JP2008241605A - Route guidance device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route guidance device which can report time of day which can arrive certainly, when it is a destination where demanding level to arriving time of day, such as, railroad station and air port is severe. <P>SOLUTION: When the destination is a facility where railroad station, air port, ferry port or the like where demanding level to arriving time of day is severe, or in the case of the facility where is in less than 1 km distance from the facility where demanding level to arriving time of day, such as railroad station, air port, ferry port or the like is severe (S11:YES-S13:YES, S15:YES), CPU41 considers as a travel start-up time of day of the following link, by adding the maximum duration time added time of double of standard deviation of the link cost concerned to link cost in the travel start-up time of day of each link. CPU 41 calculates the maximum arriving time of day by adding the maximum duration time into the travel start-up time of day of cruise termination link, displays the maximum arriving time of day and recommended route concerned on a liquid crystal display 15 and guides the maximum arrival time of day by voice or speech (S14-S17). <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a route guidance device for guiding a searched route.

Conventionally, various route guidance devices for guiding a searched route have been proposed.
For example, statistical traffic information prepared in advance based on various types of traffic information such as a road traffic information center (VICS (registered trademark)) and probe information is provided, and measurement information by traveling of the own vehicle and the statistical traffic information are used. Therefore, there is a route guidance device configured to predict the travel time to the destination and notify the arrival time (see, for example, Patent Document 1).
JP-A-2005-241519 (paragraphs (0010) to (0046), FIGS. 1 to 16)

  However, in the route guidance device described in the above-mentioned Patent Document 1, there is always a prediction error between the estimated travel time and arrival time to the destination and the actual travel time and arrival time. For this reason, in the case of a destination having a strict requirement level with respect to arrival time such as a station or an airport, there is a problem that if the actual arrival time is delayed, the train or airplane is missed.

  Therefore, the present invention has been made to solve the above-described problems, and in the case of a destination having a strict level of request for arrival time such as a station or an airport, it is possible to reliably notify the arrival time. An object of the present invention is to provide a route guidance device capable of performing the above.

  In order to achieve the above object, the route guidance apparatus according to claim 1 includes a map information storage means (25) for storing map information and each time obtained by statistically processing past traffic information for each link. Statistical information storage means (27) for storing the required time information of the belt and the standard deviation obtained by the statistical processing; destination input means (14) for inputting the destination; Route search means (13) for searching for a route to the ground based on the map information, and arrival time calculation means (13) for calculating the arrival time at the destination, the arrival time calculation means, When the destination is a predetermined facility, the arrival time is calculated based on the required time information corresponding to each link of the route stored in the statistical information storage means and the standard deviation. And

  Further, the route guidance device according to claim 2 is the route guidance device (1) according to claim 1, wherein the arrival time calculating means (13) includes the required time information corresponding to each link of the route and the route information. Based on the standard deviation, the maximum required time calculation means (13) for calculating the maximum required time information for each link, and the maximum required time calculation means calculated from the travel start link to the travel end link of the route. The travel start time of each link is sequentially determined by using the time obtained by adding the maximum required time information to the travel start time of the travel start link as the travel start time of the next link, and the travel end link is set at the travel start time of the travel end link. Maximum arrival time calculating means (13) for calculating the maximum arrival time by adding the maximum required time information.

  According to a third aspect of the present invention, in the route guidance device according to the second aspect, the maximum required time calculating means (13) includes the standard time information in the required time information for each link. The maximum required time information is calculated by adding a value twice the deviation.

  Furthermore, the route guidance device according to claim 4 is the route guidance device (1) according to claim 2 or claim 3, wherein the arrival time calculating means (13) is configured from the travel start link to the travel end link. The travel start time of each link is sequentially determined with the time obtained by adding the required time information to the travel start time of the travel start link as the travel start time of the next link, and the travel end link is set at the travel start time of the travel end link. The average arrival time calculating means (13) for calculating the average arrival time by adding the required time information, and when the destination is a predetermined facility, the average arrival time and the maximum arrival time are notified. And an informing means (13, 15, 16).

  In the route guidance apparatus according to claim 1 having the above configuration, when the destination is a predetermined facility (for example, a station, an airport, a ferry landing, etc.), the required time information of each time zone subjected to statistical processing is included. The arrival time at the destination is calculated in consideration of the standard deviation of the required time information, and it is possible to notify the user of the time when the arrival can be ensured.

  The route guidance device according to claim 2 calculates the maximum required time information for each link based on the required time information and standard deviation of each time zone subjected to statistical processing, and travels the maximum required time information. The travel start time of each link is sequentially determined with the time added to the travel start time of the start link as the travel start time of the next link. For this reason, it becomes possible to make the travel start time of each link surely reachable time in accordance with the severity of the required level of arrival time to arrive at a predetermined facility at the destination. In addition, since the maximum arrival time is calculated by adding the maximum required time information of the travel end link to the travel start time of the travel end link, according to the severity of the request level for the arrival time arriving at the predetermined facility at the destination Thus, it is possible to calculate a time at which the destination can be reliably reached.

