Vehicle relocation and staff rebalancing in one-way carsharing systems

Transportation Research Part E: Logistics and Transportation Review

Volumn 81, Issue , 2015, Pages 98-113

  Nourinejad, Mehdi ^a   Zhu, Sirui ^a   Bahrami, Sina ^b   Roorda, Matthew J ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Carsharing; Decision support system; Optimization; Rebalance; Relocation

Indexed keywords

ARTIFICIAL INTELLIGENCE; FLEET OPERATIONS; VEHICLES;

CARSHARING; FLEET SIZES; JOINT OPTIMIZATION; OPTIMISATIONS; REBALANCE; REBALANCING; STAFF MEMBERS; TRAVELLING SALESMAN;

DECISION SUPPORT SYSTEMS;

DECISION SUPPORT SYSTEM; OPTIMIZATION; TRANSPORT VEHICLE; TRANSPORTATION SYSTEM;

EID: 84937043637     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2015.06.012     Document Type: Article

References (41)

1. Alfian G., Rhee J., Yoon B. A simulation tool for prioritizing product-service system (PPS) models in a carsharing service. Comput. Ind. Eng. 2014, 70:59-73.
2. Barth M., Todd M. Simulation model performance analysis of a multiple station shared vehicle system. Transport. Res. Part C: Emerg. Technol. 1999, 7(4):237-259.
3. Barth, M., Todd, M., Xue, L., 2004. User-based vehicle relocation techniques for multiple-station shared-use vehicle systems. Transportation Research Board, 80th Annual Meeting, Washington, DC.
4. Bektas T. The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 2006, 34(3):209-219.
5. Berbeglia G., Cordeau J.F., Laporte G. Dynamic pickup and delivery problems. Eur. J. Oper. Res. 2010, 202(1):8-15.
6. Boyaci B., Zografos K.G., Geroliminis N. An optimization framework for the development of efficient one-way car-sharing systems. Eur. J. Oper. Res. 2015, 240(3):718-733.
7. Cepolina E.M., Farina A. A new shared vehicle system for urban areas. Transport. Res. Part C: Emerg. Technol. 2012, 21(1):230-243.
8. Chemla D., Meunier F., Wolfer-Calvo R. Bike sharing systems: solving the static rebalancing problem. Discrete Optim. 2013, 10(2):120-146.
9. Chow J.Y., Sayarshad H.R. Symbiotic network design strategies in the presence of coexisting transportation networks. Transport. Res. Part B: Methodol. 2014, 62:13-34.
10. City Carshare, 2013. Annual Report on Carsharing Impact. (accessed 21.12.14). http://citycarshare.org/wp-content/uploads/2013/04/1071_CCS_Fact_Sheet_v2-1.pdf.
11. Contardo, C., Morency, C., Rousseau, L.-M., 2012. Balancing a Dynamic Public Bike Sharing System. (accessed 02.12.14). https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2012-09.pdf.
12. Cordeau J.F. A branch-and-cut algorithm for the dial-a-ride problem. Oper. Res. 2006, 54(3):573-586.
13. Correia G.H., Antunes A.P. Optimization approach to depot location and trip selection in one-way carsharing systems. Transport. Res. Part E: Logist. Transport. Rev. 2012, 48:233-247.
14. Correia G.H., Jorge D.R., Antunes D.M. The added-value of accounting for user's flexibility and information on the potential of a station-based one-way carsharing system: an application in Lisbon, Portugal. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations 2014, 18(3):299-308.
15. Costain C., Ardron C., Habib K.N. Synopsis of users' behaviour of a carsharing program: A case study in Toronto. Transport. Res. Part A: Policy Pract. 2012, 46(3):421-434.
16. Dell'Amico M., Hadjicostantinou E., Iori M., Novellani S. The bike sharing rebalancing problem: mathematical formulations and benchmark instances. Omega 2014, 45:7-19.
17. Di Febbraro A., Sacco N., Saeednia M. One-way carsharing: solving the relocation problem. Transport. Res. Rec. 2012, 2319:113-120.
18. Dror, M., Fortin, D., Roucairol, C., 1998. Redistribution of Self-Service Electric Cars: A Case of Pickup and Delivery (Research Report) RR-3543. (accessed 05.12.14). https://hal.inria.fr/inria-00073142/.
19. Dumas Y., Desrosiers J., Soumis F. The pickup and delivery problem with time windows. Eur. J. Oper. Res. 1991, 54(1):7-22.
20. El Fassi A., Awasthi A., Viviani M. Evaluation of carsharing network's growth strategies through discrete event simulation. Expert Syst. Appl. 2012, 39:6692-6705.
21. Fan W., Machemehl R.B., Lownes N.E. Carsharing dynamic decision-making problem for vehicle allocation. Transport. Res. Rec. 2008, 2063:97-104.
22. Forma I.A., Raviv T., Tzur M. A 3-step math heuristic for the static repositioning problem in bike-sharing systems. Transport. Res. Part B: Methodol. 2015, 71:230-247.
23. George D., Cathy H. Fleet-sizing and service availability for a vehicle rental system via closed queueing networks. Eur. J. Oper. Res. 2011, 211(1):198-207.
24. Jorge D., Correia G.H. Carsharing systems demand estimation and defined operations: a literature review. Eur. J. Transp. Infrastruct. Res. 2013, 13(3):201-220.
25. Jorge D., Correia G.H., Barnhart C. Comparing optimal relocation operations with simulated relocation policies in one-way carsharing systems. IEEE Trans. Intell. Transport. Syst. 2013, (15):1667-1675.
26. Kaspi M., Raviv T., Tzur M. Parking reservation policies in one-way vehicle sharing systems. Transport. Res. Part B: Methodol. 2014, 62:35-50.
27. Kek A.G.H., Cheu R.L., Meng Q., Fung C.H. A decision support system for vehicle relocation operations in carsharing systems. Transport. Res. Part E: Logist. Transport. Rev. 2009, 45(1):149-158.
28. Nair R., Miller-Hooks E. Fleet management for vehicle sharing operations. Transport. Sci. 2011, 45(4):105-112.
29. Nourinejad M., Roorda M.J. A dynamic carsharing decision support system. Transport. Res. Part E: Logist. Transport. Rev. 2014, 66:36-50.
30. Nourinejad M., Roorda M.J. Carsharing operations policies: a comparison between one-way and two-way systems. Transportation 2015, 42(3):497-518.
31. Raviv T., Kolka O. Optimal inventory management of a bike sharing station. IIE Trans. 2013, 45(10):1077-1093.
32. Sayarshad H., Tavassoli S., Zhao F. A multi-periodic optimization formulation for bike planning and bike utilization. Appl. Math. Model. 2012, 36(10):4944-4951.
33. Schuijbroek, J., Hampshire, R., van Hoeve, W.-J., 2013. Inventory Rebalancing and Vehicle Routing in Bike Sharing Systems. Tepper School of Business. Paper 1491. http://repository.cmu.edu/tepper/1491.
34. Shaheen S.A., Cohen A.P., Roberts J.D. Carsharing in North America - market growth, current developments, and future potential. Transport. Res. Rec. 2006, 1986:116-124.
35. Shaheen, S.A., Cohen, A.P., Roberts, J.D., 2012. Innovative mobility Carsharing Outlook. (accessed 12.04.14). http://76.12.4.249/artman2/uploads/1/Innovative_Mobility_Industry_Outlook_Carsharing_Fall_2012_FINAL.pdf.pdf.
36. Smith, S.L., Pavone, M., Schwager, M., Frazzoli, E., Rus, D., 2013. Rebalancing the Rebalancers: Optimally Routing Vehicles and Drivers in Mobility-on-Demand Systems. Cornell University Library.
37. Wang X., Regan A.C. Local truckload pickup and delivery with hard time window constraints. Transport. Res. Part B: Methodol. 2002, 36(2):97-112.
38. Wang, H., Cheu, R., Lee, D.-H., 2010. Dynamic relocating vehicle resources using a microscopic traffic simulation model for carsharing services, Computational Science and Optimization (CSO). In: 2010 Third International Joint Conference, Huangshan, Anhui, pp. 108-111.
39. Waserhole A., Jost V., Brauner N. Pricing techniques for self regulation in vehicle sharing systems. Electron. Notes Discrete Math. 2013, 41:149-156.
40. Woodland, 2013. Communauto takes the Leap towards One-way 100% Electric Carsharing. (accessed 20.03.14). http://carsharing.org/2013/05/communauto-one-way.
41. You P.S., Hsieh Y.C. A study on the vehicle size and transfer policy for car rental problems. Transport. Res. Part E: Logist. Transport. Rev. 2014, 64:110-121.