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

摘要：

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

关键词： 随机时间依赖网络 最短路径 标号修改 求解边权

作者: 柳亚玲 邹伟松

作者单位: 大连理工大学计算机科学与工程系

会议类型: 国内会议

会议名称: 2001全国软件技术研讨会

会议地点: 大连

会议语种:中文

页码: 271-273

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