THE USE OF HEURISTIC ALGORITHMS TO OPTIMIZE THE TRANSPORT ISSUES ON THE EXAMPLE OF MUNICIPAL SERVICES COMPANIES
Journal Title: Archives of Transport - Year 2014, Vol 29, Issue 1
Abstract
In this article the main optimization problems in the municipal services companies were presented. These problems concern the issue of vehicle routing. The mathematical models of these problems were described. The function of criterion and the conditions on designating the vehicle routing were defined. In this paper the hybrid algorithm solving the presented problems was proposed. The hybrid algorithm consists of two heuristic algorithms: the ant and the genetic algorithm. In this paper the stages of constructing of the hybrid algorithm were presented. A structure of the data processed by the algorithm, a function of adaptation, a selection of chromosomes, a crossover, a mutation and an inversion were characterized. A structure of the data was presented as string of natural numbers. In selection process the roulette method was used and in the crossover process the operator PMX was presented. This algorithm was verified in programming language C #. The process of verification was divided into two stages. In the first stage the best parameters of the hybrid algorithm were designated. In the second stage the algorithm was started with these parameters and the result was compared with the random search algorithm. The random search algorithm generates 2000 routes and the best result is compared with the hybrid algorithm.<br/><br/>
Authors and Affiliations
Mariusz Izdebski
Keywords
Related Articles
- EP ID EP69856
- DOI 10.5604/08669546.1146961
- Views 185
- Downloads 0
Effect of user’s individual features on energy consumption of the orthotic robot
While working on a system for verticalization and aiding the motion of the disabled, the problem emerged related to evaluation of the effect of individual traits of the users of the system on the obtained characteristics...
Thermodynamic indexes of real driving conditions of gasoline and LPG fuelled engine
The aim of the conducted tests was to assess the method of delivering additional fuel dose in transient conditions and to determine the impact of this additional fuel dose on the engine operation conditions. The experime...
Carpooling scheme selection for taxi carpooling passengers: a multi-objective model and optimisation algorithm
Carpooling has been long deemed a promising approach to better utilizing existing transportation infrastructure, the carpooling system can alleviate the problems of traffic congestion and environmental pollution effectiv...
Input Data Selection for Road Traffic Control Systems
Emerging technologies in road traffic monitoring deliver communication solutions for wireless data transfers from mobile sensors. The availability of mobile sensors creates a huge opportunity to extend the road-side dete...
Car ADR/EDR recorders – uncertainty of vehicle’s speed and trajectory determination
One of the basic tasks of the accident reconstruction is to define values of parameters of participants of the accident before its actual occurrence. The assessment of correct behaviours is made and the court decides whe...