Transport optimization - the issue of circular tours

Abstract

Road Motor Transportation is a basic pillar of the transport system and represents a high percentage of the transport of loads. Transport processes are taken as a complex support of the physical transport of goods, material and people, both internal and external. With regard to ever-increasing costs, such as fuel prices, road-toll, etc. that are accompanied by growing customers' requirements for the quality of transport services, the transport optimization instrument is a necessary part of an efficient, distribution, forwarding or transport company. The reduction of costs can be achieved, for instance, by an appropriate depot location or finding of an optimum route. The article deals with the finding of these optimization routes with the use of graph theory. This problem is called circular tours. The article will also include a case study to design such an optimization route.