METHOD AND DEVICE FOR NAVIGATING ELECTRIC VEHICLE IN CHARGING

• US 20140172298A1
• Filed: 12/17/2013
• Published: 06/19/2014
• Est. Priority Date: 12/18/2012
• Status: Active Grant

• Current Assignee: Tsinghua University
• Original Assignee: Tsinghua University
• Inventors: Guo, Qinglai, Sun, Hongbin, Zhang, Boming, Wu, Wenchuan, Xin, Shujun, Li, Zhengshuo
• Granted Patent: US 9,228,847 B2
• Time in Patent Office: Days
• US Class Current: 701/533
• CPC Class Codes: B60L 2240/622 by satellite navigation
• CPC Class Codes: B60L 2240/68 Traffic data
• CPC Class Codes: B60L 2240/70 Interactions with external data bases, e.g. traffic centres
• CPC Class Codes: B60L 2240/72 Charging station selection relying on external data
• CPC Class Codes: B60L 2240/80 Time limits
• CPC Class Codes: B60L 2260/52 drive range estimation, e.g. of estimation of available travel distance
• CPC Class Codes: B60L 2260/54 Energy consumption estimation
• CPC Class Codes: B60L 53/66 Data transfer between charging stations and vehicles
• CPC Class Codes: B60L 53/67 Controlling two or more charging stations
• CPC Class Codes: B60L 58/12 responding to state of charge [SoC]
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• 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 10/72 Electric energy management in electromobility
• CPC Class Codes: Y02T 90/12 Electric charging stations
• CPC Class Codes: Y02T 90/14 Plug-in electric vehicles
• CPC Class Codes: Y02T 90/16 Information or communication technologies improving the operation of electric vehicles

Abstract

A method and a device for navigating an electric vehicle in charging are provided. The method comprises: S1, obtaining a navigation area, wherein the navigation area comprises a plurality of charging stations; S2, receiving a charging request from an electric vehicle in the navigation area; S3, obtaining a plurality of first time periods according to the electric vehicle and the plurality of charging stations; S4, selecting a minimum first time period from the plurality of first time periods; and S5, navigating the electric vehicle to a charging station corresponding to the minimum first time period.

Claims

1. A method for navigating an electric vehicle in charging, comprising steps of:

S1, obtaining a navigation area, wherein the navigation area comprises a plurality of charging stations;

S2, receiving a charging request from an electric vehicle in the navigation area;

S3, obtaining a plurality of first time periods according to the electric vehicle and the plurality of charging stations;

S4, selecting a minimum first time period from the plurality of first time periods; and

S5, navigating the electric vehicle to a charging station corresponding to the minimum first time period.

2. The method according to claim 1, after step S1, further comprising:

obtaining a plurality of intersections in the navigation area;

marking the plurality of intersections and the plurality of charging stations in the navigation area as a plurality of nodes in the navigation area; and

obtaining a node connection matrix N according to the plurality of nodes, wherein

3. The method according to claim 2, wherein step S3 comprises:

S31, obtaining a second time period which the electric vehicle spends on arriving to each charging station;

S32, obtaining a third time period which the electric vehicle spends on waiting for charging in each charging station;

S33, obtaining a fourth time period which the electric vehicle spends on being charged in each charging station; and

S34, obtaining each first time period according to a sum of the second time period, the third time period and the fourth time period.

4. The method according to claim 3, wherein step S31 comprises:

obtaining a first node which the electric vehicle currently passes, a second node which the electric vehicle will arrive to, and a distance from the electric vehicle to the second node;

obtaining a path set from the second node to each charging station according to the node connection matrix, wherein each path in the path set passes each node at most once;

obtaining the second time period according to formula (1),

5. The method according to claim 4, wherein step S32 comprises:

obtaining a time T1 when receiving the charging request from the electric vehicle;

at a time T1+t_d^λ

, judging whether a number of electric vehicles in each charging station is less than a number of charging posts in each charging station;

if yes, the third time period is 0; and

if no, obtaining the third time period according to formula (2),

6. The method according to claim 5, further comprising:

obtaining a maximum available charging capacity of a power grid; and

obtaining the number of the charging posts in each charging station according to the maximum available charging capacity.

7. The method according to claim 5, wherein step S33 comprises:

obtaining a current electrical energy and a consumption of electrical energy per unit distance of the electric vehicle;

obtaining a remaining electrical energy of the electric vehicle according to formula (3),

8. A device for navigating an electric vehicle in charging, comprising:

a first obtaining module, configured to obtain a navigation area, wherein the navigation area comprises a plurality of charging stations;

a receiving module, configured to receive a charging request from an electric vehicle in the navigation area;

a second obtaining module, configured to obtain a plurality of first time periods according to the electric vehicle and the plurality of charging stations;

a selecting module, configured to select a minimum first time period from the plurality of first time periods; and

a navigating module, configured to navigate the electric vehicle to a charging station corresponding to the minimum first time period.

9. The device according to claim 8, further comprising:

a third obtaining module, configured to obtain a plurality of intersections in the navigation area;

a marking module, configured to mark the plurality of intersections and the plurality of charging stations in the navigation area as a plurality of nodes in the navigation area; and

a fourth obtaining module, configured to obtain a node connection matrix N according to the plurality of nodes, wherein

10. The device according to claim 9, wherein the second obtaining module comprises:

a first obtaining unit, configured to obtain a second time period which the electric vehicle spends on arriving to each charging station;

a second obtaining unit, configured to obtain a third time period which the electric vehicle spends on waiting for charging in each charging station;

a third obtaining unit, configured to obtain a fourth time period which the electric vehicle spends on being charged in each charging station; and

a fourth obtaining unit, configured to each first time period according to a sum of the second time period, the third time period and the fourth time period.

11. The device according to claim 10, wherein the first obtaining unit is further configured to:

obtain a first node which the electric vehicle currently passes, a second node which the electric vehicle will arrive to, and a distance from the electric vehicle to the second node;

obtain a path set from the second node to each charging station according to the node connection matrix, wherein each path in the path set passes each node at most once;

obtain the second time period according to formula (1),

12. The device according to claim 11, wherein the second obtaining unit is further configured to:

obtain a time T1 when receiving the charging request from the electric vehicle;

at a time T1+t_d^λ

, judge whether a number of electric vehicles in each charging station is less than a number of charging posts in each charging station;

if yes, the third time period is 0; and

if no, obtain the third time period according to formula (2),

13. The device according to claim 12, wherein the second obtaining module further comprises:

a fifth obtaining unit, configured to obtain a maximum available charging capacity of a power grid; and

a sixth obtaining unit, configured to obtain the number of the charging posts in each charging station according to the maximum available charging capacity.

14. The device according to claim 12, wherein the third obtaining unit is further configured to:

obtain a current electrical energy and a consumption of electrical energy per unit distance of the electric vehicle;

obtain a remaining electrical energy of the electric vehicle according to formula (3),

15. A computer readable storage medium, comprising a computer program for executing steps of:

S1, obtaining a navigation area, wherein the navigation area comprises a plurality of charging stations;

S2, receiving a charging request from an electric vehicle in the navigation area;

S3, obtaining a plurality of first time periods according to the electric vehicle and the plurality of charging stations;

S4, selecting a minimum first time period from the plurality of first time periods; and

S5, navigating the electric vehicle using a charging station corresponding to the minimum first time period.