JP4342362B2 - Navigation device - Google Patents

Description

  The present invention relates to a navigation device, a navigation method, a navigation program, and a computer-readable recording medium.

  Conventionally, in a car navigation apparatus, a route search for setting and guiding a route from a departure point to a destination is known as a basic function. A car navigation device can search for a plurality of routes, and when selecting a candidate, the user can know necessary tolls by display or voice. As described above, in the existing car navigation device, as a result of calculating by giving priority to distance or time with respect to a plurality of candidate selection criteria or selecting to use or not use the expressway, the toll fee is consequently obtained. It is presented in an expression of how much it will cost (for example, see Patent Document 1).

  For example, in this patent document 1, a road with a high toll has a means to increase the cost for a cheap road, and if the route can reach the destination at the same distance and time, the one with the lower toll Can be calculated.

  In the above-described prior art, a plurality of candidates having different tolls are not intentionally calculated, but different toll candidates may happen depending on other calculation conditions. As a result, different price candidates may or may not appear.

JP 2002-323334 A

  However, some users may want to compare routes with different tolls, want to save on tolls but avoid taking too much time, and want to use highways only where ordinary roads are congested. There are cases where there are requests for various tolls such as “I want to ride only in a flat fee section”, but the car navigation device according to the above-mentioned conventional technology cannot cope with those requests accurately. there were.

  In Patent Document 1, a route with a lower toll can be calculated as long as it can reach the destination with the same distance and time as the recommended route. There is a problem that it is not possible to respond to requests such as “I want to go as soon as I want”, “I want to go as soon as possible”, “I want to compare routes with different rates”.

  The navigation device according to the first aspect of the present invention is a search means for searching a plurality of candidate routes by sequentially changing the cost of toll roads, and a calculation for calculating a toll for each candidate route searched by the search means Means, a selection means for selecting a plurality of routes with different tolls from a plurality of searched candidate routes based on a search result by the search means and a calculation result by the calculation means, and a plurality selected by the selection means Presenting means for presenting information related to the route of the present invention.

The navigation method according to claim 8 is a navigation method in a navigation device for setting a route from a departure place to a destination, and a search step of searching for a plurality of candidate routes by sequentially changing the toll road cost. And a calculation step for calculating a toll for each candidate route searched by the search step, and a toll charge for the plurality of searched candidate routes is different based on a search result by the search step and a calculation result by the calculation step. The method includes a selection step of selecting a plurality of routes, and a presentation step of presenting information on the plurality of routes selected by the selection step.

  A navigation program according to claim 9 causes a computer to execute the navigation method according to claim 8.

  A computer-readable recording medium according to a tenth aspect records the navigation program according to the ninth aspect.

  Exemplary embodiments of a navigation device, a navigation method, a navigation program, and a computer-readable recording medium according to the present invention will be explained below in detail with reference to the accompanying drawings.

