Т. 323, № 5 : Управление, вычислительная техника и информатика

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

Актуальность работы обусловлена необходимостью оптимизации маршрутных схем городского пассажирского транспорта в условиях динамичного социально-экономического развития городов. Рассмотрена система городского пассажирского транспорта, представляющая собой совокупность взаимовлияющих подсистем: "город", "транспорт", "пассажиры". Определены показатели эффективности функционирования городского пассажирского транспорта для всех участников системы. В общем виде приведены целевые функции задачи оптимизации системы городского пассажирского транспорта. Описана задача маршрутизации транспорта, приведена ее классическая формулировка и известные разновидности этой задачи. Рассмотрены известные методы решения транспортных задач: эвристические (классические) и метаэвристические методы. Определен критерий оптимизации маршрутных схем городского пассажирского транспорта, учитывающий взаимовлияние интересов всех участников системы. В качестве такого критерия оптимизации для системы городского пассажирского транспорта предложена плотность пассажиропотока на исследуемом участке дороги. Определена формулировка задачи оптимизации системы городского пассажирского транспорта.

Ключевые слова:

труды учёных ТПУ, электронный ресурс, городской транспорт, пассажирский транспорт, показатели, эффективность, коммивояжеры, задачи, маршрутизация, оптимизация,

Авторы:

Кочегурова Елена Алексеевна

Мартынова Юлия Алексеевна

Скачать PDF