Method and device for navigating electric vehicle in charging

• US 9,228,847 B2
• Filed: 12/17/2013
• Issued: 01/05/2016
• 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
• Primary Examiner(s): Zanelli, Michael J
• Application Number:
  US14/109,431
• Publication Number:
  US 20140172298A1
• Time in Patent Office: 749 Days
• US Class Current: 1/1
• 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 acts 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, wherein each first time period is a time period during which the electric vehicle spends on arriving to a respective one of the plurality of charging stations, waiting for charging and being charged, and wherein obtaining the plurality of first time periods according to the electric vehicle and the plurality of charging stations 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;

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 act 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 1, wherein act 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),

4. The method according to claim 3, wherein act 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),

5. The method according to claim 4, 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.

6. The method according to claim 4, wherein act 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),

7. 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, wherein each first time period is a time period during which the electric vehicle spends on arriving to a respective one of the plurality of charging stations, waiting for charging and being charged, and 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 obtain each first time period according to a sum of the second time period, the third time period and the fourth time period;

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

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

a non-transitory computer-readable medium comprising computer-executable instructions stored thereon; and

an instruction execution system, which is configured by the instructions to implement at least one of above modules or units.

8. The device according to claim 7, 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

9. The device according to claim 7, 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),

10. The device according to claim 9, 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),

11. The device according to claim 10, 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.

12. The device according to claim 10, 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),

13. A non-transitory computer readable storage medium, comprising a computer program stored thereon, which when executed by an instruction execution system, configures the system to implement a method for navigating an electric vehicle in charging, the method comprising acts 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, wherein each first time period is a time period during which the electric vehicle spends on arriving to a respective one of the plurality of charging stations, waiting for charging and being charged, and wherein obtaining a plurality of first time periods according to the electric vehicle and the plurality of charging stations 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;

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.