PathGuide 1.0

Модуль-приложение для поиска оптимального пути движения по дорожной сети.

Назначение

Для организации рабочей среды, просмотра картографической информации и отображения оптимального пути PathGuide 1.0 использует Autodesk MapGuide Viewer.

В качестве критерия оптимизации используется минимальный суммарный путь с возможностью использования весовых коэффициентов для эвристической оценки пропускной способности отдельных ребер графа транспортной сети.

Рабочая среда модуля позволяет пользователю указывать и удалять отметки остановок на дорожной сети, производить расчет оптимального пути движения и удалять результаты работы расчетной программы. В рабочей среде модуля формируются подробные отчеты о результатах поиска маршрута.

Используя возможности Autodesk MapGuide Server, модуль поддерживает авторизацию при доступе к картографическим данным.

PathGuide 1.0 позволяет гибко манипулировать настройками, указывать размеры и тип символа отметок останова, устанавливать цвет и толщину найденного пути, выбирать один из трех алгоритмов оптимизации пути. Пользователь может работать с базой данных, содержащей весовые коэффициенты для участков транспортной сети, которые помогают учитывать качество дорожного полотна, интенсивность и, при необходимости, односторонность движения.

Возможно решение "задачи коммивояжера" — как с произвольным порядком посещения заданных пунктов маршрута, так и с фиксированной очередностью.

Удобный, дружественный интерфейс PathGuide 1.0 позволяет работать с модулем даже начинающему пользователю. Модуль реализован в виде ActiveX, поэтому может встраиваться как в пользовательские приложения, так и в Internet-страницы.