-
题名不确定条件下的煤炭运销网络可靠路径搜索研究
- 1
-
-
作者
邵枫
冯雨
李佳宜
耿国强
邵虎
-
机构
中国矿业大学数学学院
中国煤炭运销协会
中国煤炭市场网
江苏省应用数学(中国矿业大学)中心
-
出处
《中国煤炭》
北大核心
2025年第2期13-22,共10页
-
基金
国家自然科学基金面上项目(72471227,72071202)。
-
文摘
在煤炭运销领域,合理评估交通网络的有效运销费用对于降低整体成本至关重要。由于煤炭物流网络容易受到多种因素影响,其运销费用通常表现为随机变量。提出了一种考虑运销费用不确定性的最优可靠路径模型,旨在通过选取既经济又低风险的路径,提高运销过程的稳定性和可靠性。结合Dijkstra算法和K短路算法,构建基于一阶原点矩、二阶和四阶中心矩的备选路径集,并提出一种适用于不确定条件的新型路径搜索算法。数值实验表明,所提出的算法在小型和大型煤炭运销网络中均具有较好的应用潜力,能够为煤炭运销路径选择提供更加有效和可靠的方案,具有较好的实用价值。
-
关键词
可靠路径搜索
煤炭运销
K短路
不确定条件
-
Keywords
reliable path searching
coal transportation and marketing
K-shortest path
uncertain conditions
-
分类号
TD-95
[矿业工程]
-
-
题名突发灾害下可靠路径搜索模型与算法
被引量：5
- 2
-
-
作者
缪成
吴启迪
许维胜
-
机构
同济大学经济与管理学院
同济大学电子与信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第28期1-3,9,共4页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70531020)。
-
文摘
在分析突发灾害爆发时可靠路径搜索问题特点的基础上,提出了一种在不确定网络中不依赖于弧的旅行时间概率分布的可靠路径搜索方法。该方法通过场景集描述网络旅行时间的不确定性,应用Minimax理论构建求解所有场景下可靠路径的数学模型,并设计了问题求解算法,分析了算法的时间复杂性,最后通过典型算例对算法进行了验证。
-
关键词
可靠路径搜索
不确定性网络
最小最大
-
Keywords
reliable path finding
network under uncertainty
minimax
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
