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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Fujita, S. (author) / Nakatani, A. (author)


    Publication date :

    2003-01-01


    Size :

    485914 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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 | European Patent Office | 2021

    Free access

    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'ARRIVÉE COURTNEY et al. | European Patent Office | 2021

    Free access

    ELECTRIC VEHICLE CHARGING SCHEDULER

    ROSENE LEO JOSEPH / AL-KHAFAJI AMEEN / L'ARRIVEE COURTNEY et al. | European Patent Office | 2020

    Free access