JP2011237188A - Navigation device and navigation method thereof - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a navigation technique for searching a route with map information of old generation to guide a user.SOLUTION: A navigation device according to the invention comprises: storage means for storing map information associated with multiple generations; departure place specification means for specifying a departure place; acceptance means for accepting generation specification and destination specification; first route search means for searching a first route by using map information associated with the generation accepted by the acceptance means, which is one of the map information associated with multiple generations; association means for trying to associate the first route with map information associated with a second generation that is different from the specified generation; second route search means for searching a second route by using the map information associated with the second generation to switch a part of the first route that fails to be associated; and display means for displaying the second route.

Description

  The present invention relates to a navigation device technology.

  2. Description of the Related Art Conventionally, a navigation apparatus uses a technique for searching for a route whose destination is a facility transfer destination when a previously registered facility has moved. Patent Document 1 describes a technique regarding such a navigation device.

JP 2009-58542 A

  However, in the navigation device as described above, the registered facility information is updated in accordance with the change in the facility information accompanying the update of the map, but the route is searched using a map of an older age than the latest version, and guidance is performed. Can't do it.

  An object of the present invention is to provide a navigation technique for searching and guiding a route using map information of an old age.

  In order to solve the above problems, a navigation device according to the present invention includes a storage means for storing map information associated with a plurality of ages, a departure place specifying means for specifying a departure place, designation of a era, and a destination. And a first route from the departure point to the destination is searched using the map information associated with the age received by the receiving unit among the map information. A first route search means, an association means for trying to associate the first route with map information associated with a second age different from the designated age, and the first route Of these, the second route search for searching for the second route by searching for and replacing the route using the map information associated with the second age for the portion that cannot be associated by the association means Characterized in that it comprises a stage, and a display means for displaying said second path.

  Further, in the navigation method of the navigation device according to the present invention, the navigation device includes storage means for storing map information associated with a plurality of ages, a departure place specifying means for specifying a departure place, designation of a era, A destination receiving unit that receives the designation of the destination, and uses the map information associated with the age received by the receiving unit from the map information to reach the destination from the departure point. A first route searching step for searching for a first route, an association step for attempting to associate the first route with map information associated with a second age different from the designated age, For the portion of the first route that cannot be associated in the association step, the route is searched using the map information associated with the second age. By changing it can be characterized and the second route search step of searching for a second route, a display step of displaying said second path, to implement.

  According to the present invention, it is possible to provide a navigation technique for searching and guiding a route using map information of an old age.

