JP5010861B2 - Navigation device and route re-search method - Google Patents

Description

  The present invention relates to a technology for a vehicle-mounted navigation device, and more particularly to a technology for a reroute process performed when a set recommended route is deviated.

  Many navigation devices are provided with a reroute processing function that searches for a route to the destination again and presents it to the user when the vehicle deviates from the recommended route being guided. For example, Patent Document 1 discloses a technique related to reroute processing. When searching for a new route by the reroute process, the navigation device described in Patent Literature 1 weights the cost of the route that has been taken so far and searches for a route that does not return to the route that has already passed. I have to.

Japanese Patent Laid-Open No. 10-19590

  By the way, a user traveling on an expressway set as a recommended route in the navigation device may get off from the expressway to a general road due to a traffic jam or the like. Specifically, the user may get off to a general road from an expressway interchange (hereinafter referred to as “IC”) which is a recommended route. In such a case, when the navigation device performs the reroute process (for example, when the auto reroute process is performed after traveling several tens of meters after getting off the IC), the navigation device returns to the highway from the same IC and reaches the destination. Searching the route often leads the user. As described above, it is inconvenient for the user if the navigation apparatus sets a route for returning from the same IC to the highway again, even though the user's intention is to get off the highway. For example, even if the user gets off a general road in order to avoid congestion on an expressway, the user is again guided to a busy expressway. In addition, when the highway is charged, there is a problem that the cost increases when returning to the highway from the same IC as the IC that got off.

  Therefore, in a reroute process when a user traveling on a highway that is a recommended route deviates from the recommended route and exits from the highway to a general road, a route that returns from the IC that has exited the highway to the highway is set. It is convenient if you can avoid it.

  Here, the reroute processing according to the prior art when getting off the recommended route from the expressway to the general road will be described with reference to FIG. A1 shown in the figure indicates a recommended route during guidance. A1 represents a highway, and r1 to 3 represent general roads. Now, as shown in FIG. 7A, when the vehicle 1000 is traveling on the highway A1, it is assumed that the passenger exits the general road r2 from the exit 400 of the IC1 via the general road r1. Then, it is assumed that the navigation device searches for a route to the destination again by auto-reroute while the vehicle is traveling on the general road r2. In this case, as shown in FIG. 7 (b), there is a high possibility of searching for a route from the entrance 401 of the same IC1 to the highway A1 and reaching the destination as shown in FIG. 7B.

  According to the technique of Patent Literature 1, when a new route is searched for by reroute processing, it is possible to search for a route that does not reverse the route that has already passed. However, Patent Document 1 does not take into consideration that in the reroute processing performed when the recommended route is a highway to a general road, a route that returns from the IC to the highway is not set. For example, in the case shown in FIG. 7, Patent Document 1 does not search for a route that passes through a general road r <b> 1 that has already passed. However, according to the method of Patent Document 1, there is a possibility that a route returning from the general road r3 reaching the entrance 401 of the IC 410 to the highway A1 will be searched. This is because the highway A1 ahead of the general road r3 and the ICA entrance 401 is not a road that has been passed, and thus no weighting is performed on the cost.

  The present invention has been made in view of the above circumstances, and an object of the present invention is to use a navigation device to reroute from a highway in a reroute process performed when the recommended route departs from a highway and get off on a general road. The purpose is to prevent the route from returning IC to the highway from being set.

  In order to solve the above-described problem, an aspect of the present invention provides a navigation device that searches for a recommended route to a destination using link information that configures a road, and performs route guidance to a user using the searched recommended route. Applies to Here, in the link information, a cost and a road type are associated with each link.

