A multi-period optimization model for the deployment of public electric vehicle charging stations on network

Transportation Research Part C: Emerging Technologies

Volumn 65, Issue , 2016, Pages 128-143

  Li, Shengyin ^a   Huang, Yongxi ^a   Mason, Scott J ^a  

^a Clemson University   (United States)

Author keywords

Charging station; Electric vehicle; Genetic algorithm; Mixed integer linear program; Multi period location model

Indexed keywords

CHARGING (BATTERIES); COST EFFECTIVENESS; ELECTRIC AUTOMOBILES; ELECTRIC VEHICLES; GENETIC ALGORITHMS; GEOGRAPHICAL DISTRIBUTION; LOCATION; TOPOLOGY;

CHARGING STATION; LOCATION MODELING; LOCATION PROBLEMS; MIXED INTEGER LINEAR PROGRAM; OPTIMIZATION MODELING; PUBLIC ELECTRIC VEHICLE; TEMPORAL DIMENSIONS; TOPOLOGICAL STRUCTURE;

INTEGER PROGRAMMING;

ELECTRIC VEHICLE; GENETIC ALGORITHM; MODELING; OPTIMIZATION; TRANSPORTATION INFRASTRUCTURE;

SIOUX FALLS; SOUTH CAROLINA; SOUTH DAKOTA; UNITED STATES;

EID: 84957895239     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2016.01.008     Document Type: Article

References (66)

