CN103927934B - 一种闭合围栏绘制的方法及系统 - Google Patents

Abstract

本发明提供了一种闭合围栏绘制的方法及系统，其中所述方法包括：在瓦片地图上标注围栏起点，所述围栏起点为在道路上纠正后的道路点位坐标位置；捕获瓦片地图上的点击操作，绘制第一最优路径，所述第一最优路径为每次点击操作的坐标位置与前一次点击操作的坐标位置之间的最优路径；当所述点击操作为结束操作时，将所述点击操作的坐标位置作为围栏终点，进一步绘制第二最优路径，所述第二最优路径为将所述围栏终点与围栏起点间的最优路径；获得由所述第一最优路径和第二最优路径形成的闭合围栏。本发明可以方便用户灵活而准确地绘制自定义的电子围栏。

Description

一种闭合围栏绘制的方法及系统

技术领域

本发明涉及交通技术领域，特别是涉及一种闭合围栏绘制的方法，以及，一种闭合围栏绘制的系统。

背景技术

电子围栏有很多专业的概念，在GIS(Geographic Information System，地理信息系统)客户端管理车辆的时候：电子围栏表示在地图上的一个指定区域，在这个指定区域内车辆可以正常行驶，超过了指定区域后就会通过车台设备GPS上传报警指令报警。这对于比如：车队管理车辆，4S店管理车辆，租用车出租管理等是相当有帮助的，提供了自动管理功能。

目前，在一些基于地图开发的的电子监控系统中，为了操作和记录方便，在地图上绘制的围栏多采用几何图形的叠加，如多边形围栏及矩形围栏。然而，这种几何图形叠加组成的围栏可能在实际上要选定的区域相差甚远，导致区域监控不准确。

因此，本领域技术人员所要解决的技术问题是提供一种围栏绘制机制，用以方便用户灵活绘制自定义的电子围栏。

发明内容

本发明所要解决的技术问题是提供一种闭合围栏绘制的方法，用于在方便用户灵活绘制电子围栏。

相应的，本发明还提供了一种闭合围栏绘制的系统，用以保证上述方法的实现及应用。

为了解决上述问题，本发明公开了一种闭合围栏绘制的方法，包括：

在瓦片地图上标注围栏起点，所述围栏起点为在道路上纠正后的道路点位坐标位置；

捕获瓦片地图上的点击操作，绘制第一最优路径，所述第一最优路径为每次点击操作的坐标位置与前一次点击操作的坐标位置之间的最优路径；

当所述点击操作为结束操作时，将所述点击操作的坐标位置作为围栏终点，进一步绘制第二最优路径，所述第二最优路径为所述围栏终点与围栏起点间的最优路径；

获得由所述第一最优路径和第二最优路径形成的闭合围栏。

优选地，在所述瓦片地图上标注围栏起点的步骤之前，还包括：

在瓦片地图上定位起点坐标并发送至服务器；

服务器将所述瓦片地图上的起点坐标匹配成在道路上纠正的道路点位坐标并返回。

优选地，所述捕获瓦片地图上的点击操作，绘制第一最优路径，所述第一最优路径为每次点击操作的坐标位置与前一次点击操作的坐标位置之间的最优路径的步骤包括：

捕获瓦片地图上的点击操作，获取所述点击操作的点击坐标发送至服务器；

服务器从预设的路网数据库中查找所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间距离小于预设阈值的多段道路；

服务器采用预设的道路拓扑算法将所述多段道路连通起来，生成所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间的最优道路；

服务器删除所述最优道路中重复的道路，生成第一最优路径并返回，所述第一最优路径为所述点击操作的点击坐标位置与上一次点击操作的坐标位置之间的最优路径并返回客户端；

对接收的第一最优路径进行解析，在瓦片地图上绘制所述第一最优路径。

优选地，所述服务器采用预设的道路拓扑算法将所述多段道路连通起来，生成所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间的最优道路的步骤包括：

分别获取所述多段道路中每段道路的长度以及平均速度，按照所述每段道路的长度以及平均速度计算每段道路的平均行驶时间作为权值；

优先拓扑所述权值最小的道路，直到完成所述多段道路的拓扑，生成所述点击操作对应的点击坐标的位置与前一次点击操作对应的坐标的位置间的最优道路。

优选地，所述对接收的第一最优路径进行解析，在瓦片地图上绘制所述第一最优路径的步骤包括：

