JP2010101745A - Route search device, route search method and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route search device searching a fuel-efficient route for vehicles which can regenerate power, such as hybrid vehicles or electric vehicles. <P>SOLUTION: A route search device 1 is provided with: a map data storage part 14 for storing map data of roads represented by a plurality of links and multiple kinds of cost variable values including cost variable values relating to power regeneration assigned to the respective links; a current position detecting part 10 for detecting a current position; a destination input part 12 for accepting an input of a destination; a route cost calculation part 16 that reads out cost variable values assigned to links constituting a plurality of candidate routes from the current position to the destination from the map data storage part 14 and calculates route costs of the respective candidate routes based on the read out cost values; and a route output part 18 for outputting a route the route cost of which is the lowest among the candidate routes, based on the calculated result of the route cost calculation part 16. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a route search device that searches for a route from a departure point to a destination.

Conventionally, various devices have been proposed and commercialized as route searching devices for searching for an optimum route from a departure point to a destination. Patent Document 1 discloses a route search device that searches for a route that minimizes fuel consumption while reflecting the driving habits of the vehicle type and driver. The route search device described in this document stores at least one of vehicle type information and information about acceleration at the time of vehicle acceleration for each driver, and using this information, general vehicle fuel consumption information is stored. Correct. Then, the route search device uses the corrected fuel consumption information to calculate a cost corresponding to the amount of fuel consumed when the vehicle travels on each link, and adds the cost of the route from the departure point to the destination. Search for the route with the smallest value.
JP 2006-300780 A

  As described above, some of the conventional route search devices focus on minimizing fuel consumption. In conventional automobiles, reducing fuel consumption has led to improved fuel efficiency.

  Recently, hybrid vehicles and electric vehicles have begun to spread. In hybrid vehicles and electric vehicles, electricity can be regenerated while driving, so reducing fuel consumption does not necessarily lead to improved fuel efficiency.

  In view of the above background, an object of the present invention is to provide a route search device that can search for a route with good fuel consumption for a vehicle that can regenerate power, such as a hybrid vehicle or an electric vehicle.

  The route search device of the present invention is a map data storage unit storing map data indicating roads by a plurality of links, and a plurality of types of cost variable values including cost variable values related to power regeneration in association with each link, A point setting unit for setting a starting point and a destination, and a cost variable value corresponding to links constituting a plurality of candidate routes from the starting point to the destination are read from the map data storage unit, and based on the read cost variable value A route cost calculation unit that calculates a route cost of each candidate route, and a route output unit that outputs a route having the smallest route cost among the candidate routes based on a calculation result in the route cost calculation unit. .

  By introducing a cost variable related to power regeneration as a cost variable for calculating the route cost in this way, it is possible to search for a route that can regenerate power during traveling, that is, a route that has good fuel efficiency for hybrid vehicles and electric vehicles. it can.

  As the cost variable value related to the power regeneration, data indicating the amount of power regeneration when traveling on each link or data indicating whether power regeneration can be performed by traveling on each link can be used.

  The route search device of the present invention includes a current position detection unit that detects a current position of a vehicle, a power regeneration amount data reception unit that receives data indicating a power regeneration amount from a sensor that detects a power regeneration amount, and the current position detection The current running link is identified from the current position data detected by the unit, and a cost variable value related to the power regeneration amount of the identified link is obtained based on the data received by the power regeneration amount data receiving unit, and obtained. A map data updating unit for storing the cost variable value in the map data storage unit.

  With this configuration, it is possible to appropriately obtain a cost variable value related to power regeneration based on measurement data of the amount of power regeneration during actual vehicle travel.

  The route search device according to the present invention includes a traffic information receiving unit that receives probe traffic information including power regeneration amount data in each link, and the probe traffic information received by the traffic information receiving unit. You may provide the map data update part which calculates | requires the cost variable value regarding electric power regeneration amount, and memorize | stores the calculated | required cost variable value in the said map data storage part.

  With this configuration, it is possible to appropriately determine a cost variable value related to power regeneration based on measurement data of the power regeneration amount collected from a large number of vehicles.

  In the route search device of the present invention, data indicating the distance traveled while decelerating at each link can be used as the cost variable value related to power regeneration, and in addition, negative acceleration when decelerating at each link is indicated. Data can be used.

  Since the vehicle can regenerate power when the vehicle decelerates, the distance traveled while decelerating has a correlation with the amount of power regeneration. Therefore, the distance traveled while decelerating can be used as a cost variable for power regeneration. In addition, since the power can be regenerated more efficiently when the vehicle slowly decelerates than when the vehicle decelerates suddenly, the data indicating the negative acceleration during deceleration is used as a cost variable, so that Can be predicted.

  A route search device according to the present invention includes a current position detection unit that detects a current position of a vehicle, a speed data reception unit that receives data indicating a traveling speed from a sensor that detects a traveling speed of the vehicle, and the current position detection unit. The current running link is identified from the detected current position data, and the cost variable value related to the power regeneration of the identified link is obtained based on the data received by the speed data receiving unit, and the obtained cost variable value May be provided with a map data update unit that stores the data in the map data storage unit.

  With this configuration, it is possible to appropriately determine a cost variable value related to power regeneration based on measurement data of speed in actual vehicle travel.

  The route search device of the present invention includes a determination unit that determines whether or not there is a traffic jam, and the map data update unit is based on speed data acquired when the determination unit determines that there is no traffic jam. The cost variable value may be obtained.

  When the vehicle is congested, it is difficult to obtain appropriate data for judging whether or not power regeneration is possible because the vehicle may be frequently braked in order to keep the distance between the vehicle and the vehicle ahead. According to the present invention, an appropriate cost variable value can be determined using speed data when there is no traffic jam.

  The route search device of the present invention includes a traffic information receiving unit that receives probe traffic information including vehicle speed data in each link, and the power of each link based on the probe traffic information received by the traffic information receiving unit. You may provide the map data update part which calculates | requires the cost variable value regarding regeneration amount, and memorize | stores the calculated | required cost variable value in the said map data storage part.

  With this configuration, it is possible to appropriately determine a cost variable value related to power regeneration based on measurement data of the power regeneration amount collected from a large number of vehicles.

  You may memorize | store the data which show the solar power generation amount in each link in the said map data storage part of the route search apparatus of this invention.

  Thus, by introducing a cost variable relating to the amount of solar power generation as a cost variable used for route search, it is possible to search for a fuel efficient route with a large power generation amount, that is, a route with good fuel efficiency.

  The route search method of the present invention is a method of searching for a route from a departure point to a destination by a route search device, wherein the route search device includes map data indicating roads by a plurality of links and each link. Preparing a map data storage unit that stores a plurality of types of cost variable values including cost variable values related to power regeneration in association with each other, a step in which the route search device sets a starting point and a destination, and the route search The device reads cost variable values corresponding to links constituting a plurality of candidate routes from the departure point to the destination from the map data storage unit, and calculates route costs of each candidate route based on the read cost variable values And a step in which the route search device outputs a route having a minimum route cost among the candidate routes based on the calculation result. Provided.

  The cost variable value determination method of the present invention is a method for determining a cost variable value to be used for route search by a route search device mounted on a vehicle, wherein the route search device detects a current position of the vehicle. A step of receiving a data indicating a power regeneration amount or data indicating a vehicle speed from a sensor for detecting a power regeneration amount or a sensor for detecting a traveling speed of the vehicle; Identifying a link that is running, and determining a cost variable value related to the power regeneration amount of the identified link based on the data indicating the power regeneration amount or the data indicating the vehicle speed.

  In order to obtain a route from the departure point to the destination, the program of the present invention sets a departure point and a destination in a computer, maps data indicating roads by a plurality of links, and associates the links with each link. The cost variable values corresponding to the links constituting the plurality of candidate routes from the departure point to the destination are read from the map data storage unit storing the plural types of cost variable values including the cost variable values related to power regeneration. A step of calculating a route cost of each candidate route based on the cost variable value and a step of outputting a route having a minimum route cost among the candidate routes based on the calculation result are executed.

  In order to determine a cost variable value to be used for route search, the program of the present invention receives a step of receiving data on the current position of the vehicle from a sensor that detects the current position of the vehicle, and a power regeneration amount. A step of receiving data indicating a power regeneration amount or data indicating a vehicle speed from a sensor to be detected or a sensor to detect a travel speed of the vehicle; and a link currently identified by identifying a link currently being traveled from the data of the current position And a step of obtaining a cost variable value related to the power regeneration amount based on the data indicating the power regeneration amount or the data indicating the vehicle speed.

  According to the present invention, by introducing a cost variable related to power regeneration as a cost variable used for route search, it is possible to search for a route that can regenerate power during traveling, that is, a route that has good fuel efficiency for a hybrid vehicle or an electric vehicle. it can.

