Разработка программы построения схемы прокладки кабельных трасс на основе теории графов
Проанализировано существующее программное обеспечение, используемое при построении схем прокладки кабельных трасс. Сделан вывод, что основная часть программ практически не содержит функционала по оптимизации прокладки трасс. Целью исследования стало создание программы-модуля, основанной на усовершенствованном алгоритме Дейкстры, которую можно использовать в комбинации с существующим программным обеспечением. Результат работы программы заключается в нахождении кратчайшего пути при прокладке кабельных трасс, учитывая логические и физические препятствия. Программа реализована на языке Java и использует модуль concurrency для распараллеливания вычислений, тем самым ускоряя процесс расчета оптимального пути.
Авторы: Л. А. Федоричев, О. В. Букунова
Направление: Информатика, вычислительная техника и управление
Ключевые слова: прокладка кабельных трасс, алгоритм Дейкстры, нахождение кратчайшего пути, распараллеливание вычислений, проектирование кабеле-несущих конструкций, разработка программного обеспечения
Открыть полный текст статьи