基于候选列车集与弹性需求的城际铁路列车开行方案优化

高旅客出行服务水平与列车运营效益，同时对缩短城 建基于给定候选列车的弹性客流出行网络的基础上，
犗狆狋犻犿犻狕犪狋犆犻犪狅狀狀犱犻狅犱犳犪犜狋犲狉犪犜犻狀狉犪犻犘狀犾犪犛狀犲狋狅狀犪狀犐犱狀狋犈犲狉犾犪犮犻狊狋狋犻狔犮犚犇犪犲犻犾犿狑犪犪狀狔犱犅犪狊犲犱狅狀
ＺＨＯＵ Ｗｅｎｌｉａｎｇ， ＬＩＵＸｉａｏｈａｎｇ， ＪＩＡＮＧ Ｍｉｎ， ＸＵＥＬｉｊｕａｎ
（ＳｃｈｏｏｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｐｏｒｔａｔｉｏｎＥｎｇｉｎｅｅｒｉｔｙ，Ｃｈａｎｇｓｈａ４１００７５，Ｃｈｉｎａ）
犃犫狊狋狉犪犮狋：Ｔｈｅｓｅｒｖｉｃｅｌｅｖｅｌｏｆｉｎｔｅｒｃｉｔｙｒａｉｌｗａｙｔｒａｉｎｓｈａｓａｄｉｒｅｃｔｉｍｐａｃｔｏｎｔｈｅｐａｓｓｅｎｇｅｒｔｒａｖｅｌｄｅｍａｎｄｓｏｆｄｉｆ ｆｅｒｅｎｔｔｉｍｅｐｅｒｉｏｄｓｔｈｒｏｕｇｈｏｕｔｔｈｅｄａｙ．Ｉｎｏｒｄｅｒｔｏｆｕｌｌｙｃｏｎｓｉｄｅｒｔｈｉｓｉｍｐａｃｔｒｅｌａｔｉｏｎｓｈｉｐａｎｄｏｂｔａｉｎａｍｏｒｅ ｓｕｉｔａｂｌｅｉｎｔｅｒｃｉｔｙｔｒａｉｎｐｌａｎｔｏｓａｔｉｓｆｙｐａｓｓｅｎｇｅｒｔｒａｖｅｌｄｅｍａｎｄ，ｔｈｉｓｐａｐｅｒｆｉｒｓｔｌｙｄｅｓｉｇｎｅｄａｎｅｌａｓｔｉｃｄｅｍａｎｄ ｆｕｎｃｔｉｏｎｂｅｔｗｅｅｎｐａｓｓｅｎｇｅｒｔｒａｖｅｌｄｅｍａｎｄａｎｄｔｈｅｇｅｎｅｒａｌｉｚｅｄｔｒａｖｅｌｃｏｓｔ，ａｎｄｔｈｅｎｃｏｎｓｔｒｕｃｔｅｄａｔｒａｖｅｌｎｅｔ ｗｏｒｋｆｏｒｐａｓｓｅｎｇｅｒｓｂａｓｅｄｏｎｔｈｅｇｉｖｅｎｃａｎｄｉｄａｔｅｔｒａｉｎｓｅｔｓ．Ｂａｓｅｄｏｎｔｈｅｓｅ，ａｎｏｐｔｉｍｉｚａｔｉｏｎ ｍｏｄｅｌｏｆｔｒａｉｎ ｐｌａｎｏｎｔｈｅｉｎｔｅｒｃｉｔｙｒａｉｌｗａｙｏｒｉｅｎｔｅｄｆｏｒｅｌａｓｔｉｃｄｅｍａｎｄｗａｓｃｏｎｓｔｒｕｃｔｅｄｔｏｍａｘｉｍｉｚｅｔｒａｉｎｏｐｅｒａｔｉｏｎｂｅｎｅｆｉｔｓ． Ｔｈｉｓｍｏｄｅｌｄｅｖｏｔｅｄｔｏｓｅｌｅｃｔｉｎｇｔｈｅｏｐｅｒａｔｉｏｎｔｒａｉｎｓｆｒｏｍｔｈｅｃａｎｄｉｄａｔｅｔｒａｉｎｓｅｔｓ，ａｎｄｔｈｅｎｏｐｔｉｍｉｚｅｄｔｈｅｉｒｓｔｏｐ ｓｃｈｅｍｅｓａｎｄｄｅｐａｒｔｕｒｅｔｉｍｅｓｂｙｃｏｍｂｉｎｉｎｇｔｈｅｒｏｕｔｅｃｈｏｏｓｉｎｇｏｆｅｌａｓｔｉｃｐａｓｓｅｎｇｅｒｆｌｏｗｏｎｔｈｅｔｒａｖｅｌｎｅｔｗｏｒｋ． Ｏｎｔｈｅｂａｓｉｓｏｆｇｅｎｅｒａｔｉｎｇｔｈｅｉｎｉｔｉａｌｔｒａｉｎｐｌａｎａｎｄｄｅｓｉｇｎｉｎｇｉｔｓｎｅｉｇｈｂｏｒｈｏｏｄｓｏｌｕｔｉｏｎｇｅｎｅｒａｔｉｎｇｓｔｒａｔｅｇｉｅｓ，ａ ｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍｆｏｒｓｏｌｖｉｎｇｔｈｉｓｍｏｄｅｌｗａｓｃｏｎｓｔｒｕｃｔｅｄ．Ｓｏｍｅｎｕｍｅｒｉｃａｌｅｘａｍｐｌｅｓ，ｗｈｅｒｅｔｒａｉｎ ｐｌａｎｓｗｅｒｅｏｐｔｉｍｉｚｅｄ ｗｉｔｈｄｉｆｆｅｒｅｎｔｄｉｓｔｒｉｂｕｔｉｏｎｓｏｆｐａｓｓｅｎｇｅｒｓ，ｉｌｌｕｓｔｒａｔｅｔｈａｔｔｈｅｐｒｏｐｏｓｅｄ ｍｏｄｅｌａｎｄａｌｇｏ ｒｉｔｈｍｃａｎｍａｋｅｔｈｅｔｒａｉｎｐｌａｎｍｏｒｅｃｏｎｓｉｓｔｅｎｔｗｉｔｈｐａｓｓｅｎｇｅｒｔｒａｖｅｌｄｅｍａｎｄ，ｗｈｉｃｈｈｅｌｐｓｔｏｉｍｐｒｏｖｅｔｈｅｓｅｒｖ ｉｃｅｌｅｖｅｌｏｆｐａｓｓｅｎｇｅｒｔｒａｖｅｌａｎｄｔｈｅｅｃｏｎｏｍｉｃｂｅｎｅｆｉｔｓｏｆｒａｉｌｗａｙｅｎｔｅｒｐｒｉｓｅｓ． 犓犲狔狑狅狉犱狊：ｉｎｔｅｒｃｉｔｙｒａｉｌｗａｙ；ｔｒａｉｎｐｌａｎ；ｃａｎｄｉｄａｔｅｔｒａｉｎｓ；ｅｌａｓｔｉｃｄｅｍａｎｄ；ｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍ
犈收基作犿稿金者犪犻日项简犾：ｚ期目介ｗ：：：ｌ２＿Ｕ国年周００１６１家度文９３８３１自中梁４０＠２８（然南１ｃ１１ｓ６９０ｕ科大８）；．２；ｅ学学湖ｄ修—ｕ基研南）回．ｃ金究，省ｎ日男（生７科期１，自４技：江０主２１创０西１探１８９新永２索０，新计７５创１人０８划新５７，１（项２２副０２目１６教８（，Ｊ２授Ｊ０３１，６９９ｚ博８ｚｔ士）ｓ５；２。５０４１）９
第 ４２卷 第 ３ 期 ２０２０ 年 ３ 月
铁 道 学 报 ＪＯＵＲＮＡＬ ＯＦＴＨＥＣＨＩＮＡ ＲＡＩＬＷＡＹＳＯＣＩＥＴＹ
Ｖｏｌ．４２ Ｎｏ．３ Ｍａｒｃｈ ２０２０
文章编号：１００１８３６０（２０２０）０３０００１１０
基于候选列车集与弹性需求的 城际铁路列车开行方案优化
周文梁， 刘晓航， 姜 敏， 薛利娟 （中南大学 交通运输工程学院，湖南 长沙 ４１００７５） 摘 要：城际铁路列车服务水平直接影响着全天各时段旅客出行需求量。为了研究这种影响关系，获得吻合出行 需求的城际列车开行方案，首先建立旅客时段出行需求与广义出行费用间的弹性需求函数，并基于给定候选列车 集构造旅客出行网络，进而以最大化列车开行收益为优化目标，构建面向弹性需求的城际列车开行方案优化模 型。模型结合弹性客流在出行网络上的路径选择，从候选列车集中选择开行列车，并优化其停站方案与始发时 刻。在生成初始列车开行方案基础上，设计其邻域解生成策略，构建求解模型的模拟退火算法。算例优化不同分 布客流的列车开行方案，结果表明：模型与算法能够获得更吻合弹性需求的列车开行方案，且有助于提高旅客服 务水平与企业经济效益。 关键词：城际铁路；列车开行方案；候选列车；弹性需求；模拟退火算法 中图分类号：Ｕ２９２．８ 文献标志码：Ａ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１８３６０．２０２０．０３．００１
列车开行方案是城际铁路列车开行计划的重要组 成部分，其优化通常是基于客流出行需求在路网上的 时空分布，在线路运输能力、车站列车始发与终到能力 等限制下，从降低企业运营成本、提高企业运营效率或 旅客出行服务水平等角度确定列车开行数量、径路以
２
铁 道 学 报
第４２卷
及沿途停站等。高质量的城际列车开行方案有助于提 出行费用之间变化关系的弹性出行需求函数、以及构