重载铁路集疏运调度系统空重车流协同优化研究

交通运输系统工程与信息 ›› 2012, Vol. 12 ›› Issue (5): 123-129.

重载铁路集疏运调度系统空重车流协同优化研究

景云^*1，何世伟¹，郝东红²

1. 北京交通大学交通运输学院, 北京 100044; 2. 太原铁路局大同站, 山西　大同 037000

收稿日期:2012-05-29 修回日期:2012-08-24 出版日期:2012-10-25 发布日期:2012-11-28
作者简介:景云（1981-），男，陕西宝鸡人，讲师，博士后.
基金资助:
铁道部科技研究开发计划重大课题（2011X004）；中国博士后科学基金（20110490283）；中央高校基本科研业务费专项资金（2011JBM253）.

Collaborative Optimization Model of Empty and Loaded Car Flow Organization for Scheduling System of Collecting and Distributing in Heavy Haul Railway

JING Yun¹,HE Shi-wei¹,HAO Dong-hong²

1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China; 2. Taiyuan Railway Bureau, Datong station, Datong 037000,Shanxi, China

Received:2012-05-29 Revised:2012-08-24 Online:2012-10-25 Published:2012-11-28

摘要/Abstract

摘要：

重载铁路集疏运调度系统车流组织优化问题涉及到空车与重车的协同优化，只有将二者结合才能够制定完整的车流组织方案.论文首先通过分析系统空重车流组织特征，以车辆周转时间最小为目标，建立基于企业需求与铁路供给的车流综合优化模型.其次以目标函数为抗体，约束条件为抗原，构建基于信息熵的亲和度表示方式，利用免疫克隆算法求解集疏运系统车流组织方案.在求解的过程中，利用免疫克隆算子实现繁殖，通过抗体浓度对种群规模进行控制，防止早熟收敛.最后仿真结果表明，与遗传算法和粒子群算法相比，本文算法的平均搜索时间减少了25%、49%.

关键词: 铁路运输, 车流组织方案, 免疫克隆算法, 重载铁路, 车辆周转时间

Abstract:

The heavy haul railway scheduling system of optimization model of car flow organization should combine with both the empty and loaded car flow. Through analyzing the empty and loaded car flow organization, this paper develops a comprehensive optimization model based on the ability of station and railways. The goal is the minimum turnaround time of cars in the loading end of heavy haul railway. Then, based on the information entropy, representation of affinity degree is proposed. For antibody to the objective function and antigen constraint conditions, the immune clone algorithm is adopted for car flow organization in the loading end of loaded haul railway. In the solving process, premature convergence can be prevented using the immune cloning to achieve reproduction, and using the antibody concentration to control the population size. Finally, the simulation results show that the average search time of the proposed algorithm is reduced by 25% and 49% compared with the GA and PSO.

Key words: railway transportation, car flow organization plan, immune Clonal algorithm, heavy haul railway, turnaround time

中图分类号:

U292.16

景云, 何世伟, 郝东红. 重载铁路集疏运调度系统空重车流协同优化研究[J]. 交通运输系统工程与信息, 2012, 12(5): 123-129.

JING Yun, HE Shi-Wei, HAO Dong-Hong. Collaborative Optimization Model of Empty and Loaded Car Flow Organization for Scheduling System of Collecting and Distributing in Heavy Haul Railway[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(5): 123-129.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18473.shtml

http://www.tseit.org.cn/CN/Y2012/V12/I5/123

参考文献

[1]唐保刚.重载运输装车区车流组织的研究与探讨［D］.北京:北京交通大学,2009.［TANG B G. Study on the organization of wagon flow in heavy haul loading area［D］.Beijing: Beijing Jiaotong University,2009.］
［2］曹学明.加速货车循环相关运输组织优化模型与方法研究［D］.北京:北京交通大学,2009. ［CAO X M. Railway transportation organization model and method for accelerating railcar cycling［D］.Beijing: Beijing Jiaotong University,2009.］
［3］赵鹏,张进川,唐宝刚.基于组合列车的重载铁路装车区车流组织优化模型研究［J］.中国铁道科学,2010,31(6): 116-121.［ZHAO P, ZHANG J C, TANG B G. Study on the optimization model of car flow organization in the loading area of heavy haul railway based on the combined trains［J］. China Railway Science,2010,31(6): 116-121.］
［4］牛惠民.铁路枢纽重空车流组织的协调优化模型及遗传算法［J］.铁道学报,2001,23(4): 12-16.［NIU H M. A model for cooperative optimization of heavy and empty traffic organization in railway hubs using genetic algorithm［J］. Journal of the China Railway Society, 2001,23(4): 12-16.］
［5］纪丽君,林柏梁,王志美. 基于物流成本的装车地车流组织优化模型研究［J］. 铁道学报,2009,31(2): 1-6.［JI L J, LIN B L, WANG Z M. Study on the optimization of car flow organization for loading area based on logistics cost［J］. Journal of the China Railway Society, 2009,31(2): 1-6.］
［6］刘爱军,杨育,邢青松,等.改进免疫克隆算法的job shop调度［J］. 重庆大学学报,2011,34(10): 61-67.［LIU A J,YANG Y, XING Q S, et al. Jobshop scheduling based on improved immune cloning algorithm［J］. Journal of Chongqing University, 2011,34(10):61-67.］
［7］徐雪松,章兢,贺庆. 一种基于改进的免疫克隆选择的优化方法［J］. 系统仿真学报,2008,20(6): 1536-1540.［XU X S, ZHANG J,HE Q, Novel immune clonal selection optimization programming［J］. Journal of System Simulation,2008,20(6): 1536-1540.］

[1]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[2]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.
[3]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.
[4]	张春田, 戚建国, 杨立兴, 高原, 高自友. 基于不确定旅客需求的高速铁路鲁棒列车开行方案研究[J]. 交通运输系统工程与信息, 2022, 22(1): 115-123.
[5]	周勇, 张杰, 钟祾充, 李文锋, 王国栋. 铁路集装箱中心站多轨道吊柔性协同调度优化[J]. 交通运输系统工程与信息, 2022, 22(1): 133-141.
[6]	牛惠民. 轨道列车时刻表问题研究综述[J]. 交通运输系统工程与信息, 2021, 21(5): 114-124.
[7]	刘葛辉，陈绍宽，刘爽，金华，王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[8]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[9]	钟明轩，乐逸祥，周磊山. 高铁站列车和调车作业计划一体化编制方法[J]. 交通运输系统工程与信息, 2021, 21(3): 176-186.
[10]	吕敏，帅斌，周照玉，张士行，左静，李林卿. 考虑边境站延误风险的中欧班列运输路径决策[J]. 交通运输系统工程与信息, 2021, 21(3): 254-259.
[11]	张蒙蒙，许茂增. 考虑政府补贴决策的中欧班列竞合关系研究[J]. 交通运输系统工程与信息, 2021, 21(2): 16-21.
[12]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[13]	刘晓伟，晏启鹏，倪少权，吕苗苗，吕红霞. 考虑空车调配协调的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2021, 21(2): 180-188.
[14]	李晓娟，石佳娜，李得伟，闫振英. 考虑定制化列车的运行图与能力协同优化方法[J]. 交通运输系统工程与信息, 2021, 21(1): 95-100.
[15]	倪少权，杨皓男，彭强. 基于乘客路径选择的多制式轨道交通客流分配[J]. 交通运输系统工程与信息, 2021, 21(1): 108-115.