Hereinafter, a route search device according to an embodiment of the present invention will be described with reference to the drawings. In the following description, an example in which the route search device is applied to a navigation device will be described.
(First embodiment)
FIG. 1 is a diagram showing a configuration of a navigation apparatus 1 according to the first embodiment of the present invention. The navigation device 1 of the present embodiment is used by being mounted on a hybrid vehicle or an electric vehicle. The navigation device 1 includes a current position detection unit 10 that detects a current position of a vehicle, a destination input unit 12 that receives an input of a destination, a map data storage unit 14 that stores data such as a road map, and a current position. A route cost calculation unit 16 that calculates the route cost of the route to the destination, and a route output unit 18 that outputs a route that minimizes the route cost calculated by the route cost calculation unit 16 are provided.

  In the present embodiment, an example of searching for a route from the current position to the destination using the current position data of the vehicle detected by the current position detection unit 10 as a starting point will be described. The current position detection unit 10 and the destination input unit 12 correspond to the “point setting unit” recited in the claims. In the present invention, it is not always necessary to use the current position as the departure point, and the driver may manually input the departure point.

  The current position detection unit 10 is based on, for example, a geomagnetic sensor for detecting the absolute azimuth of the vehicle, a gyroscope for detecting the relative azimuth of the vehicle, a distance sensor for detecting the mileage of the vehicle, and a radio wave from a satellite. And a GPS receiver for a global positioning system (GPS) that measures the position of the vehicle. Since these sensors have errors of different properties, they are configured to be used while being complemented by a plurality of sensors. Depending on the accuracy, the current position detection unit 10 may be configured by a part of the sensors described above, or a steering rotation sensor (not shown), a vehicle speed sensor for each rolling wheel, or the like may be used.

  The destination input unit 12 receives a destination setting by receiving an input such as a telephone number or an address from the driver.

  The map data storage unit 14 stores map data indicating roads by a plurality of links and a plurality of types of cost variable values corresponding to the respective links.

  FIG. 2A and FIG. 2B are diagrams illustrating examples of cost variable values stored in the map data storage unit 14. As shown in FIG. 2A, the map data storage unit 14 stores data representing roads expressed by nodes A to E, links L001, L002, and the like.

  As shown in FIG. 2B, the map data storage unit 14 stores cost and distance data as road attributes, and stores regenerative electric energy that can be regenerated when the link travels. The cost, distance, and regenerative power amount correspond to the cost variable, and each stored data corresponds to the cost variable value.

  When the route cost calculation unit 16 obtains a route cost, it converts it into an expression format (herein simply referred to as “cost”) that can uniformly handle cost variable values of expense, distance, and power regeneration amount in different expression formats. .

  FIGS. 3A to 3C are diagrams illustrating examples of tables for converting cost, distance, and power regeneration amount into costs. Since the link becomes difficult to be selected when the cost and distance increase, the table is set so that the cost increases as the cost and distance increase as shown in FIGS. 3 (a) and 3 (b). ing. As for the regenerative power amount, if the regenerative power amount increases, the link is easily selected. Therefore, as shown in FIG. 3C, the table is set so that the cost decreases as the regenerative power amount increases. Has been.

  The route cost calculation unit 16 calculates the link cost by adding the costs obtained by converting the respective cost variable values of the plurality of types, and calculates the route cost of the entire route by adding the link costs of all the links constituting the candidate route. .

  Note that the route cost calculation unit 16 may multiply the weighting coefficient according to the type of the cost variable when obtaining the link cost. The value of the weighting factor may be changed according to the viewpoint of the route search performed by the driver. For example, when the driver performs route search with priority on distance, the weighting factor to be multiplied by the cost variable value of distance is increased, and when the driver performs route search with priority on general roads (not paid) The value of the weighting factor may be changed such that the weighting factor multiplied by the cost variable value of the cost is increased.

  Next, a configuration for storing in the map data storage unit 14 data of regenerative electric energy regenerated when traveling on each link will be described. A hybrid vehicle and an electric vehicle are provided with a power regeneration amount detection sensor 30 for detecting a power regeneration amount. The navigation device 1 uses the power regeneration amount data receiving unit 20 that receives the power regeneration amount data transmitted from the power regeneration amount detection sensor 30 and the map data based on the data received by the power regeneration amount data receiving unit 20. And a map data update unit 22 for updating the storage unit 14.

  When the power regeneration amount data receiving unit 20 receives the power regeneration amount data, the map data update unit 22 receives the current vehicle position detected by the current position detection unit 10 and the map stored in the map data storage unit 14. Based on the data, the currently running link is identified. The map data update unit 22 calculates the cost variable value of the power regeneration amount of the link based on the power regeneration amount stored in association with the identified link and the data received by the power regeneration amount data receiving unit 20. The map data storage unit 14 is updated with the cost variable value. The map data update unit 22 may obtain an average of the power regeneration amount stored before the update and the received power regeneration amount to obtain a cost variable value of the new power regeneration amount, or the received power regeneration amount may be used as it is. It may be a new cost variable value.

  Next, operation | movement of the navigation apparatus 1 of 1st Embodiment is demonstrated. The operation of the navigation device 1 is divided into a stage in which a cost variable value indicating the amount of power regeneration is stored in the map data storage unit 14 and a stage in which a route is searched using the cost variable value stored in the map data storage unit 14. Can do.

  FIG. 4 is a diagram illustrating an operation at a stage where the navigation device 1 stores the cost variable value. The navigation device 1 determines whether or not the power regeneration amount data transmitted from the power regeneration amount detection sensor 30 has been received (S10). When the power regeneration amount data is not received (NO in S10), the determination (S10) process is repeated until the power regeneration amount data is received.

  When the power regeneration amount data is received (YES in S10), the navigation device 1 detects the current position of the vehicle (S12), and detects the current position and the data stored in the map data storage unit 14. Based on this, the currently running link is identified (S14).

  Subsequently, the navigation device 1 uses the received power regeneration amount data and the power regeneration amount data stored in the map data storage unit 14 to store a new power regeneration amount cost variable stored in the map data storage unit 14. A value is obtained (S16), and the map data storage unit 14 is updated with the cost variable value (S18). By the above operation, the navigation device 1 can newly store or update the cost variable value of the power regeneration amount in the map data storage unit 14 based on the measurement data of the power regeneration amount that is regenerated by the host vehicle.

  FIG. 5 is a diagram illustrating an operation at a stage where the navigation device 1 performs a route search. The navigation device 1 receives the destination setting input from the driver (S20). Next, the navigation apparatus 1 detects the current position of the vehicle by the current position detection unit 10 (S22), and performs a route search from the current position to the destination using the detected current position as a departure point.

  The navigation device 1 detects a plurality of candidate routes from the current position to the destination (S24). Next, the navigation apparatus 1 calculates the route cost of each candidate route using the cost variable value stored in the map data storage unit 14 (S26), and the candidate route that minimizes the route cost based on the calculation result. Is output as a guide route (S28). The navigation device 1 according to the first embodiment has been described above.

  Since the navigation device 1 according to the first embodiment performs a route search using the regenerative power amount regenerated when traveling on each link as a cost variable, a route with a large amount of power regeneration, that is, a hybrid vehicle or an electric It is possible to search for a route with good fuel efficiency for an automobile.

  Moreover, since the navigation apparatus 1 of 1st Embodiment is calculating | requiring the regenerative electric energy of each link based on the measurement data of the electric power regeneration amount which reproduced | regenerated electric power during driving | running | working of the own vehicle, the difference in a vehicle type The power regeneration amount incorporating the driver's driving habits and the like can be stored as a cost variable value.

  In the present embodiment, the map data storage unit 14 has been described as an example of storing data of regenerative electric energy that can be regenerated when traveling on a link as a cost variable value. Data indicating whether or not can be performed may be used as a cost variable value. Even with data indicating whether or not power regeneration can be performed, a route with good fuel efficiency can be guided by searching for a route including many links that can perform power regeneration.

