EconPapers    
Economics at your fingertips  
 

Instance generation tool for on-demand transportation problems

Michell Queiroz, Flavien Lucas and Kenneth Sörensen

European Journal of Operational Research, 2024, vol. 317, issue 3, 696-717

Abstract: We present REQreate, a tool to generate instances for on-demand transportation problems. Such problems consist of optimizing vehicle routes according to passengers’ demand for transportation under space and time restrictions (called requests). REQreate is flexible and can be configured to generate instances for a variety of problems types in this problem class. In this paper, we exemplify this with the Dial-a-Ride Problem (DARP) and On-demand Bus Routing Problem (ODBRP). In most of the literature, researchers either test their solution algorithms with instances based on artificial networks or they perform real-life case studies on instances derived from a specific city or region. Furthermore, locations of requests for on-demand transportation problems are mostly randomly chosen according to a uniform distribution, rather than being derived from actual data.

Keywords: Transportation; Instance generator; On-demand public transport; REQreate (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724001802
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:317:y:2024:i:3:p:696-717

DOI: 10.1016/j.ejor.2024.03.006

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().

 
Page updated 2025-03-19
Handle: RePEc:eee:ejores:v:317:y:2024:i:3:p:696-717