Прокладка кратчайшего пути по неориентированному графу дорог с использованием алгоритма Дейкстры, реализованного в библиотеке BGL
- 1,2,3 Владивостокский государственный университет экономики и сервиса, г. Владивосток
Аннотация
Разработан метод прокладки кратчайшего пути по дорогам регионального уровня; построена модель расчета по неориентированному графу с использованием алгоритма Дейкстры реализованного в библиотеке BGL; приведен общий анализ сложности и времени расчета.
Для цитирования
Ничипоренко С.С., Сивченко В.В., Игнатюк В.А. Прокладка кратчайшего пути по неориентированному графу дорог с использованием алгоритма Дейкстры, реализованного в библиотеке BGL // Информационно-измерительные и управляющие системы. 2009. № 9. С. 92–94.
Список источников
- Владимир А. ГИС на транспорте. [Электронный ресурс] / Центр поддержки DATA + 2008. Режим доступа: http://www.dataplus.ru/Industries/10TRANS/1_gis.htm.
- Терехов И. Авто статьи. Автомобильное ориентирование.
Навигационный комплект. [Электронный ресурс]. 2008.
Режим доступа: http://www.mashins.ru/?tid=27729&sec=85&page=texts. - Егоров А. Ответы на вопросы о GPS-навигаторах. [Электронный ресурс]. Мир GPS навигаторов 2008. Режим доступа: http://gps-sky.ru/view_articles.php-id=3.
- СикД., Лай-КванЛи, Э. ЛамсэйнЭ. C++ Boost Graph Library. СПб.: Питер. 2006.