基于遗传算法的城际客运专线列车开行方案研究.pdfVIP

基于遗传算法的城际客运专线 列车开行方案研究 徐涛1王进勇2 摘 要：分析城际客运专线列车开行方案的特点。以旅客时间消耗最小为目标，建立城际客运专 线旅客列车开行方案的最小费用流模型。根据模型的特点，设计相应的遗传算法，并对遗传算法 的适应值函数、算法步骤和算法复杂度进行分析。分析结果表明，该算法是一个收敛于全局最优 解的近似有效算法。 关键词：城际客运专线；列车开行方案；最小费用流；遗传算法 文献标识码：A文章编号：1004—9746(2010)02—0032一04 Abstract：Thearticle thecharacteristicsof train schemeandbuildstheminimumcostflow intercity analyzes running towhichthe calculationis methodisan shows，this model，accordingcorrespondentgeneticalgorithmic designed．Result effectivemethod． cost Keywords：intercity scheme；minimum train；running flow；geneticalgorithmic 0 引言 1 城际客运专线列车开行方案的特点 城际客运专线是指专门用于城市密集地区城 城际客运专线的旅客列车运输组织具有以下 际中短途旅客运输的快速铁路，是联结大城市与中 特点： 小城市、各中小城市之间以及部分城镇间的一种快 (1)城际客运专线列车的开行距离一般都较 捷有轨交通联系通道，主要满足经济发达的人口稠 短。从我国客流节点城市的分布情况来看，城际客 密地区中短途旅客运输需要。而城际客运专线列车 运专线主要分布在环渤海、长三角、珠三角城市圈 开行方案编制质量的高低，直接关系到客运专线能 三个地区，主要大城市间的距离都较短，一般不超 否提供高水平的运输服务和获得预期的经济效益。 过300kmi21。 城际客运专线的列车开行方案优化是一类特 (2)城际客运专线列车一般采用动车组，为发 定的客运专线旅客列车开行方案优化问题，是客运 挥高速动车组的优势，提高其运用效率往往采用立 即行返，循环运行的运营组织模式，动车组交路形 专线旅客列车开行方法研究中一个比较简单的子 式一般较为简单。 类，但仍然属于NP类问题111。现有的研究成果多是 (3)城际客运专线列车一般采用公交化运营组 以实际案例为依托，针对案例的特点设计相应解决 织的模式，采用规格化运行图进行运行组织。 方案，而没有从一般性角度，根据城际客运专线的 (4)城际客运专线列车一般在运营过程中都采 特点，设计相应的模型和算法合理优化城际客运专 用相同的动车组类型组织运营，列车在运营途中只 线开行方案。因此，本文将从