一种生成地图的方法及系统的制作方法
【专利摘要】本发明提供了一种生成地图的方法及系统，所述方法包括：客户端接收到服务端发送的定位点上传请求包；根据所述定位点上传请求包选择出预定时间段内符合要求的定位点；对所述选择出的预定时间段内符合要求的定位点进行隐私验证；上传通过隐私验证的定位点；服务端接收到客户端上传的所述预定时间段内符合要求并通过隐私验证的定位点；将服务端中已有的和所述接收到的定位点位置相关的定位点与所述接收到的定位点放在一起进行预处理，并生成地图。本发明提供的生成地图的方法及系统，结合了群智感知的方式，通过单个用户从轨迹数据中有选择性的上传的少量位置点，对从大量用户处得到的无序的位置点集进行处理后，实现生成最终的地图。
【专利说明】一种生成地图的方法及系统
【技术领域】
[0001]本发明涉及定位【技术领域】，尤其涉及一种生成地图的方法及系统。
【背景技术】
[0002]在过去的数十年间，便携式的智能设备在计算性能、存储容量、内嵌的传感器(如:GPS、加速度传感器、陀螺仪等)等方面都有了显著的提升，使得这些设备能够被应用于更多的领域，如导航、基于位置的服务、社交网络等。为了提供更加完善的服务，大多数的应用需要用到电子地图以及用户当前的位置。因此，精确可靠的最新地图是必不可少的。
[0003]目前，已经有大量的基于卫星图并能显示街道等信息的电子地图，如Google地图，百度地图等，但是它们并不能精确的反映最新的地图信息，在城市高速发展的阶段，许多道路和建筑不断修建翻新，导致了地图的更新跟不上实际道路的更新速度。为了能够精确有效的反映地图的更新，最近也有一些新的方法相继被提出，其中，多数结合了群智感知(participatory sensing)这种方式:单个的用户上传他们的轨迹信息到服务器,服务器利用大量的轨迹信息生成电子地图。
[0004]现有技术的缺点是，尽管这些方法能够生成高质量的电子地图，但是他们仍然存在着局限性，尤其是利用了轨迹信息来生成地图，这种方式极大的增加了用户隐私暴露的风险。
【发明内容】
[0005]本发明提供了一种生成地图的方法及系统，该方法结合了群智感知的方式，仅需要单个用户从轨迹数据中有选择性的上传少量的位置点，服务器端根据从大量用户处得到的无序的位置点集，经过处理自动生成最终的地图。所述技术方案如下:
[0006]一种生成地图的方法，包括:
[0007]客户端接收到服务端发送的定位点上传请求包；
[0008]根据所述定位点上传请求包选择出预定时间段内符合要求的定位点；
[0009]对所述选择出的预定时间段内符合要求的定位点进行隐私验证；
[0010]上传通过隐私验证的定位点；
[0011]服务端接收到客户端上传的所述预定时间段内符合要求并通过隐私验证的定位
占.[0012]将服务端中已有的和所述接收到的定位点位置相关的定位点与所述接收到的定位点放在一起进行预处理，并生成地图。
[0013]进一步的，所述方法还包括:
[0014]客户端将预定时间段内采集到的定位点存储到缓存中。
[0015]进一步的,所述上传请求包包括最优区域的顶点的定位点坐标；
[0016]所述根据所述定位点上传请求包选择出预定时间段内符合要求的定位点，包括:根据所述上传请求包中的最优区域的顶点的定位点，在所述客户端存储的定位点中查找出预定时间段内采集到的处于最优区域中的定位点；
[0017]其中，通过启发式贪心算法求得所述最优区域。
[0018]进一步的，所述对所述选择出的预定时间段内符合要求的定位点进行隐私验证，包括:
[0019]判断所述选择出的预定时间段内符合要求的定位点的点集恢复轨迹质量是否大于客户端设定的标准，如果是，则通过隐私验证；
[0020]其中，所述客户端设定的标准通过客户端的隐私设置进行设定，所述客户端的隐私设置的设定步骤包括:
[0021]提供选择窗口，其中选择窗口界面中包括不同的隐私标准；
[0022]根据用户选择的指令，将客户端设定为相应的隐私标准。
[0023]进一步的，所述将服务端中已有的和所述接收到的定位点位置相关的定位点与所述接收到的定位点放在一起进行预处理，并生成地图，包括:
[0024]获得每个定位点的采样精度；
[0025]将所述采样精度低于预设阈值的定位点删除；
[0026]使用聚簇算法将未被删除的位置点划分成多个簇；
[0027]对于每个簇，选取簇的中心作为一个采样点，使用曲线重构算法利用所述簇的中心生成地图。
[0028]一种生成地图的系统，包括客户端和服务端，所述客户端包括:
[0029]第一接收模块，用于接收服务端发送的定位点上传请求包；
[0030]定位点选择模块，用于根据所述第一接收模块接收到的定位点上传请求包选择出预定时间段内符合要求的定位点；
[0031]隐私验证模块，用于对所述定位点选择模块选择出的预定时间段内符合要求的定位点进行隐私验证；
[0032]上传模块，用于上传通过隐私验证的定位点；
[0033]所述服务端包括:
[0034]第二接收模块，用于接收客户端上传的所述预定时间段内符合要求并通过隐私验证的定位点；
[0035]地图生成模块，用于将服务端中已有的和所述第二接收模块接收到的定位点位置相关的定位点与所述接收到的定位点放在一起进行预处理，并生成地图。
[0036]进一步的，所述客户端还包括:
[0037]缓存模块，用于存储预定时间段内采集到的定位点。
[0038]进一步的,所述上传请求包包括最优区域的顶点的定位点坐标；
[0039]所述定位点选择模块具体用于:根据所述第一接收模块接收到的所述上传请求包中的最优区域顶点的定位点，在所述客户端存储的定位点中查找出预定时间段内采集到的处于最优区域中的定位点；
[0040]其中，所述最优区域是所述服务端通过启发式贪心算法求得。
[0041]进一步的，所述隐私验证模块具体用于:
[0042]判断所述选择出的预定时间段内符合要求的定位点的点集恢复轨迹质量是否大于客户端设定的标准，当所述选择出的预定时间段内符合要求的定位点的点集恢复轨迹质量是大于客户端设定的标准时，通过隐私验证；
[0043]其中，所述客户端还包括隐私设置模块，用于对客户端进行隐私设置，获得客户端设定的标准，所述隐私设置模块包括:
[0044]选择窗口提供子模块，用于提供选择窗口，其中选择窗口界面中包括不同的隐私标准；
[0045]控制子模块，用于根据用户选择的指令，将客户端设定为相应的隐私标准。
[0046]进一步的，所述地图生成模块包括:
[0047]采样精度获取子模块，用于获得每个定位点的采样精度；
[0048]过滤子模块，用于将所述采样精度低于预设阈值的定位点删除；
[0049]聚簇子模块，用于使用聚簇算法将未被删除的位置点划分成多个簇；
[0050]曲线重构子模块，用于对于每个簇，选取簇的中心作为一个采样点，使用曲线重构算法利用所述簇的中心生成地图。
[0051]本发明提供了一种生成地图的方法及系统，结合了群智感知的方式，通过单个用户从轨迹数据中有选择性的上传的少量位置点，对从大量用户处得到的无序的位置点集进行处理后，实现生成最终的地图。
【专利附图】
【附图说明】
[0052]图1是本发明实施例提供的一种生成地图的方法流程图；
[0053]图2是本发明实施例提供的一种生成地图的方法中涉及的定义的图解；
[0054]图3是本发明实施例提供的一种生成地图的系统功能框图。
【具体实施方式】
[0055]为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例，仅仅用于解释本发明，而非对本发明的限定。
[0056]图1是本发明实施例提供的一种生成地图的方法流程图，如图1所示，所述方法包括:
[0057]客户端通过GPS或者其他的定位方式进行定位，并将获得的定位点的信息存储下来。具体来说，客户端使用缓存存放用户在时长为T的时间内获得的所有定位点，每过时长为T的时间后，客户端的缓存将记录清空，存放用户在接下来的时长为T的时间内新获得的所有定位点，这里的时长T为一个预设的时间，可以是24小时或者一个一周或者一个月。
[0058]步骤101:客户端接收到服务端发送的定位点上传请求包。
[0059]服务端向客户端发送定位点上传请求包，请求客户端将定位点上传给服务器，其中上传请求包包括最优区域的顶点的定位点坐标。
[0060]步骤102:根据所述定位点上传请求包选择出预定时间段内符合要求的定位点。
[0061]根据定位点上传请求包选择出预定时间段内符合要求的定位点，包括:根据上传请求包中的最优区域的顶点的定位点，在客户端存储的定位点中查找出预定时间段内采集到的处于最优区域中的定位点，其中，最优区域是通过启发式贪心算法求得的。
[0062]具体来说，在初始状态时，服务器端已经有了少量的位置点，可以粗略的推测出在一定范围内可能存在的一些道路。因此，服务器更希望获得这些道路上的点，从而提高生成的地图的质量。道路是由无数个位置点组成的，本方法将地图1划分成边长为r的W个小正方形区域，即1={1，2，...，w}，每个小区域中包含无数个位置点，通过一定的方法选择最优位置区域，最优位置区域是指，加入该区域的点对于地图质量提升最大。
[0063]本方法需要解决的问题可以转化为:
【权利要求】
1.一种生成地图的方法，其特征在于，包括: 客户端接收到服务端发送的定位点上传请求包； 根据所述定位点上传请求包选择出预定时间段内符合要求的定位点； 对所述选择出的预定时间段内符合要求的定位点进行隐私验证； 上传通过隐私验证的定位点； 服务端接收到客户端上传的所述预定时间段内符合要求并通过隐私验证的定位点；将服务端中已有的和所述接收到的定位点位置相关的定位点与所述接收到的定位点放在一起进行预处理，并生成地图。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括: 客户端将预定时间段内采集到的定位点存储到缓存中。
3.根据权利要求1所述的方法，其特征在于，所述上传请求包包括最优区域的顶点的定位点坐标； 所述根据所述定位点上传请求包选择出预定时间段内符合要求的定位点，包括:根据所述上传请求包中的最优区域的顶点的定位点，在所述客户端存储的定位点中查找出预定时间段内采集到的处于最优区域中的定位点； 其中，通过启发式贪心算法求得所述最优区域。
4.根据权利要求1所述的方法，其特征在于，所述对所述选择出的预定时间段内符合要求的定位点进行隐私验证，包括: 判断所述选择出的预定时间段内符合要求的定位点的点集恢复轨迹质量是否大于客户端设定的标准，如果是，则通过隐私验证； 其中，所述客户端设定的标准通过客户端的隐私设置进行设定，所述客户端的隐私设置的设定步骤包括: 提供选择窗口，其中选择窗口界面中包括不同的隐私标准； 根据用户选择的指令，将客户端设定为相应的隐私标准。
5.根据权利要求1所述的方法，其特征在于，所述将服务端中已有的和所述接收到的定位点位置相关的定位点与所述接收到的定位点放在一起进行预处理，并生成地图，包括: 获得每个定位点的采样精度； 将所述采样精度低于预设阈值的定位点删除； 使用聚簇算法将未被删除的位置点划分成多个簇； 对于每个簇，选取簇的中心作为一个采样点，使用曲线重构算法利用所述簇的中心生成地图。
6.一种生成地图的系统，其特征在于，包括客户端和服务端，所述客户端包括: 第一接收模块，用于接收服务端发送的定位点上传请求包； 定位点选择模块，用于根据所述第一接收模块接收到的定位点上传请求包选择出预定时间段内符合要求的定位点； 隐私验证模块，用于对所述定位点选择模块选择出的预定时间段内符合要求的定位点进行隐私验证； 上传模块，用于上传通过隐私验证的定位点；所述服务端包括: 第二接收模块，用于接收客户端上传的所述预定时间段内符合要求并通过隐私验证的定位点； 地图生成模块，用于将服务端中已有的和所述第二接收模块接收到的定位点位置相关的定位点与所述接收到的定位点放在一起进行预处理，并生成地图。
7.根据权利要求6所述的系统，其特征在于，所述客户端还包括: 缓存模块，用于存储预定时间段内采集到的定位点。
8.根据权利要求6所述的系统，其特征在于，所述上传请求包包括最优区域的顶点的定位点坐标； 所述定位点选择模块具体用于:根据所述第一接收模块接收到的所述上传请求包中的最优区域顶点的定位点，在所述客户端存储的定位点中查找出预定时间段内采集到的处于最优区域中的定位点； 其中，所述最优区域是所述服务端通过启发式贪心算法求得。
9.根据权利要求6所述的系统，其特征在于，所述隐私验证模块具体用于: 判断所述选择出的预定时间段内符合要求的定位点的点集恢复轨迹质量是否大于客户端设定的标准，当所述选择出的预定时间段内符合要求的定位点的点集恢复轨迹质量是大于客户端设定的标准时，通过隐私验证； 其中，所述客户端还包括隐私设置模块，用于对客户端进行隐私设置，获得客户端设定的标准，所述隐私设置模块包括:` 选择窗口提供子模块，用于提供选择窗口，其中选择窗口界面中包括不同的隐私标准； 控制子模块，用于根据用户选择的指令，将客户端设定为相应的隐私标准。
10.根据权利要求8所述的装置，其特征在于，所述地图生成模块包括: 采样精度获取子模块，用于获得每个定位点的采样精度； 过滤子模块，用于将所述采样精度低于预设阈值的定位点删除； 聚簇子模块，用于使用聚簇算法将未被删除的位置点划分成多个簇； 曲线重构子模块，用于对于每个簇，选取簇的中心作为一个采样点，使用曲线重构算法利用所述簇的中心生成地图。
【文档编号】H04W4/02GK103533078SQ201310508542
【公开日】2014年1月22日 申请日期:2013年10月24日 优先权日:2013年10月24日
【发明者】李向阳, 陈茜, 刘云浩 申请人:无锡赛思汇智科技有限公司