|
|||||
|
|
| 最小费用最大流算法在路径规划中的应用 | |
| 引用本文： | 朱金寿,朱琪,王进,李健,刘志平.最小费用最大流算法在路径规划中的应用[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: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |