Transfer and connection of train operation plan in urban rail network based on dynamic optimization
-
摘要: 随着城市轨道交通网络的快速发展,线路间的换乘点不断增多,换乘站时刻表的协调直接影响服务水平,有必要结合线网客流分布特点协调换乘站列车到发时刻,以尽量减少乘客在换乘站的换乘等待时间,提高乘客出行效率。以线路间列车衔接时刻点为优化对象,以重点换乘站的换乘衔接需求为主导,建立换乘衔接方案编排优化模型,在网络层面实现基于线网整体换乘等待时间动态最优的换乘站衔接时刻优化,并以广州地铁线网为例,利用模型开发软件,得到符合现场需求的换乘衔接优化时刻点,为网络化运营条件下的列车运行计划协同编制提供技术支持。Abstract: With the rapid development of urban rail transit network, the number of train transfer points between lines is increasing. The coordination of train transfer station schedules directly affects the service level. It is necessary to coordinate the arrival and departure time of transfer station trains according to the characteristics of passenger flow distribution in the network, so as to minimize the waiting time of passengers at transfer stations and improve passenger travel efficiency. This article took the train connection time point between lines as the optimization object, took the transfer and connection demand of key transfer stations as the leading factor, established the optimization model of transfer and connection scheme arrangement, and implemented the optimization of transfer and connection time based on the dynamic optimization of the overall transfer waiting time of the network at the network level. Taking Guangzhou Metro Line Network as an example, the article used the model development software to get the optimal time points of transfer and connection which met the needs of the site, and provided technical support for the collaborative compilation of train operation plan under the condition of network operation.
-
为应对日益增长的旅客出行需求,同时兼顾市场化经济的持续发展,铁路运输企业需要深入研究客运市场需求,支撑铁路客运产品的合理设计及客运营销策略的有效制定[1]。客运需求是指从预售期开始至开车时刻,旅客愿意且能够承担相应费用的一定数量的客运产品[2]。真实可靠的铁路客运需求通常难以获取,客流调查是一种较为理想的方式,但需要耗费大量的人力物力,且难以满足时效性;中国铁路客票发售和预订系统(简称:客票系统)的销售订单数据能够在一定程度上体现客运需求,同时具备良好的准确性和时效性,但其反映的是一种“受限需求”[2],受票额能力的限制,旅客在访问客票系统购票时,其第一需求可能因客运产品售罄而无法满足。此时不可售产品的需求会存在两种转移情况:(1)转移至其他车次、席位对应的客运产品,称为“需求转移”;(2)流失至其他交通运输市场(航空、公路等),称为“需求溢出”[3]。
如何利用统计模型对旅客的初始需求进行还原(也称需求非限化估计),是收益管理需求预测的核心问题之一[4],是现代收益管理系统中的关键环节,在铁路、航空、酒店和汽车租赁等领域均有所应用。合理的需求非限化估计能够提升需求预测的精准性,从而使得收益管理中的优化决策更为科学有效,提升企业的期望收入。文献[5]研究了航空客运需求的单舱位、多舱位和多航班场景,提出了航空客运收益管理需求无约束估计方法;文献[6]引入了旅客选择模型估计用户对于可替代性产品的需求;文献[7]提出在需求预测前对铁路客流数据非限化处理以提升预测的准确性;文献[8]提出混合整数非线性规划方法,来估算潜在的铁路客运需求。但上述研究方法均只考虑了产品销售量作为单一数据源。
铁路部门自2018年12月27日正式推出候补购票功能[9],旅客能够在意向车次无余票时,候补下单多个备选车次,进行“排队”购票。因此,候补购票是部分旅客“受限需求”的表征,为铁路客运需求估计提供了良好的数据条件[10],现有对候补购票的研究相对较少,随着大数据技术和业务的不断发展[11-12],数据成为企业的重要资产,深化对数据资源的挖掘是铁路部门实现数据驱动业务创新的必然趋势。
综上所述,本文分析旅客候补购票业务特点,运用大数据技术和数理统计方法,挖掘旅客真实出行需求,为需求预测和营销分析等客运业务提供更精准的数据支撑。
1 铁路旅客出行需求与候补购票
1.1 铁路旅客出行需求定义
本文提出的铁路旅客出行需求可分为预售出行需求和最终出行需求。
(1)预售出行需求指预售期内的出行需求,车票预售期指客票系统在列车开行日期前,提先发售车票的时间段。该需求反映的是预售期内旅客需求随时间的动态变化情况,一般基于实时的售票数据和候补数据进行估计;
(2)最终出行需求指预售期结束、列车开行时的最终旅客需求,此时候补订单的兑现环节已完成,旅客依据最终的购票情况完成出行。最终出行需求包括实际完成购票出行的旅客的需求,以及未能成功购票的旅客的需求,有必要还原后者的“受限”出行需求。
此外,铁路旅客出行需求可从出发城市和到达城市,即城市OD(Origin - Destination)、车站、列车、席位等多种维度统计测算,旅客在候补购票时,需要选择城市OD,以及具体的列车和席别,一次候补下单可包含多趟列车,但只有唯一的城市OD,在城市OD维度,可认为出行需求是唯一的,不受具体选择的车次、席位影响。本文后续研究的旅客出行需求仅针对城市OD维度,不涉及列车、席位等其他维度。
1.2 候补购票与出行需求的关系
客票系统推出的候补购票功能,有效避免了旅客需求向铁路外市场的流失。以往,当旅客的意向车次无余票时,旅客需要重复访问售票系统,自行监控余票情况,购票体验较差,使得部分旅客放弃铁路购票出行;若旅客进行候补需求下单,客票系统能够在相应列车产品新增余票时,自动地帮助旅客完成购票,及时有效地匹配了动态变化的铁路旅客出行需求与票额能力。
候补购票为旅客带来便利服务的同时也丰富了客运营销分析工作,对于需求非限化估计方法,旅客因票额能力限制而未被客票系统记录的需求恰好能够在一定程度上反映在候补订单中。候补订单中的信息颗粒度等同于直接购票的订单信息,包括乘车日期、出发和到达车站、车次及席位等。因此,候补订单是铁路旅客出行需求未满足状态下真实、直观的数据表征。
1.3 铁路旅客候补购票行为分类
旅客候补购票中的城市OD、乘车日期、车次、席位、候补时间、兑现时间等信息组合成候补需求列表。由于旅客的出行需求是动态变化的,在旅客候补下单到实际完成出行过程中,依据客票系统对候补的实时兑现情况和旅客自身选择行为,归纳了旅客的候补购票行为,如图1所示。本文研究中,旅客提交候补订单但未支付成功时,假设其没有对应的城市OD出行需求。
(1)兑现成功且正常出行:此类旅客出行意愿强烈,候补出行需求从候补下单时刻产生,直到完成出行一直存在。
(2)兑现成功后退票或改签:退票和改签是旅客需求动态变化的直观表征,尽管旅客候补下单并兑现成功,也会因为各种原因改变行程,这类情况下,只能认为从候补提交时刻到退票/改签时刻之间存在出行需求,至于旅客退改时刻之后的出行需求,则由退票/改签后的新车票体现。
(3)自动退单:旅客依据自身情况合理设置“截止兑现时间”,若“截止兑现时间”在开车时刻前24 h及以内,认为属于自动退单行为,旅客出行需求强烈,可替代的出行方案少。
(4)主动退单:挂单时间指候补下单时刻到旅客取消候补订单时刻之间的时长,若时长较长,则认为旅客对候补订单存在一定预期,愿意去等待兑现结果,出行方案的优先级较高。可依据不同城市OD的具体情况,设置挂单时间阈值,若大于阈值,则候补出行需求从候补下单到退单时刻均存在,一般节假日期间可设置为6 h。若挂单时间小于阈值,则体现了旅客出行需求的不确定性,旅客对候补订单中客运产品的依赖性相对较弱,出行方案是可替代的,这部分候补出行需求可忽略,或依据挂单时间折减。挂单时间的长短也和旅客自身出行习惯、其他可替代客运产品的可预订状态等多种因素相关。此外,若旅客设置的“截止兑现时间”在开车时刻前24 h之外,则归类为主动退单行为。
2 基于候补购票的出行需求挖掘
2.1 预售出行需求的挖掘
在预售期内,旅客可进行候补购票下单,候补订单会经历3种状态:
(1)尚未提交候补购票订单;
(2)提交候补购票订单后兑现排队中;
(3)兑现成功或兑现失败(旅客主动取消或者程序自动取消)。
预售出行需求描述了预售期内不同时间动态的旅客出行需求,由购票需求和候补需求组成,购票需求是直观的售出车票数,而候补需求则是本节的重点研究对象。
候补购票订单的不同状态和不同的旅客选择行为形成了差异化的出行需求。以兑现后退票/改签和主动退单(挂单时间长)的两种候补购票行为举例,如图2所示。对于兑现成功的候补购票订单,从下单时刻开始均存在候补需求,但由于发生了改签或退票,因此,候补需求只存在于候补购票下单时刻至退票/改签时刻之间。
候补购票订单
$ i $ 在预售期内观察时刻$ t $ 的候补需求估计值$ {D_{t,i}} $ 为$$ {D_{t,i}}= \left\{ \begin{gathered} n,\;\;\;c = 0 且 {t_{buy}} < t < {t_{train}} \\ n,\;\;\;c = 1 且 {t_{buy}} < t < {t_{refund}} \\ n,\;\;\;c = 2 且 {t_{buy}} < t < {t_{fail}} \\ n,\;\;\;c = 3 且 {t_{buy}} < t < {t_{fail}} 且 {t_{fail}} - {t_{buy}} > Limit \\ 0,\;\;\;c = 4 且 {t_{buy}} < t < {t_{fail}} 且 {t_{fail}} - {t_{buy}} < Limit \\ 0,\;\;\;其他 \\ \end{gathered} \right. $$ (1) 式(1)中,
$ n $ 为订单号对应的出行人数量;t为观察时刻;$ {t_{buy}} $ 为候补购票下单时刻;$ {t_{train}} $ 是列车开行时刻;$ {t_{refund}} $ 是候补兑现后的改签/退票时刻;$ {t_{fail}} $ 是候补订单退单时刻;$ Limit $ 是挂单时间阈值;$ c \in \left[ {0,1,2,3,4} \right] $ ,分别对应兑现成功且正常出行、兑现成功后退票或者改签、自动退单、主动退单(挂单时间长)、主动退单(挂单时间短)这5类状态。在预售期内的任意观察时刻,对相同城市OD的所有候补订单挖掘候补需求,累计求和并叠加购票需求,即得到城市OD维度的预售出行需求。
$$ {\dot D_{t,OD}} = \sum\limits_i^{O{D_i} \in OD} {{D_{t,i}}} + {S_{t,OD}} $$ (2) 式(2)中,
$ OD $ 代表统计目标城市OD,$ O{D_i} $ 代表候补订单$ i $ 的下单所选城市OD,$ {S_{t,OD}} $ 代表城市OD的购票需求。2.2 最终出行需求挖掘
客票系统订单数据并不能完全代表最终的旅客的行程,部分旅客存在“买短乘长”“买长乘短”等异常行程,随着电子客票在全国铁路的应用,闸机刷卡数据能够提供更加准确的旅客出行需求。因此,可通过对客票系统订单数据和闸机刷卡数据的关联和处理,跟踪客票订单的闸机刷卡记录,标定旅客的实际出行需求。如式(3)所示,对旅客
$ j $ 票面记录的出发站和到达站$ {\left[ {{s_{from}},{s_{to}}} \right]_j} $ ,通过闸机数据$ AF{C_j} $ 修正为实际行程出发站和实际行程到达站$ {\left[ {{{s}^{\prime}_{from}},{{s}^{\prime}_{to}}} \right]_j} $ ,并以此作为最终出行需求的计算基础。$$ {\left[{{s}^{\prime }_{from}},{{s}^{\prime }_{to}}\right]}_{j}=g\left({\left[{s}_{from},{s}_{to}\right]}_{j}\text{,}AF{C}_{j}\right) $$ (3) 式(3)中,
$ g(*) $ 是基于业务规则的判定函数。每一位旅客在目标乘车日期的需求是存在上限的,即每一位可能出行的旅客,最多存在一人次的出行需求。基于此前提,引入旅客实名制数据[13],以出行人为研究目标,结合其候补购票行为,能够合理地估计城市OD中最终出行需求的上下限值。
如图3所示,最终出行需求可分为出行实名制集合及候补实名制集合,其中候补实名制集合中,存在一部分兑现成功或直接购票出行的旅客,这部分需求是可观测记录的,因此属于订单记录需求,通过式(3)可进一步处理得到闸机修正需求;而候补实名制集合中,存在过候补行为但最终未出行的旅客,依据3种不同的候补行为可估计需求的上下限。
$ {H_{j,U}} $ 和$ {H_{j,L}} $ 分别代表旅客$ j $ 由候补购票产生的待估计受限需求上限和下限。(1)兑现后退改
旅客的最终出行需求上限是1,下限是0,因为旅客在目标乘车日期改变了行程,其待估计受限需求为
$$ \left\{ \begin{gathered} {H_{j,U}} = 1 \\ {H_{j,L}} = 0 \\ \end{gathered} \right.,{c_j} = 1 $$ (4) 式(4)中,
$ {c_j} = 1 $ 表示旅客$ j $ 的候补订单属于兑现后退票/改签的状态。(2)自动退单
旅客若截止兑现时间设置在距离发车24 h及以内且候补订单状态属于自动退单,认为旅客出行需求强烈且受其他因素影响较少,则待估计受限需求上限和下限均是1。
$$ \left\{ \begin{gathered} {H_{j,U}} = 1 \\ {H_{j,L}} = 1 \\ \end{gathered} \right.,{c_j} = 2 且 {t_{train}} - {t_{refund}} < 24 $$ (5) 式(5)中,
$ t\mathit{_{train}} $ 是列车开点时刻;$ {c_j} = 2 $ 表示旅客$ j $ 的候补订单属于自动退单的状态。(3)主动退单
旅客若在设置的挂单时间阈值外退单,认为旅客的出行需求存在一定的概率,则待估计受限需求上限是1,下限是
$ \alpha $ ,$ 0 < \alpha < 1 $ ,需要按比例折减;$$ \left\{ \begin{gathered} {H_{j,U}} = 1 \\ {H_{j,L}} = \alpha \\ \end{gathered} \right.,{c_j} = 3 $$ (6) 式(6)中,
$ {c_j} = 3 $ 表示主动退单(挂单时间长)。若旅客在设置的时间阈值内退单,则上限是
$ \beta $ ,$ 0 < \beta < 1 $ ,同样按比例折减,下限是0。$$ \left\{ \begin{gathered} {H_{j,U}} = \beta \\ {H_{j,L}} = 0 \\ \end{gathered} \right.,{c_j} = 4 $$ (7) 式(7)中,
$ {c_j} = 4 $ 表示主动退单(挂单时间短)基于给定城市OD,最终出行需求上下限的计算公式为
$$ \left\{ \begin{gathered} {D_{j,U}} = \sum\limits_j^{O{D_j} \in OD} {{H_{j,U}}} + {D_0} \\ {D_{j,L}} = \sum\limits_j^{O{D_j} \in OD} {{H_{j,L}}} + {D_0} \\ \end{gathered} \right. $$ (8) 式(8)中,
$ O{D_j} $ 为旅客$ j $ 候补订单对应的城市OD,$ {D_0} $ 为城市OD闸机修正需求。3 验证分析
3.1 城市OD通道候补情况
本文选取北京—南京的城市OD通道开展验证分析,北京和南京的客流等级较高、成分复杂,存在大量的商务流、旅游流和务工流,旅客出行需求的波动性较大。北京—南京约
1011 km,属于中长距离运输,综合交通市场以铁路和航空为主,铁路线路包括京沪(北京—上海)线和京沪高速线,旅客列车包括大站停和站站停的高速列车、普速列车和夜间动卧等,可满足不同旅客群体出行需求。然而,京沪高速线的票额能力主要集中在北京—上海区段,南京南站作为京沪高速线的中间站,北京—南京区段在节假日等高峰期票额能力受限严重,旅客候补需求旺盛。因此,验证分析的时间选取2024年清明假期,法定节假日共3天,并额外选取假期前、后各2天的乘车日期,即从2024年4月2日—2024年4月8日,共计7天。统计客票系统的销售订单,北京—南京的客流最高峰出现在2024年4月3日,即放假前1天,达到
12799 人次,7天内客流合计59182 人次。候补购票订单的基本情况如表1所示。表1中给出了候补购票订单数和候补购票订单记录需求人数(简称:订单需求量),候补购票订单可包含多位出行人需求,因此,城市OD订单需求量一般大于候补购票订单数量。表 1 候补购票订单基本情况序号 乘车日期 候补购票订单数量 订单需求量 1 20240402(B2) 1324 1655 2 20240403(B1) 21841 31014 3 20240404(F1) 7505 12318 4 20240405(F2) 244 376 5 20240406(F3) 3487 5224 6 20240407(A1) 997 1174 7 20240408(A2) 570 630 清明假期北京—南京的城市OD候补购票行为分类情况如图4所示。可看出,在所有日期中,主动退单行为的旅客均占比较高,对应的出行需求存在不确定性;对于兑现成功部分,B1和F1的兑现成功数量相差不多,但在需求总量中占比不同,F1的兑现成功率更高;从兑现后退改的数量来看,尽管B1兑现难度大,仍然存在部分旅客在兑现成功后退票或改签的情况。
3.2 预售出行需求估计结果分析
乘车日期为B1的预售出行需求变化如图5所示。累计取消需求指累计候补兑现失败的人数(主动取退单和自动退单),对应右侧坐标轴,其他3个指标对应左侧坐标轴。实时候补需求可分解为实时待兑现需求和实时已兑现需求,实时待兑现需求表征了当前时刻“候补中”的需求;已兑现需求表征了当前时刻已经兑现产生实际车票的需求,因其存在退票/改签的情况,在计算过程中进行了对应冲减。实时候补需求在预售期内基本维持在
15000 人次左右,累计取消需求随着时间推移逐步上升,最大超过30000 人次,直接统计订单需求量未能剔除累计取消需求的影响,导致需求估计产生 “虚高”的情况,影响决策结果。另外可看出,预售期内最后2天的实时待兑现需求明显下降,一部分因售票组织策略分解票额,将候补订单转化为已兑现需求,同时,部分旅客在临近假期前由于候补订单没有结果而取消候补,改变行程。3.3 最终出行需求估计结果分析
最终出行需求上限和下限估计值如图6、图7所示,可看出,B1和F1的闸机修正需求较订单记录需求已经明显增加,对应地,待估计受限需求偏高,即兑现后退改、自动退单、主动退单的3者之和。
而其他日期,闸机修正需求则接近订单记录需求,待估计受限需求对应偏小。最终出行需求较订单记录需求和闸机修正需求较订单记录需求趋势性吻合,验证了本文需求估计的合理性。
表1中,直观的订单需求量偏高,尤其是放假最后1天(4月6日),订单需求量超
5000 人次,经过本文提出的精细化方法挖掘候补需求,可看出,最终出行需求接近订单记录需求,即受限需求量较少,原因是此类旅客需求大部分转移至北京—南京的其他车次,但仍然属于北京—南京的城市OD,因此,从城市OD的维度,其需求是“未受限”的。对比不同候补购票行为对最终出行需求上限、下限的贡献程度,上下限差异主要来源于主动退单群体,此类旅客需求变化较大,需求更容易转移到其他列车或者铁路外部市场;而兑现后退改的旅客群体,在需求下限的计算过程中不予考虑,这也是造成差异的一种原因。
图8给出了最终出行需求估计上下限和订单售票曲线的关系,旅客出行需求受限主要集中在B1和F1,B1的需求上限甚至接近当前售票量的2倍,存在较大的潜在客运市场需求,此时若增加一定的运输能力,能够满足旅客出行需求,同时带来良好的收益;而F3和A1,对城市OD而言,需求缺口较小,这与候补订单直观的统计(表1中的订单需求量)规律不一致,若依据传统方法估计订单需求量开展决策,可能会造成运力资源的浪费,本文提出的方法可更加科学地估计城市OD的最终出行需求,能够为运营部门决策提供合理的数据支撑。
4 结束语
旅客出行需求在票额能力紧张时期受限程度较大,本文提出的需求估计方法能够合理地挖掘候补订单信息,还原“受限”场景下的真实旅客需求,为提升需求预测的精准性和客运营销决策分析的合理性提供科学数据支撑。后续研究中,将进一步扩展需求估计的颗粒度,结合不同的客运业务场景,将旅客出行需求估计细化为分时段和列车席位等多种维度。
-
表 1 广州地铁换乘站概况表
线路1 2 3 3北 4 5 6 7 8 9 13 14 21 广佛 APM 车站数16 24 16 14 23 24 31 9 13 11 11 21 9 25 9 换乘站7 7 5 6 3 6 7 4 4 1 1 2 1 4 2 占比44% 29% 31% 43% 13% 25% 23% 44% 31% 9% 9% 9% 11% 16% 22% 表 2 广州地铁2号线工作日非高峰期10:00~ 16:00换乘概况表
换乘站 嘉禾望岗 昌岗 公园前 广州火车站 海珠广场 南洲 石壁 衔接线路 3北 14 8 1 5 6 GF 7 行车间隔 4'57" 8'46" 4'59" 4'33" 4'41" 4'26" 5'56" 8'20" 平均换乘走行时间/s 168 156 99 270 226 252 180 换乘量/万人 6.10 5.33 6.64 3.76 3.91 2.84 0.36 表 3 广州地铁嘉禾望岗站分向换乘走行时间表
换乘站 换出线路 换入线路 换乘走行时间/s 换乘方式 嘉禾望岗 2号线上行 3北线上行 128 站厅换乘 2号线上行 3北线下行 43 站台换乘 2号线上行 14号线上行 240 站厅换乘 3北线上行 2号线下行 41 站台换乘 3北线下行 2号线下行 128 站厅换乘 3北线上/下行 14号线上行 240 站厅换乘 14号线下行 2号线下行 240 站厅换乘 14号线下行 3北线上/下行 240 站厅换乘 -
[1] 毛保华, 张政, 陈志杰, 等.城市轨道交通网络化运营组织技术研究评述[J].交通运输系统工程与信息, 2017, 17(6):155-163. DOI: 10.16097/j.cnki.1009-6744.2017.06.023 [2] 任飞, 王伟, 李腾, 等.基于互联互通的城轨网络化运营行车交路策略研究[J].铁路计算机应用, 2016, 25(5):10-13, 18. http://tljsjyy.xml-journal.net/article/id/3912 [3] 汪波, 韩宝明, 牛丰, 等.城市轨道交通网络运力优化配置研究[J].铁道学报, 2011, 33(12):9-14. DOI: 10.3969/j.issn.1001-8360.2011.12.002 [4] 房宵红, 冯爱军, 马安泉.城市轨道交通网络运力配置优化研究[J].轨道交通与地下工程, 2014, 32(6):59-62. DOI: 10.3969/j.issn.1009-7767.2014.06.019 [5] 李伟, 罗钦.基于逐步优化的轨道交通网络行车计划衔接[J].深圳大学学报(理工版), 2018, 35(6):629-635. https://kns.cnki.net/KCMS/detail/detail.aspx?dbcode=CJFD&filename=SZDL201806012 [6] 李之红, 吴海燕, 赵莉.城市轨道交通出行者多方式换乘行为决策研究[J].铁路计算机应用, 2011, 20(5):48-51. http://tljsjyy.xml-journal.net/article/id/2425 [7] 曹志超, 袁振洲, 李德伟.城市轨道交通同步协调的优化模型[J].东南大学学报(自然科学版), 2016(1):221-225. DOI: 10.3969/j.issn.1001-0505.2016.01.036 [8] 徐瑜婷.城市轨道交通多线路列车运行计划协同优化编制方法研究[D].北京: 北京交通大学, 2014.