JP2012093299A - Navigation device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To calculate estimated arrival time in consideration of characteristics of a driver.SOLUTION: Concerning links corresponding to roads on which a vehicle has traveled in the past, a control unit 10 calculates characteristic link length by summing length of the links and characteristic real time by summing real required time of the links. Then, by using the calculated characteristic link length and characteristic real time, the control unit 10 calculates a characteristic speed corresponding to characteristics of a driver of the vehicle. Concerning links included in a recommended route searched by route search processing, the control unit 10 calculates required time of the recommended route based on length of the links and the characteristic speed. Thus, it is possible to calculate required time of a recommended route corresponding to characteristics of a vehicle driver, then as a result, it is possible to calculate estimated arrival time corresponding to the characteristics of the driver.

Description

  The present invention relates to a navigation device.

  2. Description of the Related Art Conventionally, a navigation device that calculates an estimated arrival time based on a searched recommended route is known. (For example, Patent Document 1).

JP 2008-102028 A

  In the prior art, when calculating the estimated arrival time to the destination, it is not possible to take into account the characteristics of each driver such as driving skills.

  The navigation device according to the present invention represents a road using a plurality of nodes and links, map data storage means for storing map data including at least information on the link length of the link, and a road on which the vehicle has traveled in the past. Characteristic link length calculation means for calculating the characteristic link length obtained by adding up the link length of each link, and characteristic real time calculation for calculating the characteristic real time by adding up the actual required time of each link corresponding to the road on which the vehicle has traveled in the past Speed calculation for calculating the characteristic speed according to the characteristics of the driver of the vehicle based on the means, the characteristic link length calculated by the characteristic link length calculation means and the characteristic real time calculated by the characteristic real time calculation means Based on means, route search means for searching a recommended route to the destination based on map data, characteristic speed, and link length of each link included in the recommended route. Te, characterized in that it comprises a travel route time calculating means for calculating the duration of the recommended route.

  It is possible to calculate the estimated arrival time taking into account the driver's characteristics.