对所述最优路径进行解析，得到最优路径的解析结果，所述解析结果包括经纬度字符串；

依据所述经纬度字符串将所述最优路径在道路上以叠加物的方式绘制。

本发明还公开了一种闭合围栏绘制的系统，包括：

围栏起点标注模块，用于在瓦片地图上标注围栏起点，所述围栏起点为在道路上纠正后的道路点位坐标位置；

第一最优路径绘制模块，用于捕获瓦片地图上的点击操作，绘制第一最优路径，所述第一最优路径为每次点击操作的坐标位置与前一次点击操作的坐标位置之间的最优路径；

第二最优路径绘制模块，用于在所述点击操作为结束操作时，将所述点击操作的坐标位置作为围栏终点，进一步绘制第二最优路径，所述第二最优路径为所述围栏终点与围栏起点间的最优路径；

闭合围栏获得模块，用于获得由所述第一最优路径和第二最优路径形成的闭合围栏。

优选地，所述系统还包括：

起点坐标定位子模块，用于在瓦片地图上标注围栏起点之前，在瓦片地图上定位起点坐标并发送至服务器；

位于服务器的坐标纠正模块，用于将所述瓦片地图上的起点坐标匹配成在道路上纠正的道路点位坐标并返回。

优选地，所述第一最优路径绘制模块包括：

点击坐标获取子模块，用于捕获瓦片地图上的点击操作，获取所述点击操作的点击坐标发送至服务器；

位于服务器的道路查找子模块，用于从预设的路网数据库中查找所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间距离小于预设阈值的多段道路；

位于服务器的道路连通子模块，用于采用预设的道路拓扑算法将所述多段道路连通起来，生成所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间的最优道路；

位于服务器的第一最优路径生成子模块，用于删除所述最优道路中重复的道路，生成第一最优路径并返回，所述第一最优路径为所述点击操作的点击坐标位置与上一次点击操作的坐标位置之间的最优路径并返回客户端；

解析子模块，用于对接收的第一最优路径进行解析，在瓦片地图上绘制所述第一最优路径。

优选地，所述位于服务器的道路连通子模块进一步包括：

权值计算单元，用于分别获取所述多段道路中每段道路的长度以及平均速度，按照所述每段道路的长度以及平均速度计算每段道路的平均行驶时间作为权值；

道路拓扑单元，用于优先拓扑所述权值最小的道路，直到完成所述多段道路的拓扑，生成所述点击操作对应的点击坐标的位置与前一次点击操作对应的坐标的位置间的最优道路。

优选地，所述解析子模块进一步包括：

解析结果获取单元，用于对所述最优路径进行解析，得到最优路径的解析结果，所述解析结果包括经纬度字符串；

经纬度字符串绘制单元，用于依据所述经纬度字符串将所述最优路径在道路上以叠加物的方式绘制。

与现有技术相比，本发明包括以下优点：

第一，本发明依据用户在地图上的点击操作来沿道路动态匹配和绘制两点间的最优路径，区别于现有的采用几何图形叠加组成的围栏，本发明中用户可以自定义围栏的区域，自定义围栏区域后，也可以编辑围栏区域，从而灵活、准确地绘制电子围栏区域；

第二，在获取两点间的最优路径的过程中，本发明利用道路的连通性，从路网数据中获取两点间的多段道路，通过拓扑方法连通所述多段道路，并采用抽稀技术与进制转换技术来剔除冗余的道路，从而减低通信传输量，提高传输速度。

附图说明

图1是本发明一种闭合围栏绘制的方法实施例1的步骤流程图；

图2是本发明一种闭合围栏绘制的方法实施例2的步骤流程图；

图3是本发明一种闭合围栏绘制的方法实施例2的闭合围栏示意图；

图4是本发明一种闭合围栏绘制的系统实施例的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

本发明实施例的核心构思在于，基于互联网瓦片地图模式下跟随鼠标移动智能捕获道路并绘制封闭区域，包含三部分(客户端、JSONP协议、服务器)，服务器基于分层路网实现带方向两点之间最优道路计算，所得最优道路经不变形抽稀处理并进行进制转换(10进制转成62进制，抽稀和转换目的为减低通信传输量)得到最优路径，客户端服务器之间通过JSONP协议进行交互，客户端实时捕获两点并请求服务器获取最新路径进行动态绘制，通过确认三个以上点即可绘制沿路闭合围栏。

