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 194
- Downloads 0
Operational problems of 2+1 bypass road sections
The paper presents several problems of designing trunk-road bypasses of towns, which can be very helpful in improving their traffic performance. Such roads perform supplementary functions to the operation of network of m...
Bionic shape design of electric locomotive and aerodynamic drag reduction
Bionics has been widely used in many fields. Previous studies on the application of bionics in locomotives and vehicles mainly focused on shape optimisation of high-speed trains, but the research on bionic shape design i...
AUTOMATIC TARGET RECOGNITION OF COMPLEX INTERNAL STRUCTURE
The paper presents methods of automatic target recognition from images with complex internal structure. Recognition methods proposed are based on the Fourier transform properties. These methods make it possible to bring...
Satellite Navigation Systems in the Transport, Today and in the Future
Operational status and practical exploitation (October 2010) of Satellite Navigation Systems (SNS), as GPS and GLONASS, and Satellite Based Augmentation System (SBAS), as EGNOS are presented in this paper. Other SNS are...
Technical state of signaling systems in organization of maintenance process
Technical state of any object can be described as the set of instantaneous values of his properties. Changes of the signaling devices technical state are the result of the ageing and wearing process of its components, as...