It is a figure which shows an example of a structure of the navigation apparatus which is one embodiment of this invention. It is a flowchart which shows an example of the process which controls the update of the parameter showing the characteristic of a driver | operator in one embodiment of this invention. It is a flowchart which shows an example of the process which updates the parameter showing the characteristic of a driver | operator in one embodiment of this invention. It is a flowchart which shows an example of the process which calculates the arrival time in one embodiment of this invention.

  A configuration example of a navigation device according to an embodiment of the present invention will be described with reference to FIG. FIG. 1 shows an example of the configuration of the navigation device 1. 1 includes a control unit 10, a storage unit 11, a display monitor 12, a speaker 13, a GPS receiving unit 14, a gyro sensor 15, an input device 16, and a traffic information receiving unit 17. The navigation device 1 is connected to a vehicle by wire or wirelessly, and can acquire information such as the traveling speed of the vehicle. Hereinafter, a vehicle on which the navigation device 1 is mounted is referred to as a mounted vehicle.

  The control unit 10 in FIG. 1 is a part for executing various processes for operating the navigation device 1, and includes a microprocessor, various peripheral circuits, a RAM, a ROM, and the like. Examples of processing executed by the control unit 10 include route search processing, map matching processing, estimated arrival time calculation processing, route guidance processing, and the like. Details of the estimated arrival time calculation process will be described later.

  The route search processing executed by the control unit 10 searches for a recommended route from the departure location or the current position of the mounted vehicle to the destination based on the search conditions set by the user. The navigation device 1 can calculate the required time to the destination by the controller 10 searching for a recommended route. The required time to the destination is calculated based on map data stored in the storage unit 11, traffic information received from the traffic information receiving unit 17, and the like.

  In the route search process, the destination of the recommended route may be input by the user of the navigation device 1 via the input device 16. The current position or the like of the mounted vehicle can be specified by the control unit 10 calculating using the GPS receiving unit 14, for example. The route search is executed based on the map data stored in the storage unit 11.

  The route guidance process executed by the control unit 10 refers to the driver using the display monitor 12 or the speaker 13 so that the driver can drive the mounted vehicle along the recommended route searched by the route search process. To guide the onboard vehicle. The control unit 10 displays a map with a mark indicating the position of the mounted vehicle on the display monitor 12 and outputs voice guidance from the speaker 13.

    The storage unit 11 in FIG. 1 is a collection of storage media including a hard disk and stores various types of data including map data representing road maps, image data such as icons, and audio data. Data stored in the storage unit 11 is read from the storage unit 11 by the control unit 10 as necessary, and is used for various processes and controls executed by the control unit 10.

  The map data stored in the storage unit 11 is data for displaying a road map or the like on the display monitor 12. The map data includes information about a node representing a place on the map and information about a link representing a road connecting the place represented by the node and the place. The information about the node includes position information, information about the location name, and the like. The link information includes information such as the link length, which is the length of the road represented by the link, the road type, information for estimating the required time for each link, and the direction in which the vehicle is permitted to pass. . Based on these pieces of information, route search processing, expected arrival time calculation processing, and the like are executed. The road types included in the map data include, for example, an intercity expressway, an urban expressway, a national highway, a general road, a narrow street, a main line, a junction, and an intersection. The control unit 10 of the navigation device 1 can calculate the cost for moving the link by multiplying the link length included in the map data by a different coefficient for each road type. The information for estimating the required time for each link described above may be such a coefficient, or may represent the required time itself.

  The display monitor 12 in FIG. 1 is a device for displaying various images and videos, and a liquid crystal display or the like is used. The navigation apparatus 1 can guide the vehicle by displaying the map and the position of the mounted vehicle on the display monitor 12 based on the control of the control unit 10.

  The speaker 13 in FIG. 1 outputs various audio information related to the traveling of the mounted vehicle under the control of the control unit 10. For example, according to the route searched by the control unit 10, a guidance voice for guiding the mounted vehicle to the destination, a warning sound, or the like is output.

  1 receives a GPS signal transmitted from a GPS satellite and outputs it to the control unit 10. The GPS signal includes the position and transmission time of the GPS satellite that transmitted the GPS signal as information for specifying the current position of the mounted vehicle and the current date and time. Therefore, the control unit 10 can calculate the current position and the current date and time of the on-board vehicle based on such information by using GPS signals from a predetermined number or more of GPS satellites. The control unit 10 calculates the time change of the current position of the mounted vehicle calculated based on the GPS signal, and based on the time change of the current position of the mounted vehicle, the direction in which the mounted vehicle is traveling and the distance traveled Can be specified.

  The control unit 10 of the navigation device 1 is located on which road link the mounted vehicle is based on, for example, the map data stored in the storage unit 11 or the locus of change in the current position of the mounted vehicle calculated as described above. Identify what to do. Such a process is called a map matching process.

  The gyro sensor 15 in FIG. 1 is a sensor for detecting an angular velocity according to a change in the direction of the mounted vehicle. Based on the angular velocity detected by the gyro sensor 15, the direction of the mounted vehicle is obtained, and the direction in which the mounted vehicle is traveling can be specified.

  The GPS receiving unit 14 may not be able to receive a GPS signal when the mounted vehicle is traveling in a tunnel or in a service area under an overpass. Based on the angular velocity detected by the gyro sensor 15, the traveling speed of the mounted vehicle transmitted from the mounted vehicle via a harness or wireless communication, and the map data stored in the storage unit 11, the control unit 10 It is also possible to specify information regarding the current position and the direction of travel. The map matching process can also be executed based on the locus of the current position of the mounted vehicle specified in this way. Map matching processing based on GPS signals and map matching processing based on angular velocities, travel speeds, and the like can be used in combination.

  The input device 16 in FIG. 1 is a device for detecting various operations input from the user to operate the navigation device 1 and has various input switches. By operating the input device 16, the user inputs, for example, a facility or place name desired to be set as the destination, selects a destination from pre-registered registered places, or is displayed on the display monitor 12. You can scroll the map in any direction. The input device 16 can be realized by an operation panel, a remote controller, or the like. Alternatively, the input device 16 may be a touch panel integrated with the display monitor 12.

  The traffic information receiving unit 17 in FIG. 1 is a type of VICS information such as a data signal accompanied by traffic information transmitted by FM broadcasting or telematics, or traffic information transmitted from a VICS (registered trademark) information center (not shown). The dynamic traffic information is received and output to the control unit 10. In the following description, it is assumed that the traffic information receiving unit 17 receives VICS information as dynamic traffic information.

  The VICS information received by the traffic information receiving unit 17 is transmitted from a road traffic information communication system center (VICS center) (not shown) and installed mainly on radio beacons installed on highways or mainly on general roads. Transmitted via an optical beacon or FM multiplex broadcasting. Based on this VICS information, the control unit 10 displays on the display monitor 16 a road traffic information screen representing the traffic congestion status and traffic regulation status of each road.

  The VICS information has three levels from level 1 to level 3, and the form of the road traffic information screen displayed differs depending on the level. In the level 1 VICS information, a road traffic information screen is displayed by characters. For example, a sentence expressing the name of a traffic jam point, the traffic jam distance, the required time between specific points, and the like is displayed based on the level 1 VICS information.

  In the level 2 VICS information, a road traffic information screen is displayed as a simple graphic (representing road alignment as a simple graphic). For example, an image showing a traffic jam spot on a specific road on a simple figure in red or orange is displayed based on the level 2 VICS information.

  In the level 3 VICS information, a screen displaying a traffic jam situation, a traffic regulation situation, etc. on a road map is displayed as a road traffic information screen. For example, arrows such as red and orange for indicating the traffic condition of each road are displayed along the road, or marks for indicating traffic restrictions such as traffic closure and lane restrictions are displayed on the road.

  Level 3 VICS information includes information related to the required time for each link. The control unit 10 of the navigation device 1 acquires information on the required time for each link from the VICS information received via the traffic information receiving unit 17 and uses it for route search processing, expected arrival time calculation processing, and the like.

  The predicted arrival time calculation process executed by the control unit 10 calculates an estimated value of the required time when the mounted vehicle travels along the recommended route searched by the route search process, and calculates the required time of the calculated recommended route. This is a process for calculating the estimated arrival time by adding the current date and time to the estimated value. The estimated value of the required time for the recommended route is calculated based on the required time for each link included in the dynamic traffic information, information for estimating the required time for each link included in the map data, and the like.

  The required time for each link based on dynamic traffic information and map data does not take into account the driver's characteristics. In the estimated arrival time calculation process according to the present embodiment, the required time considering the driver's characteristics is separately calculated for a link that satisfies a predetermined condition. Then, in calculating the required time of the recommended route, it is used instead of the required time for each link based on the dynamic traffic information or the map data. Hereinafter, the required time considering the driver's characteristics is referred to as characteristic required time.

  In this embodiment, a value obtained by dividing the link length of the link by the required time of the link is described as a determination speed, and when the determination speed is greater than a predetermined threshold, the above predetermined condition is satisfied. Then, parameters representing driver characteristics such as characteristic required time are calculated.

  The characteristic required time according to the present embodiment is calculated based on the link length of the link included in the map data and the characteristic speed parameter. The characteristic speed is one of the parameters representing the characteristics of the driver as well as the characteristic required time. The total speed of the actual travel on the link whose determination speed is larger than the predetermined threshold and the determination speed is lower than the predetermined threshold. It is calculated based on the sum of the link lengths of large links.

  The estimated arrival time calculation process of the present embodiment will be described with reference to the flowcharts of FIGS. 2 and 3 are examples of flowcharts relating to processing for calculating a characteristic speed. FIG. 2 shows an example of processing for calculating a determination speed for a link on which an on-board vehicle is traveling and controlling a flag indicating whether or not to calculate a characteristic speed. FIG. 3 shows an example of processing for calculating the characteristic speed based on the flag controlled in FIG. FIG. 4 is an example of a flowchart relating to a process of calculating the characteristic required time based on the characteristic speed and calculating the estimated arrival time.

  The flowchart of FIG. 2 will be described. The process shown in the flowchart of FIG. 2 is a process executed by the control unit 10 and is started when dynamic traffic information is received via the traffic information receiving unit 17.

  The control unit 10 that has started the process of FIG. 2 starts the process of step S101. In step S <b> 101 of FIG. 2, the control unit 10 acquires information related to the link from the dynamic traffic information received via the traffic information receiving unit 17. If the information regarding a link is acquired from the dynamic traffic information, the process of FIG. 2 will progress to step S102.

  The control unit 10 that has proceeded to step S102 of FIG. 2 executes the following steps S1021 to S1027 for each link included in the received dynamic traffic information. The processing in FIG. 2 ends when the execution of steps S1021 to S1027 is completed for each link included in the received dynamic traffic information.

  In step S1021 of FIG. 2, the control unit 10 determines whether or not there is information regarding the required time of the link in the received dynamic traffic information for the link being processed. The process of FIG. 2 proceeds to step S1022 when affirmative determination is made in step 1021, and proceeds to step S1027 when negative determination is made.

  In step S1022 of FIG. 2, the control unit 10 determines whether or not the link being processed is congested based on the received dynamic traffic information. The processing in FIG. 2 proceeds to step S1023 when there is no traffic and is smooth, and proceeds to step S1027 otherwise.

  In step S1023 of FIG. 2, the control unit 10 calculates the determination speed described above. Based on the map data stored in the storage unit 11, the control unit 10 acquires the link length of the link being processed among the links included in the dynamic traffic information. Moreover, the control part 10 acquires the information regarding the required time of the said link contained in dynamic traffic information. Then, the link determination speed is calculated by dividing the acquired link length by the required time of the link. The processing in FIG. 2 proceeds to step S1024 after the determination speed is calculated.

  In step S1024 in FIG. 2, the control unit 10 determines the road type of the road represented by the link being processed in steps S1021 to S1027 based on the map data stored in the storage unit 11, and sets the road type. Based on this, a threshold value is determined. The threshold value to be determined may be, for example, 0.7 times the speed limit defined for each road type. When the threshold value is set, the process of FIG. 2 proceeds to step S1025.

  In step S1025 of FIG. 2, the control unit 10 determines whether the determination speed calculated in step S1023 is greater than the threshold value determined in step S1024. The process of FIG. 2 proceeds to step S1026 when the determination speed is greater than the threshold value, and proceeds to step S1027 when the determination speed is equal to or less than the threshold value.

  In steps S1026 and S1027 in FIG. 2, the control unit 10 sets a flag for controlling whether to calculate the characteristic speed for the link being processed. In step S1026, the flag is set to “calculate characteristic speed”, and in step S1027, the flag is set to “not calculate characteristic speed”. When the process of setting the flag in steps S1026 and S1027 is completed, a link for performing the processes of steps S1021 to S1027 is set. The flag may be a 1-bit binary number, for example, and may be prepared for each link included in the map data.

  The link for calculating the characteristic speed from the links included in the dynamic traffic information by causing the control unit 10 to execute the processing of steps S1023 to S1027 of FIG. 2 described above for all the links included in the dynamic traffic information. To decide.

  Next, the flowchart of FIG. 3 will be described. The process of FIG. 3 is processed in parallel with at least the map matching process and the process of FIG.

  The control unit 10 that has started the process of FIG. 3 stands by in step S201 until the current position of the mounted vehicle is matched on the link by the map matching process. When the current position of the mounted vehicle is matched on the link, the control unit 10 advances the process of FIG. 3 to step S202.

  In step S <b> 202 of FIG. 3, the control unit 10 stores a link in which the current position of the mounted vehicle is matched in the storage unit 11. The process of FIG. 3 will progress to step S203, if the link with which the present position of the mounting vehicle is matched is memorize | stored.

  In step S203 of FIG. 3, the control unit 10 refers to the value of the flag controlled in the process of FIG. 2 for the link stored in step S202, and the flag value becomes “calculate characteristic speed”. It is determined whether or not. The process of FIG. 3 proceeds to step S204 when an affirmative determination is made, and returns to step S201 when a negative determination is made.

  In step S204 of FIG. 3, the control unit 10 acquires the current date and time. The current date and time may be calculated based on a GPS signal, for example. In the process of FIG. 3, when the current date and time are acquired, the process proceeds to step S205.

  In step S205 of FIG. 3, the control unit 10 determines whether or not the link with which the current position of the mounted vehicle is matched is different from the link stored in step S202. That is, it is determined whether or not it has moved to the next link. The process of FIG. 3 waits until the determination in step S205 is affirmative, and proceeds to step S206 when an affirmative determination is made.

  In step S206 of FIG. 3, the control unit 10 acquires the current date and time as in step S204. The process of FIG. 3 proceeds to step S207 when the current date and time are acquired.

  In step S207 of FIG. 3, the control unit 10 calculates the difference between the current date and time acquired in step S206 of FIG. 3 and the current date and time acquired in step S204, thereby obtaining the actual required time related to the link stored in step S202. calculate. The process of FIG. 3 proceeds to step S208 after calculating the actual required time for the link stored in step S202.

  In step S208 of FIG. 3, the control unit 10 calculates a characteristic link length used for calculating the characteristic speed for the road type of the link stored in step S202 and stores the characteristic link length in the storage unit 11. The characteristic link length is obtained by calculating, for each road type, the sum of the link lengths of the links whose flags are “calculate characteristic speed” among the links traveled by the mounted vehicle. The calculated characteristic link length value is classified for each road type and stored in the storage unit 11. The value of the characteristic link length is 0 when the navigation device 1 is mounted on the vehicle, and the value is retained even when the power of the navigation device 1 is turned off, and is accumulated every time the process of step S208 is performed. . The process of FIG. 3 proceeds to step S209 when the calculation of the characteristic link length is completed in step S208.

  The characteristic link length is calculated by the following method, for example. First, the characteristic link length value related to the same road type as the link stored in step S202 is acquired from the storage unit 11. Next, the link length of the link stored in step S202 is acquired from map data or the like. Then, the obtained link length of the link stored in step S202 is added to the characteristic link length, and the addition result is stored again as a characteristic link.

  In step S209 in FIG. 3, the control unit 10 calculates the characteristic real time used for calculating the characteristic speed for the road type of the link stored in step S202 and stores it in the storage unit 11. The characteristic real time is calculated for each road type by the sum of the actual required time of the links whose flags are “calculate characteristic speed” among the links traveled by the mounted vehicle. The calculated characteristic real time value is classified for each road type and stored in the storage unit 11. The value of the characteristic real time is 0 when the navigation device 1 is mounted on the vehicle, and the value is retained even when the power of the navigation device 1 is turned off. The value is accumulated every time the process of step S209 is performed. . The process of FIG. 3 proceeds to step S210 when the calculation of the characteristic real time is completed in step S209.

  The characteristic real time is calculated by the following method, for example. First, the characteristic real time value related to the same road type as the link stored in step S202 is acquired from the storage unit 11. Next, the actual required time of the link calculated in step S207 is acquired. Then, the actual link time calculated in step S207 is added to the characteristic real time, and the addition result is stored again as the characteristic real time.

  In step S <b> 210 of FIG. 3, the control unit 10 calculates a characteristic speed, calculates the road type of the link stored in step S <b> 202, and stores it in the storage unit 11. The characteristic speed value may be calculated, for example, by dividing the characteristic link length value calculated in step S208 by the characteristic real time value calculated in step S209. The processing of FIG. 3 returns to step S201 when the calculation and storage of the characteristic speed are completed.

  The processing in FIG. 3 described above is sequentially performed during the traveling of the mounted vehicle, whereby the characteristic link length and the actual characteristic time are calculated for each road type for each link of the road on which the mounted vehicle has traveled in the past. Thus, the characteristic speed for each road type is calculated.

  Next, the flowchart of FIG. 4 will be described. The process of FIG. 4 is executed by the control unit 10. In the process of FIG. 4, a recommended route to the destination is searched, and a required time when traveling along the recommended route is calculated. Then, the calculated required time of the recommended route is added to the current date and time, and the estimated arrival time to arrive at the destination is calculated.

  The required time for the recommended route in the processing of FIG. 4 is calculated as the sum of the following [Required Time 1] to [Required Time 3].

  [Required time 1] A characteristic required time of a link whose determination speed exceeds a predetermined threshold among the links included in the recommended route.

  [Required time 2] The required time of the link included in the dynamic traffic information regarding the link whose determination speed does not exceed the predetermined threshold among the links included in the recommended route.

  [Required time 3] Of the links included in the recommended route, regarding the link for which the speed for determination cannot be calculated because the dynamic traffic information does not include information related to the required time of the link, the link calculated based on the map data Time required.

  In step S301 of FIG. 4, the control unit 10 executes a route search process to search for a recommended route to a predetermined destination. The process in FIG. 4 proceeds to step S302 when a recommended route to the destination is searched.

  In step S302 of FIG. 4, the control unit 10 initializes the required time of the recommended route in order to start calculating the required time of the recommended route for the recommended route obtained by the search in step S301. The value of the required time for the recommended route may be initialized to 0, for example. The processing in FIG. 4 proceeds to step S303 after the required time for the recommended route is initialized.

  In step S303 in FIG. 4, the control unit 10 executes the following steps S3031 to S3038 for each link included in the recommended route searched in step S301. The processing in FIG. 4 proceeds to step S304 when execution of steps S3031 to S3038 is completed for each link included in the recommended route searched in step S301.

  In step S3031 of FIG. 4, the control unit 10 includes information on the required time of the link in the dynamic traffic information received via the traffic information receiving unit 17 for the link being processed among the links included in the recommended route. It is determined whether or not there is. The process of FIG. 4 proceeds to step S3032 if affirmative determination is made in step 3031 and proceeds to step S3038 if negative determination is made.

  In step S <b> 3032 of FIG. 4, the control unit 10 determines the traffic jam status based on the dynamic traffic information received via the traffic information receiving unit 17 for the link being processed among the links included in the recommended route. The process of FIG. 4 proceeds to step S3033 if it is determined that there is no traffic jam and is smooth, and the process proceeds to step S3037 otherwise.

  In step S3033 in FIG. 4, the control unit 10 calculates the above-described determination speed for the link being processed among the links included in the recommended route by the same calculation method as in step S1023 in FIG. 2. The process of FIG. 4 proceeds to step S3034 after the determination speed is calculated.

  In step S3034 of FIG. 4, the control unit 10 determines the road type of the road represented by the link being processed based on the map data stored in the storage unit 11, and determines the threshold value based on the road type. To do. The threshold value to be determined may be, for example, 0.7 times the speed limit defined for each road type. When the threshold value is set in the process of FIG. 4, the process proceeds to step S3035.

  In step S3035 of FIG. 4, the control unit 10 determines whether or not the determination speed calculated in step S3033 is greater than the threshold value determined in step S3034. 4 proceeds to step S3036 if the determination speed is greater than the threshold, and proceeds to step S3037 if the determination speed is equal to or less than the threshold.

  In step S3036 of FIG. 4, the control unit 10 determines the link length of the link being processed and the characteristic speed corresponding to the road type of the link being processed out of the characteristic speeds calculated for each road type in step S210 of FIG. To get. Then, a value obtained by dividing the acquired link length by the characteristic speed is set as [Required time 1] and added to the required time of the recommended route. The result of dividing the link length by the characteristic speed is the characteristic required time described above. In the process of FIG. 4, when the characteristic required time is added to the required time of the recommended route, the process returns to step S303 and the processes of steps S3031 to S3038 are performed for the next link on the recommended route.

  In step S3037 in FIG. 4, the control unit 10 acquires the required time of the link from the dynamic traffic information, and adds the acquired required time to the required time of the recommended route as [Required time 2]. In the process of FIG. 4, when the required time of the link acquired from the dynamic traffic information is added to the required time of the recommended route, the process returns to step S303 and the processes of steps S3031 to S3038 are performed for the next link on the recommended route.

  In step S3038 of FIG. 4, the control unit 10 estimates the required time of the link from information related to the required time stored in the map data, and adds the estimated required time to the required time of the recommended route as [Required time 3]. To do. 4 adds the required time of the link estimated from the information about the required time stored in the map data to the required time of the recommended route, the process returns to step S303, and steps S3031 to S3038 for the next link on the recommended route. Perform the process.

  In step S304 in FIG. 4, the control unit 10 determines the estimated arrival time at the destination based on the required time of the recommended route calculated by the processing in steps S303 to S3038 and the current date and time that can be acquired based on the GPS signal or the like. Is calculated.

  According to the embodiment described above, the following operational effects are obtained.

  The navigation device 1 according to the present embodiment represents a road using a plurality of nodes and links, and stores map data including at least information on the link length of the link in the storage unit 11. The control unit 10 calculates a characteristic link length obtained by summing the link lengths of the links corresponding to the roads on which the vehicle has traveled in the past (step S208 in FIG. 3), and calculates the link of each link corresponding to the road on which the vehicle has traveled in the past. The characteristic real time obtained by adding the actual required times is calculated (step S209 in FIG. 3), and based on the characteristic link length calculated by the characteristic link length calculation means and the characteristic real time calculated by the characteristic real time calculation means, A characteristic speed corresponding to the characteristic of the driver of the vehicle is calculated (step S210 in FIG. 3). Further, the control unit 10 searches for a recommended route to the destination based on the map data (step S301 in FIG. 4), and the characteristic required time based on the characteristic speed and the link length of each link included in the recommended route. And a required time for the recommended route is calculated based on the calculated characteristic required time (steps S303 and S3036 in FIG. 4). This makes it possible to calculate the estimated arrival time taking into account the driver's characteristics.

  The navigation device 1 of the present embodiment calculates the characteristic link length and the characteristic real time for each road type (steps S208 and S209 in FIG. 3), and calculates the characteristic link length calculated for each road type, the characteristic real time, Based on the above, the characteristic speed is calculated for each road type. Thereby, the estimated arrival time can be calculated in consideration of the road type.

  The navigation apparatus 1 according to the present embodiment receives dynamic traffic information including at least information related to the required time on the road via the traffic information receiving unit 17 (step S101 in FIG. 2), and based on the received dynamic traffic information. The determination speed is calculated for each link represented by the dynamic traffic information (step S1023 in FIG. 2). Then, a link whose determination speed exceeds a predetermined threshold among the links included in the dynamic traffic information is determined as a link for calculating the characteristic speed (steps S1024 to S1027). Furthermore, based on the received dynamic traffic information, a speed for determination is calculated for each link included in the recommended route (step S3033 in FIG. 4), and each link included in the recommended route is calculated based on the speed for determination. A first group (step S3036 in FIG. 4) that uses the characteristic required speed for calculating the required time for the recommended route, and a second group (FIG. 4) that uses the required time for the road included in the dynamic traffic information for calculating the required time for the recommended route. 4 and step S3037), the required time for the recommended route is calculated (step S3035 in FIG. 4). Then, for each link in the first group, a characteristic required time is calculated based on the link length and the characteristic speed (step S3036 in FIG. 4), the characteristic required time for each link in the first group, The required time of the recommended route is calculated by summing the required time of the road included in the dynamic traffic information for each link of the group (steps S3035 to S3037 in FIG. 4). As a result, it is possible to calculate the time required for the recommended route by selecting a link that should take into account the characteristics of the driver.

  The embodiment described above can be implemented with the following modifications.

  In the above embodiment, the determination speed is calculated based on the required time of the link stored in the dynamic traffic information, but may be calculated based on the information related to the required time stored in the map data. . A flag used for controlling whether to calculate the determination speed or the characteristic speed may be included in the map data in advance.

  The required time of the recommended route may include a time other than the time required for traveling on the road represented by the link, for example, the time required for a left or right turn at an intersection. When the driver characteristics are related to the required time, the required time may be calculated by appropriately considering the driver characteristics.

  Each embodiment and various modifications described above are merely examples, and the present invention is not limited to these contents as long as the features of the invention are not impaired.

