Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations

Transportation Research Part C: Emerging Technologies

Volumn 40, Issue , 2014, Pages 123-142

  Jung, Jaeyoung ^a   Chow, Joseph Y J ^b   Jayakrishnan, R ^a   Park, Ji Young ^c  

^a University of California at Irvine   (United States)

^b RYERSON UNIVERSITY   (Canada)

^c Korea Transport Institute (KOTI)   (South Korea)

Author keywords

Bi level optimization; Electric vehicle; EV charging; Facility location; Refueling; Shared taxi; Simulation; Stochastic demand

Indexed keywords

BUDGET CONTROL; ELECTRIC VEHICLES; FACILITIES; FLEET OPERATIONS; GENETIC ALGORITHMS; LOCATION; QUALITY OF SERVICE; QUEUEING NETWORKS; QUEUEING THEORY; REACTOR REFUELING; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TAXICABS;

BI-LEVEL OPTIMIZATION; EV CHARGING; FACILITY LOCATIONS; SHARED-TAXI; SIMULATION; STOCHASTIC DEMAND;

CHARGING (BATTERIES);

BENCHMARKING; ELECTRIC VEHICLE; FUEL CONSUMPTION; GENETIC ALGORITHM; NUMERICAL MODEL; OPTIMIZATION; PUBLIC TRANSPORT; ROAD TRANSPORT; STOCHASTICITY; TRANSPORTATION PLANNING;

SEOUL [SOUTH KOREA]; SOUTH KOREA;

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

References (66)

