Solving Vehicle Routing Problems with Genetic Algorithms - Evolutionary Computation, 1995., IEEE International Conference on

Abstract

Many transportation problems, such as the travelling salesman problem, are computationally hard but often soluble quickly, although with less certainty, by heuristic methods. Genetic algorithms fall into this category and generate results with favourable scaling behaviour. We apply a two-level genetic algorithm to an advanced transportation problem, an example of the General Pickup and Delivery Problem. We discuss the formulation of the problem as an evolutionary one, show that the results scale well with size and that application to real-world situations is within reach.

Extracted Key Phrases

2 Figures and Tables

Cite this paper

@inproceedings{Potter2004SolvingVR, title={Solving Vehicle Routing Problems with Genetic Algorithms - Evolutionary Computation, 1995., IEEE International Conference on}, author={Timothy Potter and Terry Bossomaier}, year={2004} }