Об оптимизации трассы прокладки оптического кабеля
Опубликовано: 15.10.2013
Авторы: Степанов В.П., Степанов П.В.
Опубликовано в выпуске: #6(18)/2013
DOI: 10.18698/2308-6033-2013-6-775
Раздел: Информационные технологии
Выбор трассы прокладки оптического кабеля формализован в виде задачи определения минимального и близких к ней путей на графе. Для решения задачи предложена модификация алгоритма Дейкстры. Трасса прокладки отображается на электронной карте города.
Литература
[1] Портнов Э.Л. Оптические кабели связи. Москва, Горячая линия — Телеком, 2002, 232 с.
[2] Ведомственные строительные нормы. Инструкция по проектированию линейно-кабельных сооружений связи. ВСН 116-93. Москва, Гипросвязь, 1993, 57 с.
[3] Степанов П.В. Математическое моделирование трассировки волоконнооптической линии связи. Сб. науч. трудов 6-й Молодежной научно-техн. конф. Наукоемкие технологии и интеллектуальные системы. Москва, МГТУ им. Н.Э. Баумана, 2004, с. 37-40
[4] Кристофидес Н. Теория графов. Алгоритмический подход. Москва, Мир, 1978, 432 с.
[5] Моисеев Н.Н. Численные методы в теории оптимальных систем. Москва, Наука, 1971, 424 с.
[6] Степанов В.П. О математическом моделировании дорожной сети. Новые информац. технологии в автоматизир. системах: Мат. 13-го научно-практического семинара. Москва, МИЭМ, 2010, с. 237-243
[7] Программный интерфейс электронной карты Google Maps. URL: http://developers.google.com