Алгоритмы трассирования в системе территориального проектирования
Автор: Злотов А.В.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 2 (50) т.13, 2021 года.
Бесплатный доступ
Приводятся алгоритмы трассирования коммуникаций на неоднородной территории. Рассмотрено применение метода локальных вариаций при представлении территории фигурами второго порядка. При наличии запретных зон в виде замкнутых многоугольников применяется алгоритм трассирования, использующий «матрицу видимости» узлов. В случае задания территории «сеткой категорийности» рассмотрены одноуровневый и двухуровневый алгоритмы трассирования, а также алгоритм трассирования на треугольной сетке категорийности территории.
Алгоритмы трассирования, сетка категорийности, локальные вариации, запретные области
Короткий адрес: https://sciup.org/142230998
IDR: 142230998 | DOI: 10.53815/20726759_2021_13_2_121
Список литературы Алгоритмы трассирования в системе территориального проектирования
- Хачатуров В.Р., Аржанов Ф.Г., Астахов Н.Д., Злотов А.В. [и др.]. Система проектирования генеральных схем обустройства нефтяных месторождений на ЭВМ и опыт ее использования. Обзорная информация. Сер. Нефтепромысловое строительство. Москва: ВНИИОЭНГ, 1980. 69 с.
- Хачатуров В.Р., Соломатин А.Н., Злотов А.В. [и др.]. Планирование и проектирование освоения нефтегазодобывающих регионов и месторождений: Математические модели, методы, применение. Москва: УРСС: ЛЕНАНД, 2015.
- Крылов И.А., Черноусько Ф.Л. Решение проблем определения оптимальной траектории методом локальных вариаций // ЖВМ и МФ. 1966. Т. 6, № 2. С. 203-217.
- Черноусько Ф.Л. Метод локальных вариаций для численного решения проблем оптимизации // ЖВМ и МФ. 1965. Т. 5, № 4. С. 749-754.
- Structured Programming / ed. O.-J. Dahl, E.W. Dijkstra, C.A.R. Hoare. London: Academic Press, 1972.
