[发明专利]一种复杂线路快速判断超速的方法

摘要

本发明一种复杂线路快速判断超速的方法，先确定车辆在众多线路的哪条线路的范围内，然后在本条线路所在的区域内精确确定是否在这条线路上，然后检测是否在线路内存在超速的情况，本发明在针对上千点的路段进行判断时，更灵活适应，对线路拐点的判断更迅速，对于线路变化和限速值的改变可以快速响应判断。

主权项

1.一种复杂线路快速判断超速的方法，其特征在于包括如下步骤：步骤1、从地图中抽稀出每条线路中拐点的经纬度数据、道路宽度数据以及每条线路的限速值；将每条线路中的拐点作为各首尾相接的线段的端点，将每条线路中的拐点分成N组进行管理，该N组拐点形成N个子线路；步骤2、计算每条子线路的外接矩形；步骤3、将每条线路中的所有子线路外接矩形信息、道路宽度数据、限速值以文件的形式存储在车载GPS终端中，作为判断是否超速的计算依据；若地图数据和限速值的信息更新，只要更新对应的子线路的相应信息即可；步骤4、车辆开始GPS定位及导航时，遍历已经被拆分成多个子线路的外接矩形，定时轮询并判断车辆是否在该些外接矩形内；步骤5、当车辆开始进入任意一个外接矩形后，开始判断车辆当前位置至外接矩形内的所有子线段的距离，当距离小于道路宽度时，判断该车辆在该外接矩形所对应的子路线上，开始依据该线路相关的限速值判断车辆当前速度是否在预警和报警范围，若不在，则继续判断车辆和外接矩形内所有线段的距离是否小于道路宽度，当判断到车辆在这条线路的某段线段后，接下来为了提高判断效率，只需要判断和这条线段相邻的几个线段就好。