“一日一图”模式下高速列车开行方案与票额分配协同优化方法.pdf
《“一日一图”模式下高速列车开行方案与票额分配协同优化方法.pdf》由会员分享,可在线阅读,更多相关《“一日一图”模式下高速列车开行方案与票额分配协同优化方法.pdf(8页珍藏版)》请在咨信网上搜索。
1、第45卷第8 期2023年8 月铁道学报JOURNALOFTHECHINARAILWAY SOCIETYVol.45No.8August2023文章编号:10 0 1-8 36 0(2 0 2 3)0 8-0 0 10-0 8“一日一图”模式下高速列车开行方案与票额分配协同优化方法赵翔,武晋飞,单杏花(中国铁道科学研究院集团有限公司电子计算技术研究所,北京10 0 0 8 1)摘要:列车开行方案与票额分配分别在列车层面和席位层面调整铁路运力资源,既有研究中二者在运输组织的不同阶段进行优化。“一日一图”运输模式下,基于不同时期的客流变化,综合优化列车开行方案和票额分配更有利于整体运力资源的合理配
2、置。考虑我国列车运行图编制的实际背景,构建高速列车开行方案与票额分配协同优化模型,并针对模型特点设计一种遗传算法进行求解。对我国东北部真实路网进行案例分析,结果显示:综合优化列车开行方案和票额分配可以有效提高客运收益和资源利用率。对比开行方案给定下的票额分配方法,本文方法提高客票收益比例超过5.6%。本研究能够为“一日一图”模式下按流开车和按流分票提供理论和方法支撑。关键词:高速铁路;列车开行方案;票额分配;协同优化;遗传算法中图分类号:U293.22Collaborative Optimization of High-speed Train Line Planning andSeat All
3、ocation under“Daily Train Timetabling文献标志码:Adoi:10.3969/j.issn.1001-8360.2023.08.002ZHAO Xiang,WU Jinfei,SHAN Xinghua(Institute of Computing Technology,China Academy of Railway Sciences Corporation Limited,Beijing 100081,China)Abstract:Train line planning optimizes railway transportation resources a
4、t the level of trains,while seat allocation opti-mizes those at the level of seats.Previous studies optimize train line planning problem and seat allocation problem at dif-ferent stages of transportation organization.Under“daily train timetabling transportation mode,based on the variation ofdaily pa
5、ssenger flow,the collaborative optimization of train line planning and seat allocation is more beneficial to the ra-tional use of overall transportation resources.Considering the reality of Chinas train timetabling optimization,this paperdeveloped a collaborative optimization model of train line pla
6、nning and seat allocation.A genetic algorithm was designedto solve the model based on its characteristics.A case study was conducted on the real network in northeast China andthe results show that the comprehensive optimization of train line planning and seat allocation can effectively improveticket
7、 revenue and seat utilization.Compared with the seat allocation methods under a given train line planning,thismethod increases ticket revenue ratio by over 5.6%.This study can provide theoretical and methodological support fortrain line planning and seat allocation based on daily passenger flow unde
8、r“daily train timetabling.Key words:high-speed railway;train line planning;seat allocation;collaborative optimization;genetic algorithm高速铁路(以下简称“高铁”)客流变化受周次、季节、节假日、天气、突发事件等多种因素影响,不同时期客流需求可能存在明显差异。以往主要利用票额分配方法应对每日变化的客流需求。然而,票额分配仅能收稿日期:2 0 2 2-0 3-31;修回日期:2 0 2 2-12-0 7基金项目:国家重点研发计划(2 0 2 0 YFF0304101
9、);中国国家铁路集团有限公司科技研究开发计划(K2019X022)作者简介:赵翔(19 8 8 一),男,辽宁朝阳人,副研究员,博士。E-mail:调整席位资源的运用,不能改变列车的开行属性,其调整空间和协调能力具有一定的局限性。为了避免客流高峰时期运力资源紧张、低估时期运力资源浪费,中国国家铁路集团有限公司(以下简称“国铁集团”)提出“一日一图”运输组织模式、每日列车开行方案动态调整,以适应不同时期的客流变化。列车开行方案优化和票额分配调整均是实现铁路运力资源合理配置的重要方法。列车开行方案在车辆第8 期资源层面对列车运行径路、开行频率、停站方案等内容进行优化;票额分配在席位资源层面对坐席在
10、不同OD间的分配数量进行调整。因铁路运输组织时空约束复杂,需经历列车开行方案优化、列车运行图编制、动车组运用计划编制、乘务计划编制、票额分配调整等多个阶段才能形成最终的运输方案。因此,既有列车开行方案优化和票额分配调整是在运输组织的不同阶段进行优化。文献1均衡考虑铁路收益和旅客需求,构建开行方案优化双层规划模型;文献 2 基于列车“备选集”优化京沪高铁及相关路网开行方案;文献 3 研究列车开行方案与运行图组合优化方法;文献4考虑旅客出行时变需求建立了高铁列车开行方案优化模型;文献5 考虑旅客出行选择行为研究了基于开行方案的客流分配寻路算法。文献 6 基于潜在类别模型研究铁路收益管理问题;文献7
11、 研究随机需求下考虑旅客选择行为的动态票额分配方法;文献8 构建高铁多列车票额分配模型;文献 9 提出考虑旅客选择偏好的票额分配方法;文献10-12 研究票价和票额分配综合优化问题。上述研究主要是在售票组织前研究列车开行方案优化问题,或是在开行方案给定下研究票额分配问题,没有将开行方案优化和票额分配问题结合考虑。文献 13 尝试将开行方案优化与收益管理问题结合研究,但未考虑“一日一图”背景下的实际路网问题。既有研究将列车开行方案和票额分配在运输组织的不同阶段分别优化可能存在以下问题:票额分配阶段主要调整席位资源的运用,无法改变列车的开行属性,其调整空间和协调能力有限。当客流需求变化较大时,调整
12、效果较差,可能造成客流需求流失或席位资源浪费。开行方案优化阶段对坐席在不同OD的具体利用情况考虑不足,票额分配阶段需要重新调整席位运用,调整结果可能在一定程度上偏离开行方案设计的初衷,无法实现开行方案的预期效果。综上所述,在“一日一图”背景下,综合考虑列车开行方案和票额分配更有利于铁路整体运力资源的合理配置以适应不同时期的客流需求变化。为此,本文基于每日变化的客流需求,研究“一日一图”模式下列车开行方案与票额分配协同优化方法。鉴于构建模型为非线性规划,设计一种遗传算法进行求解。对我国真实高铁路网进行案例分析,与开行方案给定下的票额分配方法进行对比。1“一日一图”运输组织模式下“流-车-票”问题
13、一体化编制思路我国高铁路网规模庞大、时空约束复杂,运输计划赵翔等:“一日一图”模式下高速列车开行方案与票额分配协同优化方法11的编制需要经历多个环节,各环节彼此依存且相互制约。例如,开行方案中安排的列车停站需要在运行图编制时确定具体的到发时刻,运行图编制难以解决的运行冲突可能需要在开行方案中重新调整。同时,高铁运输网络是一个系统性整体,一个节点运输计划的调整往往导致相邻节点甚至整个网络的运输计划改变。因此,尝试频繁调整运输组织的多个环节实现“一日一图”的设想可能面临巨大困难。目前,国铁集团每年经历4次季度调图。在季度调图期间,会编制日常线、周末线、高峰线等不同开行规律的旅客列车开行计划,以满足
14、不同时期的客流变化。其中,日常线列车每日固定开行,周末线和高峰线列车根据客流变化进行增开或停运。因为上述列车的开行特征已经确定且满足运行图编制中的所有约束,所以增开或停运上述列车不需要过多调整其他运输计划,很大程度上降低了每日方案调整的复杂度,提高了每日方案调整的可行性。考虑上述实际,本文基于季度调图的基本方案,将旅客列车分为固定开行列车(如日常线)和非固定开行列车(如高峰线)两类。基于不同时期的客流变化,对非固定开行列车的开行计划和所有列车的票额分配计划进行一体化编制。2模型构建2.1问题描述(N,I)为有INI个车站和III个区段高铁路网,其中:N为车站集合,N=1,2,,I NI;为区段
15、集合,=1,2,,1I1;i 为连接相邻车站的任意轨道路段,iE1。J为高铁路网所有OD(路径)的集合,J=(o,d):oNI NI,dNl,od;o为OD的起始站;d为OD的到达站;j为任意OD,jEJ。G为高铁路网的列车集合,G=1,2,,I G I ;g为任意一列高速列车,gEG,其运行径路、停站及到发时间等特征已在季度运行图调整阶段确定;G为确定开行的列车集合,即不对列车gEG进行每日调整,例如日常线列车;G为可停运或增开的列车集合,即基于每日客流变化对列车gEG进行调整,例如高峰线列车、周末线列车及其他临时加开列车。集合G和集合G包含了路网的所有列车,即CU=G;每列列车仅隶属于集合
16、C或集合,即CG=。W为席位等级集合;w为任意席位等级,wEW。2.2客票收入rg为0-1决策变量,列车g开行为1,停运为0。12bgj.为列车g在OD对j席位等级w提供的票额数量,为决策变量。列车g在OD对席位等级w可以提供的票额数量为r.bgj。集合G中所有列车在OD对j席位等级w可以提供的总的票额数量为(1)gEG当OD对j席位等级w的客流需求为xj.时,集合G中所有列车在OD对i席位等级w的客票销售数量为(2)gEGPj.为OD对i席位等级w的车票销售价格,集合G中所有列车在OD对i席位等级w的客票销售收人为(3)式中:Cg.n为列车g席位等级w在区段i的席位能力;集合G中所有列车的总
17、的客票销售收人为ai,为0-1变量,表示OD对j与区段i的对应关系,当R(ra,ba.)=ZZR.(g,b j.)(4)jejeW2.3运营成本高铁运营需要进行发到、运行、动车组检修、轨道线路、供电及通信、车站服务等多种作业,各项作业均有一定的支出。为估算各列车开行成本,借鉴文献14 采用的作业成本法计算各列车开行成本,包括发到作业成本、列车运行作业成本、列车检修作业成本、轨道线路作业成本、供电及通信作业成本、站舍服务作业成本。列车g开行成本为Fg=8qg+8?tg+2.dg+.l.+.dg+.lg+04式中:8 为发到作业单位成本系数,元/人;8?为基于运行时间的列车运行作业单位成本系数,元
18、/h;8 为基于吨公里的列车运行作业单位成本系数,元/(tkm);8 为列车检修作业单位成本系数,元/km;8 4为轨道线路作业单位成本系数,元/(tkm);8 供电及通信作业单位成本系数,元/km;8 站舍服务作业单位成本系数,元/人;t.为列车g的运行时长,h;l.为列车g运行的公里数,km。qg为列车g的发送人数,可利用列车g的票额分配数量进行估计,即(6)d。为列车g的总重吨公里,其估算式为(7)weWjeJ式中:lj为列车g在OD对j运行的公里数,km;h 为旅客体重和行包质量的人均值,t;h,为列车的空车质量,t。根据式(6)、式(7),式(5)可转化为铁道学报F,(bgwjm)=
19、(s+)ZZbe8,j,w8tg+(+o*).(ZZbvimgh+lghe)+g,j,wg,jgg)weWjej(83+85)1因此,集合G中所有列车的总的运营成本为F(rg,baj.m)=ZrF(bu.)2.4约束条件中国铁路客户服务中心将客票与席位对应销售,且高速列车不采取超售策略。因此,列车g的可售票额数量受到列车席位能力的约束,即VgEGwEWiel(10)列车在OD对j的运输途径区段i时,表示OD对j的票额需占用该列车在区段i的席位资源,即i,=1,否则为0。因停站方案差异,各列车只能服务其停站之间的OD。Q g,为0-1变量,表示列车g与OD对j的对应关系。当Qg=1时,表示列车g
20、停靠OD对j的起始站和到达站,即列车g能够提供OD对i的客运服务,此时,列车g可以为OD对j分配票额,分配数量可以大于0,也可以等于0,即bgj0。当g=0时,表示列车g未停靠OD对j的起始站或到达站,即列车g不能提供OD对i的客运服务。此时,列车g不能为OD对j分(5)配票额,即bg,j,=0。因此,列车g在OD对j席位等级W提供的票额数量受到如下约束0.=1VgEGjEJwEW60g.j=0将式(11)转化为如下线性约束形式(e-1)bj.=0 Vg eG je J在式(12)中,当g=1时,gj1=0。此时,bg为任意值均能保证(a1)b a j=0,又因为bauN,所以baJm0。当0
21、 w=0时,aj-1=1。g.j,此时,因为(g-1)bg.j=0,所以bg.j=0。通过上述论证,式(11)与式(12)等价,且式(12)为更易于处理的线性约束。当gEC时,列车g为确定开行列车,不能对其开行计划进行调整。因此T=1 Vg E C2.5开行方案与票额分配协同优化模型基于预测每日OD客流需求,以提高铁路客票收第45卷+(8)(9)(11)WEW(12)(13)第8 期人和降低运营成本为目标,考虑列车席位能力约束,建立高速列车开行方案与票额分配协同优化模型(LP-SA)max R(Tr,baw.)-F(re,baj.)Tg.bg.j.s.t.Cg.n.iVgEGWEWiIe(15
22、)(0g.,-1)bgbg.j.=0VgEGjEJWEW(16)T。=1Vg EC10,11Vg eGTE6Dg.j.wENVgEGjEJWEW约束式(18)表示列车gG可以开行或停运,列车g开行为1,列车g停运为0。约束式(19)表示b取值范围为0 和正整数。3求解算法本文构建的开行方案与票额分配协同优化模型为非线性整数规划,已有精确算法不能很好地求解。遗传算法是一种借鉴生物界自然选择和自然遗传机制的随机搜索算法,适合处理大规模非线性优化问题。本文设计一种遗传算法求解上述模型。3.1种群初始化选取列车开行决策变量(,)作为基因。每一条染色体表示一组列车开行方案。根据式(17)和式(18)随机
23、生成初始染色体=,2,ie式中:m=1,2,M,M为种群中染色体个数;为第m个染色体 中分量,对应列车g的开行信息。3.2适应度计算当票额分配数量超过旅客需求时,超出需求的票额不会额外增加客票收人入。因此,根据预测需求,增加票额分配约束(21)geG根据式(2)和式(2 1),客票销售数量可做如下变换.bageGgeC基于式(2 1)和式(2 2),将染色体 对应的各列车开行方案代人模型(LPSA),可转化为以下模型(LPSA-S)赵翔等:“一日一图”模式下高速列车开行方案与票额分配协同优化方法bgj.wfejwewgecZ(s+):Z.ZbsgEG(14)(8+8t)(Z.b:eWjeJ(s
24、+),s.t.b(17)geG(18)(0g/-1)b.(19)6上述模型为以bsj为决策变量的线性整数规划,可以利用优化软件直接求解。求解所得的最优目标函数值即为染色体 的适应度值。求解的最优解b=6】即为染色体”对应的票额分配方案。染色体”和最优解b”共同组成了一组开行方案和票额分配协同优化方案。3.3遗传算子遗传算法包括选择操作、交叉操作和变异操作。选择操作采用轮盘赌法,即基于适应度比例的选择策略。交叉操作是从种群中随机选择两个个体,然后随机确定一个交叉点,将交叉点的染色体片段进行交换,生成两个新的个体。变异操作从种群中随机选取一个个体,选择个体中的一个染色体片段进行变异,变异后(20)
25、的新的基因值是在该基因取值范围内随机选取。算法流程见图1。根据约束式(17)和式(18)进行种群初始化根据模型(LPSA-S)计算染色体适应度值记录适应值最大的染色体VjEJWEW是否达到最大遗传选代NI选择操作(选择算子)交叉操作(交叉算子)(22)变异操作(变异算子)输出适应值最大染色体对应的列车开行方案和票额分配方案图1算法流程13maxgj,wti.mlsyh+lha)+g.jgCVgEGwEWielg,w,i(24)xj.ViEJwEW(25)=0VgEGjEJWEVW(26)ENVgEGjEJWEW(27)Y(23)144案例分析4.1案例背景依据中国铁路2 0 2 1年第四季度实
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 一日 模式 高速 列车 开行 方案 票额 分配 协同 优化 方法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。