CN104457768A - 一种基于角度和距离分段占优的地图匹配方法 - Google Patents
一种基于角度和距离分段占优的地图匹配方法 Download PDFInfo
- Publication number
- CN104457768A CN104457768A CN201410761788.8A CN201410761788A CN104457768A CN 104457768 A CN104457768 A CN 104457768A CN 201410761788 A CN201410761788 A CN 201410761788A CN 104457768 A CN104457768 A CN 104457768A
- Authority
- CN
- China
- Prior art keywords
- matching
- angle
- road
- domination
- algorithm
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种基于角度和距离分段占优的地图匹配方法,包括:首先,在道路节点处采用两级交错式网格划分与二次圆域筛选融合技术筛选匹配区域;其次,在角度和距离分段占优算法中运用自适应匹配因子进行目标路段的最优选取,能够提高识别正确的道路和适应复杂路况的能力,提高定位匹配精度;最后,结合Android操作系统,实现匹配算法的异步工作,在新的线程中处理异常并实时监控显示屏,卡屏设定时长后自动复位程序,并结合异常处理机制。本发明所述基于角度和距离分段占优的地图匹配方法,可以克服现有技术中可靠性低、传输过程复杂和成本高等缺陷,以实现可靠性高、传输过程简单和成本低的优点。
Description
技术领域
本发明涉及通信技术领域,具体地,涉及一种基于角度和距离分段占优的地图匹配方法。
背景技术
随着经济的全球化及多元化,跨国跨地区对外贸易日益增多。这一发展模式驱使物流公司越来越多,与此同时,物流公司的配送车辆也日益增多。据统计,我国注册的物流公司2007年达到70多万家,货运汽车数量大约一千万辆。以我国广东省为例,到2013年5月底,注册的物流公司总数为31869户,货运代理企业为18792户,货运汽车数目为1226835辆[3]。物流公司拥有的货物运输车辆日益增多,使得现有的基于角度和距离分段占优的地图匹配方法难以胜任其调度和监控功能,容易引起调度效率低、运营成本高等一系列的问题。为了改善物流中的这一现状,世界各国包括中国、美国、韩国和欧洲等国家积极研究现代物流信息平台。
1990年美国施乐公司最早实践,推进物联网的发展;1991年麻省理工提出物联网概念,影响最大的是2009年美国总统奥巴马将物联网视为振兴经济的重点,世界各国都在关注物联网技术,认为该技术是信息产业发展的第三次浪潮。我国在2009年8月,温家宝总理在“感知中国”讲话中把物联网技术推向高潮。
基于角度和距离分段占优的地图匹配方法是集合GPS全球定位系统、GPRS通用分组无线服务技术、RFID射频识别、GIS地理信息系统、服务器技术等技术于一体,是物联网的典型应用。当前,随着经济快速发展,交通运输作为发展中基础的行业得到快速、高效发展,以此带来交通管理和道路设施的发展远低于交通运输工具数量的增长速度,如1.1.1小节市场需求中所述,这一现象带来交通拥挤、交通事故频繁等一系列交通问题。在物流行业,国家和政府开始关注这一问题,其中以2011年国务院发布的促进物流行业发展的政策是最好的例证。所以当前是研发具有自主知识产权的基于角度和距离分段占优的地图匹配方法的良好时机。
在实现本发明的过程中,发明人发现现有技术中至少存在可靠性低、传输过程复杂和成本高等缺陷。
发明内容
本发明的目的在于,针对上述问题,提出一种基于角度和距离分段占优的地图匹配方法,以实现可靠性高、传输过程简单和成本低的优点。
为实现上述目的,本发明采用的技术方案是:一种基于角度和距离分段占优的地图匹配方法,包括:
首先,在道路节点处采用两级交错式网格划分与二次圆域筛选融合技术筛选匹配区域;
其次,在角度和距离分段占优算法中运用自适应匹配因子进行目标路段的最优选取,能够提高识别正确的道路和适应复杂路况的能力,提高定位匹配精度;
最后,结合Android操作系统,实现匹配算法的异步工作,在新的线程中处理异常并实时监控显示屏,卡屏设定时长后自动复位程序,并结合异常处理机制。
本发明各实施例的基于角度和距离分段占优的地图匹配方法,由于包括:首先,在道路节点处采用两级交错式网格划分与二次圆域筛选融合技术筛选匹配区域;其次,在角度和距离分段占优算法中运用自适应匹配因子进行目标路段的最优选取,能够提高识别正确的道路和适应复杂路况的能力,提高定位匹配精度;最后,结合Android操作系统,实现匹配算法的异步工作,在新的线程中处理异常并实时监控显示屏,卡屏设定时长后自动复位程序,并结合异常处理机制;从而可以克服现有技术中可靠性低、传输过程复杂和成本高的缺陷,以实现可靠性高、传输过程简单和成本低的优点。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。
下面通过实施例,对本发明的技术方案做进一步的详细描述。
具体实施方式
以下对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
根据本发明实施例,提供了一种基于角度和距离分段占优的地图匹配方法。
本发明的技术方案,提出了基于角度和距离分段占优的地图匹配方法。首先,在道路节点处采用两级交错式网格划分与二次圆域筛选融合技术筛选匹配区域,经融合技术算法后在电子地图上大大减少了待匹配区域的面积,同时待匹配道路的数量也减少,简化了匹配道路程序的复杂度,提高定位的实时响应性;其次,在角度和距离分段占优算法中运用自适应匹配因子进行目标路段的最优选取,能够提高识别正确的道路和适应复杂路况的能力,提高定位匹配精度;最后,结合Android操作系统,实现匹配算法的异步工作,在新的线程中处理异常,有效防止程序的“假死机”,并实时监控显示屏,卡屏5s后自动复位程序,并结合异常处理机制,提高程序的鲁棒性和稳定性。
按其工作原理分析,地图匹配方法分为两个独立的步骤:1)寻找车辆当前行驶的道路;2)将车辆位置所在的定位点投影到当前行驶的道路上。其中,寻找车辆当前的道路是地图匹配方法的关键是算法,是提高实时性、鲁棒性和准确性是关键瓶颈所在,也是本发明的技术方案阐述的重点。寻找车辆当前行驶的道路分为两个部分,待匹配路段的快速筛选(即两级交错式网格划分与二次圆域筛选融合技术)和最优路段的权值判断(即角度和距离分段占优自适应算法)。
寻找车辆当前行驶的道路(即道路搜索)的基本思想是首先在电子地图匹配区域内搜索所有路段的组合,然后将车辆行驶的轨迹(包括车辆位置点的经纬度、与匹配道路夹角等信息)和所选取的路段逐一作匹配度计算,最后选择匹配数值最大的道路为车辆行驶的道路。所以,筛选区域的大小直接影响匹配算法的实时性。若筛选区域选择过大,则待匹配路段数量过多,同时节点处的路段分支也增加,出现十字路口的几率明显上升,这样就增加了算法的复杂程度和程序运算时间;若筛选区域选择过小,可以导致没有待匹配的路段,程序将重新开始筛选区域,影响匹配算法时间。采用两级交错式网格划分与二次圆域筛选融合的方法能很好的实现匹配算法的实时性。
本发明的技术方案将从用户模式、物流配送管理机制、地图服务、通讯、车载定位等方面对基于角度和距离分段占优的地图匹配方法进行研究,旨在提高物流车辆的使用率、节约能源、降低了系统成本,并随着成本的降低和功能的完善,该系统将被普及应用,具有重要的理论研究意义和工程实用价值。
本发明的技术方案的总体目标是:通过研发新的导航监控系统,并融合射频识别技术RRID、全球定位系统GPS定位功能、通用分组无线服务技术GPRS、地理信息系统GIS等技术,完善监控系统功能,实现比常规物流车辆监控更好的动态性、使用方便性、定位精度和实时性。
最后应说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种基于角度和距离分段占优的地图匹配方法,其特征在于,包括:
首先,在道路节点处采用两级交错式网格划分与二次圆域筛选融合技术筛选匹配区域;
其次,在角度和距离分段占优算法中运用自适应匹配因子进行目标路段的最优选取,能够提高识别正确的道路和适应复杂路况的能力,提高定位匹配精度;
最后,结合Android操作系统,实现匹配算法的异步工作,在新的线程中处理异常并实时监控显示屏,卡屏设定时长后自动复位程序,并结合异常处理机制。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410761788.8A CN104457768A (zh) | 2014-12-12 | 2014-12-12 | 一种基于角度和距离分段占优的地图匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410761788.8A CN104457768A (zh) | 2014-12-12 | 2014-12-12 | 一种基于角度和距离分段占优的地图匹配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104457768A true CN104457768A (zh) | 2015-03-25 |
Family
ID=52904203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410761788.8A Pending CN104457768A (zh) | 2014-12-12 | 2014-12-12 | 一种基于角度和距离分段占优的地图匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104457768A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105241464A (zh) * | 2015-10-16 | 2016-01-13 | 江苏省电力公司苏州供电公司 | 一种吊车轨迹地图快速匹配方法 |
CN106323323A (zh) * | 2016-11-14 | 2017-01-11 | 深圳市深水水务咨询有限公司 | 一种区域确定方法和装置 |
CN112987052A (zh) * | 2021-04-27 | 2021-06-18 | 中南大学 | 基于路网路段分级的快速地图匹配方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020169544A1 (en) * | 2001-05-08 | 2002-11-14 | Pioneer Corporation | Navigation apparatus |
CN1590965A (zh) * | 2003-07-21 | 2005-03-09 | Lg电子有限公司 | 用于在导航系统中检测车辆位置的装置和方法 |
CN101363907A (zh) * | 2007-08-08 | 2009-02-11 | 北京灵图软件技术有限公司 | 基于卫星定位的道路匹配方法和系统 |
CN102147261A (zh) * | 2010-12-22 | 2011-08-10 | 南昌睿行科技有限公司 | 一种交通车辆gps数据地图匹配的方法与系统 |
CN103033832A (zh) * | 2011-09-30 | 2013-04-10 | 上海博泰悦臻电子设备制造有限公司 | 导航系统及道路匹配方法与装置 |
-
2014
- 2014-12-12 CN CN201410761788.8A patent/CN104457768A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020169544A1 (en) * | 2001-05-08 | 2002-11-14 | Pioneer Corporation | Navigation apparatus |
CN1590965A (zh) * | 2003-07-21 | 2005-03-09 | Lg电子有限公司 | 用于在导航系统中检测车辆位置的装置和方法 |
CN101363907A (zh) * | 2007-08-08 | 2009-02-11 | 北京灵图软件技术有限公司 | 基于卫星定位的道路匹配方法和系统 |
CN102147261A (zh) * | 2010-12-22 | 2011-08-10 | 南昌睿行科技有限公司 | 一种交通车辆gps数据地图匹配的方法与系统 |
CN103033832A (zh) * | 2011-09-30 | 2013-04-10 | 上海博泰悦臻电子设备制造有限公司 | 导航系统及道路匹配方法与装置 |
Non-Patent Citations (1)
Title |
---|
张彦会 等: "角度和距离分段占优地图匹配算法", 《河南科技人学学报:自然科学版》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105241464A (zh) * | 2015-10-16 | 2016-01-13 | 江苏省电力公司苏州供电公司 | 一种吊车轨迹地图快速匹配方法 |
CN105241464B (zh) * | 2015-10-16 | 2018-10-19 | 江苏省电力公司苏州供电公司 | 一种吊车轨迹地图快速匹配方法 |
CN106323323A (zh) * | 2016-11-14 | 2017-01-11 | 深圳市深水水务咨询有限公司 | 一种区域确定方法和装置 |
CN106323323B (zh) * | 2016-11-14 | 2019-02-15 | 深圳市深水水务咨询有限公司 | 一种区域确定方法和装置 |
CN112987052A (zh) * | 2021-04-27 | 2021-06-18 | 中南大学 | 基于路网路段分级的快速地图匹配方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109000668B (zh) | 基于车联网的实时智能导航方法 | |
CN104376729B (zh) | 一种基于车车通信的高速公路对向车道拥塞提示方法 | |
CN106971587B (zh) | 一种交通信息管理大数据分析系统 | |
CN112348428A (zh) | 集装箱的监控方法、装置、服务器及存储介质 | |
CN106097748B (zh) | 路况信息的推送方法及推送系统 | |
CN101930569A (zh) | 物流管理信息系统 | |
CN113838227B (zh) | 一种车辆异常停留监控方法及系统 | |
CN104457768A (zh) | 一种基于角度和距离分段占优的地图匹配方法 | |
CN104574015A (zh) | 一种用于物流车的车联网系统 | |
CN104331626A (zh) | 一种基于浮动车卫星定位数据的地图匹配方法和系统 | |
CN109584536A (zh) | 道路天气事件监控的方法、装置及系统 | |
CN112991820B (zh) | 套牌船识别方法及系统 | |
CN105117873A (zh) | 药品配送方法及系统 | |
CN104503347A (zh) | 一种物流车辆监控系统 | |
CN208422117U (zh) | 一种基于车联网络的闯红灯预警系统 | |
CN107036619B (zh) | 高精度地理信息重构方法、装置、车辆决策系统和服务器 | |
CN108111979A (zh) | 基于BDS和LoRa的车辆定位跟踪调度系统及方法 | |
CN112053118A (zh) | 一种基于移动终端无车承运监管系统及方法 | |
CN202976190U (zh) | 危化品运输线路规划与监控系统 | |
CN106205112A (zh) | 公交站乘客乘车状态反馈系统 | |
CN107591035B (zh) | 基于数字身份识别的飞行器综合管控系统及其方法 | |
CN103106258B (zh) | 一种动态位置解码的方法及装置 | |
US11958422B2 (en) | Road condition reporter | |
Xu et al. | Comprehensive Monitoring System for Multiple Vehicles and Its Modelling Study | |
CN105096623A (zh) | 货运安全管理系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150325 |
|
RJ01 | Rejection of invention patent application after publication |