Further, in the route guidance device according to claim 3, for each link, in order to calculate the maximum required time information by adding a value twice the standard deviation to the required time information of each time zone subjected to statistical processing, It is possible to calculate the time at which the destination can be reached with a probability of about 84%.
Note that the maximum required time information may be calculated by adding a value of three times the standard deviation to the required time information of each time zone subjected to statistical processing. As a result, it is possible to calculate the time at which the destination can be reached with a probability of approximately 99.8%.

  Furthermore, in the route guidance device according to claim 4, when the destination is a predetermined facility, the average arrival time calculated based only on the required time information of each time zone subjected to statistical processing, and the required time information And the maximum arrival time calculated based on the standard deviation. Therefore, the user can easily make a travel plan in accordance with the required level for the time of arrival at the predetermined facility at the destination based on the time difference between the average arrival time and the maximum arrival time.

  Hereinafter, a route guidance device according to the present invention will be described in detail with reference to the drawings based on an embodiment in which a navigation device is embodied.

[Schematic configuration of navigation device]
First, a schematic configuration of the navigation device according to the present embodiment will be described with reference to FIG. FIG. 1 is a block diagram showing a navigation device 1 according to the present embodiment.
As shown in FIG. 1, the navigation apparatus 1 according to the present embodiment includes a current location detection processing unit 11 that detects the current position of the vehicle, a data recording unit 12 that records various data, and input information. Based on this, the navigation control unit 13 for performing various arithmetic processes, the operation unit 14 for receiving operations from the operator, the liquid crystal display 15 for displaying information such as a map to the operator, and voice guidance for route guidance and the like. And a communication device 17 that communicates with a road traffic information center, a map information distribution center, and the like (not shown) via a mobile phone network or the like. The navigation control unit 13 is connected to a vehicle speed sensor 21 that detects the traveling speed of the vehicle.

  Hereinafter, each component constituting the navigation device 1 will be described. The current position detection processing unit 11 includes a GPS 31, a direction sensor 32, a distance sensor 33, an altimeter (not shown), and the like. It is possible to detect a direction, a distance to a target (for example, an intersection), and the like.

  Specifically, the GPS 31 detects the current location and current time of the vehicle on the earth by receiving radio waves generated by artificial satellites. The azimuth sensor 32 includes a geomagnetic sensor, a gyro sensor, an optical rotation sensor attached to a rotating portion of a steering wheel (not shown), a rotation resistance sensor, an angle sensor attached to a wheel, or the like. Detect the direction of the vehicle. The distance sensor 33 measures, for example, the rotational speed of a wheel (not shown) of the host vehicle, detects the distance based on the measured rotational speed, measures the acceleration, and integrates the measured acceleration twice. Thus, it is composed of a sensor or the like for detecting the distance, and detects the moving distance of the own vehicle.

  The data recording unit 12 includes an external storage device and a hard disk (not shown) as a recording medium, a map information database (map information DB) 25, a traffic database (traffic DB) 27, and predetermined programs stored in the hard disk. And a recording head (not shown) that is a driver for writing predetermined data to the hard disk.

