Summary. Vehicles route planning in large transportation companies, where drivers
are workers, usually takes place on the basis of experience or intuition of the employees.
Because of the cost and environmental protection, it is important to save fuel, thus
planning routes in an optimal way. In this article an example of the problem is presented
solving delivery vans route planning taking into account the distance and travel time
within the constraints of vehicle capacities, restrictions on working time of drivers and
having varying degrees of movement. An artificial immune system was used for the
calculations.