1. Antunes, A., Peeters, D., On solving complex multi-period location models using simulated annealing. Eur. J. Oper. Res. 130 (2001), 190–201.
2. Arabani, A. Boloori, Farahani, R.Z., Facility location dynamics: an overview of classifications and applications. Comput. Ind. Eng. 62 (2012), 408–420.
3. Balakrishnan, J., Cheng, C.H., Genetic search and the dynamic layout problem. Comput. Oper. Res. 27 (2000), 587–593.
4. Ballou, R.H., Dynamic warehouse location analysis. J. Mark. Res. 5 (1968), 271–276.
5. Baron, O., Milner, J., Naseraldin, H., Facility location: a robust optimization approach. Prod. Oper. Manage. 20 (2011), 772–785.
6. Baykasoğlu, A., Gindy, N.N.Z., A simulated annealing algorithm for dynamic layout problem. Comput. Oper. Res. 28 (2001), 1403–1426.
7. Beasley, J.E., Chu, P.C., A genetic algorithm for the set covering problem. Eur. J. Oper. Res. 94 (1996), 392–404.
8. Berman, O., Larson, R.C., Fouska, N., Optimal location of discretionary service facilities. Transport. Sci. 26 (1992), 201–211.
9. Campbell, A.M., Savelsbergh, M.W.P., A decomposition approach for the inventory-routing problem. Transport. Sci. 38 (2004), 488–502.
10. Canel, C., Khumawala, B.M., Law, J., Loh, A., An algorithm for the capacitated, multi-commodity multi-period facility location problem. Comput. Oper. Res. 28 (2001), 411–427.
11. Carson, Y.M., Batta, R., Locating an ambulance on the Amherst campus of the State University of New York at Buffalo. Interfaces 20 (1990), 43–49.
12. Chardaire, P., Sutter, A., Costa, M.-C., Solving the dynamic facility location problem. Networks 28 (1996), 117–124.
13. Chow, J.Y.J., Regan, A.C., Resource location and relocation models with rolling horizon forecasting for wildland fire planning. INFOR: Inform. Syst. Oper. Res. 49 (2011), 31–43.
14. Chow, J.Y.J., Regan, A.C., Network-based real option models. Transport. Res. Part B: Methodol. 45 (2011), 682–695.
15. Chung, S.H., Kwon, C., Multi-period planning for electric car charging station locations: a case of Korean Expressways. Eur. J. Oper. Res. 242 (2015), 677–687.
16. Contreras, I., Cordeau, J.-F., Laporte, G., The dynamic uncapacitated hub location problem. Transport. Sci. 45 (2011), 18–32.
17. Daskin, M., Hopp, W., Medina, B., Forecast horizons and dynamic facility location planning. Ann. Oper. Res. 40 (1992), 125–151.
18. Daskin, M.S., Network and discrete location: models Algorithms and Applications, 1995, John Wiley & Sons, Inc., New York.
19. Dijkstra, E.W., A note on two problems in connexion with graphs. Numer. Math. 1 (1959), 269–271.
20. Dong, J., Liu, C., Lin, Z., Charging infrastructure planning for promoting battery electric vehicles: an activity-based approach using multiday travel data. Transport. Res. Part C: Emerg. Technol. 38 (2014), 44–55.
21. Electric Drive Transportation Association, 2015. Electric Drive Sales. < http://electricdrive.org/index.php?ht=d/sp/i/20952/pid/20952> (accessed 17.04.15).
22. Erlenkotter, D., Location decisions a comparative study of approaches to dynamic location problems. Eur. J. Oper. Res. 6 (1981), 133–143.
23. Farahani, R.Z., Abedian, M., Sharahi, S., Dynamic Facility Location Problem. 2009, Springer.
24. Fourer, R., Gay, D.M., Kernighan, B.W., AMPL: A Modeling Language for Mathematical Programming. second ed., 2011, Brooks/Cole, Belmont, CA.
25. Gregg, S., Mulvey, J., Wolpert, J., A stochastic planning system for siting and closing public service facilities. Environ. Plan. A 20 (1988), 83–98.
26. He, F., Wu, D., Yin, Y., Guan, Y., Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transport. Res. Part B: Methodol. 47 (2013), 87–101.
27. He, F., Yin, Y., Lawphongpanich, S., Network equilibrium models with battery electric vehicles. Transport. Res. Part B: Methodol. 67 (2014), 306–319.
28. He, F., Yin, Y., Zhou, J., Deploying public charging stations for electric vehicles on urban road networks. Transport. Res. Part C: Emerg. Technol. 60 (2015), 227–240.
29. Hinojosa, Y., Puerto, J., Fernández, F.R., A multiperiod two-echelon multicommodity capacitated plant location problem. Eur. J. Oper. Res. 123 (2000), 271–291.
30. Hodgson, M.J., A flow-capturing location–allocation model. Geograph. Anal. 22 (1990), 270–279.
31. Hosmer, D.W., Lemeshow, S., Sturdivant, R.X., Introduction to the Logistic Regression Model. 2000, Wiley Online Library.
32. Huang, Y., Chen, C.-W., Fan, Y., Multistage optimization of the supply chains of biofuels. Transport. Res. Part E: Logist. Transport. Rev. 46 (2010), 820–830.
33. Huang, Y., Fan, Y., Johnson, N., Multistage system planning for hydrogen production and distribution. Networks Spatial Econ. 10 (2010), 455–472.
34. Huang, Y., Li, S., Qian, Z., Optimal deployment of alternative fueling stations on transportation networks considering deviation paths. Networks Spatial Econ. 15 (2015), 183–204.
35. Huang, Y., Zhou, Y., An optimization framework for workplace charging strategies. Transport. Res. Part C: Emerg. Technol. 52 (2015), 144–155.
36. Ip, A., Fong, S., Liu, E., 2010. Optimization for allocating BEV recharging stations in urban areas by using hierarchical clustering. In: 2010 6th International Conference on Advanced Information Management and Service (IMS), Springer, pp. 460–465.
37. 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. Transport. Res. Part C: Emerg. Technol. 40 (2014), 123–142.
38. Kaku, B.K., Mazzola, J.B., A tabu-search heuristic for the dynamic plant layout problem. INFORMS J. Comput. 9 (1997), 374–384.
39. Kim, J.-U., Kim, Y.-D., A Lagrangian relaxation approach to multi-period inventory/distribution planning. J. Oper. Res. Soc. 51 (2000), 364–370.
40. Kuby, M., Lim, S., The flow-refueling location problem for alternative-fuel vehicles. Socio-Econ. Plan. Sci. 39 (2005), 125–145.
41. LeBlanc, L.J., Morlok, E.K., Pierskalla, W.P., An efficient approach to solving the road network equilibrium traffic assignment problem. Transp. Res. 9 (1975), 309–318.
42. Li, S., Huang, Y., Heuristic approaches for the flow-based set covering problem with deviation paths. Transport. Res. Part E: Logist. Transport. Rev. 72 (2014), 144–158.
43. Li, S., Huang, Y., Development o f electric vehicle charging corridor for South Carolina. Int. J. Transport. Sci. Technol. 4 (2015), 395–412.
44. Melo, M.T., Nickel, S., Saldanha-da-Gama, F., Facility location and supply chain management – a review. Eur. J. Oper. Res. 196 (2009), 401–412.
45. MirHassani, S.A., Ebrazi, R., A flexible reformulation of the refueling station location problem. Transport. Sci. 47:4 (2013), 617–628.
46. Mitchell, W.J., Reinventing the Automobile: Personal Urban Mobility for the 21st Century. 2010, MIT press.
47. Momtazpour, M., Butler, P., Ramakrishnan, N., Hossain, M.S., Bozchalui, M.C., Sharma, R., Charging and storage infrastructure design for electric vehicles. ACM Trans. Intell. Syst. Technol. (TIST), 5, 2014, 42.
48. National Research Council, 2013. Overcoming Barriers to Electric-Vehicle Deployment: Interim Report. The National Academies Press.
49. Nickel, S., Saldanha da Gama, F., Multi-period facility location. Laporte, G., Nickel, S., Saldanha Da Gama, F., (eds.) Location Science, 2015, Springer International Publishing.
50. Nie, Y., Ghamami, M., A corridor-centric approach to planning electric vehicle charging infrastructure. Transport. Res. Part B: Methodol. 57 (2013), 172–190.
51. NYC Taxi & Limousine Commission, 2013. Take Charge: A Roadmap To Electric New York City Taxis. < http://www.nyc.gov/html/tlc/downloads/pdf/electric_taxi_task_force_report_20131231.pdf> (accessed 24.08.15).
52. Owen, S.H., Daskin, M.S., Strategic facility location: a review. Eur. J. Oper. Res. 111 (1998), 423–447.
53. Powell, W.B., Approximate Dynamic Programming: Solving the Curses of Dimensionality. 2007, John Wiley & Sons.
54. Snyder, L.V., Facility location under uncertainty: a review. IIE Trans. 38 (2006), 547–564.
55. South Carolina Department of Transportation, 2014. GIS Mapping-GIS files. < http://206.74.144.9/gismapping//> (accessed 20.01.14).
56. Tamor, M.A., Moraal, P.E., Reprogle, B., Milačić, M., Rapid estimation of electric vehicle acceptance using a general description of driving patterns. Transport. Res. Part C: Emerg. Technol. 51 (2015), 136–148.
57. The Truckers Report, 2015. The Real Cost of Trucking – Per Mile Operating Cost of a Commercial Truck. < http://www.thetruckersreport.com/infographics/cost-of-trucking/> (accessed 03.07.15).
58. U.S. Census Bureau, 2014. 2010 Census Data. < http://quickfacts.census.gov/qfd/states/45000.html> (accessed 15.03.14).
59. U.S. Department of Energy, 2014. < http://www.fueleconomy.gov/feg/alternatives.shtml> (accessed 23.07.14).
60. Van Roy, T.J., Erlenkotter, D., A dual-based procedure for dynamic facility location. Manage. Sci. 28 (1982), 1091–1105.
61. Vose, M.D., The Simple Genetic Algorithm: Foundations and Theory. 1999, MIT press.
62. Wang, Y.-W., Lin, C.-C., Locating multiple types of recharging stations for battery-powered electric vehicle transport. Transport. Res. Part E: Logist. Transport. Rev. 58 (2013), 76–87.
63. Wang, Y.W., Lin, C.C., Locating road-vehicle refueling stations. Transport. Res. Part E: Logist. Transport. Rev. 45 (2009), 821–829.
64. Wesolowsky, G.O., Dynamic facility location. Manage. Sci. 19 (1973), 1241–1248.
65. Wesolowsky, G.O., Truscott, W.G., The multiperiod location–allocation problem with relocation of facilities. Manage. Sci. 22 (1975), 57–65.
66. Yen, J.Y., Finding the K shortest loopless paths in a network. Manage. Sci. 17 (1971), 712–716.