摘要

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

全文