Fleet Size Control in First-Mile Ride-Sharing Problems

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

The first-mile problem, which refers to the design of transport services that connect passengers to their nearby transit station, has attracted growing attention in recent years. In this paper we consider first-mile ride-sharing services and study the problem of optimally determining the fleet size and assigning vehicles to transport requests. We formulate the problem as a mixed-integer program and present a number of numerical experiments based on a small-scale system to analyse different configurations of the service, namely with and without fleet control (FC). Result shows that a configuration with FC is superior in terms of profits while service rates can be higher in a configuration without FC, depending on the revenue-sharing mechanism.

Original languageEnglish
Title of host publicationComputational Logistics : 13th International Conference, ICCL 2022, Proceedings
EditorsJesica de Armas, Helena Ramalhinho, Stefan Voß
Number of pages14
PublisherSpringer
Publication date2022
Pages91-104
ISBN (Print)978-3-031-16578-8
ISBN (Electronic)978-3-031-16579-5
DOIs
Publication statusPublished - 2022
Event13th International Conference on Computational Logistics, ICCL 2022 - Barcelona, Spain
Duration: 21 Sep 202223 Sep 2022

Conference

Conference13th International Conference on Computational Logistics, ICCL 2022
LandSpain
ByBarcelona
Periode21/09/202223/09/2022
SeriesLecture Notes in Computer Science
Volume13557 LNCS
ISSN0302-9743

Bibliographical note

Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.

    Research areas

  • First-mile, Fleet control, Ride-sharing

ID: 342670176