Competitive ratios for online multi-capacity ridesharing
In multi-capacity ridesharing, multiple requests (e.g., customers, food items, parcels) with different origin and destination pairs travel in one resource. In recent years, online multi-capacity ridesharing services (i.e., where assignments are made online) like Uber-pool, foodpanda, and on-demand s...
Main Authors: | Lowalekar, M, Varakantham, P, Jaillet, Patrick |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
International Foundation for Autonomous Agents and Multiagent Systems
2021
|
Online Access: | https://hdl.handle.net/1721.1/128924 |
Similar Items
-
ZAC: A zone path construction approach for effective real-time ridesharing
by: Lowalekar, Meghna, et al.
Published: (2021) -
Zone pAth Construction (ZAC) based Approaches for Effective Real-Time Ridesharing
by: Lowalekar, Meghna, et al.
Published: (2022) -
Online spatio-Temporal matching in stochastic and dynamic domains
by: Lowalekar, Meghna, et al.
Published: (2018) -
Online Repositioning in Bike Sharing Systems
by: Lowalekar, Meghna, et al.
Published: (2021) -
Online matching with its applications to ridesharing
by: Wang, Hao
Published: (2022)