An Optimization-Simulation Framework for Vehicle and Personnel Relocations of One-Way Electric Car-Sharing Systems with Reservations

One-way electric vehicle car-sharing systems are receiving increasing attention due to their mobility, environmental, and societal benefits. One of the major issues faced by the operators of these systems is the optimization of the relocation operations of personnel and vehicles. These relocation operations are essential in order to ensure that vehicles are available for use at the right place at the right time. Vehicle availability is a key indicator expressing the level of service offered to customers. However, the relocation operations, that ensure this availability, constitute a major cost component for the provision of these services. In this paper the authors are developing, solving, and applying, in a real world context, an integrated multi-objective mixed integer linear programming (MMILP) optimization and discrete event simulation framework to optimize operational decisions for vehicle and personnel relocation. The authors are using a clustering procedure to cope with the dimensionality of the operational problem without compromising on the quality of the obtained results. The optimization framework involves three mathematical models: (i) station clustering, (ii) operations optimization and (iii) personnel flow. The output of the optimization is used by the simulation in order to test the feasibility of the optimization outcome in terms of vehicle recharging requirements. The optimization model is solved iteratively considering the new constraints restricting the vehicles that require further charging to stay in the station until the results of the simulation are feasible.The application of the proposed framework using data from a real world system operating in Nice France, suggests that these systems are quite complex to manage without advanced relocation procedures.

  • Supplemental Notes:
    • This paper was sponsored by TRB committee AP020 Standing Committee on Emerging and Innovative Public Transport and Technologies. Alternate title: Optimization-Simulation Framework for Vehicle and Personnel Relocations of One-Way Electric Carsharing Systems with Reservations
  • Corporate Authors:

    Transportation Research Board

    500 Fifth Street, NW
    Washington, DC  United States  20001
  • Authors:
    • Boyaci, Burak
    • Zografos, Konstantinos G
    • Geroliminis, Nikolas
  • Conference:
  • Date: 2016

Language

  • English

Media Info

  • Media Type: Digital/other
  • Features: Figures; References;
  • Pagination: 20p
  • Monograph Title: TRB 95th Annual Meeting Compendium of Papers

Subject/Index Terms

Filing Info

  • Accession Number: 01590423
  • Record Type: Publication
  • Report/Paper Numbers: 16-4929
  • Files: TRIS, TRB, ATRI
  • Created Date: Feb 17 2016 12:01PM