基于路段转移采样的最优路径集计算方法

为了不计算路段阻抗而获取起点到终点的多条最优路径,提出一种基于路段间转移概率并通过路段转移采样来计算最优路径集的方法(最优路径集路段转移概率法):首先,通过分时段、分区域来获取路段间转移概率,采用时段划分将交通状态随时间变化的影响纳入考虑,利用交通小区代替给定起点和终点,避免了路网中起点与终点数量巨大、特定点对之间数据量不足的问题; 然后,基于路段转移采样进行轨迹采样并获取最优路径集。该方法不需计算路段阻抗,对数据要求低,计算简便。案例分析表明:利用最优路径集路段转移概率法得到的计算路径与实际路径的涵盖程度高,区域划分大小对结果影响较小,时段划分可有效反应交通状况。