铁路车站取送车作业图论模型及算法分析
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在设定条件下,以作业点(车站)间机车走行时间为权,把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题,设计动态规划法和C-W节约改进算法分别进行求解,并举例比较2种算法的优缺点,提出了两种算法的应用范围。动态规划法计算次数少、能得到最优解,且可选择的方案多,适用于N规模较小情况;C-W节约改进算法虽可能只得到满意解,但能显著降低计算复杂度,适用于N规模较大情况。把车站作业点的3种布置形式统一为树枝形,不会影响算法的有效性。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

郭垂江; 雷定猷.铁路车站取送车作业图论模型及算法分析[J].华东交通大学学报,2014,31(1):102-107.
.[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2014,31(1):102-107

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-07-06
  • 出版日期:
关闭