Abstract
Цель: разработать эффективный алгоритм для задачи планирования маршрутов в крупномасштабной транспортной сети, оптимизирующий эксплуатационные затраты. Обсуждение: в качестве сетевой модели крупномасштабной транспортной сети используются предфрактальные графы. Строится математическая модель в теоретико-графовой постановке исследуемой задачи с учетом многокритериального подхода. Математическая модель сводится к задаче о покрытии предфрактального графа простыми пересекающимися цепями. Строится и обосновывается алгоритм, оптимизирующий пассажирские и административные затраты при эксплуатации транспортной системы, называемые эксплуатационными затратами. Результаты: представленный алгоритм имеет в разы меньшую вычислительную сложность по сравнению с классическим подходом при решении этой задачи с использованием графов. Обосновывается оптимальность найденного решения по выбранному критерию и даются оценки по остальным критериям.
Highlights
H\ZRUGV ODUJH VFDOH WUDQVSRUW QHWZRUN SUHIUDFWDO DQG IUDFWDO JUDSKV PXOWL FULWHULD GLVFUHWH RSWLPL]DWLRQ FRYHULQJ RI D JUDSK.
{Ts(l) = (Vs(l), ETs(l) )} l = ,L, s = ,nl− .
' F (x) F (x) : F (x ) = min F (x), x∈X
Summary
H\ZRUGV ODUJH VFDOH WUDQVSRUW QHWZRUN SUHIUDFWDO DQG IUDFWDO JUDSKV PXOWL FULWHULD GLVFUHWH RSWLPL]DWLRQ FRYHULQJ RI D JUDSK. {Ts(l) = (Vs(l), ETs(l) )} l = ,L, s = ,nl− . ' F (x) F (x) : F (x ) = min F (x), x∈X
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have