Vehicle Routing Problems (VRP) became a hot issue since few decades. However, before the optimization has started, almost all the work dealt with static information where all data is known in advance. Dynamic scheduling vehicle routes are a crucial management problem. In this paper, a dynamic vehicle routing problem based on real time traffic information is proposed and an adaptive algorithm is developed. Different response strategies are evaluated using dynamic path adaptive search method. The algorithm has been tested on a set of benchmarks that are defined, and it is tested on a realistic case study in road network of China. It confirms that the developed method can be applied to real world instances.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Adaptive Algorithm for Dynamic Vehicle Routing Problem Based on Real Time Traffic Information


    Contributors:
    Huang, Deqi (author) / Yan, Xinping (author) / Chu, Xiuming (author) / Mao, Zhe (author)

    Conference:

    First International Conference on Transportation Information and Safety (ICTIS) ; 2011 ; Wuhan, China


    Published in:

    ICTIS 2011 ; 1736-1744


    Publication date :

    2011-06-16




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English