JP3931432B2 - Car navigation system - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an in-vehicle navigation device that guides a route to a set destination, and in particular, when setting a route to a destination, sets an appropriate route by effectively using a past travel locus. It relates to a possible navigation device.
[0002]
[Prior art]
2. Description of the Related Art There is known a navigation device that detects a current position with GPS or the like as a vehicle travels, and displays the current position together with a road map on a display so that a destination can be smoothly reached. Furthermore, a navigation system that sets an appropriate route from the current location to the destination and uses it as a guide is also known, contributing to smoother driving. In setting the route, the Dijkstra method is generally used. Specifically, the route information (evaluation value for the route) from the current location to each node is calculated using the link information for the link between the nodes, and the route is calculated at the stage where all the cost calculation to the destination is completed. The route to the destination is set by connecting the link with the lowest cost.
[0003]
In this route setting, a method of using past travel locus data is considered (Japanese Patent Laid-Open Nos. 9-287968 and 9-287968). For example, the traveling locus data is accumulated, and the route is set by preferentially using the one having a large number of accumulations. Specifically, the cost of the link corresponding to the travel locus that is preferentially used is made smaller than the original value. In this way, when the Dijkstra method described above is used, a link whose cost is smaller than the original value is likely to be included in the set route, and a route including a road on which the user normally travels can be set. .
[0004]
[Problems to be solved by the invention]
However, when a route is set by simply using a past travel locus simply, a route that is more detour than a normal route is set without using the travel locus, which may result in a non-optimal route setting. Conceivable. This point will be described with reference to FIG. In FIG. 6, when setting the route from the departure point to the destination, the route indicated by the link string a-> i-> c-> d-> o-> k should be set if calculated by the Dijkstra method at the original cost. Suppose that However, if there is a travel locus (indicated by a broken line) indicated by a link row a → b → c → d → e → f, and the cost of each link constituting the travel locus is smaller than the original value The link string that minimizes the route cost is a → b → c → b → c → d → e → g → h → K, and this is set as the destination route (indicated by a two-dot chain line). This is actually a detour route and cannot be said to be the optimum route.
[0005]
Therefore, the present invention solves such a problem, eliminates the disadvantages of using past travel trajectories, performs route setting that can obtain only the merits, and implements a more appropriate navigation. The purpose is to provide.
[0006]
[Means for Solving the Problems and Effects of the Invention]
  Made to achieve the above objectiveClaim 1The present invention relates to storage means for storing link information of links connecting nodes and connection information between links including traffic restrictions, destination setting means for setting a destination, and a route from a departure place to the destination In a vehicle-mounted navigation device comprising a route setting means for setting the vehicle and a guide means for performing travel guidance for the set destination route, the guidance means based on the destination route set by the route setting means Trajectory that the vehicle traveled while driving guidance was being providedOf these, only the part deviating from the route set by the route setting means, and the reason for deviating from the route corresponding to the traveling locus,Travel route storage means for storing the route, and the route setting means is provided only when the starting point and destination of the route to be set are on the travel locus stored in the travel locus storage means. Set the route using the stored travel trajectoryAt the same time, when setting a route using the line trajectory, consider whether or not the route can be used based on the reason for the departure from the route.It is characterized by that.
[0007]
According to this in-vehicle navigation device, link information of links connecting nodes and link connection information including traffic restrictions are stored, and if a destination is set, a route from the departure place to the destination is set. Can be set, and further, travel guidance for the set destination route can be performed. In setting the destination route, for example, it is conceivable to calculate the route cost using the Dijkstra method from the link information and the connection information, and to set the route by connecting the link that minimizes the route cost.
[0008]
In addition to such a basic navigation function, a trajectory traveled by the vehicle while the travel guidance is provided by the guidance means based on the destination route set by the route setting means is also obtained as travel trajectory storage means. The route setting means stores the travel stored only when the starting point and destination of the route to be set are on the travel locus stored in the travel locus storage means. Route setting is performed using the trajectory. “When it is on the traveling locus” means not only when the starting point and destination of the route to be set exactly match the starting point and destination of the stored traveling locus, but also of the stored traveling locus. This includes the case where the starting point and destination of the route to be set exist.
[0009]
As described above, since the route setting using the travel locus is performed only when the starting point and the destination of the route to be set are on the stored travel locus, the inconvenience of the above-described conventional technique is reduced. Can be resolved. In other words, even though the starting point and destination itself of the route to be set this time are not on the past traveling locus, only a part of the past traveling locus is used, resulting in a detour. The situation that the route is set does not occur. Therefore, it is possible to obtain only the merit in using the past travel locus.
[0010]
  In the case of the in-vehicle navigation device of the present invention, only the portion of the trajectory traveled by the vehicle that deviates from the route set by the route setting means and the reason for deviating from the route corresponding to the travel trajectory are also stored. Keep it. In this way, it is not necessary to store the entire travel locus, which is effective when the storage medium constituting the travel locus storage means has a capacity limit. In addition, it is possible to consider whether or not it can be used based on the reason for deviating from the route corresponding to the travel locus. In other words, since the road was closed at the time of storing the travel locus, the vehicle was detoured unavoidably. However, it is better not to use the travel locus as long as the road stop is released at the time of setting the current route. Similarly, at the time when the travel locus was stored, the set route was a traffic jam, so it was unavoidably detoured, but if there is no traffic jam at the time of setting the current route, it is better not to use the travel locus Good.
