基于典型经验路径库的路径规划算法

摘要

出租车驾驶员对城市道路交通状况较为熟悉,他们选择的路径具有代表性。为了挖掘出租车驾驶员的路径选择经验,最大程度地保留经验选择并融合到路径规划算法中,建立了基于典型经验路径库的路径规划算法。首先,通过对出租车GPS数据进行预处理、地图匹配、载客轨迹信息提取,建立出租车历史载客轨迹集;然后,基于网格划分建立不同时段、不同网格之间的经验路径库;最后,提出了基于典型经验路径库的路径规划算法,并以广州市交通网络和浮动车为实验数据。实验结果表明,该算法得到的路径其行程时间较少,平均速度较高,能够保持道路等级的连贯性,且能适应不同时段的交通情况,更符合个人认知。