管道路线的优化设计

作     者：陈昊东 杜家康 张博瀚 任庆军 孙洪春 

作者机构：临沂大学数学与统计学院山东临沂 济南大学信息科学与工程学院山东济南 

出 版 物：《应用数学进展》 (Advances in Applied Mathematics)

年 卷 期：2018年第7卷第7期

页      码：848-856页

摘      要：随着工业进程和城市化的加快,在城市建设中对自来水的需求量越来越大,而管道是运输自来水的重要途径。本文,基于Dijkstra算法的思想,针对管网系统中管道路线,进行了最短路线的优化设计,给出了算法步骤,并利用MATLAB编制了优化设计的计算程序,得出了管道铺设的最短路径。最后,通过进行数值试验,进一步的验证了模型的合理性、实用性,模型的建立具有很大的社会经济效益,节约了社会资源。

主 题 词：最短路线 优化设计 Dijkstra算法 

学科分类：07[理学] 0701[理学-数学类] 070101[070101] 

D　O　I：10.12677/AAM.2018.77102

馆 藏 号：203385146...