The map information DB 25 stores navigation map information 26 used for travel guidance and route search of the navigation device 1. Here, the navigation map information 26 includes various information necessary for route guidance and map display. For example, new road information for identifying each new road, map display data for displaying a map, Intersection data related to each intersection, node data related to node points, link data related to roads (links) as a type of facility, search data for searching for routes, stores related to POI (Point of Interest) such as stores as a type of facility It is composed of data, search data for searching points, and the like. Further, as store data, data on POIs such as hotels, hospitals, gas stations, parking lots, stations, airports, ferry landings, etc. in each region are stored together with IDs for identifying POIs.
The contents of the map information DB 25 are updated by downloading update information distributed from the map information distribution center (not shown) via the communication device 17.

  Here, the map display data is divided into 4 divisions (length 1/2), 16 divisions (1/4), and 64 divisions (1/8) based on a secondary mesh partitioned by about 10 km × 10 km. Each unit is set so that the data amount of each unit is approximately the same level. The smallest 64 division size unit is about 1.25 km square. Each secondary mesh (hereinafter referred to as “mesh”) partitioned by about 10 km × 10 km is assigned a mesh ID for identifying each mesh.

  The traffic DB 27 stores a traffic data table 100 (see FIG. 2) generated for each mesh ID and obtained by statistically processing past traffic information described later. The contents of the traffic data table 100 are updated by downloading update information distributed from the map information distribution center (not shown) via the communication device 17.

  As shown in FIG. 1, the navigation control unit 13 constituting the navigation device 1 is a working device that controls the entire navigation device 1, the CPU 41 as the control device, and the CPU 41 performs various types of arithmetic processing. A RAM 42 for storing route data when a route is searched, a control program, and a program for a required time calculation process for calculating a required time for a recommended route to a destination to be described later, as well as being used as a memory. (Refer to FIG. 3) and the like, and an internal storage device such as a flash memory 44 for storing a program read from the ROM 43, a timer 45 for measuring time, and the like.

  Furthermore, the navigation control unit 13 is electrically connected to peripheral devices (actuators) of the operation unit 14, the liquid crystal display 15, the speaker 16, and the communication device 17.

  The operation unit 14 is operated when correcting the current location at the start of traveling, inputting a departure point as a guidance start point and a destination as a guidance end point, or searching for information about facilities, etc. Consists of keys and multiple operation switches. The navigation control unit 13 performs control to execute various corresponding operations based on switch signals output by pressing the switches. Further, a touch panel is provided on the front surface of the liquid crystal display 15 so that various instruction commands can be input by pressing a button displayed on the screen or a map.

  In addition, the liquid crystal display 15 includes map information, operation guidance, operation menu, key guidance, recommended route from the current location to the destination, guidance information along the recommended route, traffic information, news, weather forecast, Time, mail, TV program, etc. are displayed.

  In addition, the speaker 16 outputs voice guidance or the like for guiding traveling along the recommended route based on an instruction from the navigation control unit 13. Here, examples of the voice guidance to be guided include “200m ahead, right at the XX intersection”.

  The communication device 17 is a communication means such as a mobile phone network that communicates with the map information distribution center, and transmits / receives the latest version of updated map information and the like to / from the map information distribution center. Further, in addition to the map information distribution center, the communication device 17 receives traffic information composed of information such as traffic congestion information transmitted from the road traffic information center and the like and congestion status of the service area.

  Here, the traffic data table 100 obtained by statistically processing past traffic information stored in the traffic DB 27 will be described with reference to FIG. FIG. 2 is a diagram showing an example of the traffic data table 100 stored in the traffic DB 27.

  As shown in FIG. 2, the traffic data table 100 obtained by statistically processing past traffic information is generated for each mesh ID, for example, and “link IDs” indicating the link IDs attached to the links. ”And“ link cost ”and“ standard deviation (σ) ”for each time zone 100A.

  This time zone 100A is set every 15 minutes (for example, “0: 0 to 0:14”, etc.), and data for 24 hours is stored. The “link cost” corresponding to each “link ID” is data indicating the average travel time obtained by the statistical processing when passing through the link in each time slot 100A. (Seconds) ". The “standard deviation (σ)” is data of the standard deviation of the average travel time obtained by the statistical processing when passing through the link in each time zone 100A. For example, “36 seconds” or the like. It has become.