(Functional configuration of navigation device)
First, the contents of the navigation device according to the embodiment of the present invention will be described. FIG. 1 is a block diagram showing an example of a functional configuration of a navigation device according to an embodiment of the present invention.

  In FIG. 1, a navigation device provided in a vehicle (including a four-wheeled vehicle and a two-wheeled vehicle) includes a search unit 101, a calculation unit 102, a selection unit 103, a presentation unit 104, a condition information acquisition unit 105, The configuration includes a designation unit 106 and a storage unit 107.

  The search unit 101 searches for a plurality of candidate routes by sequentially changing the cost of the toll road. In addition, the calculation unit 102 calculates a toll for each candidate route searched by the search unit 101. The selection unit 103 selects a plurality of routes having different tolls from the plurality of searched candidate routes based on the search result by the search unit 101 and the calculation result by the calculation unit 102.

  The presentation unit 104 presents information regarding a plurality of routes selected by the selection unit 103. The presentation unit 104 may notify the user not only by display but also by voice. Further, the information regarding the route includes, for example, route information, fee information, time information, and the like.

  The condition information acquisition unit 105 acquires information related to the predetermined condition. At that time, the selection unit 103 selects a plurality of routes based on a predetermined condition relating to the information acquired by the condition information acquisition unit 105.

  The designation unit 106 designates one route from a plurality of routes selected by the selection unit 103 when the user operates various switches. Specifically, for example, the user receives an input signal generated by selecting and operating a desired route from information on a plurality of routes presented on the presentation unit 104 using a touch panel, a remote control, various switches, and the like. One route is designated based on the input signal.

  Each time the designation unit 106 designates one route, the storage unit 107 associates the distance from the departure point to the destination point of the designated route with the cost of the toll road of the designated route. Is stored and stored. Details of the accumulated information will be described later. At that time, the search unit 101 specifies the cost of the toll road based on the distance from the departure point to the destination and the stored history information, that is, the stored information stored and stored in the storage unit 107. The specific candidate route is searched using the cost of the toll road. Then, the selection unit 103 selects the specific candidate route searched by the search unit 101.

  In addition, when the search unit 101 searches for one candidate route, the calculation unit 102 calculates a toll for the one candidate route, and the search unit 101 calculates the toll road based on the calculation result by the calculation unit 102. The cost may be changed. Specifically, in order not to select the toll road, the cost of the toll road is increased. On the other hand, in order to select the toll road, the cost of the toll road is decreased.

  In addition, when the toll of the candidate route searched this time and the toll of the candidate route searched so far are the same, the search unit 101 determines the cost range of the toll road on the candidate route having the same toll from the next time. It may not be set during the search.

  In addition, when the toll of the candidate route searched this time and the toll of the candidate route searched so far are the same, the search unit 101 may make only the low toll road cost as a candidate route. Good.

  Further, when there are a plurality of candidate routes having the same toll, the selection unit 103 may select a candidate route having the lowest toll road cost among candidate routes having the same toll.

(Navigation device processing procedure)
Next, a processing procedure of the navigation device according to the embodiment of the present invention will be described. FIG. 2 is a flowchart showing an example of a processing procedure of the navigation device according to the embodiment of the present invention.

  In the flowchart of FIG. 2, first, a plurality of candidate routes are searched by sequentially changing the cost of the toll road (step S201). Next, the toll for each searched candidate route is calculated (step S202).

  Here, when one candidate route is searched in step S201, the toll for the one candidate route is calculated in step S202, and based on the calculation result, the process returns to step S201, and the toll road The cost may be changed.

  Thus, the toll may be calculated after searching for a plurality of candidate routes, or the search for one route and the toll for the one route may be repeated alternately. .

  In addition, when the toll for the candidate route searched this time is the same as the toll for the candidate route searched so far, the cost range of the toll road on the candidate route with the same toll is calculated for the next and subsequent searches. It may not be set to. In addition, when the toll of the candidate route searched this time and the toll of the candidate route searched so far are the same, only the low cost of the toll road may be set as the candidate route.

  Thereafter, a plurality of routes having different tolls are selected from the plurality of searched candidate routes (step S203). And the information regarding the selected some path | route is shown (step S204), and a series of processes are complete | finished. Here, when there are a plurality of candidate routes having the same toll, the candidate route having the lowest cost of the toll road may be selected from the candidate routes having the same toll. At that time, a plurality of routes may be selected based on a predetermined condition concerning the acquired information.

  Further, one route is designated from a plurality of routes selected by the selection unit 103 by user input, and each time one route is designated, the distance from the starting point to the destination point of the designated route, In the case where history information corresponding to the cost of the toll road of the designated route is accumulated and stored, in step S201, a fee is charged based on the distance from the departure place to the destination and the stored history information. A road cost may be specified, and a specific candidate route may be searched using the specified toll road cost. In such a case, in step S203, the specific candidate route searched in step S201 is selected.

