IP Library › Granted Patent US 12,736,361
Granted Patent B2
US 12,736,361 · App. 18/977,664 · Granted Sep 15, 2026

Systems and methods using artificial intelligence for routing electric vehicles

Inventor: Robert D. Pedersen (Dallas, TX)
G01C21/3492B60L58/12B60L58/16G01C21/343G01C21/3469G01C21/3476G05D1/0217G05D1/0278G05D1/0285G05D1/227G05D1/228G05D1/247G05D1/248G05D1/644G06N5/048B60L2240/622B60L2240/64B60L2240/66B60L2240/68B60L2240/72B60L2250/10B60L2250/16G08G1/096811G08G1/096833Y02T10/70Y02T90/16Y02T90/167Y04S30/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,736,361
App. No.
18/977,664
Granted
Sep 15, 2026
Kind
B2
Abstract

The present invention provides systems, methods and algorithms based on specifically programed computer artificial intelligence expert system technology for determination of preferred routes of travel for electric vehicles (EVs). The systems, methods and algorithms provide such route guidance for battery-operated EVs in-route to a desired destination, but lacking sufficient battery energy to reach the destination from the current location of the EV. Such specifically programmed computer machines may be located in the EV and/or cloud-based or remote computer/data processing systems for the determination of preferred routes of travel, including intermediate stops at designated battery charging or replenishing stations. Expert system algorithms operating on combinations of expert defined parameter subsets for route selection are disclosed. Specific fuzzy logic methods are also disclosed for route evaluation and selection of a particular route. Application of the present invention systems and methods to autonomous or driver-less EVs is also disclosed.

Claims (26)

1 . An artificial intelligence (AI) Electric Vehicle (EV) route optimization system for an EV comprising:

an electronic, specifically programmed, communication computer AI system performing EV route optimization for travel of said EV from a designated origin location or EV present location to an EV designated destination location to maintain EV battery charge levels with intermediate stops at intervening battery charging stations;

EV route optimization further comprising route evaluation based upon battery charging station usage and actual or probable requests for battery charging route guidance from other EVs traveling within a defined distance from said EV present location;

a memory for storing one or more EV attribute parameters comprising EV operational status parameters, EV location parameters, or EV battery status parameters;

telecommunication system connections for receipt of EV potential route condition parameters for said EV based on information exchanges with at least two of: (1) communication network connections with application servers, (2) communication network connections with other motor vehicles, (3) communication network connections with pedestrians, or (4) communication network connections with roadside monitoring and control units;

memory for storing expert defined propositional logic inference rules specifying multiple multidimensional conditional relationships between two or more of said EV attribute parameters and EV potential route condition parameters, and for storing expert defined individual EV attribute parameter and EV potential route condition parameter degree of danger value ranges that depend on individual parameter importance to EV route optimization;

AI expert system evaluation of EV potential routes of travel from said EV designated origin location or EV present location to said EV designated destination location based on said EV attribute parameters, said EV potential route condition parameters and said expert defined propositional logic inference rules with selection of a particular route of travel based on evaluation of one or more multidimensional combinations of two or more interrelated multidimensional parameters of said EV attribute parameters and said EV potential route condition parameters.

2 . The system of claim 1 , wherein said range dependent propositional logic inference rules comprises an AI expert system mathematical algorithm through which running a set of input data can generate a set of inference outputs.

3 . The system of claim 2 , wherein said set of inference outputs comprise expert predictions of said outputs.

4 . The system of claim 1 , wherein said range dependent propositional logic inference rules comprise operational models for different inference requirements and capabilities depending on application conditions.

5 . The system of claim 4 , wherein said application conditions comprise different routes of travel.

6 . The system of claim 4 , wherein said application conditions comprise driver history information.

7 . The system of claim 4 , wherein said operational models for different inference requirements and capabilities depending on application conditions comprise models with two input data variables for each of said different routes of travel.

8 . The system of claim 4 , wherein said operational models for different inference requirements and capabilities depending on application conditions comprise models with multiple input data variables for each of said different routes of travel.

9 . The system of claim 8 , wherein said operational models comprise multiple models providing outputs in parallel as input to additional model operations.

10 . The system of claim 8 , wherein said operational model inputs comprise one or more of time to destination, distance to destination, or energy required for said EV to reach said destination.

11 . The system of claim 1 , wherein said specifically programmed communication computer system comprises multiple EV radio communication devices with operations in multiple RF frequency bands.

12 . The system of claim 1 , wherein the specifically programmed communication computer system comprises communication and information processing operations with EV equipment.

13 . The system of claim 1 , wherein the specifically programmed communication computer system comprises EV computation and control equipment and external remote processing equipment.

14 . The system of claim 13 , wherein said external remote processing equipment further comprises cloud computing and data storage equipment.

15 . The system of claim 13 , wherein the specifically programmed communication computer system comprises a distributed communication computing system.

16 . The system of claim 15 , wherein said distributed communication computing system comprises remote processing, computing, and control for connection and communication control with said (1) communication network connections with application servers, (2) communication network connections with other motor vehicles, (3) communication network connections with pedestrians, or (4) communication network connections with roadside monitoring and control units.

