[发明专利]一种生成地图的方法及系统

摘要

本发明提供了一种生成地图的方法及系统，所述方法包括客户端接收到服务端发送的定位点上传请求包；根据所述定位点上传请求包选择出预定时间段内符合要求的定位点；对所述选择出的预定时间段内符合要求的定位点进行隐私验证；上传通过隐私验证的定位点；服务端接收到客户端上传的所述预定时间段内符合要求并通过隐私验证的定位点；将服务端中已有的和所述接收到的定位点位置相关的定位点与所述接收到的定位点放在一起进行预处理，并生成地图。本发明提供的生成地图的方法及系统，结合了群智感知的方式，通过单个用户从轨迹数据中有选择性的上传的少量位置点，对从大量用户处得到的无序的位置点集进行处理后，实现生成最终的地图。

主权项

一种生成地图的方法，其特征在于，包括：客户端接收到服务端发送的定位点上传请求包；所述上传请求包包括最优区域的顶点的定位点坐标；根据所述定位点上传请求包选择出预定时间段内符合要求的定位点，包括：根据所述上传请求包中的最优区域的顶点的定位点，在所述客户端存储的定位点中查找出预定时间段内采集到的处于最优区域中的定位点；其中，通过启发式贪心算法求得所述最优区域；根据所述定位点上传请求包选择出预定时间段内符合要求的定位点；客户端将预定时间段内采集到的定位点存储到缓存中；对所述选择出的预定时间段内符合要求的定位点进行隐私验证，具体包括：判断所述选择出的预定时间段内符合要求的定位点的点集恢复轨迹质量是否大于客户端设定的标准，如果是，则通过隐私验证；其中，所述客户端设定的标准通过客户端的隐私设置进行设定，所述客户端的隐私设置的设定步骤包括：提供选择窗口，其中选择窗口界面中包括不同的隐私标准；根据用户选择的指令，将客户端设定为相应的隐私标准；上传通过隐私验证的定位点；服务端接收到客户端上传的所述预定时间段内符合要求并通过隐私验证的定位点；将服务端中已有的和所述接收到的定位点位置相关的定位点与所述接收到的定位点放在一起进行预处理，并生成地图，具体包括：获得每个定位点的采样精度；将所述采样精度低于预设阈值的定位点删除；使用聚簇算法将未被删除的位置点划分成多个簇；对于每个簇，选取簇的中心作为一个采样点，使用曲线重构算法利用所述簇的中心生成地图。