CN112541265A - 考虑停站调整的周期与非周期结合高铁运行图建模方法 - Google Patents
考虑停站调整的周期与非周期结合高铁运行图建模方法 Download PDFInfo
- Publication number
- CN112541265A CN112541265A CN202011445111.5A CN202011445111A CN112541265A CN 112541265 A CN112541265 A CN 112541265A CN 202011445111 A CN202011445111 A CN 202011445111A CN 112541265 A CN112541265 A CN 112541265A
- Authority
- CN
- China
- Prior art keywords
- train
- station
- stop
- time
- constraint
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000000737 periodic effect Effects 0.000 title claims abstract description 72
- 238000010586 diagram Methods 0.000 title claims abstract description 43
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000005457 optimization Methods 0.000 claims abstract description 26
- 150000001875 compounds Chemical class 0.000 claims description 4
- 238000012986 modification Methods 0.000 claims description 4
- 230000004048 modification Effects 0.000 claims description 4
- 238000012423 maintenance Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 claims 1
- 238000005096 rolling process Methods 0.000 description 5
- 238000011160 research Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本发明属于高速铁路列车运行图的编制与优化领域,具体涉及一种考虑停站调整的周期与非周期结合高铁运行图建模方法。将周期和非周期结合的开行方案、以及车站和线路信息作为输入数据;以列车旅行时间最小为目标建立目标函数,设置区间运行时间约束、停站时间约束、越行次数约束、列车安全间隔时间约束、始发时间域约束、天窗约束、周期性约束,获得固定停站下周期与非周期结合高铁运行图优化模型;在所述固定停站下周期与非周期结合高铁运行图优化模型的基础上,得到考虑停站调整的周期与非周期结合高铁列车运行图优化模型。提升了客运服务质量,提高了客运市场竞争,从而达到繁忙干线提高能力、客流输送提高效率的目的。
Description
技术领域
本发明属于高速铁路列车运行图的编制与优化领域,具体涉及一 种考虑停站调整的周期与非周期结合高铁运行图建模方法。
背景技术
现有技术中,对于高速铁路列车运行图的编制与优化展开了很多 的研究,在运行图优化方面,国外列车多采用周期性列车运行图,国 内列车多采用非周期性列车运行图。现有技术中周期与非周期结合运 行图的相关理论研究较少,大部分采用周期图抽插线技术实现周期与 非周期结合,实践层面通常采用人工调整的方式,根据经验进行运行 图优化。
周期化运行图具有规律高、换乘便捷、服务水平高的特点。然而 周期化运行图还难以完全适应高铁大规模成网运营的复杂要求。因 此,采用“周期+非周期”列车运行图,用非周期线来弥补周期列车的 不足,增加灵活性。针对于周期与非周期结合情况,目前的高速铁路 列车运行图优化方法主要面临如下问题:
1)缺乏***的梳理研究,一般对“周期+非周期”的列车运行图的 研究,大部分集中在对周期列车运行图抽线加线的问题上,很容易产 生插线列车“插不进去”或者破坏周期列车的“周期性”;很少综合考虑 周期线与非周期线一次优化方法,也没有***梳理周期与非周期结合 列车运行图的编制方法;
2)运行图能力规划欠佳。在运行图编制过程中,某些能力瓶颈 区段,很有可能出现能力受限的情况,导致无法规划列车开行方案中 的全部列车,从而导致模型无解。这种情况下就可能需要对列车开行 方案进行调整,一般列车开行方案调整包括以下几种方法:调整停站、 调整起讫点、调整频率、调整编组等。在实际的调整工作中,需要综 合考虑对运行图的可操作性及高铁运营的主要影响,选择合适的方法 来优化能力利用。
发明内容
针对上述技术问题,本发明提供一种考虑停站调整的周期与非周 期结合高铁运行图建模方法,建立了可调整停站的针对周期与非周期 结合列车运行图的模型,提升了客运服务质量,提高了客运市场竞争, 从而达到繁忙干线提高能力、客流输送提高效率的目的。
本发明是通过以下技术方案实现的:
一种考虑停站调整的周期与非周期结合高铁运行图建模方法,所 述方法包括:
将周期和非周期结合的开行方案、以及车站和线路信息作为输入 数据;以列车旅行时间最小为目标建立目标函数,设置区间运行时间 约束、停站时间约束、越行次数约束、列车安全间隔时间约束、始发 时间域约束、天窗约束、周期性约束,获得固定停站下周期与非周期 结合高铁运行图优化模型;
在所述固定停站下周期与非周期结合高铁运行图优化模型的基 础上,将列车停站方案设置为变量,仅考虑列车停站只允许增加的情 况;对区间运行时间约束、停站时间约束、列车安全间隔时间约束进 行修改,同时增加同一列车的停站次数约束以及整体开行方案的停站 次数约束,得到考虑停站调整的周期与非周期结合高铁列车运行图优 化模型。
进一步地,所述以列车旅行时间最小为目标建立目标函数,具体 为:
进一步地,在所述固定停站下周期与非周期结合高铁运行图优化 模型中,决策变量为列车i在车站s的到达时刻ais,以及列车i在车站 s的出发时刻dis;
所述固定停站下周期与非周期结合高铁运行图优化模型中,设置 的区间运行时间约束、停站时间约束、越行次数约束、列车安全间隔 时间约束、始发时间域约束、天窗约束、周期性约束具体为:
区间运行时间约束:
ais+1-dis≥ris+βisxis+γis+1xis+1(i∈L,s∈Si);
式中,ais+1表示列车i在车站s+1的到达时刻;dis为列车i在车站 s的出发时刻;ris表示列车i在(s,s+1)区间内的纯运行时间;βis表示 列车i在s站的启动附加时分;xis为开行方案中的停站方案,列车i在 s站停站取1,反之取0;xis+1为开行方案中的停站方案,列车i在s+1 站停站取1,反之取0;γis表示列车i在s站的停车附加时分;γis+1表示列车i在s+1站的停车附加时分;Si表示列车i经过的车站集合; s为车站标记,s∈S,S为车站集合;
停站时间约束:
dis-ais≥wisxis(i∈L,s∈Si)
dis-ais≤(wis+Δwis)*xis(i∈L,s∈Si);
式中,ais表示列车i在车站s的到达时刻;wis表示列车i在s站的 停站时间;Δwis表示列车i在s站的停站时间冗余;
越行次数约束:
dis-ais≤wis+yis*M(i∈L,s∈Si)
式中,M表示常数;yis表示0-1的变量,表示列车i是否在车站s 被越行,能被越行取1,否则取0;Yi表示列车i最大能被越行车站 总数;
列车安全间隔时间约束:
式中:djs表示列车j在车站s的发车时间;djs-dis表示列车j和 列车i在s站的出发时间间隔;M是辅助变量,为常数;表示0-1 变量,列车i,j在(s,s+1)区间的前后关系,列车i在列车j前取1, 反之取0;Os ji表示0-1变量,列车j,i在(s,s+1)区间的前后关系, 列车j在列车i前取1,反之取0;xjs表示列车j在车站s是否停站, 若为1则表示停站,为0表示不停站通过;同理,xjs+1表示列车j 在车站s+1的停站方案;ajs+1和ais+1分别表示列车j和列车i在车 站s+1的到达时间;ajs+1-ais+1表示列车j和列车i在s+1站的到达 时间间隔;i、j均为列车标记,i,j∈L;ESij表示列车i和列车j共同 经过的车站集合;Hs为s站的安全间隔参数,用F,T,D分别表示出 发,到达,通过;安全间隔包括通通TT,通到TD,到通DT,到到 DD,通发TF,发通FT,发发FF共7种安全间隔;FFs、FTs、TFs、 TTs分别表示车站s的发发安全间隔、发通安全间隔、通发安全间隔 和通通安全间隔;DDs+1DTs+1、TDs+1、TTs+1分别表示车站s+1的到到 安全间隔、到通安全间隔、通到安全间隔和通通安全间隔。
始发时间域约束:
天窗约束:
周期约束:
式中,表示位于第l个周期的列车i到达车站s的时间;表 示位于第l个周期的列车i从车站s出发的时间;il表示在第l个周期 的列车i,il∈L2;l表示周期次序,表示第l个周期内;Ti表示周期列 车i的周期长度,i∈L2;ΔTi表示周期列车i的周期长度,i∈L2。
进一步地,对区间运行时间约束、停站时间约束、列车安全间隔 时间约束进行修改,具体为:
修改后区间运行时间约束为:
ais+1-dis≥ris+βispis+γispis(i∈L,s∈Si);
ais+1-dis≤ris+Δris+βispis+γispis(i∈L,s∈Si);
式中:pis为0-1的变量,表示列车i在车站s是否停站,并且如果 xis=1,则pis必然取1,i∈L1,否则pis可能取1或0;xis为开行方案中 的停站方案,列车i在s站停站取1,反之取0;Δris表示列车i在 (s,s+1)区间内的运行时间冗余;
修改后停站时间约束为:
dis-ais≥wispis(i∈L,s∈Si);
dis-ais≤(Δwis+wis)*pis(i∈L,s∈Si);
修改后列车安全间隔时间约束为:
式中,pjs表示列车j在车站s是否停站,若停站则取值为1, 否则为0;pjs+1表示列车j在车站s+1是否停站,若停站则取值为1, 否则为0;
Pis表示表示列车i在车站s是否停站,若停站则取值为1,否 则为0;Pis+1表示表示列车i在车站s+1是否停站,若停站则取值 为1,否则为0;Pis和Pis+1表示的是0-1决策变量,与上文提到的xis和xis+1不同,xis xis+1表示的参数,其值为0或1,是根据最初的停站方 案确定的,此处正体现了列车停站方案的可调整性。
Zijs+1是为了将模型线性化处理添加的辅助变量,只有当列车i 和列车j同时在车站s+1停车时,其取值为1,否则为0。
进一步地,增加同一列车的停站次数约束以及整体开行方案的停 站次数约束,具体为:
增加的同一列车的停站次数约束为:
增加的整体开行方案的停站次数约束为:
式中,pis表示0-1变量,列车i在车站s是否停站,并且如果xis=1, 则pis必然1,i∈L1,否则可能取1或0;xis为开行方案中的停站方案, 列车i在s站停站取1,反之取0;
Ωi表示列车i的最大停站上限;
Ρ表示所有列车总的新增停站上限。
本发明的有益技术效果:
1)本发明所述方法包含一定比例的周期性开行方案线:列车周 期化运行能够实现对运力资源的规律利用。本发明提供的方法灵活铺 画周期性列车,利于优化运行图的规律性,满足客流需求多样性,充 分利用运输资源,实现运输组织的提质增效。
2)基于实际应用设计列车运行图停站调整:根据实际应用,本 发明所述方法构建的模型对方案的调整主要集中在停站调整中的增 加停站,一方面,新增停站可能可以提高列车停站的“局部”同质性或 者运行线的“局部”弹性,从而区段通过能力利用得到提高;另一方面, 增加停站还能提高客流OD服务频率。
3)停站与越行的合理选择:均衡停站是保障车站服务频率的重 要举措,也是吸引客流的关键措施,合理的越行分布也能充分利用, 从可行性与实用性的角度出发,本发明所述方法通过对停站时间及越 行次数进行约束,为停站及越行合理提供了必要条件。
附图说明
图1为本发明实施例中一种考虑停站调整的周期与非周期结合高 铁运行图建模方法流程图。
图2为本发明实施例中整体算法思路流程图;
图3为本发明实施例中滚动铺画算法流程示意图;
图4为本发明实施例中迭代算法流程示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合 附图及实施例,对本发明进行进一步详细描述。应当理解,此处所描 述的具体实施例仅仅用于解释本发明,并不用于限定本发明。
相反,本发明涵盖任何由权利要求定义的在本发明的精髓和范围 上做的替代、修改、等效方法以及方案。进一步,为了使公众对本发 明有更好的了解,在下文对本发明的细节描述中,详尽描述了一些特 定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可 以完全理解本发明。
本发明提供一种考虑停站调整的周期与非周期结合高铁运行图 建模方法,如图1所示,所述方法包括:
将周期和非周期结合的开行方案、以及车站和线路信息作为输入 数据;以列车旅行时间最小为目标建立目标函数,设置区间运行时间 约束、停站时间约束、越行次数约束、列车安全间隔时间约束、始发 时间域约束、天窗约束、周期性约束,获得固定停站下周期与非周期 结合高铁运行图优化模型;
在所述固定停站下周期与非周期结合高铁运行图优化模型的基 础上,将列车停站方案设置为变量,仅考虑列车停站只允许增加的情 况;对区间运行时间约束、停站时间约束、列车安全间隔时间约束进 行修改,同时增加同一列车的停站次数约束以及整体开行方案的停站 次数约束,得到考虑停站调整的周期与非周期结合高铁列车运行图优 化模型。
在本实施例中,目标函数为所有列车旅行时间最小,通过每一个 列车的终到站到达时刻减去始发站出发时刻求得列车旅行时间;以列 车旅行时间最小为目标建立的目标函数为:
具体地,在所述固定停站下周期与非周期结合高铁运行图优化模 型中:集合定义如下:
相关参数定义如下:
决策变量:
所述固定停站下周期与非周期结合高铁运行图优化模型中,设置 的区间运行时间约束、停站时间约束、越行次数约束、列车安全间隔 时间约束、始发时间域约束、天窗约束、周期性约束具体为:
区间运行时间约束:
区间运行时间约束是指列车从前一站出发到到达下一站的运行 时间,一般包含区间纯运行时间、起停附加时分、区间运行冗余三部 分。区间纯运行时分根据区间里程与列车的运行速度共同决定;列车 到站停车时速度逐渐减为零,从车站出发时速度从零增加到运行速 度,与不停车通过区间两端站相比多花费的区间运行时分分别称为停 车附加时分和起动附加时分。区间运行冗余是为了增加运行图的弹 性,满足运行图的鲁棒性。
ais+1-dis≥ris+βisxis+γis+1xis+1(i∈L,s∈Si);
停站时间约束:
停站时间是指列车在车站的停留时间。停站时间的大小除了要满 足乘客必要乘降时间和车站技术作业时间外,也应该留有一定的冗 余。一方面,为了运行图的鲁棒性,需要增加一些冗余;另一方面, 列车在车站内越行会增加避让列车的额外停站时间。
dis-ais≥wisxis(i∈L,s∈Si)
dis-ais≤(wis+Δwis)*xis(i∈L,s∈Si);
越行次数约束:
dis-ais≤wis+yis*M(i∈L,s∈Si)
列车安全间隔时间约束:
在本实施例中,列车安全间隔时间是列车运行图编制必须考虑的 重要因素。列车安全间隔包括车站安全间隔和区间追踪间隔,一般在 研究和实际运行图铺画过程中,区间的安全间隔往往转化为车站的安 全间隔约束,对安全间隔进行约束,以保证列车之间的安全时间。
在本实施例中,始发时间域约束是运行图编制的重要影响因素, 对列车定序起到关键作用。一般来说,始发时间域越宽泛,列车运行 线的顺序可调性就越大,从而对于整个图编制的灵活性也就越大。始 发时间域一方面是根据客流规律对列车的发车时刻有一个大致范围, 另一方面开行方案中方案线众多,要尽量保证每个时间段内各个客流 OD的可达性,也需要对运行线的始发时间有一定的约束,考虑列车 的时间域,为了增加取值范围,不严格约束每一个车站的时间域,只 对始发站时间进行约束:
始发站时间约束:
在本实施例中,除了始发时间域约束外,天窗也是不可忽略的因 素。所有列车都必须在运营时段内运营。高速铁路线路的天窗主要采 用“矩形”或“分段矩形”天窗,在天窗时间内不能运行列车,保证 所有列车都必须在运营时段内运营:
天窗约束:
周期约束:
在固定停站模型基础上所做的改进具体为:将列车停站方案设置 为变量,仅考虑列车停站只允许增加的情况,新增变量和参数如下
需要修改的与停站相关的约束具体包括:对区间运行时间约束、 停站时间约束、列车安全间隔时间约束进行修改,具体为:
修改后区间运行时间约束为:
ais+1-dis≥ris+βispis+γispis(i∈L,s∈Si);
ais+1-dis≤ris+Δris+βispis+γispis(i∈L,s∈Si);
修改后停站时间约束为:
dis-ais≥wispis(i∈L,s∈Si);
dis-ais≤(Δwis+wis)*pis(i∈L,s∈Si);
修改后列车安全间隔时间约束为:
在本实施例中,增加同一列车的停站次数约束以及整体开行方案 的停站次数约束,具体为:
增加的同一列车的停站次数约束为:
增加的整体开行方案的停站次数约束为:
式中,pis表示0-1变量,列车i在车站s是否停站,并且如果xis=1, 则pis必然1,i∈L1,否则可能取1或0;xis为开行方案中的停站方案, 列车i在s站停站取1,反之取0;
Ωi表示列车i的最大停站上限;
Ρ表示所有列车总的新增停站上限;
通过增加变量和修改相关约束,得到考虑停站调整的周期与非周 期结合高铁列车运行图优化模型。
在本实施例中,所述方法以列车旅行时间为目标,对借鉴周期图 展开的策略,按照“分段滚动、逐步优化”的方法,去规律化地缩小求 解规模。
在求解过程中,对于周期列车保证其每一个周期内的时刻一致, 就能保证其周期性;而对于非周期列车则需要把它的发车时间域合理 的分布在每一个求解时间内然后进行求解。因此,为完成整个模型的 求解,从第一个求解时段(若干周期组合)开始计算,每次只求解该 时段内的列车。对于下一时段,采用周期列车固定加入,非周期列车 自由加入的方式进行求解,时段内采用迭代策略的方法进行冲突疏解 和能力利用,不断向前滚动和迭代疏解能力,直到铺画完毕所有列车; 通过对周期列车的周期冗余迭代以及非周期列车的停站改变来进行 来求解合理的列车规划。如图2所示。
对开行方案进行预处理后,所有列车的始发域都落入了相应的时 间段内,在每一个时间段内只有要进行精确求解即可,时间段之间的 衔接可以采取滚动铺画的策略进行疏解。如图3所示:按照事先划分 的时段,每次选取两个或多个时段一起求解,对于求解结果,每次只 保留一个时段内的列车,对于跨越两个及以上时段的列车,与下一时 段的列车一起重新铺画。依次滚动铺画,直至把所有的列车均铺画完 成。
采用滚动铺画方法虽然求解规模缩小了,但是难免会遇到以下问 题:
1)周期的列车的强耦合性,导致能力浪费
2)区间能力过于紧张,导致规划不了全部列车
为了解决这2个问题,可以采取对周期冗余进行逐步迭代,来找 到合适的冗余时间,从而解决周期列车的能力浪费问题;通过对调整 列车停站模型来找到合理的列车规划。具体迭代流程如图4所示。按 照严格周期,求解固定停站下周期与非周期结合高铁运行图优化模 型,若模型有解,则直接输出;否则考虑停站调整变化,求解可变停 站下周期与非周期结合列车运行图模型,若模型有解则直接输出,否 则考虑调整周期允许波动范围,迭代求解。
Claims (5)
1.一种考虑停站调整的周期与非周期结合高铁运行图建模方法,其特征在于,所述方法包括:
将周期和非周期结合的开行方案、以及车站和线路信息作为输入数据;以列车旅行时间最小为目标建立目标函数,设置区间运行时间约束、停站时间约束、越行次数约束、列车安全间隔时间约束、始发时间域约束、天窗约束、周期性约束,获得固定停站下周期与非周期结合高铁运行图优化模型;
在所述固定停站下周期与非周期结合高铁运行图优化模型的基础上,将列车停站方案设置为变量,仅考虑列车停站只允许增加的情况;对区间运行时间约束、停站时间约束、列车安全间隔时间约束进行修改,同时增加同一列车的停站次数约束以及整体开行方案的停站次数约束,得到考虑停站调整的周期与非周期结合高铁列车运行图优化模型。
3.根据权利要求2所述一种考虑停站调整的周期与非周期结合高铁运行图建模方法,其特征在于,在所述固定停站下周期与非周期结合高铁运行图优化模型中,决策变量为列车i在车站s的到达时刻ais,以及列车i在车站s的出发时刻dis;
所述固定停站下周期与非周期结合高铁运行图优化模型中,设置的区间运行时间约束、停站时间约束、越行次数约束、列车安全间隔时间约束、始发时间域约束、天窗约束、周期性约束具体为:
区间运行时间约束:
ais+1-dis≥ris+βisxis+γis+1xis+1(i∈L,s∈Si);
式中,ais+1表示列车i在车站s+1的到达时刻;dis为列车i在车站s的出发时刻;ris表示列车i在(s,s+1)区间内的纯运行时间;βis表示列车i在s站的启动附加时分;xis为开行方案中的停站方案,列车i在s站停站取1,反之取0;xis+1为开行方案中的停站方案,列车i在s+1站停站取1,反之取0;γis表示列车i在s站的停车附加时分;γis+1表示列车i在s+1站的停车附加时分;Si表示列车i经过的车站集合;s为车站标记,s∈S,S为车站集合;
停站时间约束:
dis-ais≥wisxis(i∈L,s∈Si)
dis-ais≤(wis+Δwis)*xis(i∈L,s∈Si);
式中,ais表示列车i在车站s的到达时刻;wis表示列车i在s站的停站时间;Δwis表示列车i在s站的停站时间冗余;
越行次数约束:
dis-ais≤wis+yis*M(i∈L,s∈Si)
式中,M表示常数;yis表示0-1的变量,表示列车i是否在车站s被越行,能被越行取1,否则取0;Yi表示列车i最大能被越行车站总数;
列车安全间隔时间约束:
式中:djs表示列车j在车站s的发车时间;djs-dis表示列车j和列车i在s站的出发时间间隔;M是辅助变量,为常数;表示0-1变量,列车i,j在(s,s+1)区间的前后关系,列车i在列车j前取1,反之取0;Os ji表示0-1变量,列车j,i在(s,s+1)区间的前后关系,列车j在列车i前取1,反之取0;xjs表示列车j在车站s是否停站,若为1则表示停站,为0表示不停站通过;xjs+1表示列车j在车站s+1的停站方案,若为1则表示停站,为0表示不停站通过;ajs+1和ais+1分别表示列车j和列车i在车站s+1的到达时间;ajs+1-ais+1表示列车j和列车i在s+1站的到达时间间隔;i、j均为列车标记,i,j∈L;ESij表示列车i和列车j共同经过的车站集合;Hs为s站的安全间隔参数,用F,T,D分别表示出发,到达,通过;安全间隔包括通通TT,通到TD,到通DT,到到DD,通发TF,发通FT,发发FF共7种安全间隔,FFs、FTs、TFs、TTs分别表示车站s的发发安全间隔、发通安全间隔、通发安全间隔和通通安全间隔;DDs+1DTs+1、TDs+1、TTs+1分别表示车站s+1的到到安全间隔、到通安全间隔、通到安全间隔和通通安全间隔;
始发时间域约束:
天窗约束:
周期约束:
4.根据权利要求3所述一种考虑停站调整的周期与非周期结合高铁运行图建模方法,其特征在于,对区间运行时间约束、停站时间约束、列车安全间隔时间约束进行修改,具体为:
修改后区间运行时间约束为:
ais+1-dis≥ris+βispis+γispis(i∈L,s∈Si);
ais+1-dis≤ris+Δris+βispis+γispis(i∈L,s∈Si);
式中:pis为0-1的变量,表示列车i在车站s是否停站,并且如果xis=1,则pis必然取1,i∈L1,否则pis可能取1或0;xis为开行方案中的停站方案,列车i在s站停站取1,反之取0;Δris表示列车i在(s,s+1)区间内的运行时间冗余;
修改后停站时间约束为:
dis-ais≥wispis(i∈L,s∈Si);
dis-ais≤(Δwis+wis)*pis(i∈L,s∈Si);
修改后列车安全间隔时间约束为:
式中,pjs表示列车j在车站s是否停站,若停站则取值为1,否则为0;pjs+1表示列车j在车站s+1是否停站,若停站则取值为1,否则为0;
Pis表示表示列车i在车站s是否停站,若停站则取值为1,否则为0;Pis+1表示表示列车i在车站s+1是否停站,若停站则取值为1,否则为0;Zijs+1是为了将模型线性化处理添加的辅助变量,只有当列车i和列车j同时在车站s+1停车时,其取值为1,否则为0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011445111.5A CN112541265B (zh) | 2020-12-08 | 2020-12-08 | 考虑停站调整的周期与非周期结合高铁运行图建模方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011445111.5A CN112541265B (zh) | 2020-12-08 | 2020-12-08 | 考虑停站调整的周期与非周期结合高铁运行图建模方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112541265A true CN112541265A (zh) | 2021-03-23 |
CN112541265B CN112541265B (zh) | 2024-01-19 |
Family
ID=75018307
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011445111.5A Active CN112541265B (zh) | 2020-12-08 | 2020-12-08 | 考虑停站调整的周期与非周期结合高铁运行图建模方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112541265B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113378338A (zh) * | 2021-06-09 | 2021-09-10 | 中国国家铁路集团有限公司 | 一种高速铁路网络化列车运行方案图的建模方法 |
CN113935595A (zh) * | 2021-09-28 | 2022-01-14 | 北京交通大学 | 一种城市轨道交通路网高峰大客流疏导*** |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120057737A (ko) * | 2010-11-23 | 2012-06-07 | 서울특별시도시철도공사 | 수요 감응형 열차운행계획 설정 시스템 및 방법 |
GB201501759D0 (en) * | 2014-03-13 | 2015-03-18 | Hitachi Ltd | Train timetable generation system, train timetable generation device, and train timetable generation method |
CN108229725A (zh) * | 2017-12-13 | 2018-06-29 | 北京交通大学 | 一种基于混合整数规划模型的高铁运行图加线优化方法 |
CN108491950A (zh) * | 2018-01-25 | 2018-09-04 | 北京交通大学 | 一种考虑多种资源约束的高速铁路通过能力计算方法 |
JP2019202666A (ja) * | 2018-05-24 | 2019-11-28 | 株式会社日立製作所 | 臨時列車設定支援システムおよび臨時列車設定支援方法 |
CN111098896A (zh) * | 2019-12-19 | 2020-05-05 | 北京交通大学 | 考虑客流波动及方案衔接性的周末列车开行方案建模方法 |
-
2020
- 2020-12-08 CN CN202011445111.5A patent/CN112541265B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120057737A (ko) * | 2010-11-23 | 2012-06-07 | 서울특별시도시철도공사 | 수요 감응형 열차운행계획 설정 시스템 및 방법 |
GB201501759D0 (en) * | 2014-03-13 | 2015-03-18 | Hitachi Ltd | Train timetable generation system, train timetable generation device, and train timetable generation method |
CN108229725A (zh) * | 2017-12-13 | 2018-06-29 | 北京交通大学 | 一种基于混合整数规划模型的高铁运行图加线优化方法 |
CN108491950A (zh) * | 2018-01-25 | 2018-09-04 | 北京交通大学 | 一种考虑多种资源约束的高速铁路通过能力计算方法 |
JP2019202666A (ja) * | 2018-05-24 | 2019-11-28 | 株式会社日立製作所 | 臨時列車設定支援システムおよび臨時列車設定支援方法 |
CN111098896A (zh) * | 2019-12-19 | 2020-05-05 | 北京交通大学 | 考虑客流波动及方案衔接性的周末列车开行方案建模方法 |
Non-Patent Citations (1)
Title |
---|
王刚: "高速铁路周期与非周期结合运行图优化模型与算法研究", 《中国优秀硕士学位论文全文数据库 (工程科技Ⅱ辑)》, no. 03 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113378338A (zh) * | 2021-06-09 | 2021-09-10 | 中国国家铁路集团有限公司 | 一种高速铁路网络化列车运行方案图的建模方法 |
CN113378338B (zh) * | 2021-06-09 | 2024-03-29 | 中国国家铁路集团有限公司 | 一种高速铁路网络化列车运行方案图的建模方法 |
CN113935595A (zh) * | 2021-09-28 | 2022-01-14 | 北京交通大学 | 一种城市轨道交通路网高峰大客流疏导*** |
Also Published As
Publication number | Publication date |
---|---|
CN112541265B (zh) | 2024-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kang et al. | A case study on the coordination of last trains for the Beijing subway network | |
Wang et al. | Integrated optimization of regular train schedule and train circulation plan for urban rail transit lines | |
Yin et al. | Research and development of automatic train operation for railway transportation systems: A survey | |
CN112541265A (zh) | 考虑停站调整的周期与非周期结合高铁运行图建模方法 | |
CN110782079B (zh) | 基于停站方案节能的高速铁路列车运行图的调整方法 | |
CN111098896B (zh) | 考虑客流波动及方案衔接性的周末列车开行方案建模方法 | |
Chen et al. | Real-time optimization for train regulation and stop-skipping adjustment strategy of urban rail transit lines | |
Zhang et al. | A short turning strategy for train scheduling optimization in an urban rail transit line: the case of Beijing subway line 4 | |
CN112580866B (zh) | 基于全程车与区间车组合调度的公交线路串车优化方法 | |
CN104966135B (zh) | 基于可达性和可达强度的公交线路网络优化方法 | |
CN114179873B (zh) | 一种多交路多时段全日列车运行图自动编制方法和*** | |
CN112465211B (zh) | 一种轨道交通列车满载率控制方法及应用 | |
CN109625028B (zh) | 一种列车进站或出站时空路径规划方法及装置 | |
Tian et al. | A short-turning strategy to alleviate bus bunching | |
Schettini et al. | A Benders decomposition algorithm for demand-driven metro scheduling | |
Liu et al. | Integrated optimization of timetable, bus formation, and vehicle scheduling in autonomous modular public transport systems | |
Zhang et al. | Train Scheduling Optimization for an Urban Rail Transit Line: A Simulated‐Annealing Algorithm Using a Large Neighborhood Search Metaheuristic | |
Yuan et al. | Decomposition and approximate dynamic programming approach to optimization of train timetable and skip-stop plan for metro networks | |
Ren et al. | Two-step optimization of urban rail transit marshalling and real-time station control at a comprehensive transportation hub | |
CN115817588A (zh) | 面向大小交路模式的城轨列车运行图自动编制方法和*** | |
Geng et al. | Integrated scheduling of metro trains and shuttle buses with passenger flow control strategy on an oversaturated metro line | |
Lin et al. | A study of the car-to-train assignment problem for rail express cargos in the scheduled and unscheduled train services network | |
Smoliner et al. | Optimal Coordination of Timetable and Infrastructure Development in a Liberalised Railway Market | |
Wang et al. | Shuttle Bus Line Planning in Response to Unexpected Disruption in Urban Rail Transit Networks | |
CN112801346B (zh) | 一种铁路货物全过程运输计划编制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |