Models and Solution Approaches for Development and Installation of PEV Infrastructure



Journal Title

Journal ISSN

Volume Title



This dissertation formulates and develops models and solution approaches for plug-in electric vehicle (PEV) charging station installation. The models are formulated in the form of bilevel programming and stochastic programming problems, while a meta-heuristic method, genetic algorithm, and Monte Carlo bounding techniques are used to solve the problems. Demand for PEVs is increasing with the growing concerns about environment pollution, energy resources, and the economy. However, battery capacity in PEVs is still limited and represents one of the key barriers to a more widespread adoption of PEVs. It is expected that drivers who have long-distance commutes hesitate to replace their internal combustion engine vehicles with PEVs due to range anxiety. To address this concern, PEV infrastructure can be developed to provide re-fully status when they are needed. This dissertation is primarily focused on the development of mathematical models that can be used to support decisions regarding a charging station location and installation problem. The major parts of developing the models included identification of the problem, development of mathematical models in the form of bilevel and stochastic programming problems, and development of a solution approach using a meta-heuristic method. PEV parking building problem was formulated as a bilevel programming problem in order to consider interaction between transportation flow and a manager decisions, while the charging station installation problem was formulated as a stochastic programming problem in order to consider uncertainty in parameters. In order to find the best-quality solution, a genetic algorithm method was used because the formulation problems are NP-hard. In addition, the Monte Carlo bounding method was used to solve the stochastic program with continuous distributions. Managerial implications and recommendations for PEV parking building developers and managers were suggested in terms of sensitivity analysis. First, in the planning stage, the developer of the PEV parking building should consider long-term changes in future traffic flow and locate a PEV parking building closer to the node with the highest destination trip rate. Second, to attract more parking users, the operator needs to consider the walkability of walking links.