[发明专利]一种交通轨迹数据预处理方法及系统有效
申请号: | 201210499095.7 | 申请日: | 2012-11-29 |
公开(公告)号: | CN103853901B | 公开(公告)日: | 2017-07-28 |
发明(设计)人: | 邹瑜斌;张帆;李晔;白雪;须成忠 | 申请(专利权)人: | 深圳先进技术研究院 |
主分类号: | G06F19/00 | 分类号: | G06F19/00 |
代理公司: | 深圳中一专利商标事务所44237 | 代理人: | 张全文 |
地址: | 518055 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 交通 轨迹 数据 预处理 方法 系统 | ||
技术领域
本发明属于智能交通技术领域,尤其涉及一种交通轨迹数据预处理方法及系统。
背景技术
交通轨迹数据主要有以下特点:(1)数据量大,假设某城市有50000台出租车,每台出租车每隔5秒钟向云服务中心发送一条包含其当前位置、当前时间、载人情况、司机电话号码等的记录,一条记录大约100个字节,则每个月大约会产生2.6TB的数据量;(2)异常数据多并且复杂,交通轨迹数据的完整性和正确性受到卫星定位的精度,定位设备的参数,网络信号的强度等多种客观并且不可预知的因素的影响,导致轨迹数据中存在大量异常数据;(3)对处理速度要求高,大量交通轨迹数据量要求在预设的时间内处理完,所以对于算法的时间复杂度要求高。基于此,在对交通轨迹数据进行数据挖掘及数据分析之前对数据进行预处理就变得十分重要,而现有技术还没有对交通轨迹数据进行预处理的方法。
发明内容
本发明实施例的目的在于提供一种交通轨迹数据预处理方法,旨在解决现有技术还没有对交通轨迹数据进行预处理的方法的问题。
为了实现上述目的,本发明实施例提供如下技术方案:
本发明实施例是这样实现的,一种交通轨迹数据预处理方法,所述方法包括:
获取任意起点和终点之间的待处理的交通轨迹数据,其中,所述交通轨迹数据位于第一坐标系中,所述第一坐标系为二维坐标系;
按照预设角度,旋转所述第一坐标系形成第二坐标系,并将所述第一坐标系中所述交通轨迹数据投影至所述第二坐标系;
在所述第二坐标系中,将所述每一交通轨迹数据的GPS坐标点的集合转换为有序的线段集合;
在所述起点和终点在第二坐标系的不同坐标轴的投影范围内,分别进行采样,生成不同坐标轴对应的样本点集合;
通过所述有序的线段集合,计算每一坐标轴对应的样本点集合在另一坐标轴对应的映射样本点集合;
根据不同坐标轴对应的映射样本点集合,生成交通轨迹数据的向量表示。
本发明实施例还提供了一种交通轨迹数据预处理系统,所述系统包括:
获取单元,用于获取任意起点和终点之间的待处理的交通轨迹数据,其中,所述交通轨迹数据位于第一坐标系中,所述第一坐标系为二维坐标系;
旋转单元,用于按照预设角度,旋转所述第一坐标系形成第二坐标系,并将所述第一坐标系中所述交通轨迹数据投影至所述第二坐标系;
转换单元,用于在所述第二坐标系中,将所述每一交通轨迹数据的GPS坐标点的集合转换为有序的线段集合;
采样单元,用于在所述起点和终点在第二坐标系的不同坐标轴的投影范围内,分别进行采样,生成不同坐标轴对应的样本点集合;
计算单元,用于通过所述有序的线段集合,计算每一坐标轴对应的样本点集合在另一坐标轴对应的映射样本点集合;
向量生成单元,用于根据不同坐标轴对应的映射样本点集合,生成交通轨迹数据的向量表示。
本发明实施例与现有技术相比,有益效果在于:通过将交通轨迹数据所在的第一坐标系进行旋转至第二坐标系,并在第二坐标系中将所述每一交通轨迹数据的GPS坐标点的集合转换为有序的线段集合,并在所述起点和终点在不同坐标轴的投影范围内,分别进行采样,生成不同坐标轴对应的样本点集合,并通过所述有序的线段集合,计算每一坐标轴对应的样本点集合在另一坐标轴对应的映射样本点集合,根据不同坐标轴对应的映射样本点集合,生成交通轨迹数据的向量表示。通过根据交通轨迹数据的走向特征,对交通轨迹数据进行规模规范化的预处理处理,实现对交通轨迹数据的正确、且快速的分类,处理过程的时间复杂度低,速度快,方便后续进行数据分析及数据挖掘。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例一提出的交通轨迹数据预处理方法的实现的流程图;
图2是本发明实施例二提出的交通轨迹数据预处理系统的结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例提供了一种交通轨迹数据预处理方法,所述方法包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳先进技术研究院,未经深圳先进技术研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210499095.7/2.html,转载请声明来源钻瓜专利网。
- 上一篇:用于电子设备的投影方法和电子设备
- 下一篇:高动态范围图像传感器像素
- 同类专利
- 专利分类
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置