Optimal location of wireless charging facilities for electric vehicles: Flow capturing location model with stochastic user equilibrium

Transportation Research Part C: Emerging Technologies

Volumn 58, Issue Part A, 2015, Pages 1-12

  Riemann, Raffaela ^a   Wang, David Z W ^b   Busch, Fritz ^c  

^a TUM CREATE   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Charging facility; Electric vehicle; Location; Optimization; Stochastic user equilibrium; Wireless power transfer

Indexed keywords

ELECTRIC VEHICLES; ENERGY TRANSFER; INDUCTIVE POWER TRANSMISSION; INTEGER PROGRAMMING; LOCATION; NONLINEAR PROGRAMMING; OPTIMIZATION; STOCHASTIC SYSTEMS; WIRELESS CHARGING; WIRELESS POWER TRANSFER;

CHARGING FACILITIES; ELECTRIC VEHICLES (EVS); FACILITY LOCATIONS; GLOBAL OPTIMAL SOLUTIONS; MIXED INTEGER NONLINEAR PROGRAM; NUMERICAL EXPERIMENTS; STOCHASTIC USER EQUILIBRIUM; TRAFFIC FLOW PATTERNS;

STOCHASTIC MODELS;

ELECTRIC VEHICLE; NUMERICAL MODEL; OPTIMIZATION; STOCHASTICITY; TRANSPORTATION INFRASTRUCTURE;

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

References (35)

