Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
4-2025
Abstract
On-demand, vehicle-based services—such as ride-hailing, food, grocery, and parcel delivery—have become ubiquitous over the past decade. These services can be categorized into four types (Sun et al., 2023): passenger mobility, goods delivery, information acquisition (e.g., probe vehicle for traffic conditions), and mobile server (e.g., vehicle displaying advertisements). Passenger mobility and goods delivery are typically fulfilled by separate fleets, each dedicated to a single service. However, if various services can be pooled and handled simultaneously by a multi-functional fleet while maintaining service quality, the total number of required vehicles and overall vehicle mileage could be significantly reduced. This exciting potential motivates our study to quantify the benefits of the multi-service fleet and address the minimum fleet size problem for multi-service vehicles.
Keywords
vehicle-based multi-service, minimum fleet size, ride-hailing, crowdsourced delivery, network graph
Discipline
Graphics and Human Computer Interfaces | OS and Networks
Research Areas
Intelligent Systems and Optimization
Areas of Excellence
Sustainability
Publication
Proceedings of the The 12th Triennial Symposium on Transportation Analysis (TRISTAN XII), Okinawa, Japan, June 22-27
First Page
1
Last Page
4
City or Country
Singapore
Citation
YANG, Dingtong; LIU, Yubin; WANG, Hai; ZHAO, Jinhua; and BALAKRISHNAN, Hamsa.
Minimum multi-service fleet size problem: Shareability graph and network flow approach. (2025). Proceedings of the The 12th Triennial Symposium on Transportation Analysis (TRISTAN XII), Okinawa, Japan, June 22-27. 1-4.
Available at: https://ink.library.smu.edu.sg/sis_research/10771
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.