首页 > 专利 > 杭州电子科技大学 > 基于HBase的全天候全域出租车聚集实时监测方法专利详情

基于HBase的全天候全域出租车聚集实时监测方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2015-03-26
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2015-07-15
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2017-01-11
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2035-03-26
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201510136748.9 申请日 2015-03-26
公开/公告号 CN104715608B 公开/公告日 2017-01-11
授权日 2017-01-11 预估到期日 2035-03-26
申请年 2015年 公开/公告年 2017年
缴费截止日
分类号 G08G1/01 主分类号 G08G1/01
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 0
权利要求数量 1 非专利引证数量 1
引用专利数量 0 被引证专利数量 0
非专利引证 1、黄彬彬 等.“基于粒子群优化的负载均衡的虚拟网络映射”《.电子与信息学报》.2013,(第7期),何贤国 等.“出租车GPS大数据的道路行车可视分析”《.计算机辅助设计与图形学学报》.2014,(第12期),;
引用专利 被引证专利
专利权维持 4 专利申请国编码 CN
专利事件 许可 事务标签 公开、实质审查、授权、实施许可
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 李万清、方炜、俞东进、袁友伟、黄彬彬、方飞 第一发明人 李万清
地址 浙江省杭州市下沙高教园区2号大街 邮编 310018
申请人数量 1 发明人数量 6
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
浙江杭州金通专利事务所有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
王佳健
摘要
本发明为基于HBase的全天候全域出租车聚集实时监测方法,公开了一种车辆聚集监测方法。本发明首先将监测区域划分成网格,使用历史GPS数据计算出每个网格出租车数的最大值。然后,实时扫描GPS数据,按时刻截取一段时间的数据进行分析,循环扫描每一个网格,如果某个网格连续n个时刻都大于历史最大值,则观察这n个时刻的车数是否呈递增趋势,如果是则继续计算本时刻是否有一定数量的车和上一时刻相同,成立则说明该网格发生车辆聚集,否则扫描下一个网格。本发明利用出租车GPS数据实时监测每个区域,通过海量的历史出租车GPS和实时数据、HBase数据库、Spark计算框架、数据挖掘方法和最小二乘法构建出了一套快速、准确而有效的实时聚集监测方法。
  • 摘要附图
    基于HBase的全天候全域出租车聚集实时监测方法
  • 说明书附图:图1
    基于HBase的全天候全域出租车聚集实时监测方法
  • 说明书附图:图2
    基于HBase的全天候全域出租车聚集实时监测方法
  • 说明书附图:图3
    基于HBase的全天候全域出租车聚集实时监测方法
  • 说明书附图:图4
    基于HBase的全天候全域出租车聚集实时监测方法
  • 说明书附图:图5
    基于HBase的全天候全域出租车聚集实时监测方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2019-04-12 专利实施许可合同备案的生效 IPC(主分类): G08G 1/01 合同备案号: 2019330000034 专利号: ZL 201510136748.9 申请日: 2015.03.26 让与人: 杭州电子科技大学 受让人: 杭州诚道科技股份有限公司 发明名称: 基于HBase的全天候全域出租车聚集实时监测方法 申请公布日: 2015.06.17 授权公告日: 2017.01.11 许可种类: 普通许可 备案日期: 2019.03.19
2 2017-01-11 授权
3 2015-07-15 实质审查的生效 IPC(主分类): G08G 1/01 专利申请号: 201510136748.9 申请日: 2015.03.26
4 2015-06-17 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.基于HBase的全天候全域出租车聚集实时监测方法,其特征在于该方法的具体步骤是:
步骤(1).出租车上传GPS信息至HBase数据库,所述GPS信息包括上传时间、经度、纬度和车牌号码信息并且按上传时间排序;
步骤(2).GPS信息数据预处理,具体是: 或者车牌号码
不符合出租车命名规则的GPS信息从HBase数据库删除,A表示起始经度,B表示终止经度,C表示起始纬度,D表示终止纬度;
步骤(3).根据网格聚类算法,将省、市按经纬度划分,将区域划分成一个个网格Ci,i=
1,2…k,Ci的精度为Δprecision=0.001度;
步骤(4).第一步:以天为单位,选取某个时间段的GPS信息;第二步:从选取的GPS信息中按天计算出每个网格Ci每隔5分钟的车数;第三步:选取每个网格Ci在5分钟间隔内的最大值作为车辆聚集的历史最大值maxi;
步骤(5).向前扫描t1分钟,向后扫描t2分钟的数据,将数据对应到网格Ci,扫描每个网格Ci和周围相邻的8个网格,记为Aj,j=1,2…N,等所有网格Ci扫描完后,重复本步骤,具体是:
5-
1.记录T时刻Aj中的车数,如果Aj被认为是车辆聚集区域且Aj的T-n到T共n个时刻的车数都小于 则该区域解除报警,否则在地图上标红该Aj区域,输出聚集详情;如果Aj没有被认为是车辆聚集区域,计算Aj的T-n到T共n个时刻的车数是否都大于 如果都大于则转5-2,否则扫描Aj+1;
5-
2.用最小二乘法拟合Aj的T-n到T共n个时刻的车数,如果直线斜率大于g,则转步骤5-
3,否则扫描Aj+1,g>0;
5-
3.如果T时刻Aj中的车牌号码有k%和T-1时刻相同,则认为Aj区域发生车辆聚集,对Aj区域启动报警程序,即在地图上标红该区域,输出聚集详情,否则扫描Aj+1,k≥80。
说明书