参照图1，示出了一种闭合围栏绘制的方法实施例1的步骤流程图，具体可以包括以下步骤：

步骤101：在瓦片地图上标注围栏起点，所述围栏起点为在道路上纠正后的道路点位坐标位置；

在具体实现中，渲染后的图片按照一定的规则结合比例尺切成小的图片，这些图片就叫做瓦片。瓦片地图的金字塔模型是一种多分辨率层次模型，从瓦片金字塔的底层到顶层，分辨率越来越低，但表示的地理范围不变。现在越来越多的地图服务用到瓦片技术，其实切片之后的地图瓦片是栅格图像，并不具备定位信息，不过切片运用了相关切片算法之后，可以计算出具体定位的位置。例如采用WGS84大地坐标系为空间参考，对地图进行切片，采用一定的切片算法，例如用经纬度步长等比例分割形成地图瓦片，当需要对一个具体地方进行定位时，可以根据经纬度步长来计算具体位置，以此来达到定位的功能。

在实际中，客户端可以通过鼠标在瓦片地图上的点击操作或者其他自动定位方式在瓦片地图上定位起点坐标，实际上所述起点坐标为屏幕坐标，需要将其转换成经纬度坐标发送至服务器。具体而言，客户端在获取到瓦片地图的地图中心点、地图级别、图层的大小等瓦片地图信息后，依据所述瓦片地图信息采用相关的坐标转换算法将所述屏幕坐标转换成经纬度坐标，本领域技术人员可以采用任何坐标转换算法，本发明实施例在此不作限制。

服务器收到客户端发送的经纬度坐标后，将所述瓦片地图上的起点坐标匹配成在道路上纠正的道路点位坐标并返回。具体而言，服务器将所述经纬度坐标纠正到道路上去，返回在道路上与所述经纬度坐标位置最近的道路上的位置，得到道路上的道路点位坐标返回客户端。客户端接收到经过纠正的道路上的道路点位坐标后，将其作为围栏起点坐标，并在所述瓦片地图上标注围栏起点。

其中，所述客户端与服务器之间采用JSONP协议进行通信。JSONP协议是一个非官方的协议，它允许在服务器端集成Script tags返回至客户端，通过javascript callback的形式实现跨域访问。通常所说的JSONP服务(远程JSON服务)，实际上就是一种扩展的支持在用户定义函数中包含返回数据的能力。这种方法依赖于必须接受一个回调函数的名字作为参数。然后执行这个函数，处理JSON数据，并显示在客户页面上。

步骤102：捕获瓦片地图上的点击操作，绘制第一最优路径，所述第一最优路径为每次点击操作的坐标位置与前一次点击操作的坐标位置之间的最优路径；

具体而言，本发明实施例可以根据捕获瓦片地图上的点击操作，获取所述点击操作的点击坐标，依据所述点击坐标或点击坐标位置自动匹配道路，动态沿路绘制路径。

在本发明的一种优选实施例中，所述步骤102可以包括如下子步骤：

子步骤S11：捕获瓦片地图上的点击操作，获取所述点击操作的点击坐标发送至服务器；

具体而言，当鼠标移动所述瓦片地图或鼠标在瓦片地图上移动时，客户端实时捕获鼠标在瓦片地图上的点击操作，并获取其点击坐标发送至服务器。所述点击坐标为经过坐标转换算法转换后的经纬度坐标，但并未经过在道路上的纠正。

子步骤S12：服务器从预设的路网数据库中查找所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间距离小于预设阈值的多段道路；

在具体实现中，当前捕获的点击操作的点击坐标位置与前一次点击操作的点击坐标位置之间是带方向的，服务器可以采用分层路网实现带方向的两次点击操作的点击坐标位置之间最优路径的计算。

根据行业特性，公路交通运输中，常行驶在高速、国道、省道等高等级道路中，根据此特点，分层路网是根据道路FC(功能等级)属性为参考，将全国路网分为高等级与低等级两层路网数据可将全国路网数据中分高低两层数据，本发明实施例的服务器仅使用高级路网数据，服务器可以从所述高级路网数据中查找到距离各经纬度位置(当前点击操作与上一次点击操作的经纬度位置)距离小于预设阈值的多段道路，该方式可大量减少参与计算的数据量，提高后台服务性能。

子步骤S13：服务器采用预设的道路拓扑算法将所述多段道路连通起来，生成所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间的最优道路；

