节点文献

带约束条件的K最短路问题

免费订阅

【作者】 石宁贾迎琳

【Author】 Shi Ning Jia Yinglin

【机构】 中山大学管理学院

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

【关键词】 物流网络运筹学路径规划
  • 【分类号】TN915.01
  • 【被引频次】13
  • 【下载频次】588
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: