Некоторые алгоритмы оптимизации и визуального представления транспортных потоков

Автор(ы): Гордийчук Т. В., Ицков А. Г.

Название статьи: Некоторые алгоритмы оптимизации и визуального представления транспортных потоков

Выпуск: 30.1

Рубрика: Технологические сети

Год: 2010

Библиография: Гордийчук Т. В., Ицков А. Г. Некоторые алгоритмы оптимизации и визуального представления транспортных потоков / Управление большими системами. Специальный выпуск 30.1 "Сетевые модели в управлении". М.: ИПУ РАН, 2010. С.274-285.

Гос. регистрационный номер: 0421000023\0053

Дата опубликования: 15.11.2010

Ключевые слова: взвешенный граф, кратчайший маршрут, кубический сплайн

Аннотация: Приведен алгоритм поиска оптимального пути на графе с переменными весами. Рассмотрены формулы построения двумерных кубических сплайнов дефекта 1 и их вывод.

Author(s): Gordiychuk T. V., Itskov A. G.

Article title: Some algorithms of optimization and visualization of traffic flows

Issue: 30.1

Year: 2010

Keywords: weighted graph, shortest path, cubic spline

Abstract: The algorithm is given of optimal path search in a weighted graph with variable weights. The formula are derived for two-dimensional cubic splines with defect 1.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 5778; загрузок: 2361, за месяц: 13.

Назад