DESCRIPTION OF SYMBOLS 1 Navigation apparatus 10 Control part 11 Memory | storage part 12 Display monitor 13 Speaker 14 GPS receiving part 15 Gyro sensor 16 Input device 17 Traffic information receiving part

Claims (8)

A map data storage means for storing road data using at least a plurality of nodes and links, and storing map data including at least information on the link length of the link;
A characteristic link length calculating means for calculating a characteristic link length obtained by summing up the link lengths of the links corresponding to roads on which the vehicle has traveled in the past;
A characteristic real time calculation means for calculating a characteristic real time by adding up the actual required time of each link corresponding to a road on which the vehicle has traveled in the past;
A characteristic speed calculation that calculates a characteristic speed according to the characteristics of the driver of the vehicle based on the characteristic link length calculated by the characteristic link length calculation means and the characteristic real time calculated by the characteristic real time calculation means. Means,
Route search means for searching for a recommended route to the destination based on the map data;
A navigation apparatus comprising: a required route time calculating unit that calculates a required time of the recommended route based on the characteristic speed and a link length of each link included in the recommended route. The navigation device according to claim 1, wherein
The characteristic link length calculation means calculates the characteristic link length for each road type,
The characteristic real time calculation means calculates the characteristic real time for each road type,
The characteristic speed calculation means is based on the characteristic link length calculated for each road type by the characteristic link length calculation means and the characteristic real time calculated for each road type by the characteristic real time calculation means. The characteristic speed is calculated for each road type. The navigation device according to claim 2, wherein
The route required time calculation means calculates a characteristic required time for each link included in the recommended route based on the link length of the link and the characteristic speed corresponding to the road type, and calculates the characteristic of each link A navigation device characterized in that the required time of the recommended route is calculated by totaling the required time. The navigation device according to claim 1, wherein
Dynamic traffic information receiving means for receiving dynamic traffic information including at least information on the time required for the road;
Based on the dynamic traffic information received by the dynamic traffic information receiving means, further comprising a determination speed calculation means for calculating a first determination speed for each link represented by the dynamic traffic information,
The characteristic speed calculation means determines a link for calculating the characteristic speed based on the first determination speed. The navigation device according to claim 4, wherein
Based on the dynamic traffic information received by the dynamic traffic information receiving means, a second determination speed is calculated for each link included in the recommended route, and the recommendation is based on the second determination speed. Classification means for classifying each link included in the route into a first group and a second group;
The route required time calculating means calculates a characteristic required time for each link of the first group based on a link length and the characteristic speed, and calculates the characteristic required time of each link of the first group and the second A navigation device characterized in that the required time of the recommended route is calculated by summing the required time of the road included in the dynamic traffic information for each link of the group. The navigation device according to any one of claims 1 to 3,
Dynamic traffic information receiving means for receiving dynamic traffic information including at least information on the time required for the road;
Based on the dynamic traffic information received by the dynamic traffic information receiving means, a second determination speed is calculated for each link included in the recommended route, and the recommendation is based on the second determination speed. Classification means for classifying each link included in the route into a first group and a second group;
The route required time calculating means calculates a characteristic required time for each link of the first group based on the link length and the characteristic speed, and the characteristic required time of each link of the first group; The navigation apparatus characterized in that the required time of the recommended route is calculated by summing the required time of the road included in the dynamic traffic information for each link of the second group. The navigation device according to any one of claims 1 to 6,
The navigation apparatus according to claim 1, wherein the characteristic speed calculation means further comprises characteristic speed update means for updating the characteristic speed every time a link on which the vehicle is traveling changes. The navigation device according to any one of claims 1 to 7,
A date and time acquisition means for acquiring the current date and time;
Based on the required time of the recommended route calculated by the route required time calculating unit and the current date and time acquired by the date and time acquiring unit, an estimated arrival time calculating unit that calculates an estimated arrival time to arrive at the destination A navigation device further comprising:

Images