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

• 作者: 谢海莹
• 来源期刊: 交通运输研究
• 学科: 交通运输
• 关键词: 路径规划 浮动车数据 出租车轨迹 经验路径库 网格划分
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 城市交通
• 页码范围: 17-22
• 页数: 6页
• 分类号: U491
• 字数: 3288字
• 语种: 中文
• DOI: 10.16503/j.cnki.2095-9931.2016.01.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢海莹		2	3	1.0	1.0