(Second Embodiment)
FIG. 6 is a diagram illustrating a configuration of the navigation device 2 according to the second embodiment of this invention. The basic configuration of the navigation device 2 of the second embodiment is the same as that of the navigation device 1 of the first embodiment, but the contents of the cost variable related to power regeneration stored in the map data storage unit 14 are different. .

  FIGS. 7A and 7B are diagrams illustrating examples of cost variable values stored in the map data storage unit 14. FIG. 7A shows road nodes and links in the same manner as FIG. In the second embodiment, the map data storage unit 14 stores a deceleration travel distance and a deceleration as cost variables related to power regeneration, as shown in FIG. 7B. The deceleration travel distance is data indicating the distance traveled by the vehicle while decelerating, and the deceleration is data indicating negative acceleration of the vehicle when regenerating electric power.

  The navigation device 2 according to the second embodiment has a speed data receiving unit 24 that receives data transmitted from a speed sensor that detects the traveling speed of the vehicle as a configuration for acquiring data on the deceleration traveling distance and acceleration. ing. Based on the vehicle traveling speed received by the speed data receiving unit 24 and the current position data detected by the current position detecting unit 10, the map data updating unit 22 determines the distance traveled at a reduced speed and the reduction at that time. The speed is calculated. Further, similarly to the case of the first embodiment, the link on which the vehicle is currently traveling is specified based on the data of the current position detected by the current position detection unit 10.

  Based on the deceleration travel distance and deceleration stored in association with the identified link and the deceleration travel distance and deceleration obtained from the received data, the map data update unit 22 decelerates the travel distance of the link. The cost variable value of deceleration is obtained, and the map data storage unit 14 is updated with the cost variable value.

  Further, the map data update unit 22 has a traffic jam determination unit 26. The traffic jam determination unit 26 determines whether or not the road is congested from the transition of the speed data received by the speed data receiving unit 24. Specifically, when the speed data is stable within a predetermined range (for example, 40 km / h to 60 km / h), the traffic jam determination unit 26 determines that there is no traffic jam and the speed data is frequently set to 0. If it falls to a nearby value, it can be determined that there is a traffic jam. In the present embodiment, the traffic jam determination unit 26 performs traffic jam determination based on the transition of the speed data. However, for example, the traffic jam determination unit 26 may determine traffic jam based on traffic information such as VICS or a probe.

  The map data updating unit 22 obtains the deceleration travel distance and the deceleration based on the speed data when it is determined that there is no traffic jam based on the result of judging whether or not the traffic jam judgment unit 26 is jammed. , Do not use speed data when it is determined that there is traffic.

  Next, operation | movement of the navigation apparatus 2 of 2nd Embodiment is demonstrated. The operation of performing the route search by the navigation device 2 of the second embodiment is the same as the operation of the navigation device 1 of the first embodiment, except that the cost variable value used for calculating the route cost is different.

  FIG. 8 is a diagram illustrating an operation at a stage where the navigation device 2 according to the second embodiment stores the cost variable value. When the navigation apparatus 2 receives the speed data from the speed sensor that detects the traveling speed of the vehicle (S30), the navigation apparatus 2 determines whether or not the vehicle has decelerated (S32). If it is determined that the vehicle is not decelerating (NO in S32), the navigation device 2 returns to the process of receiving speed data (S30).

  If it is determined that the vehicle has decelerated (YES in S32), the navigation device 2 determines whether or not there is a traffic jam in the traffic jam determination unit 26 (S34). If it is determined that there is a traffic jam (YES in S34), the navigation device 2 returns to the process of receiving speed data (S34).

  If it is determined that there is no traffic jam (NO in S34), the navigation device 2 detects the current position of the vehicle (S36). Subsequently, the navigation device 2 calculates the distance and the deceleration (negative acceleration) from the point where the deceleration starts to the point where the deceleration is completed using the data on the current position of the vehicle (S38). Next, the navigation device 2 specifies the currently traveling link based on the current position data and the data stored in the map data storage unit 14 (S40).

  The navigation device 2 creates a new data to be stored in the map data storage unit 14 based on the deceleration travel distance and deceleration obtained from the received speed data and the deceleration travel distance and deceleration stored in the map data storage unit 14. Cost variable values for the deceleration travel distance and deceleration are obtained (S42), and the map data storage unit 14 is updated with the cost variable values (S44). The navigation apparatus 2 newly stores or updates the cost variable values of the deceleration travel distance and the deceleration in the map data storage unit 14 based on the travel state of the host vehicle by the above operation. The configuration and operation of the navigation device 2 according to the second embodiment have been described above.

  The deceleration travel distance and deceleration data stored in the map data storage unit 14 in the second embodiment have a correlation with the amount of power that can be regenerated on the link. Therefore, by performing route search using the deceleration travel distance and deceleration as cost variables, it is possible to search for a route with a large amount of power regeneration, that is, a route with good fuel efficiency for a hybrid vehicle or an electric vehicle.

  In addition, the navigation device 2 according to the second embodiment obtains the deceleration travel distance and deceleration of each link based on the travel speed measurement data of the host vehicle. The cost variable value can be stored.

