Fleet Size Control in First-Mile Ride-Sharing Problems

Jinwen Ye; Giovanni Pantuso; David Pisinger

doi:10.1007/978-3-031-16579-5_7

Fleet Size Control in First-Mile Ride-Sharing Problems

Jinwen Ye^*
, Giovanni Pantuso
, David Pisinger

^*Corresponding author for this work

Department of Technology, Management and Economics

University of Copenhagen

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

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 language	English
Title of host publication	Computational Logistics - 13th International Conference, ICCL 2022, Proceedings
Editors	Jesica de Armas, Helena Ramalhinho, Stefan Voß
Number of pages	14
Publisher	Springer Science and Business Media Deutschland GmbH
Publication date	2022
Pages	91-104
ISBN (Print)	9783031165788
DOIs	https://doi.org/10.1007/978-3-031-16579-5_7
Publication status	Published - 2022
Event	13th International Conference on Computational Logistics - Universitat Pompeu Fabra, Barcelona, Spain Duration: 21 Sept 2022 → 23 Sept 2022 Conference number: 13 https://eventum.upf.edu/78123/detail/international-conference-on-computational-logistics-iccl-2022.html

Conference

Conference	13th International Conference on Computational Logistics
Number	13
Location	Universitat Pompeu Fabra
Country/Territory	Spain
City	Barcelona
Period	21/09/2022 → 23/09/2022
Internet address	https://eventum.upf.edu/78123/detail/international-conference-on-computational-logistics-iccl-2022.html

Series	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13557 LNCS
ISSN	0302-9743

Bibliographical note

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

Keywords

First-mile
Fleet control
Ride-sharing

Access to Document

10.1007/978-3-031-16579-5_7

OpenUrl availability

Check availability in DTU Findit

Cite this

Ye, Jinwen ; Pantuso, Giovanni ; Pisinger, David. / Fleet Size Control in First-Mile Ride-Sharing Problems. Computational Logistics - 13th International Conference, ICCL 2022, Proceedings. editor / Jesica de Armas ; Helena Ramalhinho ; Stefan Voß. Springer Science and Business Media Deutschland GmbH, 2022. pp. 91-104 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 13557 LNCS).

@inproceedings{731207d64e2948d7adfeedfa541cdf82,

title = "Fleet Size Control in First-Mile Ride-Sharing Problems",

abstract = "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.",

keywords = "First-mile, Fleet control, Ride-sharing",

author = "Jinwen Ye and Giovanni Pantuso and David Pisinger",

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 13th International Conference on Computational Logistics, ICCL 2022 ; Conference date: 21-09-2022 Through 23-09-2022",

year = "2022",

doi = "10.1007/978-3-031-16579-5\_7",

language = "English",

isbn = "9783031165788",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "91--104",

editor = "\{de Armas\}, Jesica and Helena Ramalhinho and Stefan Vo{\ss}",

booktitle = "Computational Logistics - 13th International Conference, ICCL 2022, Proceedings",

address = "Germany",

url = "https://eventum.upf.edu/78123/detail/international-conference-on-computational-logistics-iccl-2022.html",

}

Ye, J, Pantuso, G & Pisinger, D 2022, Fleet Size Control in First-Mile Ride-Sharing Problems. in J de Armas, H Ramalhinho & S Voß (eds), Computational Logistics - 13th International Conference, ICCL 2022, Proceedings. Springer Science and Business Media Deutschland GmbH, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13557 LNCS, pp. 91-104, 13th International Conference on Computational Logistics, Barcelona, Spain, 21/09/2022. https://doi.org/10.1007/978-3-031-16579-5_7

Fleet Size Control in First-Mile Ride-Sharing Problems. / Ye, Jinwen; Pantuso, Giovanni; Pisinger, David.
Computational Logistics - 13th International Conference, ICCL 2022, Proceedings. ed. / Jesica de Armas; Helena Ramalhinho; Stefan Voß. Springer Science and Business Media Deutschland GmbH, 2022. p. 91-104 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 13557 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Fleet Size Control in First-Mile Ride-Sharing Problems

AU - Ye, Jinwen

AU - Pantuso, Giovanni

AU - Pisinger, David

N1 - Conference code: 13

PY - 2022

Y1 - 2022

N2 - 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.

AB - 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.

KW - First-mile

KW - Fleet control

KW - Ride-sharing

U2 - 10.1007/978-3-031-16579-5_7

DO - 10.1007/978-3-031-16579-5_7

M3 - Article in proceedings

AN - SCOPUS:85138812741

SN - 9783031165788

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 91

EP - 104

BT - Computational Logistics - 13th International Conference, ICCL 2022, Proceedings

A2 - de Armas, Jesica

A2 - Ramalhinho, Helena

A2 - Voß, Stefan

PB - Springer Science and Business Media Deutschland GmbH

T2 - 13th International Conference on Computational Logistics

Y2 - 21 September 2022 through 23 September 2022

ER -

Ye J, Pantuso G, Pisinger D. Fleet Size Control in First-Mile Ride-Sharing Problems. In de Armas J, Ramalhinho H, Voß S, editors, Computational Logistics - 13th International Conference, ICCL 2022, Proceedings. Springer Science and Business Media Deutschland GmbH. 2022. p. 91-104. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 13557 LNCS). doi: 10.1007/978-3-031-16579-5_7

Fleet Size Control in First-Mile Ride-Sharing Problems

Abstract

Conference

Bibliographical note

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this