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 187
- Downloads 0
THE USE OF HEURISTIC ALGORITHMS TO OPTIMIZE THE TRANSPORT ISSUES ON THE EXAMPLE OF MUNICIPAL SERVICES COMPANIES
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 functi...
Evaluation model of the companies operating within logistic network
In the paper authors presented concept of evaluation of complex systems such as logistic companies which operate in competitive environment. Authors also highlighted the importance of the evaluation problem in operationa...
LASER SCATTEROMETRY FOR DETECTION OF SQUAT DEFECTS IN RAILWAY RAILS
The paper concerns a defectoscopy of squats occurring on the surface of the rail head. Disadvantages of traditional methods being used in detection of such defects were also presented. Authors proposed a new method based...
INNOVATIVE RAIL FREIGHT WAGONS – A PRECONDITION TO INCREASE THE MARKET-SHARE OF RAIL FREIGHT
Rail transport is a very important type of transport. Due to its environmentally friendly nature it is necessary to dedication him considerable attention. The article stated the need for the implementation of innovative...
Investigation and Assessment of the Influence of Repairs on Transport System Operation Efficiency and Reliability
Transport systems, especially transport means operated by them, generate different types of threats: peoples’ health and life threat and natural environment degradation threat. Operating factors affecting elements of tec...