随机网络的最短路问题

被引：7

作者：

董振宁

张召生

机构：

[1] 山东大学数学与系统科学学院

[2] 山东大学数学与系统科学学院山东济南

[3] 山东济南

来源：

山东大学学报(理学版) | 2003年 / 03期

关键词：

最短路问题; 期望最短路; 随机网络;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

研究了随机网络上的最短路问题 ,并给出了一个启发式算法ESP来寻找期望最短路 ,以及启发式算法KESP寻找K 期望最短路 ,最后举出一个实例来证明算法的有效性

引用

页码：6 / 9

页数：4

共 11 条

[1]

Stochastic shortest path problems with recourse. George H Polychronopoulos,John N Tsitsiklis. Networks . 1996

[2]

车辆定位与导航系统[M]. 电子工业出版社 , (美)赵亦林著, 1999

[3] 基于城市交通控制系统的动态车辆行驶路线选择的方法 [J].

杨兆升 ;

李全喜 .

公路交通科技, 1999, (01) :3-5

[4] 时间依赖的网络中最小时间路径算法 [J].

谭国真 ;

高文 .

计算机学报, 2002, (02) :165-172

[5]

A note on two problems in connexion with graphs[J] . E. W. Dijkstra. &nbspNumerische Mathematik . 1959 (1)

[6]

Routes and flows in stochastic networks Stochastics in Combinatorial Optimization(G Andreatta, F Mason,and P Serafini Eds). P B Mirchandani,H Soroush. . 1987

[7]

Shortest paths in probabilistic graphs. H Frank. Operations Research . 1969

[8]

Optimal paths in probabilistic networks: A case with temporary preferences Comput. P B Mirchandani,H Soroush. Operations Research . 1985

[9]

The fastest path through a network with random time-dependent travel times. Randolph WHall. Transportation Science . 1986

[10]

Least Possible Time Paths in Stochastic, Time-Varying Networks. Elise D Milller-Hooks,Hani S Mahmassani. Computers and Operations Research . 1998

← 1 2 →