1. Beale, E.M.L., Forrest, J.J.H., 1976. Global optimization using special ordered sets. Math. Program. 10 (1), 52-69. http://dx.doi.org/10.1007/BF01580653.
2. Beale, E.M.L., Tomlin, J., 1970. Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. In: Lawrence, J. (Ed.), Proceedings of the Fifth International Conference on Operational Research. Tavistock Publications, London, pp. 447-454.
3. Ben-Akiva, M., Bierlaire, M., 1999. Discrete Choice Methods And Their Applications To Short Term Travel Decisions.
4. Capar, I., Kuby, M., Leon, V.J., Tsai, Y.-J., 2013. An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations. Eur. J. Oper. Res. 227 (1), 142-151. http://dx.doi.org/10.1016/j.ejor.2012.11.033.
5. Church, R., ReVelle, C., 1974. The maximal covering location problem. Pap. Reg. Sci. Assoc. 32 (1), 101-118. http://dx.doi.org/10.1007/BF01942293.
6. Comsis Corp., 1983. UTPS Highway Network Development Guide, Federal Highway Administration, Final Report, BPR Formula.
7. CPLEX, ILOG CPLEX Optimization Studio V12.6.0, 2014. User's Manual for CPLEX.
8. Daskin, M.S., 2008. What you should know about location modeling. Naval Res. Log. 55 (4), 283-294. http://dx.doi.org/10.1002/nav.20284.
9. Dong, J., Liu, C., Lin, Z., 2014. Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data. Transport. Res. C Emerg. Technol. 38, 44-55. http://dx.doi.org/10.1016/j.trc.2013.11.001.
10. Egbue, O., Long, S., 2012. Barriers to widespread adoption of electric vehicles: an analysis of consumer attitudes and perceptions. Energy Pol. 48, 717-729. http://dx.doi.org/10.1016/j.enpol.2012.06.009.
11. Farahani, R.Z., Asgari, N., Heidari, N., Hosseininia, M., Goh, M., 2012. Covering problems in facility location: a review. Comput. Ind. Eng. 62 (1), 368-407. http://dx.doi.org/10.1016/j.cie.2011.08.020.
12. Hale, T., Moberg, C., 2003. Location science research: a review. Ann. Oper. Res. 123 (1-4), 21-35. http://dx.doi.org/10.1023/A:1026110926707.
13. He, F., Wu, D., Yin, Y., Guan, Y., 2013a. Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transport. Res. B Method. 47, 87-101. http://dx.doi.org/10.1016/j.trb.2012.09.007.
14. He, F., Yin, Y., Wang, J., Yang, Y., 2013b. Sustainability SI: optimal prices of electricity at public charging stations for plug-in electric vehicles. Networks Spatial Econ. 1-24. http://dx.doi.org/10.1007/s11067-013-9212-8.
15. He, F., Yin, Y., Zhou, J., 2013c. Integrated pricing of roads and electricity enabled by wireless power transfer. Transport. Res. C Emerg. Technol. 34, 1-15. http://dx.doi.org/10.1016/j.trc.2013.05.005.
16. He, F., Yin, Y., Lawphongpanich, S., 2014. Network equilibrium models with battery electric vehicles. Transport. Res. B Method. 67, 306-319. http://dx.doi.org/10.1016/j.trb.2014.05.010.
17. Hodgson, M.J., 1990. A flow-capturing location-allocation model. Geogr. Anal. 22, 270-279. http://dx.doi.org/10.1111/j.1538-4632.1990.tb00210.x.
18. Huang, Y., Li, S., Qian, Z., 2015. Optimal deployment of alternative fueling stations on transportation networks considering deviation paths. Networks Spatial Econ. 1-22. http://dx.doi.org/10.1007/s11067-014-9275-1.
19. Jang, Y.J., Ko, Y.D., Jeong, S., 2012. Optimal design of the wireless charging electric vehicle. In: Electric Vehicle Conference (IEVC), 2012 IEEE International, pp. 1-5. doi: http://dx.doi.org/10.1109/IEVC.2012.6183294.
20. Kim, J.-G., Kuby, M., 2012. The deviation-flow refueling location model for optimizing a network of refueling stations. Int. J. Hydrogen Energy 37 (6), 5406-5420. http://dx.doi.org/10.1016/j.ijhydene.2011.08.108.
21. Kim, J.-G., Kuby, M., 2013. A network transformation heuristic approach for the deviation flow refueling location model. Comput. Oper. Res. 40 (4), 1122-1131. http://dx.doi.org/10.1016/j.cor.2012.10.021.
22. Ko, Y.D., Jang, Y.J., Jeong, S., 2012. Mathematical modeling and optimization of the automated wireless charging electric transportation system. In: IEEE International Conference on Automation Science and Engineering (CASE), 2012, pp. 250-255. doi: http://dx.doi.org/10.1109/CoASE.2012.6386482.
23. Kuby, M., Lim, S., 2005. The flow-refueling location problem for alternative-fuel vehicles. Socio-Econ. Plan. Sci. 39 (2), 125-145. http://dx.doi.org/10.1016/j.seps.2004.03.001.
24. Kuby, M., Lim, S., 2007. Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Networks Spatial Econ. 7 (2), 129-152. http://dx.doi.org/10.1007/s11067-006-9003-6.
25. Lim, S., Kuby, M., 2010. Heuristic algorithms for siting alternative-fuel stations using the Flow-Refueling Location Model. Eur. J. Oper. Res. 204 (1), 51-61. http://dx.doi.org/10.1016/j.ejor.2009.09.032.
26. Liu, H., Wang, D.Z.W., 2015. Global optimization method for network design problem with stochastic user equilibrium. Transport. Res. B Method. 72, 20-39. http://dx.doi.org/10.1016/j.trb.2014.10.009.
27. Nguyen, S., Dupuis, C., 1984. An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transport. Sci. 18 (2), 185-202. http://dx.doi.org/10.1287/trsc.18.2.185.
28. Sheffi, Y., 1985. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Inc., Englewood Cliffs, NJ, 07632.
29. Sherali, H.D., Adams, W.P., 1994. A hierarchy of relaxations and convex hull characterizations for mixed-integer zero-one programming problems. Discrete Appl. Math. 52 (1), 83-106. http://dx.doi.org/10.1016/0166-218X(92)00190-W.
30. The Independent, 2010. http://www.independent.co.uk/travel/news-and-advice/skorea-unveils-recharging-road-for-ecofriendly-buses-1918688.html (accessed 24.10.14).
31. Upchurch, C., Kuby, M., Lim, S., 2009. A model for location of capacitated alternative-fuel stations. Geogr. Anal. 41 (1), 85-106. http://dx.doi.org/10.1111/j.1538-4632.2009.00744.x.
32. Wang, Y.-W., Lin, C.-C., 2013. Locating multiple types of recharging stations for battery-powered electric vehicle transport. Transport. Res. E Log. Transport. Rev. 58, 76-87. http://dx.doi.org/10.1016/j.tre.2013.07.003.
33. Wang, D.Z.W., Lo, H.K., 2010. Global optimum of the linearized network design problem with equilibrium flows. Transport. Res. B Method. 44 (4), 482-492. http://dx.doi.org/10.1016/j.trb.2009.10.003.
34. Wang, D.Z.W., Liu, H., Szeto, W.Y., 2015. A novel discrete network design problem formulation and its global optimization solution algorithm. Transport. Res. E Log. Transport. Rev. 79, 213-230.
35. Xu, H., Lou, Y., Yin, Y., Zhou, J., 2011. A prospect-based user equilibrium model with endogenous reference points and its application in congestion pricing. Transport. Res. B Method. 45 (2), 311-328. http://dx.doi.org/10.1016/j.trb.2010.09.003.