ISSN 2304-6600 (Online)
ISSN 1997-0935 (Print)



ИНФОРМАЦИОННЫЕ СИСТЕМЫ В СТРОИТЕЛЬСТВЕ

Разработка универсального Windows приложения для решения задач из теории графов на стадии формирования проектной строительной документации

  • Клашанов Федор Константинович - Московский государственный строительный университет (ФГБОУ ВПО «МГСУ»)
  • Зоткин Сергей Петрович - Московский государственный строительный университет (ФГБОУ ВПО «МГСУ»)
  • Зоткина Ирина Александровна - Московский государственный строительный университет (ФГБОУ ВПО «МГСУ»)
DOI: 10.22227/1997-0935.2014.9.138-144
Страницы: 138-144
Представлены возможности применения разработанной авторами универсальной программы для Windows, позволяющей решать ключевые задачи из теории графов. Описан процесс (пользовательский интерфейс) формирования в рамках программы графа, соответствующего заданному сетевому графику. Представлен общий вид диалогового окна с описанием возможностей редактирования (добавления и удаления вершин и ребер), сохранения документа в файле, чтения документа из файла, а также расчета оптимального и критического путей.
  • граф;
  • сетевой график;
  • критический путь;
  • кратчайший путь;
  • алгоритм Дейкстры;
  • графический интерфейс;
Литература
  1. Klashanov F. Theoretical Base of the Building to Models of Management in Construction // Computing in Civil and Building Engineering. 2014. Pp. 975-980. Режим доступа: http://ascelibrary.org/doi/abs/10.1061/9780784413616.121. Дата обращения: 03.06.2014.
  2. Клашанов Ф.К. Методы и методология формализации принятия решения в строительстве // Вестник МГСУ. 2011. № 1. Т. 1. С. 331-338.
  3. Головань А.М., Клашанов Ф.К., Петрова С.Н. Облачные вычисления // Вестник МГСУ. 2011. № 6. С. 411-417.
  4. Клашанов Ф.К. Применение метасистемного анализа в строительстве // Вестник МГСУ. 2010. № 4. Т. 1. С. 228-234.
  5. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ / пер. с англ., 2-е изд. М. : ИД Вильямс, 2005. 1296 с.
  6. Никаноров С.П. Расширение предмета теории графов // Системное управление. Проблемы и решения. 2007. Вып. 8. Режим доступа: http://www.supir.ru/index.php?m=articles&article_id=33. Дата обращения: 03.06.2014.
  7. Sarkar M.S. GXL: a new graph transformation language // Proc. of the 42nd annual southeast regional conference. ACM New York, 2004. Pp. 336-340.
  8. Kleyn M.F., Browne J.C. A high level language for specifying graph-based languages and their programming environments // Proc. of the 15th international conference on Soft-ware Engineering. CA, USA, IEEE Computer Society Press Los Alamitos, 1993. Pp. 324-335.
  9. Lin Y. A recognition problem in converting linear programming to network flow models // Appl. Math. J. Chinese Univer. 1993. Vol. 8. No. 1. Pp. 76-85.
  10. Geisberger R., Sanders P., Schultes D., Delling D. Contraction hierarchies: faster and simpler hierarchical routing in road networks // International Workshop on Experimental Algorithms (WEA 2008). Provincetown : Springer, 2008. Pp. 319-333.
  11. Gunawan A., Ng K.M., Poh K.L. Solving the teacher assignment-course scheduling problem by a hybrid algorithm // Int. J. Comput. Inform. Engin. 2007. Vol. 1. No. 2. Pp. 137-142.
  12. Сорокин А.А. Разработка программного комплекса для исследования телекоммуникационных систем с динамической топологией сети // Вестник Астраханского государственного технического университета. Сер.: Управление, вычислительная техника и информация. 2011. № 2. С. 137-142.
  13. De Loera J.A., Kim E.D., Onn S., Santos F. Graphs of transportation polytopes // Journal of Combinatorial Theory - JCT. Ser. A. 2009. Vol. 116. No. 8. Pp. 1306-1325.
  14. Попков В.К., Токтошов Г.Ы. Гиперсетевая технология оптимизации инженерных сетей в горной или пересеченной местности // Вестник Бурятского государственного университета. 2010. № 9. С. 276-282.
  15. Dijkstra E.W. A note on two problems in connexion with graphs // Numerische Mathematik. 1959. Vol. 1. No. 1. Pp. 269-271.
СКАЧАТЬ (RUS)