论文部分内容阅读
根据路段旅行时间具有随机性、时间依赖性等特点，将路段在不同时刻的旅行时间定义为离散随机变量；建立了随机的时间依赖网络的自适应路径模型，给出用多项式表示时间复杂性的算法，获得基于最小期望时间的所有节点到给定终点的自适应路径．出行者可以根据到达某节点的具体时刻选择下一步的最优路径．通过算例验证了算法的可行性．