[0011]
  The invention according to claim 2 is a storage means for storing link information of links connecting nodes and connection information between links including traffic restrictions, destination setting means for setting a destination,
In an in-vehicle navigation device comprising route setting means for setting a route from a departure place to the destination and guidance means for performing travel guidance for the set destination route, the route setting means sets the route setting means. Travel path storage means for storing a trajectory traveled by the vehicle while traveling guidance by the guidance means based on a destination route is provided, and the path setting means uses the Dijkstra method based on the link information and the connection information. The route cost is calculated using the link, the destination route is set by connecting the link that minimizes the route cost, and the starting point and the destination of the route to be set are stored in the travel locus storage means. Only when the vehicle is on the traveling track, the route calculation cost corresponding to the stored traveling track is set to a value smaller than usual and the object is And performing setting of the route.
[0012]
By the way, the vehicle does not always travel along the set route, and for example, a case where the vehicle temporarily deviates from the route is also assumed. One situation is that the user himself knows a so-called “pathway” road and dares to travel off the path. It is useful to make use of such loopholes in the next route setting. However, even if the vehicle is temporarily deviated from the route, storing the entire travel locus becomes a problem if the storage medium constituting the travel locus storage means has a capacity limit. Therefore, as shown in claim 3, it is conceivable to store only the portion of the trajectory traveled by the vehicle that deviates from the route set by the route setting means. And even if it does in this way, a problem will not arise especially in the future route setting. This is because, for example, when setting a route for the same starting point and destination next time, portions other than the stored travel locus can be set by normal route setting by the route setting means. This is because the same route setting as that of the previous time can be easily performed by using the travel locus. In this way, since it is not necessary to store the entire travel locus, it is effective when there is a capacity limitation on the storage medium constituting the travel locus storage means.
[0013]
    In addition, when traveling off the route temporarily, as described above, the user himself / herself intentionally selects a “pass-through” road, for example, limited-time traffic due to construction or other reasons. Depending on the regulations, it may be possible to select a road that is off the route. Therefore, the claim2As shown in FIG. 4, the reason why the vehicle deviates from the route corresponding to the travel locus is also stored, and when performing the route setting using the travel locus stored in the travel locus storage means, Consideration of availability is possible. In other words, since the road was closed at the time of storing the travel locus, the vehicle was detoured unavoidably. However, it is better not to use the travel locus as long as the road stop is released at the time of setting the current route. Similarly, at the time when the travel locus was stored, the set route was a traffic jam, so it was unavoidably detoured, but if there is no traffic jam at the time of setting the current route, it is better not to use the travel locus Good.
[0014]
  The reason for leaving this route is the claims3As shown in FIG. 6, the determination may be made based on traffic-related information received by the receiving means. For example, a receiving means capable of receiving traffic-related information from the outside such as a VICS receiver is provided, and information such as traffic congestion and temporary traffic regulation is received as VICS information.
[0015]
  And, for example, if the reason for leaving the route is due to time-limited traffic restrictions,4As shown in FIG. 4, the travel locus storage means also stores the time when the travel locus can be used, and the route setting means performs route setting using the travel locus stored in the travel locus storage means. When performing, it is sufficient to consider the time when the travel locus can be used.