在具体实现中，所述多段道路可以称为必经道路，由于所述距离小于预设阈值的多段必经道路之间可能是不连通的，为了实现当前捕获的点击操作的点击坐标位置与前一次点击操作的坐标位置之间道路的连通性，可以对所述多段必经道路采用拓扑算法进行道路拓扑。

作为本实施例的一种优选示例，可以采用A Star算法进行道路拓扑，A Star算法是一种静态路网中求解最短路最有效的方法。公式表示为：f(n)＝g(n)+h(n)，其中f(n)是节点n从初始点到目标点的估价函数，g(n)是在状态空间中从初始节点到n节点的实际代价，h(n)是从n到目标节点最佳路径的估计代价。由于A Star算法访问的节点比较少，因此可以缩短搜索时间。

在本发明的一种优选实施例中，所述子步骤S13进一步可以包括如下子步骤：

子步骤S131：分别获取所述多段道路中每段道路的长度以及平均速度，按照所述每段道路的长度以及平均速度计算每段道路的平均行驶时间作为权值；

子步骤S132：优先拓扑所述权值最小的道路，直到完成所述多段道路的拓扑，生成所述点击操作对应的点击坐标的位置与前一次点击操作对应的坐标的位置间的最优道路。

具体而言，在拓扑过程中以每段道路的道路的长度及平均速度计算的平均行驶时间作为每段道路的权值，优先拓扑该权值较小的道路，直到完成全部拓扑工作，将所述必经道路连接起来，形成最优道路。

子步骤S14：服务器删除所述最优道路中重复的道路，生成第一最优路径并返回，所述第一最优路径为所述点击操作的点击坐标位置与上一次点击操作的坐标位置之间的最优路径并返回客户端；

在具体实现中，可以采用抽稀技术删除所述最优道路中重复的道路，从而减低通信传输量，提高通信速度。具体而言，在处理路网数据等矢量化数据时，记录中往往会有很多重复数据，对进一步数据处理带来诸多不便，多余的数据一方面浪费了较多的存储空间，另一方面造成所要表达的图形不光滑或不符合标准。因此要通过某种规则，在保证矢量曲线形状不变的情况下，最大限度地减少数据点个数，这个过程称为抽稀。数据经过抽稀后，数量大量减少，并且基本保证能反映原图形或曲线的基本形状特征，能够为进一步的处理节省空间和时间。抽稀在GIS矢量数据处理，图形数据压缩处理中有广泛的应用。抽稀因子的不同决定的抽稀算法的多样性，可以根据抽稀因子来选择具体的算法，本发明在此不作限制。在本发明实施例中，使用抽稀技术可以剔除重复道路。

另一方面，还可以采用进制转换技术来减低通信传输量，提高通信速度。进制转换是将最优路径中的10进制转成62进制。62进制转换为自定义转换格式，定义如下：类型如16进制，分别以26个英文字母大小写作为数字替代符进行转换，如A代表10，B代表11，以此类推，Z代表36，a代表37，z代表61。例如：10进制100转换为62进制数据为1b。

子步骤S15：对接收的第一最优路径进行解析，在瓦片地图上绘制所述第一最优路径。

在本发明的一种优选实施例中，所述子步骤S15进一步可以包括如下子步骤：

子步骤S151：对所述最优路径进行解析，得到最优路径的解析结果，所述解析结果包括经纬度字符串；

在具体实现中，由于客户端与服务器之间是通过JSONP协议进行通信的，服务器返回的是JSON对象，客户端通过解析JSON对象，通过对象.属性取得道路信息，如：通过json.result.coord取得结果对象中的坐标。

作为本实施例的一种优选示例，所述JSON对象可以包括组成最优路径的多段道路的道路节点、道路名称，道路里程及经纬度字符串等。因此，客户端对所述JSON对象的解析结果也包括道路节点、道路名称，道路里程及经纬度字符串等。

子步骤S152：依据所述经纬度字符串将所述最优路径在道路上以叠加物的方式绘制。

在具体实现中，为了保证路径描绘的精确性，可以使用经纬度字符串来描绘两次点击操作对应的两点间的最优路径。所有的经纬度字符串以叠加物的方式沿着道路上描绘出来，最终形成所述最优路径。其中，所述叠加物的方式是指在地图上以一个图标、线、文本的方式展示。