[Required time calculation processing]
Next, a “time required calculation process” that is a process executed by the CPU 41 of the navigation device 1 configured as described above and that calculates the required time for the recommended route to the destination will be described with reference to FIGS. explain.
FIG. 3 is a main flowchart showing a “required time calculation process” for calculating the required time of the recommended route to the destination executed by the CPU 41 of the navigation device 1 according to the present embodiment. FIG. 4 is a sub-flowchart showing a sub-process of the “required time calculation process based on the standard deviation” of FIG. FIG. 5 is a sub-flowchart showing a sub-process of the “normal time calculation process” in FIG.
3 is stored in the ROM 43 provided in the navigation control unit 13 of the navigation device 1, and is executed by the CPU 41 at predetermined time intervals (for example, approximately every 10 milliseconds to 100 milliseconds). Yes.)

As shown in FIG. 3, first, in step (hereinafter abbreviated as “S”) 11, the CPU 41 determines whether or not the destination is set by an input operation of the operation unit 14 such as a touch panel or an operation switch. Execute the judgment process.
And when the destination is not set (S11: NO), CPU41 complete | finishes the said process.

  On the other hand, when the destination is set (S11: YES), the CPU 41 temporarily stores the coordinates of the destination in the RAM 42, and then proceeds to the processing of S12. In S <b> 12, the CPU 41 detects the current position of the own vehicle (hereinafter referred to as “own vehicle position”) based on the detection result of the current position detection processing unit 11 and stores it in the RAM 42. Then, the CPU 41 performs a route search from the vehicle position to the destination stored in the RAM 42 based on the navigation map information 26 of the data recording unit 12, for example, by the Dijkstra method. Then, the CPU 41 stores the route searched from the vehicle position to the destination in the RAM 42 as a recommended route.

  Subsequently, in S13, the CPU 41 re-reads the destination from the RAM 42, and whether or not the destination is a facility such as a station, an airport, a ferry landing, etc. and has a strict requirement level with respect to the arrival time. If it is late for the arrival time, it will be late for the train, airplane or ferry, so a determination process is performed to determine whether or not the facility has a strict request for the arrival time. Note that an ID for specifying a POI such as a station, an airport, or a ferry terminal is stored in advance in the ROM 43 as a facility with a strict requirement level for arrival time.

  If the destination read from the RAM 42 is a facility such as a station, an airport, or a ferry landing, and the facility has a strict requirement level with respect to the arrival time (S13: YES), the CPU 41 proceeds to the process of S14. To do. In S <b> 14, the CPU 41 proceeds to a process in S <b> 17 after performing a sub-process of a “required time calculation process using standard deviation” described later.

