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 92
- Downloads 0
Research into biotechnological processes of plant Snutrition stimulation by the products of phosphogypsum disposal in gas cleaning systems
<p>The rational qualitative and quantitative composition of granules of phosphogypsum that is used as the load for the systems of biochemical cleaning of gas emissions was established. The study of the zones of biotransf...
Analog of the classical borel theorem for entire harmonic functions in ℝn and generalized orders
<p>The article describes research on the growth of functions that are harmonic in the whole space ℝ<sup>n</sup>, n≥3, and thus they are called entire harmonic.</p><p>A relation has been established between the maximum te...
Study of the influence of oxidizing parameters on the composition and morphology of Al2O3•CoOx coatings on AL25 alloy
<p>The influence of operating parameters of plasma-electrolytic oxidation in diphosphate cobalt-containing electrolyte on the process of formation of oxide coatings on alumosilicon alloy AL25 (GOST 1583) was studied. It...
Development of praxeological principles to model/study heat generation and heat consumption processes in the engine of rapid internal combustion
<p>We consider a technology for modeling/studying phenomena of heat formation, heat transfer, heat utilization in the engine of rapid internal combustion, underlying which are the principles of praxeology. It is recogniz...
The influence of the pack decarburizing process with Pinctada maxima shell powder agent on the properties of high carbon steel
<p>In the present study, ductility enhancement of high carbon steel AISI 420 was conducted by pack decarburizing method to improve mechanical properties of this steel. This specimen was placed in a rectangular box contai...