步骤103：当所述点击操作为结束操作时，将所述点击操作的坐标位置作为围栏终点，进一步绘制第二最优路径，所述第二最优路径为所述围栏终点与围栏起点间的最优路径；

在具体实现中，可以以鼠标的双击操作作为结束操作，在所述结束操作的点击坐标位置为围栏终点，沿路描绘所述围栏终点与围栏起点间的最优路径。

当然，当所述双击操作的前一次点击操作的点击坐标位置为围栏起点时(瓦片地图上只有围栏起点与围栏终点时)，由于两点间的最优路径已经在步骤102中描绘，此时不需要重复描绘所述围栏终点与围栏起点间的最优路径。

步骤104：获得由所述第一最优路径和第二最优路径形成的闭合围栏。

具体而言，围栏一般表示在瓦片地图上的一个指定区域，本实施例中所指的围栏是电子围栏，电子围栏主要实现沿路闭合电子围栏线路。电子围栏在实际生活具有非常重要的应用，例如：设定了某些禁止进入或者禁止离开的围栏，一旦坐标进入或者离开这样的围栏时，就可以提示告警等应用。

在背景技术中，采用几何图形的叠加的方式绘制围栏，这种几何图形叠加组成的围栏可能在实际上要选定的区域相差甚远，导致区域监控不准确。而在本发明实施例中，用户可以通过鼠标点击操作自定义绘制沿路闭合电子围栏线路，根据鼠标的移动自动匹配道路，以此提高用户感知，提高围栏绘制的准确性与灵活性。

为了使本领域技术人员能更好地理解更发明，下面通过一个具体例子加以说明：

(1)在瓦片地图上绘制电子围栏，左健单击点选地图，取得当前地图经纬度；

(2)将取得的经纬度传入给后台服务，返回地图道路上的点做为围栏的起点；

(3)鼠标移动地图，捕获地图道路的上任意一点作为终点传入后台服务，后台服务返回不变形抽稀后的道路经纬度信息；

(4)页面通过解析数据，将道路信息以叠加物的方式地图上展示出来。

参照图2，示出了本发明一种闭合围栏绘制的方法实施例2的步骤流程图，以下结合具体应用场景加以说明，可以包括如下步骤：

步骤201：在瓦片地图上标注围栏起点；

在具体实现中，客户端可以通过“设置起点”按钮来开始鼠标的点击操作，然后在瓦片地图上单击鼠标可设置围栏起点。

其中，所述线路起点的坐标为屏幕坐标，需要经过坐标转换算法转换成经纬度坐标后发送到服务器，由服务器将所述坐标纠正到道路上去成为道路点位坐标，这为沿路匹配和绘制路线提供了依据，绘制的准确率也更高了。因此，设定了线路起点后，这个起点的坐标是经道路纠正后的道路点位坐标。

步骤202：实时捕获瓦片地图的点击操作，在所述点击操作为单击操作时，将所述单击操作的点击坐标位置作为道路途经点；

在具体实现中，在设定围栏起点后，客户端将捕获鼠标在瓦片地图上的单击操作，并将所述单击操作的点击坐标(经纬度坐标)发送至服务器，服务器从预设的路网数据库中查找所述道路途经点与前一次点击操作的坐标位置(道路途经点或是围栏起点)之间距离小于预设阈值的多段道路，采用预设的道路拓扑算法将所述多段道路连通起来，生成所述道路途经点与前一次点击操作的坐标位置之间的最优道路，所述最优道路经过抽稀技术及进制转换技术剔除重复道路后，生成所述道路途经点与前一次点击操作的坐标位置之间的最优路径。

服务器将所述道路途经点与前一次点击操作的坐标位置之间的最优路径返回客户端，客户端沿道路绘制所述最优路径。在实际应用场景中，鼠标在地图上移动的同时将自动匹配道路，动态描绘最优路径。在鼠标移动道路匹配过程中，鼠标单击地图，可设置道路途经点。客户端可以编辑所述道路途经点，包括：删除道路途经点(选中道路途经点，点击途经点旁边的关闭按钮，即可删除途经点)或改变道路途经点的位置(通过拖动途经点，改变途经点位置)，从而允许用户灵活绘制电子围栏。

步骤203：在所述点击操作为双击操作时，则将所述双击操作的点击坐标位置作为围栏终点，描绘围栏终点与围栏起点间的最优路径，形成闭合围栏。