技术领域

[0001] 本发明属于海量数据挖掘技术领域,是一种基于海量数据挖掘算法的车辆聚集监测方法。

背景技术

[0002] 出租车是改革开放的产物,出租车行业则是一个特殊行业,城市出租车是一个提供公共服务并且直接关系公共利益的行业,在城市道路运输中占有十分重要的地位。近年来重庆、广东等地接二连三地发生出租车集体罢运罢工事件,主要诉求或原因在于份钱高、黑车多、加气难、罚款多、运价低、经营权争议、公司化剥削、行政垄断等。罢运罢工不仅影响城市居民生活出行,同时也产生了巨额的直接经济损失。因此,如果能及时发现出租车罢工,对方便人们出行和减少经济损失具有重要意义。

发明内容

[0003] 本发明针对现有技术的不足,提供了一种车辆聚集监测方法。
[0004] 本发明中如果某一块监测区域中的出租车连续一段时间出现在该区域并且出租车数一直大于该区域的历史最大车数,将认为发生了车辆聚集行为。
[0005] 本发明的主要目标和内容即是,从出租车GPS数据中实时发现车辆聚集的区域。
[0006] 本发明技术方案的主要构思是:首先,将监测区域划分成网格,使用历史GPS数据计算出每个网格出租车数的最大值。然后,实时扫描GPS数据,按时刻截取一段时间的数据进行分析,循环扫描每一个网格,如果某个网格连续n个时刻都大于历史最大值,则观察这n个时刻的车数是否呈递增趋势,如果是,则继续计算本时刻是否有一定数量的车和上一时刻相同,成立,则说明该网格发生车辆聚集,否则扫描下一个网格。
[0007] 本发明方法包含以下步骤:
[0008] 步骤(1).出租车上传GPS信息至HBase数据库,GPS信息包括上传时间(SCSJ)、经度(JD)、纬度(WD)和车牌号码(CPHM)信息并且按SCSJ排序。
[0009] 步骤(2).GPS信息数据预处理,具体是: 或者车牌号码不符合出租车命名规则的GPS信息从HBase数据库删除,A表示起始经度,B表示终止经度,C表示起始纬度,D表示终止纬度。
[0010] 步骤(3).根据网格聚类算法,将省(市)按经纬度划分,将区域划分成一个个网格Ci(i=1,2…k),Ci的精度为Δprecision=0.001度。
[0011] 步骤(4).第一步:以天为单位,选取某个时间段的GPS信息(这个时间段没有发生车辆聚集);第二步:采用Spark技术,从选取的GPS信息中按天计算出每个Ci每隔5分钟的车数;第三步:选取每个Ci在5分钟间隔内的最大值作为车辆聚集的历史最大值maxi。
[0012] 步骤(5).向前t1分钟,向后扫描t2分钟的数据(包含这t1分钟的数据),将数据对应到Ci,扫描每个Ci和周围相邻的8个,记为Aj(j=1,2…N),等所有Ci扫描完后,重复本步骤,具体是;
[0013] 5-1.记录T时刻Aj中的车数,如果Aj被认为是车辆聚集区域且Aj的T-n到T共n个时刻的车数都小于 则该区域解除报警,否则继续在地图上标红该区域,输出聚集详情;如果Aj没有被认为是车辆聚集区域,计算Aj的T-n到T共n个时刻的车数是否都大于如果都大于则转5-2,否则扫描Aj+1。
[0014] 5-2.用最小二乘法拟合Aj的T-n到T共n个时刻的车数,如果直线斜率大于g(g>0),则转步骤5-3,否则扫描Aj+1。
[0015] 5-3.如果T时刻Aj中的CPHM有k%(k≥80)和T-1时刻相同,则认为Aj区域发生车辆聚集,对Aj区域启动报警程序,即在地图上标红该区域,输出聚集详情,否则扫描Aj+1。
[0016] 本发明具有的有益效果:本发明利用出租车GPS数据实时监测每个区域,通过海量的历史出租车GPS和实时数据、HBase数据库、Spark计算框架、数据挖掘方法和最小二乘法构建出了一套快速、准确而有效的实时聚集监测方法。
[0017] 本发明为交通管理部门解决出租车罢运提供了可靠的依据,为居民生活出行提供方便。如果本发明在智能交通领域广泛应用,对解决出租车罢运将起到良好的效果。

