| 随机时间依赖网络的K期望最短路径 |
| |
| 引用本文： | 谭国真,柳亚玲,高文. 随机时间依赖网络的K期望最短路径[J]. 计算机学报, 2003, 26(3): 323-331 |
| |
| 作者姓名： | 谭国真 柳亚玲 高文 |
| |
| 作者单位： | 1. 大连理工大学计算机科学与工程系,大连,116023
2. 中国科学院计算技术研究所,北京,100080;哈尔滨工业大学计算机科学与工程系,哈尔滨,150001 |
| |
| 基金项目： | 中国教育部科学技术重点项目 ( 990 2 5 )，全国高等学校骨干教师基金，辽宁省自然科学基金 ( 9810 2 0 0 10 4)资助 |
| |
| 摘 要： | 首先给出了随机时间依赖网络模型，K期望是短路径问题的形式化描述，并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数，路径期望耗费的计算方法，然后，基于随机一致性假设和胡机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性，最后，给出了公交网络的应用实例和实验结果。
|
| 关 键 词： | K期望最短路径 路径规划 期望路径 随机时间依赖网络 NP问题 公共交通网络 |
| 修稿时间： | 2001-09-17 |
K Expected Shortest Path in Stochastic and Time-Dependent Network |
| |
| TAN Guo Zhen ) LIU Ya Ling ) GAO Wen ),) ). K Expected Shortest Path in Stochastic and Time-Dependent Network[J]. Chinese Journal of Computers, 2003, 26(3): 323-331 |
| |
| Authors: | TAN Guo Zhen ) LIU Ya Ling ) GAO Wen ) ) ) |
| |
| Affiliation: | TAN Guo Zhen 1) LIU Ya Ling 1) GAO Wen 2),3) 1) |
| |
| Abstract: | |
| |
| Keywords: | shortest path problem expected path stochastic time dependent network bus network communication network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
