[发明专利]定位方法及装置在审
| 申请号： | 201710552943.9 | 申请日： | 2017-07-07 |
| 公开（公告）号： | CN109218960A | 公开（公告）日： | 2019-01-15 |
| 发明（设计）人： | 李炎 | 申请（专利权）人： | 北京嘀嘀无限科技发展有限公司 |
| 主分类号： | H04W4/02 | 分类号： | H04W4/02;H04W24/06;H04W64/00 |
| 代理公司： | 北京友联知识产权代理事务所(普通合伙) 11343 | 代理人： | 尚志峰;汪海屏 |
| 地址： | 100193 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 定位坐标 状态序列 用户设备 定位方法及装置 隐马尔科夫模型 路网 位置确定 用户位置 最大概率 观测 发送 | ||
1.一种定位方法，其特征在于，包括：
接收到来自用户设备的第一定位坐标；
获取在接收到所述第一定位坐标前由所述用户设备发送的至少一个第二定位坐标；
将所述第一定位坐标和所述至少一个第二定位坐标作为隐马尔科夫模型HMM的观测状态序列，计算所述隐马尔科夫模型HMM最大概率的隐状态序列，其中，所述隐状态序列包含的隐状态为与第一定位坐标或第二定位坐标对应的路网位置；
将计算出的隐状态序列中与所述第一定位坐标对应的路网位置确定为所述用户设备所处的位置。
2.根据权利要求1所述的方法，其特征在于，所述隐马尔科夫模型HMM的观测概率与定位坐标至每一可能路网道路的距离反相关。
3.根据权利要求1或2所述的方法，其特征在于，所述隐马尔科夫模型HMM的转移概率与上一路网位置至下一路网位置的距离反相关。
4.根据权利要求1所述的方法，其特征在于，所述隐马尔科夫模型HMM的转移概率与上一路网位置至下一路网位置的最短道路距离反相关。
5.根据权利要求1所述的方法，其特征在于，所述第一定位坐标和所述至少一个第二定位坐标由所述用户设备按照设定的时间间隔发送。
6.根据权利要求1所述的方法，其特征在于，计算隐状态序列的算法为维特比算法。
7.一种定位方法，其特征在于，包括：
接收到来自用户设备的第一定位坐标；
获取与至少一个第二定位坐标中每个第二定位坐标对应的第二路网位置，所述第二定位坐标是在接收到所述第一定位坐标前由所述用户设备发送的，所述第二路网位置通过隐马尔科夫模型HMM来确定；
根据所述第二路网位置及所述第一定位坐标，确定与所述第一定位坐标对应的第一路网位置，并将所述第一路网位置确定为所述用户设备所处的位置，所述第一路网位置通过隐马尔科夫模型HMM来确定。
8.根据权利要求7所述的方法，其特征在于，所述隐马尔科夫模型HMM的观测概率与定位坐标至每一可能路网道路的距离反相关。
9.根据权利要求7或8所述的方法，其特征在于，所述隐马尔科夫模型HMM的转移概率与上一路网位置至下一路网位置的距离反相关。
10.一种定位装置，其特征在于，包括：
接收单元，接收到来自用户设备的第一定位坐标；
获取单元，用于获取在接收到所述第一定位坐标前由所述用户设备发送的至少一个第二定位坐标；
计算单元，用于将所述第一定位坐标和所述至少一个第二定位坐标作为隐马尔科夫模型HMM的观测状态序列，计算所述隐马尔科夫模型HMM最大概率的隐状态序列，其中，所述隐状态序列包含的隐状态为与第一定位坐标或第二定位坐标对应的路网位置；
确定单元，用于将计算出的隐状态序列中与所述第一定位坐标对应的路网位置确定为所述用户设备所处的位置。
11.根据权利要求10所述的装置，其特征在于，所述隐马尔科夫模型HMM的观测概率与定位坐标至每一可能路网道路的最短距离反相关。
12.根据权利要求10或11所述的装置，其特征在于，所述隐马尔科夫模型HMM的转移概率与上一路网位置至下一路网位置的距离反相关。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京嘀嘀无限科技发展有限公司，未经北京嘀嘀无限科技发展有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201710552943.9/1.html，转载请声明来源钻瓜专利网。
