The paper describes a multi-objective mathematical model for the Dial a Ride Problem (DRP) and an application of the Multi-Objective Simulated Annealing (MOSA) to solve the dynamic DRP. Indeed, different versions of the dynamic Dial a Ride Problem are found in every day practice; transportation of people in low-density areas, transportation of the handicapped and elderly persons and parcel pick-up and delivery service in urban areas. The problem is to affect every new passenger request to one of the vehicles and to design a new route and schedule for this vehicle. This affectation must be done in real time. In this work, we offer our contribution to the study and solving the dynamic DRP in the application using the MOSA algorithm. Numerical results show the benefits of this algorithm in a real-time context.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A new approach based on the Multi-Objective Simulated Annealing to solving the dynamic Dial a Ride Problem


    Beteiligte:
    Zidi, I. (Autor:in) / Mesghouni, K. (Autor:in) / Zidi, K. (Autor:in) / Ghedira, K. (Autor:in)


    Erscheinungsdatum :

    01.05.2011


    Format / Umfang :

    336503 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Solving Time-dependent Dial-a-ride Problem using Greedy Ant Colony Optimization

    Ho, Song Guang / Koh, Hong Wei / Pandi, Ramesh Ramasamy et al. | IEEE | 2018


    Dial-a-Ride

    Jørgensen, Rene Munk | BASE | 2003

    Freier Zugriff

    Multi-Objective Model for Dial-a-Ride Problems with Vehicle Speed Considerations

    Hu, Ta-Yin / Zheng, Guan-Chun / Liao, Tsai-Yun | Transportation Research Record | 2019


    Effective Handling of Dynamic Time Windows and Its Application to Solving the Dial-a-Ride Problem

    Gschwind, Timo / Irnich, Stefan | British Library Online Contents | 2015