(Third embodiment)
FIG. 9 is a diagram illustrating a configuration of the navigation device 3 according to the third embodiment. The basic configuration of the navigation device of the third embodiment is the same as that of the navigation device 2 of the second embodiment, but the data stored in the map data storage unit 14 is received from the traffic information center 34. Is different.

  The traffic information center 34 is communicably connected to a large number of vehicles, and collects data on positions and vehicle speeds at which the large number of vehicles actually traveled. The traffic information collected in this way is known as probe traffic information. Based on the collected position and vehicle speed data, the traffic information center 34 calculates the deceleration travel distance and deceleration at each link, as in the second embodiment. The average deceleration travel distance and deceleration of a large number of vehicles are obtained, and the cost variable values of the deceleration travel distance and deceleration of each link are generated.

  In the navigation device 3, the traffic information receiving unit 28 receives the data of the deceleration travel distance and deceleration at each link from the traffic information center 34, and stores the received data in the map data storage unit 14. Thereby, the navigation apparatus 3 of 3rd Embodiment can memorize | store the data of the deceleration travel distance and deceleration about the link which the own vehicle has not traveled, and uses these cost variable values to route Search can be performed.

  In the present embodiment, the example has been described in which the vehicle position and the vehicle speed are collected as the probe traffic information, and the deceleration travel distance and the deceleration data of each link are generated. However, the power regeneration is performed from the hybrid vehicle or the electric vehicle. When the amount of data can be collected, the power regeneration amount data may be collected, and the power regeneration amount data that can be regenerated by traveling of each link may be obtained.

  The configuration and operation of the route search device according to the present invention have been described in detail with reference to the embodiment in which the route search device is applied to the navigation device. However, the present invention is not limited to the above-described embodiment. .

  In the above-described embodiment, the configuration and operation of the navigation device have been described. However, when the navigation device described above is realized by causing a computer to execute the program, a program for causing the computer to function as the navigation device is also provided. It is included in the scope of the invention.

  In the above-described embodiment, a route may be searched using a free capacity of power that can be stored as a parameter in addition to the route cost from the departure point to the destination. In other words, when the power is regenerated up to the maximum capacity that can store power, no further power regeneration is possible, so for the route search beyond that, the power regeneration amount parameter is ignored. A search may be performed. With this configuration, when power is sufficiently stored, it is possible to search for an appropriate route based on other parameters such as other distances and costs. In addition, when the electric power is consumed by traveling of the vehicle and there is room for storing the electric power, the parameter of the electric power regeneration amount may be used for the route search ahead.

  In the above-described embodiment, an example has been described in which the amount of power that can be regenerated by decelerating the vehicle is the cost variable value. However, the amount of solar power generation at each link can also be used as the cost variable value.

  FIG. 10 is a diagram illustrating an example of a map data storage unit having solar power generation amount data in each link as a cost variable value. The amount of solar power generation differs when the sunlight per day differs due to the effects of high-rise buildings, roadside trees, tunnels, etc., but by using the amount of solar power generation as a cost variable value, you can search for routes that can be charged efficiently. .

  INDUSTRIAL APPLICABILITY The present invention can search for a fuel-efficient route that can regenerate electric power, and is useful as a car navigation device used in a hybrid vehicle or an electric vehicle.

