Определение кратчайшего маршрута с использованием общественного транспорта
Аннотация
В работе предлагается алгоритм определения кратчайшего маршрута с использованием общественного транспорта. Приводится базовый алгоритм без географической привязки к местности и с возможностью одной пересадки. Рассматривается описание структуры базы данных, позволяющей в качестве пункта остановки использовать сразу несколько объектов, располагающихся вблизи пунктов остановки. На основе базового алгоритма реализуется алгоритм с двумя или несколькими пересадками, а также описываются возможности расширения функциональности алгоритма применительно к разным видам транспорта и с привязкой к географическим координатам местности. Рассматриваются программные и структурные способы ускорения работы алгоритма.
Список литературы
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. Центр интеллектуального управления транспорта Азербайджанской республики. (Naqliyyat Intellektual Idaraetma Markazi) http : //www.niim.az/marsrut-secimi
Рецензия
Для цитирования:
Гейдаров П.Ш. Определение кратчайшего маршрута с использованием общественного транспорта. Вестник СибГУТИ. 2016;(2):51-62.
For citation:
Geidarov P.Sh. Determining the shortest route with the use of public transport. The Herald of the Siberian State University of Telecommunications and Information Science. 2016;(2):51-62. (In Russ.)
Просмотров:
745
Послать статью по эл. почте 
