Просмотр статьи


Номер журнала: 2016.2

Заголовок статьи: Определение кратчайшего маршрута с использованием общественного транспорта

Резюме

В работе предлагается алгоритм определения кратчайшего маршрута с использованием общественного транспорта. Приводится базовый алгоритм без географической привязки к местности и с возможностью одной пересадки. Рассматривается описание структуры базы данных, позволяющей в качестве пункта остановки использовать сразу несколько объектов, располагающихся вблизи пунктов остановки. На основе базового алгоритма реализуется алгоритм с двумя или несколькими пересадками, а также описываются возможности расширения функциональности алгоритма применительно к разным видам транспорта и с привязкой к географическим координатам местности. Рассматриваются программные и структурные способы ускорения работы алгоритма.

Авторы

П. Ш. Гейдаров

Библиография

1. Кормен Т. Х, Лейзерсон Ч. И., Ривест Р. Л., Штайн К. Алгоритмы: построение и анализ = Introduction to Algorithms. 2-е изд. М.: Вильямс, 2006.
2. Diestel R. Graph Theory, Electronic Edition. NY: Springer-Verlag, 2005.
3. Ананий В. Левитин. Алгоритмы: введение в разработку и анализ. М.: Вильямс, 2006.
4. Алексеев В. А., Таланов В. А. Графы. Модели вычислений. Структуры данных. Нижний Новгород: Издательство Нижегородского гос. университета, 2005.
5. M. Dorigo, V. Maniezzo, A. Colorni. Ant System: Optimization by a Colony of Cooperating Agents // IEEE Transactions on Systems, Man, and Cybernetics-Part B, 1996. 26 (1): P. 29–41.
6. Кажаров А. А., Курейчик В. М. Муравьиные алгоритмы для решения транспортных за-дач. Известия Российской академии наук. Теория и системы управления. 2010. № 1. С. 32–45.
7. Ватутин Э. И., Титов В. С. Анализ результатов применения алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений // Известия Южного федерального университета. Технические науки. 2014. № 12. С. 111–120.
8. Cauvery N. K., Viswanatha K. V. Routing in Dynamic Network using Ants and Genetic Algorithm // International Journal of Computer Science and Network Security, Vol. 9. No. 3, 2000. P. 36–41.
9. Longley P. A., Goodchild M. F., Maguire D. J., Rhind D. W. Geographic Information Systems and Science. John Wiley and Sons, 2nd edn. 2005.
10. Gade, Kenneth A non-singular horizontal position representation // The Journal of Navigation, 63, 2010, P. 395–417.
11. Центр интеллектуального управления транспорта Азербайджанской республики. (Nəqliyyat İntellektual İdarəetmə Mərkəzi) http://www.niim.az/marsrut-secimi

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

кратчайший маршрут, городской транспорт, общественный транспорт, транспорт в Баку, центр интеллектуального управления транспортом.


Скачать полный текст