Optimization of planning the public transport routes when developing the automated decision support systems

Abstract

The relevance of the work is determined by the need of urban transport route optimization under dynamic socio­ economic development of cities. The authors have considered the urban passenger transport system which is a set of interdependent subsystems: "town", "transport", "passengers". The indicators of efficient functioning of urban passenger transport are determined for all participants in the system. The objectives of the optimization problem of urban passenger transport are given in general terms. The authors have described transport routing problem, have introduced its classic statement and known aspects of this problem. The paper introduces the known methods for solving transport problems: heuristics (classic) and metaheuristic methods. The criteria for optimization of route schemes of urban passenger transport which considers the mutual interests of all participants in the system are determined. The density of traffic flow in the target section of the road has been proposed as such optimization criterion for urban passenger transport system. The authors have determined the statement of optimization problem of urban passenger transport.

Keywords

• urban passenger transport system
• efficiency indices
• traveling salesman problem
• vehicle routing problem
• optimization