Developing the method of rational trucking routing based on the modified ant algorithm
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 1, Issue 3
Abstract
<p>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.</p><p>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.</p><p>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.</p><p>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.</p><p>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.</p><p>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.</p>
Authors and Affiliations
Nataliya Khalipova, Anatoliy Pasichnyk, Irina Lesnikova, Albina Kuzmenko, Mariia Kokina, Vyacheslav Kutirev, Yevgenii Kushchenko
Keywords
Related Articles
- EP ID EP527746
- DOI 10.15587/1729-4061.2018.123862
- Views 88
- Downloads 0
Optimization of the deposition conditions for Ni(OH)2 films for electrochromic elements of “smart” windows
<p class="1">Thestudywasconductedinordertodeterminethe influenceoftwofactorsonelectrodepositionofNi(OH)<sub>2 </sub>films: concentrationofnickelnitratein the electrolyteanddrying stage between deposition and electrochemi...
Development of a technology for utilizing the electroplating wastes by applying a ferritization method to the alkalineactivated materials
The study reported in this paper reveals the effective way of recycling water treatment products by using them as a component of alkaline cements and concretes based on them. Large-scale utilization of products from wast...
An approximating mathematical model of interaction between a freely rotating disk and soil
<p>A generalized mathematical model of disk interaction with soil was built under general assumptions regarding the mode of the disk knife motion in soil, namely, in a mode of slippage, skidding or rolling without slippa...
Development of a method of completing emergency rescue units with emergency vehicles
<p>The study considers the process of response of emergency rescue units to emergencies and hazardous events occurring on the territory of a city with a population of more than one million people. It has been determined...
Thermodynamic analysis of the schemecycle design of a heatingcoolingmachinefor an individual house
<p>The direction of the research is the thermodynamic analysis of the scheme-cycle designof a heating and cooling machine for an individual house powered by autonomous solar photovoltaic system of providing private consu...