智能交通系统，最短路径_外文翻译.rar

包括英文原文和中文翻译，含详细作者及出处信息，其中中文10000多字

在动态和随机交通网络期待的最短路径
EXPECTED SHORTEST PATHS IN DYNAMIC AND STOCHASTIC TRAFFIC NETWORKS

摘要
动态和随机最短路径问题（DSSPP）的定义是在连接旅行时间模拟为随机过程连续时间的交通网络中寻找预期最短路径。本文的目的是研究问题的性质，并确定一个能够用提供资料来解决DSSPP的技术，并在网络与智能交通系统（ITS）得到应用。本文首先对这些网络提出了一整套一个特定的路径的旅行时间在动态和随机链接旅行时间中均值、方差的关系。基于这些关系，它表明该DSSPP是复杂运算和传统的最短路径算法不能保证最佳的解决方案。启发式演算法是基于K最短路径算法来建议，以解决这个问题。最后，解决质量和效率计算之间的转换，提出的方案算法是基于现实的网络来自Edmonton ，Alberta。

关键词：最短路径问题，动态和随机网络，K-最短路径问题，智能交通系统，路径引导系统