车辆监控系统中轨迹回放功能的优化方法

1.一种车辆监控系统中轨迹回放功能的优化方法，其特征在于，其包括以下步骤：
步骤一、确定轨迹回放功能需要处理的原始轨迹点数据；
步骤二、获取当前地图窗口的边界和比例尺，边界用于过滤当前地图窗口外的原始轨迹点，比例尺用于计算原始轨迹点之间的距离并过滤重叠或紧邻的原始轨迹点；
步骤三、根据当前地图窗口的边界判断原始轨迹点是否在当前地图窗口内，并在原始轨迹点数据中增加窗口内标志位和相对于前一轨迹点的变化状态信息；
步骤四、为每一个原始轨迹点增加点绘图标志位，根据原始轨迹点之间的距离与一个阀值比对，确定该轨迹点是否需要被绘制；
步骤五、为每一个原始轨迹点增加线绘图标志位，根据变化状态信息确定该轨迹点是否需要加入轨迹线节点队列；
步骤六、按照过滤后的原始轨迹点数据进行轨迹点和轨迹线的绘制。
2.如权利要求1所述的车辆监控系统中轨迹回放功能的优化方法，其特征在于，所述轨迹回放功能是通过轨迹点来模拟车辆行驶的轨迹线并叠加到电子地图上进行可视化显示。
3.如权利要求1所述的车辆监控系统中轨迹回放功能的优化方法，其特征在于，所述步骤三中原始轨迹点的经度、纬度和当前地图窗口的边界进行比较，确定该轨迹点是否在当前地图窗口内，如果在当前地图窗口内，则窗口内标志位设置为一；如果在当前地图窗口外，则窗口内标志位设置为零。
4.如权利要求1所述的车辆监控系统中轨迹回放功能的优化方法，其特征在于，所述步骤六根据步骤四中的点绘图标志位和步骤五中的线绘图标志位进行轨迹点和轨迹线的绘制。

