With the development of the market economy, the logistics industry has been developed rapidly.It is easy to understand that good vehicle travel path planning has very important significance in the logistics company,especially in the general production enterprises. This paper mainly studies the microcosmic traffic system in the type of vehicle routing problems: capacity-constrained vehicle routing problem. We demonstrate the use of Ant Colony System (ACS) to solve the capacitated vehicle routing problem, treated as nodes in a spatial network. For the networks where the nodes are concentrated, the use of hybrid heuristic optimization can greatly improve the efficiency of the solution. The algorithm produces high-quality solutions for the capacity-constrained vehicle routing problem.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem



    Erschienen in:

    Applied Mechanics and Materials ; 556-562 ; 4693-4696


    Erscheinungsdatum :

    2014-05-23


    Format / Umfang :

    4 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Solving a Vehicle Routing Problem using Ant Colony Optimization Based Algorithm

    Tiwari, M. K. / Kumar, R. R. / Kumar, R. et al. | British Library Conference Proceedings | 2002



    An improved ant colony optimization based algorithm for the capacitated arc routing problem

    Santos, Luís / Coutinho-Rodrigues, João / Current, John R. | Elsevier | 2009


    Improved Ant Colony Optimization for Seafood Product Delivery Routing Problem

    Baozhen Yao / Ping Hu / Mingheng Zhang et al. | DOAJ | 2014

    Freier Zugriff