Electric vehicle (ev) charging infrastructure with charging stations optimumally sited

Abstract

A system, method and program product for siting charging stations. A mobility detection module collects traffic data from vehicle sensors distributed in an area. A map matching module maps detected traffic in the area. A vehicle flow module temporally characterizes mapped traffic flow. An electric vehicle (EV) requirements (EVR) evaluator determines an optimal number of charging stations and respective locations for siting the charging stations.

What is claimed is: 
     
         1 . A system for siting charging stations in an area, said method comprising:
 a plurality of vehicle sensors distributed in an area;   a mobility detection module collecting traffic data from said vehicle sensors;   a map matching module mapping detected traffic in said area;   a vehicle flow module temporally characterizing mapped traffic flow in said area; and   an electric vehicle (EV) requirements (EVR) evaluator determining a number of charging stations and respective locations for siting said charging stations in said area.   
     
     
         2 . A system as in  claim 1 , said EVR evaluator comprising:
 a demand estimator estimating demand at each prospective charging station location;   a charge demand module determining the maximum number of charging station locations to meet all demand; and   a facility location module selecting the charging station locations to meet charging requirements, wherein said charge demand module and facility location module iteratively determine said number of charging stations and said respective locations for siting said charging stations.   
     
     
         3 . A system as in  claim 2  wherein said charge demand module comprises a charge demand optimization model to determine said maximum number of charging station locations as a set of candidate locations and said facility location uses a location model to select said charging station locations from said set of candidate locations. 
     
     
         4 . A system as in  claim 3 , wherein said EVR evaluator uses an objective function to determine said number of charging stations and said respective locations, said objective function comprising said charge demand module and said location module. 
     
     
         5 . A system as in  claim 4  wherein on each iteration
 said charge demand module is constrained such that only one EV charges at a time in each station and, once begun charging continues until complete; and 
 said location module is constrained by the maximum number of chargers at each location, budget constraints, key location database and distances between zones. 
 
     
     
         6 . A method of locating charging stations comprising:
 collecting traffic information from a plurality of traffic sensors;   mapping traffic in an area;   determining flow through zones in said area with respect to time;   recursively determining a number of charging stations and respective locations for siting said charging stations; and   displaying recursively determined charging station sites.   
     
     
         7 . A method as in  claim 6 , wherein recursively determining further determines the type of chargers at said each respective location. 
     
     
         8 . A computer program product for siting charging stations in an area, said computer program product comprising a computer usable medium having computer readable program code stored thereon, said computer readable program code comprising:
 computer readable program code means for receiving traffic data from a plurality of vehicle sensors distributed in an area;   computer readable program code means for collecting traffic data from said vehicle sensors;   computer readable program code means for mapping detected traffic in said area;   computer readable program code means for temporally characterizing mapped traffic flow; and   computer readable program code means for determining a number of electric vehicle (EV) charging stations and respective locations for siting said EV charging stations.   
     
     
         9 . A computer program product for siting charging stations as in  claim 8 , said computer readable program code means for determining a number of EV charging stations comprising:
 computer readable program code means for estimating demand at each prospective charging station location;   computer readable program code means for determining the maximum number of charging station locations to meet all demand; and   computer readable program code means for selecting the charging station locations to meet charging requirements, wherein said computer readable program code means for determining and computer readable program code means for selecting iteratively determine said number of said EV charging stations and said respective locations for siting said EV charging stations.   
     
     
         10 . A computer program product for siting charging stations as in  claim 9 , said computer readable program code means for determining the maximum number of charging station locations determines said maximum number of charging station locations as a set of candidate locations and said computer readable program code means for selecting the charging station locations selects said charging station locations from said set of candidate locations. 
     
     
         11 . A computer program product for siting charging stations as in  claim 9 , wherein said computer readable program code means for determining a number of EV charging stations comprises an objective function for determining said number of EV charging stations and said respective locations. 
     
     
         12 . A computer program product for siting charging stations as in  claim 11 , wherein on each iteration
 said computer readable program code means for determining the maximum number of charging station locations is constrained such that only one EV charges at a time in each station and, once begun charging continues until complete; and   said computer readable program code means for selecting the charging station locations is constrained by the maximum number of chargers at each location, budget constraints, key location database and distances between zones.   
     
     
         13 . A computer program product for locating charging stations, said computer program product comprising a computer usable medium having computer readable program code stored thereon, said computer readable program code causing a computer executing said code to:
 collect traffic information from a plurality of traffic sensors;   map traffic in an area;   determine flow through zones in said area with respect to time;   recursively determine a number of charging stations and respective locations for siting said charging stations in said area; and   display recursively determined charging station sites.   
     
     
         14 . A computer program product for routing travel as in  claim 13 , wherein recursively determining further causes said computer to determine the type of chargers at said each respective location.