最小费用最大流算法在路径规划中的应用 |
| |
引用本文: | 朱金寿,朱琪,王进,李健,刘志平.最小费用最大流算法在路径规划中的应用[J].武汉理工大学学报(交通科学与工程版),2002,26(3):293-295. |
| |
作者姓名: | 朱金寿 朱琪 王进 李健 刘志平 |
| |
作者单位: | 1. 武汉理工大学理学院,武汉,430070 2. 武汉理工大学,信息工程学院,武汉,430070 3. 武汉理工大学,汽车学院,武汉,430070 |
| |
基金项目: | 国家自然科学基金项目资助(批准号:70071042) |
| |
摘 要: | 针对一类动态路径规划问题,先利用最短路算法将其简化,把动态的路径规划问题转化为静态的路径规划问题,然后建立非线性规划模型,再利用最小费用最大流算法进行求解,得到了比较精确的结果,找到了一种解决传统算法一般难以求解复杂动态规划问题的方法。
|
关 键 词: | 最小费用最大流算法 路径规划 管道运输 动态规划 天然气管道 |
修稿时间: | 2002年1月18日 |
Max-flow at Min-cost Algorithm Applied in Route Programming |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|