[发明专利]考虑客流波动及方案衔接性的周末列车开行方案建模方法有效
申请号: | 201911319003.0 | 申请日: | 2019-12-19 |
公开(公告)号: | CN111098896B | 公开(公告)日: | 2021-04-13 |
发明(设计)人: | 付慧伶;聂磊;毛子今;贺振欢 | 申请(专利权)人: | 北京交通大学 |
主分类号: | B61L27/00 | 分类号: | B61L27/00;G06Q50/30;G06F30/20 |
代理公司: | 北京集智东方知识产权代理有限公司 11578 | 代理人: | 陈亚斌;关兆辉 |
地址: | 100044 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 考虑 客流 波动 方案 衔接 周末 列车 开行 建模 方法 | ||
1.考虑客流波动及方案衔接性的周末列车开行方案建模方法,其特征在于,所述方法包括:
以周末列车开行方案运行前的上一时段开行方案为输入,即以周末列车开行调整前上一阶段的平日列车开行方案作为输入;
根据上一时段的平日列车开行方案来设计周末列车开行方案备选集合,并对客流需求进行异质性分析;所述周末列车开行方案备选集合包括平日列车备选集合和周末列车备选集合;所述平日列车备选集合是对上一时段的平日列车开行方案进行扩展后产生的备选集合,与所述上一时段的平日列车开行方案相比,平日列车备选集合中列车开行方案的列车起讫点、运行径路与列车停站方案维持不变,对列车编组进行整列加/减编组和灵活编组调整;所述周末列车备选集合与上一时段的平日列车开行方案相比,新增了上一时段的平日列车开行方案中没有的列车起讫点或停站方案;
生成周末列车开行方案时,从设计的所述周末列车开行方案备选集合中选择平日列车开行方案线和周末列车开行方案线,列车开行总成本由所述平日列车开行方案线的开行成本和所述周末列车开行方案线的开行成本构成;以所述列车开行总成本最小为目标,构建目标函数;对处于所述周末列车备选集合的周末列车开行方案线以及调整为灵活编组的列车方案线赋予相应罚值,利用目标函数约束列车方案线的调整手段顺序;
在周末列车开行方案运行周期内,对OD服务频率、区间服务频率、动车组数量、方案相似度、上下行对称、线路能力均进行约束;
考虑列车运行图铺画,对上下行方案进对称性约束,为了减少其对产品多样性的影响,不严格约束列车成对开行,只对起讫点进行约束,便于后续对运行图进行铺画:
式中:l∈L表示各条备选方案线;
QQDj:列车起讫点种类j的集合;
分别表示下行方案中采用的平日方案线频率、周末方案线频率与上行方案中采用的平日方案线频率、周末方案线频率;
方向为k的属于平日列车备选集合中的方案线l的开行频率;
k:列车开行的上下行方向,0为下行,1为上行;
方向为k的周末列车备选集合中新增方案线l的开行频率;
β:周末列车开行方案上下行起讫点对称系数。
2.根据权利要求1所述考虑客流波动及方案衔接性的周末列车开行方案建模方法,其特征在于,以所述列车开行总成本最小为目标,构建的所述目标函数为:
式中:
L:所有备选方案线的集合,l∈L表示各条备选方案线;
LW为平日列车备选集合;
LEW为周末列车备选集合;
方向为k的周末列车备选集合中新增方案线l的开行频率;
方向为k的属于平日列车备选集合中的方案线l的开行频率;
k:列车开行的上下行方向,0为下行,1为上行;
wl:每条备选方案线l的开行成本,成本中考虑了列车编组及解编、加开新线的价格。
3.根据权利要求1所述考虑客流波动及方案衔接性的周末列车开行方案建模方法,其特征在于,对OD服务频率进行约束,包括对大站客流OD和其它客流OD分级进行求解:
式中:
U:OD集合,u∈U表示集合中的每个OD;
Lu:对每个ODu∈U,能够为ODu提供服务的列车备选线集合,表示备选集中列车备选线与OD的覆盖关系;
E:所有运行区段集合,e∈E表示路网中的每个列车运行区段,列车运行区段为路网中每两个相邻车站间的区段;
LH:服务于大站的列车备选线集合;
UH:大站OD集合;
每个OD对u在方向k上的列车服务频率需求。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京交通大学,未经北京交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911319003.0/1.html,转载请声明来源钻瓜专利网。