原文传递
铁路网车流接续方案模型与算法研究
| 题名： | 铁路网车流接续方案模型与算法研究 |
| 正文语种： | 中文 |
| 作者： | 陈崇双 |
| 作者单位： | 西南交通大学交通运输与物流学院 |
| 关键词： | 交通运输规划与管理 车流接续方案 编组去向 最短路 回溯算法 |
| 摘要： | 车流接续是货物列车编组计划优化的子问题和基础。针对编组去向在车流组织中承上启下的角色，从集合映射的角度定性分析了车流、编组去向和列车流三者间的内部机理。以编组去向方案和车流的接续方案为0-1决策变量，考虑避圈约束、最大改编次数约束、决策变量之间的交叉约束以及筛除显然不利方案，构建车流接续方案的数学模型。在编组去向网络中，基于接续方案与最短路的等价性，提出其搜索的方案树法以及回溯算法。最后算例验证了算法的实用性和有效性。 |
| 会议日期： | 201111 |
| 会议举办地点： | 北京 |
| 会议名称： | 2011年全国博士生学术论坛——交通运输工程 |
| 出版日期： | 2011-10-31 |
| 母体文献： | 2011年全国博士生学术论坛——交通运输工程论文集 |
| 分类号： | U292.5 |
检索历史
应用推荐
