技术站单组列车编组计划的禁忌搜索算法研究

doi:10.3976/j.issn.1002-4026.2016.03.014

山东科学 ›› 2016, Vol. 29 ›› Issue (3): 81-86.doi: 10.3976/j.issn.1002-4026.2016.03.014

技术站单组列车编组计划的禁忌搜索算法研究

张海舰

郑州铁路局安阳车务段,河南安阳455000

收稿日期:2016-01-05 出版日期:2016-06-20 发布日期:2016-06-20

Tabu search algorithm for the formation plan of Single-group train at technical service station

Zhang Hai-jian

Anyang Train Operation Depot, Zhengzhou Railway Administration, Anyang 455000, China

Received:2016-01-05 Online:2016-06-20 Published:2016-06-20

摘要/Abstract

摘要：

技术站列车编组计划是铁路运输组织工作中的难点之一?国内现有对单组列车编组计划的研究,以运用0~1规划研究编组去向的车流递推关系最为典型,这类研究的本质在于优化各支车流的第一到站?基于此,本文设计了一种实数编码的禁忌搜索算法,可用来求解路网性列车编组计划?算例表明该算法能快速?有效地求解技术站单组列车编组计划?与LINGO软件相比,禁忌搜索算法只需较少的时间便可搜索到全局最优解?

关键词: 编组计划')">">编组计划, 技术直达列车')">">技术直达列车, 禁忌搜索算法')">">禁忌搜索算法, 0~1">0~1规划')">">规划, Train formation plan of technical stations is one of key issues for railway transportation schedule. The most popular algorithm is 0~1 program involving train flow recursion relation of train formation destination among the present domestic research on single train formation plan. The essential of such research is to optimize the first arrival station of wagon flows. We therefore devise a real number coded tabu search algorithm that can be applied to solving train formation plan of railway network. Computational cases indicate that it can rapidly and effectively solve formation plan of single-group train at technical service stations. Compared with LINGO software, it can find global optimum solution with only less time.

Key words: technical through train, tabu search algorithm, formation plan')">formation plan, 0~1 program

中图分类号:

引用本文

张海舰. 技术站单组列车编组计划的禁忌搜索算法研究[J]. 山东科学, 2016, 29(3): 81-86.

Zhang Hai-jian. Tabu search algorithm for the formation plan of Single-group train at technical service station[J]. SHANDONG SCIENCE, 2016, 29(3): 81-86.

[1]	刘波祖，衣冠玉，赵忠魁. 合金凝固过程枝晶生长的界面前沿跟踪法模拟[J]. 山东科学, 2016, 29(3): 28-34.
[2]	杨骁路,谷远利,邢珊珊,庄广新. 城市快速路交通流特性分析[J]. 山东科学, 2016, 29(3): 71-80.
[3]	李健,许永娜,张倩倩,刘倩慧,安珍妮. 基于Nd:LGGG连续与调Q脉冲人眼安全激光器研究[J]. 山东科学, 2016, 29(3): 105-109.
[4]	贾彤彤,张晓乐,石玉英. 改进正则项的图像盲恢复方法[J]. 山东科学, 2016, 29(3): 115-120.
[5]	张文浩,刘统玉,石智栋,姜龙,魏玉宾,王纪强,王凤雪. 基于光纤传感技术的电力机车受电弓状态监测系统[J]. 山东科学, 2016, 29(3): 60-64.
[6]	王金玉,胡宾鑫,宋广东,姜龙,刘统玉. 基于IEEE1588时间同步协议的cRIO数据采集装置的设计与实现[J]. 山东科学, 2016, 29(3): 65-70.
[7]	郭艺婉,翟发辉. 四元数矩阵的二次数值域[J]. 山东科学, 2016, 29(3): 87-91.
[8]	孙海竹,张建心,韩锴,黄宝歆. 法拉第效应对N掺杂硅耦合腔光波导群速度的调控研究[J]. 山东科学, 2016, 29(3): 110-114.
[9]	陈跃,刘伟,邹积鑫. 气质联用法检验签字笔字迹中溶剂成分[J]. 山东科学, 2016, 29(3): 92-96.
[10]	台秀国,杨振亚,李波,曹振玉,曹帮华. 持续干旱下4个柳树无性系生理生态适应性研究[J]. 山东科学, 2016, 29(3): 97-104.
[11]	刘运腾,林涛,周吉学,庄海华,马百常,杨院生. 挤压比对AZ31B镁合金组织和室温力学性能的影响[J]. 山东科学, 2016, 29(3): 23-.
[12]	李凤名,李晓彤,苑昆鹏,王照亮. 飞秒激光热反射法用于纳米薄膜界面热阻研究[J]. 山东科学, 2016, 29(3): 35-39.
[13]	祝叶,赵孝保,管宁,姜桂林,刘志刚,张承武,李栋. 不同接触角微肋阵内的对流换热及能效特性[J]. 山东科学, 2016, 29(3): 40-47.
[14]	牧辉,李岩,华栋梁,张晓东,许海朋,金付强. 污泥增强番茄茎叶单相发酵产沼气研究[J]. 山东科学, 2016, 29(3): 48-54.
[15]	谢新苹,张晓东,陈雷,孙来芝,杨双霞,司洪宇. 生物质定向热转化研究进展[J]. 山东科学, 2016, 29(3): 55-59.

技术站单组列车编组计划的禁忌搜索算法研究

Tabu search algorithm for the formation plan of Single-group train at technical service station

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0