A Review of Bio-inspired Algorithms for Vehicle Routing

  title={A Review of Bio-inspired Algorithms for Vehicle Routing},
  author={Jean-Yves Potvin},
  booktitle={Bio-inspired Algorithms for the Vehicle Routing Problem},
This chapter reviews biologically inspired algorithms for solving a class of difficult combinatorial optimization problems known as vehicle routing problems, where least cost collection or delivery routes are designed to serve a set of customers in a transportation network. From a methodological standpoint, the review includes evolutionary algorithms, ant colony optimization, particle swarm optimization, neural networks, artificial immune systems and hybrids. From an application standpoint, the… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 25 extracted citations


Publications referenced by this paper.
Showing 1-10 of 84 references

Genetic algorithms for the traveling salesman problem

  • Potvin J-Y
  • Annals of Operations Research
  • 1996
Highly Influential
16 Excerpts

Time window constrained routing and scheduling problems

  • MM Solomon
  • Operations Research
  • 1987
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…