期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
随机时间依赖网络的K期望最短路径 被引量:12
1
作者 谭国真 柳亚玲 高文 《计算机学报》 EI CSCD 北大核心 2003年第3期323-331,共9页
首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论... 首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性 ;最后 。 展开更多
关键词 k期望最短路径 路径规划 期望路径 随机时间依赖网络 NP问题 公共交通网络
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部