Public recharging infrastructure location strategy for promoting electric vehicles: A bi-level programming approach

Journal of Cleaner Production

Volumn 172, Issue , 2016, Pages 2720-2734

  Li, Ying ^a   Zhang, Pengwei ^a   Wu, Yifan ^a  

^a EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Bi level programming; Electric vehicle; Mixed fleet; Recharging infrastructure location

Indexed keywords

BENCHMARKING; BUDGET CONTROL; ELECTRIC VEHICLES; LOCATION; OPTIMIZATION; PROBLEM SOLVING; VEHICLE ROUTING; VEHICLES;

BI-LEVEL PROGRAMMING; CANDIDATE LOCATIONS; CONSTRUCTION BUDGET; ELECTRIC VEHICLES (EVS); LOCATION STRATEGIES; MIXED FLEET; OPTIMAL LOCATIONS; VARIABLE NEIGHBORHOOD DESCENTS;

FLEET OPERATIONS;

EID: 85038867069     PISSN: 09596526     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jclepro.2017.11.139     Document Type: Article

References (50)

1. Adepetu, A., Keshav, S., Arya, V., An agent-based electric vehicle ecosystem model: San Francisco case study. Transp. Policy 46 (2016), 109–122.
2. Amini, M.H., Moghaddam, M.P., Karabasoglu, O., Simultaneous allocation of electric vehicles' parking lots and distributed renewable resources in smart power distribution networks. Sustain. Cities Soc. 28 (2017), 332–342.
3. Arslan, O., Yıldız, B., Karaşan, O.E., Minimum cost path problem for plug-in hybrid electric vehicles. Transp. Res. Part E Logist. Transp. Rev. 80 (2015), 123–141.
4. Asamer, J., Reinthaler, M., Ruthmair, M., Straub, M., Puchinger, J., Optimizing charging station locations for urban taxi providers. Transp. Res. Part A Policy Pract. 85 (2016), 233–246.
5. Bae, S.H., Sarkis, J., Yoo, C.S., Greening transportation fleets: insights from a two-stage game theoretic model. Transp. Res. Part E Logist. Transp. Rev. 47 (2011), 793–807.
6. Bruglieri, M., Pezzella, F., Pisacane, O., Suraci, S., A variable neighborhood search branching for the electric vehicle routing problem with time windows. Electron. Notes Discrete Math. 47 (2015), 221–228.
7. Cai, H., Jia, X., Chiu, A.S.F., Hu, X., Xu, M., Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet. Transp. Res. Part D Transp. Environ. 33 (2014), 39–46.
8. Conrad, R.G., Figliozzi, M.A., The recharging vehicle routing problem. Conrad, R.G., Figliozzi, M.A., (eds.) 2011 Industrial Engineering Research Conference, 2011.
9. Dong, J., Liu, C., Lin, Z., Charging infrastructure planning for promoting battery electric vehicles: an activity-based approach using multiday travel data. Transp. Res. Part C Emerg. Technol. 38 (2014), 44–55.
10. Duin, J.h.r.V., Tavasszy, L.A., Quak, H.J., Towards E(lectric) urban freight: first promising steps in the electric vehicle revolution. Eur. Transp., 2013, 1–19.
11. Eggers, F., Eggers, F., Where have all the flowers gone? Forecasting green trends in the automobile industry with a choice-based conjoint adoption model. Technol. Forecast. Soc. Change 78 (2011), 51–62.
12. Erdoğan, S., Miller-Hooks, E., A green vehicle routing problem. Transp. Res. Part E: Logist. Transp. Rev. 48 (2012), 100–114.
13. Fan, J.-L., Wang, J.-X., Li, F., Yu, H., Zhang, X., Energy demand and greenhouse gas emissions of urban passenger transport in the Internet era: a case study of Beijing. J. Clean. Prod. 165 (2017), 177–189.
14. García, S., Marín, A., Covering location problems. Laporte, G., Nickel, S., Gama, F.S.d., (eds.) Location Science, 2015, Springer International Publishing, 93–114.
15. Gillett, B.E., Miller, L.R., A heuristic algorithm for the vehicle-dispatch problem. Oper. Res. 22 (1974), 340–349.
16. Goeke, D., Hof, J., Schneider, M., Adaptive Variable Neighborhood Search for the Battery Swap Station Location-routing Problem with Capacitated Electric Vehicles. Institute for Business Studies (BWL) Working paper, 2015, Darmstadt Technical University, Department of Business Administration, Economics and Law.
17. Hao, H., Ou, X., Du, J., Wang, H., Ouyang, M., China's electric vehicle subsidy scheme: rationale and impacts. Energy Policy 73 (2014), 722–732.
18. Hiermann, G., Puchinger, J., Ropke, S., Hartl, R.F., The electric fleet size and mix vehicle routing problem with time windows and recharging stations. Eur. J. Oper. Res. 252 (2016), 500–520.
19. Hu, X., Martinez, C.M., Yang, Y., Charging, power management, and battery degradation mitigation in plug-in hybrid electric vehicles: a unified cost-optimal approach. Mech. Syst. Signal Process. 87 (2017), 4–16.
20. Hu, X., Zou, C., Zhang, C., Li, Y., Technological developments in batteries: a survey of principal roles, types, and management needs. IEEE Power Energy Mag. 15:5 (2017), 20–31.
21. In, J., Bell, J.E., Alternative fuel infrastructure and customer location impacts on fleet mix and vehicle routing. Transp. J. 54 (2015), 409–437.
22. Juan, A.A., Goentzel, J., Bektaş, T., Routing fleets with multiple driving ranges: is it possible to use greener fleet configurations?. Appl. Soft Comput. 21 (2014), 84–94.
23. Jung, J., Chow, J.Y.J., Jayakrishnan, R., Park, J.Y., Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations. Transp. Res. Part C Emerg. Technol. 40 (2014), 123–142.
24. Jung, J., Jayakrishnan, R., High-coverage point-to-point transit: electric vehicle operations. Transp. Res. Rec. 329 (2012), 44–53.
25. Kang, N., Feinberg, F.M., Papalambros, P.Y., Integrated decision making in electric vehicle and charging station location network design. J. Mech. Des. 137 (2015), 1–10.
26. Löfberg, J., YALMIP: a Toolbox for Modeling and Optimization in MATLAB, 2004 IEEE International Symposium on Computer Aided Control Systems Design. 2004, IEEE, Taipei, Taiwan, 284–289.
27. Lebeau, P., Cauwer, C.D., Mierlo, J.V., Macharis, C., Verbeke, W., Coosemans, T., Conventional, hybrid, or electric vehicles: which technology for an urban distribution centre?. Sci. World J. 2015 (2015), 1–11.
28. Li-Ying, W., Yuan-Bin, S., Multiple charging station location-routing problem with time window of electric vehicle. J. Eng. Sci. Technol. Rev. 8 (2015), 190–201.
29. Li, S., Huang, Y., Mason, S.J., A multi-period optimization model for the deployment of public electric vehicle charging stations on network. Transp. Res. Part C: Emerg. Technol. 65 (2016), 128–143.
30. Mak, H.-Y., Rong, Y., Shen, Z.-J.M., Infrastructure planning for electric vehicles with battery swapping. Manag. Sci. 59 (2013), 1557–1575.
31. Merting, S., Schwan, C., Strehler, M., Routing of electric vehicles: constrained shortest path problems with resource recovering nodes. Italiano, G.F., Schmidt, M., (eds.) 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS' 15), 2015, Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 29–41.
32. Mozafar, M.R., Amini, M.H., Moradi, M.H., Innovative appraisement of smart grid operation considering large-scale integration of electric vehicles enabling V2G and G2V systems. Electr. Power Syst. Res. 154 (2018), 245–256.
33. Namdeo, A., Tiwary, A., Dziurla, R., Spatial planning of public charging points using multi-dimensional analysis of early adopters of electric vehicles for a city region. Technol. Forecast. Soc. Change 89 (2014), 188–200.
34. Özilgen, M., Assesment of the use of zero-emission vehicles and microbial fertilizers in beverage production. J. Clean. Prod. 165 (2017), 298–311.
35. Pålsson, H., Pettersson, F., Hiselius, L.W., Energy consumption in e-commerce versus conventional trade channels Insights into packaging, the last mile, unsold products and product returns. J. Clean. Prod. 164 (2017), 765–778.
36. Roberti, R., Wen, M., The electric traveling salesman problem with time windows. Transp. Res. Part E: Logist. Transp. Rev. 89 (2016), 32–52.
37. San Román, T.G., Momber, I., Abbad, M.R., Sánchez, Á.M., Regulatory framework and business models for charging plug-in electric vehicles: infrastructure, agents, and commercial relationships. Energy Policy 39 (2011), 6360–6375.
38. Sassi, O., Cherif-Khettaf, W.R., Oulamara, A., Iterated Tabu Search for the Mix Fleet Vehicle Routing Problem with Heterogenous Electric Vehicles, Modelling, Computation and Optimization in Information Systems and Management Sciences. 2015, Springer, 57–68.
39. Sassi, O., Cherif-Khettaf, W.R., Oulamara, A., Multi-start iterated local search for the mixed fleet vehicle routing problem with heterogenous electric vehicles. Ochoa, G., Chicano, F., (eds.) European Conference on Evolutionary Computation in Combinatorial Optimization, 2015, 138–149.
40. Sassi, O., Cherif, W.R., Oulamara, A., Vehicle Routing Problem with Mixed fleet of conventional and heterogenous electric vehicles and time dependent charging costs. Int. J. Math. Comp. Phy. Electr. Comput. Eng. 9 (2015), 167–177.
41. Schneider, M., Stenger, A., Goeke, D., The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 48 (2014), 500–520.
42. Silvia, C., Krause, R.M., Assessing the impact of policy interventions on the adoption of plug-in electric vehicles: an agent-based model. Energy Policy 96 (2016), 105–118.
43. Solomon, M.M., Algorithms for vehicle routing and scheduling problems with time window constraints. Oper. Res. 35 (2010), 254–266.
44. Wang, Y.-W., Lin, C.-C., Locating road-vehicle refueling stations. Transp. Res. Part E Logist. Transp. Rev. 45 (2009), 821–829.
45. Wang, Y.-W., Lin, C.-C., Locating multiple types of recharging stations for battery-powered electric vehicle transport. Transp. Res. Part E Logist. Transp. Rev. 58 (2013), 76–87.
46. Xi, X., Sioshansi, R., Marano, V., Simulation–optimization model for location of a public electric vehicle charging infrastructure. Transp. Res. Part D Transp. Environ. 22 (2013), 60–69.
47. Yang, B., Hu, Z.-H., Wei, C., Li, S.-Q., Zhao, L., Jia, S., Routing with time-windows for multiple environmental vehicle types. Comput. Ind. Eng. 89 (2015), 150–161.
48. Yang, H., Yang, S., Xu, Y., Cao, E., Lai, M., Dong, Z., Electric vehicle route optimization considering time-of-use electricity price by learnable partheno-genetic algorithm. IEEE Trans. Smart Grid 6 (2015), 657–666.
49. Yang, J., Sun, H., Battery swap station location-routing problem with capacitated electric vehicles. Comput. Oper. Res. 55 (2015), 217–232.
50. Yıldız, B., Arslan, O., Karaşan, O.E., A branch and price approach for routing and refueling station location model. Eur. J. Oper. Res. 248 (2016), 815–826.