Then, the navigation device uses the current position calculating means for sequentially calculating the current position at a predetermined timing, the searched recommended route, the sequentially calculated current position, and the link information. It is determined whether or not the departure from the recommended route, and when it is determined that the departure has occurred, a means for specifying a departure point and a departure destination link, and when the current position is determined to have deviated from the recommended route, obtains the current position from the position calculating means, by using the obtained current location and the link information, and a rerouting means for re-searching for a route to arrive at an optimal cost to the destination from the current position, the determining means, when it is determined that deviates from the recommended route, identifies the traveling direction on the recommended route in the deviation point, said rerouting means of the specific The departure point and the traveling direction are received and stored in the storage area. When a new departure point and traveling direction different from the stored departure point and traveling direction are specified by the determination means, the stored departure point is stored. The point and the traveling direction are updated to the new departure point and the traveling direction, the road type connected to the departure point is a toll road link, and the cost of the link from the departure point toward the identified traveling direction is When the road type of the link at the departure point is a toll road and the road type of the link at the departure point is a general road, the road type connected to the departure point is charged. The cost of a link that is a road link and within a predetermined distance from the departure point is set higher than the cost of the link information, and the cost to the destination is set. To re-explore the.

  As described above, in the present invention, when the road type of the link of the departure point from the recommended route is a toll road, and the road type of the link ahead of the departure is a general road, that is, deviates from the toll road that is the recommended route. When getting off the general road, the cost of the link within a predetermined distance from the departure point is set high, and the route to the destination is re-searched.

  Therefore, according to the present invention, it is possible to make it difficult to set a route for returning from the IC to the toll road to the toll road in the reroute processing performed when the recommended route is a toll road to the general road.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

  First, a schematic configuration of an in-vehicle navigation device to which the first embodiment is applied will be described with reference to FIG.

  FIG. 1 is a schematic configuration diagram of an in-vehicle navigation device (hereinafter simply referred to as “navigation device”) to which an embodiment of the present invention is applied.

  As shown in the figure, the navigation device includes an arithmetic processing unit 1, a display 2, a storage device 3 in which map data and the like are stored, a voice input / output device 4, an input device 5, a vehicle speed sensor 6, and a gyro 7. And a GPS (Global Positioning System) receiver 8.

  The arithmetic processing unit 1 is a central unit for processing various information provided to the user by the navigation device. For example, the current position is calculated based on information output from the various sensors 6 to 7 and the GPS receiver 8. The arithmetic processing unit 1 reads out map data around the calculated current position from the storage device 3, develops the read map data in graphics, and displays a mark 2000 indicating the current position on the display 2 so as to overlap therewith. . In addition, the arithmetic processing unit 1 searches for a recommended route that connects the current position (or the departure point instructed by the user) and the destination instructed by the user, and uses the voice input / output device 4 and the display 2. Guide users.

  Further, the arithmetic processing unit 1 determines whether or not the current position deviates from the recommended route. When the current position deviates from the recommended route, the arithmetic processing unit 1 performs a re-search (auto-reroute) of the recommended route from the current position to the destination, and selects a user according to the re-searched recommended route. Guide to the destination.

  The display 2 is a unit that displays the image data generated by the arithmetic processing unit 1 and includes a CRT, a liquid crystal display, or the like. The signal S1 between the arithmetic processing unit 1 and the display 2 is generally connected by an RGB signal or an NTSC (National TV Standards Committee) signal.

  The storage device 3 is a unit that stores map data 310 (see FIG. 2) and the like. As the storage device 3, for example, a DVD device or a hard disk device can be used.

  Here, the structure of the map data will be described.

  FIG. 2 is a diagram schematically showing the data structure of the map data stored in the storage device 3.

  As shown in the drawing, the map data 310 is classified for each mesh region obtained by dividing the map into a plurality of parts. The map data 310 includes a mesh ID 311 for identifying a mesh area, and link data 312 of each link constituting a road included in the mesh area.

  The link data 312 includes a link ID 3121 for identifying the link, coordinate information 3122 of two nodes (start node and end node) constituting the link, and whether the road to which the link belongs is a “toll road (or highway)” Connected to a road type 3123 indicating whether it is a “general road”, link length information 3124 indicating the length of a link, link travel time (or travel time) information 3125, and two nodes (start node and end node), respectively. Link ID (connection link D) 3126 of the link to be performed. Further, the storage device 3 stores a table for specifying a mesh ID of a mesh including a point specified by the coordinate information from the coordinate information.

  Returning to FIG. 1, the description will be continued. The voice input / output device 4 converts the message to the user generated by the arithmetic processing unit 1 into a voice signal and outputs it, recognizes the voice uttered by the user, and transfers the recognized content to the arithmetic processing unit 1.

  The input device 5 is a unit that receives instructions from the user for selecting various functions of the navigation device, setting a destination, etc., and includes a hardware switch such as a scroll key and a scale change key, a joystick, a touch panel attached on the display 2, and the like. Composed.

  The sensors 6 to 7 and the GPS receiving device 8 are used by the navigation device to calculate the current position. The vehicle speed sensor 6 measures the distance from the circumference of the wheel and the measured rotational speed of the wheel, and further measures the angle at which the moving body is bent from the rotational speed of the paired wheel. The gyro 7 is composed of an optical fiber gyro and a vibration gyro, and detects an angle at which the vehicle (moving body) is rotated. The GPS receiver 8 receives a signal (GPS signal) from a GPS satellite and measures the distance between the moving body and the GSP satellite and the rate of change of the distance with respect to three or more satellites, thereby moving the current position of the moving body, Measure the direction and direction of travel.

  Next, characteristic functions of the arithmetic processing unit 1 of the navigation device described above will be described with reference to FIG.

  FIG. 3 is a functional block diagram of the arithmetic processing unit 1 of the present embodiment.

  As illustrated, the arithmetic processing unit 1 includes a UI (User Interface) control unit 100, a current position calculation unit 110, a route search unit 120, a route guidance unit 130, and a display processing unit 140.

  The UI control unit 100 receives a request from a user input to the input device 5 or the voice input / output device 4, and controls the arithmetic processing unit 1 so that processing corresponding to the requested content is executed. In addition, the UI control unit 100 generates image data for guiding various operations and displays the image data on the display 2. Further, the UI control unit 100 displays image data indicating the current position on the map, which is generated by the display processing unit 140, on the display 2.

  The current position calculation unit 110 uses distance data and angle data obtained as a result of integrating the distance pulse data S5 measured by the vehicle speed sensor 6 and the angular velocity data S6 measured by the gyro sensor 7, respectively. , The current position (X ′, Y ′), which is the position after the host vehicle travels, is calculated periodically (every predetermined travel interval) from the initial value (X, Y).

  Further, as the current position calculation unit 110 integrates the data S5 of the vehicle speed sensor 6 and the data S6 of the gyro 7 respectively, since errors accumulate, the position data S7 obtained from the GPS receiver 8 in a certain time is used. A process for canceling the originally accumulated error is performed to obtain the current position.

  The route search unit 120 accepts designation of a departure point and a destination from the user, and uses a Dijkstra method or the like to find a recommended route that connects two points (departure point and destination) designated by the user at an optimal cost. Explore. The route search unit 140 of this embodiment searches for a recommended route to the destination using the map data 310 (FIG. 2). In the present embodiment, the case where “travel time information 3125” registered for each link in the map data 310 is used as the cost is taken as an example.

  The route searching unit 120 outputs the searched recommended route to the route guiding unit 130. The route search unit 120 holds information indicating the designated destination until a new destination designation is received (for example, stored in a predetermined area of the RAM 22 (see FIG. 4)).

  When the route search unit 120 receives a route re-search request (auto-reroute processing request) from the route guidance unit 130, the route search unit 120 acquires the current position from the current position calculation unit 110, and from the acquired current position to the destination. The recommended route is re-searched, and the re-searched recommended route is output to the route guiding unit 130. Note that the route search unit 120 uses the Dijkstra method or the like to re-search for a route that reaches the destination from the current position at an optimal cost, as described above.

  Note that the route search unit 120 of the present embodiment, when the departure from the recommended route is “deviation from a highway (toll road) to a general road”, a route to the destination by a procedure different from the existing reroute processing. Search again. Specifically, in the case of “deviation from a highway (or toll road) to a general road”, the route search unit 120 follows the processing procedure shown in FIG. Search for routes that do not return to the highway.

  The route guidance unit 130 guides the user to reach the destination through the searched recommended route. Specifically, the route guidance unit 130 periodically acquires the current position from the current position calculation unit 110. The route guidance unit 130 acquires data indicating the recommended route from the route search unit 120. Then, the route guidance unit 130 uses the current position acquired from the current position calculation unit 110, the data indicating the recommended route acquired from the route search unit 120, and the map data read from the storage device 3 to identify the user as a destination. Guide to. In the present embodiment, the specific method for guiding the user to the destination performed by the route guidance unit 130 is not particularly limited. For example, the route guidance unit 130 controls the display processing unit 140 to display on the display 2 a screen in which the recommended route is overlaid on the map, and information necessary for the vehicle to travel on the recommended route ( For example, information such as whether or not the next intersection should be turned is displayed on the screen, or the user is notified via the voice input / output device 4.

  In addition, the route guidance unit 130 determines whether the vehicle deviates from the recommended route using the current position, the recommended route, and the map data. When the route guidance unit 130 determines that the current position calculated by the current position calculation unit 110 deviates from the recommended route by a predetermined distance or more, the route search unit 120 requests the route search unit 120 to re-search for a recommended route to the destination (request for auto-reroute processing). )I do.

  When the route guidance unit 130 determines that the vehicle deviates from the recommended route, it uses the map data and information indicating the recommended route, and the departure point on the recommended route and the progress of the departure point on the recommended route. Direction (direction when proceeding along the recommended route without departing from the departure point), the road type of the recommended route that deviated (road type of the road at the departure point), and the road type of the destination road that departed And specify. The route guidance unit 130 includes the above-described deviation information (deviation point on the recommended route, direction of travel on the recommended route of the deviation point, road type and deviation of the recommended route that has deviated) in the request for auto-reroute processing. The road type of the road ahead).

  The display processing unit 140 reads from the storage device 3 the map data 310 in the area that is required to be displayed on the display 2. The display processing unit 140 receives the recommended route searched from the route search unit 130 and also receives the current position from the current position calculation unit 110. The map display processing unit 140 generates image data for displaying a road, other map components, a current position, a destination, and a mark such as an arrow for route guidance on the screen of the display 2, and a UI control unit Output to 100. The UI control unit 100 displays the image data generated by the map display processing unit 150 on the display 2.

  Next, the hardware configuration of the arithmetic processing unit 1 according to the present embodiment will be described.

  FIG. 4 is a hardware configuration diagram of the arithmetic processing unit 1.

  As shown in the figure, the arithmetic processing unit 1 includes a CPU (Central Processing Unit) 21, a RAM (Random Access Memory) 22 for temporarily storing programs executed by the CPU 21 and various data, and the above-described units (UI control). ROM 100 (Read Only Memory) 23 in which programs for executing the functions of the unit 100, the current position calculation unit 110, the route search unit 120, the route guidance unit 130, and the display processing unit 140) are stored in advance. And DMA (Direct Memory Access) 24 for transferring data between the memory and each device, a drawing controller 25 for executing graphic drawing and controlling display, and a VRAM (Video Random Access Memory) for storing graphics image data. 26, a color palette 27 for converting image data into RGB signals, and converting analog signals into digital signals. A / D converter 28 for conversion, SCI (Serial Communication Interface) 29 for converting serial signals into parallel signals synchronized with the bus, and PIO (Parallel Input / Output) for mounting parallel signals on the bus in synchronization with the bus 30 and a counter 31 for integrating the pulse signal.

  The functions of the UI control unit 100, the current position calculation unit 110, the route search unit 120, the route guidance unit 130, and the display processing unit 140 are performed by the CPU 21 to execute the functions of the respective units stored in the ROM 23. This program is realized by loading the program into the RAM 22 and executing it.

  Next, auto-reroute processing performed by the navigation device of this embodiment will be described with reference to FIG.

  FIG. 5 is a flowchart of the reroute process according to the embodiment of this invention.

  Note that the illustrated process is an auto-reroute process performed by the route search unit 120 when the current position calculated by the current position calculation unit 110 deviates from the recommended route by a predetermined distance or more. That is, when the route guidance unit 130 determines that the current position deviates from the recommended route by a predetermined distance or more, the route guidance unit 130 requests the route search unit 120 to perform an auto reroute process. Then, the route search unit 120 that has received the request for auto-reroute processing executes the following processing steps. In the following, a case where the “toll road” in the map data 310 (see FIG. 2) is “highway” is taken as an example.

  Specifically, the route search unit 120 receives a “request for auto-reroute processing” from the route guidance unit 130 (S10). In addition, the “request for auto reroute processing” includes deviation information (at least the deviation point on the recommended route, the direction of travel on the recommended route of the deviation point, the road type of the recommended route that deviated, and the destination that deviated forward) Information including the road type of the road).

  Next, the route search unit 120 uses the deviation information included in the received “request for auto-reroute processing” to determine whether or not the road has deviated from a highway to a general road (S11). As a result of the determination, if it is determined that the vehicle has deviated from the highway to a general road, the process proceeds to S12. On the other hand, if it is determined that the case does not deviate from the expressway to the general road, the process proceeds to S20.

  Specifically, the route search unit 120 refers to the “deviation information”, and “the road type of the recommended route that has deviated is a highway” and the road type of the destination road that has deviated is general. If it is “road”, the process proceeds to S12, and otherwise, the process proceeds to S20.

  In S20, a known procedure auto-reroute process is performed to search for a recommended route from the current position to the destination. In addition, since the process of S20 is a process implement | achieved by a well-known technique, description here is abbreviate | omitted.

  Then, the process after S12 performed when it deviates from a highway to a general road is demonstrated.

  In S12, the route search unit 120 stores the departure point included in the received “deviation information” and the traveling direction of the departure point on the recommended route (stores in a predetermined area of the RAM 22), and proceeds to S13.

  In S13, the route search unit 120 uses the cost of a link (here, travel time) within a predetermined distance (for example, within 2 km) from the departure point, which is a link of an expressway connected to the departure point, as map data. It is set higher than the registered cost (for example, set to 10 times the cost registered in the map data). Specifically, the route search unit 120 uses the map data, among the links leading to the departure point, the road type is a highway link, and from the departure point toward the traveling direction on the recommended route, A link within a predetermined distance (for example, within 2 km) is extracted. The route search unit 120 calculates a higher cost than the cost of the map data for each extracted link.

  Next, the route search unit 120 uses the cost for each link obtained in S13 and the cost of the link registered in the map data (excluding the link obtained in S13) from the current position to the destination. The route is searched again (S14). Then, the route search unit 120 outputs the re-searched route to the route guidance unit 130 and ends the process.

  As described above, in the present embodiment, when the recommended route deviates from the expressway to the general road, the cost of the link of the expressway that is connected to the deviated point and is within a predetermined distance from the deviated point is represented by the map data. The cost is set higher than the cost registered in, and then the route to the destination is rerouted. Therefore, according to the present embodiment, when auto-reroute is performed, it is possible to reduce the possibility of searching for a route returning to the highway from the same IC as the IC that got off the highway.

  Next, the auto-reroute process (S10-14) performed when the recommended route shown in FIG. 5 deviates from the expressway to the general road will be described with reference to the example shown in FIG.

  FIG. 6 is a diagram for explaining auto-reroute processing performed when the navigation apparatus according to the present embodiment deviates from a highway that is a recommended route to a general road.

  In the illustrated example, R1 to R5 indicate recommended routes from the departure point to the destination (a part of the recommended routes is shown). Moreover, R1-5 has shown the link whose road classification is a highway (toll road). r1 to r7 indicate links where the road type is a general road. Reference numeral 400 denotes an exit of the interchange 1 (IC1), and 401 denotes an entrance of the interchange 1 (IC1). Reference numeral 402 denotes an exit of the interchange 2 (IC2), and reference numeral 403 denotes an entrance of the interchange 2 (IC2).

  In the following, when the vehicle 1000 traveling on the highway link R1 gets off from the exit 400 of the IC1 to the general road r1 and then travels on the general road r2, the auto reroute process, that is, S10 in FIG. The example when the process of -S14 is performed is shown.

  First, it is assumed that the route guiding unit 130 determines that the vehicle has deviated by a predetermined distance or more from the highway R1 constituting the recommended route when the vehicle gets off from the highway R1 to the general roads r1 and 2. In this case, the route guidance unit 130 transmits a “request for auto reroute processing” to the route search unit 120.

  When the route search unit 120 receives the “request for auto reroute processing” from the route guidance unit 130, the route search unit 120 uses the “deviation information” in the received “request for auto reroute processing” to move from the expressway to the general road. It is determined whether or not there is a deviation (S10, 11). Here, since it deviates from highway R1 to general road r1, it progresses to processing of S12.

  Next, the route searching unit 120 stores “deviation point (400 shown in the figure)” and “traveling direction at the departure point (in the example shown, X1 direction)” in the deviation information (S12).

  Then, the route search unit 120 acquires the current position from the current position calculation unit 110 and re-searches for a route from the current position to the destination. As described above, the route search unit 120 holds the destination when searching for a recommended route (recommended route including R1 to R5) (stored in a predetermined area of the RAM 22).

  Specifically, the route search unit 120 uses the stored departure point, the “traveling direction at the departure point (X1 direction in the illustrated example)”, and the map data to determine the link that leads to the departure point. Among them, a link whose road type is an expressway and which is within a predetermined distance (for example, within 2 km) is extracted from the departure point toward the traveling direction on the recommended route. The route search unit 120 sets the cost for the extracted link higher than the cost stored in the map data, and re-searches the route from the current position to the destination (S13 to 14).

  In the example shown in the figure, within a predetermined distance (for example, from the departure point 400 toward the traveling direction X1 on the recommended route from among the links (R1, 2, 3, 4, 5) of the highway leading to the departure point 400. (Within 2 km) will be extracted. Here, it is assumed that the links within a predetermined distance from the departure point 400 in the traveling direction X1 are R2, 3, and 4. The route search unit 120 increases the cost of the links R2, 3, and 4 compared to the cost of the map data (for example, sets the cost to 10 times the cost registered in the map data), and then the current position Re-search the route from to the destination.

  As described above, in the present embodiment, a highway link that leads to a deviated point, and the cost of the link within a predetermined distance from the deviated point is increased (after weighting the cost of the map data), The route to the destination is re-searched. Therefore, it is possible to reduce the possibility of searching for a route from the current position on the general road r2 through the general road r3 to the expressway R3 toward the destination. In other words, according to the present embodiment, in the auto-reroute process that is performed when the recommended route is a highway to a general road, there is a possibility that a route returning to the highway from the same IC as the IC that has come down from the highway is searched. Can be reduced.

  It is assumed that the vehicle returns to the expressway (the expressway that was the recommended route) regardless of the route re-searched by the auto-reroute, or regardless of the re-searched route. In this case, the “deviation point” and the “traveling direction at the departure point” stored in the route search unit 120 are unnecessary data. In the present embodiment, when the vehicle deviates again from the re-searched route, the “deviation point” and “traveling direction at the deviation point” stored in the route search unit 120 are changed to the new “deviation point” and “ It shall be updated to “Advance direction at the departure point”.

  That is, when the vehicle departs from the expressway again, the route guidance unit 130 makes a “request for auto reroute processing” to the route search unit 120. The route search unit 120 stores the stored “deviation point” and “traveling direction at the deviation point” in “deviation information” included in the “deviation information” included in the received “request for auto-reroute processing” and “ Replace (overwrite) with the direction of travel at the departure point.

  The present invention is not limited to the embodiment described above, and various modifications can be made within the scope of the gist of the present invention.

  For example, in the description of the above embodiment, the case where the navigation device performs auto-reroute has been described. However, the present invention can be similarly applied to a case where a route to the destination is re-searched by an instruction from the user. In this case, it is assumed that the route search unit 120 is configured to be able to accept a route re-search from the user (for example, via the input device 5). Further, when the vehicle deviates from the highway that is the recommended route to the general road, the route guidance unit 130 outputs the “deviation point” and the “traveling direction at the departure point” to the route search unit 120. The route search unit 120 stores “deviation point” and “traveling direction at the departure point” from the route guidance unit 130 (for example, stored in a predetermined area of the RAM 22). When the route search unit 120 receives a route re-search, the route search unit 120 performs the processes of S13 to S14 in FIG. 5 using the stored “deviation point” and “traveling direction at the departure point”.

  By configuring in this way, when getting off the recommended highway from the highway to the general road, even if the route is re-searched by the user's operation, the IC returns to the highway from the same IC that got off the highway. The possibility of searching for a route can be reduced.

  Alternatively, only when the navigation device re-searches the route by auto-reroute, the processing of S12 to 14 in FIG. 5 is performed, and the operation from the user is accepted to re-search the route to the destination. The reroute processing of the existing technology may be performed without performing ~ S14. This is to meet the demand for returning to the highway from the same IC as the IC that got off the highway.

  In the description of the above embodiment, the cost for each link of the map data is used for the route search as an example. However, this is merely an example. For example, the navigation device may be provided with means for acquiring traffic jam information from the outside, and a route may be searched using the traffic jam information in addition to the cost of the map data. In this case, in S13 of FIG. 5, the link cost (travel time) included in the traffic jam information is also weighted in the same manner as the link cost of the map data.

  Moreover, in the said embodiment, when it deviates from the highway which is a recommended route, and it gets off to a general road, the road classification is a highway link among the links leading to a deviating point, and it is recommended from the deviating point. While searching for a route by increasing the cost of a link within a predetermined distance (for example, within 2 km) in the traveling direction on the route, the present invention is not limited to this. For example, the route may be re-searched by increasing the cost of a highway link within a predetermined distance from the departure point regardless of the traveling direction.

  Alternatively, using map data, specify the exit of the IC that is the departure point and the entrance of the same IC, and weight only the cost of the link directly connected to the specified entrance (link of the highway type). The route to the destination may be re-searched. Even in this case, it is possible to reduce the possibility of searching for a route to return to the highway from the same IC that has exited from the highway.

1 is a schematic configuration diagram of an in-vehicle navigation device to which an embodiment of the present invention is applied. It is the figure which showed the data structure of the map data memorize | stored in the memory | storage device 3 of embodiment of this invention in simulation. It is a functional block diagram of the arithmetic processing part 1 of embodiment of this invention. It is a hardware block diagram of the arithmetic processing part 1 of embodiment of this invention. It is a flowchart of the reroute process of the embodiment of the present invention. It is a figure for demonstrating the auto reroute process performed when the navigation apparatus of embodiment of this invention deviates from the highway which is a recommended route to a general road. It is a figure for demonstrating the reroute process at the time of getting off from a highway to a general road in a prior art.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... Arithmetic processing part, 2 ... Display, 3 ... Memory | storage device, 4 ... Voice input / output device, 5 ... Input device, 6 ... Vehicle speed sensor, 7 ... Gyro, 8 ... GPS receiver, 21 ... CPU, 22 ... RAM, 23 ... ROM, 24 ... DMA, 25 ... Drawing controller, 26 ... VRAM, 27 ... Color palette, 28 ... A / D converter, 29 ... SCI, 30 ... PIO, 31 ... Counter, 100 ... UI control unit, 110 ... Current position calculation unit, 120 ... current position display processing unit, 130 ... data processing unit, 140 ... map matching processing unit

Claims (3)

A navigation device that searches for a recommended route to a destination using link information that constitutes a road, and performs route guidance to a user using the searched recommended route,
In the link information, a cost and a road type are associated with each link,
Current position calculation means for sequentially calculating the current position at a predetermined timing;
Using the searched recommended route, the sequentially calculated current position, and the link information, it is determined whether or not the current position has deviated from the recommended route. A determination means for identifying a destination link;
When it is determined that the current position has deviated from the recommended route, the current position is obtained from the current position calculating means, and the optimum position from the current position to the destination is acquired using the acquired current position and the link information. A reroute means for re-searching a route that reaches at a cost,
The determination means includes
If it is determined that the vehicle has deviated from the recommended route, the traveling direction on the recommended route at the departure point is specified ,
The reroute means is
The specified departure point and traveling direction are received and stored in a storage area, and when a new departure point and traveling direction different from the stored departure point and traveling direction are specified by the determination means, the storage is performed. Update the deviated departure point and the traveling direction to the new departure point and traveling direction,
The road type connected to the departure point is a toll road link, and the cost of the link from the departure point toward the specified traveling direction is set higher than the cost of the link information,
When the road type of the link of the departure point is a toll road and the road type of the link of the departure point is a general road, the road type connected to the departure point is a link of a toll road, and from the departure point A navigation device characterized by re-searching a route to the destination after setting a cost of a link within a predetermined distance higher than a cost of the link information. The navigation device according to claim 1,
The toll road is an expressway,
The navigation device according to claim 1, wherein the departure point is an exit of an interchange on a highway. A route re-search method performed by a navigation device that searches for a recommended route to a destination using link information constituting a road and guides a route to a user using the searched recommended route,
In the link information, a cost and a road type are associated with each link,
Sequentially calculating the current position at a predetermined timing;
Using the searched recommended route, the sequentially calculated current position, and the link information, it is determined whether or not the current position has deviated from the recommended route. Identifying the destination link,
Re-searching for a route that reaches the destination from the calculated current location at an optimal cost using the link information when it is determined that the current location deviates from a recommended route, and
In the identifying step,
If it is determined that the vehicle has deviated from the recommended route, the traveling direction on the recommended route at the departure point is specified ,
In the re-searching step,
The identified departure point and traveling direction are received and stored in a storage area, and when a new departure point and traveling direction different from the stored departure point and traveling direction are identified, the stored departure point is stored. And update the direction of travel to the new departure point and direction of travel,
The road type connected to the departure point is a toll road link, and the cost of the link from the departure point toward the specified traveling direction is set higher than the cost of the link information,
When the road type of the link of the departure point is a toll road and the road type of the destination link that has deviated is a general road, the road type connected to the departure point is a link of a toll road, and the departure point A route re-search method characterized by re-searching a route to the destination after setting a cost of a link within a predetermined distance from the link information higher than a link cost of the link information.

Images