CN104715608A - 基于HBase的全天候全域出租车聚集实时监测方法 - Google Patents
基于HBase的全天候全域出租车聚集实时监测方法 Download PDFInfo
- Publication number
- CN104715608A CN104715608A CN201510136748.9A CN201510136748A CN104715608A CN 104715608 A CN104715608 A CN 104715608A CN 201510136748 A CN201510136748 A CN 201510136748A CN 104715608 A CN104715608 A CN 104715608A
- Authority
- CN
- China
- Prior art keywords
- taxi
- grid
- data
- moment
- hbase
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/205—Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明为基于HBase的全天候全域出租车聚集实时监测方法,公开了一种车辆聚集监测方法。本发明首先将监测区域划分成网格,使用历史GPS数据计算出每个网格出租车数的最大值。然后,实时扫描GPS数据,按时刻截取一段时间的数据进行分析,循环扫描每一个网格,如果某个网格连续n个时刻都大于历史最大值,则观察这n个时刻的车数是否呈递增趋势,如果是则继续计算本时刻是否有一定数量的车和上一时刻相同,成立则说明该网格发生车辆聚集,否则扫描下一个网格。本发明利用出租车GPS数据实时监测每个区域,通过海量的历史出租车GPS和实时数据、HBase数据库、Spark计算框架、数据挖掘方法和最小二乘法构建出了一套快速、准确而有效的实时聚集监测方法。
Description
技术领域
本发明属于海量数据挖掘技术领域,是一种基于海量数据挖掘算法的车辆聚集监测方法。
背景技术
出租车是改革开放的产物, 出租车行业则是一个特殊行业,城市出租车是一个提供公共服务并且直接关系公共利益的行业,在城市道路运输中占有十分重要的地位。近年来重庆 、广东等地接二连三地发生出租车集体***罢工事件, 主要诉求或原因在于份钱高、黑车多、加气难、罚款多、运价低、经营权争议、公司化剥削、行政垄断等。***罢工不仅影响城市居民生活出行, 同时也产生了巨额的直接经济损失。因此,如果能及时发现出租车罢工,对方便人们出行和减少经济损失具有重要意义。
发明内容
本发明针对现有技术的不足,提供了一种车辆聚集监测方法。
本发明中如果某一块监测区域中的出租车连续一段时间出现在该区域并且出租车数一直大于该区域的历史最大车数,将认为发生了车辆聚集行为。
本发明的主要目标和内容即是,从出租车GPS数据中实时发现车辆聚集的区域。
本发明技术方案的主要构思是:首先,将监测区域划分成网格,使用历史GPS数据计算出每个网格出租车数的最大值。然后,实时扫描GPS数据,按时刻截取一段时间的数据进行分析,循环扫描每一个网格,如果某个网格连续n个时刻都大于历史最大值,则观察这n个时刻的车数是否呈递增趋势,如果是,则继续计算本时刻是否有一定数量的车和上一时刻相同,成立,则说明该网格发生车辆聚集,否则扫描下一个网格。
本发明方法包含以下步骤:
步骤(1).出租车上传GPS信息至HBase数据库,GPS信息包括上传时间(SCSJ)、经度(JD)、纬度(WD)和车牌号码(CPHM)信息并且按SCSJ排序。
步骤(2).GPS信息数据预处理,具体是: 、或者车牌号码不符合出租车命名规则的GPS信息从HBase数据库删除,A表示起始经度,B表示终止经度,C表示起始纬度,D表示终止纬度。
步骤(3).根据网格聚类算法,将省(市)按经纬度划分,将区域划分成一个个网格(i=1,2…k),的精度为度。
步骤(4).第一步:以天为单位,选取某个时间段的GPS信息(这个时间段没有发生车辆聚集);第二步:采用Spark技术,从选取的GPS信息中按天计算出每个每隔5分钟的车数;第三步:选取每个在5分钟间隔内的最大值作为车辆聚集的历史最大值。
步骤(5).向前分钟,向后扫描分钟的数据(包含这分钟的数据),将数据对应到,扫描每个和周围相邻的8个,记为(j=1,2…N),等所有扫描完后,重复本步骤,具体是;
5-1.记录时刻中的车数,如果被认为是车辆聚集区域且的到共n个时刻的车数都小于,则该区域解除报警,否则继续在地图上标红该区域,输出聚集详情;如果没有被认为是车辆聚集区域,计算的到共n个时刻的车数是否都大于,如果都大于则转5-2,否则扫描。
5-2.用最小二乘法拟合的到共n个时刻的车数,如果直线斜率大于,则转步骤5-3,否则扫描。
5-3.如果时刻中的CPHM有和时刻相同,则认为区域发生车辆聚集,对区域启动报警程序,即在地图上标红该区域,输出聚集详情,否则扫描。
本发明具有的有益效果:本发明利用出租车GPS数据实时监测每个区域,通过海量的历史出租车GPS和实时数据、HBase数据库、Spark计算框架、数据挖掘方法和最小二乘法构建出了一套快速、准确而有效的实时聚集监测方法。
本发明为交通管理部门解决出租车***提供了可靠的依据,为居民生活出行提供方便。如果本发明在智能交通领域广泛应用,对解决出租车***将起到良好的效果。
附图说明
图1为扫描数据的时间轴,向前时间,向后扫描时间的数据;
图2为按网格划分区域,扫描一个网格的同时扫描周围相邻的8个网格;
图3在地图上按网格划分区域;
图4某个网格在不同时刻的最大车数;
图5用最小二乘法拟合某网格连续5个时刻的车数。
具体实施方式
以下结合附图对本发明作进一步说明。
本发明方法主要涉及三个关键技术:
1、时间无缝:向前时间,向后扫描时间的数据(包含时间),如图1所示。
2、空间无缝:将监测区域划分为网格,横坐标是经度,纵坐标是纬度,如图2所示;监测1个网格的同时监测它周围相邻的8个网格,如果这九个网格的出租车数连续n个时刻都大于历史最大值,n个时刻的车数还呈递增趋势且都是同一批出租车,则认为该区域发生车辆聚集。
3、HBase数据库结合Spark计算框架:有别于关系型数据库,HBase数据库和Spark计算框架在面向海量数据分析处理中的优势在本发明中对计算效率起到重要作用,保证了监测的实时性。
本实施例的具体步骤如下:
步骤(1).出租车上传GPS信息至HBase数据库,GPS信息包括上传时间(SCSJ)、经度(JD)、纬度(WD)和车牌号码(CPHM)信息并且按SCSJ排序。
步骤(2).GPS信息数据预处理,具体是:、或者车牌号码不符合出租车命名规则的GPS信息从HBase数据库删除,A表示起始经度,B表示终止经度,C表示起始纬度,D表示终止纬度。
步骤(3).根据网格聚类算法,将省(市)按经纬度划分,将区域划分成一个个网格(i=1,2…k),的精度为度,如图3所示。
步骤(4).第一步:以天为单位,选取某个时间段的GPS信息(这个时间段没有发生车辆聚集);第二步:从选取的GPS信息中按天计算出每个每隔5分钟的车数;第三步:选取每个在5分钟间隔内的最大值作为车辆聚集的历史最大值,如图4所示。
步骤(5).向前分钟,向后扫描分钟的数据(包含这分钟的数据),将数据对应到,扫描每个和周围相邻的8个,记为(j=1,2…N),等所有扫描完后,重复本步骤,具体是;
5-1.记录时刻中的车数,如果被认为是车辆聚集区域且的到共n个时刻的车数都小于,则该区域解除报警,否则继续在地图上标红该区域,输出聚集详情;如果没有被认为是车辆聚集区域,计算的到共n个时刻的车数是否都大于,如果都大于则转5-2,否则扫描。
5-2.用最小二乘法拟合的到共n个时刻的车数,如果直线斜率大于,则转步骤5-3,否则扫描。
5-3.如果时刻中的CPHM有和时刻相同,则认为区域发生车辆聚集,对区域启动报警程序,即在地图上标红该区域,输出聚集详情,否则扫描。
Claims (1)
1.基于HBase的全天候全域出租车聚集实时监测方法,其特征在于该方法的具体步骤是:
步骤(1).出租车上传GPS信息至HBase数据库,所述GPS信息包括上传时间、经度、纬度和车牌号码信息并且按上传时间排序;
步骤(2).GPS信息数据预处理,具体是: 、或者车牌号码不符合出租车命名规则的GPS信息从HBase数据库删除,A表示起始经度,B表示终止经度,C表示起始纬度,D表示终止纬度;
步骤(3).根据网格聚类算法,将省、市按经纬度划分,将区域划分成一个个网格,i=1,2…k,的精度为度;
步骤(4).第一步:以天为单位,选取某个时间段的GPS信息;第二步:从选取的GPS信息中按天计算出每个网格每隔5分钟的车数;第三步:选取每个网格在5分钟间隔内的最大值作为车辆聚集的历史最大值;
步骤(5).向前分钟,向后扫描分钟的数据,将数据对应到网格,扫描每个网格和周围相邻的8个网格,记为,j=1,2…N,等所有网格扫描完后,重复本步骤,具体是:
5-1.记录时刻中的车数,如果被认为是车辆聚集区域且的到共n个时刻的车数都小于,则该区域解除报警,否则继续在地图上标红该区域,输出聚集详情;如果没有被认为是车辆聚集区域,计算的到共n个时刻的车数是否都大于,如果都大于则转5-2,否则扫描;
5-2.用最小二乘法拟合的到共n个时刻的车数,如果直线斜率大于,则转步骤5-3,否则扫描;
5-3.如果时刻中的CPHM有和时刻相同,则认为区域发生车辆聚集,对区域启动报警程序,即在地图上标红该区域,输出聚集详情,否则扫描。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510136748.9A CN104715608B (zh) | 2015-03-26 | 2015-03-26 | 基于HBase的全天候全域出租车聚集实时监测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510136748.9A CN104715608B (zh) | 2015-03-26 | 2015-03-26 | 基于HBase的全天候全域出租车聚集实时监测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104715608A true CN104715608A (zh) | 2015-06-17 |
CN104715608B CN104715608B (zh) | 2017-01-11 |
Family
ID=53414894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510136748.9A Active CN104715608B (zh) | 2015-03-26 | 2015-03-26 | 基于HBase的全天候全域出租车聚集实时监测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104715608B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105868845A (zh) * | 2016-03-24 | 2016-08-17 | 百度在线网络技术(北京)有限公司 | 风险预警方法和装置 |
CN108021625A (zh) * | 2017-11-21 | 2018-05-11 | 深圳广联赛讯有限公司 | 车辆异常聚集地监控方法及***、计算机可读存储介质 |
CN109598925A (zh) * | 2017-09-30 | 2019-04-09 | 厦门雅迅网络股份有限公司 | 出租车车辆聚集报警方法、终端设备及存储介质 |
CN109859516A (zh) * | 2019-03-13 | 2019-06-07 | 重庆皓石金科技有限公司 | 一种出租汽车异常聚集识别方法及装置 |
CN112084279A (zh) * | 2020-09-04 | 2020-12-15 | 上海经达信息科技股份有限公司 | 一种基于地图点聚合算法的出租车聚集事件的判定方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003187390A (ja) * | 2001-12-19 | 2003-07-04 | Joho Center Fujiwara Kk | タクシー配車システム |
JP2003272067A (ja) * | 2002-03-15 | 2003-09-26 | Denso Corp | 車両監視システム |
CN101004858A (zh) * | 2007-01-26 | 2007-07-25 | 徐贵超 | 一种减少出租车空驶网络指挥*** |
CN102117532A (zh) * | 2009-12-31 | 2011-07-06 | 厦门雅迅网络股份有限公司 | 一种基于gps***实现出租车非法聚集预报警的方法 |
CN103218672A (zh) * | 2013-03-24 | 2013-07-24 | 吉林大学 | 一种基于gps数据网格统计的出租车巡航行为分析方法 |
CN103729499A (zh) * | 2013-12-12 | 2014-04-16 | 深圳先进技术研究院 | 基于公共交通数据的区域人气聚集指数计算***及方法 |
CN104021668A (zh) * | 2014-06-26 | 2014-09-03 | 中国科学院自动化研究所 | 一种公共交通供需状态检测与预测***及方法 |
CN104035954A (zh) * | 2014-03-18 | 2014-09-10 | 杭州电子科技大学 | 一种基于Hadoop的***识别方法 |
-
2015
- 2015-03-26 CN CN201510136748.9A patent/CN104715608B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003187390A (ja) * | 2001-12-19 | 2003-07-04 | Joho Center Fujiwara Kk | タクシー配車システム |
JP2003272067A (ja) * | 2002-03-15 | 2003-09-26 | Denso Corp | 車両監視システム |
CN101004858A (zh) * | 2007-01-26 | 2007-07-25 | 徐贵超 | 一种减少出租车空驶网络指挥*** |
CN102117532A (zh) * | 2009-12-31 | 2011-07-06 | 厦门雅迅网络股份有限公司 | 一种基于gps***实现出租车非法聚集预报警的方法 |
CN103218672A (zh) * | 2013-03-24 | 2013-07-24 | 吉林大学 | 一种基于gps数据网格统计的出租车巡航行为分析方法 |
CN103729499A (zh) * | 2013-12-12 | 2014-04-16 | 深圳先进技术研究院 | 基于公共交通数据的区域人气聚集指数计算***及方法 |
CN104035954A (zh) * | 2014-03-18 | 2014-09-10 | 杭州电子科技大学 | 一种基于Hadoop的***识别方法 |
CN104021668A (zh) * | 2014-06-26 | 2014-09-03 | 中国科学院自动化研究所 | 一种公共交通供需状态检测与预测***及方法 |
Non-Patent Citations (2)
Title |
---|
何贤国 等: ""出租车GPS大数据的道路行车可视分析"", 《计算机辅助设计与图形学学报》 * |
黄彬彬 等: ""基于粒子群优化的负载均衡的虚拟网络映射"", 《电子与信息学报》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105868845A (zh) * | 2016-03-24 | 2016-08-17 | 百度在线网络技术(北京)有限公司 | 风险预警方法和装置 |
CN109598925A (zh) * | 2017-09-30 | 2019-04-09 | 厦门雅迅网络股份有限公司 | 出租车车辆聚集报警方法、终端设备及存储介质 |
CN109598925B (zh) * | 2017-09-30 | 2021-03-02 | 厦门雅迅网络股份有限公司 | 出租车车辆聚集报警方法、终端设备及存储介质 |
CN108021625A (zh) * | 2017-11-21 | 2018-05-11 | 深圳广联赛讯有限公司 | 车辆异常聚集地监控方法及***、计算机可读存储介质 |
CN109859516A (zh) * | 2019-03-13 | 2019-06-07 | 重庆皓石金科技有限公司 | 一种出租汽车异常聚集识别方法及装置 |
CN109859516B (zh) * | 2019-03-13 | 2021-06-15 | 重庆皓石金科技有限公司 | 一种出租汽车异常聚集识别方法及装置 |
CN112084279A (zh) * | 2020-09-04 | 2020-12-15 | 上海经达信息科技股份有限公司 | 一种基于地图点聚合算法的出租车聚集事件的判定方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104715608B (zh) | 2017-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104715608A (zh) | 基于HBase的全天候全域出租车聚集实时监测方法 | |
CN109190915B (zh) | 一种基于城市规划的碳排放管理*** | |
CN202838441U (zh) | 基于地理信息***的城市内涝交通疏导与救援指挥*** | |
CN109784667B (zh) | 一种基于夜光遥感数据的房屋空置监测方法 | |
CN103839118A (zh) | 一种选址方法和装置 | |
CN101853573A (zh) | 一种城市快速路短时交通信息预测***及方法 | |
CN205232359U (zh) | 一种人流量估计电子设备 | |
CN102946420B (zh) | 基于移动设备的户外安全隐患数据采集发布***及方法 | |
CN112446549A (zh) | 基于大数据的城市垃圾智慧监管平台 | |
CN108268972A (zh) | 基于天通与北斗卫星的空天一体化通导电力设施在线监测预警分析***与方法 | |
CN106651031A (zh) | 基于历史信息的雷击闪络预警方法及*** | |
Wang et al. | Real-time monitoring system of landslide based on LoRa architecture | |
CN102801548A (zh) | 一种智能预警的方法、装置及信息*** | |
CN110751341A (zh) | 一种基于物联网的视频规划分析***及方法 | |
CN110379152B (zh) | 一种共享单车实时监控和再平衡的可视化方法 | |
CN204046720U (zh) | 一种安全监控*** | |
CN106651131A (zh) | 输电线路防台风预警方法和*** | |
CN106991804A (zh) | 一种基于多线路耦合的城市公交工况构建方法 | |
CN107677777B (zh) | 一种大气重污染过程智能分析*** | |
CN203825644U (zh) | 一种基于图像识别输电线路的雾等级的*** | |
CN102722521A (zh) | 监控数据比对的方法及*** | |
CN114519124A (zh) | 一种大气环境污染联防联控治理方法 | |
CN103761332A (zh) | 雷电信息综合快速分析定位*** | |
CN203882417U (zh) | 基于物联网的山体滑坡和泥石流报警*** | |
CN116681302A (zh) | 一种基于城市规划的碳排放管理*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20150617 Assignee: Hangzhou Cheng Road Polytron Technologies Inc Assignor: Hangzhou Electronic Science and Technology Univ Contract record no.: 2019330000034 Denomination of invention: Around-the-clock all-area taxi gathering real-time monitoring method based on HBase Granted publication date: 20170111 License type: Common License Record date: 20190319 |