Please use this identifier to cite or link to this item: http://earchive.tpu.ru/handle/11683/5064
Title: Оптимизация составления маршрутов общественного транспорта при создании автоматизированной системы поддержки принятия решений
Other Titles: Optimization of planning the public transport routes when developing the automated decision support systems
Authors: Кочегурова, Елена Алексеевна
Мартынова, Юлия Алексеевна
Keywords: городской транспорт; пассажирский транспорт; показатели; эффективность; коммивояжеры; задачи; маршрутизация; оптимизация; urban passenger transport system; efficiency indices; traveling salesman problem; vehicle routing problem; optimization
Issue Date: 2013
Publisher: Томский политехнический университет
Citation: Кочегурова Е. А. Оптимизация составления маршрутов общественного транспорта при создании автоматизированной системы поддержки принятия решений / Е. А. Кочегурова, Ю. А. Мартынова // Известия Томского политехнического университета [Известия ТПУ]. — 2013. — Т. 323, № 5 : Управление, вычислительная техника и информатика. — [С. 79-84].
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.
URI: http://earchive.tpu.ru/handle/11683/5064
ISSN: 1684-8519
Appears in Collections:Известия Томского политехнического университета. Инжиниринг георесурсов

Files in This Item:
File Description SizeFormat 
bulletin_tpu-2013-323-5-14.pdf239,68 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.