您目前所在的位置:首页 - 期刊简介 - 详细页面

铁道科学与工程学报

JOURNAL OF RAILWAY SCIENCE AND ENGINEERING

第9卷    第6期    总第50期    2012年12月

[PDF全文下载]    [Flash在线阅读]

    

文章编号:1672-7029(2012) 06-0066-06
基于分时客运需求的客运专线列车运行图优化
黄鉴,彭其渊

(西南交通大学交通运输与物流学院,四川成都610031)

摘 要: 针对客运专线运输组织特点,建立客运专线列车运行图优化模型,模型在考虑列车总旅行时间与运行图均衡性目标的同时,增加区间服务频率偏差目标,以体现不同时间段客运需求的差别。在此基础上,提出基于循环布线的列车运行图模拟退火优化方法,得到分步循环优化各列车运行线布置的理想方案,生成具有一定满意度的初始列车运行图,再利用模拟退火算法实现运行图的全局优化。算列分析结果表明:该方法可以快速有效地实现客运专线列车运行图的优化,解决了不同时间段列车服务频率与客运需求不相匹配的问题。

 

关键字: 客运专线;列车运行图;客运需求; 循环布线;冲突化解;模拟退火算法

Train diagram optimization of passenger dedicated line based on passenger transport demand in different time
HUANG Jian,PENG Qi-yuan

School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 610031,China

Abstract:For the character of transport organization of dedicated line.the optimization model of train diagram was established,in which not only total travel time and the proportionality of diagram,but also the deviation of section service frequency were considered so as to reflect passenger transport demand in different time,An optimization method named cycle scheduling was designed to solve the optimization model.Firstly every train path was optimized step by step to reduce the scale and difficulty of solution in order to generate original train diagram to some satisfaction finding of diagram optimization.Then the train diagram was global optimized using simulated annealing algorithm.The numerical example indicates that the proposed method can not only optimize train diagram of passenger dedicated line effectively and rapidly,but also solve the problem of mismatch between the train service frequency and the passenger transport demand in different time.

 

Key words: passenger dedicated line; train diagram; passenger transport demand; cycle scheduling; conflict resolution; simulated annealing algorithm

ISSN 1672-7029
CN 43-1423/U

主管:中华人民共和国教育部 主办:中南大学 中国铁道学会 承办:中南大学
湘ICP备09001153号 版权所有:《铁道科学与工程学报》编辑部
------------------------------------------------------------------------------------------
地 址:湖南省长沙市韶山南路22号 邮编:410075
电 话:0731-82655133,82656174   传真:0731-82655133   电子邮箱:jrse@mail.csu.edu.cn