A Fleet Sizing Algorithm for Autonomous Car Sharing

In the past ten years, the popularity of car sharing schemes has been growing rapidly. Depending on service policies, a customer might be required to return the vehicle to the same location or a different one. The latter type of service is termed as one-way car sharing since the client is not required to make a return trip to leave the vehicle. It is expected that the car sharing companies will start offering autonomous vehicles in their fleet in the future, in line with the growth of investment in autonomous cars in the automotive industry. Fleet management of autonomous vehicles is, therefore, an area which could be explored to devise and offer solutions to companies regarding autonomous vehicle applications. This paper explores the implementation of an approach with a mixed-integer programming (MIP) algorithm which is inspired by one-way car sharing schemes, to offer assistance on strategic decisions such as fleet size, depot location, and number, as well as depot capacity for shared autonomous vehicle (SAV) systems within cities. The proposed model uses stochastic demand based on expected origin and destination (OD) matrices for a modified version of the Sioux Falls network, incorporates relocations to serve demand and is subject to charging and maintenance constraints. The results show that the proposed model could potentially be used in larger networks, with expected demand of trips to be used as a relocation strategy.

  • Supplemental Notes:
    • This paper was sponsored by TRB committee ADB40 Standing Committee on Transportation Demand Forecasting.
  • Corporate Authors:

    Transportation Research Board

    500 Fifth Street, NW
    Washington, DC  United States  20001
  • Authors:
    • Karamanis, Renos
    • Niknejad, Ali
    • Angeloudis, Panagiotis
  • Conference:
  • Date: 2017


  • English

Media Info

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

Subject/Index Terms

Filing Info

  • Accession Number: 01630620
  • Record Type: Publication
  • Report/Paper Numbers: 17-02884
  • Files: TRIS, TRB, ATRI
  • Created Date: Mar 28 2017 5:07PM