中国铁道科学2024,Vol.45Issue(1) :190-202.DOI:10.3969/j.issn.1001-4632.2024.01.18

需求不确定的铁路车流径路优化模型

Optimization Model of Railway Wagon Flow Path with Uncertain Demand

赵伊楠 林柏梁
中国铁道科学2024,Vol.45Issue(1) :190-202.DOI:10.3969/j.issn.1001-4632.2024.01.18

需求不确定的铁路车流径路优化模型

Optimization Model of Railway Wagon Flow Path with Uncertain Demand

赵伊楠 1林柏梁2
扫码查看

作者信息

  • 1. 石家庄铁道大学交通运输学院,河北石家庄 050043
  • 2. 北京交通大学交通运输学院,北京 100044
  • 折叠

摘要

引入不确定理论中的鲁棒优化描述铁路货运日常运输组织工作中的车流量波动,提出需求不确定的铁路车流径路优化模型.首先,考虑线路通过能力和网络流量守衡约束,以绕道率阈值参数控制车流径路里程的合理性,以走行成本最小化为优化目标,建立需求确定的车流径路优化模型;然后,引入盒式不确定集描述车流量的波动性,设计鲁棒代价调节模型的保守程度,基于鲁棒对等理论建立需求不确定的车流径路优化模型;最后,通过小型算例验证模型的正确性,并基于沈阳铁路局集团有限公司所辖路网的实际算例验证模型的实用性.结果表明:部分车流量发生波动时,对应的最优径路方案随之发生变化;鲁棒代价能够权衡最优方案的成本和违反通过能力约束的概率,小型算例和实际算例中鲁棒代价分别取5和11时,得到的车流径路方案处于系统成本与运输需求满足的平衡点.该模型及鲁棒优化理论可为管理者制定车流径路方案提供决策参考.

Abstract

The robust optimization in the uncertainty theory is introduced to describe the traffic flow fluctuation in the daily transportation organization work of railway freight transport,and an optimization model of railway wagon flow path with uncertain demand is proposed.First,considering the constraints of line carrying capacity and network flow balance,setting a detour rate threshold parameter to measure the rationality of the wagon flow path mileage,and regarding the minimization of the travel cost as the optimization target,the optimization model of wagon flow path with the fixed demand is established.Then,the traffic flow fluctuation is described by introducing the box uncertainty set,the conservatism of the model is adjusted by designing the price of robustness,and the optimization model of wagon flow path with uncertain demand is constructed based on robust counterpart theory.Finally,the validity of the model is verified by a small-scale example,and the practicability of the model is verified by a real freight transportation network in Shenyang Railway Bureau Group Co.,Ltd.The results show that the corresponding optimal path plan changes when part of the traffic flow fluctuates.The price of robustness can balance the optimal plan cost and the probability of violating the carrying capacity constraint.When the price of robustness is 5 and 11 in the small-scale example and real example respectively,the obtained wagon flow path plan is at the balance point between the system cost and the transportation demand satisfaction.This model and robust optimization theory can provide decision-making reference for managers to make the appropriate plan of wagon flow path.

关键词

铁路货运/通过能力/车流径路/运输需求波动/不确定理论/鲁棒代价

Key words

Railway freight transport/Carrying capacity/Wagon flow path/Fluctuation of transportation demand/Uncertainty theory/Price of robustness

引用本文复制引用

基金项目

国家重点研发计划先进轨道交通专项(2018YFB1201402)

出版年

2024
中国铁道科学
中国铁道科学研究院

中国铁道科学

CSTPCD北大核心
影响因子:1.191
ISSN:1001-4632
参考文献量20
段落导航相关论文