Vehicle routing problem is an important combinatorial optimization problem. It has an important position in logistics optimization and supply chain management theory. Due to traffic flow, traffic incidents and other factors, the travel speed and travel time of road has large time-variability and randomness in real transport network. The study of vehicle routing problem in time-dependent network has even more practical value. This paper combines features of time-dependent networks and gives the mathematical models of time-dependent vehicle routing problem. On this basis, the traditional ant colony optimization algorithm is improved. A new path transfer strategy of ants and new dynamic pheromone update strategy applicable to time-dependent network are proposed. Based on these strategies, the improved ant colony algorithm is given for solving the vehicle routing problem in time-dependent network. The simulation results show that the algorithm can effectively solve the vehicle routing problem in time-dependent network and has better computational efficiency and convergence speed.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An Improved Ant Colony Algorithm for the Time-Dependent Vehicle Routing Problem


    Beteiligte:
    Liu Yongqiang, (Autor:in) / Chang Qing, (Autor:in) / Xiong Huagang, (Autor:in)


    Erscheinungsdatum :

    01.11.2010


    Format / Umfang :

    296283 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Genetic Algorithm for the Time-Dependent Vehicle Routing Problem

    Jung, Soojung / Haghani, Ali | Transportation Research Record | 2001


    Genetic Algorithm for the Time-Dependent Vehicle Routing Problem

    Jung, S. / Haghani, A. / National Research Council | British Library Conference Proceedings | 2001