17 . The system of claim 16 , wherein said distributed communication computing system provides communication connections with selected remote application servers, other motor vehicles, pedestrians, or roadside monitoring and control units.

18 . The system of claim 17 , further comprising selective switching of said communication connections between a subset of different remote application servers, other motor vehicles, other pedestrians, or other roadside monitoring and control units.

19 . The system of claim 18 , wherein said communication connections comprise Internet or Internet of Things (IoT) connections.

20 . The system of claim 18 , wherein said communication connections comprise cellular communication network connections.

Continuity (7)
Continuation 18438443 · Feb 10, 2024
Continuation 17862344 · Jul 11, 2022
Continuation 17227184 · Apr 9, 2021
Continuation 17087412 · Nov 2, 2020
Continuation 16299673 · Mar 12, 2019
Continuation 15439673 · Feb 22, 2017
Related Publication 20250109957A1 · Apr 3, 2025
References Cited (116)
US 6487477B1 · Woestman et al. · 2002 [cited by applicant]
US 8170737B2 · Tate, Jr. · 2012 [cited by applicant]
US 8538694B2 · Conway · 2013 [cited by examiner]
US 8880238B2 · Reich · 2014 [cited by applicant]
US 8965669B2 · Fisher · 2015 [cited by applicant]
US 9026347B2 · Gadh · 2015 [cited by applicant]
US 9103686B2 · Pedersen · 2015 [cited by applicant]
US 9112382B2 · Paul · 2015 [cited by applicant]
US 9156369B2 · Loftus · 2015 [cited by applicant]
US 9170118B2 · Kiyama · 2015 [cited by applicant]
US 9199548B2 · Hyde et al. · 2015 [cited by applicant]
US 9299093B2 · Kidston · 2016 [cited by examiner]
US 9302594B2 · Tripathi · 2016 [cited by applicant]
US 9333873B2 · Mori et al. · 2016 [cited by applicant]
US 9335179B2 · Penilla et al. · 2016 [cited by applicant]
US 9346365B1 · Penilla · 2016 [cited by applicant]
US 9610853B1 · Miller · 2017 [cited by applicant]
US 9713962B2 · Payne · 2017 [cited by examiner]
US 9714837B2 · North · 2017 [cited by applicant]
US 9739624B2 · Rajagopalan · 2017 [cited by applicant]
US 10372142B2 · Venturelli · 2019 [cited by applicant]
US 10621872B2 · Shimizu · 2020 [cited by examiner]
US 10866108B2 · Pedersen · 2020 [cited by applicant]
US 11002557B2 · Pedersen · 2021 [cited by applicant]
US 11422000B2 · Pedersen · 2022 [cited by applicant]
US 11920943B2 · Pedersen · 2024 [cited by applicant]
US 20040022416A1 · Lemelson · 2004 [cited by applicant]
US 20060129313A1 · Becker · 2006 [cited by applicant]
US 20080319597A1 · Yamada · 2008 [cited by applicant]
US 20090063680A1 · Bridges · 2009 [cited by applicant]
US 20090312903A1 · Hafner · 2009 [cited by applicant]
US 20100114798A1 · Sirton · 2010 [cited by applicant]
US 20110022254A1 · Johas Teener · 2011 [cited by applicant]
US 20110160992A1 · Crombez · 2011 [cited by applicant]
US 20110191220A1 · Kidston · 2011 [cited by applicant]
US 20110288765A1 · Conway · 2011 [cited by applicant]
US 20110301806A1 · Messier · 2011 [cited by examiner]
US 20120109519A1 · Uyeki · 2012 [cited by examiner]
US 20120136574A1 · Kobayashi · 2012 [cited by applicant]
US 20120166012A1 · Lee · 2012 [cited by applicant]
US 20120179323A1 · Profitt-Brown · 2012 [cited by applicant]
US 20120179359A1 · Profitt-Brown · 2012 [cited by applicant]
US 20120296678A1 · Boot · 2012 [cited by applicant]
US 20130009765A1 · Gilman · 2013 [cited by applicant]
US 20130041850A1 · LaFrance · 2013 [cited by applicant]
US 20130138542A1 · Sirton · 2013 [cited by applicant]
US 20130226441A1 · Horita · 2013 [cited by examiner]
US 20130339072A1 · Touge · 2013 [cited by applicant]
US 20130346902A1 · Epstein · 2013 [cited by applicant]
US 20140032034A1 · Raptopoulos · 2014 [cited by applicant]
US 20140052373A1 · Hoch · 2014 [cited by applicant]
US 20140142770A1 · Sellschopp · 2014 [cited by applicant]
US 20140188304A1 · Richter · 2014 [cited by applicant]
US 20140278104A1 · Proietty · 2014 [cited by applicant]
US 20140354228A1 · Williams · 2014 [cited by applicant]
US 20140371969A1 · Asai · 2014 [cited by applicant]
US 20140379183A1 · Long · 2014 [cited by applicant]
US 20150045985A1 · Yenamandra · 2015 [cited by applicant]
US 20150081598A1 · Depizzol · 2015 [cited by applicant]
US 20150106001A1 · Lee · 2015 [cited by applicant]
US 20150149221A1 · Tremblay · 2015 [cited by applicant]
US 20150158486A1 · Healey · 2015 [cited by applicant]
US 20150226572A1 · North · 2015 [cited by examiner]
US 20150241233A1 · Loftus · 2015 [cited by applicant]
US 20150253144A1 · Rau · 2015 [cited by applicant]
US 20150266356A1 · Ficher · 2015 [cited by applicant]
US 20160052413A1 · Shimizu · 2016 [cited by applicant]
US 20160068121A1 · Maini · 2016 [cited by applicant]
US 20160075247A1 · Uyeki · 2016 [cited by applicant]
US 20160091338A1 · Abuelsaad · 2016 [cited by applicant]
US 20160126732A1 · Uyeki · 2016 [cited by applicant]
US 20160332616A1 · Zhao · 2016 [cited by applicant]
US 20170088000A1 · Payne · 2017 [cited by examiner]
US 20170245127A1 · Pedersen · 2017 [cited by applicant]
US 20170262790A1 · Khasis · 2017 [cited by applicant]
US 20170282736A1 · Goei · 2017 [cited by examiner]
US 20170372431A1 · Perl · 2017 [cited by applicant]
US 20180017399A1 · Rolnik · 2018 [cited by applicant]
US 20180035606A1 · Burdoucci · 2018 [cited by applicant]
US 20180086264A1 · Pedersen · 2018 [cited by applicant]
US 20180173219A1 · Lee · 2018 [cited by applicant]
US 20180174449A1 · Nguyen · 2018 [cited by applicant]
US 20180238698A1 · Pedersen · 2018 [cited by applicant]
US 20190107406A1 · Cox · 2019 [cited by examiner]
US 20190114564A1 · Ferguson · 2019 [cited by applicant]
US 20190294173A1 · Szubbocsev · 2019 [cited by applicant]
US 20200101976A1 · Cella · 2020 [cited by applicant]
US 20200103244A1 · Cella · 2020 [cited by applicant]
US 20200104966A1 · Cella · 2020 [cited by applicant]
US 20210048818A1 · Funke · 2021 [cited by applicant]
US 20210231450A1 · Pedersen · 2021 [cited by applicant]
US 20210272394A1 · Cella · 2021 [cited by applicant]
US 20230038012A1 · Erozlu · 2023 [cited by examiner]
US 20240067031A1 · Meroux · 2024 [cited by examiner]
US 20240149719A1 · Ropel · 2024 [cited by examiner]
US 20240167831A1 · Swartz · 2024 [cited by examiner]
US 20240217371A1 · Calabro · 2024 [cited by examiner]
US 20240361137A1 · Aviv · 2024 [cited by examiner]
US 20240391352A1 · Abbaraju · 2024 [cited by examiner]
US 20250128632A1 · Calabro · 2025 [cited by examiner]
US 20250256605A1 · Gaither · 2025 [cited by examiner]
US 20260054596A1 · Ropel · 2026 [cited by examiner]
CA 3230281 · 2023 [cited by applicant]
CN 109501630 · 2019 [cited by applicant]
CN 111291920 · 2020 [cited by applicant]
Baouche, et. al., “Efficient Allocation of Electric Vehicles Charging Stations: Optimization Model and Application to a Dense Urban Network,” IEEE Intelligent Transportation Systems Magazine, Fall 2014. [cited by applicant]
Chen, C.H., “Fuzzy Logic and Neural Network Handbook,” McGraw-Hill, New York, 1996. [cited by applicant]
Cox, C., “The Fuzzy Systems Handbook,” Academic Press Inc., 1994. [cited by applicant]
Denton, “Electric and Hybrid Vehicles,” Routledge, 2016. [cited by applicant]
Giarrantano et al; Expert Systems Principles and Programming; Fourth Edition; 433 pages; Course Technology; Thomson Learning, Inc.; 2005; CA. [cited by applicant]
Horiba, “Lithium-Ion Battery Systems,” Proceeding of the IEEE, Jun. 2014, pp. 939-950. [cited by applicant]
Pourazarm, et. al., “Optimal Routing of Electric Vehicles in Networks with Charging Nodes: A Dynamic Programming Approach,” IEEE Electronic Vehicle Conference, 2014. [cited by applicant]
Prasanth, et. al. “Green Energy based Inductive Self-Healing Highways of the Future,” IEEE Transportation Electrification Conference and Expo (ITEC), 2016. [cited by applicant]
Shinohara, “Wireless Power Transfer via Radio Waves,” John Wiley and Sons, 2014. [cited by applicant]
Tianheng, et. al., “A Supervisory Control Strategy for Plug-In Hybrid Electric Vehicles Based on Energy Demand Prediction and Route Preview,” IEEE Transactions on Vehicular Technology, May 2015, pp. 1691-1700. [cited by applicant]
Yang, et. al., “Electric Vehicle Navigation System Based on Power Consumption,” IEEE Transactions on Vehicular Technology, 2015. [cited by applicant]