在具体实现中，双击鼠标可设置围栏终点，描绘围栏起点与围栏终点间的最优路径，并结束沿路绘线操作。

参考图3所示的闭合围栏示意图，描绘围栏起点与围栏终点间的最优路径后，形成闭合围栏。当想在所述地图上重新绘制围栏时，可点击“清空”按钮，清空地图上描绘的闭合围栏。

对于图2所示的方法实施例而言，由于其与前述图1的方法实施例基本相似，所以描述的比较简单，相关之处参见图1方法实施例的部分说明即可。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

参照图4，示出了本发明一种闭合围栏绘制的系统实施例的结构框图，具体包括以下模块：

起点坐标定位子模块301，用于在瓦片地图上定位起点坐标并发送至服务器；

位于服务器的坐标纠正模块302，用于将所述瓦片地图上的起点坐标匹配成在道路上纠正的道路点位坐标并返回。

围栏起点标注模块303，用于在瓦片地图上标注围栏起点，所述围栏起点为在道路上纠正后的道路点位坐标位置；

第一最优路径绘制模块304，用于捕获瓦片地图上的点击操作，绘制第一最优路径，所述第一最优路径为每次点击操作的坐标位置与前一次点击操作的坐标位置之间的最优路径；

在本发明的一种优选实施例中，所述第一最优路径绘制模块304可以包括如下子模块：

点击坐标获取子模块，用于捕获瓦片地图上的点击操作，获取所述点击操作的点击坐标发送至服务器；

位于服务器的道路查找子模块，用于从预设的路网数据库中查找所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间距离小于预设阈值的多段道路；

位于服务器的道路连通子模块，用于采用预设的道路拓扑算法将所述多段道路连通起来，生成所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间的最优道路；

在本发明的一种优选实施例中，所述位于服务器的道路连通子模块进一步可以包括如下单元：

权值计算单元，用于分别获取所述多段道路中每段道路的长度以及平均速度，按照所述每段道路的长度以及平均速度计算每段道路的平均行驶时间作为权值；

道路拓扑单元，用于优先拓扑所述权值最小的道路，直到完成所述多段道路的拓扑，生成所述点击操作对应的点击坐标的位置与前一次点击操作对应的坐标的位置间的最优道路。

位于服务器的第一最优路径生成子模块，用于删除所述最优道路中重复的道路，生成第一最优路径并返回，所述第一最优路径为所述点击操作的点击坐标位置与上一次点击操作的坐标位置之间的最优路径并返回客户端；

解析子模块，用于对接收的第一最优路径进行解析，在瓦片地图上绘制所述第一最优路径。

在本发明的一种优选实施例中，所述解析子模块进一步可以包括如下单元：

解析结果获取单元，用于对所述最优路径进行解析，得到最优路径的解析结果，所述解析结果包括经纬度字符串；

经纬度字符串绘制单元，用于依据所述经纬度字符串将所述最优路径在道路上以叠加物的方式绘制。

第二最优路径绘制模块305，用于在所述点击操作为结束操作时，将所述点击操作的坐标位置作为围栏终点，进一步绘制第二最优路径，所述第二最优路径为所述围栏终点与围栏起点间的最优路径；

闭合围栏获得模块306，用于获得由所述第一最优路径和第二最优路径形成的闭合围栏。

对于图4所示的系统实施例而言，由于其与前述方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上对本发明所提供的一种闭合围栏绘制的方法，以及，一种闭合围栏绘制的系统，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (8)

1.一种闭合围栏绘制的方法，其特征在于，包括：

在瓦片地图上标注围栏起点，所述围栏起点为在道路上纠正后的道路点位坐标位置；

捕获瓦片地图上的点击操作，绘制第一最优路径，所述第一最优路径为每次点击操作的坐标位置与前一次点击操作的坐标位置之间的最优路径；

当所述点击操作为结束操作时，将所述点击操作的坐标位置作为围栏终点，进一步绘制第二最优路径，所述第二最优路径为所述围栏终点与围栏起点间的最优路径；

获得由所述第一最优路径和第二最优路径形成的闭合围栏；

其中，所述第一最优路径通过以下方式绘制：

捕获瓦片地图上的点击操作，获取所述点击操作的点击坐标发送至服务器；

服务器从预设的路网数据库中查找所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间距离小于预设阈值的多段道路；

服务器采用预设的道路拓扑算法将所述多段道路连通起来，生成所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间的最优道路；

