Joint design of parking capacities and fleet size for one-way station-based carsharing systems with road congestion constraints

Transportation Research Part B: Methodological

Volumn 93, Issue , 2016, Pages 268-299

  Hu, Lu ^a   Liu, Yang ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Fleet size; Mixed queueing network; MVA algorithm; One way carsharing; Parking capacity; Reservation policy

Indexed keywords

ALGORITHMS; EFFICIENCY; MOTOR TRANSPORTATION; PROFITABILITY; QUEUEING THEORY; ROADS AND STREETS; TRAFFIC CONGESTION; TRAFFIC CONTROL; TRANSPORTATION; TRAVEL TIME; VALUE ENGINEERING;

ASYMPTOTIC BEHAVIORS; CARSHARING; EQUILIBRIUM DISTRIBUTIONS; FLEET SIZES; INCREASING FUNCTIONS; NUMERICAL EXPERIMENTS; QUEUING NETWORK MODEL; RESERVATION POLICY;

QUEUEING NETWORKS;

ALGORITHM; DESIGN; JOINT; PARKING; ROAD TRANSPORT; TRAFFIC CONGESTION; TRANSPORTATION SYSTEM;

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

References (49)

1. Andris, C., Neighborhood differentiation and travel patterns in singapore. 2010, SMART Future Urban Mobility IRG.
2. Bard, Y., Approximate solutions of queueing network models of computer systems, 1979, Computer Science Department, Purdue University Ph.d. thesis.
3. Barrios, J.A., Doig Godier, J., Fleet sizing for flexible carsharing systems: Simulation-based approach. Transport. Res. Record(2416), 2014, 1–9.
4. Baskett, F., Chandy, K.M., Muntz, R.R., Palacios, F.G., Open, closed, and mixed networks of queues with different classes of customers. J. ACM 22:2 (1975), 248–260.
5. Beaujon, G.J., Turnquist, M.A., A model for fleet sizing and vehicle allocation. Transport. Sci. 25:1 (1991), 19–45.
6. Bourbaki, N., Algebra I: Chapters 1-3. 1998, Springer Science & Business Media.
7. Boyacı, B., Zografos, K.G., Geroliminis, N., An optimization framework for the development of efficient one-way car-sharing systems. Eur. J. Operat. Res. 240:3 (2015), 718–733.
8. Buzen, J.P., Computational algorithms for closed queueing networks with exponential servers. Commun. ACM 16:9 (1973), 527–531.
9. Chandy, K.M., Sauer, C.H., Computational algorithms for product form queueing networks. Commun. ACM 23:10 (1980), 573–583.
10. Chow, J.Y., Sayarshad, H.R., Symbiotic network design strategies in the presence of coexisting transportation networks. Transport. Res. Part B 62 (2014), 13–34.
11. de Almeida Correia, G.H., Antunes, A.P., Optimization approach to depot location and trip selection in one-way carsharing systems. Transport. Res. Part E 48:1 (2012), 233–247.
12. de Chardon, C.M., Caruso, G., Estimating bike-share trips using station level data. Transport. Res. Part B 78 (2015), 260–279.
13. Deep, K., Singh, K.P., Kansal, M., Mohan, C., A real coded genetic algorithm for solving integer and mixed integer optimization problems. Appl. Math. Comput. 212:2 (2009), 505–518.
14. Di Febbraro, A., Sacco, N., Saeednia, M., One-way carsharing: solving the relocation problem. Transport. Res. Record(2319), 2012, 113–120.
15. Erlang, A.K., Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges. Elektrotkeknikeren 13 (1917), 5–13.
16. Fan, W.D., Management of dynamic vehicle allocation for carsharing systems: Stochastic programming approach. Transport. Res. Record(2359), 2013, 51–58.
17. Fan, W.D., Machemehl, R.B., Lownes, N.E., Carsharing: Dynamic decision-making problem for vehicle allocation. Transport. Res. Record(2063), 2008, 97–104.
18. Forma, I.A., Raviv, T., Tzur, M., A 3-step math heuristic for the static repositioning problem in bike-sharing systems. Trans. Res. 71 (2015), 230–247.
19. Fricker, C., Gast, N., Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity. EURO J. Transport. Logistics, 2014, 1–31.
20. Frost, Sullivan, 2014. Strategic insight of the global carsharing market. Tech. Rep. 90-18.
21. George, D.K., Xia, C.H., Fleet-sizing and service availability for a vehicle rental system via closed queueing networks. Eur. J. Operat. Res. 211:1 (2011), 198–207.
22. Greenshields, B.D., Bibbins, J.R., Channing, W.S., et al. A study of traffic capacity. Highway Res. Board Proc. 14 (1935), 448–477.
23. Holland, J.H., Adaptation in natural and artificial systems. An introductory analysis with application to biology, control, and artificial intelligence, 1975.
24. Horn, R.A., Johnson, C.R., Matrix Analysis. 2012, Cambridge University Press.
25. Hu, L., Jiang, Y., Zhu, J., Chen, Y., Hybrid of the scatter search, improved adaptive genetic, and expectation maximization algorithms for phase-type distribution fitting. Appl. Math. Comput. 219:10 (2013), 5495–5515.
26. Jorge, D., Molnar, G., de Almeida Correia, G.H., Trip pricing of one-way station-based carsharing networks with zone and time of day price variations. Transport. Res. Part B 81 (2015), 461–482.
27. Kaspi, M., Raviv, T., Tzur, M., Parking reservation policies in one-way vehicle sharing systems. Transport. Res. Part B 62 (2014), 35–50.
28. Kaspi, M., Raviv, T., Tzur, M., Galili, H., Regulating vehicle sharing systems through parking reservation policies: analysis and performance bounds. Eur. J. Operat. Res. 251:3 (2016), 969–987.
29. Kek, A.G., Cheu, R.L., Meng, Q., Fung, C.H., A decision support system for vehicle relocation operations in carsharing systems. Transport. Res. Part E 45:1 (2009), 149–158.
30. Laguna, M., Gortázar, F., Gallego, M., Duarte, A., Martí, R., A black-box scatter search for optimization problems with integer variables. J. Global Optim. 58:3 (2014), 497–516.
31. Lavenberg, S.S., Computer performance modeling handbook. 1983, Academic Press, New York.
32. Li, X., Ma, J., Cui, J., Ghiasi, A., Zhou, F., Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model. Transportation Research Part B: Methodological 88 (2016), 21–45.
33. Lin, J.R., Yang, T.H., Strategic design of public bicycle sharing systems with service level constraints. Transport. Res. Part E 47:2 (2011), 284–294.
34. Nair, R., Miller Hooks, E., Fleet management for vehicle sharing operations. Transportation Science 45:4 (2011), 524–540.
35. Nair, R., Miller Hooks, E., Hampshire, R.C., Bušić, A., Large-scale vehicle sharing systems: analysis of vélib’. Int. J. Sustainable Transport. 7:1 (2013), 85–106.
36. Nourinejad, M., Zhu, S., Bahrami, S., Roorda, M.J., Vehicle relocation and staff rebalancing in one-way carsharing systems. Transport. Res. Part E 81 (2015), 98–113.
37. Reiser, M., Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks. Performance Eval. 1:1 (1981), 7–18.
38. Reiser, M., Lavenberg, S.S., Mean-value analysis of closed multichain queuing networks. J. ACM 27:2 (1980), 313–322.
39. Savin, S.V., Cohen, M.A., Gans, N., Katalan, Z., Capacity management in rental businesses with two customer bases. Operat. Res. 53:4 (2005), 617–631.
40. Schöbel, A., Scholz, D., A solution algorithm for non-convex mixed integer optimization problems with only few continuous variables. Eur. J. Operat. Res. 232:2 (2014), 266–275.
41. Schweitzer, P.J., Approximate analysis of multiclass closed networks of queues. Proceedings of International Conference on Stochastic Control and Optimization, 1979, 25–29.
42. Shu, J., Chou, M.C., Liu, Q., Teo, C.-P., Wang, I.-L., Models for effective deployment and redistribution of bicycles within public bicycle-sharing systems. Operat. Res. 61:6 (2013), 1346–1359.
43. Smith, J.M., Cruz, F., M/g/c/c state dependent travel time models and properties. Physica A 395 (2014), 560–579.
44. Song, D.P., Earl, C.F., Optimal empty vehicle repositioning and fleet-sizing for two-depot service systems. Eur. J. Operat. Res. 185:2 (2008), 760–777.
45. Spieser, K., Samaranayake, S., Gruel, W., Frazzoli, E., Shared-vehicle mobility-on-demand systems: a fleet operator's guide to rebalancing empty vehicles. Transport. Res. Record, 2016.
46. Waserhole, A., Jost, V., Pricing in vehicle sharing systems: Optimization in queuing networks with product forms. EURO J. Trans. Logistics, 2014, 1–28.
47. Waserhole, A., Jost, V., Brauner, N., 2012. Vehicle sharing system pricing regulation: A fluid approximation. URL http://hal.archives-ouvertes.fr/hal-00727041.
48. Weikl, S., Bogenberger, K., An integrated relocation model for free-floating carsharing systems: Field trial results. Transportation Research Board 94th Annual Meeting. Washington, 2015.
49. Zhao, D., Carsharing: a sustainable and innovative personal transport solution with great potential and huge opportunities. 2010, Frost & Sullivan Automotive Practice.