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 76
- Downloads 0
Practical implementation of the Niederreiter modified cryptocode system on truncated elliptic codes
On the basis of the practical implementation of the classic Niederreiter scheme for non-binary codes, a pattern has been identified for practical implementation –fixing the admissible position vectors of the plaintext tr...
Adaptive control over nonlinear objects using the robust neural network FCMAC
The paper explores issues related to the application of artificial neural networks (ANN) when solving the problems on identification and control of nonlinear dynamic systems. We have investigated characteristics of the n...
Determining the parameters for connections among the elements of design of vehicles in terms of ergonomics and crew safety
<p>This paper reports a study into the working processes of the system «operator ‒ machine ‒ external environment» in land vehicles using the constructed mathematical model.</p><p>A significant effect has been determined...
Development of energy-saving technology to maintain the functioning of a wind-solar electrical system
<p>An integrated system to support the functioning of a wind-solar electric system has been designed, based on predicting a change in the capacity of a rechargeable battery when measuring voltage at the input to a hybrid...
Research into transesterification of triglycerides by aliphatic alcohols C2–C4 in the presence of ionites
<p>We studied the reaction of transesterification of triglycerides of sunflower oil by aliphatic alcohols С<sub>2</sub>–С<sub>4</sub> in the presence of the cationite CU-2-8 in H-form and with the immobilized ions of met...