It is a figure which shows the structure of the navigation apparatus of 1st Embodiment. (A) It is a figure which shows the example of the link memorize | stored in the map data storage part. (B) It is a figure which shows the example of the cost variable value memorize | stored in the map data storage part. (A) It is a figure which shows the example of the table which converts expense into the cost of a link. (B) It is a figure which shows the example of the table which converts distance into the cost of a link. (C) It is a figure which shows the example of the table which converts the electric power regeneration amount into the cost of a link. It is a figure which shows operation | movement of the step in which a navigation apparatus memorize | stores a cost variable value. It is a figure which shows operation | movement of the step in which a navigation apparatus performs a route search. It is a figure which shows the structure of the navigation apparatus of 2nd Embodiment. (A) It is a figure which shows the example of the link memorize | stored in the map data storage part. (B) It is a figure which shows the example of the cost variable value memorize | stored in the map data storage part. It is a figure which shows operation | movement of the step in which a navigation apparatus memorize | stores a cost variable value. It is a figure which shows the structure of the navigation apparatus of 3rd Embodiment. It is a figure which shows the example of the cost variable value memorize | stored in the map data storage part.

Explanation of symbols

1-3 Navigation device 10 Current position detection unit 12 Destination input unit 14 Map data storage unit 16 Route cost calculation unit 18 Route output unit 20 Power regeneration amount data reception unit 22 Map data update unit 24 Speed data reception unit 26 Congestion determination unit 28 Traffic Information Receiving Unit 30 Power Regeneration Amount Detection Sensor 32 Speed Sensor 34 Traffic Information Center

