节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 朱金寿； 朱琪； 王进； 李健； 刘志平；

【Author】 Zhu Jinshou 1) Zhu Qi 2) Wang Jing 3) LI Jian 1) Liu Zhiping 1) (College of Sciences 1) ,College of Informetion Technology 2) , School of Auto Vehicle 3) ,WUT,Wuhan 430063)

【机构】 武汉理工大学理学院； 武汉理工大学信息工程学院； 武汉理工大学汽车学院； 武汉理工大学理学院 武汉430070； 武汉430070； 武汉430070；

【摘要】 针对一类动态路径规划问题 ,先利用最短路算法将其简化 ,把动态的路径规划问题转化为静态的路径规划问题 ,然后建立非线性规划模型 ,再利用最小费用最大流算法进行求解 ,得到了比较精确的结果 ,找到了一种解决传统算法一般难以求解复杂动态规划问题的方法

【Abstract】 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.

【关键词】 管道； 运输； 路径；
【Key words】 tube； transportation； route；
【基金】 国家自然科学基金项目资助 (批准号 :70 0 710 42 )
  • 【文献出处】 武汉理工大学学报(交通科学与工程版) ,Journal of Wuhan University of Technology , 编辑部邮箱 ,2002年03期
  • 【分类号】O221.1
  • 【被引频次】15
  • 【下载频次】1002
打印本页
节点文献中：