一种使用二进制字符串来比较行程路径的方法
基本信息
| 申请号 | CN201710850727.2 | 申请日 | - |
| 公开（公告）号 | CN107818131A | 公开（公告）日 | 2018-03-20 |
| 申请公布号 | CN107818131A | 申请公布日 | 2018-03-20 |
| 分类号 | G06F17/30 | 分类 | 计算；推算；计数; |
| 发明人 | 缪涵澄;齐石;金伟 | 申请（专利权）人 | 上海保橙网络科技有限公司 |
| 代理机构 | 上海天翔知识产权代理有限公司 | 代理人 | 上海保橙网络科技有限公司 |
| 地址 | 201308 上海市浦东新区南汇新城镇芦潮港路1758号1幢A-563室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明一种使用二进制字符串来比较行程路径的方法，包括如下步骤：(1)收集用户驾驶行程数据；(2)通过RDP算法(道格拉斯‑普克算法)将行程上的点进行迭代平滑化；(3)通过DDA算法(数值微分法)将平滑后的路径点补齐成直线；(4)将世界地图通过经纬度划分为20米*20米的矩形；(5)给予每个矩形编号；(6)将位于矩形边界上的路径点筛选出来，并判断位于哪个矩形上；(7)将路径上的所有矩形编号拼接成一个字符串，并转换成二进制字符；(8)将每个行程的唯一标识字符串使用最小编辑距离进行比较，就可以得到行程路径的相似程度。本发明可以让用户在完成行程之后的30秒内，匹配出与自己有相同行程路径的行程信息。 |
