Библиотека
На этой странице расположены ссылки на материалы, которые считаю наиболее полезными и важными для изучения и разработки темы работы.
- Оценка методов нахождения путей в среде ГИС
Источник: gisdevelopment.net/technology/gis/ma03202pf.htm
Перевод с английского языка статьи, в которой описываются результаты проведенных ранее исследований алгоритмов нахождения кратчайшего пути
(алгоритм Дейкстры, Генетический и Эвристический алгоритмы) на реальных транспортных сетях с использованием ГИС технологий.
- Алгоритмы поиска кратчайших путей
Источник: http://school9.perm.ru/Tutorial/Graph/chapter2/shortest_way.htm
Часть главы из электронного учебника по информатике, описывающей алгоритмы кратчайших путей, в которой даются базовые понятия теории графов, а также приводится таблица,
в которой содержится информация о существующих алгоритмах поиска кратчайших путей, их скорости выполнения при различном числе узлов сети.Сделаны выводы по каждой таблице и по результатам тестов в целом,
какие алгоритмы наиболее быстро работают при заданных условиях и поставленных задачах
- Алгоритм Дейкстры
Источник: http://algolist.manual.ru/maths/graphs/shortpath/dijkstra.php
Данная страница содержит описание схемы алгоритма Дейкстры, а также советы по реализации этого метода. Если открыть веб-страницу источника,
можно обсудить предложенный материал на форуме
- Алгоритм Флойда
Источник: http://school9.perm.ru/Tutorial/Graph/chapter2/shortest_way/floyd.htm
Описание и схема данного метода в простой и доступной форме.
- Продукты компании ESRI: NetEngine
Источник: http://www.dataplus.ru/Soft/ESRI/NetEngine/Index.htm
Интересная статья о программном пакете компании ESRI, который предназначен для создания функций сетевого моделирования, нахождения пути (маршрута) и отслеживания сетевой топологии в ГИС.
- Evaluation of Route Finding Methods in GIS Application
Источник: gisdevelopment.net/technology/gis/ma03202pf.htm
Статья, в которой описываются результаты проведенных ранее исследований алгоритмов нахождения кратчайшего пути
(алгоритм Дейкстры, Генетический и Эвристический алгоритмы) на реальных транспортных сетях с использованием ГИС технологий.
- F. Benjamin Zhan - Three Fastest Shortest Path Algorithms on Real Road Networks
Источник: http://www.swt.edu/~fz01/
Статья, в которой описаны исследования трех алгоритмов нахождения кратчайшего пути (Ростущий граф (graph growth algorithm) и две
модификации алгоритма Дейкстры - с апроксимальными ведрами (approximate buckets) и с двойными ведрами (double buckets)).
Описание похоже на статьи №1 и №6, но еше содержит иллюстрации и примеры процедур реализации алгоритмов.
Кроме того, предоставлен достаточно большой перечень ссылок по теме исследования алгоритмов кратчайшего пути.
- Dijkstra's algorithm
Источник: http://en.wikipedia.org/wiki/Dijkstra's_algorithm
Статья из электронной энциклопедии, в которой объясняется принцип и схема работы алгоритма Дейкстры,
а также рассказывается о возможных модификациях метода. Приведен перечень ссылок,
по которым можно найти дополнительную информацию по данной теме.
- Алгоритм Левита
Источник: Романовский И.В. Дискретный анализ: Учебное пособие для студентов, специализирующихся на прикладной математике и информатике.
— 3-е изд., перераб. и доп. — СПб.: Невский Диалект; БХВ-Петербург, 2003. - с.221-222
Цитата, в которой описывается принцип действия алгоритма Левита,выполняется сравнение работы алгоритмов Левита и Дейкстры, а также
рассмотрен вопрос о применении этих методов для решения транспортных задач в случае графов с отрицательными дугами.
- Алгоритм Уоршелла-Флойда
Источник: Романовский И.В. Дискретный анализ: Учебное пособие для студентов, специализирующихся на прикладной математике и информатике. — 3-е изд., перераб. и доп. — СПб.: Невский Диалект; БХВ-Петербург, 2003. - с.215-216
В данной цитате объясняется принцип работы метода Уоршелла-Флойда.
|