(Hardware configuration)
Next, a hardware configuration of the navigation apparatus according to the embodiment of the present invention will be described. FIG. 3 is a block diagram showing an example of a hardware configuration of the navigation apparatus according to the embodiment of the present invention.

  In FIG. 3, a navigation device according to an embodiment of the present invention is mounted on a vehicle, and includes a navigation control unit 300, a user operation unit 301, a display unit 302, a position recognition unit 303, a recording medium 304, The recording medium decoding unit 305, the guidance sound output unit 306, the point search unit 307, the route search unit 308, the route guidance unit 309, the guidance sound generation unit 310, and the speaker 311 are included. .

  Here, the navigation control unit 300 controls the entire navigation apparatus. The user operation unit 301 includes operation buttons, a remote control, a touch panel, and the like. The display unit 302 includes a liquid crystal display, an organic EL display, and the like.

  The position recognition unit 303 acquires own vehicle position information. Here, the vehicle position information is obtained by receiving a radio wave from a GPS satellite and obtaining a geometric position with respect to the GPS satellite, and can be measured anywhere on the earth. The radio wave is generated using an L1 radio wave carrying a C / A (Coarse and Access) code and a navigation message with a 1.57542 GHz carrier wave. Thereby, the current position (latitude and longitude) of the vehicle is detected. Furthermore, you may consider the information collected by various sensors, such as a vehicle speed sensor and a gyro sensor.

  The recording medium 304 is, for example, a hard disk (HD), and may be a removable recording medium such as a DVD or a compact disk (CD) instead of or in addition to the HD. The recording medium decoding unit 305 controls reading / writing of HD, DVD, and CD.

  Then, the navigation control unit 300 displays based on the vehicle position information calculated by the position recognition unit 303 and the map database (DB) information obtained from the recording medium 304 via the recording medium decoding unit 305. The position on the map is output to the unit 302.

  The guide sound output unit 306 reproduces the guide sound by controlling output to one or a plurality of speakers 311 connected thereto.

  The point search unit 307 searches for an arbitrary point based on the information input from the user operation unit 301, and outputs this to the display unit 302. Further, the route search unit 308 calculates an optimum route to the point based on the point information obtained by the point search unit 307. The route guidance unit 309 generates real-time route guidance information based on the information obtained by the route search unit 308 and the vehicle position information.

  The guide sound generator 310 generates tone and voice data corresponding to the pattern. That is, based on the route information, the virtual sound source corresponding to the guidance point is set and the voice guidance information is generated, and this is output to the guidance sound output unit 306.

