Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model

Transportation Research Part B: Methodological

Volumn 88, Issue , 2016, Pages 21-45

  Li, Xiaopeng ^a   Ma, Jiaqi ^b   Cui, Jianxun ^c   Ghiasi, Amir ^a   Zhou, Fang ^b  

^a University of South Florida   (United States)

^b FREDERICK NATIONAL LABORATORY FOR CANCER RESEARCH   (United States)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Car sharing; Continuum approximation; Dynamic demand; Electric vehicles; Facility location; Nonlinear charging

Indexed keywords

COST BENEFIT ANALYSIS; COSTS; DESIGN; ELECTRIC AUTOMOBILES; ELECTRIC VEHICLES; LOCATION; LOCATION BASED SERVICES; OPTIMIZATION; SENSITIVITY ANALYSIS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; VEHICLES;

APPROXIMATE SOLUTION; COMPREHENSIVE DESIGNS; COMPREHENSIVE SYSTEM; CONSTRUCTION INVESTMENTS; CONTINUUM APPROXIMATION; DYNAMIC DEMAND; FACILITY LOCATIONS; NUMERICAL EXPERIMENTS;

FLEET OPERATIONS;

ALGORITHM; DESIGN; ELECTRIC VEHICLE; METROPOLITAN AREA; MODELING; NEIGHBORHOOD;

EID: 84962749053     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2016.01.014     Document Type: Article

References (79)

