一种复杂线路快速判断超速的方法.docVIP

一种复杂线路快速判断超速的方法 　　【摘 要】基于道路安全管理需要，很多车辆都安装车载GPS设备，主要实现车辆的监控和管理，为了车辆的安全行驶，对于车辆的超速更是重视。本文提供了一种快速判断车辆在复杂路段行驶中是否超速的方法。 　　【关键词】GPS；快速检测；复杂线路 　　一种复杂线路快速判断超速的方法，先确定车辆在众多线路的哪条线路的范围内，然后在本条线路所在的区域内精确确定是否在这条线路上，然后检测是否在线路内存在超速的情况，本发明在针对上千点的路段进行判断时，更灵活适应，对线路拐点的判断更迅速，对于线路变化和限速值的改变可以快速响应判断。 　　1 技术背景 　　随着经济全球化的发展，通信领域也向着现代化方向迅速发展。各种基于GPS（全球定位系统）的车载终端设备，也在广泛使用。根据国家交通部要求，很多车辆都要安装车载GPS设备，主要实现车辆的监控和管理。监管部门需要了解车辆的位置和违规等数据，车辆在道路上行驶要特别注意安全事项，尤其超速。而实际道路复杂且限速值不一致。车载GPS终端无论是从网络获得到的地图信息还是本地存储的地图信息，都可以提取出道路的每一条线路的各个拐点的经纬度，根据实际情况的复杂性，线路的拐点数由几十到上千不等。车载GPS终端将这些拐点的经纬度信息、所规定的限速值和道路宽度作为车辆是否超速判断的数据。 　　传统车载GPS设备在判断车辆是否在某一条线路时常常是进行当前GPS点和地图上的所有限速线路的全部遍历，这种遍历算法简单占用系统资源很高，对系统处理速度要求较高，运算时间也相对会慢。 　　2 本方法的主要原理 　　本方法的目的在于提供一种复杂线路快速判断超速的方法，能在复杂线路、复杂限速值的情况下，迅速判断车辆的超速状态，及时提醒司机和为监管部门提供准确快速的处罚数据，占用系统资源少，对系统处理速度要求不高，且运算时间快。 　　一种复杂线路快速判断超速的方法，具体包括如下步骤： 　　步骤1：从地图中抽稀出每条线路中拐点的经纬度数据、道路宽度数据以及每条线路的限速值；将每条线路中的拐点作为各首尾相接的线段的端点，将每条线路中的拐点分成N组进行管理，该N组拐点形成N个子线段； 　　车载GPS终端具有GPS定位功能、无线数据收发功能、音频录播等功能。车辆实际行驶的道路有很多条，每条道路都有成百上千甚至更多的拐点，这些拐点连接在一起就组成了一条完整的道路，车辆要判断自己所在的具体位置就要管理这些拐点的经纬度信息。而每条道路有自己的路宽和限速值，这些信息同样要在车载GPS终端上保存。而如果把这些信息全部存储在车载GPS终端，就需要终端有很大的存储空间，而大的数据同时也影响了运算的速度，所以需要进行抽稀，提取必要的拐点、路宽和限速值。然后将每条线路的拐点作为各首尾相接的线段的端点，将每条线路中的拐点分成N组进行管理，该N组拐点形成N个子线段。 　　步骤2：计算每组子线路的外接矩形； 　　每一组子线路要达到快算判断的目的，就需要进行一种更简单的运算，所以我们找到他们的外接矩形就可以大概确定他们的范围。这样就相当于车载GPS终端在查找车辆当前的路线时，先找到N个外接矩形，而这个计算量相当小。 　　步骤3：将每条线路中的所有子线路外接矩形信息、道路宽度数据、限速值以文件的形式存储在车载GPS终端中，作为判断是否超速的计算依据；若地图数据和限速值等信息更新，只要更新对应的子线路的相应信息即可； 　　为了减少对车载GPS存储空间的要求，以及提高运算速度，我们进行了抽稀。为了方便数据的更新，又进行了N个外接矩形的管理。 　　步骤4：车辆开始GPS定位及导航时，遍历已经被拆分成多个子线路的外接矩形，定时轮询并判断车辆是否在该些外接矩形内。 　　步骤5：当车辆开始进入任意一个外接矩形后，开始判断车辆当前位置至外接矩形内的所有子线段的距离，当距离小于道路宽度时，判断该车辆在该外接矩形所对应的路线上，开始依据该线路相关的限速值判断车辆当前速度是否在预警和报警范围，若不在，则继续判断车辆和外接矩形内所有线段的距离是否小于道路宽度。 　　车辆同时具有无线传输和音频播放的功能，这样可以进行提前预警对司机进行语音提示，超速后进行违规提示，同时上传给管理平台，达到对超速的考核和处罚等管理。 　　3 具体实施方式 　　一种复杂线路快速判断超速的方法，具体进行如下步骤： 　　步骤1：从地图中抽稀出每条线路中拐点的经纬度数据、道路宽度数据以及每条线路的限速值； 　　将每条线路中的拐点作为各首尾相接的线段的端点，将这些拐点进行合理分配，例如一条大路的拐点有1000个，将这些拐点分成N组进行管理，该N组拐点形成N个子线段。 　　步骤2：计算每条子线路的外接矩形。 　　步骤3：将每条线路中的所有子线路外