JP3886632B2 - Navigation device, route calculation method, and computer-readable recording medium - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation device and a route calculation method for calculating an optimum route from a current location to a periphery of a destination.
[0002]
[Prior art]
Conventionally, when calculating the optimum route from the current location to the destination, the navigation device obtains a road link around the destination from the road map data stored in advance, and uses this as a calculation end link as a calculation end link. It was configured to calculate the optimal route to the periphery of the ground.
[0003]
[Problems to be solved by the invention]
However, in the conventional navigation device described above, the calculation and display of the optimum route calculated using the road map data ends around the destination set by the user, and from the periphery of the destination to the destination. There has been a problem that the selection of the arrival route is left to the user and cannot be performed by the navigation device.
[0004]
The present invention solves the above-described conventional problem, and calculates an orbital route that surrounds the destination following the optimum route to the periphery of the destination, thereby providing excellent navigation that can assist the user in reaching the destination. An object is to provide an apparatus.
[0005]
[Means for Solving the Problems]
In order to solve the above problem, the navigation device of the present invention calculates a round route that surrounds the destination by the calculation device, followed by the optimum route to the periphery of the destination. By performing this calculation and obtaining the optimum route and the round route surrounding the destination, it is possible to provide a navigation device that can reliably support the arrival at the destination.
[0006]
DETAILED DESCRIPTION OF THE INVENTION
This onset Ming, storage means for storing road map data, and calculation means for calculating using the destination setting means for a destination is set, the said road map data optimum route to the periphery of the destination, A calculating means for calculating a round route surrounding the destination, the calculating means based on the road map data stored in the storage means and the destination set by the destination setting means. In addition, it has the effect of calculating the optimum route to the periphery of the destination and the round route surrounding the destination following the optimum route.
[0007]
The present onset Ming receives a destination set and inputted, the optimum route to the periphery of the destination and calculated using the stored road map data, said destination following the calculation of the optimal route This is a route calculation method for calculating a surrounding route.
[0008]
Further, the inventions as reference example, storage means for storing a navigation device a road map data, a destination setting unit that destination is set, the calculation end links a plurality of road links around the destination Display means for displaying as candidates, selection means for inputting a setting for narrowing down the calculation end link candidates, calculation means for calculating the optimum route to the narrowed calculation end link using the road map data, The display means displays a plurality of road links around the destination set as the destination setting means as calculation end link candidates, and the selection means displays the calculation end link candidates. After being narrowed down, the calculation means has an operation of calculating an optimum route to the narrowed calculation end link.
[0009]
In addition, the inventions of as a reference example, received a destination that has been set input, a plurality of road links in the vicinity of the destination is displayed as a candidate for the calculation end link, to narrow down set of candidates for the calculation end link This is a route calculation method in which an optimum route to the calculated calculation end link that has been input is calculated using road map data.
[0010]
The present onset Ming, the navigation device accepts the destination set and inputted, the optimum route to the periphery of the destination calculated using the road map data stored in the storage means, calculating the optimum path Next, a first route calculation means for calculating a round route surrounding the destination, and a destination inputted and inputted, and a plurality of road links around the destination are displayed as calculation end link candidates. A second route calculating means for accepting a refinement setting of the calculation end link candidates and calculating an optimum route to the narrowed calculation end link using road map data stored in a storage means; and the circular route Determining means for determining whether or not the cost of the vehicle exceeds a predetermined value, and depending on the cost value of the circuit route surrounding the destination, the first calculating means or the second calculating means Always it has the effect of calculating the low path cost by calculating the optimal route using calculation means.
[0011]
The present onset Ming, as the optimal path calculation method, accepts a destination set and inputted, the optimum route to the periphery of the destination calculated using the road map data stored in the storage means, the optimal route Following the calculation of the roundabout route surrounding the destination, it is determined whether the cost of the roundabout route exceeds a predetermined value, and if the cost of the roundabout route does not exceed the predetermined value, Calculate the optimum route from the starting point to the destination using the method of calculating the optimum route to the periphery of the destination, and calculating the round route surrounding the destination following the calculation of the optimum route. If the cost exceeds a predetermined value, the destination set and received is received, a plurality of road links around the destination are displayed as calculation end link candidates, and the calculation end link candidate narrowing setting is set. Acceptance The route calculation method for calculating the optimum route from the starting point to the destination using the method of calculating the optimum route to the narrowed calculation end link using the road map data stored in the storage means. There has in accordance with the cost value of circular path surrounding the destination, always calculated result means acts a low cost path by calculating the optimum path by using the preferred route calculation method.
[0012]
Hereinafter, embodiments of the present invention will be described with reference to FIGS.
[0013]
(Embodiment 1)
FIG. 1 is a navigation apparatus showing the configuration of Embodiment 1 of the present invention. In FIG. 1, 11 is a road map data storage unit that is a storage unit, 12 is a current position detection unit, 13 is a destination setting unit that is a destination setting unit that allows the user to set a destination, and 14 is a destination setting unit 13. A route calculation processing unit 15 is a calculation unit that calculates an optimum route to the periphery of the set destination, and a display unit 15 is a display unit that displays a route calculation result.
[0014]
About the navigation apparatus comprised as mentioned above, the operation | movement is demonstrated using FIG.2, FIG3 and FIG.4. FIG. 2 is a flowchart showing the flow of processing when the route calculation processing unit 14 performs the optimum route calculation and the round route calculation. In FIG. 2, when the processing operation of the optimum route calculation and the round route calculation is started, the route calculation processing unit 14 accepts that the user has set the destination in the processing step (hereinafter simply referred to as “step”) 21 and continues. In step 22, the optimum route to the periphery of the destination is calculated. Subsequently, in step 23, the route calculation processing unit 14 calculates a round route surrounding the destination, following the optimum route to the periphery of the destination, and ends a series of processing operations. Thus, the optimum route from the departure point to the periphery of the destination and the round route surrounding the destination are combined to obtain the optimum route from the departure point to the destination.
[0015]
FIG. 3 is a result diagram in which the user sets the destination 31 by the destination setting unit 13 and the route calculation processing unit 14 calculates the optimum route to the periphery of the destination 31 using the road map data storage unit 11. .
[0016]
In this example, the optimum route 32 ends around the destination 31 as shown in FIG. In FIG. 4, the user sets the destination 41 by the destination setting unit 13, and the route calculation processing unit 14 calculates the optimum route to the periphery of the destination 41 using the road map data storage unit 11, and then the destination It is the result figure which computed the round route which surrounds the ground 41. Since the round route 43 is calculated following the optimum route 42, the user can find the parking lot 44 and reach the destination 41.
[0017]
As is clear from FIG. 4, the navigation device according to the embodiment of the present invention can provide an excellent effect in terms of assisting the user to reach the destination.
As described above, according to the embodiment of the present invention, the optimum route to the periphery of the destination is calculated, and then the round route surrounding the destination is calculated, thereby assisting the user in reaching the destination. It can be carried out.
[0018]
(Embodiment 2)
FIG. 5 is a block diagram showing a configuration of the navigation apparatus according to Embodiment 2 of the present invention. In FIG. 5, 51 is a road map data storage unit that is a storage unit, 52 is a current position detection unit, 53 is a destination setting unit that is a destination setting unit that allows the user to set a destination, and 54 is a destination setting unit 53. A candidate link selection unit 55, which is a selection means for inputting instruction data for the user to narrow down candidates for calculation end links around the set destination, is provided up to calculation end links narrowed down by the candidate link selection unit 54. A route calculation processing unit 56 that is a calculation unit that calculates an optimum route, and a display unit 56 that is a display unit that displays calculation end link candidates and route calculation results.
[0019]
About the navigation apparatus comprised as mentioned above, the operation | movement is demonstrated using FIG. 6 and FIG. FIG. 6 is a flowchart showing the flow of processing when the route calculation processing unit 55 performs optimal route calculation. In FIG. 7, the user sets a destination 71 by the destination setting unit 53, and the route calculation processing unit 55 uses the road map data storage unit 51 to calculate calculation end link candidates from road links around the destination 71. And the display unit 56 displays the calculation end link candidates.
[0020]
In FIG. 6, when the processing operation of the optimum route calculation is started, the route calculation processing unit 55 accepts that the user has set the destination in step 61, and in the subsequent step 62, the calculation end link around the destination is calculated. The candidates are displayed on the display unit 56. Subsequently, in step 63, the route calculation processing unit 5 narrows down the calculation end link candidates based on the narrowing down input from the user, and then calculates the optimum route to the calculation end link narrowed down in step 64, and performs a series of processing. finish. As a result, an optimum route from the starting point to the destination is obtained.
[0021]
In this example, a calculation end link candidate A72, a calculation end link candidate B73, and a calculation end link candidate C74 are displayed from the road links around the destination 71. Here, when the user has knowledge about the periphery of the destination 71, for example, even if the calculation end link candidate A72 is convenient for reaching the destination 71, the calculation end link candidate can be narrowed down. If there is no means, there is a possibility that the optimum route to the destination ends with another calculation end link candidate. If there is means for narrowing down the calculation end link candidates, the candidate link selection unit 54 narrows down the calculation end link candidates, thereby obtaining the optimum route from the departure point to the destination.
[0022]
By adopting such a configuration, the navigation apparatus according to the present embodiment can narrow down the candidates for calculation end links around the destination, thereby making it easier for the user to reach the destination. An excellent effect is obtained in terms of support for reaching the destination.
[0023]
(Embodiment 3)
FIG. 5 is a block diagram showing a configuration of a navigation apparatus according to Embodiment 3 of the present invention. This navigation apparatus has a hardware configuration substantially similar to that of the navigation apparatus according to the second embodiment. In FIG. 5, 51 is a road map data storage unit, 52 is a current position detection unit, 53 is a destination setting unit where a user can set a destination, and 54 is a calculation end of the vicinity of the destination set by the destination setting unit 53 A candidate link selection unit 55 which is a selection unit to which instruction data for a user to narrow down link candidates is input; 55, a route calculation processing unit that calculates an optimal route to a calculation end link narrowed down by the candidate link selection unit 54; Reference numeral 56 denotes a display unit that displays calculation end link candidates and route calculation results.
[0024]
Note that, in the present embodiment, unlike the second embodiment, the route calculation processing unit 55 receives the destination set and input, and uses the road map data stored in the storage means to A first route calculating means (or program) for calculating an optimum route to the periphery of the ground, calculating a round route surrounding the destination following the calculation of the optimum route, and receiving a destination inputted and set; A plurality of road links around the destination are displayed as calculation end link candidates, a setting for narrowing down the calculation end link candidates is accepted, and an optimum route to the narrowed calculation end link is stored in storage means. Second route calculating means (or program) for calculating using the road map data, and determining means for determining whether or not the cost of the circuit route exceeds a predetermined value. It is provided.
[0025]
About the navigation apparatus comprised as mentioned above, the operation | movement is demonstrated using FIG. FIG. 8 is a flowchart showing a flow of processing when the optimum route calculation is performed by the route calculation processing unit 55. In FIG. 8, when the processing operation of the optimum route calculation is started, the route calculation processing unit 55 accepts that the user has set the destination in step 81, and in step 82, the route calculation processing unit 55 receives the road map data. Using the storage unit 51, a round route surrounding the destination is calculated from road links around the destination. Subsequently, the route calculation processing unit 5 determines in step 83 whether or not the cost of this circuit route is greater than a predetermined value. In this determination process, when it is determined that the cost of the round route is greater than a predetermined value, that is, it is difficult to go around the destination, the route calculation processing unit 55 uses the road map data storage unit 51 in step 84. The calculation end link candidates are selected from the road links around the destination, and the calculation end link candidates around the destination are displayed on the display unit 56. Subsequently, in step 85, the candidate link selection unit 54 receives the request from the user. The calculation end link candidate is narrowed down, and the calculation end link candidates are narrowed down based on the input from the user. Further, in step 86, the route calculation processing unit 55 calculates the optimum route to the narrowed down calculation end link. Then, a series of processing is completed. As a result, an optimum route from the starting point to the destination is obtained.
[0026]
On the other hand, in the determination process in step 83, when it is determined that the cost of the circuit route is smaller than a predetermined value, the route calculation processing unit 55 calculates the optimum route to the periphery of the destination in step 87, and The processing operation is terminated. As a result, the optimum route from the departure point to the periphery of the destination and the round route surrounding the destination are combined to obtain the optimum route from the departure point to the destination.
[0027]
As described above, when the user sets the destination by the destination setting unit 53, the route calculation processing unit 55 first uses the road map data storage unit 51 to surround the destination from the road links around the destination. The route is calculated, and then the route calculation processing unit 55 selects the optimum route calculation processing that is advantageous in terms of cost by branching the flow of processing depending on whether the cost of this round route is larger than a predetermined value. Therefore, the cost can be reduced.
[0028]
By adopting such an aspect, the navigation device according to the embodiment of the present invention does not require the candidate link selection unit 54 to ask the user to narrow down the candidate for the route calculation end link when it is easy to go around the destination. If it is difficult to go around the destination, the candidate link selection unit 54 asks the user to narrow down the candidates for the route calculation end link, which is excellent in supporting the arrival at the destination. can get.
[0029]
As described above, according to the embodiment of the present invention, it is possible to support the user's arrival at the destination by branching the flow of processing according to the cost value of the circulation route surrounding the destination.
[0030]
The function of the navigation device of the present invention can be recorded as a program on a recording medium such as a magnetic disk, a magneto-optical disk, an IC card, a PD, a DVD-ROM, a DVD-RAM, a ROM, or a RAM. Therefore, the function of the navigation device can be realized by reading this recording medium with a computer.
[0031]
【The invention's effect】
As described above, the navigation device according to the present invention can obtain an excellent effect of supporting the user's arrival at the destination by calculating the round route surrounding the destination following the optimum route to the periphery of the destination. .
[Brief description of the drawings]
FIG. 1 is a configuration diagram of a navigation device according to Embodiment 1 of the present invention. FIG. 2 is a flowchart of optimum route calculation and roundabout route calculation according to Embodiment 1 of the present invention. The figure which showed the result of having performed the optimal path | route calculation in Embodiment 1. [FIG. 4] The figure which shows the result of having performed the circumference path | route calculation following the optimal path | route calculation in Embodiment 1 of this invention. Fig. 6 is a configuration diagram of a navigation device in the second and third embodiments. Fig. 6 is a flowchart of optimum route calculation in the second embodiment of the invention. Fig. 7 is a calculation end link in the second embodiment of the invention. FIG. 8 is a flowchart showing candidates. FIG. 8 is a flowchart of optimum route calculation according to the third embodiment of the present invention.
11 Road Map Data Storage Unit 12 Current Position Detection Unit 13 Destination Setting Unit 14 Route Calculation Processing Unit 15 Display Unit 31 Destination 32 Optimal Route 41 Destination 42 Optimal Route 43 Round Route 44 Parking Lot 51 Road Map Data Storage Unit 52 Current Position detection unit 53 Destination setting unit 54 Candidate link selection unit 55 Route calculation processing unit 56 Display unit 71 Destination 72 Calculation end link candidate A
73 Calculation end link candidate B
74 Calculation end link candidate C