[0016]
  In addition, as a reason for traveling off the route temporarily, for example, a case where a user detours to an acquaintance's house is also assumed. In this case, it is not useful to use when setting the route as in the above-described “passage”, and it is preferable not to use it in reverse. Therefore, the claims5As shown in FIG. 4, the vehicle is provided with a storage instruction input means for allowing a user to input an instruction for permitting or prohibiting the storage of the travel locus in the travel locus storage means, and an instruction for permitting storage of the travel locus is provided via the storage instruction input means. It is conceivable that the travel locus is stored in the travel locus storage means only in the case where it is performed. In this way, since a travel locus that the user does not want to use is not stored, an appropriate route can be set.
[0017]
  Further, the invention does not permit or prohibit the storage of the travel locus in the travel locus storage means.6As shown in FIG. 4, the user can input an instruction to permit or prohibit the use of the travel locus stored in the travel locus storage means, and the use permission of the travel locus is instructed through the use instruction input means. The route setting means may set the route using the travel locus stored in the travel locus storage means only in the case where it is present.
[0018]
  In addition to this, the traveling locus stored in the traveling locus storage means is claimed.7Can be deleted according to instructions from the user as shown in8It is conceivable that editing can be arbitrarily performed in accordance with an instruction from the user as shown in FIG.
