Отдельные монографии, статьи, доклады и презентации по теме
http://pmg.org.ru/ai/stout.htm
Алгоритмы поиска пути
Перевод на русский язык статьи «Path finding», Bryan Stout, 1997. В статье рассмотрены обход препятствий, поиск пути на графе, алгоритм А* и непрерывное игровое пространство. Статья хорошо про иллюстрирована. В конце приведены листинги реализации алгоритмов.
http://school9.perm.ru/Tutorial/Graph/chapter2/shortest_way.htm
Алгоритмы поиска кратчайших путей. Электронный учебник по информатике, школа №9 им. А.С.Пушкина, г.Пермь
Часть главы из электронного учебника по информатике, описывающей алгоритмы кратчайших путей, в которой даются базовые понятия теории графов, а также приводится таблица, в которой содержится информация о существующих алгоритмах поиска кратчайших путей, их скорости выполнения при различном числе узлов сети.Сделаны выводы по каждой таблице и по результатам тестов в целом, какие алгоритмы наиболее быстро работают при заданных условиях и поставленных задачах.
http://geomatics.narod.ru/tech/index.html
Статьи о GeoMedia. Технологии и решения
Статьи о технологиях и решениях применяемых в системах GeoMedia
http://ukrmap.com.ua/index.php?name=Pages
ДНВП «Картографія»
Статьи о ГИС и картографии
http://www.husdal.com/gis/print/research.htm
Fastest path problems in dynamic transportation networks
Исследование алгоритмов для динамических и статических сетей
http://portal.acm.org/citation.cfm?id=768142
Shortest Path Algorithms: An Evaluation Using Real Road Networks
Кратко об исследовании. Ссылки на работы по данной теме.
http://uweb.txstate.edu/~fz01/sp_algorithms.htm
Fastest Shortest Path Algorithms on Road Networks
Ссылки на исследование в данной области.
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.8746
Shortest Paths Algorithms: Theory And Experimental Evaluation
Ссылки на множество работ по данной теме и не только.
http://www.ishodniki.ru/list/info.php?id=7796
Задача о кратчайших путях
Рассмотрены различные варианты задачи нахождения кратчайших путей, в том числе при различных условиях на данные.
http://algolib.narod.ru/Graph/Path.html
Алгоритм поиска кратчайшего пути
Рассматривается на примере действие алгоритма Дейкстры.
http://www.itl.nist.gov/div897/sqg/dads/HTML/dijkstraalgo.html
Dijkstra's algorithm
Описание алгоритма. Ссылки на другие алгоритмы.
http://students.ceid.upatras.gr/~papagel/project/kef5_7_1.htm
Dijkstra's algorithm
Описание методологии алгоритма.
http://www.tisbi.ru/resource/lib/graph/Teor1.htm
Задача поиска пути наименьшей длины
Основные понятия теории графов. Постановка задачи. Алгоритм решения. Пример.
http://www.sumdu.edu.ua/cources/mo/!_dop_r/t_86.html
Построение графа наименьшей длины
Описавние способа построения с формулами и рисунками.
http://www.allmath.ru/highermath/algebra/diskret-dubna/Ll6_9.html
Нахождение кратчайших путей в графе
Рассмотрены теоретические основы различных методов нахождения кратчайших путей в графе, в том числе и алгоритм Форда-Беллмана.
http://khpi-iip.mipk.kharkiv.edu/library/datastr/book_sod/kgsu/din_0100.html
Алгоритмы на графах. Кратчайшие пути между всеми парами вершин. Алгоритм Уоршалла
Подробно рассмотрен алгоритм поиска кратчайшего пути Уоршалла. Приведён код программы.
http://lib.custis.ru/Поиск_кратчайших_путей:алгоритм_Флойда-Уоршолла
Поиск кратчайших путей: алгоритм Флойда-Уоршолла
Описание алгоритма с примером и реализацией.
http://www.policyalmanac.org/games/aStarTutorial_rus.htm
Алгоритм A* для новичков
Подробное описание алгоритма А*.
http://www.gamasutra.com/view/feature/3096/toward_more_realistic_pathfinding.php
Toward More Realistic Pathfinding
A* построение пути со сглаживанием и реалистичными поворотами.
http://theory.stanford.edu/~amitp/GameProgramming/
Amit’s A* Pages
О поиске пути и алгоритме A*.
http://www.gamedev.ru/articles/?id=70121
Принцип работы алгоритма поиска пути Астар
Способы оптимизации алгоритма A* с использованием хэш таблиц.
http://en.wikipedia.org/wiki/B*_search_algorithm
B* search algorithm
Описание алгоритма В* в википедии.
http://en.wikipedia.org/wiki/D*_search_algorithm
D* search algorithm
Описание алгоритма D* в википедии.
http://www.frc.ri.cmu.edu/~axs/dynamic_plan.html
Real-Time Replanning in Dynamic and Unknown Environments
Интересная статья о генерации траектории движения в реальном времени.
http://hci.fenster.name/304y/practice/lab6/
ВКИ НГУ: Методы программирования. Обходы графа.
Описание алгоритма поиска в глубину.
http://ru.wikipedia.org/wiki/Поиск_в_ширину
Поиск в ширину
Описание алгоритма поиска в ширину с реализацией.
Специализированные сервера, сайты, порталы
http://algolist.manual.ru/maths/graphs/shortpath/
Задача о кратчайших путях
Алгоритмы поиска кратчайшего пути на портале algolist.manual.ru
http://gisa.ru/
ГИС-Ассоциация
Аналитика и обзоры, дискуссии, публикации на тему географических информационных систем
http://gis-lab.info/
GIS-Lab
Неформальное некоммерческое сообщество специалистов в области ГИС и ДЗЗ, развивающих себя и помогающих осваивать пространственные технологии тем, кому необходима помощь.
http://www.geodesy.net.ru/
Все о ГИС и геодезии
Сайт посвящен геодезии и всему, что с ней связано. Здесь представлена информация по таким разделам как основы геодезии, инженерной геодезии, топографии, ГИС, ЦМР.
http://www.opengeospatial.org/
The Open Geospatial Consortium, Inc.
Международный некоммерческий консорциум разработчиков открытых ГИС-технологий.
http://www.geomedia.com.ua/
GeoMedia
Ресурс о геоинформационных системах, популяризация ГИС как прикладных систем для различного рода организаций и сегментов рынка в Украине, России и других странах
http://fleet.kiev.ua/
Fleet Management
Всеукраинская система мониторинга коммерческого транспорта
http://gisa.org.ua/
ГИС-Ассоциация Украины
Сообщество профессионалов, работающих в области геоинформационных систем, информационных технологий, картографии, геодезии и строительства.
http://uamap.net/
Украинская картографическая сеть
Самый короткий путь к картографическому миру Украины.
http://vnetgis.com/
Виртуальный картографический сервер VNetGIS
Удобная система администрирования позволяет создать собственные информационные сферы, добавлять свои растровые и векторные обозначения.
http://gki.com.ua/
Науково-дослідний інститут геодезії і картографії
Картографические и геоинформационные ресурсы регионов, областей и населённых пунктов, розмещены цифровые карти.
http://iat.kiev.ua/
ЗАТ «Інститут передових технологій»
Публикации про навигацию, ГИС, GPS-мониторинг, картографию.
http://geocnt.geonet.ru/
Центр Геоинформационных Исследований
Публикации на тему геоинформационных технологий.
http://giscenter.net/
Центр ГИС Аналитик
Центр ГИС Аналитик объединяет высококлассных специалистов в области ГИС-анализа, пространственного моделирования, разработки ГИС приложений, создания баз геоданных, обработки данных дистанционного зондирования Земли.
http://rain.ifmo.ru/cat/
Computer Algorithm Tutor
На этом ресурсе можно найти визуализаторы алгоритмов дискретной математики. Например, алгоритма Дейкстры и Беллмана-Форда.
