Скворцов А. В.

Реализация пакета транспортных задач в геоинформационной системе ГрафИн // Вестник Томского гос. ун-та, 2002, № 275, с. 82-85
http://www.inf.tsu.ru/library/Publications/2002/25.pdf
Электронная библиотека:




Описывается пакет транспортных задач, реализованный автором в рамках ГИС ГрафИн. Рассматриваются базовые задачи поиска кратчайших маршрутов, оптимального маршрута обхода, поиска ближайших пунктов обслужи-вания и построения зон сервисного обслуживания. Описывается реализация алгоритма расчета пассажиропотоков на основе модели корреспонденций и распределение пассажиропотоков на дороги. Кратко описываются используемые структуры данных и алгоритмы.

Skvortsov A.V. Transportation tasks implementation in GraphIn GEOINRORMATIC SYSTEM. Transportation task package implemented by author in GraphIn GIS is discussed. Base problems: shortest path search, optimal round route, nearest service points search, and service areas building, are considered. Implementation of traffic flow computing algorithm on the base of correspondences model and traffic flow distribution is described. Used data structures and algorithms are shortly described.

Формат: PDF Размер: 587 Кбайт