We propose a novel and fast method, named "pheromone based transportation scheduling system" (PBTS), to obtain feasible solution for the multi-vehicle routing problem. It is a method inspired by a communication mechanism of living organisms such as ants and bees which communicate with each other and organize the cluster using pheromones. In PBTS, each transportation agent autonomously and independently searches its own route as the partial solution of the vehicle routing problem, where the imitated pheromone is effectively used to dissolve the duplications of customers between routes of agents. Computer simulations show that the PBTS can generate good solutions comparably to the one generated by a genetic algorithm in shorter time.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Pheromone based transportation scheduling system for the multi-vehicle routing problem


    Beteiligte:
    Murao, H. (Autor:in) / Tohmata, K. (Autor:in) / Konishi, M. (Autor:in) / Kitamura, S. (Autor:in)


    Erscheinungsdatum :

    01.01.1999


    Format / Umfang :

    451236 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multi-Objective Vehicle Routing Problem in Hazardous Material Transportation

    Zheng, B. / American Society of Civil Engineers | British Library Conference Proceedings | 2010



    Vehicle Routing and Scheduling for Hierachical Public Transportation System

    Uchimura, K. / Takahashi, H. / International Symposium on Automotive Technology and Automation | British Library Conference Proceedings | 1999


    Vehicle routing and scheduling for hierarchical public transportation system

    Ichimura,K. / Takahashi,H. / Kumamoto Univ.,JP et al. | Kraftfahrwesen | 1999