基于出租车经验路径相似性的路径规划方法

• 作者: 邓悦 孟俊贞 赵东保
• 来源期刊: 北京测绘
• 学科: 地球科学
• 关键词: 路径规划 出租车轨迹 相似路径 经验轨迹
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 243-247
• 页数: 5页
• 分类号: P208
• 语种: 中文
• DOI: 10.19580/j.cnki.1007-3000.2022.03.005

摘要

路径规划算法是地图导航的核心与关键所在.针对传统路径规划算法难以充分顾及实际交通中各种复杂路况因素的不足,本文基于对大规模出租车经验轨迹的相似性分析提出一种最流行路径推荐算法.该算法首先从海量出租车轨迹数据库中获取给定起点和终点的所有出租车轨迹数据,继而将车辆行驶路径视作字符串,利用最大公共子序列算法计算所有车辆行驶路径之间的路径相似度,再根据路径数量、行驶时间及长度等指标进行可靠性分析.最后选出一条综合因素占优的路径作为最流行推荐路径,从而完成路径规划.实验结果表明:该算法较为充分地借鉴了出租车司机对于路径选择的经验知识,所推荐路径具有典型的代表性,更能适应真实交通状况.