[0019]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 is a block diagram showing the overall configuration of an in-vehicle navigation device 20 as an embodiment of the present invention. The in-vehicle navigation device 20 includes a position detector 24, a map data input device 26, an operation switch group 28, a navigation ECU 30 connected thereto, an external memory 32 connected to the navigation ECU 30 and corresponding to a “running locus storage means”, A display device 34 and a speaker 35 are provided. The navigation ECU 30 is configured as a normal computer, and includes a well-known CPU, ROM, RAM, I / O, and a bus line for connecting these configurations.
[0020]
The position detector 24 includes a known gyroscope 38, a distance sensor 40, and a GPS receiver 42 for GPS (Global Positioning System) that detects the position of the vehicle based on radio waves from a satellite.
Since these sensors 38, 40, and 42 have errors of different properties, they are configured to be used while being interpolated by a plurality of sensors. Depending on the accuracy, a part of the above may be used, and further, a steering rotation sensor, a wheel sensor of each rolling wheel, or the like may be used.
[0021]
The map data input device 26 is a device for inputting various data including map matching data and map data for improving the accuracy of position detection. As a storage medium corresponding to the “storage means”, a CD-ROM or a DVD is generally used because of its data amount, but another medium such as a memory card may be used.
[0022]
The display device 34 is a color display device. On the screen of the display device 34, the vehicle current position mark input from the position detector 24, the map data input from the map data input device 26, and further on the map. Additional data such as a guide route to be displayed and landmarks of setting points to be described later can be displayed in an overlapping manner.
[0023]
Furthermore, it is configured to notify the driver of driving guidance by voice through the speaker 35, and driving guidance can be given to the driver by both display on the display device 34 and voice output from the speaker 35. For example, in the case of a right turn, a content such as “Please turn right at the next intersection” is output by voice. If the driver is notified by voice, the driver can confirm the traffic information of the set point without moving the viewpoint, and thus, further safe driving can be achieved. The display device 34 and the speaker 35 correspond to “guidance means” of the present invention.
[0024]
The operation switch group 28 corresponding to “destination setting means”, “storage instruction input means”, and “use instruction input means” is, for example, a touch switch or a mechanical switch integrated with the display device 34. And used for various inputs. When the in-vehicle navigation device 20 inputs the position of the destination using the operation switch group 28, the in-vehicle navigation device 20 automatically selects the optimum route from the current position to the destination to form a guidance route, and the display device 34 and a so-called route guidance function that guides by voice through the speaker 35. As a method for automatically setting an optimal route, a method such as the Dijkstra method is known.
[0025]
Further, the in-vehicle navigation device 20 includes a communication device 44. The communication device 44 is for performing communication with the information center 10 as an “external transmission source”. In the present embodiment, the communication device 44 corresponds to “reception means”. In addition, as a device used as the communication device 44, a mobile communication device such as a car phone or a mobile phone may be used, or a dedicated receiver may be used.
[0026]
Here, the configuration of the information center 10 will be briefly described.
The information center 10 collects an external event collection device 12 that collects external events such as road conditions from various sensors S attached near the road, and a variety of regulations and external event collection device 12 together with a road map in the center area. The road network data storage device 14 in which various traffic information created based on the external event is stored communicates with the navigation device 20 mounted on the vehicle via a wireless line such as a car phone or a mobile phone. Based on information stored in the communication device 16, the position data (current location and destination) received from the navigation device 20, and information stored in the road network data storage device 14, target roads such as traffic restrictions and traffic jams are identified, and the information is stored. And a control device 18 that is a main body of control to transmit via the communication device 16.
[0027]
By having such a configuration, the in-vehicle navigation device 20 performs the following operation. That is, the navigation ECU 30 selects the route information display process for displaying the guidance route on the display device 34 by the driver operating the operation switch group 28 from the menu displayed on the display device 34 after the power is turned on. In such a case, the following processing is performed. That is, when the driver inputs the destination based on the map on the display device 34, the current location of the vehicle is obtained based on the satellite data obtained from the GPS receiver 42, and the Dijkstra method is used between the destination and the current location. A process for calculating the cost and obtaining the optimum route from the current location to the destination as the guidance route is performed. Then, the guidance route is displayed overlaid on the road map on the display device 44 to guide the driver of an appropriate route.
[0028]
This operation is roughly such an operation, but the characteristic process executed by the in-vehicle navigation device 20 of the present embodiment stores a travel locus when traveling based on a set route. Since the stored travel locus is used at the time of route setting after the next time, this point will be described in detail.
[0029]
First, the process for storing the travel locus will be described with reference to the flowchart of FIG. This process is executed in parallel with the travel guidance process.
When the process is started, in the first step S110, it is determined whether or not the route calculation has been executed. If the route calculation is made (S110: YES), the current position is stored as the representative point 1 ( S120), the destination set by the user for route calculation is stored as representative point 2 (S130).
[0030]
Thereafter, based on the setting state performed by the user via the operation switch group 28, it is determined whether or not the current state permits storage of the travel locus (S140). When storage of the travel locus is not permitted (S140: NO), the process proceeds to S180 without executing the processing of S150 to S170, but when storage of the travel locus is permitted (S140: YES). ), The process proceeds to S150, and it is determined whether or not the host vehicle is traveling on a road other than the set route. When the host vehicle is traveling on the set route (S150: NO), the process proceeds to S180 without executing the processing of S160 and S170, but when the host vehicle is traveling on a road other than the set route. (S150: YES), the travel locus is stored in S160 and S170.
[0031]
Specifically, in S160, the travel locus and the storage date / time are stored. This travel locus is stored as travel coordinates and a link number as shown in FIG. In S170, the presence / absence of external information such as VICS, road conditions, and the like are stored as departure factors.
[0032]
As described above, when the travel locus is stored in S160 and S170, it is determined in S180 that the route calculation has been performed. The fact that the route calculation is performed means that the processing for setting another route has been performed. In this case (S180: YES), the processing relating to the present travel locus storage is terminated.
[0033]
On the other hand, when the route calculation is not performed (S180: NO), the process proceeds to S190, and it is determined whether the destination has been reached. If the destination has been reached (S190: NO), the processing relating to the actual travel locus storage is also terminated. If the destination has not been reached (S190: YES), the processing returns to S140.
[0034]
In this way, each time the vehicle departs from the set route, the travel locus, the storage date and time, the departure factor, and the like are stored. When the affirmative determination is made in S180 or S190 and the processing related to the travel locus storage ends, FIG. The data relating to the travel locus as shown in FIG. 1 is stored in the external memory 32. The stored travel locus will be further described with reference to a specific example shown in FIG. 5. Of the travel locus (indicated by a broken line), a set route (indicated by a two-dot chain line) from the departure point to the destination. Only the link α, the link β, and the link γ deviating from those shown in FIG.
[0035]
Next, a process for executing the route calculation in consideration of the travel locus stored in this way will be described with reference to FIG.
When the process is started, in the first step S210, it is determined whether or not the use of the travel locus is permitted. This is determined based on a setting state indicating whether the user is set to a mode that permits the use of the travel locus via the operation switch group 28 or a mode that is prohibited.
[0036]
If the use of the travel locus is not permitted (S210: NO), the process proceeds to S290 without executing the processes of S220 to S280, the normal route calculation is executed, and this process routine is terminated. To do. Therefore, in this case, the route calculation is executed without considering any travel locus. This route calculation is performed using a Dijkstra method for a destination route that is a route from the departure point to the destination. The route calculation using this Dijkstra method calculates the route cost (evaluation value for the route) from the current location to each node using link information for links between nodes and connection information between links including traffic restrictions. This is a well-known method for setting a destination route by connecting a link having a minimum route cost at the stage where all cost calculations up to the destination are completed. The route cost calculation at each link in the Dijkstra method is performed using, for example, the following equation.
[0037]
Route cost = link length x road width factor x road type factor x congestion degree
Here, the road width coefficient is a coefficient set according to the road width, and the road type coefficient is a coefficient set according to the road type such as a toll road. The traffic congestion degree is a coefficient set according to the traffic congestion degree of the road, and the initial value is “1”. That is, when there is no traffic jam, “1” is set so as not to affect the calculation of the route cost, and the numerical value is set larger as the traffic jam level increases. By adding the route cost calculated using the above equation, the route cost on the route to the destination is obtained.
[0038]
On the other hand, when the use of the travel locus is permitted (S210: YES), the process proceeds to S220, and it is determined whether or not all travel tracks are considered. In this case, “all travel trajectories” refers to travel trajectory No. 5 in FIG. No. 1 data, no. 2 data, no. This refers to all stored data, such as 3 data.
[0039]
Then, when all the travel trajectories are considered (S220: YES), the process proceeds to S280, but when all the travel trajectories are not considered (S220: NO), the processing from S230 onward is repeatedly executed.
First, in S230, the representative point of the travel locus is determined. Two or more representative points are determined. When only two are determined, for example, the travel locus No. Speaking of data 1, the representative point 1 (coordinates (Xs, Ys)) that is the starting point of the travel locus and the representative point 2 (coordinates (Xe, Ye)) that is the destination of the travel locus correspond. When three or more are determined, a predetermined point between the representative point 1 (coordinates (Xs, Ys)) and the representative point 2 (coordinates (Xe, Ye)) is set as the representative point. Specifically, it is conceivable to set a representative point for each predetermined distance on the travel locus from the representative point 1 (coordinates (Xs, Ys)) that is the starting point of the travel locus. Further, instead of setting every predetermined distance, for example, the setting interval of the representative point can be increased only in a specific area, or conversely, it can be decreased. For example, it is better to set a relatively small set interval in a situation where the road density is high, and conversely, a relatively large set interval is better in a situation where the road density is low.
[0040]
After the representative points are determined in this way (S230), the process proceeds to S240, and it is determined whether all representative points are considered. For example, when there are five representative points A, B, C, D, and E in order on the travel locus, between all representative points, between A and B, between A and C, between A and D, A-E, B-C, B-D, B-E, C-D, C-E, and D-E are applicable.
[0041]
If all the representative points are considered (S240: YES), the process proceeds to S220, but if not all the travel trajectories are considered yet (S240: NO), the processes of S250 to S270 are repeatedly executed. To do.
First, in S250, a representative point that has not yet been considered is selected, and in subsequent S260, a route through which the starting point and destination to be calculated for the current route pass between the two representative points selected in S250. Determine if it is above. If the route is between two representative points (S260: YES), the travel locus between the representative points selected in S250 is stored as a route calculation consideration locus. Thereafter, the process returns to S240. On the other hand, if it is not on the route passing between the two representative points (S260: NO), the process directly returns to S240.
[0042]
In this way, while taking into account all representative points for all travel trajectories, the representative when the starting point and destination for the current route calculation are on a route passing between two representative points. When the process of storing the travel locus between points as the route calculation consideration locus is completed (S220: YES), the process proceeds to S280. In S280, the cost of a road that coincides with the route calculation consideration locus is reduced to facilitate selection as route calculation.
[0043]
For example, in the above formula of route cost = link length × road width coefficient × road type coefficient × congestion degree, if the congestion degree is set to “0”, as can be seen from the calculation formula of the route cost, This means that the route cost itself becomes zero. In other words, normal route calculation is performed in S290 that is shifted to after this processing, but in the Dijkstra method in which the route cost is set to be minimum, the link whose route cost has been reduced in S280 is The possibility of being included in the destination route is very high.
[0044]
For example, with reference to the specific example shown in FIG. 5, when the path cost is set to 0 for the links α, β, and γ, there is a high possibility that these links are preferentially included in the path. Become. For example, when setting the route from the departure point to the destination shown in FIG. 5, the route similar to the previous one is obtained by normal route calculation without considering anything other than the links α, β, and γ. Setting. Therefore, by storing only the portion that is out of the set route and making it easy to use it preferentially in the subsequent route calculation, it is possible to provide an appropriate route that matches the user's intention. .
[0045]
As described above, the in-vehicle navigation device 20 stores link information of links connecting nodes and connection information between links including traffic restrictions. By calculating the route cost using Dijkstra method from the link information and connection information to the route to the destination, the destination route can be set by connecting the link that minimizes the route cost. Travel guidance for the destination route can be executed by screen display on the display device 34 and voice output from the speaker 35.
[0046]
In addition to such a basic navigation function, a trajectory traveled by the vehicle during travel guidance based on the set destination route can be stored in the travel trajectory storage means. In the setting of the destination route after the next time, the route setting using the traveling locus is performed only when the starting point and the destination of the route to be set are on the stored traveling locus. Inconvenience in the case of technology can be eliminated. In other words, even though the starting point and destination itself of the route to be set this time are not on the past traveling locus, only a part of the past traveling locus is used, resulting in a detour. The situation that the route is set does not occur. Therefore, it is possible to obtain only the merit in using the past travel locus.
[0047]
Further, not only when the starting point and destination of the route to be set exactly match the starting point and destination of the stored travel locus, but also the departure of the route to be set in the middle of the stored travel locus Since it can be used appropriately even when there is a place and a destination, the application range is wide.
[0048]
In the case of the present embodiment, only the part of the locus traveled by the vehicle that deviates from the set route is stored. As a situation in which the vehicle travels temporarily off the route in this way, for example, the user himself / herself knows a so-called “exit” road and dares to travel off the route. Therefore, it is beneficial to make use of such loopholes in the next route setting.
[0049]
Further, since only the trajectory deviating from the route is stored in this way, it is not necessary to store the entire travel trajectory, which is effective when the storage medium has a capacity limit. Nevertheless, even if this is done, there will be no particular problem in the future route setting. Because, when setting the route for the same starting point and destination, since the part other than the stored travel locus can be set by the normal route, only the part deviating from this route is stored and the travel is performed. This is because the same route setting as the previous time can be easily performed by using the trajectory.
[0050]
In addition, when traveling off the route temporarily, as described above, the user himself / herself intentionally selects a “pass-through” road, for example, limited-time traffic due to construction or other reasons. Depending on the regulations, it may be possible to select a road that is off the route. Therefore, even if the condition from the viewpoint on the route is satisfied, it may be determined whether or not the travel locus can be used in consideration of the route departure reason stored corresponding to the travel locus. . In other words, since the road was closed at the time of storing the travel locus, the vehicle was detoured unavoidably. However, it is better not to use the travel locus as long as the road stop is released at the time of setting the current route. Similarly, the route that was set at the time when the travel locus was memorized was detoured because it was congested, but if there is no traffic jam at the time of setting the current route, those who do not use the travel locus Is good.
[0051]
In addition, the reason for traveling off the route temporarily is not always useful to use when setting the route, such as "passing through". For example, the user detours to an acquaintance's house. Cases are also envisaged. In this case, it is not useful to use it when setting a route like “passage”, and it is preferable not to use it in reverse. Therefore, in the present embodiment, as can be seen from the description of S140 in FIG. 2, the user can select whether to permit or prohibit storage of the travel locus. For this reason, when the user does not wish to use the vehicle, the travel locus is not stored, so that an appropriate route can be set.
[0052]
Further, as can be seen from the description of S210 in FIG. 3, the user can select whether to permit or prohibit the use of the stored travel locus when executing the route calculation. For this reason, when the user does not wish to use, the stored travel locus is not used, so that an appropriate route can be set.
[0053]
As described above, the present invention is not limited to such an embodiment, and can be implemented in various forms without departing from the gist of the present invention.
For example, even if various controls as described above are executed, the route using the travel locus is not necessarily the route requested by the user. Therefore, for example, as shown in FIG. 4, the user can freely delete the stored travel locus, or the stored travel locus can be displayed on the display device 34 so that the user can arbitrarily edit it. Also good.
[Brief description of the drawings]
FIG. 1 is a block diagram showing the overall configuration of an in-vehicle navigation device as an embodiment of the present invention.
FIG. 2 is a flowchart showing a travel locus storage process executed by the in-vehicle navigation device of the embodiment.
FIG. 3 is a flowchart illustrating a route calculation process that can prioritize a travel locus executed by the vehicle-mounted navigation device according to the embodiment.
4 is an explanatory diagram of a data structure of a travel locus stored by the travel locus storage process of FIG. 2. FIG.
FIG. 5 is an explanatory diagram for showing a traveling locus and the like to be stored.
FIG. 6 is an explanatory diagram for illustrating a problem in the prior art.
[Explanation of symbols]
10 ... Information center 12 ... External event collection device
14 ... Road network data storage device 16 ... Communication device
18 ... Control device 20 ... In-vehicle navigation system
24 ... Position detector 26 ... Map data input device
28 ... Operation switch group 30 ... Navi ECU
32 ... External memory 34 ... Display device
35 ... Speaker 38 ... Gyroscope
40 ... distance sensor 42 ... GPS receiver
44. Communication device

