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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Murao, H. (author) / Tohmata, K. (author) / Konishi, M. (author) / Kitamura, S. (author)


    Publication date :

    1999-01-01


    Size :

    451236 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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 hierarchical public transportation system

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


    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