车辆监控系统中轨迹回放功能的优化方法\n技术领域\n[0001] 本发明涉及一种优化方法，特别是涉及一种车辆监控系统中轨迹回放功能的优化方法。\n[0002] 背景技本\n[0003] WebGIS是Internet技术应用于GIS(Geographic Information System，地理信息系统)开发的产物。GIS通过WWW功能得以扩展，真正成为一种大众使用的工具。WebGIS车辆监控系统是一个构建于Internet的大型车辆信息监控平台，融合了GPS卫星定位技术、GPRS/GSM无线通讯技术和WebGIS网络地理信息系统技术。用户能够通过IE浏览器在电子地图上对车辆的地理位置、速度、行驶方向、车辆状态等信息进行实时监控、轨迹回放和信息查询。利用WebGIS的空间分析功能还可以进行车辆调度的辅助决策支持，从而实现科学合理的监控调度管理，提高车辆运营效率。\n[0004] 轨迹回放功能作为WebGIS车辆监控系统的一项重要功能，可以在电子地图上重现车辆的历史行驶状态，为各种类型的分析管理提供一个直观的可视化信息支持。在前台实现方式上，因为插件式WebGIS需要用户安装插件这一致命缺点，无法满足众多WebGIS项目的要求，因此目前国内主流的WebGIS大多使用javascript语言来进行前台开发。由于javascript语言是解释型语言，在性能方面无法达到C或JAVA之类语言的水平，因此当轨迹回放中需要处理海量数据时，车辆监控系统运算速度较慢，无法及时响应用户操作，严重影响车辆监控系统的交互性。\n发明内容\n[0005] 本发明所要解决的技术问题是提供一种车辆监控系统中轨迹回放功能的优化方法，其大幅提升了轨迹回放的性能，且能及时响应用户操作。\n[0006] 本发明是通过下述技术方案来解决上述技术问题的：一种车辆监控系统中轨迹回放功能的优化方法，其特征在于，其包括以下步骤：\n[0007] 步骤一、确定轨迹回放功能需要处理的原始轨迹点数据；\n[0008] 步骤二、获取当前地图窗口的边界和比例尺，边界用于过滤当前地图窗口外的原始轨迹点，比例尺用于计算原始轨迹点之间的距离并过滤重叠或紧邻的原始轨迹点；\n[0009] 步骤三、根据当前地图窗口的边界判断原始轨迹点是否在当前地图窗口内，并在原始轨迹点数据中增加窗口内标志位和相对于前一轨迹点的变化状态信息；\n[0010] 步骤四、为每一个原始轨迹点增加点绘图标志位，根据原始轨迹点之间的距离与一个阀值比对，确定该轨迹点是否需要被绘制；\n[0011] 步骤五、为每一个原始轨迹点增加线绘图标志位，根据变化状态信息确定该轨迹点是否需要加入轨迹线节点队列；\n[0012] 步骤六、按照过滤后的原始轨迹点数据进行轨迹点和轨迹线的绘制。\n[0013] 优选地，所述轨迹回放功能是通过轨迹点来模拟车辆行驶的轨迹线并叠加到电子地图上进行可视化显示。\n[0014] 优选地，所述步骤三中原始轨迹点的经度、纬度和当前地图窗口的边界进行比较，确定该轨迹点是否在当前地图窗口内，如果在当前地图窗口内，则窗口内标志位置为一；如果在当前地图窗口外，则窗口内标志位置为零。\n[0015] 优选地，所述步骤六根据步骤五中的点绘图标志位和线绘图标志位进行轨迹点和轨迹线的绘制。\n[0016] 本发明的积极进步效果在于：本发明使轨迹绘制速度提升至少两倍以上，当用户连续操作地图时，车辆监控系统运行流畅，无明显迟滞感，大大提高了用户的操作效率。\n附图说明\n[0017] 图1为本发明一实施例的流程图。\n[0018] 图2为本发明原始轨迹点的具体位置关系的示意图。\n[0019] 图3为本发明对轨迹的优化显示最终绘图效果的示意图。\n[0020] 图4为未经优化的轨迹回放显示效果示意图。\n[0021] 图5为优化后的轨迹回放显示效果示意图。\n具体实施方式\n[0022] 下面结合附图给出本发明较佳实施例，以详细说明本发明的技术方案。\n[0023] 本发明为一种车辆监控系统中轨迹回放功能的优化方法，其基本原理是：通过地图窗口边界判断轨迹点是否在窗口内，过滤掉在窗口外的轨迹点，并为每一个轨迹点增加窗口内标志位和相对于前一个轨迹点的变化状态信息；然后再通过比例尺计算轨迹点距离，过滤掉重叠或紧邻的轨迹点，并增加点绘图标志位来确定需要绘制的轨迹点；最后通过变化状态信息确定需要绘制的轨迹线的节点，并为每一个轨迹点增加线绘图标志位。\n[0024] 如图1所示，本发明车辆监控系统中轨迹回放功能的优化方法包括以下步骤：\n[0025] 步骤1，确定轨迹回放功能需要处理的原始轨迹点数据。\n[0026] 根据用户实际需求确定轨迹回放功能需要处理的原始轨迹点数据。例如，用户需要回放的车辆轨迹由第一轨迹点(Pt1)至第十轨迹点(Pt10)一共十个轨迹点组成，每一个轨迹点通过经度和纬度来表示地理位置，则上述十个轨迹点组成如表1所示的原始轨迹点数据。\n[0027] \n 轨迹点号 经纬度(lon，lat)\n Pt1 (120.8，31.7)\n Pt2 (121.1，31.6)\n Pt3 (121.3，31.3)\n Pt4 (121.4，31.3)\n Pt5 (121.6，30.9)\n Pt6 (121.8，30.8)\n Pt7 (121.9，30.8)\n Pt8 (121.8，31.3)\n Pt9 (121.7，31.7)\n Pt10 (121.5，32.1)\n[0028] 表1\n[0029] 步骤2，获取当前地图窗口的边界和比例尺。\n[0030] 轨迹回放功能是通过轨迹点来模拟车辆行驶的轨迹线并叠加到电子地图上进行可视化显示。而当用户移动或缩放地图窗口来查看轨迹时，往往某些轨迹点会处于当前地图窗口之外，或是某些轨迹点位置重叠或紧邻，为了对轨迹回放功能进行性能和显示效果的优化，需要对这些轨迹点进行筛选过滤。在本步骤2中，获取当前地图窗口的边界用于过滤当前地图窗口外的原始轨迹点，获取当前地图窗口的比例尺用于计算原始轨迹点之间的距离并过滤重叠或紧邻的原始轨迹点。本例中，假设当前地图窗口的屏幕分辨率为\n400*400(单位：像素)，地图边界为左下角(121，31)、右上角(122，32)，然后根据分辨率和边界我们可根据计算得出比例尺，经度的1度等于400像素，纬度的1度也等于400像素。\n原始轨迹点的具体位置关系如图2所示，其中方框表示当前地图窗口。\n[0031] 步骤3，根据当前地图窗口的边界判断原始轨迹点是否在当前地图窗口内，并在原始轨迹点数据中增加窗口内标志位和相对于前一轨迹点的变化状态信息。\n[0032] 在本步骤3中，通过原始轨迹点的经度、纬度(经纬度)和当前地图窗口的边界进行比较，确定该轨迹点是否在当前地图窗口内，如果在当前地图窗口内，则窗口内标志位置为1；如果在当前地图窗口外，则窗口内标志位置为0。而变化状态信息一共分为四种状态，利用前一轨迹点和当前轨迹点的窗口内标志位来进行判定，判定规则如下：\n[0033] (1)前一轨迹点的窗口内标志位等于0，当前轨迹点的窗口内标志位等于1，表示当前轨迹点进入当前地图窗口；\n[0034] (2)前一轨迹点的窗口内标志位等于0，当前轨迹点的窗口内标志位等于0，表示当前轨迹点持续在当前地图窗口外；\n[0035] (3)前一轨迹点的窗口内标志位等于1，当前轨迹点窗的口内标志位等于0，表示当前轨迹点离开当前地图窗口；\n[0036] (4)前一轨迹点的窗口内标志位等于1，当前轨迹点的窗口内标志位等于1，表示当前轨迹点持续在当前地图窗口内；\n[0037] 其中，第一轨迹点(Pt1)的前一轨迹点的窗口内标志位默认为0。\n[0038] 对所有原始轨迹点数据进行处理后，得到如表2所示的轨迹点数据。\n[0039] \n 轨迹点号 经纬度(lon，lat) 窗口内标志位 变化状态信息\n Pt1 (120.8，31.7) 0 持续在窗口外\n Pt2 (121.1，31.6) 1 进入窗口\n Pt3 (121.3，31.3) 1 持续在窗口内\n Pt4 (121.4，31.3) 1 持续在窗口内\n Pt5 (121.6，30.9) 0 离开窗口\n Pt6 (121.8，30.8) 0 持续在窗口外\n Pt7 (121.9，30.8) 0 持续在窗口外\n Pt8 (121.8，31.3) 1 进入窗口\n Pt9 (121.7，31.7) 1 持续在窗口内\n Pt10 (121.5，32.1) 0 离开窗口\n[0040] 表2\n[0041] 步骤4，为每一个原始轨迹点增加点绘图标志位，根据原始轨迹点之间的距离与一个阀值比对，确定该轨迹点是否需要被绘制。\n[0042] 本步骤4进一步对原始轨迹点数据进行优化筛选，过滤重叠和紧邻的轨迹点，最终确定需要被绘制的原始轨迹点。为此预先设定一个阀值D(单位：像素)，然后按照第一轨迹点(Pt1)至第十轨迹点(Pt10)轨迹点的顺序依次判定点绘图标志位，0表示过滤掉的轨迹点，不需要绘制，1表示保留的轨迹点，需要绘制，判定规则有以下两点：\n[0043] (1)变化状态信息不为“持续在窗口内”时，点绘图标志位与窗口内标志位一致。\n[0044] (2)变化状态信息为“持续在窗口内”时，进行阀值比对，计算当前点和“最近绘制点”(即之前最近一次点绘图标志位确定为1的轨迹点)之间的屏幕距离，当距离大于等于阀值D时，点绘图标志位置为1，当距离小于阀值D时，点绘图标志位置为0。\n[0045] 本例中，变化状态信息为“持续在窗口内”的只有第三轨迹点(Pt3)、第四轨迹点(Pt4)、第九轨迹点(Pt9)三个轨迹点，因此只需对这三个轨迹点进行阀值比对，假设将阀值设为50个像素，那么首先判断第三轨迹点(Pt3)，它的“最近绘制点”是第二轨迹点(Pt2)，计算第三轨迹点(Pt3)和第二轨迹点(Pt2)之间的屏幕距离为144.22像素，大于阀值D，点绘图标志位置为1；然后判断第四轨迹点(Pt4)，它的最近绘制点是第三轨迹点(Pt3)，计算第四轨迹点(Pt4)和第三轨迹点(Pt3)之间的屏幕距离为40像素，小于阀值D，点绘图标志位置为0；最后判断第九轨迹点(Pt9)，它的最近绘制点是第八轨迹点(Pt8)，计算第九轨迹点(Pt9)和第八轨迹点(Pt8)之间的屏幕距离为164.92像素，大于阀值D，点绘图标志位置为1。\n[0046] 最终确定需要绘制第二轨迹点(Pt2)、第三轨迹点(Pt3)、第八轨迹点(Pt8)和第九轨迹点(Pt9)四个轨迹点，具体数值如表3所示。\n[0047] \n 轨迹点号 经纬度(lon，lat) 窗口内标志位 变化状态信息 点绘图标志位\n Pt1 (120.8，31.7) 0 持续在窗口外 0\n Pt2 (121.1，31.6) 1 进入窗口 1\n Pt3 (121.3，31.3) 1 持续在窗口内 1\n Pt4 (121.4，31.3) 1 持续在窗口内 0\n Pt5 (121.6，30.9) 0 离开窗口 0\n Pt6 (121.8，30.8) 0 持续在窗口外 0\n Pt7 (121.9，30.8) 0 持续在窗口外 0\n Pt8 (121.8，31.3) 1 进入窗口 1\n Pt9 (121.7，31.7) 1 持续在窗口内 1\n Pt10 (121.5，32.1) 0 离开窗口 0\n[0048] 表3\n[0049] 步骤5，为每一个原始轨迹点增加线绘图标志位，根据变化状态信息确定该轨迹点是否需要加入轨迹线节点队列。\n[0050] 上一个步骤中已经确定了第二轨迹点(Pt2)、第三轨迹点(Pt3)、第八轨迹点(Pt8)和第九轨迹点(Pt9)四个轨迹点需要进行绘制，但是如果轨迹线也按照这四个轨迹点来组成的话，那么其轨迹线的走向会与实际走向有较大失真，因此为了使轨迹线的走向更为准确，本步骤为每一个轨迹点增加线绘图标志位，用来确定该轨迹点是否需要作为轨迹线的节点。线绘图标志位同样分为0和1，0表示不作为轨迹线节点，1认定为轨迹线节点。预先将所有轨迹点的线绘图标志位置为0，然后根据变化状态信息对每一个轨迹点按顺序进行判断，判断的规则如下：\n[0051] (1)变化状态信息为“进入窗口”时，前一轨迹点的线绘图标志位置为1，当前轨迹点的线绘图标志位置为1；\n[0052] (2)变化状态信息为“持续在窗口内”时，当前轨迹点的线绘图标志位与当前轨迹点的点绘图标志位相同；\n[0053] (3)变化状态信息为“离开窗口”时，当前轨迹点的线绘图标志位置为1；\n[0054] (4)变化状态信息为“持续在窗口外”时，不做任何处理。最终，处理结果如表4所示。\n[0055] \n[0056] 表4\n[0057] 步骤6，按照过滤后的原始轨迹点数据进行轨迹点和轨迹线的绘制。\n[0058] 本步骤6中，根据步骤5中的点绘图标志位和线绘图标志位进行轨迹点和轨迹线的绘制。\n[0059] 优化后绘制的轨迹点：第二轨迹点(Pt2)、第三轨迹点(Pt3)、第八轨迹点(Pt8)和第九轨迹点(Pt9)；\n[0060] 优化后绘制的轨迹线节点：第一轨迹点(Pt1)、第二轨迹点(Pt2)、第三轨迹点(Pt3)、第五轨迹点(Pt5)、第七轨迹点(Pt7)、第八轨迹点(Pt8)和第九轨迹点(Pt9)、第十轨迹点(Pt10)；\n[0061] 至此，车辆监控系统已完成对轨迹的优化显示，最终绘图效果如图3所示。\n[0062] 图4是一个未经优化的轨迹回放显示效果示意图，从图4中可以看到轨迹点大量的拥挤在一起，视觉效果大打折扣，虽然轨迹点显示的较为详细，但是用户关心的只是一些关键点，这样的回放效果浪费太多的系统资源，并且用户的视觉感受极差。在使用了本发明车辆监控系统中轨迹回放功能的优化方法后，系统自动屏蔽处于地图窗口外的轨迹点，并对地图窗口内的轨迹点进行均匀分布，减少了实际需要绘制的轨迹点数量，从而减轻了系统的运算负担，使得系统运行更加流畅，并且通过均匀分布的关键轨迹点将用户所需轨迹准确、美观的显示出来，因此，无论是系统性能方面或是显示效果方面都得到了极大的改善，优化后的轨迹回放显示效果如图5所示。\n[0063] 车辆监控系统主要由三部分组成，即通讯网络、车载终端和监控中心。车辆监控系统的工作原理是：车载终端通过GPS(Global Positioning System，全球定位系统)模块实时获取GPS定位信息并通过通讯网络发送到监控中心，监控中心根据收到的GPS定位信息将各个车辆的运行轨迹以符号化的形式显示在电子地图上。通讯网络负责监控中心和移动车载终端之间数据的传输，是系统的传输装置；车载终端是车载监控系统的重要组成部分，它相当于整个系统的“传感器”，被安装在需要监控管理的车辆上；监控中心是整个车辆监控系统的通信枢纽和业务展示核心，负责车载终端GPS数据的接收及控制指令的下发，为用户提供监控及调度服务，同时对车载数据和控制指令进行存储和转发，为监控客户端的实时监控和历史数据回放提供数据保障。本发明车辆监控系统中轨迹回放功能的优化方法主要在监控中心内实现，接收车载终端发送的原始GPS定位数据，并进行优化处理，展现用户所需的关键轨迹点。\n[0064] 虽然以上描述了本发明的具体实施方式，但是本领域的技术人员应当理解，这些仅是举例说明，在不背离本发明的原理和实质的前提下，可以对这些实施方式做出多种变更或修改。因此，本发明的保护范围由所附权利要求书限定。