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.
Pheromone based transportation scheduling system for the multi-vehicle routing problem
01.01.1999
451236 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Multi-Objective Vehicle Routing Problem in Hazardous Material Transportation
British Library Conference Proceedings | 2010
|Vehicle Routing and Scheduling for Hierachical Public Transportation System
British Library Conference Proceedings | 1999
|Vehicle routing and scheduling for hierarchical public transportation system
Kraftfahrwesen | 1999
|British Library Online Contents | 2005
|