多目标最短路径在城市工程建设中的应用  

作　　者：薛瑞[1] 潘虹[2] 

机构地区：[1]信阳师范学院计算机与信息技术学院,河南信阳464000 [2]信阳师范学院数学与信息科学学院,河南信阳464000

出　　处：《福建电脑》2015年第8期41-42,共2页Journal of Fujian Computer

基　　金：国家自然科学基金青年基金(11211400);河南省自然科学基金研究项目(142300410393)

摘　　要：多目标最短路径问题是通信、交通和计算机科学领域研究的重要内容。以城市供水管网改造工程为例,首先基于K最短路径算法,得到多目标优化的备选方案,然后采用线性加权和法把多目标函数转化为单目标优化问题,得到多目标优化的最优可行解。

关 键 词：DIJKSTRA算法 K最短路径 线性加权和法 

分 类 号：O224[理学—运筹学与控制论]