1. Alshalalfah B., Shalaby A. Feasibility of flex-route as a feeder transit service to rail stations in the suburbs: case study in Toronto. J. Urban Plann. Develop. 2012, 138(1):90-100.
2. Asiaone.com, June 8, 2012. Taxi-sharing App to Launch Here end June. <> (visited on 15.04.13). http://www.ride.asiaone.com/news/general/story/taxi-sharing-app-launch-here-end-june.
3. Autoblog, Better Place Finishes Successful Tokyo Taxi Battery Swap Trial, Israel and Denmark are Next. <> (visited on 15.11.13). http://www.green.autoblog.com/2010/08/11/better-place-finishes-successful-tokyo-taxi-battery-swap-trials/.
4. Barth M., Todd M. User behavior evaluation of an intelligent shared electric vehicle system. Transp. Res. Rec. 2001, 1760:145-152.
5. Berman O., Larson R.C., Fouska N. Optimal location of discretionary service facilities. Transp. Sci. 1992, 26(3):201-211.
6. Berman O., Krass D., Xu C.W. Locating discretionary service facilities based on probabilistic customer flows. Transp. Sci. 1995, 29(3):276-290.
7. Berman O., Drezner Z. The multiple server location problem. J. Oper. Res. Soc. 2007, 58(1):91-99.
8. Boyaci B., Geroliminis N. Extended hypercube models for large scale spatial queueing systems. STRC 2011, 2011:19p.
9. Capar I., Kuby M. An efficient formulation of the flow refueling location model for alternative-fuel stations. IIE Trans. 2012, 44(8):622-636.
10. China.org.cn, 2012. Beijing Promotes Taxi Sharing to Ease Traffic Jams. <> (visited on 29.03.13). http://www.china.org.cn/video/2012-03/31/content_25040109.htm.
11. Chow J.Y.J., Regan A.C. Resource location and relocation models with rolling horizon forecasting for wildland fire planning. INFOR 2011, 49(1):31-43.
12. Chung, S.H., Kwon, C., 2012. Multi-Period Planning for Electric-Car Charging Station Locations: A Case of Korean Expressways. Working Paper, 31p. <>. http://infohost.nmt.edu/schung/chung2012.pdf.
13. Church R., ReVelle C. Maximal covering location problem. Papers Reg. Sci. 1974, 32(1):101-118.
14. Cortés C.E., Jayakrishnan R. Design and operational concepts of high-coverage point-to-point transit system. Transp. Res. Rec. 2002, 1783:178-187.
15. Crainic T.G., Errico F., Malucelli F., Nonato M. Designing the master schedule for demand-adaptive transit systems. Ann. Oper. Res. 2012, 194(1):151-166.
16. 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 2014, 38:44-56.
17. Facility Location: Applications and Theory 2002, Springer, New York. Z. Drezner, H. Hamacker (Eds.).
18. Seoul Metropolitan Government, 2011. Seoul Metropolitan Government Announces Its Electric Vehicle Master Plan 2014. <> (visited on 24.03.13). http://www.english.seoul.go.kr/gtk/news/news_view.php?idx=15751.
19. FedEx. FedEx Cleaner Vehicles. <> (visited on 20.03.12). http://www.about.van.fedex.com/article/cleaner-vehicles.
20. Hadas Y., Ceder A. Multiagent approach for public transit system based on flexible routes. Transp. Res. Rec. 2008, 2063:89-96.
21. He F., Wu D., Yin Y., Guan Y. Optimal deployment of public charging stations for plug-in hybrid electric vehicles. Transp. Res. Part B 2013, 47:87-101.
22. Hodgson M.J. A flow-capturing location-allocation model. Geograph. Anal. 1990, 22(3):270-279.
23. Iglehart D.L. Limiting diffusion approximations for the many server queue and the repairman problem. J. Appl. Probab. 1965, 2(2):429-441.
24. Jiang, Y., Zhang, Y., Zhang, C., Fan, J., 2012. The capacitated deviation-flow fueling location model for siting battery charging stations. In: Proc. CICTP 2012, ASCE, pp. 2771-2778.
25. Jung, J., 2012. Shared-ride Passenger Transportation Systems with Real-time Routing. PhD Dissertation, University of California, Irvine, 186 pp.
26. Jung J., Jayakrishnan R. High-coverage point-to-point transit: electric vehicle operations. Transp. Res. Rec. 2012, 2287:44-53.
27. Jung, J., Jayakrishnan, R., Park, J.Y., 2013a. Design and modeling of real-time shared-taxi dispatch algorithms. In: Proc. 92nd TRB Annual Meeting, Washington, DC.
28. Jung, J., Jayakrishnan, R., Choi, K., 2013b. Shared-Taxi Operations with Electric Vehicles. Working Paper, UCI-ITS-WP-13-1, University of California, Irvine, 22p. <>. http://www.its.uci.edu/its/publications/papers/ITS/UCI-ITS-WP-13-1.pdf.
29. Kameda, H., Mukai, N., 2011. Optimization of charging station placement by using taxi probe data for on-demand electrical bus system. In: Proc. KES 2011, Part III, LNAI 6883, pp. 606-615.
30. Kang, J.E., Recker, W.W., 2012. Strategic Hydrogen Refueling Station Locations with Scheduling and Routing Considerations of Individual Vehicles. Working Paper, UCI-ITS-WP-12-2, University of California, Irvine, 37p. <>. http://www.its.uci.edu/its/publications/papers/ITS/UCI-ITS-WP-12-2.pdf.
31. Kang J.E., Chow J.Y.J., Recker W.W. On activity-based network design problems. Transp. Res. Part B. 2013, 57:398-418.
32. Kim M., Schonfeld P. Conventional, flexible, and variable-type bus services. J. Transp. Eng. 2012, 138(3):263-273.
33. Kim J.G., Kuby M. The deviation-flow refueling location model for optimizing a network of refueling stations. Int. J. Hydrogen Energy 2012, 37(6):5406-5420.
34. Kimura T. Diffusion approximation for an M/G/m queue. Oper. Res. 1983, 31(2):304-321.
35. Koffman, D., 2004. TCRP Synthesis 53: Operational Experiences with Flexible Transit Services. Transit Cooperative Research Program, Transportation Research Board, Washington, DC, 71p.
36. Kuby M., Lim S. The flow-refueling location problem for alternative-fuel vehicles. Socio-Econ. Plann. Sci. 2005, 39(2):125-145.
37. Kuby M., Lim S. Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Netw. Spat. Econ. 2007, 7(2):129-152.
38. Laporte G., Nobert Y., Taillefer S. Solving a family of multi-depot vehicle routing and location-routing problems. Transp. Sci. 1988, 22(3):161-172.
39. Larson R. A hypercube queueing model for facility location and redistricting in urban emergency services. Comput. Oper. Res. 1974, 1(1):67-95.
40. Lau, J.K.S., Tham, C.K., Luo, T., 2011. Participatory cyber physical system in public transport application. In: 4th IEEE International Conference on Utility and Cloud, Computing, pp. 355-360.
41. Lin Z., Ogden J., Fan Y., Chen C.W. The fuel-travel-back approach to hydrogen station siting. Int. J. Hydrogen Energy 2008, 33(12):3096-3101.
42. Lovell, D.J., Vlachou, K., Rabbani, T., Bayen, A., 2012. A diffusion approximation to a single airport queue. Transp. Res. Part C. doi:10.1016/j.trc.2012.04.010 (in press).
43. Mak H.Y., Rong Y., Shen Z.J.M. Infrastructure planning for electric vehicles with battery swapping. Manage. Sci. 2012, 59:1557-1575.
44. Marianov V., ReVelle C. The queueing maximal availability location problem: a model for the siting of emergency vehicles. Eur. J. Oper. Res. 1996, 93(1):110-120.
45. Marianov V., Serra D. Probabilistic, maximal covering location-allocation models for congested systems. J. Reg. Sci. 1998, 38(3):401-424.
46. MirHassani, S.A., Ebrazi, R., 2012. A flexible reformulation of the refueling station location problem. Transp. Sci. doi:10.1287/trsc.1120.0430 (in press).
47. Mulley C., Nelson J.D. Flexible transport services: a new market opportunity for public transport. Res. Transp. Econ. 2009, 25(1):39-45.
48. Nourbakhsh S.M., Ouyang Y. Optimal fueling strategies for locomotive fleets in railroad networks. Transp. Res. Part B 2010, 44(8-9):1104-1114.
49. Nourbakhsh S.M., Ouyang Y. A structured flexible transit system for low demand areas. Transp. Res. Part B 2012, 46(1):204-216.
50. Owen S.H., Daskin M.S. Strategic facility location: a review. Eur. J. Oper. Res. 1998, 111(3):423-447.
51. Pasternack B.A., Drezner Z. A note on calculating steady state results for an M/M/k queueing system when the ratio of the arrival rate to the service rate is large. J. Appl. Math. Decis. Sci. 1998, 2(2):201-203.
52. Perl J., Daskin M.S. A warehouse location-routing problem. Transp. Res. 1985, 19B(5):381-396.
53. Quadrifoglio L., Li X. A methodology to derive the critical demand density for designing and operating feeder transit services. Transp. Res. Part B 2009, 43(10):922-935.
54. Recker W.W. The household activity pattern problem: general formulation and solution. Transp. Res. 1995, 29B(1):61-77.
55. Rolfe A.J. A note on marginal allocation in multiple-server service systems. Manage. Sci. 1971, 17(9):656-658.
56. Snyder L. Facility location under uncertainty: a review. IIE Trans. 2006, 38(7):547-564.
57. Tao, C.C., 2007. Dynamic taxi-sharing service using intelligent transportation system technologies. International Conference on Wireless Communications, Networking and Mobile Computing. Sept. 2007, pp. 3209-3212.
58. Tong H.Y., Hung W.T., Cheung C.S. On-road motor vehicle emissions and fuel consumption in urban driving conditions. J. Air Waste Manag. Assoc. 2000, 50(4):543-554.
59. Tsukada N., Takada K. Possibilities of the large-taxi dial-a-ride transit system utilizing GPS-AVM. J. Eastern Asia Soc. Transp. Stud. 2005, 1-10.
60. Upchurch C., Kuby M., Lim S. A model for location of capacitated alternative-fuel stations. Geograph. Anal. 2009, 41(1):85-106.
61. Upchurch C., Kuby M. Comparing the p-median and flow-refueling models for locating alternative-fuel stations. J. Transp. Geogr. 2010, 18(6):750-758.
62. U.S. Environmental Protection Agency, 2006. Greenhouse Gas Emissions from the U.S. Transportation Sector: 1990-2003. <>. http://www.epa.gov/otaq/climate/420r06003.pdf.
63. Wang Y.W., Lin C.C. Locating road-vehicle refueling stations. Transp. Res. Part E 2009, 45(5):821-829.
64. Wang Y.W., Wang C.R. Locating passenger vehicle refueling stations. Transp. Res. Part E 2010, 46(5):791-801.
65. Xi X., Sioshansi R., Marano V. Simulation-optimization model for location of a public electric charging infrastructure. Transp. Res. Part D 2013, 22:60-69.
66. Zhao J., Dessouky M. Service capacity design problems for mobility allowance shuttle transit systems. Transp. Res. Part B 2008, 42(2):135-146.