FIG. 1 is a schematic configuration diagram of a navigation device. FIG. 2 is a diagram illustrating the configuration of the link table. FIG. 3 is a functional configuration diagram of the arithmetic processing unit. FIG. 4 is a flowchart of the old road route search process. FIG. 5 is a diagram illustrating a screen example in the old road route search process. FIG. 6 is a diagram illustrating a screen example in the old road route search process. FIG. 7 is a diagram showing a search mechanism by the old road route search process. FIG. 8 is a diagram illustrating an example of route guidance by the old road route search process. FIG. 9 is a flowchart of a modified example of the old road route search process. FIG. 10 is a diagram illustrating a search mechanism according to a modification of the old road route search process.

  A navigation apparatus to which a first embodiment of the present invention is applied will be described below with reference to the drawings.

  FIG. 1 shows an overall configuration diagram of the navigation device 100. The navigation device 100 is a so-called navigation device capable of displaying map information and indicating a point indicating the current location of the navigation device 100 and information for guiding a route to a set destination. The navigation apparatus 100 can communicate with an external server (not shown) via a communication network (not shown), and various information such as map update information and charging facilities for each facility can be obtained from the external server. Such detailed information can be received regularly or by an instruction from the user.

  The navigation device 100 includes an arithmetic processing unit 1, a display 2, a storage device 3, a voice input / output device 4 (including a microphone 41 as a voice input device and a speaker 42 as a voice output device), an input device 5, and a ROM. The apparatus 6 includes a vehicle speed sensor 7, a gyro sensor 8, a GPS (Global Positioning System) receiver 9, an FM multiplex broadcast receiver 10, a beacon receiver 11, and a communication device 12.

  The arithmetic processing unit 1 is a central unit that performs various processes. For example, the present location is detected based on information output from the various sensors 7 and 8, the GPS receiver 9, the FM multiplex broadcast receiver 10, and the like. Further, map data necessary for display is read from the storage device 3 or the ROM device 6 based on the obtained current location information.

  In addition, the arithmetic processing unit 1 develops the read map data in graphics, and superimposes a mark indicating the current location on the map data and outputs it to the display 2. Further, using map data or the like stored in the storage device 3 or the ROM device 6, an optimum connection between the departure point or current location instructed by the user and the destination (or a stopover or stopover) is performed. Search for a route (referred to as a recommended route). Further, guidance information for guiding the user is generated using the speaker 42 and the display 2, and the generated guidance information is output to the speaker 42 and the display 2.

  Further, as will be described later, the arithmetic processing unit 1 determines whether or not a predetermined condition is satisfied when setting the destination or waypoint, and if the condition is satisfied, the destination or waypoint is It is possible to perform a charging facility search process and a waypoint charging facility search process to replace the charging facility.

  The arithmetic processing unit 1 of the navigation device 100 has a configuration in which each device is connected by a bus 25. The arithmetic processing unit 1 includes a CPU (Central Processing Unit) 21 that executes various processes such as numerical calculation and control of each device, and a RAM (Random Access Memory) that stores map data, arithmetic data, and the like read from the storage device 3. ) 22, a ROM (Read Only Memory) 23 for storing programs and data, and an I / F (interface) 24 for connecting various types of hardware to the arithmetic processing unit 1.

  The display 2 includes a screen for displaying characters and images, and is a unit that displays graphics information generated by the arithmetic processing unit 1 and the like on the screen. The display 2 is configured by a liquid crystal display, an organic EL display, or the like.

  The storage device 3 is composed of at least a readable / writable storage medium such as an HDD (Hard Disk Drive) or a nonvolatile memory card.

  This storage medium stores a link table 200 that is map data (including link data of links constituting roads on a map) necessary for a normal route search device.

  FIG. 2 is a diagram showing the configuration of the link table 200. The link table 200 is divided by a map age 250 that can specify a map age. For each age, each mesh identification code (mesh ID) 201, which is a partitioned area on the map, is assigned to the mesh region. The link data 202 of each link which comprises the included road is included. That is, link data of a specific age can be read.

  For each link ID 211 that is a link identifier, the link data 202 includes coordinate information 222 of two nodes (start node and end node) constituting the link, a road type 223 indicating the type of road including the link, and a link length. Link length 224 indicating the link travel time 225 stored in advance, a start connection link that is a link connected to the start node of the link, and an end connection link that is a link connected to the end node of the link A start connection link, an end connection link 226, a speed limit 227 indicating a speed limit of a road including the link, and the like are included.

  Here, by distinguishing the start node and the end node for the two nodes constituting the link, the upward direction and the downward direction of the same road are managed as different links. In addition, since link data is created according to the terrain of the map information creation year, different links, nodes, facilities, etc. may exist in different ages depending on the road maintenance situation. Therefore, if there is a difference in road conditions between different ages, a link ID, a node ID, or the like corresponding to the road is deleted, or a link ID, a node ID, or the like is newly added. Even in that case, in principle, the same link ID and node ID are maintained on the road without change, and the link data is configured.

  Returning to FIG. The voice input / output device 4 includes a microphone 41 as a voice input device and a speaker 42 as a voice output device. The microphone 41 acquires sound outside the navigation device 100 such as a voice uttered by a user or another passenger.

  The speaker 42 outputs voice information such as a message to the user generated by the arithmetic processing unit 1 as voice. The microphone 41 and the speaker 42 are separately arranged at a predetermined part of the vehicle. However, it may be housed in an integral housing. The navigation device 100 can include a plurality of microphones 41 and speakers 42.

  The input device 5 is a device that receives an instruction from the user through an operation by the user. The input device 5 includes a touch panel 51, a dial switch 52, and other hardware switches (not shown) such as scroll keys and scale change keys.

  The touch panel 51 is mounted on the display surface side of the display 2 and can see through the display screen. The touch panel 51 specifies a touch position corresponding to the XY coordinates of the image displayed on the display 2, converts the touch position into coordinates, and outputs the coordinate. The touch panel 51 includes a pressure-sensitive or electrostatic input detection element.

  The dial switch 52 is configured to be rotatable clockwise and counterclockwise, generates a pulse signal for every rotation of a predetermined angle, and outputs the pulse signal to the arithmetic processing unit 1. The arithmetic processing unit 1 obtains the rotation angle from the number of pulse signals.

  The ROM device 6 includes at least a readable storage medium such as a ROM (Read Only Memory) such as a CD-ROM or a DVD-ROM, or an IC (Integrated Circuit) card. In this storage medium, for example, moving image data, audio data, and the like are stored.

  The vehicle speed sensor 7, the gyro sensor 8, and the GPS receiver 9 are used by the navigation device 100 to detect the current location (own vehicle position). The vehicle speed sensor 7 is a sensor that outputs a value used to calculate the vehicle speed. The gyro sensor 8 is composed of an optical fiber gyro, a vibration gyro, or the like, and detects an angular velocity due to the rotation of the moving body. The GPS receiver 9 receives a signal from a GPS satellite and measures the distance between the mobile body and the GPS satellite and the rate of change of the distance with respect to three or more satellites to thereby determine the current location, travel speed, and travel of the mobile body It measures the direction.

  The FM multiplex broadcast receiver 10 receives an FM multiplex broadcast signal transmitted from an FM broadcast station. FM multiplex broadcasting includes VICS (Vehicle Information Communication System: Registered Trademark) information, current traffic information, regulatory information, SA / PA (service area / parking area) information, parking information, weather information, and FM multiplex general information. As text information provided by radio stations.

  The beacon receiving device 11 receives rough current traffic information such as VICS information, regulation information, SA / PA (service area / parking area) information, parking lot information, weather information, emergency alerts, and the like. For example, it is a receiving device such as an optical beacon that communicates by light and a radio beacon that communicates by radio waves.

  The communication device 12 is connected to a wireless communication network (not shown). Such a communication device 12 is a device that connects to a mobile phone network and performs data communication with a server at a center such as an external information distribution center, for example, and can communicate with a user's mobile phone attached, for example. Including things.

  FIG. 3 is a functional block diagram of the arithmetic processing unit 1. As illustrated, the arithmetic processing unit 1 includes a main control unit 101, an input receiving unit 102, an output processing unit 103, an old road route searching unit 104, a route searching unit 105, a route replacing unit 106, and a route guidance. Part 107.

  The main control unit 101 is a central functional unit that performs various processes, and controls other processing units according to the processing content. In addition, information on various sensors 7 and 8, the GPS receiver 9, and the like is acquired, and a current location is specified by performing map matching processing and the like. In addition, the travel history is stored in the storage device 3 for each link by associating the travel date and time with the position as needed. Further, in response to a request from each processing unit, the current time included in the GPS information received by the GPS receiver 9 is output. Further, when the main control unit 101 is requested for information on a recommended route from another processing unit, the main control unit 101 outputs the information.

