最小费用最大流算法在路径规划中的应用  

Max-flow at Min-cost Algorithm Applied in Route Programming

作　　者：朱金寿[1] 朱琪[2] 王进[3] 李健[1] 刘志平[1] 

机构地区：[1]武汉理工大学理学院,武汉430070 [2]武汉理工大学信息工程学院,武汉430070 [3]武汉理工大学汽车学院,武汉430070

出　　处：《武汉理工大学学报（交通科学与工程版）》2002年第3期293-295,共3页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金项目资助 (批准号 :70 0 710 42 )

摘　　要：针对一类动态路径规划问题 ,先利用最短路算法将其简化 ,把动态的路径规划问题转化为静态的路径规划问题 ,然后建立非线性规划模型 ,再利用最小费用最大流算法进行求解 ,得到了比较精确的结果 。To counter the dynamic route programming question, we simplify it with shortest route algorithm, translate it into a static route programming question, then make a no linear programming and obtain with Max flow at Min cost algorithm an accurate result. It is a way to solve dynamic route programming question which is hard to solve with traditional algorithm.

关 键 词：最小费用最大流算法 路径规划 管道运输 动态规划 天然气管道 

分 类 号：TU996.5[建筑科学—供热、供燃气、通风及空调工程] O221[建筑科学—市政工程]