论文部分内容阅读
在智能交通系统(ITS)及通信网络中,最短路径的选择对系统的执行效率是至关重要的.众所周知,这类系统的旅行时间是随时间变化的,同时也具有不确定性.本文基于标号修改算法,求解边权(旅行时间)是时间依赖的随机变量的网络中,所有结点到单一终点的最短路径及该路径实现的概率,并利用“以空莘换取时间”的方法,牺牲内存空间,换取算法执行速度的提高.