The input receiving unit 102 receives an instruction from a user input via the input device 5 or the microphone 41, and sends the received request content to the main control unit 101 so that processing corresponding to the request content is executed. Output. For example, when a user requests a search for a recommended route, the received request for a recommended route is output to the main control unit 101.
In addition, in a state where a predetermined function menu screen is displayed on the display 2, various operations in the menu are accepted through the touch panel 51.

  The output processing unit 103 receives, for example, screen information to be displayed, converts it into graphics information for drawing on the display 2, and instructs the display 2 to draw. Further, an instruction to output from the speaker 42 is given according to the processing content.

  The old road route search unit 104 searches for an optimum route (hereinafter referred to as “original route”) that connects the starting point or the current location and the destination in the age designated by the user. In the route search, the old road route search unit 104 applies a map of the instructed age and uses a route search logic such as the Dijkstra method to set a link preset for a predetermined section (link) of the road. Search for a route based on cost.

  The route search unit 105 searches for an optimal route (recommended route) connecting the departure point or the current location and the destination using the link data of the current age. In the route search, a route is searched based on a link cost set in advance for a predetermined section (link) of a road using a route search logic such as Dijkstra method. Note that the route search unit 105 may search using the link cost included in the statistical information corresponding to the arrival date / day type predicted based on the current date / time during the route search.

  The route replacement unit 106 replaces the original route in the age searched by the old route search unit 104 with the recommended route in the current age. In the replacement process, the route replacement unit 106 determines whether or not the links and nodes constituting the original route can be associated with the same link and node in the current age. Replace with a link or node of the current age close to the link or node constituting the original route. In addition, the path replacement unit 106 determines that the link ID or the node ID that is the same as the link ID and the node ID in the current age among the links or nodes constituting the original path can be associated with each other, Otherwise, it is determined that the association is impossible.

  The route guidance unit 107 generates guidance information and outputs it to the output processing unit 103 so that the current location of the vehicle does not deviate from the recommended route.

  The functional units of the arithmetic processing unit 1 described above, that is, the main control unit 101, the input receiving unit 102, the output processing unit 103, the old road route searching unit 104, the route searching unit 105, the route replacing unit 106, and the route guiding unit 107 are the CPU 21. Is constructed by reading and executing a predetermined program. Therefore, the RAM 22 stores a program for realizing the processing of each functional unit.

  In addition, each above-mentioned component is classified according to the main processing content, in order to make an understanding easy the structure of the navigation apparatus 100. FIG. Therefore, the present invention is not limited by the way of classifying the components and their names. The configuration of the navigation device 100 can be classified into more components depending on the processing content. Moreover, it can also classify | categorize so that one component may perform more processes.

  Each functional unit may be constructed by hardware (ASIC, GPU, etc.). Further, the processing of each functional unit may be executed by one hardware or may be executed by a plurality of hardware.

  [Description of Operation] Next, the operation of the old road route search process performed by the navigation device 100 will be described. FIG. 4 is a flowchart showing an old road route search process performed by the navigation device 100. This flow is started when a predetermined function menu display screen is operated in a state where the navigation device 100 is operating.

  First, the input receiving unit 102 receives input information specifying the age detected via the touch panel 51 or the like, and outputs the content input to the main control unit 101 (step S001). Then, the main control unit 101 sequentially gives instructions to the input receiving unit 102, the output processing unit 103, the old road route searching unit 104, the route searching unit 105, the route replacing unit 106, and the route guiding unit 107, and executes the following processing. Let

  First, the main control unit 101 loads link data corresponding to the age for which the designation has been received (step S002). Specifically, the main control unit 101 reads the link data corresponding to the age received in step S001 from the link table 200 and loads the old road route search unit 104 so that it can be used for the route search. Instruct. When the old road route search unit 104 receives the instruction, the old road route search unit 104 loads the link data of the corresponding age.

  Then, the input receiving unit 102 receives input information for designating the detected destination via the touch panel 51 or the like, and outputs the content input to the main control unit 101 (step S003). The main control unit 101 outputs the destination to the old road route search unit 104, and the old road route search unit 104 receives the destination information.

  Then, the old road route search unit 104 acquires the current location information from the main control unit 101 (step S004). Then, the old road route search unit 104 searches for a route from the current location acquired in step S004 to the destination accepted in step S003 in the loaded age map, and uses the searched recommended route as the original route. (Step S005). The old road route search unit 104 applies a loaded age map and searches for a route based on a cost set in advance for a predetermined link and node using a route search logic such as the Dijkstra method. .

  The route replacement unit 106 identifies a non-replaceable section that cannot be replaced with link data of the current age in the original route (step S006). Specifically, the route replacement unit 106 extracts links and nodes constituting the original route that are not included in the link data of the current age. Then, the path replacement unit 106 connects consecutive links among the extracted links and nodes, and identifies the connected unit as an unreplaceable section.

  The route search unit 105 loads so that link data of the current age can be applied (step S007). If link data of the current age is not stored in the storage device 3, the latest link data is used as link data of the current age.

  Then, the route searching unit 105 searches for the route from the start point to the end point of the non-replaceable section for each non-replaceable section using the loaded link data of the current age (step S008). Specifically, the route search unit 105 applies, for each non-replaceable section, a route from the start point to the end point of the section, using the loaded map of the current age, and the route search logic such as the Dijkstra method. The search is performed as an alternative route for replacing the non-replaceable section.

  The route searching unit 105 replaces the non-replaceable section with the alternative route searched in step S008, and applies the route of the section to a section other than the non-replaceable section, and combines the sections to synthesize a route. The synthesized route is specified as the current route (step S009).

  Next, the old road route search unit 104 configures display information of a route confirmation screen that can list the original route searched in step S005 and the current route combined in step S009, and displays the display information. The data is output to the output processing unit 103. The output processing unit 103 displays the received display information on the display 2. In addition, the old road route search unit 104 sets the current route as a recommended route (step S010).

  FIG. 5A is a diagram illustrating an example of the destination setting screen 400 that is a part of the menu screen of the navigation device 100. The destination setting screen 400 includes a normal designation button 401 for receiving an instruction for performing normal destination setting, and a year designation button 402 for performing an old road route search by designating the age. Here, when an input instruction to the age designation button 402 is accepted, the old road route search process is started from step S001.

  FIG. 5B is a diagram showing an example of the age designation screen 410 that accepts designation of the age in step S001 of the old road route search process. The age designation screen 410 has a numeric input key button 411 for accepting a numeric input for designating the age, a designated age area 412 for displaying the designated age, and an OK button for accepting an input designation for confirming the entered age. 413. The user designates one of the numerical values on the numeric input key buttons 411, designates the age, designates the age, and designates the OK button 413, confirms the entered age, and searches for the route by the old road. Processing can be started.

  FIG. 6 is a diagram showing an example of the route confirmation screen 500 displayed in step S010 of the old road route search process. The route confirmation screen 500 includes a car mark 501 indicating the current location, a destination icon 502 indicating the destination, and a region for displaying a route from the position of the car mark 501 to the location of the destination icon 502. The original route and the current route are displayed as the route. Both routes are displayed as solid lines or broken lines so that they can be distinguished for each route. FIG. 6 shows an example in which the section from the intersection 505 to the intersection 506 is a non-replaceable section 508, for example. The replacement impossible section 508 is displayed as a recommended route as a result of searching for an alternative route 504 using link data of the current age. The route confirmation screen 500 displays a legend display area 510, a redo button 521 that accepts a redo instruction input, and an OK button 522 that accepts an instruction to start route guidance based on the recommended route. ing. In the legend display area 510, the current age 512 and the specified age 511 are displayed in association with the expression of the line indicating the route of each age.

  Next, the concept of the alternative route search performed by the route search unit 105 in step S008 of the old road route search process will be described with reference to FIG. In FIG. 7, the route from the current location 601 to the destination 602 is a link 603 where the current location exists, a node 606 that is an end node of the link 603, a link 604 that directly connects the nodes 606 to 607, and a node 607. It is a figure which shows that it is comprised by the link 605 which makes the destination 602 an end point. However, although the link 604 is an old road and has existed in a certain past era, the link has been abandoned up to the present age, and is composed of a route passing through the node 608, that is, two links instead. And a route passing through the two nodes of the node 609 and the node 610, that is, a route composed of three links, are newly provided.

  Here, since the link 604 is not a link that can be associated with the route of the current era, the route replacement unit 106 sets the link as a non-replaceable section. The links 603 and 605 are links that can be associated with the route of the current era. In such a case, the route replacement unit 106 selects a route that can be replaced by the non-replaceable section, that is, the route from the node 606 to the node 607, from those having a small number of links. Specifically, a route including a link connecting the node 606 and the node 608 and a link connecting the node 608 and the node 607 has two links. On the other hand, a path including a link connecting the node 606 and the node 609, a link connecting the node 609 and the node 610, and a link connecting the node 610 and the node 607 has three links. Therefore, the route replacement unit 106 selects the former route having two links as an alternative route. In the Dijkstra method, the same alternative route search can be realized by performing weighting so that all link costs are 1 regardless of their properties.

  Based on the above concept, for each non-replaceable section, an alternative route is obtained by using link data of the current age, and by connecting them, a road as close as possible to the old road can be guided on the current map.

  FIG. 8 is a diagram for explaining the outline of an example of such route guidance. In FIG. 8, among the routes from the current location 701 to the destination 702, a route 704 indicated by a dotted line using an old road that is an original route (for example, 1980 route) and an original route for the current (for example, 2010) are shown. A path 703 indicated by a solid line replaced on the age map is shown. It is assumed that there is a former site of the amusement park 705 along the original route 704. In such a case, the route guiding unit 107 outputs a message 706 informing that the amusement park was once in the vicinity at the position closest to the amusement park 705 site. This message may be displayed as a character string on the screen, may be output by voice, or may be output by both.

  The above is the first embodiment according to the present invention. According to the first embodiment, the navigation device 100 can reproduce the route searched in the old age on the map of the current age. Further, the route guidance unit 107 can generate and output route guidance information according to the reproduced recommended route. Therefore, it can be said that the navigation apparatus 100 can search and guide the route using the map information of the old age.

  Next, a second embodiment according to the present invention will be described with reference to FIGS. The second embodiment basically has the same configuration as the first embodiment, but is partially different. Hereinafter, the difference will be mainly described.

  FIG. 9 is a flowchart showing an old road route search process performed by the navigation device 100 according to the second embodiment. This flow is basically the same as the flow of the old road route search process according to the first embodiment, but since there is a difference in the process after step S005 is performed, the description will be given below.

  In step S005, after the old road route search unit 104 searches for the original route, the route replacement unit 106 specifies the positions of the nodes constituting the original route by coordinates or the like (step S106).

  Next, the route search part 105 loads so that the link data of the present age can be applied (step S107).

  Then, the route replacement unit 106 weights the cost of the link and the node that are within a predetermined distance from the position of the identified node, using the loaded link data of the current age (step S108). Specifically, the route replacement unit 106 reduces the link cost of links and nodes existing within a predetermined distance from the position of each node specified in step S106 by a predetermined amount or a predetermined rate, The cost is set to be more advantageous than the link or node. In the process of reducing the link cost, the route replacement unit 106 may increase the cost reduction rate as the distance from the position of each node specified in step S106 is closer.

  Then, the route search unit 105 searches for a route from the current location to the destination using the cost weighted in step S108. Then, the obtained route information is specified as the current route (step S109).

  Next, the old road route search unit 104 configures display information on a route confirmation screen that can list the original route searched in step S005 and the current route searched in step S109, and displays the display information. The data is output to the output processing unit 103. The output processing unit 103 displays the received display information on the display 2. In addition, the old road route search unit 104 sets the current route as a recommended route (step S110).

  Next, a specific example of the weighting of the cost performed by the route replacement unit 106 in step S108 of the old road route search process in the second embodiment will be described with reference to FIG. FIG. 10A is a diagram showing one specific example. The route from the current location 801 to the destination 802 is the link 803 where the current location exists, the node 806 that is the end node of the link 803, the section 804 that connects the node 806 to the node 807, and the destination 802 starting from the node 807 It shows that it is comprised by the link 805. Note that the section 804 includes a node 808 and a node 809. However, although the link 804 is an old road and has existed in a certain past era, the link has been abandoned up to the present age, and instead, a route passing through the node 810 and the node 811 is newly provided. It shall be provided.

  In such a case, the route replacement unit 106 reduces the cost of the link and the node included in the area within a predetermined distance from each of the node 808 and the node 809 at a constant rate or by a constant value. That is, the route replacement unit 106 reduces the cost of the node 810 included in the region 820 within a predetermined distance from the node 808, and reduces the cost of the link having the node as the start node or the end node. Further, if there is a node included in a region 821 within a predetermined distance outside the region 820 within a predetermined distance from the node 808 and a link connected to the node, the route replacement unit 106 costs the node and the link. Decrease. In this case, the cost reduction rate of the node included in the region 820 closer to the node 808 and the link connected to the node is larger than the cost reduction rate of the node included in the region 821 and the link connected to the node. Shall be. Similarly, with regard to the node 809, the cost reduction rate of the node included in the region 830 close to the node 809 and the link connected to the node is the same as the cost reduction rate of the node included in the region 831 and the link connected to the node. It will be larger.

  FIG. 10B is a diagram showing one specific example different from FIG. FIG. 10B is basically the same configuration as that shown in FIG. 10A, but there is a difference in how to set an area for reducing the cost. In the example illustrated in FIG. 10B, the path replacement unit 106 provides an elliptical region 840 having a predetermined short radius with two points of the node 808 and the node 809 as focal points, and links included in the region and Reduce the cost of a node by a certain percentage or by a certain value. That is, the path replacement unit 106 reduces the cost of the node 810 included in the elliptical region 840 having a predetermined short radius with the node 808 and the node 809 as a focal point, and the cost of the link having the node as the start node or the end node. Lower. Further, if there is a node included in the region 841 having a predetermined short radius outside the elliptical region 840 and a link connected to the node, the route replacement unit 106 reduces the cost of the node and the link. In this case, the cost reduction rate of the node (the node 810 in FIG. 10B) and the link connected to the node included in the region 840 having a shorter short radius is included in the region 841 having a long short radius. It is assumed that the cost reduction rate of the node (node 811 in FIG. 10B) and the link connected to the node is larger than the reduction rate.

  The second embodiment has been described above with a focus on differences from the first embodiment. According to the second embodiment of the present invention, the navigation device 100 is more likely to search for a route that is closer to the original route than in the first embodiment. Therefore, when it is desired to receive route guidance that traces the original route as much as possible, a higher effect can be achieved.

  The present invention is not limited to the first embodiment and the second embodiment. The first embodiment and the second embodiment can be variously modified within the scope of the technical idea of the present invention. For example, the map may be classified in advance according to a predetermined rule, and the costs of nodes and links belonging to the same classification as the original route may be reduced uniformly. By doing so, it is possible to reduce the arithmetic processing load and to improve the responsiveness.

  In the above, this invention was demonstrated centering on embodiment. In the above embodiment, an example in which the present invention is applied to an in-vehicle navigation device has been described. However, the present invention is not limited to a navigation device, but can be applied to any device that performs route guidance for a moving body.

