Hits:
Indexed by:期刊论文
Date of Publication:2003-03-12
Journal:计算机学报
Included Journals:Scopus、EI、PKU、ISTIC、CSCD
Volume:26
Issue:3
Page Number:323-331
ISSN No.:0254-4164
Key Words:路径规划;期望路径;随机时间依赖网络;公交网络;通信网络
Abstract:首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法;然后,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性;最后,给出了公交网络的应用实例和实验结果.