On the other hand, if the destination read from the RAM 42 is not a facility with a strict requirement level for arrival time such as a station, airport, ferry landing, etc. (S13: NO), the CPU 41 proceeds to the process of S15.
In S15, the CPU 41 executes a determination process for determining whether or not the destination is a facility within 1 km from a facility having a strict requirement level with respect to arrival time such as a station, an airport, or a ferry landing.

  If the destination is a facility within a distance of 1 km from a facility having a strict requirement level with respect to the arrival time such as a station, airport, ferry landing, etc. (S15: YES), the CPU 41 determines that the station, airport, ferry landing It is determined that there is a high possibility of going to such a facility, and the process proceeds to S14. In S <b> 14, the CPU 41 proceeds to a process in S <b> 17 after performing a sub-process of a “required time calculation process using standard deviation” described later.

  On the other hand, when the destination is a facility that is more than 1 km away from a facility with a strict requirement level with respect to the arrival time such as a station, an airport, a ferry landing, etc. (S15: NO), CPU 41 It is determined that the possibility of going to a facility such as a landing is low, and the process proceeds to S16. In S16, the CPU 41 proceeds to the process of S17 after executing a sub-process (see FIG. 5) of the “normal required time calculation process” described later.

  In S17, the CPU 41 displays the recommended route from the vehicle position to the destination on the liquid crystal display 15, and the average arrival time and the standard deviation based on the normal required time without using the standard deviation calculated in S14 as described later. Is read from the RAM 42 and displayed on the liquid crystal display 15. The maximum arrival time according to the required time using, or the average arrival time according to the normal required time without using the standard deviation calculated in S 16 as described later. At the same time, the CPU 41 performs voice guidance for the average arrival time and the maximum arrival time through the speaker 16, and then ends the processing.

[Time required processing based on standard deviation]
Next, the sub-process of the “required time calculation process based on the standard deviation” executed by the CPU 41 in S14 will be described with reference to FIG.
As shown in FIG. 4, in S111, the CPU 41 calculates whether or not the travel start time of each link has been calculated for all the links of the recommended route searched in S12, that is, the travel start time of the travel end link in the recommended route. A determination process for determining whether or not has been calculated is executed.

  If the travel start time of each link is not calculated for all links, that is, if the travel start time of the travel end link in the recommended route is not calculated (S111: NO), the CPU 41 performs the process of S112. Migrate to

  In S112, if the target link is a travel start link, the CPU 41 sets the current time as the travel start time. If the target link is the next link after the travel start link, the CPU 41 calculates the travel start calculated in S114 described later. The time is set as the time zone 100A of the traffic data table 100 stored in the traffic DB 27. Then, the CPU 41 uses the link ID of the target link as the “link ID” of the traffic data table 100, and sets the “link cost” and “standard deviation (σ)” data of the target link in the corresponding time zone 100 </ b> A to the traffic data table. The data is read from 100 and stored in the RAM 42 as the link cost and standard deviation of the target link.

Subsequently, in S113, the CPU 41 reads the link cost and standard deviation of the target link from the RAM 42, and stores the time obtained by adding a time twice the standard deviation to the link cost as the maximum required time of the link in the RAM 42.
In S <b> 114, the CPU 41 stores the time obtained by adding the maximum required time to the travel start time of the target link in the RAM 42 as the travel start time of the next link, and then executes the processes subsequent to S <b> 111 again.

  On the other hand, when the travel start time of each link is calculated for all links in S111, that is, when the travel start time of the travel end link in the recommended route is calculated (S111: YES), the CPU 41 performs the process of S115. Migrate to

  In S115, the CPU 41 reads the travel start time of the travel end link from the RAM 42, and sets this travel start time as the time zone 100A of the traffic data table 100. Then, the CPU 41 uses the link ID of the travel end link as the “link ID” of the traffic data table 100 and uses the “link cost” and “standard deviation (σ)” data of the travel end link in the corresponding time zone 100A as traffic. The data is read from the data table 100 and stored in the RAM 42 as the link cost and standard deviation of the travel end link.

  Subsequently, the CPU 41 reads again the link cost and standard deviation of the travel end link from the RAM 42, and stores in the RAM 42 the time obtained by adding a time twice the standard deviation to the link cost as the maximum required time of the travel end link link. To do. Thereafter, the CPU 41 reads the travel start time and the maximum required time of the travel end link from the RAM 42 and stores the time obtained by adding the maximum required time to the travel start time in the RAM 42 as the maximum arrival time.

  In S116, the CPU 41 returns to the main flowchart after executing a sub-process (see FIG. 5) of “normal required time calculation process” described later.