DESCRIPTION OF SYMBOLS 1 ... Arithmetic processing part, 2 ... Display, 3 ... Memory | storage device, 4 ... Voice output device, 5 ... Input device, 6 ... ROM device, 7 ... Vehicle speed sensor , 8 ... Gyro sensor, 9 ... GPS receiver, 10 ... FM multiplex broadcast receiver, 11 ... Beacon receiver, 12 ... Communication device, 21 ... CPU, 22 ... RAM, 23 ... ROM, 24 ... I / F, 25 ... bus, 41 ... microphone, 42 ... speaker, 51 ... touch panel, 52 ... dial switch, 100. ..Navigation device, 101... Main control unit, 102... Input reception unit, 103... Output processing unit, 104 ... old road route search unit, 105. Route replacement unit, 107 ... Route guidance unit, 200 Link table

Claims (11)

Storage means for storing map information associated with a plurality of ages;
A starting point specifying means for specifying a starting point;
An accepting means for accepting designation of the age and designation of the destination;
Of the map information, a first route search means for searching for a first route from the departure place to the destination using map information associated with the age received by the reception means;
Association means for attempting to associate the first route with map information associated with a second age different from the designated age;
Search the second route by searching for and replacing the portion of the first route that cannot be matched by the matching means using the map information associated with the second age. Second route searching means for
Display means for displaying the second route;
A navigation device comprising: The navigation device according to claim 1,
In addition to the second route, the display means further displays the first route.
A navigation device characterized by that. The navigation device according to claim 1 or 2,
If the predetermined part constituting the first route is not included in the map information associated with the second age, the associating means is a part that cannot be associated. To
A navigation device characterized by that. The navigation device according to any one of claims 1 to 3,
The second route search means searches for a route by reducing the cost of a road around the first route in the route search process for the portion that cannot be associated,
A navigation device characterized by that. The navigation device according to claim 4,
The second route search means, a road included in a predetermined range based on a predetermined point on the road constituting the first route is a road around the first route,
A navigation device characterized by that. The navigation device according to claim 4 or 5, wherein
In the process of searching for a route by reducing the cost of a road around the first route, the second route searching means is close to a predetermined point on the road constituting the first route. The cost of the road around the first route is greatly reduced,
A navigation device characterized by that. The navigation device according to claim 5 or 6, wherein
The predetermined point on the road constituting the first route is a connection point of links constituting the road constituting the first route.
A navigation device characterized by that. The navigation device according to claim 5 or 6, wherein
The predetermined point on the road constituting the first route is two adjacent connection points when there are a plurality of link connection points constituting the road constituting the first route,
The predetermined range is specified by an ellipse range having the two connection points as two focal points.
A navigation device characterized by that. The navigation device according to any one of claims 1 to 8,
The display means displays the first route and the second route on a map, and displays the first age in association with the first route.
A navigation device characterized by that. The navigation device according to any one of claims 1 to 9, further comprising:
In the storage means, for each age, facilities and information explaining the facilities are stored,
A route guidance unit that identifies a facility around a portion of the first route that cannot be associated by the association unit, and that reads and displays information describing the facility from the storage unit;
A navigation device characterized by that. A navigation method for a navigation device, comprising:
The navigation device
Storage means for storing map information associated with a plurality of ages;
A starting point specifying means for specifying a starting point;
Receiving means for accepting designation of the age and designation of the destination,
Of the map information, a first route search step for searching for a first route from the departure point to the destination using map information associated with the age received by the receiving unit;
An association step of attempting to associate the first route with map information associated with a second age different from the designated age;
The second route is searched by searching for and replacing the portion of the first route that cannot be matched in the matching step by using the map information associated with the second age. A second route search step to:
A display step of displaying the second route;
The navigation method characterized by implementing.

Images