Оптимизация составления маршрутов общественного транспорта при создании автоматизированной системы поддержки принятия решений

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.