Claims (8)

Storage means for storing link information of links connecting nodes and connection information between links including traffic regulation;
Destination setting means for setting the destination;
Route setting means for setting a route from the departure place to the destination;
In a vehicle-mounted navigation device provided with guidance means for performing travel guidance for a set destination route,
Of the trajectory that the vehicle has traveled while being guided by the guidance unit based on the destination route set by the route setting unit, only a portion that is out of the route set by the route setting unit, Corresponding to the travel trajectory, the travel trajectory storage means for storing the reason for deviating from the route,
The route setting means sets the route using the stored travel locus only when the starting point and destination of the route to be set are on the travel locus stored in the travel locus storage means. Taking into account the availability of use based on the reason for deviating from the route when performing route setting using the travel locus,
A vehicle-mounted navigation device. Storage means for storing link information of links connecting nodes and connection information between links including traffic regulation;
Destination setting means for setting the destination;
Route setting means for setting a route from the departure place to the destination;
In a vehicle-mounted navigation device provided with guidance means for performing travel guidance for a set destination route,
A travel locus storage means for storing a locus traveled by the vehicle while the travel guidance is provided by the guidance means based on the destination route set by the route setting means;
The route setting means calculates a route cost using the Dijkstra method based on the link information and the connection information, sets the destination route by connection of a link that minimizes the route cost, and a route to be set Only when the route calculation cost corresponding to the stored travel locus is set to a value smaller than usual only when the starting point and the destination are on the travel locus stored in the travel locus storage means. There line the setting of the route to the destination,
The travel locus storage means stores only a portion of the locus traveled by the vehicle that deviates from the route set by the route setting means,
The travel locus storage means also stores the reason for the departure from the route corresponding to the travel locus,
The route setting means considers whether or not the route setting means can be used based on the reason for deviating from the route when performing the route setting using the traveling locus stored in the traveling locus storage means;
A vehicle-mounted navigation device. The in-vehicle navigation device according to claim 2,
It has a receiving means that can receive traffic related information from outside,
The reason for deviating from the route is determined based on traffic-related information received by the receiving means;
A vehicle-mounted navigation device. The in-vehicle navigation device according to claim 3,
If the reason for the departure from the route is due to time-limited traffic restrictions, the travel locus storage means also stores the time when the travel locus can be used,
The route setting means considers the time when the travel locus can be used when performing the route setting using the travel locus stored in the travel locus storage means,
A vehicle-mounted navigation device. The in-vehicle navigation device according to any one of claims 2 to 4,
Storage instruction input means that allows a user to input an instruction for permitting or prohibiting storage of the travel locus in the travel locus storage means, and allowing the storage of the travel locus via the storage instruction input means. Only when the travel path is stored in the travel path storage means,
A vehicle-mounted navigation device. In the vehicle-mounted navigation device according to any one of claims 2 to 5,
Use instruction input means that allows a user to input an instruction for permitting or prohibiting use of the travel locus stored in the travel locus storage means;
The route setting means performs route setting using the travel locus stored in the travel locus storage means only when permission to use the travel locus is instructed through the use instruction input means.
A vehicle-mounted navigation device. The in-vehicle navigation device according to any one of claims 2 to 6,
The traveling locus stored in the traveling locus storage means is configured to be deleteable in accordance with an instruction from the user,
A vehicle-mounted navigation device. In the vehicle-mounted navigation device according to any one of claims 2 to 7,
The traveling locus stored in the traveling locus storage means is configured to be arbitrarily editable in accordance with an instruction from the user,
A vehicle-mounted navigation device.

Images