(Navigation device processing procedure)
Next, a processing procedure of the navigation device according to the embodiment of the present invention will be described. An example in which an expressway is used as a toll road will be described below. FIG. 4 is an explanatory diagram showing a table showing the relationship between the highway usage frequency and the highway cost of the navigation device according to the embodiment of the present invention, and FIG. 5 according to the embodiment of the present invention. It is explanatory drawing which shows the content of the database regarding a search waiting list of a navigation apparatus. 6 and 7 are flowcharts showing the processing procedure of the navigation apparatus according to the embodiment of the present invention.

  In the route search of the navigation device, an optimum route is usually searched using road data recorded in a recording unit or the like. Here, one road from the intersection to the intersection, including highway interchanges and junctions, is a link. In automobile traffic, the route with the shortest road length is not necessarily the optimal route. Therefore, in addition to the link length, various factors such as the width and type of the road, whether it is a highway, etc. A value called added cost is set for each link, and a route that optimizes the total cost of all links from the starting point to the destination is searched.

  In addition, roads that are not expressways are general roads, intercity expressways such as Tomei Expressway are expressways, and city expressways such as the Metropolitan Expressway are urban expressways. Normally, an automobile can pass at a higher speed on a highway than an ordinary road, so even if the link has the same 1 km length, if the ordinary road has a cost of “1000”, the expressway is “ The highway is made easier to select than ordinary roads, such as “500”, so that the recommended route is generally the optimum route for automobile traffic.

  On the other hand, if the setting is to avoid highways, the highway cost is increased to “100,000”, etc., against the general road cost “1000”, increasing the highway cost and making it difficult to select. .

  Here, in order to create a plurality of routes with different tolls, a unique factor is added to the cost calculation of the highway. For this purpose, a highway usage frequency parameter is prepared. In FIG. 4, in this embodiment, the usage frequency parameter of the expressway is set to 64 levels, for example. This parameter represents how much highway is used for the route, and takes 64 levels from 1 to 64. Any number of stages may be used, but the number can be expressed by 2 to the power of n. 1 represents a state in which the expressway is not used most, and 64 represents a state in which the expressway is most used even in a very long trip. Reference numeral 32 denotes an intermediate state in which a highway is normally used.

  The cost of the highway of “32”, which is the intermediate value, is set to “100%”, and the cost of the highway is set higher as the use frequency parameter value of the highway becomes smaller than that.

  The expressway cost here is a ratio of how much the expressway cost is increased or decreased relative to the general road. For example, if a highway having the same length as a road corresponding to a cost corresponding to “1000” on a general road has a highway cost of 500%, the cost is “5000”. If the highway cost is 95%, the cost is “950”. In this way, the cost of the highway is increased or decreased according to the use frequency parameter of the highway, and the ease of adoption on the relative route of the highway is varied.

  When the use frequency of the highway is “1”, the cost of the highway is the highest, “162%”. On the other hand, the cost of the expressway is set lower as the use frequency of the expressway becomes larger than “32”. When the use frequency of the expressway is “64”, the cost of the expressway is the lowest “36%”.

  Thereby, the cost of the expressway is changed and set for each use frequency of the expressway. The use frequency stage and the cost value for each use frequency are not limited to this, and can be arbitrarily set.

  In the database related to the search wait list shown in FIG. 5, the search wait list has a rank, and one list is taken out from the higher rank. And after taking out, the 2nd place becomes 1st place and goes up one by one thereafter. When adding, add one below the lowest ranking.

  In FIG. 6, first, “32”, which is an intermediate value of the highway usage frequency, is input as an initial value to the search waiting list shown in FIG. 5, for example (step S601). Next, the route search is executed with the use frequency of the expressway as the first value (hereinafter referred to as “A”) in the search waiting list (step S602). Then, the toll for the searched route is calculated (step S603), and A is deleted from the search waiting list (step S604).

  Then, it is determined whether or not the toll calculated in step S603 is “0 yen” (step S605). Here, if it is not “0 yen” (step S605: No), it is next determined whether or not it matches the toll for any route already stored (step S606). If they match (step S606: YES), the process proceeds to step S701 shown in FIG.

  On the other hand, in step S606, when it does not coincide with the toll of any route already saved (step S606: No), the process proceeds to step S607 (at the beginning, there is no saved route. The process proceeds to step S607). In step S607, the route and its toll are saved. This creates a new fee path. Thereafter, the process proceeds to step S705 shown in FIG.

  In step S605, when the toll is “0 yen” (step S605: Yes), the usage frequency of A or less is blocked, that is, the usage frequency of the expressway of A or less is not used thereafter (step S605). S608). For example, if the use frequency of the highway is “32”, “32” to “64” are blocked from being used in subsequent postings. Thereafter, the process proceeds to step S705 shown in FIG.

  In FIG. 7, first, it is determined whether or not the toll for the already saved route that coincided in step S606 shown in FIG. 6 is calculated with a value lower than the use frequency of the expressway calculated this time. (Step S701). Here, if it is calculated with a low value (step S701: Yes), the matched already stored route and toll are deleted and rewritten with the currently calculated route and toll (step S702). This is to make it possible to select a route that is used as frequently as possible on the highway as long as the charges are the same.

  Then, from A to the use frequency of the expressway that calculated the matched route is blocked (step S703). For example, if A = “24” and the toll is the same as the result of “16”, “16” to “24” are not calculated thereafter. Thereafter, the process proceeds to step S705.

  On the other hand, in step S701, the toll for the already stored route that coincided in step S606 shown in FIG. 6 is calculated with a value higher than the calculated use frequency of the expressway (step S701: No). ) Blocks from A to the highway usage frequency for which the matched route is calculated (step S704). For example, if A = “40” and the toll is the same as the result of “48”, “40” to “48” are not calculated thereafter. Thereafter, the process proceeds to step S705.

  In step S705, the number N of how many times A has been calculated after this processing is obtained, and S calculated from the following expression is added to the search wait list shown in FIG. The value added to is added (step S705).

