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 197
- Downloads 0
Analysis of residents' travel characteristics along Beijing rail transit line based on binary choice model
From ancient to modern times, in the historical process of urban development, urban transportation has been developing along with the development of the city's political, economic and cultural industries, and the relatio...
Powertrain system with the ultracapacitor-based auxiliary energy storage for an urban battery electric vehicle
This paper presents a powertrain system for an urban electric vehicle. The powertrain system consists of a hybrid energy source (battery storage and ultracapacitors) and drivetrain system (two in-wheel outer-rotor PMSM m...
Evaluation of the effects of fires and explosions in the transport of hazardous materials
Transportation of liquid and gaseous fuels and chemicals, albeit not frequent, can lead to serious dangers for humans, the environment and property due to fires and explosions. The two most common transportation modes o...
Simulation research of driveability of the ECO electric car
The paper presents simulation research results of electric car motion processes with special functionality and construction facilitating its use by the disabled. The model of the structure: motor car – human being – envi...
Model of multimodal transport node functioning
To increase the efficiency of transport nodes functioning taking into account the logistics management principles it is necessary to optimize the structure and capacity of transport nodes' production resources, and to de...