Оптимизация эксплуатационных затрат при планировании маршрутов в крупномасштабных транспортных сетях

  • Валерий Иванович Лойко Кубанский государственный аграрный университет им. И.Т. Трубилина
  • Дмитрий Алексеевич Павлов Кубанский государственный аграрный университет им. И.Т. Трубилина
  • Ксения Александровна Ковалева Кубанский государственный аграрный университет им. И.Т. Трубилина
Ключевые слова: крупномасштабная транспортная сеть, предфрактальные и фрактальные графы, многокритериальная дискретная оптимизация, покрытие графа

Аннотация

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

Скачивания

Данные скачивания пока не доступны.
Опубликован
2018-09-20
Как цитировать
Лойко, В. И., Павлов, Д. А., & Ковалева, К. А. (2018). Оптимизация эксплуатационных затрат при планировании маршрутов в крупномасштабных транспортных сетях. Современная экономика: проблемы и решения, 8, 8-16. https://doi.org/10.17308/meps.2018.8/1942
Раздел
Математические методы в экономике