Formulation of the problem of route planning for goods delivery taking into account transportation safety

Abstract

Formulation of the problem of route planning for goods delivery taking into account transportation safety

Tsvetkova O.L., Aydinyan A.R., Dolzhenkova Y.Y.

Incoming article date: 12.01.2018

The relevance of the scientific work, the purpose of which is to set the task of planning routes for the delivery of valuable goods, is based on the existence of a significant demand for the delivery goods with the participation of specialized transport companies. It is proposed for the graph model of the transport network to create matrices that affect the complex assessment of traffic between all nodes of the route depending on the time of day and day of the week, and the experience of the personnel accompanying the goods. Integrated assessment evaluation includes cost, duration and safety of delivery. The result of the solution of the problem is the traffic route of delivery that meets the criterias.

Keywords: route planning problem, shortest path problem, transportation safety, graph model