-
题名基于不确定理论的灾区救援物资配送模型及算法
被引量：1
- 1
-
-
作者
王冬冬
邢进生
-
机构
山西师范大学数学与计算机科学学院
-
出处
《山西师范大学学报（自然科学版）》
2014年第4期21-25,共5页
-
基金
山西省软科学基金资助项目(2011041033-03)
-
文摘
灾区救援物资配送问题采用传统的中国邮递员问题(CPP)的思想,传统的中国邮递员问题是对确定权重模型的解决,然而在实际应用中,经常会遇到权重不确定的因素,由此本文针对不确定权重的灾区救援物资配送问题,采用不确定理论建立了不确定期望最短路径和α最短路径两种模型,并运用欧拉回路算法分别求解出两种模型的解,使不确定权重灾区救援物资配送问题得到解决.
-
关键词
不确定理论
期望最短路径
α最短路径
欧拉回路
-
Keywords
Uncertain Theory
expected shortest path
α- shortest path
Euler circuit
-
分类号
O29
[理学—应用数学]
TP183
[理学—数学]
-
-
题名随机时间依赖网络的K期望最短路径
被引量：12
- 2
-
-
作者
谭国真
柳亚玲
高文
-
机构
大连理工大学计算机科学与工程系
中国科学院计算技术研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2003年第3期323-331,共9页
-
基金
中国教育部科学技术重点项目 ( 990 2 5 )
全国高等学校骨干教师基金
辽宁省自然科学基金 ( 9810 2 0 0 10 4)资助
-
文摘
首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性 ;最后 。
-
关键词
K期望最短路径
路径规划
期望路径
随机时间依赖网络
NP问题
公共交通网络
-
Keywords
Data structures
Optimization
Probability density function
-
分类号
O224
[理学—运筹学与控制论]
U491.17
[理学—数学]
-
