论文部分内容阅读
针对一类动态路径规划问题 ,先利用最短路算法将其简化 ,把动态的路径规划问题转化为静态的路径规划问题 ,然后建立非线性规划模型 ,再利用最小费用最大流算法进行求解 ,得到了比较精确的结果 ,找到了一种解决传统算法一般难以求解复杂动态规划问题的方法
最小费用最大流算法在路径规划中的应用
【摘 要】
：
针对一类动态路径规划问题 ,先利用最短路算法将其简化 ,把动态的路径规划问题转化为静态的路径规划问题 ,然后建立非线性规划模型 ,再利用最小费用最大流算法进行求解 ,得到
【机 构】
：
武汉理工大学理学院,武汉理工大学,武汉理工大学
【出 处】
：
武汉理工大学学报(交通科学与工程版)
【发表日期】
：
2002年03期
【基金项目】
：
国家自然科学基金项目资助 (批准号 :70 0 710 42 )
其他文献
<正> 自产业革命发生以来,管理理论的发展大致经历下三个主要阶段,即以泰罗(F.W.Taylor)和法约尔(H.Fayol)的科学管理为代表的古典管理理论阶段、以梅奥(G.E.Mayo)和罗特利斯
浆纱机是浆纱工序的主要生产设备,单纱浆纱机和片纱浆纱实验机在小批量的浆纱生产中有十分重要的作用。单纱浆纱机主要应用于色织生产和打样生产,它可以提高色织产品质量以及
分析了防火门、防火卷帘在实际应用中存在的问题,提出了相应的改进措施和建议。
The problems existing in practical application of fireproof door and fireproof roller
余陈近年沉迷于自己的“红孩儿”创作中，作为曾颇具影响的“女画家的世界”的三届持续参与者，余陈多年来始终在苦苦地寻找更准确的定位和更有力的突破，画布上的摸索与尝试始终没
目的了解2007年河南省其它感染性腹泻发病率水平及流行病学特征。方法使用中国疾病预防控制中心提供的"国家疾病报告管理信息系统"对全省其它感染性腹泻监测年报资料进行汇总
克服组织惰性以实现持续成长是转型期企业面临的主要问题。但如何有效克服组织惰性这个问题一直没有得到很好解决。为此,本文以环渤海经济带的177家高技术企业为样本,从组织
超高层建筑传统抗风结构设计方法是加强建筑物本身结构力学性能而增强高层建筑物抗风能力,此传统方法具有工程造价高、抗风能力受限。为克服此不利影响,通过作好沿海等强风地
1无人值守变电站测温存在的问题(1)按照国家电网公司相关技术规程规定无人值守变电站测温分为日常测温、重点测温、计划普测,当前应用的主要测温技术手段是红外检测,但红外测
电气设备运行过程中,由于常规的点巡检无法检测到设备内部隐患,以及专业人员对运行设备的在线状态监测技术不熟悉,不能预见性采取应对措施,导致电气设备隐蔽部位故障频发。针
目前,许多学者对编织型神经导管进行了大量的研究,不仅选出了合适的编织材料和编织结构,而且对神经导管的性能也做了大量的研究。但是,目前所研制成功的单层编织型神经导管还