Proactive shuttle dispatching in large-scale dynamic dial-a-ride systems
Neda Masoud and
Transportation Research Part B: Methodological, 2021, vol. 150, issue C, 227-259
The problem of dispatching shuttles to serve trip requests can be mathematically formulated as a dial-a-ride problem (DARP). With on-demand mobility services gaining more popularity due to the recent developments in the gig economy, communication technologies, and urbanization, the real-time application of DARP is attracting ever more interest. However, the fact that the size of DARP grows exponentially with number of requests and number of available seats renders the current solution methodologies inadequate for online applications. In order to tackle this issue, we propose a general framework that shifts much of the computational burden of the optimization problems that need to be solved into an offline phase, thereby addressing on-demand requests with fast and high-quality solutions in real time. Using numerical experiments, we demonstrate the benefits of the proposed method. Furthermore, we conduct sensitivity analyses to show the performance of our methodology under different parameter settings.
Keywords: Proactive optimization; Shuttle dispatching; On-demand dial-a-ride problem; Large-scale optimization; Offline and online optimization framework (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:150:y:2021:i:c:p:227-259
Ordering information: This journal article can be ordered from
https://shop.elsevie ... _01_ooc_1&version=01
Access Statistics for this article
Transportation Research Part B: Methodological is currently edited by Fred Mannering
More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().