# US 2013/0158868 A1 · Recursive route planning method for electric vehicle > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2013/0158868 A1 - Document ID: US20130158868A1 - Status: Published application - Kind: A1 - Application number: 13/325,931 - Filed: 2011-12-14 - Published: 2013-06-20 - Earliest claimed: 2011-12-14 - Assignees: Automotive Research & Testing Center - Inventors: Bo-Chiuan Chen; Yan-Jun Lai - Web page: https://patentgrep.com/patent/US20130158868A1 ## CPC - G01C 21/3469: {Fuel consumption; Energy use; Emission aspects} - G01C 21/3476: {using point of interest [POI] information, e.g. a route passing visible POIs} - 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) ## Abstract A recursive route planning method for a electric vehicle, the method comprising steps of: inputting a status condition, wherein the status condition has at least one starting point and at least one destination, mileages for remaining electric power and a route distance between the starting point and destination; searching all recharge stations between the starting point and destination covering the latitude and longitude; calculating distance between each recharge station to the starting point and the destination; removing recharge stations that do not meet a search condition; integrating a list of recharge stations and planning at least one optimum route for the electric vehicle; and executing the steps above when any status condition changes to retrieve a new driving route. ## Claims ### Claim 1 A recursive route planning method for an electric vehicle, the method comprising steps of: inputting a status condition, wherein the status condition has at least one starting point and at least one destination, mileages for remaining electric power and a route distance between the starting point and destination; searching all recharge stations between the starting point and destination covering the latitude and longitude; calculating distance between each recharge station to the starting point and to the destination; removing recharge stations that do not meet a search condition, wherein said search condition includes whether the distance between the recharge station(s) and the destination is longer than the distance between the starting point and the destination; integrating a list of recharge stations and planning at least one optimum route for the electric vehicle, wherein an optimum route is determined by one of the following factors: shortest time, shortest route, minimum times of recharge, shortest time of recharge and driving direction; and executing the steps above when any status condition changes to retrieve a new driving route, wherein the mileages for remaining electric power is obtained by modified method of estimating remaining mileage that is based on remaining electric power in the battery (SOC %) and distance already driven, and the modified method continues to modify when the remaining electric power in the battery (SOC %) decreases, and wherein the modified method of estimating remaining mileage comprising steps of dividing the driven distance (km) by consumed electric power of the driven distance (%) to obtain an electric power consuming amount of unit distance (km/%), and multiplying the electric power consuming amount of unit distance (km/%) with the remaining electric power in the battery (SOC %) to obtain the distance for remaining electric power (km). ### Claim 2 (depends on 1) The recursive route planning method of claim 1, wherein the distance between the starting point and the destination is obtained and calculated by Global Positioning System (GPS). ### Claim 3 (canceled) ### Claim 4 (canceled) ### Claim 5 (depends on 1) The recursive route planning method of claim 1, wherein when an electric vehicle is on, remaining electric power in a battery therein is obtained by coulometric detection method, and when the electric vehicle is off, a modified electric power in the battery is obtained by an open voltage estimation method, and the modified electric power in the battery is used to modify the remaining electric power in the battery when all conditions are meet, wherein a first modified condition is when the battery is in the process of charging, a second modified condition is when the battery is rested for a certain period of time, and a third modified condition is the remaining electric power in the battery is not equal to the modified electric power in the battery. ### Claim 6 (depends on 1) The recursive route planning method of claim 1, wherein the search condition is that whether distance between the starting point and the recharge stations is longer than the mileages for remaining electric power. ### Claim 7 (canceled) ### Claim 8 (depends on 1) The recursive route planning method of claim 1, further comprising a step of providing an alarm system, wherein when the destination is not set and the mileages for remaining electric power is smaller than the threshold of the alarm system, the alarm system actively provides a list of recharge stations in the area nearby. ### Claim 9 (depends on 1) The recursive route planning method of claim 1, further comprising a step of providing a rear end monitoring system that is used to timely update the information of the recharge stations and the driver, and wirelessly update the information stored in the electric vehicle and timely report the status of the recharge stations in a predetermined area. ### Claim 10 (depends on 9) The recursive route planning method of claim 9, wherein the rear end monitoring system retrieves the location of the vehicle and the mileages for remaining electric power from the driver's information, and receive the coordinate of the closest recharge station from the database of the recharge stations, and further transmit the coordinate of the closest recharge station through GeoSMS to the driver's mobile device or navigation system.