[发明专利]基于快速路网建模的多尺度时空热点路径探测方法有效
申请号: | 201410267971.2 | 申请日: | 2014-06-16 |
公开(公告)号: | CN105258704B | 公开(公告)日: | 2017-12-05 |
发明(设计)人: | 吕赐兴;朱云龙;张丁一;库涛;陈瀚宁;吴俊伟 | 申请(专利权)人: | 中国科学院沈阳自动化研究所 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 沈阳科苑专利商标代理有限公司21002 | 代理人: | 徐丽,周秀梅 |
地址: | 110016 *** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于快速路网建模的多尺度时空热点路径探测方法,包括利用大规模轨迹数据构造路网;基于所构造的路网对轨迹进行道路匹配将轨迹点序列转化为覆盖在道路上的网格序列;进行热点路径探测。本发明给出了无路网拓扑支持下的多尺度热点路探测方法,实现了基于大规模轨迹数据的路网快速构建,以及路网中高流量路径的有效探测。本发明不需高精度路网拓扑的支持,且无需特殊类型的数据,可使用任意现有定位设备的定位数据,具有经济投入低廉、快速高效等优点。 | ||
搜索关键词: | 基于 快速 路网 建模 尺度 时空 热点 路径 探测 方法 | ||
【主权项】:
基于快速路网建模的多尺度时空热点路径探测方法,其特征在于,包括以下步骤:1)利用大规模轨迹数据构造路网;所述步骤1)包括以下步骤:将包含有大规模轨迹的二维空间区域划分为规则的网格,统计网格内的轨迹点数量;将网格视为位图像素,以网格的轨迹点数量作为像素值,进而将区域构造为灰度图像;对灰度图进行二值化处理;使用数学形态学中的细化、膨胀、裁剪操作从二值图像中提取路网结构;2)基于所构造的路网对轨迹进行道路匹配:将轨迹点序列转化为覆盖在道路上的网格序列;3)进行热点路径探测。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院沈阳自动化研究所,未经中国科学院沈阳自动化研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410267971.2/,转载请声明来源钻瓜专利网。
- 上一篇:光电编码器
- 下一篇:一种GNSS/INS深耦合系统环路辅助切换方法