定位方法及装置制造方法及图纸

一种定位方法及装置，用以提高确定出的用户位置的准确性。其中，定位方法包括：接收到来自用户设备的第一定位坐标；获取在接收到所述第一定位坐标前由所述用户设备发送的至少一个第二定位坐标；将所述第一定位坐标和所述至少一个第二定位坐标作为隐马尔科夫模型HMM的观测状态序列，计算所述隐马尔科夫模型HMM最大概率的隐状态序列，其中，所述隐状态序列包含的隐状态为与第一定位坐标或第二定位坐标对应的路网位置；将计算出的隐状态序列中与所述第一定位坐标对应的路网位置确定为所述用户设备所处的位置。

Positioning method and device

A positioning method and device are used to improve the accuracy of the determined user position. The positioning method includes: receiving the first positioning coordinate from the user equipment; acquiring at least one second positioning coordinate transmitted by the user equipment before receiving the first positioning coordinate; taking the first positioning coordinate and the at least one second positioning coordinate as the observation state sequence of the hidden Markov model HMM, and calculating the maximum of the hidden Markov model HMM. A probabilistic hidden state sequence in which the hidden state sequence contains a network position corresponding to the first or second positioning coordinates; the network position corresponding to the first positioning coordinate in the calculated hidden state sequence is determined as the location of the user equipment.

【技术实现步骤摘要】
定位方法及装置
本申请涉及定位
，尤其涉及一种定位方法及装置。
技术介绍
在诸多领域，都存在通过各种定位系统(例如：全球定位系统GPS)来获得用户设备(UserEquipment，UE)实时位置的需求。例如，在一些地图或导航应用中，需要根据用户设备发送的定位坐标来确定用户设备所处的位置。在相关技术中，由于环境因素的影响，导致定位系统获得的定位坐标和用户设备实际所处的定位坐标可能存在一定程度上的误差，进而导致根据定位坐标确定的用户设备所处的位置并不准确。
技术实现思路
有鉴于此，本申请提供一种定位方法及装置。为实现上述目的，本申请提供的技术方案如下：根据本申请的第一方面，提出了一种定位方法，包括：接收到来自用户设备的第一定位坐标；获取在接收到所述第一定位坐标前由所述用户设备发送的至少一个第二定位坐标；将所述第一定位坐标和所述至少一个第二定位坐标作为隐马尔科夫模型HMM的观测状态序列，计算所述隐马尔科夫模型HMM最大概率的隐状态序列，其中，所述隐状态序列包含的隐状态为与第一定位坐标或第二定位坐标对应的路网位置；将计算出的隐状态序列中与所述第一定位坐标对应的路网位置确定为所述用户设备所处本文档来自技高网...

【技术保护点】
1.一种定位方法，其特征在于，包括：接收到来自用户设备的第一定位坐标；获取在接收到所述第一定位坐标前由所述用户设备发送的至少一个第二定位坐标；将所述第一定位坐标和所述至少一个第二定位坐标作为隐马尔科夫模型HMM的观测状态序列，计算所述隐马尔科夫模型HMM最大概率的隐状态序列，其中，所述隐状态序列包含的隐状态为与第一定位坐标或第二定位坐标对应的路网位置；将计算出的隐状态序列中与所述第一定位坐标对应的路网位置确定为所述用户设备所处的位置。

【技术特征摘要】
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