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 174
- Downloads 0
Conflict-free trajectory planning based on the model predictive control theory
Model Predictive Control (MPC) is a model-based control method based on a receding horizon approach and online optimization. A key advantage of MPC is that it can accommodate constraints on the inputs and outputs. This p...
Empirical modeling of the relationship between decision sight distance and stopping sight distance based on AASHTO
The paper introduces implementation of highways' stopping sight distance (SSD) and decision sight distance (DSD) based on AASHTO modeling assumptions. SSD characterizes the necessary distance for highway vehicles to stop...
The Method of the Evaluation of the Efficiency of the Processes Carried Out at Traffic Maintenance Subsystem Posts
In the systems of the exploitation of means of transport in order to assure correct carrying out of the assigned transport tasks, it is necessary to maintain the required number of vehicles in the state of task availabil...
Numerical Research of Positioning Process of Unit Loads by System of Oblique Friction Force Fields
In the paper, the authors present a proposal for modelling the process of positioning of a stream of unit loads in axis of conveyor (e.g. belt conveyor, roller conveyor) realized by means of two directionally-oriented fr...
Modelling the public transport capacity constraints’ impact on passenger path choices in transit assignment models
The objective of this paper is to discuss the replication of passenger congestion (overcrowding) effects on output path choices in public transport assignment models. Based on a comprehensive literature review, the impac...