Improving paratransit scheduling using ruin and recreate methods
2013 (English)In: Transportation planning and technology (Print), ISSN 0308-1060, E-ISSN 1029-0354, Vol. 36, no 4, 377-393 p.Article in journal (Refereed) Published
In this paper we study the effects of using ruin and recreate methods in a replanning phase of a dynamic dial-a-ride problem. Several such methods are proposed, and a modeling system is used to evaluate how they improve the quality of the solutions. We show that simple changes to existing planning methods can increase the efficiency of the service. Two cases, with different forms of costs inflicted on the vehicles, are evaluated and significant improvements are found in both cases. The best results of our study are found with ruin methods based on removal of sequences of requests.
Place, publisher, year, edition, pages
Taylor & Francis, 2013. Vol. 36, no 4, 377-393 p.
dial-a-ride, public transport, optimization
Other Engineering and Technologies not elsewhere specified
IdentifiersURN: urn:nbn:se:liu:diva-68059DOI: 10.1080/03081060.2013.798488ISI: 000320098900005OAI: oai:DiVA.org:liu-68059DiVA: diva2:415929