一种基于网格分割的候选路段筛选方法及网格分割方法

摘     要：本发明涉及地图匹配领域，具体涉及一种网格分割方法，包括：获取路网数据中所有节点坐标，依据节点坐标建立二维空间坐标，根据路网数据经纬度范围建立最大网格，获取该网格内最靠近所有节点经度均值的节点作为根节点，以根节点开始，依次选择坐标轴对该网格进行分割，分割结束形成以根节点开始的网格索引。还涉及一种基于网格分割的候选路段筛选方法，包括根据当前轨迹点查询网格索引，获得在阈值范围内的节点坐标，将节点坐标所对应的路段作为当前GPS轨迹点的候选路段。本发明的方法相比其他方法不需要每次导入路网数据，同时对路网数据中节点关系建立索引和拓扑关系，便于查询和增删节点，减少系统资源的浪费，加快地图匹配的效率。

著 录 项： 

• 1． 买家选定所需专利，确认国家手续办理方，下单，确认交易合同；
  2． 卖家确认专利可交易；
  3． 买家支付交易款项到平台；
  4． 买卖双方签订《专利转让委托书》、《转让协议》、《解除代理委托书》各一式两份并提交给办理国家手续方；
  5． 办理国家手续方提交办理官方手续，国家知识产权局1个月左右下发《著录项目变更手续合格通知书》；
  6． 买家确认收到《专利证书》、《著录项目变更手续合格通知书》；
  7． 平台把交易款项支付给卖家，至此专利转让合同完成。
  

• 交易方	企业	个人
  买家	营业执照副本复印件（需盖公章）	身份证复印件（签字）
  	专利转让委托书（需盖公章）一式两份	专利转让委托书（需签字）一式两份
  	专利转让协议（需盖公章）一式两份	专利转让协议（需签字）一式两份
  卖家	营业执照副本复印件（需盖公章）	身份证复印件（需申请人签字）
  	解除代理委托书（需盖公章）一式两份（如专利通过代理机构申请）	解除代理委托书（需签字）一式两份（如专利通过代理机构申请）
  	专利转让协议（需盖公章）一式两份	专利转让协议（需签字）一式两份
  	专利请求书或手续合格通知书、授权通知书复印件	专利请求书或手续合格通知书、专利授权通知书复印件
  	专利证原件（若授权下证）	专利证原件（若授权下证）

• 日期	法律信息	备注
  2022/09/20	授权
  2019/10/22	实质审查的生效	IPC(主分类): G06F 16/29 专利申请号: 201910438494.4 申请日: 2019.05.24
  2019/09/24	公开