When log ₂ MN-2 ≧ 0, S = ± 2 ^(log2M-N-2)
If log ₂ MN−2 <0, then S = 0
Here, M is the number of stages of highway usage frequency (64 in this embodiment).

  When S is calculated from the above formula, when N = 0, S = ± 16, when N = 1, S = ± 8, when N = 2, when S = ± 4, and when N = 3 When S = ± 2 and N = 4, S = 0 ± 1, and when N = 5 or more, S = 0, that is, no addition.

  For example, if A = “32”, since this is the first processing, N = 0, and 32 ± 16 = “16”, “48”. Similarly, if A = “48”, the processing is the second time, so N = 1, 48 ± 8 = “40”, “56”, and if A = “40”, the third time. Since the process is N = 2, 40 ± 4 = “36” and “44”, and two values are added to the search waiting list.

  Thus, S can be calculated using the above equation by setting the number of stages M of the highway usage frequency to a value of 2 to the power of n. Of course, S may be calculated by other methods without using the above equation.

  Next, it is determined whether there is a value of the use frequency of the highway blocked in the search waiting list (step S706). Here, when there is a value of the use frequency of the expressway (step S706: Yes), the value is deleted from the search waiting list (step S707), and the process proceeds to step S708. On the other hand, if there is no value for the use frequency of the expressway (step S706: No), nothing is done and the process proceeds to step S708.

  In step S708, it is determined whether or not there is a value in the search waiting list. If there is still a value (step S708: Yes), the process returns to step S602 shown in FIG. 6, and the process is repeated thereafter. On the other hand, when all the values in the search waiting list are lost (step S708: No), the stored plurality of routes and toll charges are stored in the result (step S709), and the series of processes is terminated.

  By performing the processing of the flowcharts of FIGS. 6 and 7, a plurality of routes having different tolls can be obtained with the minimum number of calculations. By this process, a maximum of 64 routes with different tolls can be obtained. Normally, it is unlikely to be 64, and the range in which a route with the same toll is obtained is blocked with the theoretically maximum efficiency to reduce the number of calculations. Therefore, different charge paths can be efficiently obtained depending on the calculation speed that can be realized by the in-vehicle device.

(Specific example of display screen)
8 and 9 are explanatory diagrams showing an example of a display screen of the navigation device according to the embodiment of the present invention. In FIG. 8, the display screen displays a plurality of different toll routes one at a time or a plurality at the same time. In addition to displaying routes, it is recommended to display distance, time, and toll fees. The user can designate a desired route using an operation device such as a remote controller. Or it may be a touch panel.

  Also, on the right side of the screen is a route selected by the selection unit 103 (hereinafter referred to as “selected route”), and a charge, distance, and time are displayed ((1) to (6)). If the selected route does not fit on one screen, another “selected” route can be displayed by pressing the “Previous” button 801 and the “Next” button 802 on the top and bottom. The color of each display may be color-coded so as to indicate the route of the information, and the same reference ((1) to (6)) may be attached to each display and the route of the information.

  Further, by pressing a “condition setting” button 803, the conditions can be narrowed down by the charge, distance, and time. FIG. 9 is a screen for setting conditions. If you specify how many yen each, etc., only selected routes that satisfy all the conditions will be displayed. In addition, it is possible to rearrange the order of priority for display using a desired item such as a toll and time as a key.

  For example, if the charge is 1000 yen or less and the priority order of the selected route is time, the selected route that is 1000 yen or less and has the earliest time is the first display ((1) in the upper screen). In FIG. 8, (3) is the earliest at 1000 yen or less, so they are arranged in the order of (3) → (2) → (1). If the time is the same, the one with the next highest priority (distance) will be ranked higher.

  In this way, in addition to displaying all of the plurality of selected routes that have been created, they may be displayed under conditions set by the user. In addition, for example, “Display from XX yen to XX yen and below”, “Display in descending order of time below XX yen”, “Display in order of close to XX yen”, “To XX minutes to destination It may be set as a condition such as “display in ascending order of charge among items to arrive”. Further, if there is only one selected route that satisfies the condition, the selected route may be automatically specified.

  Since narrowing down after creating various toll routes intentionally, it is possible to post more candidate routes with different tolls than when obtaining multiple normal recommended routes. . This allows the user to select from more options and to obtain a route that meets the optimal condition.

