System and method for guiding route of electric vehicle

• US 10,156,453 B2
• Filed: 12/14/2016
• Issued: 12/18/2018
• Est. Priority Date: 06/23/2016
• Status: Active Grant

• Current Assignee: Hyundai Mnsoft, Inc. (Hyundai Mobis Co., Ltd.), Hyundai Motor Company (Hyundai Motor Group)
• Original Assignee: Hyundai Mnsoft, Inc. (Hyundai Mobis Co., Ltd.), Hyundai Motor Company (Hyundai Motor Group)
• Inventors: Park, Jeonghan, Kwark, Chang Kiun, Jin, Jung Woo
• Primary Examiner(s): Do, Truc M
• Application Number:
  US15/378,346
• Publication Number:
  US 20170370738A1
• Time in Patent Office: 734 Days
• Field of Search: None
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G01C 21/3697 Output of additional, non-guidance related information, e.g. low fuel level G01C21/3679 takes precedence
• CPC Class Codes: Y02T 10/70 Energy storage systems for electromobility, e.g. batteries
• CPC Class Codes: Y02T 10/7072 Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
• CPC Class Codes: Y02T 90/12 Electric charging stations

Abstract

An electric vehicle route guide system includes: a location sensor that measures a current location of an electric vehicle; a roadmap storage having link information and node information for providing a running route; a route calculator that searches for a route having a smallest total value of a compensation link cost that is generated by adding a time link cost in consideration of a running time to an energy-based link cost on each link basis from a departure point to a destination as an optimal energy route; a display that displays information for route guide of the optimal energy route; and a controller that controls operations of the location sensor, the roadmap storage, the route calculator, and the display for the search and route guide through a navigation program.

Claims

1. An electric vehicle route guide system, comprising:

a location sensor that measures a current location of an electric vehicle;

a roadmap storage having link information and node information for providing a running route;

a route calculator that searches for a route having a smallest total value of a compensation link cost that is generated by adding a time link cost in consideration of a running time to an energy-based link cost on each link basis from a departure point to a destination as an optimal energy route;

a display that displays information for route guide of the optimal energy route; and

a controller that controls operations of the location sensor, the roadmap storage, the route calculator, and the display for the search and route guide through a navigation program,

wherein the route calculator reflects a time weight function using a straight line distance from the departure point to the destination as a variable to the time link cost.

2. The electric vehicle route guide system of claim 1, wherein the link information includes a link length and a link speed of a start node and an end node of a corresponding segment on a road basis on a roadmap.

3. The electric vehicle route guide system of claim 1, wherein the route calculator calculates the time link cost by multiplying the time weight function, which is a ratio that converts a running time to energy and a link running required time.

4. The electric vehicle route guide system of claim 3, wherein the route calculator calculates the link running required time on each link basis by dividing a link length on each link basis that is acquired with reference to a roadmap into a link speed.

5. The electric vehicle route guide system of claim 1, wherein the route calculator applies the time weight function of route search algorithm with an increased value, as the straight line distance increases.

6. The electric vehicle route guide system of claim 1, wherein the controller warns through the display, when it is impossible to run a whole distance of the found optimal energy route to the destination without charging of a battery.

7. The electric vehicle route guide system of claim 6, wherein the controller searches again for a route that can run the whole distance based on distance to empty (DTE) according to a current battery state of charge (SOC) through the route calculator, when it is impossible to run a whole distance of the optimal energy route to the destination.

8. A method of guiding an electric vehicle route of a system that searches for an optimal energy route of an electric vehicle, the method comprising steps of:

determining, by a controller, a straight line distance from a departure point to a destination with reference to a roadmap, when a destination is input;

calculating, by a route calculator, an energy-based link cost on a link basis on a route from a departure point to a destination using route search algorithm;

calculating, by the route calculator, a time link cost based on a time weight function and a link running required time using the straight line distance from a departure point to a destination as a variable;

calculating, by the route calculator, a compensation link cost by adding the time link cost in consideration of a running time on a corresponding link basis to the energy-based link cost on a link basis; and

searching, by the route calculator, for a smallest route of added values of the compensation link costs from the departure point to the destination to determine the smallest route to the optimal energy route.

9. The method of claim 8, wherein the step of calculating the time link cost comprises calculating the link running required time by dividing a link length with reference to a roadmap into a link speed.

10. The method of claim 8, wherein the step of searching for the smallest route comprises:

displaying the optimal energy route through a display; and

recommending the optimal energy route, and simultaneously, displaying at least one candidate energy route on ranking basis.

11. The method of claim 8, further comprising, after the step of searching for the smallest route:

comparing distance to empty (DTE) according to a state of charge (SOC) of a battery with the energy-based link cost of the optimal energy route and warning a comparison result, when it is impossible to run a whole distance thereof without charging of the battery.

12. An electric vehicle route guide system that guides an optimal energy route using real time traffic information, the electric vehicle route guide system comprising:

a location sensor that measures a current location of the electric vehicle;

a roadmap storage having link information and node information for providing a running route;

a route calculator that searches for a route having a smallest total value of compensation link costs that are generated by adding a time link cost in consideration of a running time on a link basis according to real time traffic information to an energy-based link cost on each link basis from a departure point to a destination as an optimal energy route;

a display that displays information for route guide of the optimal energy route; and

a controller that controls operations of the location sensor, the roadmap storage, the route calculator, and the display for the search and route guide through a navigation program,

wherein the route calculator calculates the time link cost based on a time weight function using a straight line distance from the departure point to the destination as a variable and a link running required time in which a time that is taken when an actual vehicle passes through on each link basis is reflected.