УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

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


Название статьи:  Некоторые алгоритмы оптимизации и визуального представления транспортных потоков
Выпуск: 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
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 4575; загрузок: 1971, за месяц: 36.

Назад

ИПУ РАН © 2007. Все права защищены