Обзор статьи

Методика определения оптимальных маршрутов в условиях оперативного планирования автомобильных грузовых перевозок

УДК: 

656.022

DOI: 

10.23968/1999-5571-2022-19-1-107-113

Страницы: 

107-113

Аннотация: 

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

Список цитируемой литературы: 

  1. Николин В. И., Витвицкий Е. Е., Мочалин С. М. Грузовые автомобильные перевозки. Омск: Вариант-Сибирь, 2004. 480 с

  2. Миротин Л. Б., Ташбаев Ы. Э., Гудков В. А. Транспортная логистика / под общ. ред. Л. Б. Миротина. М.: Экзамен, 2002. 512 с

  3. Горев А. Э. Грузовые автомобильные перевозки. 5-е изд. М.: Издательский центр «Академия», 2008. 288 с

  4. Андреев А. Ю., Егоров В. Д., Терентьев А. В. Алгоритмы маршрутизации в дорожно-транспортной системе // Вестник гражданских инженеров. 2021. № 2 (85). С. 181-188

  5. Терентьев А. В., Арифуллин И. В., Егоров В. Д., Андреев А. Ю. Математические модели принятия решений в интеллектуальных транспортных системах // Вестник Московского автомобильно-дорожного государственного технического университета (МАДИ). 2021. № 1 (64). С. 106-113

  6. Cherkassky B. V., Goldberg A. V., Radzik T. Shortest paths algorithms // Mathematical Programming. 1996. Vol. 73. Pp. 129-174

  7. Cherkassky B. V., Goldberg A. V., Silverstein C. Buckets, heaps, lists, and monotone priority queues // Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’97), Pp. 83-92. IEEE Computer Society Press, 1997

  8. Abraham I., Delling D., Goldberg A. V., Werneck R. F. Alternative routes in road networks // ACM Journal of Experimental Algorithmics. 2013. Vol. 18 (1). Pp. 1-17

  9. Goldberg A. V. A practical shortest path algorithm with linear expected time // SIAM Journal on Computing. 2008. Vol. 37. Pp. 1637-1655

  10. Meyer U. Single-source shortest-paths on arbitrary directed graphs in linear average-case time // Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’01). 2001. Pp. 797-806

  11. Thorup M.Integer priority queues with decrease key in constant time and the single source shortest paths problem // 35th ACM Symposium on Theory of Computing. New York, USA, 2003. Pp. 149-158

  12. Sommer C. Shortest-path queries in static networks // ACM Computing Surveys. 2014. Vol. 46 (4). Pp. 1-31

  13. Delling D., Goldberg A. V., Nowatzyk A., Werneck R. F. PHAST: Hardware-accelerated shortest path trees // Journal of Parallel and Distributed Computing. 2013. Vol. 73 (7). Pp. 940-952

  14. Delling D., Goldberg A. V., Pajor T., Werneck R. F. Customizable route planning in road networks // Transportation Science. 2015. Vol. 51 (2). Pp. 566-591

  15. Geisberger R., Vetter C. E cient routing in road networks with turn costs // Proceedings of the 10th International Symposium on Experimental Algorithms (SEA’11). Vol. 6630 of Lecture Notes in Computer Science. Springer, 2011. Pp. 100-111

  16. Abraham I., Delling D., Goldberg A. V., Werneck R. F. Hierarchical hub labelings for shortest paths // Proceedings of the 20th Annual European Symposium on Algorithms (ESA’12). Vol. 7501 of Lecture Notes in Computer Science. Springer, 2012. Pp. 24-35

  17. Bauer R., Delling D., Sanders P., Schieferdecker D., Schultes D., Wagner D.Combining hierarchical and goal-directed speed-up techniques for Dijkstra’s algorithm // ACM Journal of Experimental Algorithmics. January 2010. Vol. 15 (2.3). Special Section devoted to WEA’08. Pp. 1-31

  18. Delling D., Goldberg A. V., Werneck R. F. Hub label compression // Proceedings of the 12th International Symposium on Experimental Algorithms (SEA’13), vol. 7933 of Lecture Notes in Computer Science. Springer, 2013. Pp. 18-29

  19. Терентьев А. В., Прудовский Б. Д. Методы принятия решений в условиях неопределенного состояния «внешней среды» // Транспортное планирование и моделирование: сб. тр. Междунар. науч.-практ. конф. (СПб., 26-27 мая 2016 г.). СПб.: СПбГАСУ, 2016. С. 145-149

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

Полный текст (файл): 

PDF

Авторы: 

Андреев А. Ю. ООО «Глобекс» Санкт-Петербург, Россия

Другие статьи авторов: 

Выпуск журнала

№ 1 (90) Февраль 2022