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

作者

邵枫冯雨李佳宜耿国强邵虎
单位

中国矿业大学数学学院中国煤炭运销协会中国煤炭市场网江苏省应用数学（中国矿业大学）中心
摘要

在煤炭运销领域,合理评估交通网络的有效运销费用对于降低整体成本至关重要.由于煤炭物流网络容易受到多种因素影响,其运销费用通常表现为随机变量.提出了一种考虑运销费用不确定性的最优可靠路径模型,旨在通过选取既经济又低风险的路径,提高运销过程的稳定性和可靠性.结合Dijkstra算法和K短路算法,构建基于一阶原点矩、二阶和四阶中心矩的备选路径集,并提出一种适用于不确定条件的新型路径搜索算法.数值实验表明,所提出的算法在小型和大型煤炭运销网络中均具有较好的应用潜力,能够为煤炭运销路径选择提供更加有效和可靠的方案,具有较好的实用价值.
关键词

可靠路径搜索煤炭运销K短路不确定条件
基金项目(Foundation)

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

10.19880/j.cnki.ccm.2025.02.002.
引用格式

邵枫,冯雨,李佳宜,等.不确定条件下的煤炭运销网络可靠路径搜索研究[J].中国煤炭,2025,51(2):13-22.

煤问提