[发明专利]一种基于DBSCAN+的道路拥堵识别可视化方法有效
申请号: | 201910128612.1 | 申请日: | 2019-02-21 |
公开(公告)号: | CN110176139B | 公开(公告)日: | 2021-01-05 |
发明(设计)人: | 高尚兵;黄子赫;郭若凡;朱全银;廖麒羽;惠浩;赵锋锋;周君;蔡创新;郝阳明;陈晓兵 | 申请(专利权)人: | 淮阴工学院 |
主分类号: | G08G1/01 | 分类号: | G08G1/01;G06K9/62 |
代理公司: | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人: | 康燕文 |
地址: | 223005 江苏省淮安市*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于DBSCAN+的道路拥堵识别可视化方法,首先对城市中大量浮动车OBD车载终端上传数据进行预处理及清洗;根据其瞬时速度提取单位时段内行驶缓慢GPS轨迹点数据;设定DBSCAN+算法参数,对提取的数据点通过并行聚类获取行驶缓慢区域初始类簇块;通过对类簇块内各数据点之间分别计算地表距离,找出最远两点并拟合线段;根据实际路网中各路段间拓补关系将拟合线段进行地图匹配纠偏;最终通过分别计算各类簇块内不同车辆单位时间段内行驶距离,并综合计算平均行驶距离判断各类簇块拥堵程度,并以不同颜色表示加以区分可视化。本发明可以适应大规模城市出租车OBD终端GPS轨迹数据,便于实时通过出租车运行情况识别城市道路拥堵,可视化效果好。 | ||
搜索关键词: | 一种 基于 dbscan 道路 拥堵 识别 可视化 方法 | ||
【主权项】:
1.一种基于DBSCAN+的道路拥堵识别可视化方法,其特征在于,包括以下步骤:(1)对大量浮动车OBD车载终端上传数据进行清洗预处理;(2)根据其瞬时速度提取单位时段内行驶缓慢GPS轨迹点数据;(3)将提取的数据点载入队列,通过设定DBSCAN+聚类算法的扫描半径、最小簇点数和分块队列个数进行并行聚类,标记行驶缓慢区域类簇块相关数据点簇号标记;(4)对聚类结果中每个类簇块内各数据点之间分别通过经纬度计算地表距离,找出最远两点并拟合线段;(5)将拟合线段根据实际路网信息中各路段间拓补关系进行地图匹配纠偏,使其匹配符合实际道路;(6)通过分别计算各类簇块内不同车辆单位时间段内行驶距离,并综合计算平均行驶距离判断各类簇块拥堵程度,并加以可视化区分。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于淮阴工学院,未经淮阴工学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910128612.1/,转载请声明来源钻瓜专利网。