[Normal time calculation processing]
Next, a sub-process of “normal required time calculation process” executed by the CPU 41 in S16 and S116 will be described with reference to FIG.
As shown in FIG. 5, the CPU 41 executes the process of S111 in S211.
If the travel start time of each link is not calculated for all links, that is, if the travel start time of the travel end link in the recommended route is not calculated (S211: NO), the CPU 41 performs the process of S212. Migrate to

  In S212, if the target link is a travel start link, the CPU 41 sets the current time as the travel start time. If the target link is the next link after the travel start link, the CPU 41 calculates the travel start calculated in S213 described later. The time is set as the time zone 100A of the traffic data table 100 stored in the traffic DB 27. Then, the CPU 41 uses the link ID of the target link as the “link ID” of the traffic data table 100 and reads the data of the “link cost” of the target link in the corresponding time zone 100A from the traffic data table 100, and the link cost of the target link Is stored in the RAM.

In S213, the CPU 41 reads the link cost of the target link from the RAM 42, and stores the time obtained by adding the link cost to the travel start time of the target link in the RAM 42 as the travel start time of the next link. Execute.
On the other hand, when the travel start time of each link is calculated for all links in S211, that is, when the travel start time of the travel end link in the recommended route is calculated (S211: YES), the CPU 41 performs the process of S214. Migrate to

  In S214, the CPU 41 reads the travel start time of the travel end link from the RAM 42, and sets this travel start time as the time zone 100A of the traffic data table 100. Then, the CPU 41 uses the link ID of the travel end link as the “link ID” of the traffic data table 100, reads the data of the “link cost” of the travel end link in the corresponding time zone 100A from the traffic data table 100, and ends the travel end. The link cost of the link is stored in the RAM 42.

  Subsequently, the CPU 41 reads the link cost of the travel end link and the travel start time from the RAM 42, stores the time obtained by adding the link cost to the travel start time in the RAM 42, and then returns to the main flowchart.

[Specific display example]
Here, an example in which the CPU 41 reads out the average arrival time and the maximum arrival time of the recommended route from the RAM 42 and displays them on the liquid crystal display 15 after executing the sub-process of S14 in S17 will be described with reference to FIG.
FIG. 6 is a diagram illustrating an example in which the average arrival time and the maximum arrival time of the recommended route are displayed on the liquid crystal display 15 after the CPU 41 executes the sub-process of S14.

  As shown in FIG. 6, the CPU 41 displays a recommended route 52 on the road map displayed on the liquid crystal display 15. Further, the CPU 41 displays a vehicle position mark 51 indicating the vehicle position at the left end portion of the recommended route 52. In addition, the CPU 41 displays the destination airport 53 at the right end of the recommended route 52. Then, the CPU 41 reads out the average arrival time 61A “7:00” and the maximum arrival time 61B “7:10” from the RAM 42, displays the clock 61 on the upper left side of the screen, The arrival time 61A, “7:00”, is indicated by a thick solid long hand and a short hand, and the maximum arrival time 61B, “7:10”, is indicated by a thick dashed long hand. In addition, the CPU 41 provides voice guidance through the speaker 16 to “Available at 7:10 at the latest”.

  Note that the destination is not a facility with a strict requirement level for arrival time such as a station, airport, ferry landing, etc., and more than 1 km from a facility with a strict requirement level for arrival time such as a station, airport, ferry landing, etc. In the case of a facility located at a distance (S13: NO to S15: NO), the CPU 41 displays the recommended route 52 on the liquid crystal display 15, and displays only the average arrival time 61A on the clock 61 with the long and short hands of a thick solid line. Show. Further, the CPU 41 provides voice guidance only for the average arrival time 61A (S16 to S17).

