Авторы: А.А. Лопатин, А.Г. Пимонов

Название статьи: Геоинформационная система поиска и оптимизации маршрутов движения в улично-дорожной сети города

Год: 2007, Номер: 4, Страницы: 34-37

Отрасль знаний: Информационные технологии

Индекс УДК: 004.42:625.7

DOI: -

Аннотация: Рассмотрены база данных, функциональные возможности и интерфейс разработанной геоинформационной системы поиска и оптимизации маршрутов (ГИС ПИОМ) движения в улично-дорожной сети города. ГИС ПИОМ состоит из двух основных подсистем. Первая – подсистема ввода, редактирования и управления графической информацией позволяет создавать и изменять схемы городских улично-дорожных сетей, формально представленных в виде графов, и заполнять информацией таблицы связанных с ними баз данных. Во второй – подсистеме поиска и оптимизации маршрутов движения реализованы следующие алгоритмы на графах: поиск в глубину, поиск в ширину, алгоритм Дейкстры, алгоритм обхода препятствий, генетический алгоритм.

Ключевые слова: -

ЦИТИРОВАНИЕ СКАЧАТЬ