350 rub
Journal Information-measuring and Control Systems №9 for 2009 г.
Article in number:
Lining of the shortest way under the nondirectional count of roads with use of algorithm of Dijkstra realized in library BGL
Keywords: Dijkstra's algorithm laying of the shortest path
Authors:
S. S. Nichiporenko, V. V. Sivchenko, V. A. Ignatuyk
Abstract:
The target of work - development of a method of laying of the shortest path on roads of regional level. Using Dijkstra's algorithm realised in library BGL, the calculation model under the nondirectional count is under construction. The common analysis of complexity and calculation time is resulted.
Pages: 92-94
References
  1. Владимир А. ГИС на транспорте. [Электронный ресурс] / Центр поддержки DATA + 2008. Режим доступа: http://www.dataplus.ru/Industries/10TRANS/1_gis.htm.
  2. Терехов И. Авто статьи. Автомобильное ориентирование. Навигационный комплект. [Электронный ресурс]. 2008.
    Режим доступа: http://www.mashins.ru/?tid=27729&sec=85&page=texts.
  3. Егоров А. Ответы на вопросы о GPS-навигаторах. [Электронный ресурс]. Мир GPS навигаторов 2008. Режим доступа: http://gps-sky.ru/view_articles.php-id=3.
  4. СикД., Лай-КванЛи, Э. ЛамсэйнЭ. C++ Boost Graph Library. СПб.: Питер. 2006.