RUSSIAN

Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети

By Дорогов А.Ю.

Book information

Language
russian
Format
PDF
Filesize
311 kB (318015 bytes)
Pages
\9
Topic
Technique Transport
Library
twirpx
Time added
2017-08-07 07:01:42
Транспорт;Транспортная система и управление на тра

Description

Статья. Санкт-Петербургский государственный электротехнический университет, Россия. 2008. - 9 с.Исследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда-Беллмана и зависит от сложности транспортного графа. Для построения квазиоптимальных решений предложен волновой алгоритм с вычислительной эффективностью, пропорциональной числу узлов транспортного графа.

Similar books