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

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

Year: 2007, Issue: 4, Pages: 34-37

Branch of knowledge: Information technologies

Index UDK: 004.42:625.7

DOI: -

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

Key words: -

CITE DOWNLOAD