|
Автоматика и телемеханика, 2002, выпуск 7, страницы 117–127
(Mi at2115)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Управление в социально-экономических системах
Размещение транспортных сетей на неоднородной территории
Д. Т. Лотарев, А. П. Уздемир Институт системного анализа РАН, г. Москва
Аннотация:
Рассмотрена задача о размещении транспортных магистралей на неоднородной территории. Сеть связывает заданное множество терминальных точек и некоторое число дополнительных точек (точек разветвления). Дана постановка задачи, исследованы свойства оптимального решения о древовидности сети, о числе точек разветвления. Сформулирован пошаговый алгоритм оптимизации сети при заданной матрице смежности, основанный на алгоритме построения путей минимальной стоимости на графе.
Образец цитирования:
Д. Т. Лотарев, А. П. Уздемир, “Размещение транспортных сетей на неоднородной территории”, Автомат. и телемех., 2002, № 7, 117–127; Autom. Remote Control, 63:7 (2002), 1146–1154
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2115 https://www.mathnet.ru/rus/at/y2002/i7/p117
|
Статистика просмотров: |
Страница аннотации: | 244 | PDF полного текста: | 116 | Первая страница: | 2 |
|