管理学季刊

2009, v.4(01) 34-56

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

带约束条件的K最短路问题
K Constrained Shortest Paths Problem

石宁;贾迎琳;

摘要(Abstract):

在本文中,我们研究了一个生成K条满足一组约束条件的最短路问题。为了求解此问题,我们设计了一个结构化分支策略,将此问题划分为最多KN个子问题,这里N表示网络中的结点数。每个子问题通过一个网络修正步骤均可转化为一个带约束的最短路问题(constraintshortestpathproblem,CSP)。当这些约束条件满足所谓的可分性质时,子问题便可得到进一步简化。基于这个结构化分支策略,我们针对一个需要考虑资源和无回路约束的应用问题设计了一个专门的算法。数据实验表明,我们的算法十分有效而稳定。

关键词(KeyWords): 物流;网络;运筹学;路径规划

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 石宁;贾迎琳;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享