This paper proposes a scheduling scheme for solving the minimum cost single vehicle routing problem with designated deadlines, based on the dynamic programming and heuristic cost estimation. We conducted several experiments to evaluate the efficiency of the proposed scheme, and found that in more than 76% of randomly generated instances, it outputs an optimal solution within few seconds provided that the number of passengers assigned to the vehicle is at most 10. In addition, even for larger instances, it can output a better quasi-optimal solution much more quickly compared with conventional schemes.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A vehicle scheduler for on-demand bus systems based on a heuristic cost estimation


    Beteiligte:
    Fujita, S. (Autor:in) / Nakatani, A. (Autor:in)


    Erscheinungsdatum :

    2003-01-01


    Format / Umfang :

    485914 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Vehicle Scheduler for On-Demand Bus Systems Based on a Heuristic Cost Estimation

    Fujita, S. / Nakatani, A. / IEEE | British Library Conference Proceedings | 2003


    VEHICLE CHARGING SCHEDULER

    PENG JAMES | Europäisches Patentamt | 2021

    Freier Zugriff

    A heuristic complexity-based method for cost estimation of aerospace systems

    Banazadeh, Afshin / Jafari, Mohammad Haji | SAGE Publications | 2013


    ELECTRIC VEHICLE CHARGING SCHEDULER

    ROSENE LEO JOSEPH / AL-KHAFAJI AMEEN / L'ARRIVEE COURTNEY et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    ELECTRIC VEHICLE CHARGING SCHEDULER

    ROSENE LEO JOSEPH / AL-KHAFAJI AMEEN / L'ARRIVÉE COURTNEY et al. | Europäisches Patentamt | 2020

    Freier Zugriff