[Effect of the above embodiment]
Therefore, in the navigation apparatus 1 according to the present embodiment, the destination is a facility having a strict requirement level for the arrival time of a station, an airport, a ferry landing, or the like, or a required level for the arrival time of a station, an airport, a ferry landing, etc In the case of a facility located within 1 km from a severe facility (S13: YES, S15: YES), the CPU 41 adds the time that is twice the standard deviation to the link cost to the travel start time of each link. The required time is added to obtain the travel start time for the next link, and the maximum required time is added to the travel start time for the travel end link to arrive at the destination. It is possible to calculate the maximum arrival time that can be reached.

  In addition, the destination is within a distance of 1 km from a facility with a strict requirement level for arrival time such as a station, airport, ferry landing, or a facility with a strict requirement level for arrival time such as a station, airport, ferry landing, etc. In the case of a facility (S13: YES, S15: YES), the CPU 41 displays the average arrival time and the maximum arrival time on the liquid crystal display 15 and provides voice guidance. Based on this time difference, it is possible to easily make a travel plan.

  In addition, this invention is not limited to the said Example, Of course, various improvement and deformation | transformation are possible within the range which does not deviate from the summary of this invention. For example, the following may be used.

(A) In S113, the CPU 41 reads the link cost and standard deviation of the target link from the RAM 42, and stores in the RAM 42 the time obtained by adding three times the standard deviation to the link cost as the maximum required time of the link. You may do it.
As a result, the CPU 41 adds the maximum required time obtained by adding a time three times the standard deviation to the link cost to the travel start time of each link to obtain the travel start time of the next link, and the travel start time of the travel end link. Therefore, the maximum arrival time that can arrive at the destination can be calculated with a probability of approximately 99.8%.

  (B) In S14, the sub-process of S116 may not be executed. Thereby, in S17, the destination is 1 km from a facility having a strict requirement level with respect to the arrival time such as a station, an airport, or a ferry landing or a facility having a strict requirement level with respect to the arrival time such as a station, an airport, or a ferry landing. In the case of a facility located within the distance (S13: YES, S15: YES), the CPU 41 displays the recommended route and the maximum arrival time on the liquid crystal display 15 and provides voice guidance for the maximum arrival time. Based on this maximum arrival time, it is possible to easily make a travel plan.

  (C) In S113, the CPU 41 reads the link cost and standard deviation of the target link from the RAM 42, and adds the time that is twice the standard deviation to the link cost as the maximum required time of the link in the RAM 42. Remember. At the same time, the CPU 41 adds the maximum required time of the target link to the maximum required time of the travel start link when the target link is a link subsequent to the travel start link. May be stored in the RAM.

  In S212, when the target link is a travel start link, the CPU 41 sets the current time as the travel start time, and when the target link is a link subsequent to the travel start link, the CPU 41 performs S213 described later. The travel start time to be calculated is set as the time zone 100A of the traffic data table 100 stored in the traffic DB 27. Then, the CPU 41 uses the link ID of the target link as the “link ID” of the traffic data table 100 and reads the data of the “link cost” of the target link in the corresponding time zone 100A from the traffic data table 100, and the link cost of the target link Is stored in the RAM. At the same time, the CPU 41 reads the link cost of the target link from the RAM 42 and stores the link cost in the RAM 42 as the average required time of the link. Then, when the target link is a link subsequent to the travel start link, the CPU 41 adds the average required time of the target link to the average required time of the travel start link to obtain “the average required time of the recommended route”. You may make it memorize | store in RAM42.

  In S <b> 17, the CPU 41 displays a recommended route from the vehicle position to the destination on the liquid crystal display 15. And the destination is within a distance of 1 km from a facility with a strict requirement level for arrival time such as a station, airport, ferry landing or a facility with a strict requirement level for arrival time such as a station, airport, ferry landing, etc. In the case of a facility (S13: YES, S15: YES), the CPU 41 uses the normal “average recommended time for the recommended route” that does not use the standard deviation calculated in S212 and the standard deviation calculated in S113. The “maximum required time for the recommended route” is read from the RAM 42 and displayed on the liquid crystal display 15. At the same time, the CPU 41 may perform voice guidance of the “average required time for the recommended route” and the “maximum required time for the recommended route” by the speaker 16.

  Also, if the destination is not a facility with a strict requirement level for arrival time such as a station, airport, ferry landing, etc., and more than 1 km from a facility with a strict requirement level for arrival time such as a station, airport, ferry landing, etc. In the case of a facility at a certain distance (S13: NO to S15: NO), the CPU 41 reads out the normal “average recommended time for the recommended route” that does not use the standard deviation calculated in S212 from the RAM 42, and the liquid crystal display 15 To display. At the same time, the CPU 41 may perform voice guidance for the “average time required for the recommended route” by the speaker 16.

  As a result, the destination is within a distance of 1 km from facilities with strict requirements for arrival times such as stations, airports, and ferry landings, or facilities with strict requirements for arrival times such as stations, airports, and ferry landings. In the case of a certain facility (S13: YES, S15: YES), the CPU 41 can calculate the required time from the present time at which the destination can be reached with a probability of about 84%.

  In addition, the destination is within a distance of 1 km from a facility with a strict requirement level for arrival time such as a station, airport, ferry landing, or a facility with a strict requirement level for arrival time such as a station, airport, ferry landing, etc. In the case of a facility (S13: YES, S15: YES), the CPU 41 displays “average recommended travel time for recommended route” and “maximum required travel time for recommended route” on the liquid crystal display 15 and provides voice guidance. Can easily make a travel plan based on the time difference between the “average required time for the recommended route” and the “maximum required time for the recommended route”.

