不确定条件下的煤炭运销网络可靠路径搜索研究  

Research on reliable path searching in coal transportation and marketing networks under uncertain conditions

作　　者：邵枫 冯雨[2] 李佳宜 耿国强 邵虎 SHAO Feng;FENG Yu;LI Jiayi;GENG Guoqiang;SHAO Hu(School of Mathematics,China University of Mining and Technology,Xuzhou,Jiangsu 221116,China;China Coal Transportation and Marketing Association,Chaoyang,Beijing 100013,China;CCTD China Coal Market Website,Fengtai,Beijing 100070,China;Jiangsu Center for Applied Mathematics,China University of Mining and Technology,Xuzhou,Jiangsu 221116,China)

机构地区：[1]中国矿业大学数学学院,江苏省徐州市221116 [2]中国煤炭运销协会,北京市朝阳区100013 [3]中国煤炭市场网,北京市丰台区100070 [4]江苏省应用数学(中国矿业大学)中心,江苏省徐州市221116

出　　处：《中国煤炭》2025年第2期13-22,共10页China Coal

基　　金：国家自然科学基金面上项目(72471227,72071202)。

摘　　要：在煤炭运销领域,合理评估交通网络的有效运销费用对于降低整体成本至关重要。由于煤炭物流网络容易受到多种因素影响,其运销费用通常表现为随机变量。提出了一种考虑运销费用不确定性的最优可靠路径模型,旨在通过选取既经济又低风险的路径,提高运销过程的稳定性和可靠性。结合Dijkstra算法和K短路算法,构建基于一阶原点矩、二阶和四阶中心矩的备选路径集,并提出一种适用于不确定条件的新型路径搜索算法。数值实验表明,所提出的算法在小型和大型煤炭运销网络中均具有较好的应用潜力,能够为煤炭运销路径选择提供更加有效和可靠的方案,具有较好的实用价值。In the area of coal transportation and marketing,a reasonable assessment of the effective transportation and marketing costs of the transport network is crucial for reducing overall costs.Since coal logistics networks are easily affected by various factors,the transportation and marketing costs often behave as random variables.On the basis,an optimal reliable path model considering the uncertainty of transportation and sales costs was proposed,aiming to improve the stability and reliability of the transportation and marketing process by selecting economical and low-risk paths.By combining Dijkstra's algorithm and the K-shortest path algorithm,a candidate path set based on the first-order raw moment,second-order,and fourth-order central moments was constructed,and a new path searching algorithm suitable for uncertain conditions was proposed.Numerical experiments showed that the proposed algorithm had good application potential in both small and large coal transportation and marketing networks,which could provide more effective and reliable solutions for coal transportation and marketing path selection with significant practical value.

关 键 词：可靠路径搜索 煤炭运销 K短路 不确定条件 

分 类 号：TD-95[矿业工程]