(Learning toll fees)
Next, the contents of preference learning for tolls will be described. First, which selection path is designated by the user among a plurality of selection paths is stored in a recording device such as an HDD. At this time, the frequency of use of the expressway when the designated selected route is searched is stored in addition to the distance and toll charge of the designated selected route. Since the use frequency of expressways is the ratio of usage of ordinary roads and expressways, storing this value saves historical information on how much users prefer to use expressways. Can do.

  When performing subsequent route searches, if the distance between the departure point and the destination is the same as the saved distance, the frequently used expressway usage frequency is used for the route calculation as the recommended route. The recommended route can be calculated. Therefore, even if the user does not bother to specify a toll, the recommended route can be obtained with the most preferred expressway usage ratio.

  FIG. 10 is an explanatory diagram showing the contents of a toll preference learning database of the navigation device according to the embodiment of the present invention. As shown in FIG. 10, a database in which the distance to the destination and the use frequency of the highway on the selected route are arranged in the order of the distance of the destination is created in the system.

  Specifically, for example, there are five classifications according to distance (0 to 10 km, 10 to 40 km, 40 to 80 km, 80 km to 150 km, 150 km or more). Next, when a recommended route is obtained, it is first determined to which classification the distance to the destination corresponds, and the frequency of use of the expressway is determined with reference to the database of the included classification.

  As a method of determining the use frequency of the expressway from a plurality of data, an average value, a median value, or other statistical methods may be used. For example, it is preferable to avoid erroneous determination by adopting a value only when the variance value is below a certain value. In addition, this function may not be enabled until the number of data reaches a predetermined amount to a certain level.

  In this way, the user can designate one route from the plurality of selected routes that are presented, and each time one route is designated, the distance from the starting point to the destination point of the designated route is designated. The history information corresponding to the cost of the toll road on the route is accumulated and stored. Then, the cost of the toll road is specified based on the distance from the departure point to the destination and the stored history information, the specific candidate route is searched using the specified cost of the toll road, and the searched specific candidate By selecting a route, a learning function for toll preference can be realized.

  In the above embodiment, the navigation device mounted on the vehicle has been described. However, the present invention is not limited to this, and is mounted on a portable information processing terminal device such as a mobile phone. The present invention is also applied to a pedestrian navigation device, a website route providing application, and the like.

  As described above, according to this embodiment, the search unit 101 searches for a plurality of candidate routes by sequentially changing the cost of the toll road, and the calculation unit 102 searches each candidate searched by the search unit 101. The toll for the route is calculated, and the selection unit 103 selects and presents a plurality of routes with different tolls from the plurality of searched candidate routes based on the search result by the search unit 101 and the calculation result by the calculation unit 102. Since section 104 presents information on a plurality of routes selected by selection section 103, it calculates tolls for a plurality of candidate routes from the departure point to the destination, and information on candidate routes having different calculated tolls Can be displayed in a list with information about the toll, or audio output, which intentionally presents various toll routes to the user. Come, it is possible to increase the degree of freedom of the user's route selection.

  Further, according to this embodiment, when the toll of the candidate route searched this time is the same as the toll of the candidate route searched so far, the toll is charged in the next and subsequent searches. In order not to set the cost range of toll roads in the same candidate route, when calculating the toll for the searched candidate route sequentially, the same toll as the toll for the already calculated one candidate route If there are two candidate routes, do not calculate the toll for the candidate route between the one candidate route and the two candidate routes when the candidate routes are arranged in the order of toll road use ratio. It is possible to efficiently calculate the route.

  Further, according to this embodiment, when the toll of the candidate route searched for this time and the toll of the candidate route searched so far are the same, only the low cost of the toll road is searched. Is selected as a candidate route or when there are a plurality of candidate routes having the same toll, the selection unit 103 selects a candidate route having the lowest toll road cost among candidate routes having the same toll Therefore, when there are a plurality of candidate routes having the same toll as a result of the calculation, it is possible to present only information related to the candidate route having the highest usage rate of the toll road.

  Further, according to this embodiment, the condition information acquisition unit 105 acquires information related to the predetermined condition, and the selection unit 103 performs a plurality of operations based on the predetermined condition relating to the information acquired by the condition information acquisition unit 105. In order to select a route, it is possible to present only information related to a route that matches a condition concerning the acquired information among candidate routes.

  The navigation method in the present embodiment may be a program that can be read by a computer (for example, a microcomputer) prepared in advance, and is realized by executing the program on the computer. This program is recorded on a computer-readable recording medium such as HD, FD, CD-ROM, MO, and DVD, and is executed by being read from the recording medium by the computer. Further, this program may be a transmission medium that can be distributed via a network such as the Internet.