Claims (15)

A map data storage unit storing map data indicating roads by a plurality of links, and a plurality of types of cost variable values including cost variable values related to power regeneration in association with each link;
A point setting section for setting a starting point and a destination,
A route cost for reading cost variable values corresponding to links constituting a plurality of candidate routes from the departure point to the destination from the map data storage unit, and calculating route costs for each candidate route based on the read cost variable values A calculation unit;
Based on the calculation result in the route cost calculation unit, a route output unit that outputs a route having a minimum route cost among the candidate routes, and
A route search device comprising:   The route search device according to claim 1, wherein the map data storage unit stores data indicating a power regeneration amount when each link travels as a cost variable value related to the power regeneration.   The route search device according to claim 1, wherein the map data storage unit stores data indicating whether or not power regeneration can be performed by traveling of each link as a cost variable value related to the power regeneration. A current position detector for detecting the current position of the vehicle;
A power regeneration amount data receiving unit for receiving data indicating the power regeneration amount from a sensor for detecting the power regeneration amount;
Based on the data received by the power regeneration amount data receiving unit that identifies the currently running link from the current position data detected by the current position detection unit, and the cost variable value related to the power regeneration amount of the identified link. A map data update unit that stores the obtained cost variable value in the map data storage unit,
The route search device according to claim 2 or 3. A traffic information receiving unit for receiving probe traffic information including power regeneration amount data in each link;
Based on the probe traffic information received by the traffic information receiving unit, a cost variable value related to the power regeneration amount of each link is obtained, and a map data update unit that stores the obtained cost variable value in the map data storage unit;
The route search device according to claim 2 or 3.   The route search device according to claim 1, wherein the map data storage unit stores data indicating a distance traveled while decelerating at each link as a cost variable value related to the power regeneration.   The route search device according to claim 6, wherein the map data storage unit stores data indicating a negative acceleration when decelerating at each link as a cost variable value related to the power regeneration. A current position detector for detecting the current position of the vehicle;
A speed data receiving unit that receives data indicating the traveling speed from a sensor that detects the traveling speed of the vehicle;
A current running link is identified from the current position data detected by the current position detecting unit, and a cost variable value related to the power regeneration of the identified link is obtained based on the data received by the speed data receiving unit. A map data update unit for storing the obtained cost variable value in the map data storage unit;
A route search device according to claim 6 or 7. A determination unit that determines whether or not there is traffic jam,
The route search device according to claim 8, wherein the map data update unit obtains the cost variable value based on speed data acquired when the determination unit determines that there is no traffic jam. A traffic information receiving unit for receiving probe traffic information including vehicle speed data in each link;
Based on the probe traffic information received by the traffic information receiving unit, a cost variable value related to the power regeneration amount of each link is obtained, and a map data update unit that stores the obtained cost variable value in the map data storage unit;
A route search device according to claim 6 or 7.   The route search device according to claim 1, wherein the map data storage unit stores data indicating a solar power generation amount at each link. A method of searching for a route from a starting point to a destination by a route searching device,
A step of preparing a map data storage unit in which the route search device stores map data indicating roads by a plurality of links and a plurality of types of cost variable values including cost variable values related to power regeneration in association with the links; When,
The route search device sets a starting point and a destination;
The route search device reads cost variable values associated with links constituting a plurality of candidate routes from the departure point to the destination from the map data storage unit, and based on the read cost variable values, Calculating a route cost;
The route search device, based on the calculation result, outputting a route having a minimum route cost among the candidate routes;
A route search method comprising: A method for determining a cost variable value to be used for route search by a route search device mounted on a vehicle,
A route search device detecting a current position of the vehicle;
The route search device receives data indicating the power regeneration amount or data indicating the vehicle speed from a sensor for detecting the power regeneration amount or a sensor for detecting the traveling speed of the vehicle;
Identifying a currently running link from the current position data, and determining a cost variable value related to the power regeneration amount of the identified link based on the data indicating the power regeneration amount or the data indicating the vehicle speed;
A cost variable value determination method comprising: To find the route from the starting point to the destination,
Steps to set the starting and destination points,
From a map data storage unit storing a plurality of types of cost variable values including cost variable values related to power regeneration in association with map data indicating roads by a plurality of links and each link, a plurality of items from a departure point to a destination Reading a cost variable value corresponding to a link constituting a candidate route, and calculating a route cost of each candidate route based on the read cost variable value;
Based on the calculation result, outputting a route having a minimum route cost among the candidate routes;
A program that executes To determine the cost variable value to use for the route search,
Receiving data on the current position of the vehicle from a sensor that detects the current position of the vehicle;
Receiving data indicating a power regeneration amount or data indicating a vehicle speed from a sensor for detecting a power regeneration amount or a sensor for detecting a traveling speed of the vehicle; and
Identifying a currently running link from the current position data, and determining a cost variable value related to the power regeneration amount of the identified link based on the data indicating the power regeneration amount or the data indicating the vehicle speed;
A program that executes