It is the block diagram which showed the navigation apparatus which concerns on a present Example. It is a figure which shows an example of the traffic data table stored in traffic DB. It is a main flowchart which shows the "required time calculation process" which calculates the required time of the recommended route | route to the destination which is the process which CPU of a navigation apparatus performs. 4 is a sub-flowchart showing a sub-process of “required time calculation process based on standard deviation” of FIG. 3. FIG. 4 is a sub-flowchart showing a sub process of “normal required time calculation process” in FIG. 3. It is a figure which shows an example which CPU displayed the average arrival time and maximum arrival time of the recommendation path | route on the liquid crystal display.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Navigation apparatus 11 Present location detection process part 12 Data recording part 13 Navigation control part 14 Operation part 15 Liquid crystal display 25 Map information DB
27 Transportation DB
41 CPU
42 RAM
43 ROM
51 Vehicle position mark 52 Recommended route 53 Destination 61 Clock 61A Average arrival time 61B Maximum arrival time 100 Traffic data table 100A Time zone

Claims (4)

Map information storage means for storing map information;
Statistical information storage means for storing the required time information of each time zone obtained by statistically processing the past traffic information and the standard deviation obtained by the statistical processing for each link;
A destination input means for inputting a destination;
Route search means for searching a route from the current vehicle position to the destination based on the map information;
Arrival time calculating means for calculating the arrival time at the destination;
With
The arrival time calculating means, when the destination is a predetermined facility, is based on the required time information corresponding to each link of the route stored in the statistical information storage means and the standard deviation. A route guidance device that calculates time. The arrival time calculating means includes
Maximum required time calculating means for calculating maximum required time information for each link based on the required time information corresponding to each link of the route and the standard deviation;
A time obtained by adding the maximum required time information calculated by the maximum required time calculating means from the travel start link to the travel end link of the route to the travel start time of the travel start link is set as the travel start time of the next link. A maximum arrival time calculating means for sequentially determining a travel start time and calculating a maximum arrival time by adding the maximum required time information of the travel end link to the travel start time of the travel end link;
The route guidance device according to claim 1, comprising:   3. The route according to claim 2, wherein the maximum required time calculating means calculates the maximum required time information by adding a value twice the standard deviation to the required time information for each link. Guide device. The arrival time calculating means includes
From the travel start link to the travel end link, the travel start time of each link is sequentially determined with the time obtained by adding the required time information to the travel start time of the travel start link as the travel start time of the next link. Average arrival time calculating means for calculating the average arrival time by adding the required time information of the travel end link to the travel start time of the link;
When the destination is a predetermined facility, an informing means for informing the average arrival time and the maximum arrival time;
The route guidance device according to claim 2 or 3, characterized by comprising:

Images