US 12,479,324 B2
Automatic routing through electric vehicle charging stations
Alex Donaldson, Mountain View, CA (US); David X. Wang, Arncliffe (AU); Kostas Kollias, Mountain View, CA (US); Xin Wei Chow, Mountain View, CA (US); Navin Gunatillaka, Mountain View, CA (US); Jesse Head, Mountain View, CA (US); Michael Graham Woodward, Ultimo (AU); Ingrid Trollope, Mountain View, CA (US); Andrew Foster, Naremburn (AU); Ivan Kuznetsov, Mountain View, CA (US); Sreenivas Gollapudi, Mountain View, CA (US); Christine Nguyen, Mountain View, CA (US); and Kyle Morgan, Mountain View, CA (US)
Assigned to Google LLC, Mountain View, CA (US)
Appl. No. 17/257,298
Filed by GOOGLE LLC, Mountain View, CA (US)
PCT Filed Sep. 3, 2020, PCT No. PCT/US2020/049174
§ 371(c)(1), (2) Date Dec. 30, 2020,
PCT Pub. No. WO2022/050944, PCT Pub. Date Mar. 10, 2022.
Prior Publication US 2023/0211692 A1, Jul. 6, 2023
Int. Cl. B60L 53/65 (2019.01); G01C 21/34 (2006.01)
CPC B60L 53/65 (2019.02) [G01C 21/3469 (2013.01); B60L 2240/62 (2013.01); B60L 2240/70 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for navigating an electric vehicle (EV) from a starting location to a destination, the method comprising:
determining a first non-linear relationship between an amount of time and an amount of charge the EV receives during the amount of time, the non-linear relationship being based on an EV charge profile defining a charging speed as a function of the charge of the EV;
identifying, by processing hardware, a plurality of charging stations between the starting location and the destination;
determining, by the one or more processors, a second non-linear relationship between an amount of time and an amount of charge provided by one of the plurality of charging stations, the second non-linear relationship being based on a station charge profile defining the charging speed as a function of the percent of charge provided by the one of the plurality of charging stations;
determining, by the processing hardware, a navigation route that requires a least amount of time for the (EV) to:
(i) travel from the starting location to the destination, and
(ii) to charge at each of the charging stations, based on the comparing the EV charge profile with the station charge profile for each of the plurality of charging stations; and
providing, by the processing hardware, a set of navigation instructions for traveling from the starting location to the destination along the navigation route for display on a user interface that causes the EV to be controlled in accordance with the navigation instructions to travel to the destination along the navigation route, including two or more stops at the two or more charging stations.