原文传递
禁忌搜索算法在编组站调机运用计划中的应用
| 题名： | 禁忌搜索算法在编组站调机运用计划中的应用 |
| 正文语种： | 中文 |
| 作者： | 王烁；何世伟；黎浩东；申永生 |
| 关键词： | 编组站；调机运用计划；解编顺序；禁忌搜索算法 |
| 摘要： | 在分析论述调机运用计划编制方法的基础上，提出应用禁忌搜索算法进行编组站调机运用计划的编制。分别以最小化延迟解体列车和编组列车加权数量为目标建立数学模型，以解编顺序作为优化对象，设计禁忌搜索算法对其进行求解，并以解体顺序为例，采用两两交换(2-opt)方式构建邻域，以该操作前后列车解体顺序的变化作为禁忌对象构建禁忌表，利用软件编程实现模型计算，并通过算例验证该算法的可行性和有效性。 |
| 期刊名称： | 铁道运输与经济 |
| 出版年： | 2011 |
| 期： | 02 |
| 页码： | 83-87 |
检索历史
应用推荐
