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
1999-01-01
451236 byte
Conference paper
Electronic Resource
English
Multi-Objective Vehicle Routing Problem in Hazardous Material Transportation
British Library Conference Proceedings | 2010
|Vehicle routing and scheduling for hierarchical public transportation system
Automotive engineering | 1999
|Vehicle Routing and Scheduling for Hierachical Public Transportation System
British Library Conference Proceedings | 1999
|