Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/5064
Название: Оптимизация составления маршрутов общественного транспорта при создании автоматизированной системы поддержки принятия решений
Другие названия: Optimization of planning the public transport routes when developing the automated decision support systems
Авторы: Кочегурова, Елена Алексеевна
Мартынова, Юлия Алексеевна
Ключевые слова: городской транспорт; пассажирский транспорт; показатели; эффективность; коммивояжеры; задачи; маршрутизация; оптимизация; urban passenger transport system; efficiency indices; traveling salesman problem; vehicle routing problem; optimization
Дата публикации: 2013
Издатель: Томский политехнический университет
Библиографическое описание: Кочегурова Е. А. Оптимизация составления маршрутов общественного транспорта при создании автоматизированной системы поддержки принятия решений / Е. А. Кочегурова, Ю. А. Мартынова // Известия Томского политехнического университета [Известия ТПУ]. — 2013. — Т. 323, № 5 : Управление, вычислительная техника и информатика. — [С. 79-84].
Аннотация: Актуальность работы обусловлена необходимостью оптимизации маршрутных схем городского пассажирского транспорта в условиях динамичного социально-экономического развития городов. Рассмотрена система городского пассажирского транспорта, представляющая собой совокупность взаимовлияющих подсистем: "город", "транспорт", "пассажиры". Определены показатели эффективности функционирования городского пассажирского транспорта для всех участников системы. В общем виде приведены целевые функции задачи оптимизации системы городского пассажирского транспорта. Описана задача маршрутизации транспорта, приведена ее классическая формулировка и известные разновидности этой задачи. Рассмотрены известные методы решения транспортных задач: эвристические (классические) и метаэвристические методы. Определен критерий оптимизации маршрутных схем городского пассажирского транспорта, учитывающий взаимовлияние интересов всех участников системы. В качестве такого критерия оптимизации для системы городского пассажирского транспорта предложена плотность пассажиропотока на исследуемом участке дороги. Определена формулировка задачи оптимизации системы городского пассажирского транспорта.
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
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2013-323-5-14.pdf239,68 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.