面向网络中断风险共担的出行运营商服务能力共享合约设计
Mobility operator service capacity sharing contract design to risk-pool against network disruptions
AI总结:
本文提出一种基于两阶段随机多商品流模型的运营商服务能力共享合约机制,用于在网络中断时实现风险共担,并在荷兰兰斯塔德多运营商网络中验证了其可带来66%的网络性能提升。
摘要:
我们提出一种新机制,用于在运营商之间设计风险共担合约,以促进横向合作,从而降低中断期间的成本并提升服务韧性。我们构建了一个新颖的两阶段随机多商品流模型,以确定联盟在不同中断情景下的成本节约,并采用L-shaped方法结合样本平均近似(SAA)进行求解。针对最多包含64个节点、10个OD对和1024个情景的网络实例,我们将L-shaped方法与采用样本平均近似的确定性等价方法进行了计算对比测试。结果表明,该求解算法仅在较大规模实例(超过128个节点)上才具有计算效率优势,且SAA保持了较好的近似精度。我们将所提出的模型应用于荷兰兰斯塔德地区的一个区域性多运营商网络,该网络包含四家运营商、40个起讫点对以及超过1400条有中断数据可用的路段。利用所提出的方法,我们在四家运营机构之间识别出稳定的成本分配方案,与未签订任何风险共担合约的情况相比,该方案可使整体网络性能提升66%。此外,该模型使政策制定者能够评估任一运营商的议价能力对不同网络结构和中断情景分布的敏感性,我们以兰斯塔德地区的HTM运营商为例对此进行了说明。
英文摘要:
We propose a new mechanism to design risk-pooling contracts between operators to facilitate horizontal cooperation to mitigate those costs and improve service resilience during disruptions. We formulate a novel two-stage stochastic multicommodity flow model to determine the cost savings of a coalition under different disruption scenarios and solve it using L-shaped method along with sample average approximation. Computational tests of the L-shaped method against deterministic equivalent method with sample average approximation are conducted for network instances with up to 64 nodes, 10 OD pairs, and 1024 scenarios. The results demonstrate that the solution algorithm only becomes computationally effective for larger size instances (above 128 nodes) and that SAA maintains a close approximation. The proposed model is applied to a regional multi-operator network in the Randstad area of the Netherlands, for four operators, 40 origin-destination pairs, and over 1400 links where disruption data is available. Using the proposed method, we identify stable cost allocations among four operating agencies that could yield a 66% improvement in overall network performance over not having any risk-pooling contract in place. Furthermore, the model allows policymakers to evaluate the sensitivity of any one operator's bargaining power to different network structures and disruption scenario distributions, as we illustrate for the HTM operator in Randstad.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。