Abstract
The article deals with the modified Dijkstra’s algorithm of searching the shortest routes between all transport nodes of the road-transport network, which allows presenting the transport problem in the classical matrix form. This makes it possible to apply each of the known methods of optimal transport plans to solve it. The object of study is the transport process of freight transportation on the transport network by routes of international transport corridors. The purpose of the work is to improve the methods of solving the problems of finding the shortest routes on the transport network, including sections of international transport corridors. The research method is the analysis and modeling of freight transportation on road networks. The modified Dijkstra’s method of finding the shortest paths between all nodes of the road-transport network was work out, which allows to represent the transport problem in the classical matrix form, i.e. in the form of a table of connections. This makes it possible to apply each of the known methods of constructing optimal plans of cargo transportation in the table of connections. The software complex based on the developed algorithm was designed in the algorithmic language Delphi, which was tested on the example of a transport problem set in the form of a road network, as well as complex testing and debugging of a computer system to support decision-making on the optimization of freight traffic on Ukrainian and Western Europe transport systems.
Highlights
The strategic task of the scientific and technical policy in the field of the state transport industry is it’s reaching the world level in terms of technical parameters and services quality provided by transport
The software complex based on the developed algorithm was designed in the algorithmic language Delphi, which was tested on the example of a transport problem set in the form of a road network, as well as complex testing and debugging of a computer system to support decision-making on the optimization of freight traffic on Ukrainian and Western Europe transport systems
Lets consider the model of optimization of freight transportation by routes of international transport corridors on a specific example of a transport network (TN), which includes seven S, which are interconnected by route communications with the distances indicated on them (Fig. 1)
Summary
The strategic task of the scientific and technical policy in the field of the state transport industry is it’s reaching the world level in terms of technical parameters and services quality provided by transport. In this regard, the urgent priority in this direction is to expand scientific research on the problems of creation of advanced technologies for the rational organization of freight transportation, the formation and functioning of an efficient transport system, the development of innovative control systems using modern information technologies. Ukraine has an extensive network of highways (total length of highways in Ukraine is 172.4 thousand km), one of the most powerful in Europe railway network (length of railways in Ukraine is 22.3 thousand km), which organically connects with Europe through Poland, Slovakia, Hungary, Romania, Moldova, Bulgaria and cover the sea and river ports of the Black Sea - Azov basin (Prokudin, 2006, p.156)
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Journal of Sustainable Development of Transport and Logistics
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
