一种筛选区域选取的方法

文档序号:6638344阅读:350来源:国知局
一种筛选区域选取的方法
【专利摘要】本发明公开了一种筛选区域选取的方法,包括:以单元网格预设间距进行网格划分,初步选取筛选区域;对初步选取筛选区域进行两级网格划分,缩小筛选区域的面积;在完成第2步的基础上,对该筛选区域进行二次圆域筛选,进一步缩小筛选区域的面积;筛选区域实现先大后小的筛选方式,同时保证搜索时间的快速性和筛选区域内路段信息简单。本发明所述筛选区域选取的方法,可以克服现有技术中可靠性低、传输过程复杂和成本高等缺陷,以实现可靠性高、传输过程简单和成本低的优点。
【专利说明】一种筛选区域选取的方法

【技术领域】
[0001] 本发明涉及通信【技术领域】,具体地,涉及一种筛选区域选取的方法。

【背景技术】
[0002] 随着经济的全球化及多元化,跨国跨地区对外贸易日益增多。这一发展模式驱使 物流公司越来越多,与此同时,物流公司的配送车辆也日益增多。据统计,我国注册的物流 公司2007年达到70多万家,货运汽车数量大约一千万辆。以我国广东省为例,到2013年5 月底,注册的物流公司总数为31869户,货运代理企业为18792户,货运汽车数目为1226835 辆。物流公司拥有的货物运输车辆日益增多,使得现有的筛选区域选取的方法难以胜任其 调度和监控功能,容易引起调度效率低、运营成本高等一系列的问题。为了改善物流中的这 一现状,世界各国包括中国、美国、韩国和欧洲等国家积极研究现代物流信息平台。
[0003] 1990年美国施乐公司最早实践,推进物联网的发展;1991年麻省理工提出物联网 概念,影响最大的是2009年美国总统奥巴马将物联网视为振兴经济的重点,世界各国都在 关注物联网技术,认为该技术是信息产业发展的第三次浪潮。我国在2009年8月,温家宝 总理在"感知中国"讲话中把物联网技术推向高潮。
[0004] 筛选区域选取的方法是集合GPS全球定位系统、GPRS通用分组无线服务技术、 RFID射频识别、GIS地理信息系统、服务器技术等技术于一体,是物联网的典型应用。当前, 随着经济快速发展,交通运输作为发展中基础的行业得到快速、高效发展,以此带来交通管 理和道路设施的发展远低于交通运输工具数量的增长速度,如1. 1. 1小节市场需求中所 述,这一现象带来交通拥挤、交通事故频繁等一系列交通问题。在物流行业,国家和政府开 始关注这一问题,其中以2011年国务院发布的促进物流行业发展的政策是最好的例证。所 以当前是研发具有自主知识产权的筛选区域选取的方法的良好时机。
[0005] 在实现本发明的过程中,发明人发现现有技术中至少存在可靠性低、传输过程复 杂和成本高等缺陷。


【发明内容】

[0006] 本发明的目的在于,针对上述问题,提出一种筛选区域选取的方法,以实现可靠性 高、传输过程简单和成本低的优点。
[0007] 为实现上述目的,本发明采用的技术方案是:一种筛选区域选取的方法,包括: 1) 以单元网格预设间距进行网格划分,初步选取筛选区域; 2) 对初步选取筛选区域进行两级网格划分,缩小筛选区域的面积; 3) 在完成第2步的基础上,对该筛选区域进行二次圆域筛选,进一步缩小筛选区域的 面积; 筛选区域实现先大后小的筛选方式,同时保证搜索时间的快速性和筛选区域内路段信 息简单。
[0008] 本发明各实施例的筛选区域选取的方法,由于包括:以单元网格预设间距进行网 格划分,初步选取筛选区域;对初步选取筛选区域进行两级网格划分,缩小筛选区域的面 积;在完成第2步的基础上,对该筛选区域进行二次圆域筛选,进一步缩小筛选区域的面 积;筛选区域实现先大后小的筛选方式,同时保证搜索时间的快速性和筛选区域内路段信 息简单;从而可以克服现有技术中可靠性低、传输过程复杂和成本高的缺陷,以实现可靠性 高、传输过程简单和成本低的优点。
[0009] 本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变 得显而易见,或者通过实施本发明而了解。
[0010] 下面通过实施例,对本发明的技术方案做进一步的详细描述。

【具体实施方式】
[0011] 以下对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用 于说明和解释本发明,并不用于限定本发明。
[0012] 根据本发明实施例,提供了一种筛选区域选取的方法。
[0013] 本发明的技术方案提出的匹配算法中筛选区域选取的方法,基本思想为: 1) 以单元网格间距IOOm进行网格划分,初步选取筛选区域,依据的原则是目前的网格 划分法,即把上文提及的九个网格所形成的区域作为筛选区域,这确保了匹配算法搜索时 间的快速性; 2) 对初步选取筛选区域进行两级网格划分,缩小筛选区域的面积; 3) 在完成第2步的基础上,对该筛选区域进行二次圆域筛选,进一步缩小筛选区域的 面积,这样保证了筛选区域内冗余路段的数量少,同时提高匹配算法的实时性和匹配精度。
[0014] 筛选区域实现先大后小的筛选方式,可以同时保证搜索时间的快速性和筛选区域 内路段信息简单,很好的解决了目前网格划分法的矛盾。
[0015] 以IClO爾XlOCta进行网格划分,假定定位点P落在6号网格内。然后以6号网格 的形心A为中心,进行IOCtexlOCk的网格划分,得到AU A2、A3、A44个网格。再对这4个 网格进行两级网格划分,得到的子网格,即可进一步确定p点在XtexSk子网 格的具体位置,定位点P确定在6'子网格中。对落在不同子网格的定位点P进行分析,记 i为子网格标号,则 1) i=l,PeAl ; i=4, PEA2 ; i=13, PeA3 ; i=16, PEA4 ; 2) i=2' 3' P€(AUA5)n(AlUA2),其余类似; 3) i=6, 7, 10, 11' PeA ; 经上述单位逻辑分析,其匹配道路范围始终限定在IOG應X IClCte的区域内。
[0016] 设数字地图为L (长),H (宽),倘若假设正方形网格边长为S,S -般取100·。L、 H方向的网格数为a,b,(X,Y)为定位点P的坐标(设网格1左下角坐标为(0, 0)),则A,A1, A2, A3, A4, A5, A6, A7和A8的计算过程如下:

【权利要求】
1. 一种筛选区域选取的方法,其特征在于,包括: 1. W单元网格预设间距进行网格划分,初步选取筛选区域; 2) 对初步选取筛选区域进行两级网格划分,缩小筛选区域的面积; 3) 在完成第2步的基础上,对该筛选区域进行二次圆域筛选,进一步缩小筛选区域的 面积; 筛选区域实现先大后小的筛选方式,同时保证搜索时间的快速性和筛选区域内路段信 息简单。
【文档编号】G06F17/30GK104462401SQ201410761154
【公开日】2015年3月25日 申请日期:2014年12月12日 优先权日:2014年12月12日
【发明者】张彦会, 曹强荣 申请人:广西科技大学
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1