基于出租车轨迹数据的路径规划方法

• 作者: 林娜 郑亚男
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 智能交通 路径规划 轨迹数据 贝叶斯分类器 分层路径规划算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 68-72
• 页数: 5页
• 分类号: TP393
• 字数: 4627字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.01.018

摘要

传统的路径规划算法很大程度上是依赖于改进的加权最短路径算法,在大规模路网中效率较低而且没有考虑实际交通中的各种因素,得到的是理想情况下的最优路径.针对这种情况,根据出租车的轨迹数据提出一种路径规划方法,主要包括三个部分:首先,利用出租车数据挖掘司机在路径选择上的经验,提取经验轨迹形成经验轨迹集;然后,根据出租车在各经验路段各时段的速度和频次利用贝叶斯分类器对路网进行分层,构建分层路网;最后,使用分层路径规划算法实现层次路径规划.以北京市GPS数据为研究对象,将该方法与经典路径规划算法的结果进行比较.结果表明,该方法得到的路径可以综合考虑各种因素,得到实际行驶中的较快路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林娜	沈阳航空航天大学计算机学院	19	149	9.0	11.0
2	郑亚男	沈阳航空航天大学计算机学院	1	20	1.0	1.0