随机时间依赖网络的K期望最短路径

摘要：

首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法;然后,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性;最后,给出了公交网络的应用实例和实验结果.

关键词：路径规划、期望路径、随机时间依赖网络、公交网络、通信网络

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

资助基金：教育部科学技术研究项目99025;全国高等学校骨干教师资助计划;辽宁省自然科学基金9810200104

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：323-331