实施方案

[0023] 以下结合附图对本发明作进一步说明。
[0024] 本发明方法主要涉及三个关键技术:
[0025] 1、时间无缝:向前t1时间,向后扫描t2时间的数据(包含t1时间),如图1所示。
[0026] 2、空间无缝:将监测区域划分为网格,横坐标是经度,纵坐标是纬度,如图2所示;监测1个网格的同时监测它周围相邻的8个网格,如果这九个网格的出租车数连续n个时刻都大于历史最大值,n个时刻的车数还呈递增趋势且k%都是同一批出租车,则认为该区域发生车辆聚集。
[0027] 3、HBase数据库结合Spark计算框架:有别于关系型数据库,HBase数据库和Spark计算框架在面向海量数据分析处理中的优势在本发明中对计算效率起到重要作用,保证了监测的实时性。
[0028] 本实施例的具体步骤如下:
[0029] 步骤(1).出租车上传GPS信息至HBase数据库,GPS信息包括上传时间(SCSJ)、经度(JD)、纬度(WD)和车牌号码(CPHM)信息并且按SCSJ排序。
[0030] 步骤(2).GPS信息数据预处理,具体是: 或者车牌号码不符合出租车命名规则的GPS信息从HBase数据库删除,A表示起始经度,B表示终止经度,C表示起始纬度,D表示终止纬度。
[0031] 步骤(3).根据网格聚类算法,将省(市)按经纬度划分,将区域划分成一个个网格Ci(i=1,2…k),Ci的精度为Δprecision=0.001度,如图3所示。
[0032] 步骤(4).第一步:以天为单位,选取某个时间段的GPS信息(这个时间段没有发生车辆聚集);第二步:从选取的GPS信息中按天计算出每个Ci每隔5分钟的车数;第三步:选取每个Ci在5分钟间隔内的最大值作为车辆聚集的历史最大值maxi,如图4所示。
[0033] 步骤(5).向前t1分钟,向后扫描t2分钟的数据(包含这t1分钟的数据),将数据对应到Ci,扫描每个Ci和周围相邻的8个,记为Aj(j=1,2…N),等所有Ci扫描完后,重复本步骤,具体是;
[0034] 5-1.记录T时刻Aj中的车数,如果Aj被认为是车辆聚集区域且Aj的T-n到T共n个时刻的车数都小于 则该区域解除报警,否则继续在地图上标红该区域,输出聚集详情;如果Aj没有被认为是车辆聚集区域,计算Aj的T-n到T共n个时刻的车数是否都大于如果都大于则转5-2,否则扫描Aj+1。
[0035] 5-2.用最小二乘法拟合Aj的T-n到T共n个时刻的车数,如果直线斜率大于g(g>0),则转步骤5-3,否则扫描Aj+1。
[0036] 5-3.如果T时刻Aj中的CPHM有k%(k≥80)和T-1时刻相同,则认为Aj区域发生车辆聚集,对Aj区域启动报警程序,即在地图上标红该区域,输出聚集详情,否则扫描Aj+1。

附图说明

[0018] 图1为扫描数据的时间轴,向前t1时间,向后扫描t2时间的数据;
[0019] 图2为按网格划分区域,扫描一个网格的同时扫描周围相邻的8个网格;
[0020] 图3在地图上按网格划分区域;
[0021] 图4某个网格在不同时刻的最大车数;
[0022] 图5用最小二乘法拟合某网格连续5个时刻的车数。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号