不确定条件下的车流径路问题及其树形径路约束机制研究  

Study of Shipment Routing Problem under Uncertainty and Its Tree-shaped Path Constraint Mechanism

作　　者：方波 魏玉光[1] 马博文 李晨 夏阳 FANG Bo;WEI Yuguang;MA Bowen;LI Chen;XIA Yang(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China)

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《铁道学报》2024年第8期10-20,共11页Journal of the China Railway Society

基　　金：中国国家铁路集团有限公司科技研究开发计划(P2023X009)。

摘　　要：针对既有车流径路研究中确定性建模参数的局限性以及对车流径路优化阶段是否应该考虑树形径路约束的争议,在确定性车流径路模型的基础上,引入模糊集理论和随机规划理论,分别采用三角模糊数和机会约束刻画车流量的波动和区间通过能力的弹性,为车流径路问题重构Hurwicz准则下的模糊机会约束规划模型,并将其转化为清晰等价形式。基于我国西南局部路网的案例研究树形径路约束对车流径路和编组计划的影响,对比分析确定性条件和不确定条件下车流径路的差别。实验结果表明,车流径路优化阶段强调树形结构径路会限制径路方案的灵活性并增加车流运输总成本;不确定条件下的车流径路模型在困难区段的识别方面更具优势。In response to the limitations of deterministic modeling parameters in existing shipment routing studies and the controversy over whether tree-shaped path constraints should be considered in the shipment path optimization stage,the fuzzy set theory and stochastic programming theory were introduced in this paper on the basis of a deterministic shipment routing model.The fluctuation of car flows and the elastic passing capacity of intervals were described by using triangular fuzzy numbers and chance constraints,respectively,to reconstruct a fuzzy chance constrained programming model under Hurwicz criterion for the shipment routing problem,which was then transformed into a clear equivalent form.Based on a case study of a local rail network in southwest China,the impact of the tree-shaped path constraint mechanism on shipment routing and train formation plan was investigated,while the differences of shipment paths under deterministic and uncertain conditions were compared and analyzed.The experimental results show that emphasis on tree-shaped paths in the shipment path optimization stage will limit the flexibility of the path plan and increase the total car flow transportation cost.The shipment routing model under uncertainty is more advantageous in the identification of difficult sections.

关 键 词：车流径路 树形径路约束 模糊机会约束规划 Hurwicz准则 

分 类 号：U292.3[交通运输工程—交通运输规划与管理]