It is a block diagram which shows an example of a functional structure of the navigation apparatus concerning embodiment of this invention. It is a flowchart which shows an example of the procedure of the process of the navigation apparatus concerning embodiment of this invention. It is a block diagram which shows an example of the hardware constitutions of the navigation apparatus concerning the Example of this invention. It is explanatory drawing which shows the table showing the relationship between the usage frequency of a highway, and the cost of a highway of the navigation apparatus concerning the Example of this invention. It is explanatory drawing which shows the content of the database regarding the search waiting list of the navigation apparatus concerning the Example of this invention. It is a flowchart (the 1) which shows the procedure of the process of the navigation apparatus concerning the Example of this invention. It is a flowchart (the 2) which shows the procedure of the process of the navigation apparatus concerning the Example of this invention. It is explanatory drawing which shows an example of the display screen of the navigation apparatus concerning the Example of this invention. It is explanatory drawing which shows another example of the display screen of the navigation apparatus concerning the Example of this invention. It is explanatory drawing which shows the content of the database of toll preference learning of the navigation apparatus concerning the Example of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 101 Search part 102 Calculation part 103 Selection part 104 Presentation part 105 Condition information acquisition part 106 Specification part 107 Storage part 300 Navigation control part 301 User operation part 302 Display part 303 Position recognition part 304 Recording medium 305 Recording medium decoding part 306 Guidance sound output Unit 307 Point search unit 308 Route search unit 309 Route guidance unit 310 Guidance sound generation unit 311 Speaker

Claims (10)

Search means for sequentially searching for a plurality of candidate routes by sequentially changing the cost of the toll road;
Calculating means for calculating a toll for each candidate route searched by the searching means;
Selection means for selecting a plurality of routes with different tolls from a plurality of candidate routes searched based on a search result by the search means and a calculation result by the calculation means;
Presenting means for presenting information on a plurality of routes selected by the selecting means;
A navigation device comprising: When the search means searches for one candidate route, the calculation means calculates a toll for the one candidate route,
The navigation device according to claim 1, wherein the search unit changes a cost of the toll road based on a calculation result by the calculation unit.   When the toll of the candidate route searched this time and the toll of the candidate route searched so far are the same, the search means determines the cost range of the toll road on the candidate route having the same toll from the next time onward. The navigation device according to claim 2, wherein the navigation device is not set when searching.   When the toll of the candidate route searched this time and the toll of the candidate route searched so far are the same, the searching means uses only a low toll road cost as a candidate route. The navigation device according to claim 2 or 3.   The selection means, when there are a plurality of candidate routes having the same toll, selects a candidate route having the lowest toll road cost among candidate routes having the same toll. 4. The navigation device according to any one of 3. It further has condition information acquisition means for acquiring information related to the predetermined condition,
The navigation device according to any one of claims 1 to 5, wherein the selection unit selects a plurality of routes based on a predetermined condition relating to information acquired by the condition information acquisition unit. Designating means for designating one route from the plurality of selected routes by user input;
Every time one route is designated by the designation means, history information that associates the distance from the starting point to the destination point of the designated route with the cost of the toll road of the designated route is accumulated. Storage means for storing;
Further comprising
The search means specifies the cost of the toll road based on the distance from the departure place to the destination and the stored history information, searches the specific candidate route using the cost of the specified toll road,
The navigation device according to claim 1, wherein the selection unit selects the searched specific candidate route. A navigation method in a navigation device for setting a route from a starting point to a destination,
A search step of sequentially searching the plurality of candidate routes by changing the toll road cost sequentially;
A calculation step of calculating a toll for each candidate route searched by the search step;
A selection step of selecting a plurality of routes with different tolls from a plurality of searched candidate routes based on a search result by the search step and a calculation result by the calculation step;
A presentation step of presenting information on a plurality of routes selected by the selection step;
The navigation method characterized by including.   A navigation program for causing a computer to execute the navigation method according to claim 8. 10. A computer-readable recording medium on which the navigation program according to claim 9 is recorded.

Images