1. Axhausen K., Polak J., Boltze M., Puzicha J. Effectiveness of the parking guidance system in frankfurt/main. Traffic Engineering and Control 1994, 35(5):304-309.
2. Barth M., Todd M. Simulation model performance analysis of a multiple station shared vehicle system. Transportation Research Part C 1999, 7(4):237-259.
3. Berman O., Bertsimas D., Larson R.C. Locating discretionary service facilities, ii: maximizing market size, minimizing inconvenience. Operations Research 1995, 43(4):623-632.
4. Berman O., Larson R.C., Fouska N. Optimal location of discretionary service facilities. Transportation Science 1992, 26(3):201-211.
5. Britton E. Carsharing 2000: Sustainable Transport's Missing Link 2000, Eco-Logica.
6. Bruglieri M., Colorni A., Luè A. The vehicle relocation problem for the one-way electric vehicle sharing: an application to the milan case. Procedia - Social and Behavioral Sciences 2014, 111:18-27.
7. Bureau of Transportation Statistics Pocket guide to transportation 2014, U.S. Department of Transportation, Bureau of Transportation Statistics, Washington.
8. Campbell J.F. Continuous and discrete demand hub location problems. Transportation Research Part B 1993, 27(6):473-482.
9. Campbell J.F. One-to-many distribution with transshipments: an analytic model. Transportation Science 1993, 27(4):330-340.
10. Carlsson J.G., Jia F. Euclidean hub-and-spoke networks. Operations Research 2013, 6(61):1360-1382.
11. Carlsson J.G., Jia F., Li Y. An approximation algorithm for the continuous k-medians problem in a convex polygon. INFORMS Journal on Computing 2013, 2(26):280-289.
12. Chakirov A., Fourie P. Enriched Sioux Falls Scenario with Dynamic and Disaggregate Demand. Technical Report 2014, Future Cities Laboratory, Singapore-ETH Centre (SEC).
13. Chauvet F., Proth J.-M., Sauer N., et al. Management of a pool of self-service cars. Journal of Intelligent Manufacturing 1997, 8(5):459-465.
14. Chemla D.M.F., Calvo R.W. Bike sharing systems: solving the static rebalancing problem. Discrete Optimization 2013, 10(2):120-146.
15. Chen L.-R. A design of an optimal battery pulse charge system by frequency-varied technique. IEEE Transactions on Industrial Electronics 2007, 54(1):398-405.
16. Chen Q., Li X., Ouyang Y. Joint inventory-location problem under the risk of probabilistic facility disruptions. Transportation Research Part B 2011, 45(7):991-1003.
17. Ciari F., Balmer M., Axhausen K.W., Axhausen K.W., Axhausen K.W. Concepts for a Large Scale Car-sharing System: Modeling and Evaluation with an Agent-based Approach 2008, Eidgenössische Technische Hochschule, Institut für Verkehrsplanung und Transportsysteme.
18. Cooper G., Howe D.A., Mye P. The Missing Link: An Evaluation of Carsharing 2000, Portland Inc., Portland, Oregon.
19. Correia G.H.d.A., Antunes A.P. Optimization approach to depot location and trip selection in one-way carsharing systems. Transportation Research Part E 2012, 48(1):233-247.
20. Cui T., Ouyang Y., Shen Z.M. Reliable facility location under the risk of disruptions. Operations Research 2010, 58(4):998-1011.
21. Daganzo C., Newell G. Configuration of physical distribution networks. Networks 1986, 16(2):113-132.
22. Daganzo C.F. Logistics Systems Analysis 2005, Springer.
23. Daganzo C.F., Erera A.L. On planning and design of logistics systems for uncertain environments. New Trends in Distribution Logistics 1999, 3-21. Springer.
24. Daskin M. Network and Discrete Location: Models, Algorithms, and Applications 1995, John Wiley, New York.
25. Delucchi M.A., Lipman T.E. An analysis of the retail and lifecycle cost of battery-powered electric vehicles. Transportation Research Part D 2001, 6(6):371-404.
26. 2002, Springer, New York. Z. Drezner (Ed.).
27. Du Y., Hall R. Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Management Science 1997, 43(2):145-157.
28. Fan W.D., Machemehl R.B., Lownes N.E. Carsharing: dynamic decision-making problem for vehicle allocation. Transportation Research Record 2008, 2063(1):97-104.
29. George D.K., Xia C.H. Fleet-sizing and service availability for a vehicle rental system via closed queueing networks. European Journal of Operational Research 2011, 211(1):198-207.
30. Green, C., 2009. Car-sharing-good for the environment and the budget. (accessed 30.01.16.). http://www.blueplanetgreenliving.com/2009/09/16/car-sharing-good-for-the-environment-and-the-budget/.
31. Hall R.W. Configuration of an overnight package air network. Transportation Research Part A 1989, 23(2):139-149.
32. He F., Wu D., Yin Y., Guan Y. Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transportation Research Part B 2013, 47:87-101.
33. He F., Yin Y., Lawphongpanich S. Network equilibrium models with battery electric vehicles. Transportation Research Part B 2014, 67:306-319.
34. Hodgson M.J. A flow-capturing location-allocation model. Geographical Analysis 1990, 22(3):270-279.
35. Huang Y., Li S., Qian Z.S. Optimal deployment of alternative fueling stations on transportation networks considering deviation paths. Network and Spatial Economics 2015, 15(1):183-204.
36. Ip A., Fong S., Liu E. Optimization for allocating BEV recharging stations in urban areas by using hierarchical clustering. Proceedings of the 6th International Conference on Advanced Information Management and Service (IMS) 2010, 460-465. IEEE.
37. Jakle J.A., Sculle K.A. Lots of Parking: Land Use in a Car Culture 2004, University of Virginia Press.
38. Kansas Department of Transportation, 2009. 5-County Regional Transportation Study Phase 1 Final Report. Kansas Department of Transportation. (accessed 30.01.16.). http://kdotapp.ksdot.org/5CountyStudy/get_more_info/reports.aspx.
39. Kek A.G., Cheu R.L., Meng Q., Fung C.H. A decision support system for vehicle relocation operations in carsharing systems. Transportation Research Part E 2009, 45(1):149-158.
40. King C., Griggs W., Wirth F., Shorten R. Using a car sharing model to alleviate electric vehicle range anxiety. Proceedings of the 16th Yale Workshop on Adaptive and Learning Systems 2013, 130-135.
41. Kuby M., Lim S. The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Sciences 2005, 39(2):125-145.
42. Kuby M., Lines L., Schultz R., Xie Z., Kim J.-G., Lim S. Optimization of hydrogen stations in florida using the flow-refueling location model. International Journal of Hydrogen Energy 2009, 34(15):6045-6064.
43. Kumar, V. P., Bierlaire, M., 2012. Optimizing locations for a vehicle sharing system. In: Proceedings of Swiss Transport Research Conference. (accessed 30.01.16.). http://www.strc.ch/conferences/2012/Kumar_Bierlaire.pdf.
44. Langevin A.M.P.C.J.F. Continuous approximation models in freight distribution: an overview. Transportation Research Part B 1996, 3(30):163-188.
45. Li X. A Linear-time Sweeping Algorithm for Discretization of Continuum Approximation. Working Paper 2015, University of South Florida.
46. Li X., Ouyang Y. A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions. Transportation Research Part B 2010, 44(4):535-548.
47. Litman T. Parking Management: Comprehensive Implementation Guide 2007, VTPI.
48. Love R.F., Morris J.G. Mathematical models of road travel distances. Management Science 1979, 25(2):130-139.
49. Mak H.-Y., Rong Y., Shen Z.-J.M. Infrastructure planning for electric vehicles with battery swapping. Management Science 2013, 59(7):1557-1575.
50. Milgrom P., Segal I. Envelope theorems for arbitrary choice sets. Econometrica 2002, 70(2):583-601.
51. Millard-Ball A. Car-Sharing: Where and How it Succeeds 2005, vol. 108. Transportation Research Board.
52. Nie Y.M., Ghamami M. A corridor-centric approach to planning electric vehicle charging infrastructure. Transportation Research Part B 2013, 57:172-190.
53. Nobis C. Carsharing as key contribution to multimodal and sustainable mobility behavior: carsharing in Germany. Transportation Research Record 2006, 1986(1):89-97.
54. Nourbakhsh S.M., Ouyang Y. Optimal fueling strategies for locomotive fleets in railroad networks. Transportation Research Part B 2010, 44(8):1104-1114.
55. Okabe A., Boots B., Sugihara K., Chiu S.N. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams 2009, vol. 501. John Wiley & Sons.
56. Ouyang Y. Discretization and validation of the continuum approximation scheme for terminal system design. Transportation Science 2006, 40(1):89-98.
57. Ouyang Y., Nourbakhsh S.M., Cassidy M.J. Continuum approximation approach to bus network design under spatially heterogeneous demand. Transportation Research Part B 2014, 68(3):333-344.
58. Ouyang Y., Wang Z., Yang H. Facility location design under continuous traffic equilibrium. Transportation Research Part B 2015, 81(1):18-33.
59. Pal A., Zhang Y. Free-floating bike sharing: solving real-life large-scale static rebalancing problems. 2016, 10.13140/RG.2.1.1727.1766.
60. Pan F., Bent R., Berscheid A., Izraelevitz D. Locating PHEV exchange stations in V2G. Proceedings of the First IEEE International Conference on Smart Grid Communications (SmartGridComm) 2010, 173-178. IEEE.
61. Qureshi M.A., Hwang H.-L., Chin S.-M. Comparison of distance estimates for commodity flow survey: Great circle distances versus network-based distances. Transportation Research Record 2002, 1804(1):212-216.
62. Regue R., Recker W. Proactive vehicle routing with inferred demand to solve the bikesharing rebalancing problem. Transportation Research Part E 2014, 72:192-209.
63. Shaheen P., Cohen A. Innovative Mobility Carsharing Outlook 2013, University of Berkeley, California.
64. Shaheen S., Sperling D., Wagner C. Carsharing in Europe and North America: past, present, and future. Transportation Quarterly 1998, 52(3):35-52.
65. Shen Z.-J.M., Coullard C., Daskin M.S. A joint location-inventory model. Transportation Science 2003, 37(1):40-55.
66. Sinha K.C. Sustainability and urban public transportation. Journal of Transportation Engineering 2003, 129(4):331-341.
67. Smith S.L., Pavone M., Schwager M., Frazzoli E., Rus D. Rebalancing the rebalancers: optimally routing vehicles and drivers in mobility-on-demand systems. Proceedings of IEEE American Control Conference (ACC), June 2003 2013, 2362-2367.
68. Sweda T., Klabjan D. An agent-based decision support system for electric vehicle charging infrastructure deployment. Proceedings of IEEE Vehicle Power and Propulsion Conference (VPPC) 2011, 1-5. IEEE.
69. Tirachini A., Hensher D.A., Rose J.M. Multimodal pricing and optimal design of urban public transport: the interplay between traffic congestion and bus crowding. Transportation Research Part B 2014, 61:33-54.
70. Toh R.S., Higgins R.G. The impact of hub and spoke network centralization and route monopoly on domestic airline profitability. Transportation Journal 1985, 24(4):16-27.
71. Tsao Y.-C., Mangotra D., Lu J.-C., Dong M. A continuous approximation approach for the integrated facility-inventory allocation problem. European Journal of Operational Research 2012, 222(2):216-228.
72. Uesugi K., Mukai N., Watanabe T. Optimization of vehicle assignment for car sharing system. Knowledge-based Intelligent Information and Engineering Systems 2007, 1105-1111. Springer.
73. Upchurch C., Kuby M., Lim S. A model for location of capacitated alternative-fuel stations. Geographical Analysis 2009, 41(1):85-106.
74. Valdes-Dapena, P., 2008. GM unveils Chevy Volt - looking to the future. (accessed 30.01.16.). http://money.cnn.com/galleries/2008/autos/0809/gallery.gm_volt_reveal/index.html.
75. Vlasic, B., 2013. 2 makers press the case for electric cars. (accessed 30.01.16.). http://www.theterranews.com/content/?p=56756l.
76. Wang M., Weber T., Darlington T. Well-to-Wheels Analysis of Advanced Fuel/Vehicle Systems: A North American Study of Energy Use, Greenhouse Gas Emissions, and Criteria Pollutant Emissions 2005, Department of Energy.
77. Wang X., Ouyang Y. A continuum approximation approach to competitive facility location design under facility disruption risks. Transportation Research Part B 2013, 50:90-103.
78. Wang Y.-W., Lin C.-C. Locating road-vehicle refueling stations. Transportation Research Part E 2009, 45(5):821-829.
79. Yilmaz M., Krein P.T. Review of charging power levels and infrastructure for plug-in electric and hybrid vehicles. Proceedings of IEEE International Conference on Electric Vehicle Conference (IEVC) 2012, 1-8. IEEE.