一种复杂线路快速判断超速的方法
【专利摘要】本发明一种复杂线路快速判断超速的方法，先确定车辆在众多线路的哪条线路的范围内，然后在本条线路所在的区域内精确确定是否在这条线路上，然后检测是否在线路内存在超速的情况，本发明在针对上千点的路段进行判断时，更灵活适应，对线路拐点的判断更迅速，对于线路变化和限速值的改变可以快速响应判断。
【专利说明】一种复杂线路快速判断超速的方法
【技术领域】
[0001 ] 本发明涉及一种复杂线路快速判断超速的方法。
【背景技术】
[0002]随着经济全球化的发展，通信领域也向着现代化方向迅速发展。各种基于GPS(全球定位系统)的车载终端设备，也在广泛使用。根据国家交通部要求，很多车辆都要安装车载GPS设备，主要实现车辆的监控和管理。监管部门需要了解车辆的位置和违规等数据，车辆在道路上行驶要特别注意安全事项，尤其超速。而实际道路复杂且限速值不一致。车载GPS终端无论是从网络获得到的地图信息还是本地存储的地图信息，都可以提取出道路的每一条线路的各个拐点的经纬度，根据实际情况的复杂性，线路的拐点数由几十到上千不等。车载GPS终端将这些拐点的经纬度信息、所规定的限速值和道路宽度作为车辆是否超速判断的数据。
[0003]传统车载GPS设备在判断车辆是否在某一条线路时常常是进行当前GPS点和地图上的所有限速线路的全部遍历，这种遍历算法简单占用系统资源很高，对系统处理速度要求较高，运算时间也相对会慢。
【发明内容】
[0004]本发明的目的在于提供一种复杂线路快速判断超速的方法，能在复杂线路、复杂限速值的情况下，迅速判断车辆的超速状态，及时提醒司机和为监管部门提供准确快速的处罚数据，占用系统资源少，对系统处理速度要求不高，且运算时间快。
[0005]一种复杂线路快速判断超速的方法，包括如下步骤:
步骤1、从地图中抽稀出每条线路中拐点的经纬度数据、道路宽度数据以及每条线路的限速值；
将每条线路中的拐点作为各首尾相接的线段的端点，将每条线路中的拐点分成N组进行管理，该N组拐点形成N个子线段；
步骤2、计算每条子线路的外接矩形；
步骤3、将每条线路中的所有子线路外接矩形信息、道路宽度数据、限速值以文件的形式存储在车载GPS终端中，作为判断是否超速的计算依据；若地图数据和限速值等信息更新，只要更新对应的子线路的相应信息即可；
步骤4、车辆开始GPS定位及导航时，遍历已经被拆分成多个子线路的外接矩形，定时轮询并判断车辆是否在该些外接矩形内；
步骤5、当车辆开始进入任意一个外接矩形后，开始判断车辆当前位置至外接矩形内的所有子线段的距离，当距离小于道路宽度时，判断该车辆在该外接矩形所对应的路线上，开始依据该线路相关的限速值判断车辆当前速度是否在预警和报警范围，若不在，则继续判断车辆和外接矩形内所有线段的距离是否小于道路宽度。
[0006]采用本发明的技术方案后，先确定车辆在众多线路的哪条线路的范围内，然后在本条线路所在的区域内精确确定是否在这条线路上，然后检测是否在线路内存在超速的情况。本发明在针对上千点的路段进行判断时，更灵活适应，对线路拐点的判断更迅速，对于线路变化和限速值的改变可以快速响应判断。
【专利附图】
【附图说明】
[0007]图1为本发明的工作原理示意图。
[0008]以下结合附图和具体实施例对本发明做进一步详述。
【具体实施方式】
[0009]本发明一种复杂线路快速判断超速的方法，具体包括如下步骤:
步骤1、从地图中抽稀出每条线路中拐点的经纬度数据、道路宽度数据以及每条线路的限速值；
将每条线路中的拐点作为各首尾相接的线段的端点，将这些拐点进行合理分配，例如一条大路的拐点有1000个，将这些拐点分成N组进行管理，该N组拐点形成N个子线段；步骤2、计算每条子线路的外接矩形；
步骤3、将每条线路中的所有子线路外接矩形信息、道路宽度数据、限速值以文件的形式存储在车载GPS终端中，作为判断是否超速的计算依据；若地图数据和限速值等信息更新，只要更新对应的子线路的相应信息即可；
步骤4、车辆开始GPS定位及导航时，遍历已经被拆分成多个子线路的外接矩形，定时轮询并判断车辆是否在该些外接矩形内；
步骤5、当车辆开始进入任意一个外接矩形后，开始判断车辆当前位置至外接矩形内的所有子线段的距离，当距离小于道路宽度时，判断该车辆在该外接矩形所对应的路线上，开始依据该线路相关的限速值判断车辆当前速度是否在预警和报警范围，同时进行语音提示和上报监控系统，若不在，则继续判断车辆和外接矩形内所有线段的距离是否小于道路宽度。
[0010]如图1所示，由CAR-O — CAR-1 — CAR-2 — CAR-3表示车辆行车路线，A、B、C是三个线路，I?N是A线路的拐点，N?M是B线路的拐点，M?Q是C线路的拐点；L1、L2、L3是车辆到线路的距离；如图1所示，CAR-O不在任何一条线路的外接矩形内，定时轮询并判断CAR-O是否落入任意一个外接矩形内，当车辆开始进入任意一个外接矩形后，开始判断车辆当前位置和外接矩形内的所有子线段的距离，此计算只涉及到点到线的距离计算，当距离小于道路宽度时，判断该车辆在该外接矩形所对应的路线上，开始依据该线路相关的限速值判断车辆当前速度是否在预警和报警范围，同时进行语音提示和上报监控系统。当判断到车辆在这条线路的某段线段后，接下来为了更高的提高判断效率，只需要判断和这条线段相邻的几个线段就好(可以选取3?5个)。
[0011]当CAR-1行驶进入A路线的外接矩形时，开始计算CAR-1至A路线所有子线段的距离，当Ll〈=道路路宽值时，判断车辆在A路线内；当CAR-2行驶进入B路线的矩形时，开始计算CAR-2和B路线所有线段的距离，当任何一个L2>道路路宽值时，判断车辆不在B线路内；超时后车辆还是不在B线路内，则从C所在的外接矩形开始判断车辆是不是进入了 C线路内依此类推。
【权利要求】
1.一种复杂线路快速判断超速的方法，其特征在于包括如下步骤: 步骤1、从地图中抽稀出每条线路中拐点的经纬度数据、道路宽度数据以及每条线路的限速值； 将每条线路中的拐点作为各首尾相接的线段的端点，将每条线路中的拐点分成N组进行管理，该N组拐点形成N个子线段； 步骤2、计算每条子线路的外接矩形； 步骤3、将每条线路中的所有子线路外接矩形信息、道路宽度数据、限速值以文件的形式存储在车载GPS终端中，作为判断是否超速的计算依据；若地图数据和限速值等信息更新，只要更新对应的子线路的相应信息即可； 步骤4、车辆开始GPS定位及导航时，遍历已经被拆分成多个子线路的外接矩形，定时轮询并判断车辆是否在该些外接矩形内； 步骤5、当车辆开始进入任意一个外接矩形后，开始判断车辆当前位置至外接矩形内的所有子线段的距离，当距离小于道路宽度时，判断该车辆在该外接矩形所对应的路线上，开始依据该线路相关的限速值判断车辆当前速度是否在预警和报警范围，若不在，则继续判断车辆和外接矩形内所有线段的距离是否小于道路宽度。
【文档编号】G08G1/052GK103714701SQ201410000790
【公开日】2014年4月9日 申请日期:2014年1月2日 优先权日:2014年1月2日
【发明者】蔡珊, 郭亚松, 许振坪, 洪涛, 黄鹏, 陈华云 申请人:厦门雅迅网络股份有限公司