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

摘要：

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

关键词：路径规划、浮动车数据、出租车轨迹、经验路径库、网格划分

所属期刊栏目：2

分类号：U491(交通工程与公路运输技术管理)

在线出版日期：2016-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：17-22