# US 12,111,166 B2 · Vehicle charging path optimization systems and methods > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,111,166 B2 - Document ID: US12111166B2 - Status: Granted - Kind: B2 - Application number: 16/795,055 - Filed: 2020-02-19 - Published: 2020-06-11 - Granted: 2024-10-08 - Earliest claimed: 2012-11-07 - Assignees: Intertrust Technologies Corporation - Applicants: Intertrust Technologies Corporation - Inventors: Gary F. Ellison; Mark Kokes - Web page: https://patentgrep.com/patent/US12111166B2 ## CPC - G01C 21/3469: {Fuel consumption; Energy use; Emission aspects} - B60L 53/66: Data transfer between charging stations and vehicles - B60L 53/67: Controlling two or more charging stations - G01C 21/3679: {Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence)} - G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem - G06Q 30/0251: Targeted advertisements - B60L 2240/62: Vehicle position - B60L 2240/72: Charging station selection relying on external data - Y02T 10/70: Energy storage systems for electromobility, e.g. batteries - Y02T 10/7072: Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors - Y02T 10/72: Electric energy management in electromobility - Y02T 90/12: Electric charging stations - Y02T 90/14: Plug-in electric vehicles - Y02T 90/16: Information or communication technologies improving the operation of electric vehicles - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) - B60L: PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES (arrangements or mounting of electrical propulsion units or of plural diverse prime-movers for mutual or common propulsion in vehicles B60K1/00, B60K6/20; arrangements or mounting of electrical gearing in vehicles B60K17/12, B60K17/14; preventing wheel slip by reducing power in rail vehicles B61C15/08; dynamo-electric machines H02K; control or regulation of electric motors H02P); SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES (electric coupling devices combined with mechanical couplings of vehicles B60D1/64; electric heating for vehicles B60H1/00); ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL (control or regulation of electric motors H02P); MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR - Y02T: CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION ## Abstract Systems and methods are described for determining an optimal path and/or route to a destination for a vehicle. Embodiments of the systems and methods disclosed herein facilitate intelligent route planning to a desired destination by a vehicle. In certain embodiments, a path and/or route to a desired destination is determined that accounts for vehicle charging and/or refueling requirements. Disclosed systems and methods may further generate and distribute reservation information ensuring availability of vehicle charging and/or refueling stations along a selected route. Further embodiments disclosed herein may implement information targeting services in connection with intelligent route planning. ## Claims ### Claim 1 A method of determining a route for an electric-powered vehicle performed by a system comprising a processor and a non-transitory computer-readable storage medium storing instructions that, when executed by the processor, cause the system to perform the method, the method comprising: receiving destination selection information identifying a destination; receiving, from a battery control system associated with a battery system of the vehicle, an indication of an available battery system charge level of the battery system; determining at least one estimated range of the vehicle based on the available battery system charge level; identifying a plurality of routes to the destination based on the at least one estimated range of the vehicle and locations of one or more charging stations; identifying one or more points of interest, each point of interest of the one or more points of interest being identified based on a relative proximity of the point of interest to a location of a charging station of the one or more charging stations, each point of interest of the one or more points of interest being associated with promotional content; determining one or more estimated arrival times of the vehicle at the locations of the one or more charging stations along the plurality of routes; determining pricing information for each charging station of the one or more charging stations along the plurality of routes at an associated estimated arrival time of the vehicle at an associated charging station; calculating a cost associated with each route of the plurality of routes based on the pricing information and the promotional content; generating route information, the route information identifying the plurality of routes and the calculated cost associated with each route; and displaying at least a portion of the route information to a user of the vehicle. ### Claim 2 (depends on 1) The method of claim 1, wherein the method further comprises receiving an indication of a selected route of the plurality of routes. ### Claim 3 (depends on 2) The method of claim 2, wherein the method further comprises sending navigation instructions associated with the selected route, the navigation instructions providing directed instructions for traveling to the destination. ### Claim 4 (depends on 3) The method of claim 3, wherein the method comprises sending the navigation instructions to a system associated with the vehicle. ### Claim 5 (depends on 3) The method of claim 3, wherein the method comprises sending the navigation instructions to a device associated with the user of the vehicle. ### Claim 6 (depends on 2) The method of claim 2, wherein the indication of the selected route of the plurality of routes is received from the user of the vehicle. ### Claim 7 (depends on 2) The method of claim 2, wherein the indication of the selected route of the plurality of routes is automatically received in response to determining that the selected route is associated with the lowest calculated cost of the plurality of routes. ### Claim 8 (depends on 1) The method of claim 1, wherein identifying the plurality of routes to the destination is further based on one or more routing parameters. ### Claim 9 (depends on 8) The method of claim 8, wherein the one or more routing parameters comprise at least one of a total vehicle charge capacity, charging station availability, a geographic parameter, an environmental parameter, charging station consumer ratings, user interest information, and point of interest information. ### Claim 10 (depends on 9) The method of claim 9, wherein the charging station availability comprises an availability of a charging station at an associated estimated arrival time of the vehicle at the charging station. ### Claim 11 (depends on 9) The method of claim 9, wherein the user interest information comprises interest information volunteered by the user. ### Claim 12 (depends on 11) The method of claim 11, wherein the user interest information comprises user attribute information. ### Claim 13 (depends on 12) The method of claim 12, wherein the user attribute information comprises one or more of a user gender, age, content preferences, geographic location, and information relating to network contacts of the user. ### Claim 14 (depends on 9) The method of claim 9, wherein the user interest information comprises information generated based on prior monitored user activities. ### Claim 15 (depends on 9) The method of claim 9, wherein the user interest information comprises information generated based on user content consumption patterns. ### Claim 16 (depends on 1) The method of claim 1, wherein calculating the cost associated with each route of the plurality of routes is further based on one or more routing parameters. ### Claim 17 (depends on 16) The method of claim 16, wherein the one or more routing parameters comprise at least one of a total vehicle charge capacity, charging station availability, a geographic parameter, an environmental parameter, charging station consumer ratings, user interest information, point of interest information, and travel time. ### Claim 18 (depends on 16) The method of claim 16, wherein the method further comprises receiving an indication of a weight associated with each of the one or more routing parameters. ### Claim 19 (depends on 18) The method of claim 18, wherein calculating the cost associated with each route of the plurality of routes is based on the relative weight associated with each of the one or more routing parameters. ### Claim 20 (depends on 18) The method of claim 18, wherein the indication of the weight associated with each of the one or more routing parameters is received from the user of the vehicle.