基于多品种流网络的唐包线装车量分配研究  

Distribution of Tang-Bao Line Loading Capacity Based on Multi-variety Flow Network

作　　者：寇玮华[1] 田雨晴 何兆流 刘俊 赵广富 程大龙 KOU Weihua;TIAN Yuqing;HE Zhaoliu;LIU Jun;ZHAO Guangfu;CHENG Dalong(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu 611756,Sichuan,China;Dispatching Command Department,China State Railway Group Co.,Ltd.,Beijing 100844,China;China Railway Hohhot Group Co.,Ltd.,Hohhot,Inner Mongolia 010030,China;Construction Management Office of China Railway Hohhot Group Co.,Ltd.,Hohhot Inner Mongolia 010030,China)

机构地区：[1]西南交通大学交通运输与物流学院,四川成都611756 [2]中国国家铁路集团有限公司调度指挥中心,北京100844 [3]中国铁路呼和浩特局集团公司,内蒙古呼和浩特010030 [4]中国铁路呼和浩特局集团公司调度所(施工办),内蒙古呼和浩特010030

出　　处：《综合运输》2025年第1期112-118,共7页China Transportation Review

基　　金：中国国家铁路集团有限公司2022年科技研究开发计划重点课题(Q113623S04005)。

摘　　要：按照唐包线车站基本布局及其与线路衔接关系,构造唐包线煤炭运输多品种流网络。基于装车站到卸车站之间车流不可拆分特点,将一对装车站与卸车站之间的煤炭车流归为一类流品种,利用构建的多品种流网络研究唐包线装车区煤炭装车量分配问题。考虑线路和车站现有能力,构建装车区装车量分配模型,设计改进多品种网络最小费用最大流算法对模型进行求解。结合实际运输数据对模型及算法进行验证,结果表明该模型能解决唐包线煤炭运输“增量”问题,且具有较好的适应性。According to the basic layout of Tangbao Line stations and their connection with the line, construct a multi variety flow network for Tangbao Line transportation. Based on the indivisibility of traffic flow between loading stations and unloading stations, the coal traffic flow between a pair of loading stations and unloading stations is classified as one type of traffic variety. The problem of coal loading volume allocation in the loading area of Tangbao Line is studied using a constructed multi variety traffic network. Considering the existing capacity of the line and station, a loading area loading volume allocation model is constructed, and an improved multi variety network minimum cost maximum flow algorithm is designed to solve the model.Finally, the model and algorithm were validated based on the actual data of coal transportation on the Tangbao Line. The results were compared with the original data, indicating that the model can solve the problem of "incremental" coal transportation on the Tangbao Line and has good adaptability.

关 键 词：货物运输组织 多品种流网络 煤炭运输 最小费用最大流算法 运量优化 

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