CN103714701B - 一种复杂线路快速判断超速的方法 - Google Patents
一种复杂线路快速判断超速的方法 Download PDFInfo
- Publication number
- CN103714701B CN103714701B CN201410000790.3A CN201410000790A CN103714701B CN 103714701 B CN103714701 B CN 103714701B CN 201410000790 A CN201410000790 A CN 201410000790A CN 103714701 B CN103714701 B CN 103714701B
- Authority
- CN
- China
- Prior art keywords
- circuit
- vehicle
- boundary rectangle
- line
- sub
- 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.)
- Active
Links
Abstract
本发明一种复杂线路快速判断超速的方法,先确定车辆在众多线路的哪条线路的范围内,然后在本条线路所在的区域内精确确定是否在这条线路上,然后检测是否在线路内存在超速的情况,本发明在针对上千点的路段进行判断时,更灵活适应,对线路拐点的判断更迅速,对于线路变化和限速值的改变可以快速响应判断。
Description
技术领域
本发明涉及一种复杂线路快速判断超速的方法。
背景技术
随着经济全球化的发展,通信领域也向着现代化方向迅速发展。各种基于GPS(全球定位系统)的车载终端设备,也在广泛使用。根据国家交通部要求,很多车辆都要安装车载GPS设备,主要实现车辆的监控和管理。监管部门需要了解车辆的位置和违规等数据,车辆在道路上行驶要特别注意安全事项,尤其超速。而实际道路复杂且限速值不一致。车载GPS终端无论是从网络获得到的地图信息还是本地存储的地图信息,都可以提取出道路的每一条线路的各个拐点的经纬度,根据实际情况的复杂性,线路的拐点数由几十到上千不等。车载GPS终端将这些拐点的经纬度信息、所规定的限速值和道路宽度作为车辆是否超速判断的数据。
传统车载GPS设备在判断车辆是否在某一条线路时常常是进行当前GPS点和地图上的所有限速线路的全部遍历,这种遍历算法简单占用系统资源很高,对系统处理速度要求较高,运算时间也相对会慢。
发明内容
本发明的目的在于提供一种复杂线路快速判断超速的方法,能在复杂线路、复杂限速值的情况下,迅速判断车辆的超速状态,及时提醒司机和为监管部门提供准确快速的处罚数据,占用系统资源少,对系统处理速度要求不高,且运算时间快。
一种复杂线路快速判断超速的方法,包括如下步骤:
步骤1、从地图中抽稀出每条线路中拐点的经纬度数据、道路宽度数据以及每条线路的限速值;
将每条线路中的拐点作为各首尾相接的线段的端点,将每条线路中的拐点分成N组进行管理,该N组拐点形成N个子线段;
步骤2、计算每条子线路的外接矩形;
步骤3、将每条线路中的所有子线路外接矩形信息、道路宽度数据、限速值以文件的形式存储在车载GPS终端中,作为判断是否超速的计算依据;若地图数据和限速值等信息更新,只要更新对应的子线路的相应信息即可;
步骤4、车辆开始GPS定位及导航时,遍历已经被拆分成多个子线路的外接矩形,定时轮询并判断车辆是否在该些外接矩形内;
步骤5、当车辆开始进入任意一个外接矩形后,开始判断车辆当前位置至外接矩形内的所有子线段的距离,当距离小于道路宽度时,判断该车辆在该外接矩形所对应的路线上,开始依据该线路相关的限速值判断车辆当前速度是否在预警和报警范围,若不在,则继续判断车辆和外接矩形内所有线段的距离是否小于道路宽度。
采用本发明的技术方案后,先确定车辆在众多线路的哪条线路的范围内,然后在本条线路所在的区域内精确确定是否在这条线路上,然后检测是否在线路内存在超速的情况。本发明在针对上千点的路段进行判断时,更灵活适应,对线路拐点的判断更迅速,对于线路变化和限速值的改变可以快速响应判断。
附图说明
图1为本发明的工作原理示意图。
以下结合附图和具体实施例对本发明做进一步详述。
具体实施方式
本发明一种复杂线路快速判断超速的方法,具体包括如下步骤:
步骤1、从地图中抽稀出每条线路中拐点的经纬度数据、道路宽度数据以及每条线路的限速值;
将每条线路中的拐点作为各首尾相接的线段的端点,将这些拐点进行合理分配,例如一条大路的拐点有1000个,将这些拐点分成N组进行管理,该N组拐点形成N个子线段;
步骤2、计算每条子线路的外接矩形;
步骤3、将每条线路中的所有子线路外接矩形信息、道路宽度数据、限速值以文件的形式存储在车载GPS终端中,作为判断是否超速的计算依据;若地图数据和限速值等信息更新,只要更新对应的子线路的相应信息即可;
步骤4、车辆开始GPS定位及导航时,遍历已经被拆分成多个子线路的外接矩形,定时轮询并判断车辆是否在该些外接矩形内;
步骤5、当车辆开始进入任意一个外接矩形后,开始判断车辆当前位置至外接矩形内的所有子线段的距离,当距离小于道路宽度时,判断该车辆在该外接矩形所对应的路线上,开始依据该线路相关的限速值判断车辆当前速度是否在预警和报警范围,同时进行语音提示和上报监控系统,若不在,则继续判断车辆和外接矩形内所有线段的距离是否小于道路宽度。
如图1所示,由CAR-0 -- CAR-1 -- CAR-2 -- CAR-3 表示车辆行车路线,A、B、C是三个线路,1~N 是A线路的拐点,N~M 是B线路的拐点,M~Q 是C线路的拐点;L1、L2、L3 是车辆到线路的距离;如图1所示,CAR-0 不在任何一条线路的外接矩形内,定时轮询并判断CAR-0是否落入任意一个外接矩形内,当车辆开始进入任意一个外接矩形后,开始判断车辆当前位置和外接矩形内的所有子线段的距离,此计算只涉及到点到线的距离计算,当距离小于道路宽度时,判断该车辆在该外接矩形所对应的路线上,开始依据该线路相关的限速值判断车辆当前速度是否在预警和报警范围,同时进行语音提示和上报监控系统。当判断到车辆在这条线路的某段线段后,接下来为了更高的提高判断效率,只需要判断和这条线段相邻的几个线段就好(可以选取3~5个)。
当CAR-1行驶进入A路线的外接矩形时,开始计算CAR-1至A路线所有子线段的距离,当L1<=道路路宽值时,判断车辆在A路线内;当CAR-2行驶进入B路线的矩形时,开始计算CAR-2和B路线所有线段的距离,当任何一个L2>道路路宽值时,判断车辆不在B线路内;超时后车辆还是不在B线路内,则从C所在的外接矩形开始判断车辆是不是进入了C线路内。。。依此类推。
Claims (1)
1.一种复杂线路快速判断超速的方法,其特征在于包括如下步骤:
步骤1、从地图中抽稀出每条线路中拐点的经纬度数据、道路宽度数据以及每条线路的限速值;
将每条线路中的拐点作为各首尾相接的线段的端点,将每条线路中的拐点分成N组进行管理,该N组拐点形成N个子线路;
步骤2、计算每条子线路的外接矩形;
步骤3、将每条线路中的所有子线路外接矩形信息、道路宽度数据、限速值以文件的形式存储在车载GPS终端中,作为判断是否超速的计算依据;若地图数据和限速值的信息更新,只要更新对应的子线路的相应信息即可;
步骤4、车辆开始GPS定位及导航时,遍历已经被拆分成多个子线路的外接矩形,定时轮询并判断车辆是否在该些外接矩形内;
步骤5、当车辆开始进入任意一个外接矩形后,开始判断车辆当前位置至外接矩形内的所有子线段的距离,当距离小于道路宽度时,判断该车辆在该外接矩形所对应的子路线上,开始依据该线路相关的限速值判断车辆当前速度是否在预警和报警范围,若不在,则继续判断车辆和外接矩形内所有线段的距离是否小于道路宽度,当判断到车辆在这条线路的某段线段后,接下来为了提高判断效率,只需要判断和这条线段相邻的几个线段就好。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410000790.3A CN103714701B (zh) | 2014-01-02 | 2014-01-02 | 一种复杂线路快速判断超速的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410000790.3A CN103714701B (zh) | 2014-01-02 | 2014-01-02 | 一种复杂线路快速判断超速的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103714701A CN103714701A (zh) | 2014-04-09 |
CN103714701B true CN103714701B (zh) | 2018-10-26 |
Family
ID=50407629
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410000790.3A Active CN103714701B (zh) | 2014-01-02 | 2014-01-02 | 一种复杂线路快速判断超速的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103714701B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017008295A1 (zh) * | 2015-07-16 | 2017-01-19 | 深圳市锐明技术股份有限公司 | 一种车辆分段限速方法及系统 |
CN105489011B (zh) * | 2016-01-06 | 2018-02-23 | 武汉长江通信智联技术有限公司 | 基于网格切分的大规模车辆路网实时限速计算方法 |
CN106980029B (zh) * | 2016-01-15 | 2021-11-02 | 厦门雅迅网络股份有限公司 | 车辆超速判断方法及其系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5068656A (en) * | 1990-12-21 | 1991-11-26 | Rockwell International Corporation | System and method for monitoring and reporting out-of-route mileage for long haul trucks |
CN101097152A (zh) * | 2006-06-30 | 2008-01-02 | 爱信艾达株式会社 | 导航装置 |
CN102214409A (zh) * | 2011-06-16 | 2011-10-12 | 杭州星软科技有限公司 | 基于车辆在路线上的判断方法 |
CN103208187A (zh) * | 2013-04-03 | 2013-07-17 | 重庆思建科技有限公司 | 一种检测车辆超速的方法 |
CN103424759A (zh) * | 2012-05-17 | 2013-12-04 | 厦门雅迅网络股份有限公司 | 一种gps定位识别方法 |
-
2014
- 2014-01-02 CN CN201410000790.3A patent/CN103714701B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5068656A (en) * | 1990-12-21 | 1991-11-26 | Rockwell International Corporation | System and method for monitoring and reporting out-of-route mileage for long haul trucks |
CN101097152A (zh) * | 2006-06-30 | 2008-01-02 | 爱信艾达株式会社 | 导航装置 |
CN102214409A (zh) * | 2011-06-16 | 2011-10-12 | 杭州星软科技有限公司 | 基于车辆在路线上的判断方法 |
CN103424759A (zh) * | 2012-05-17 | 2013-12-04 | 厦门雅迅网络股份有限公司 | 一种gps定位识别方法 |
CN103208187A (zh) * | 2013-04-03 | 2013-07-17 | 重庆思建科技有限公司 | 一种检测车辆超速的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103714701A (zh) | 2014-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108922173B (zh) | 一种车辆偏离检测方法及装置 | |
US10704920B2 (en) | Traffic lane guidance system for vehicle and traffic lane guidance method for vehicle | |
US10018475B2 (en) | Water depth detection for vehicle navigation | |
US20210089938A1 (en) | Vehicle-to-everything (v2x)-based real-time vehicular incident risk prediction | |
US20180053404A1 (en) | Vehicle information processing apparatus and vehicle information processing program | |
JP2017097088A (ja) | 地図生成装置及び地図生成方法、ナビゲーション管理システム | |
CN105702072A (zh) | 一种基于物联网的交通运输系统 | |
CN111065042B (zh) | 改善路侧单元位置确定的方法、路侧单元和提供位置信息的系统 | |
CN106415676A (zh) | 交通灯周期时间估计装置 | |
JP2010102575A (ja) | 交通情報生成装置および交通情報生成方法 | |
CN104870289A (zh) | 用于为机动车提供运行策略的方法 | |
CN110375762B (zh) | 一种协助规划导航路径的方法及装置 | |
JP5773206B2 (ja) | 標高信頼度判定システム、データ整備システム、走行支援システム、走行支援プログラム及び方法、データ整備プログラム及び方法、並びに標高信頼度判定プログラム及び方法 | |
KR102587095B1 (ko) | 차량 안전운행 지원 시스템 및 방법 | |
CN111006681A (zh) | 一种辅助导航方法、装置、设备和介质 | |
JP2011196786A (ja) | 渋滞時間算出装置、出発時刻算出装置、渋滞なし時間算出装置、及びプログラム | |
CN103714701B (zh) | 一种复杂线路快速判断超速的方法 | |
US11200798B2 (en) | Grouping of moving objects | |
JP6245842B2 (ja) | 車両衝突防止処理方法、プログラム及びシステム | |
US20160075336A1 (en) | Drive assist system and non-transitory computer-readable medium | |
CN111619577B (zh) | 服务器、车辆控制系统 | |
US10930006B2 (en) | Other vehicle position estimation apparatus | |
CN102253398A (zh) | 智能车速报警装置及方法 | |
JP6319010B2 (ja) | プローブ情報収集装置、及びプローブ情報収集方法 | |
JP2017124806A (ja) | 省エネルギー減速走行制御方法 |
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 |