随机时变特征下基于行程时间的路径选择算法

来源：交通运输系统工程与信息杂志2017年第5期北京时间：

作者：杨玲敏，佘日辉，王红，朱顺应

单位：武汉理工大学交通学院，武汉430063

摘要：基于南京市实测数据分析了道路交通流实际随机、时变特征，证实现有行程时间最短路径算法相关研究中对道路交通流的随机、时变特征的假设与实际不符.以反例论证道路交通流实际随机、时变特征下，自适应算法(Adaptive Routing Policy)在求解行程时间最短路径方面的无效性.针对交通模式时段内道路交通流随机、时间无关的特征，以及路段行程过程中行程时间的确切概率分布难以知晓的实际情况，提出基于历史概率分布的历史期望行程时间最短k路径基础上的考虑风险衡量及当前道路实际交通流状况的路径选择算法.

关键词：智能交通,路径选择算法,行程时间最短路径,道路交通流,随机时变特征

基金资助：国家自然科学基金/National Natural Science Foundation of China(U1664262).