点击次数：

论文类型：期刊论文

发表时间：2003-03-12

发表刊物：计算机学报

收录刊物：Scopus、EI、PKU、ISTIC、CSCD

卷号：26

期号：3

页面范围：323-331

ISSN号：0254-4164

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

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