CN106643756A - 一种判断路线偏移的方法、装置及系统 - Google Patents
一种判断路线偏移的方法、装置及系统 Download PDFInfo
- Publication number
- CN106643756A CN106643756A CN201510713639.9A CN201510713639A CN106643756A CN 106643756 A CN106643756 A CN 106643756A CN 201510713639 A CN201510713639 A CN 201510713639A CN 106643756 A CN106643756 A CN 106643756A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- travel route
- quadrangle
- traveling
- route
- 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/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明提供一种判断路线偏移的方法、装置及系统,该方法包括:获取车辆的行驶路线;将所述行驶路线按照预设的距离分为多个点;获取每两个相邻的点之间的连线与经度的夹角,并将所获取的夹角与预设的路线宽度构成四边形;获取所述车辆当前的行驶位置;依据所述行驶位置及所述四边形判断所述车辆是否偏移所述行驶路线。综上,本发明具有如下有益效果:减少路线偏移的运算量,提高设备的运行速度及质量。
Description
技术领域
本发明涉及信息技术领域,特别涉及一种判断路线偏移的方法、装置及系统。
背景技术
危险品运输车辆、公交车等车辆需要行驶在指定路线指定宽度内,行驶偏离路线需要报警。
目前对路线偏移的算法,是通过计算路线两拐点和拐点上1米代表的弧度,求出每个点半径弧度,如果当前点不在两个点的半径弧度范围内而且当前点到路线距离超过当前点的半径弧度,则表示当前偏离路线。
目前的这种路线偏移算法,由于弧度计算以及点到点、点到直线间距离计算量太大,每更新一个位置,都需要计算几组数据,随着拐点的增多,计算路线偏移严重影响了设备的运行速度和质量。
发明内容
本发明要解决的技术问题在于针对现有技术中路线偏移计算量大,影响运行速度即质量的问题。提供一种判断路线偏移的方法、装置及系统。
本发明解决技术问题采用的技术手段是提供一种判断路线偏移的方法,包括:
获取车辆的行驶路线;
将所述行驶路线按照预设的距离分为多个点;
获取每两个相邻的点之间的连线与经度的夹角,并将所获取的夹角与预设的路线宽度构成四边形;
获取所述车辆当前的行驶位置;
依据所述行驶位置及所述四边形判断所述车辆是否偏移所述行驶路线。
在本发明所述的方法中,还包括:
获取GIS信息;
将所述行驶路线嵌入至所述GIS信息中。
在本发明所述的方法中,所述经度为东经。
在本发明所述的方法中,所述依据所述行驶位置及所述四边形判断所述车辆是否偏移所述行驶路线的步骤包括:
判断所述行驶位置是否处于所构成的四边形之内,若是,则所述车辆未偏移所述行驶路线,若否,则所述车辆偏移所述行驶路线。
另一方面,提供一种判断路线偏移的装置,包括:
路线获取模块,用于获取车辆的行驶路线;
路线分割模块,用于将所述行驶路线按照预设的距离分为多个点;
四边形构建模块,用于获取每两个相邻的点之间的连线与经度的夹角,并将所获取的夹角与预设的路线宽度构成四边形;
位置获取模块,用于获取所述车辆当前的行驶位置;
偏移判断模块,用于依据所述行驶位置及所述四边形判断所述车辆是否偏移所述行驶路线。
在本发明所述的装置中,还包括:
GIS模块,用于获取GIS信息,并将所述行驶路线嵌入至所述GIS信息中。
在本发明所述的装置中,所述经度为东经。
在本发明所述的装置中,所述偏移判断模块包括:
四边形判断子模块,用于判断所述行驶位置是否处于所构成的四边形之内,若是,则所述车辆未偏移所述行驶路线,若否,则所述车辆偏移所述行驶路线。
再一方面,提供一种判断路线偏移的系统,包括:
如上述装置;
车载终端,其通过无线网络连接于所述装置。
在本发明所述的系统中,所述车载终端设置于车辆内,其包括:
定位模块,用于定位所述车辆当前的行驶位置;
上传模块,用于上传所述行驶位置至所述装置。
实施本发明中的一种判断路线偏移的方法、装置及系统具有以下有益效果:减少路线偏移的运算量,提高设备的运行速度及质量。
附图说明
图1是本发明提供的一种判断路线偏移的方法的流程图;
图2是本发明提供的一种判断路线偏移的装置的结构框图;
图3是本发明提供的一种判断路线偏移的系统的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明提供的一种判断路线偏移的方法、装置及系统,其目的在于,本发明通过将路线两点换算为四变形的算法,无需保存每次需要换算的半径弧度、点到点、点到直线间距离,取而代之的为可保存的简单的多边形区域内外计算,从而大大减少芯片计算数据量,提高芯片使用效率。
参见图1,图1是本发明提供的一种判断路线偏移的方法的流程图,该方法包括:
S1、获取车辆的行驶路线;
S2、将所述行驶路线按照预设的距离分为多个点;该分割的精度可根据实际需要定位精度设定。
S3、获取每两个相邻的点之间的连线与经度的夹角,并将所获取的夹角与预设的路线宽度构成四边形;所述经度为东经。根据路线所在的每两点与东经的夹角以及路线宽度,作一包括了路线半径内所有点的四变形,设置路线时计算并保存各个四边形的顶点。
S4、获取所述车辆当前的行驶位置;
S5、依据所述行驶位置及所述四边形判断所述车辆是否偏移所述行驶路线。所述步骤S5包括:判断所述行驶位置是否处于所构成的四边形之内,若是,则所述车辆未偏移所述行驶路线,若否,则所述车辆偏移所述行驶路线。即车辆每更新一个位置,只需要判断当前位置是否在某个四边形就可以了。
S6、获取GIS信息;将所述行驶路线嵌入至所述GIS信息中。步骤S6为可选步骤,独立于步骤S1-S5。地理信息系统(Geographic Information System或Geo-Information system,GIS)有时又称为“地学信息系统”。它是一种特定的十分重要的空间信息系统。它是在计算机硬、软件系统支持下,对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。它可以对空间信息进行分析和处理(简而言之,是对地球上存在的现象和发生的事件进行成图和分析)。GIS技术把地图这种独特的视觉化效果和地理分析功能与一般的数据库操作(例如查询和统计分析等)集成在一起。
本发明虽然存在小小的误差。即在路线的两个拐点位置本该是半圆形却使用了矩形,该误差随着路线长度和拐点的增加,可忽略不计。
参见图2,图2是本发明提供的一种判断路线偏移的装置1的结构框图,该装置1包括:
路线获取模块11,用于获取车辆的行驶路线;
路线分割模块12,用于将所述行驶路线按照预设的距离分为多个点;
四边形构建模块13,用于获取每两个相邻的点之间的连线与经度的夹角,并将所获取的夹角与预设的路线宽度构成四边形,所述经度为东经;
位置获取模块14,用于获取所述车辆当前的行驶位置;
偏移判断模块15,用于依据所述行驶位置及所述四边形判断所述车辆是否偏移所述行驶路线。优选的,所述偏移判断模块包括:四边形判断子模块,用于判断所述行驶位置是否处于所构成的四边形之内,若是,则所述车辆未偏移所述行驶路线,若否,则所述车辆偏移所述行驶路线。
GIS模块,用于获取GIS信息,并将所述行驶路线嵌入至所述GIS信息中。
参见图3,图3是本发明提供的一种判断路线偏移的系统100的结构示意图,该系统100包括:
如上述装置1;该装置1一般为远程服务器或者服务中心,可随时查看车辆当前运行位置。
车载终端2,其通过无线网络连接于所述装置1。
所述车载终2端设置于车辆内,其包括:
定位模块,用于定位所述车辆当前的行驶位置;该模块一般为GPS(GlobalPositioning System,全球定位系统)模块,GPS导航系统的基本原理是测量出已知位置的卫星到用户接收机之间的距离,然后综合多颗卫星的数据就可知道接收机的具体位置。要达到这一目的,卫星的位置可以根据星载时钟所记录的时间在卫星星历中查出。而用户到卫星的距离则通过记录卫星信号传播到用户所经历的时间,再将其乘以光速得到(由于大气层电离层的干扰,这一距离并不是用户与卫星之间的真实距离,而是伪距(PR,):当GPS卫星正常工作时,会不断地用1和O二进制码元组成的伪随机码(简称伪码)发射导航电文。GPS系统使用的伪码一共有两种,分别是民用的C/A码和军用的P(Y)码。C/A码频率1.023MHz,重复周期一毫秒,码间距1微秒,相当于300m;P码频率10.23MHz,重复周期266.4天,码间距O.1微秒,相当于30m。而Y码是在P码的基础上形成的,保密性能更佳。导航电文包括卫星星历、工作状况、时钟改正、电离层时延修正、大气折射修正等信息。它是从卫星信号中解调制出来,以50b/s调制在载频上发射的。导航电文每个主帧中包含5个子帧每帧长6s。前三帧各10个字码;每三十秒重复一次,每小时更新一次。后两帧共15000b。导航电文中的内容主要有遥测码、转换码、第1、2、3数据块,其中最重要的则为星历数据。当用户接受到导航电文时,提取出卫星时间并将其与自己的时钟做对比便可得知卫星与用户的距离,再利用导航电文中的卫星星历数据推算出卫星发射电文时所处位置,用户在WGS-84大地坐标系中的位置速度等信息便可得知。
上传模块,用于上传所述行驶位置至所述装置1。上传模块一般通过无线连接,当前较常见的无线连接为WIFI(WIreless-FIdelity)、数据网络连接等等。数据网络连接主要为3G或4G连接。
上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。
Claims (10)
1.一种判断路线偏移的方法,其特征在于,包括:
获取车辆的行驶路线;
将所述行驶路线按照预设的距离分为多个点;
获取每两个相邻的点之间的连线与经度的夹角,并将所获取的夹角与预设的路线宽度构成四边形;
获取所述车辆当前的行驶位置;
依据所述行驶位置及所述四边形判断所述车辆是否偏移所述行驶路线。
2.根据权利要求1所述的方法,其特征在于,还包括:
获取GIS信息;
将所述行驶路线嵌入至所述GIS信息中。
3.根据权利要求1所述的方法,其特征在于,所述经度为东经。
4.根据权利要求1所述的方法,其特征在于,所述依据所述行驶位置及所述四边形判断所述车辆是否偏移所述行驶路线的步骤包括:
判断所述行驶位置是否处于所构成的四边形之内,若是,则所述车辆未偏移所述行驶路线,若否,则所述车辆偏移所述行驶路线。
5.一种判断路线偏移的装置,其特征在于,包括:
路线获取模块,用于获取车辆的行驶路线;
路线分割模块,用于将所述行驶路线按照预设的距离分为多个点;
四边形构建模块,用于获取每两个相邻的点之间的连线与经度的夹角,并将所获取的夹角与预设的路线宽度构成四边形;
位置获取模块,用于获取所述车辆当前的行驶位置;
偏移判断模块,用于依据所述行驶位置及所述四边形判断所述车辆是否偏移所述行驶路线。
6.根据权利要求5所述的装置,其特征在于,还包括:
GIS模块,用于获取GIS信息,并将所述行驶路线嵌入至所述GIS信息中。
7.根据权利要求5所述的装置,其特征在于,所述经度为东经。
8.根据权利要求5所述的装置,其特征在于,所述偏移判断模块包括:
四边形判断子模块,用于判断所述行驶位置是否处于所构成的四边形之内,若是,则所述车辆未偏移所述行驶路线,若否,则所述车辆偏移所述行驶路线。
9.一种判断路线偏移的系统,其特征在于,包括:
如权利要求5-8任一项所述的装置;
车载终端,其通过无线网络连接于所述装置。
10.根据权利要求9所述的系统,其特征在于,所述车载终端设置于车辆内,其包括:
定位模块,用于定位所述车辆当前的行驶位置;
上传模块,用于上传所述行驶位置至所述装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510713639.9A CN106643756A (zh) | 2015-10-28 | 2015-10-28 | 一种判断路线偏移的方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510713639.9A CN106643756A (zh) | 2015-10-28 | 2015-10-28 | 一种判断路线偏移的方法、装置及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106643756A true CN106643756A (zh) | 2017-05-10 |
Family
ID=58829490
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510713639.9A Pending CN106643756A (zh) | 2015-10-28 | 2015-10-28 | 一种判断路线偏移的方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106643756A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108037519A (zh) * | 2018-01-03 | 2018-05-15 | 中煤航测遥感集团有限公司 | 线路偏移预警方法和装置 |
CN109544966A (zh) * | 2018-11-27 | 2019-03-29 | 江苏本能科技有限公司 | 特种车辆路线偏移分析方法及系统 |
CN110186472A (zh) * | 2019-05-23 | 2019-08-30 | 中电工业互联网有限公司 | 车辆偏航检测方法、计算机设备、存储介质及车辆系统 |
CN110210746A (zh) * | 2019-05-27 | 2019-09-06 | 中电工业互联网有限公司 | 物联网工程车辆监控调度方法、服务器及车辆系统 |
CN110751808A (zh) * | 2019-06-05 | 2020-02-04 | 北京嘀嘀无限科技发展有限公司 | 一种信息处理方法、装置、电子设备及存储介质 |
CN111765901A (zh) * | 2019-04-02 | 2020-10-13 | 北京三快在线科技有限公司 | 路径规划质量评估方法和装置,存储介质和电子设备 |
CN113916240A (zh) * | 2021-08-25 | 2022-01-11 | 北京思特奇信息技术股份有限公司 | 一种车辆行驶路线判定方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101470801A (zh) * | 2007-12-24 | 2009-07-01 | 财团法人车辆研究测试中心 | 车辆偏移的检知方法与装置 |
CN102062864A (zh) * | 2010-11-19 | 2011-05-18 | 厦门雅迅网络股份有限公司 | 一种通过路线区域判断车辆是否偏离预定路线的方法 |
CN103185593A (zh) * | 2011-12-30 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | 导航方法以及导航装置 |
CN103644922A (zh) * | 2013-12-05 | 2014-03-19 | 北京盛世光明软件股份有限公司 | 判断偏离预设行动路线的方法及系统 |
CN103839434A (zh) * | 2013-11-21 | 2014-06-04 | 重庆戴普思科技有限公司 | 车辆运行监控方法 |
CN103942972A (zh) * | 2014-04-15 | 2014-07-23 | 崔同良 | 一种实时检测校车偏离行驶路线并自动报警的方法 |
CN104165632A (zh) * | 2014-04-15 | 2014-11-26 | 达维信息技术(大连)有限公司 | 利用移动终端预警路线偏离的方法及装置 |
-
2015
- 2015-10-28 CN CN201510713639.9A patent/CN106643756A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101470801A (zh) * | 2007-12-24 | 2009-07-01 | 财团法人车辆研究测试中心 | 车辆偏移的检知方法与装置 |
CN102062864A (zh) * | 2010-11-19 | 2011-05-18 | 厦门雅迅网络股份有限公司 | 一种通过路线区域判断车辆是否偏离预定路线的方法 |
CN103185593A (zh) * | 2011-12-30 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | 导航方法以及导航装置 |
CN103839434A (zh) * | 2013-11-21 | 2014-06-04 | 重庆戴普思科技有限公司 | 车辆运行监控方法 |
CN103644922A (zh) * | 2013-12-05 | 2014-03-19 | 北京盛世光明软件股份有限公司 | 判断偏离预设行动路线的方法及系统 |
CN103942972A (zh) * | 2014-04-15 | 2014-07-23 | 崔同良 | 一种实时检测校车偏离行驶路线并自动报警的方法 |
CN104165632A (zh) * | 2014-04-15 | 2014-11-26 | 达维信息技术(大连)有限公司 | 利用移动终端预警路线偏离的方法及装置 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108037519A (zh) * | 2018-01-03 | 2018-05-15 | 中煤航测遥感集团有限公司 | 线路偏移预警方法和装置 |
CN109544966A (zh) * | 2018-11-27 | 2019-03-29 | 江苏本能科技有限公司 | 特种车辆路线偏移分析方法及系统 |
CN111765901A (zh) * | 2019-04-02 | 2020-10-13 | 北京三快在线科技有限公司 | 路径规划质量评估方法和装置,存储介质和电子设备 |
CN110186472A (zh) * | 2019-05-23 | 2019-08-30 | 中电工业互联网有限公司 | 车辆偏航检测方法、计算机设备、存储介质及车辆系统 |
CN110186472B (zh) * | 2019-05-23 | 2021-03-23 | 中电工业互联网有限公司 | 车辆偏航检测方法、计算机设备、存储介质及车辆系统 |
CN110210746A (zh) * | 2019-05-27 | 2019-09-06 | 中电工业互联网有限公司 | 物联网工程车辆监控调度方法、服务器及车辆系统 |
CN110751808A (zh) * | 2019-06-05 | 2020-02-04 | 北京嘀嘀无限科技发展有限公司 | 一种信息处理方法、装置、电子设备及存储介质 |
CN113916240A (zh) * | 2021-08-25 | 2022-01-11 | 北京思特奇信息技术股份有限公司 | 一种车辆行驶路线判定方法及系统 |
CN113916240B (zh) * | 2021-08-25 | 2024-05-14 | 北京思特奇信息技术股份有限公司 | 一种车辆行驶路线判定方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106643756A (zh) | 一种判断路线偏移的方法、装置及系统 | |
Quddus | High integrity map matching algorithms for advanced transport telematics applications | |
KR101318099B1 (ko) | 도심 네비게이션을 위한 강화된 데이터베이스 정보 | |
US11320284B2 (en) | Real-time lane departure detection using map shape points and trajectory histories | |
US20070109185A1 (en) | Providing GPS pseudo-ranges | |
CN110208823B (zh) | 确定用于基于卫星确定车辆位置的数据简档的方法 | |
CN101776766A (zh) | 用于普遍定位性能的gps与其他传感器的测量水平集成 | |
JP6664318B2 (ja) | リスク推定システム、およびリスク推定方法 | |
CN101223455A (zh) | 用于确定移动物体,特别是机场上的飞机的地面位置的方法和设备 | |
CN107636490B (zh) | 将一位置信息变换为一个局部坐标系的方法 | |
US7184887B2 (en) | Method and apparatus for calculating a figure of merit for GPS position using NMEA 0183 output | |
Santos et al. | A roadside unit-based localization scheme to improve positioning for vehicular networks | |
CN106291647A (zh) | 导航定位方法及装置 | |
Dasanayaka et al. | Analysis of vehicle location prediction errors for safety applications in cooperative-intelligent transportation systems | |
CN108885269A (zh) | 导航方法、导航装置和导航系统 | |
Sirikonda et al. | Integration of low-cost IMU with MEMS and NAVIC/IRNSS receiver for land vehicle navigation | |
Naranjo et al. | GPS and inertial systems for high precision positioning on motorways | |
Jiang | Digital route model aided integrated satellite navigation and low-cost inertial sensors for high-performance positioning on the railways | |
KR100448054B1 (ko) | 보정좌표값을 수치도로 데이터로 적용한 지리정보시스템의제작방법 | |
Toledo-Moreo et al. | Positioning and digital maps | |
JP4463130B2 (ja) | Gps受信装置およびgps受信装置における誤差円半径の設定方法 | |
CN114114330A (zh) | 用于收集、处理和提供与干扰全球导航卫星系统有关的地理信息的系统和方法 | |
Wang | Cooperative V2X relative navigation using tight-integration of DGPS and V2X UWB range and simulated bearing | |
Yu | Improved positioning of land vehicle in ITS using digital map and other accessory information | |
JP2016103289A (ja) | 中継装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170510 |