Abstract
The method of rational routing based on the modified ant algorithm with introduction of a quality function that characterizes the qualitative state of roads was proposed. Comprehensive assessment of potential routes takes into account practical throughput, actual state of the route sections and the vehicle traffic intensity. The function of quality of the transportation process was formed. Formalization of the roadbed condition on selected sections of the route was proposed to be carried out with the use of a fuzzy set apparatus for describing the membership function. The roadway condition was estimated on the basis of empirical data and was reduced to the appropriate coefficients that characterize unsatisfactory, partially satisfactory and satisfactory road conditions. Description of practical throughput in individual sections of the designed routes was formalized. The probability of occurrence of vehicles of diverse types in the travel line was taken into consideration when determining theoretical throughput of road sections with a subsequent reducing to corresponding expert coefficients. Introduction of additional parameters through the quality function into the model of ant algorithm makes it possible to improve its efficiency and expand possibilities for taking into account additional conditions of transportation, such as the road relief, existing service infrastructure, appearance of emergency road situations, climatic conditions, etc. The proposed approach may be useful in solving the synthesis problem since it will enable prompt taking into consideration complex and varying actual conditions of the transportation process. Comparison of effectiveness of the classical and modified ant algorithm was carried out on the example of transportation routing from the point of departure to the point of destination on an example of a road network between Odesa and Dnipro. Implementation of the classical and modified algorithms proved effectiveness of the proposed approach and made it possible to determine the route that avoids road sections with unsatisfactory road conditions. The proposed modified algorithm makes it possible to focus on not only the distance indicators but also on qualitative characteristics of the road. Calculations using the modified algorithm in the MATLAB programming environment have allowed us to determine the most rational route. The results obtained in the study can later be used in the decision support systems for management in the process of rational routing. The proposed methodological approach can be useful in solving the synthesis problem since it will enable consideration of complicated and changing conditions of practical realization, in particular, in a real-time mode.
Highlights
In today’s conditions, efficient development of transport is a guarantee of stability and growth of the national economy
In difficult economic conditions, particular attention is paid to the problems of logistics as a means of optimizing the activity of transport and logistics enterprises
Efficiency of functioning of the transport service users depends both on the amount of the delivery fares and the aspects of delivery quality such as timeliness, security, etc
Summary
In today’s conditions, efficient development of transport is a guarantee of stability and growth of the national economy. Quality of transport services is characterized by the cost-effectiveness of deliveries. The study of demand for transport services shows that the most important requirement of customers is the timely delivery of goods. It is caused by the desire of many cargo owners to reduce inventories in production and consumption since the costs of maintaining inventories in a number of industries account for more than 20 % per unit of output. In rational routing for trucking, a number of parameters that characterize road throughput, traffic intensity, road qualitative state, weather conditions in various road sections, availability of service infrastructure, etc.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Eastern-European Journal of Enterprise Technologies
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.