服务器删除所述最优道路中重复的道路，生成第一最优路径并返回，所述第一最优路径为所述点击操作的点击坐标位置与上一次点击操作的坐标位置之间的最优路径并返回客户端；

对接收的第一最优路径进行解析，在瓦片地图上绘制所述第一最优路径。

2.根据权利要求1所述的方法，其特征在于，在所述瓦片地图上标注围栏起点的步骤之前，还包括：

在瓦片地图上定位起点坐标并发送至服务器；

服务器将所述瓦片地图上的起点坐标匹配成在道路上纠正的道路点位坐标并返回。

3.根据权利要求1所述的方法，其特征在于，所述服务器采用预设的道路拓扑算法将所述多段道路连通起来，生成所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间的最优道路的步骤包括：

分别获取所述多段道路中每段道路的长度以及平均速度，按照所述每段道路的长度以及平均速度计算每段道路的平均行驶时间作为权值；

优先拓扑所述权值最小的道路，直到完成所述多段道路的拓扑，生成所述点击操作对应的点击坐标的位置与前一次点击操作对应的坐标的位置间的最优道路。

4.根据权利要求1所述的方法，其特征在于，所述对接收的第一最优路径进行解析，在瓦片地图上绘制所述第一最优路径的步骤包括：

对所述第一最优路径进行解析，得到第一最优路径的解析结果，所述解析结果包括经纬度字符串；

依据所述经纬度字符串将所述第一最优路径在道路上以叠加物的方式绘制。

5.一种闭合围栏绘制的系统，其特征在于，包括：

围栏起点标注模块，用于在瓦片地图上标注围栏起点，所述围栏起点为在道路上纠正后的道路点位坐标位置；

第一最优路径绘制模块，用于捕获瓦片地图上的点击操作，绘制第一最优路径，所述第一最优路径为每次点击操作的坐标位置与前一次点击操作的坐标位置之间的最优路径；

第二最优路径绘制模块，用于在所述点击操作为结束操作时，将所述点击操作的坐标位置作为围栏终点，进一步绘制第二最优路径，所述第二最优路径为所述围栏终点与围栏起点间的最优路径；

闭合围栏获得模块，用于获得由所述第一最优路径和第二最优路径形成的闭合围栏；

其中，所述第一最优路径通过调用以下子模块绘制：

点击坐标获取子模块，用于捕获瓦片地图上的点击操作，获取所述点击操作的点击坐标发送至服务器；

位于服务器的道路查找子模块，用于从预设的路网数据库中查找所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间距离小于预设阈值的多段道路；

位于服务器的道路连通子模块，用于采用预设的道路拓扑算法将所述多段道路连通起来，生成所述点击操作的点击坐标位置与前一次点击操作的坐标位置之间的最优道路；

位于服务器的第一最优路径生成子模块，用于删除所述最优道路中重复的道路，生成第一最优路径并返回，所述第一最优路径为所述点击操作的点击坐标位置与上一次点击操作的坐标位置之间的最优路径并返回客户端；

解析子模块，用于对接收的第一最优路径进行解析，在瓦片地图上绘制所述第一最优路径。

6.根据权利要求5所述的系统，其特征在于，还包括：

起点坐标定位子模块，用于在瓦片地图上标注围栏起点之前，在瓦片地图上定位起点坐标并发送至服务器；

位于服务器的坐标纠正模块，用于将所述瓦片地图上的起点坐标匹配成在道路上纠正的道路点位坐标并返回。

7.根据权利要求5所述的系统，其特征在于，所述位于服务器的道路连通子模块进一步包括：

权值计算单元，用于分别获取所述多段道路中每段道路的长度以及平均速度，按照所述每段道路的长度以及平均速度计算每段道路的平均行驶时间作为权值；

道路拓扑单元，用于优先拓扑所述权值最小的道路，直到完成所述多段道路的拓扑，生成所述点击操作对应的点击坐标的位置与前一次点击操作对应的坐标的位置间的最优道路。

8.根据权利要求5所述的系统，其特征在于，所述解析子模块进一步包括：

解析结果获取单元，用于对所述第一最优路径进行解析，得到第一最优路径的解析结果，所述解析结果包括经纬度字符串；

经纬度字符串绘制单元，用于依据所述经纬度字符串将所述第一最优路径在道路上以叠加物的方式绘制。