Claims (12)

Storage means for storing road map data;
Destination setting means for setting the destination;
An optimum route calculating means for calculating an optimum route to the periphery of the destination using the road map data;
A navigation device comprising: a round route calculation means for calculating a round route surrounding the destination. Accept the destination you entered,
Using the road map data stored in the storage means to calculate the optimum route to the periphery of the destination;
A route calculation method for calculating a round route surrounding the destination following the calculation of the optimum route. Receiving the set destination, calculating the optimum route to the periphery of the destination using the road map data stored in the storage means, and following the calculation of the optimum route, the round route surrounding the destination A first route calculating means for calculating;
Accepts the input destination, displays a plurality of road links around the destination as candidates for the calculation end link, accepts the setting for narrowing the calculation end link candidate, and until the narrowed calculation end link Second route calculation means for calculating the optimum route of the vehicle using road map data stored in the storage means;
Determining means for determining whether or not the cost of the circuit route exceeds a predetermined value;
If the cost of the circuit route does not exceed a predetermined value based on the determination result of the determination unit, the optimal route from the departure point to the destination is calculated using the first route calculation unit, and the cost of the circuit route is predetermined. A navigation device comprising calculation means for calculating an optimum route from the departure point to the destination using second route calculation means when the value is exceeded. Receiving the set destination, calculating the optimum route to the periphery of the destination using the road map data stored in the storage means, and following the calculation of the optimum route, the round route surrounding the destination Calculate
Determining whether the cost of the circuit route exceeds a predetermined value,
When the cost of the round route does not exceed a predetermined value, the optimum route to the periphery of the destination is calculated, and the calculation method of the round route surrounding the destination is calculated using the method for calculating the round route surrounding the destination. To calculate the optimal route from
If the cost of the circuit route exceeds the specified value,
Accepts the input destination, displays a plurality of road links around the destination as candidates for the calculation end link, accepts a setting for narrowing the calculation end link candidate, and until the narrowed calculation end link Route calculation method for calculating the optimum route using the method of calculating the optimum route from the departure point to the destination using road map data stored in the storage means. A navigation device for obtaining a route displayed on a display unit using a road map stored in a storage unit and a set destination,
A navigation device comprising a route calculation processing unit for obtaining an optimum route to the periphery of the destination and a round route surrounding the destination using the road map and the destination. The navigation device according to claim 5, wherein the route calculation processing unit obtains a route in which the optimum route and the round route are combined. The navigation device according to claim 5, wherein the route calculation processing unit determines whether or not to obtain the optimum route according to a cost of the circuit route. The route calculation processing unit obtains the optimum route if the cost of the round route does not exceed a predetermined value, and on the other hand, if the cost exceeds a predetermined value, a plurality of road link candidates around the destination The navigation device according to claim 5, wherein an optimum route to a road link narrowed down by a user is obtained. The navigation device according to claim 8, wherein the route calculation processing unit displays the road link candidate on the display unit. Against the computer,
Processing for obtaining an optimum route to the periphery of the destination using the road map stored in the storage unit and the set destination,
A computer-readable recording medium for recording a program for executing processing for obtaining a round route surrounding the destination using the road map and the destination. The program is further for a computer,
The computer-readable recording medium according to claim 10, wherein the computer-readable recording medium is for executing a process of determining whether or not to obtain the optimum route according to a cost of the circuit route. The program is further for a computer,
If the cost of the round route does not exceed a predetermined value, the process for obtaining the optimum route is executed. On the other hand, if the cost exceeds the predetermined value, the user among a plurality of road link candidates around the destination The computer-readable recording medium according to claim 10, wherein the computer-readable recording medium is for executing processing for obtaining an optimum route to a road link narrowed down by the step.

Images