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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Improving paratransit scheduling using ruin and recreate methods


    Contributors:

    Published in:

    Publication date :

    2013-06-01


    Size :

    17 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Automated Paratransit Scheduling Using KBGIS

    Spring, G. S. / American Society of Civil Engineers | British Library Conference Proceedings | 1998



    Paratransit Scheduling & Dispatching Systems: Overview & Selection Guidelines

    Stone, J. R. / Intelligent Vehicle Highway Society of America | British Library Conference Proceedings | 1993


    Automation of Paratransit Reservation, Routing, and Scheduling

    Chira-Chavala, T. | Online Contents | 2000