CN103037507A - 一种基于Cell-ID定位技术的地图匹配方法 - Google Patents
一种基于Cell-ID定位技术的地图匹配方法 Download PDFInfo
- Publication number
- CN103037507A CN103037507A CN2012105622952A CN201210562295A CN103037507A CN 103037507 A CN103037507 A CN 103037507A CN 2012105622952 A CN2012105622952 A CN 2012105622952A CN 201210562295 A CN201210562295 A CN 201210562295A CN 103037507 A CN103037507 A CN 103037507A
- Authority
- CN
- China
- Prior art keywords
- base station
- data
- location
- cell
- map
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及移动定位技术,具体涉及一种基于Cell-ID定位技术的地图匹配方法,该方法首先连续获得移动电话当前所连接基站的ID,形成基站连接序列数据,然后基于Cell-ID定位对基站连接序列数据进行平滑、清洗和插值等预处理,得到基站位置轨迹数据,最后采用一种新型的地图匹配算法将处理后的基站位置轨迹数据匹配到道路路段序列。该方法运行在移动电话上,无需任何额外硬件和功能模块(例如GPS、加速度传感器等模块),可提供准确的地图匹配结果。
Description
技术领域
本发明涉及移动定位技术,具体涉及一种基于Cell-ID定位技术的地图匹配方法。
背景技术
地图匹配为将移动对象的位置序列对应到道路路段序列的过程,是一种利用数字地图信息融合传感器定位数据以产生最佳位置估计的技术,是许多位置相关应用重要的预处理步骤,如导航、物流、智能交通等。目前最流行的地图匹配为基于GPS+MM(全球定位系统+地图匹配算法)的解决方案,GPS+MM是在GPS和GIS基础上发展起来的新型技术,它接收GPS卫星定位信号,并结合数字地图提供的道路网络信息将移动对象当前定位位置或定位位置轨迹匹配到真实的道路路段序列上,这样不仅可以提高系统的定位精度,同时还可以为系统提供可视化、地理查询等GIS相关服务。
然而,GPS+MM通常用于车载定位和导航系统,对于移动电话具有非常大的局限性,主要表现为:(1)GPS定位功耗过大,持续使用GPS模块将会快速消耗移动电话的电池容量;(2)GPS定位设备的普及率远远不及移动电话,许多移动终端尚不支持GPS定位;(3)移动电话上的GPS模块通常需要较长的定位准备时间,特别是冷启动的情况下;(4)GPS信号无法穿透建筑物,且移动电话上的GPS模块信号更差,导致GPS定位在室内甚至建筑物较密集的地方无法工作。
反之,Cell-ID定位技术即根据移动电话当前连接的蜂窝基站的位置来确定其位置,该定位技术具有功耗低、普及率高、无需定位准备时间、覆盖范围大等优势。然而,Cell-ID定位技术存在一系列问题:1)蜂窝基站通常覆盖范围很大,无法精确定位;2)蜂窝基站存在严重的振荡问题,造成移动电话位置无法对应到某个蜂窝基站;3)蜂窝基站覆盖范围存在重叠和信号阴影,以致无法获得连续的位置轨迹数据。Cell-ID定位技术的定位精确度很低,且存在严重的振荡问题(移动电话所连接的基站频繁地来回切换),这些问题使得现有的地图匹配算法无法直接应用于Cell-ID定位得到的轨迹数据。
虽然目前许多基站定位技术通过考虑移动电话周围多个蜂窝基站,采用场强定位法或电波传播时间定位法来获得较为精确的移动终端位置,但通常第三方应用开发商无法获得这些信号特征值信息,大部分的移动电话操作系统只支持获得其当前所连接的蜂窝基站的Cell-ID。因此,有必要研发基于Cell-ID定位的地图匹配技术。
发明内容
本发明为克服上述的不足之处,目的在于提供一种基于Cell-ID定位技术的地图匹配方法,准确地将定位不精确、连接振荡、覆盖交叠的Cell-ID定位获得的轨迹数据匹配到电子地图上的道路路段序列。本发明通过以下技术方案达到上述目的:
1、一种基于Cell-ID定位技术的地图匹配方法,包括Cell-ID定位的数据输入、基站连接序列数据预处理和基于基站位置轨迹数据的地图匹配三大过程,Cell-ID定位的数据输入过程包括以下步骤:
1)输入移动电话的基站连接序列数据;
2)输入存储了目标区域内所有蜂窝基站位置信息的基站位置数据库;
3)输入存储了目标区域内所有道路地理信息的电子地图。
基站连接序列数据预处理过程包括以下步骤:
1)对原始基站连接序列数据进行平滑处理:首先将原始基站连接序列数据转换为窗口序列数据,然后估计每个窗口中心点的位置,最后将窗口序列数据转换为基站位置轨迹数据;
2)采用数据过滤方法对基站位置轨迹数据进行清洗;
3)采用线性插值方法对基站位置轨迹数据进行插值处理,得到连续的基站位置轨迹数据。
基于基站位置轨迹数据的地图匹配过程包括以下步骤:
1)基于HMM建模,使地图匹配问题抽象为HMM模型的解码问题;
2)基于Viterbi算法对上述HMM模型进行解码,找到与基站位置轨迹对应的道路路段序列。
作为优选,Cell-ID定位的数据输入过程步骤1)所述的基站连接序列数据包括移动电话不同时间所连接蜂窝基站的Cell-ID和移动电话所连接的蜂窝基站切换的时间。
作为优选,Cell-ID定位的数据输入过程步骤3)所述的电子地图可以是商业的地图或开源的地图。
作为优选,基站连接序列数据预处理过程中步骤2)所述的对基站位置轨迹数据进行清洗的数据过滤方法采用基于角度的算法,当四个连续轨迹位置点形成的连续两个角度均小于指定阈值,则将第三个位置点过滤掉。
作为优选,基站连接序列数据预处理过程中步骤3)所述的采用线性插值的方式对基站位置轨迹数据进行插值处理的判断标准为保证每两个连续位置点之间的距离小于指定阈值。
本发明的有益效果在于:
1)无需任何额外功能模块,使用任何移动电话均即可实现准确的地图匹配。
2)摆脱了对GPS定位的依赖,可实现低功耗、高覆盖的地图匹配。
3)可适应基于不确定性极高,如定位精度低、连接振荡、覆盖交叠等情况的Cell-ID定位获得的轨迹数据。
附图说明
图1是基于Cell-ID定位技术的地图匹配方法系统结构图;
图2是基站连接序列数据预处理过程流程图;
图3是基于基站位置轨迹数据的地图匹配过程流程图;
图4是地图匹配算法所用到的HMM模型图。
具体实施方式
下面结合具体实施例对本发明进行进一步描述,但本发明的保护范围并不仅限于此:
如图1所示,一种基于Cell-ID定位技术的地图匹配方法,包括Cell-ID定位的数据输入、基站连接序列数据预处理和基于基站位置轨迹数据的地图匹配三大过程,Cell-ID定位的数据输入包括如下三个方面的输入数据:
1、基站连接序列数据:由移动电话连续记录其当前所连接的蜂窝基站得到,CSeq=<(C0,t0),…,(Cn,tn)>,其中Ck为移动电话当前所连接蜂窝基站的Cell-ID,tk为移动电话所连接的蜂窝基站由Ck-1切换至Ck的时间。
2、基站位置数据库:即一个存储了目标区域内所有蜂窝基站位置信息的数据库,这些位置信息可从移动通信运营商处直接获得,也可借助某些免费或商用的驾驶攻击(War-driving)数据库(如SkyHook、PlaceLab等)。
3、电子地图:即一个存储了目标区域内所有道路地理信息的电子地图,可以是商业的地图或开源的地图(如OpenStreetMap等)。
基站连接序列数据预处理过程主要针对蜂窝基站连接的覆盖交叠、振荡和切换频率较低问题,对原始基站连接序列数据分别进行平滑、清洗和插值等预处理,其工作流程如图2所示:
1、对原始基站连接序列数据进行平滑处理:
由于蜂窝基站覆盖范围存在交叠,导致移动电话位置与蜂窝基站无法实现一一对应。针对此问题,对原始基站连接序列数据进行平滑处理:首先,采用窗口化方法将带有时间戳的相关蜂窝基站Cell-ID并入同一个窗口。其中,大小为λwindow的窗口包含了持续λwindow秒时间内移动电话所连接的所有蜂窝基站的Cell-ID。然后,基于基站位置数据库估计窗口中心点的位置,估计方法同时考虑基站位置和响应率,如式(1)所示。其中,n为窗口中不同蜂窝基站Cell-ID的数量,Li和di分别为窗口中第i个蜂窝基站的位置和移动电话连接时间,L为估计的窗口中心点位置。
数据平滑步骤为:首先,将原始基站连接序列数据转换为窗口序列数据;然后,估计每个窗口中心点的位置;最后,将窗口序列数据转换为基站位置轨迹数据。基站位置轨迹数据LSeq=<(lng0,lat0,t0),…,(lngn,latn,tn)>,其中lngk、latk为第k个窗口的中心点位置经纬值,tk为进入第k个窗口的起始时间。
2、采用数据过滤方法对基站位置轨迹数据进行清洗:
由于蜂窝基站存在严重的振荡问题,即使处于同一位置移动电话也会在不同的蜂窝基站间来回切换。振荡问题会导致数据平滑生成的基站位置轨迹数据中存在大量表现为来回跳动的离群位置点。针对此问题,采用一种基于位置角度的数据过滤方法对基站位置轨迹数据进行清洗,方法如下:读入基站位置轨迹数据中连续的四个位置点A、B、C和D,该数据过滤方法计算位置角度值∠ABC和∠BCD,如果∠ABC和∠BCD同时小于指定阈值λangle,则将位置点C过滤掉。之所以认为位置点C为离群点,是因为移动电话用户通常不会在城市道路上频繁连续地急转弯,这很有可能是由基站振荡问题造成的。
3)采用线性插值方法对基站位置轨迹数据进行插值处理,得到连续的基站位置轨迹数据:
地图匹配算法的输出为连续的道路路段序列,然而,移动电话所连接的蜂窝基站切换频率通常较低,导致基站位置轨迹数据位置点间可能有较大距离的空隙。针对此问题,采用线性插值的方式对基站位置轨迹数据进行插值处理,保证每两个连续位置点之间的距离小于指定阈值λdistance,以得到较为连续的基站位置轨迹数据。
假定在连续两个位置点之间移动电话用户以匀速直线运动,插值方法如下:给定原始基站位置轨迹数据中的连续两个位置点A(lng1,lat1,t1)和B(lng2,lat2,t2),满足t1<t2、dist(A,B)<λdistance。则插入位置点C(lng’,lat’,t’),计算方法如下:
其中,dist(A,B)和speed(A,B)分别为A、B两个位置点间的距离和平均速度,λdistance为插值后连续两个位置点的间距。
基站连接序列数据预处理可极大程度上降低蜂窝基站连接振荡、覆盖交叠、切换频率低等问题。然而,Cell-ID定位技术的定位精确度过低的问题还是会造成得到的基站位置轨迹数据与真实道路路段偏离较大距离。因此,难以将单独一个或少量位置点准确地匹配到道路路段。针对此问题,采用一种基于HMM模型的匹配方法将一段基站位置轨迹对应到可能性最高的道路路段序列。该方法同时考虑位置点与道路路段的距离及道路网络的拓扑结构,找到与基站位置轨迹数据总体上匹配最优的连续道路路段序列,其工作流程如图3所示。
1、基于HMM建模,使地图匹配问题抽象为HMM模型的解码问题:
HMM模型为一个同时具有隐状态集和观测状态集的Markov随机过程,每个隐状态具有一个对应到所有观测状态的概率分布(称为发射概率),且隐状态之间的状态转移也由一个概率分布控制(称为转移概率)。对应到提出的地图匹配问题,如图4所示,隐状态(如图中的S1,S2和S3)为道路路段,观测状态(如图中的O1,O2,O3和O4)为经过预处理后的基站位置轨迹数据中的位置点。从隐状态i到观测状态j的发射概率bij为位置点Oj在道路路段Si上的概率,隐状态i到隐状态k的转移概率aik为移动电话用户从道路路段Si移动到道路路段Sk的概率。HMM模型建立之后,地图匹配问题可抽象为HMM模型的解码问题,即根据观测状态序列——基站位置轨迹找到最有可能的潜在隐状态序列——道路路段序列。
HMM模型为一个五元组(S,V,π,A,B),给定一条基站位置轨迹,提出的地图匹配算法为其单独创建一个HMM模型,模型每个元素设置方法如下:
(1)S={Si}为隐状态集合。在算法实现过程中,S包含目标区域内所有道路路段。其中,目标区域为给定基站位置轨迹所形成的矩形区域。为高效查询目标区域内道路路段,对道路网络信息数据库建立空间索引,并在算法运行时查询得到与目标区域有交叠的所有道路路段。
(2)V={Oi}为观测状态集合。在算法实现过程中,V包含给定基站位置轨迹数据中的所有位置点。
(3)π为隐状态初始分布,πi代表移动电话用户刚开始运动时处于道路路段Si的概率。在算法实现过程中,将πi设置如下(即将所有πi设置为相同值,其中n为S集合的大小):
(4)A={aij}为转移概率分布,其中aij代表移动电话用户从道路路段Si(在时间t-1)移动到道路路段Sj(在时间t)的概率。aij设置方法如式(6)所示,该方法不允许移动电话用户从一个道路路段立即运动到不相邻的另一个道路路段,保证地图匹配算法的输出为一条连续的道路路段序列。
(5)B={bj(k)}为隐状态Sj的发射概率分布,其中bj(k)代表位置点Ok在道路路段Sj上的概率。bj(k)设置方法如式(7)所示,该方法考虑位置点与道路路段的距离,并基于高斯分布设置发射概率值(即假定位置点与道路路段距离满足高斯分布,距离越大则位置点属于该路段的概率越小)。其中,dist(Sj,Ok)为位置点Ok与道路路段Sj的距离,该高斯分布均值为0,标准差σ的值依赖于Cell-ID定位技术的误差。
2、基于Viterbi算法对上述HMM模型进行解码,找到与基站位置轨迹对应的道路路段序列:
HMM模型建立之后,基于Viterbi算法对模型进行解码,找到与观测状态序列——基站位置轨迹对应的最优隐状态序列——道路路段序列。给定创建好的HMM模型M和待匹配观测状态序列(基站位置轨迹)LS,Viterbi算法基于动态规划寻找与观测状态序列LS最优匹配的隐状态序列X={X1,X2,…,XN}。基于Viterbi算法的地图匹配步骤如下:
(1)创建两个K×N的二维矩阵T1和T2(其中K为隐状态集S的大小,即目标区域内候选道路路段的数量,N为观测状态序列X的大小),T1[i,j]保存当前生成观测状态序列LS的最优匹配隐状态序列X的概率,T2[i,j]保存当前最优匹配隐状态序列的序号。
(2)初始化矩阵T1和T2(其中T1[j,1]=M.πj×M.bj(l1),T2[j,1]=0)。
(3)按式(8)和(9)逐渐填满矩阵T1和T2的所有元素。
(4)解码T1和T2以得到最优匹配隐状态序列X。
(5)对最优匹配隐状态序列X进行后处理,得到匹配结果。后处理方法为:引入一个确认阈值λconlirm,遍历X,当超过连续λconlirm个位置点匹配到同一路段,则确认移动电话用户移动到该道路路段,并将该道路路段加入最终匹配结果。之所以要对X进行后处理,是因为:a)X中会包含大量连续且属于同一道路路段的元素;
b)Cell-ID定位的高不确定性会导致匹配得到的道路路段偏离到真实移动路段的邻接路段。
最终得到的地图匹配结果为一个道路路段序列SSeq=<(S0,t0),…,(Sn,tn)>,其中Sk为一个道路路段,tk为进入该路段的时间。
以上的所述乃是本发明的具体实施例及所运用的技术原理,若依本发明的构想所作的改变,其所产生的功能作用仍未超出说明书及附图所涵盖的精神时,仍应属本发明的保护范围。
Claims (5)
1.一种基于Cell-ID定位技术的地图匹配方法,其特征在于包括Cell-ID定位的数据输入、基站连接序列数据预处理和基于基站位置轨迹数据的地图匹配三大过程,Cell-ID定位的数据输入过程包括以下步骤:
1)输入移动电话的基站连接序列数据;
2)输入存储了目标区域内所有蜂窝基站位置信息的基站位置数据库;
3)输入存储了目标区域内所有道路地理信息的电子地图;
基站连接序列数据预处理过程包括以下步骤:
1)对原始基站连接序列数据进行平滑处理:首先将原始基站连接序列数据转换为窗口序列数据,然后估计每个窗口中心点的位置,最后将窗口序列数据转换为基站位置轨迹数据;
2)采用数据过滤方法对基站位置轨迹数据进行清洗;
3)采用线性插值方法对基站位置轨迹数据进行插值处理,得到连续的基站位置轨迹数据;
基于基站位置轨迹数据的地图匹配过程包括以下步骤:
1)基于HMM建模,使地图匹配问题抽象为HMM模型的解码问题;
2)基于Viterbi算法对上述HMM模型进行解码,找到与基站位置轨迹对应的道路路段序列。
2.根据权利要求1所述的一种基于Cell-ID定位技术的地图匹配方法,其特征在于,Cell-ID定位的数据输入过程步骤1)所述的基站连接序列数据包括移动电话不同时间所连接蜂窝基站的Cell-ID和移动电话所连接的蜂窝基站切换的时间。
3.根据权利要求2所述的一种基于Cell-ID定位技术的地图匹配方法,其特征在于,Cell-ID定位的数据输入过程步骤3)所述的电子地图可以是商业的地图或开源的地图。
4.根据权利要求1所述的一种基于Cell-ID定位技术的地图匹配方法,其特征在于,基站连接序列数据预处理过程中步骤2)所述的对基站位置轨迹数据进行清洗的数据过滤方法采用基于角度的算法,当四个连续轨迹位置点形成的连续两个角度均小于指定阈值,则将第三个位置点过滤掉。
5.根据权利要求1、2、3、4或5任一权利要求所述的一种基于Cell-ID定位技术的地图匹配方法,其特征在于,基站连接序列数据预处理过程中步骤3)所述的采用线性插值的方式对基站位置轨迹数据进行插值处理的判断标准为保证每两个连续位置点之间的距离小于指定阈值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012105622952A CN103037507A (zh) | 2012-12-17 | 2012-12-17 | 一种基于Cell-ID定位技术的地图匹配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012105622952A CN103037507A (zh) | 2012-12-17 | 2012-12-17 | 一种基于Cell-ID定位技术的地图匹配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103037507A true CN103037507A (zh) | 2013-04-10 |
Family
ID=48023860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012105622952A Pending CN103037507A (zh) | 2012-12-17 | 2012-12-17 | 一种基于Cell-ID定位技术的地图匹配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103037507A (zh) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103731892A (zh) * | 2014-01-08 | 2014-04-16 | 浙江工商大学 | 基于hmm的小区切换决策算法及装置 |
CN104200042A (zh) * | 2014-09-17 | 2014-12-10 | 王伟 | 一种定位数据轨迹跟踪方法 |
CN104236564A (zh) * | 2013-06-14 | 2014-12-24 | 现代Mnsoft公司 | 在用户终端执行地图匹配的方法 |
CN104318765A (zh) * | 2014-10-22 | 2015-01-28 | 浙江工业大学 | 基于智能手机的实时交通拥堵自动检测方法 |
CN104703253A (zh) * | 2013-12-09 | 2015-06-10 | 中国科学院大学 | 基于信号记忆和通信任务的动态智能手机无线接入方法 |
WO2016068807A1 (en) * | 2014-10-28 | 2016-05-06 | National University Of Singapore | Method and device for real-time error-bounded and delay-bounded map matching |
CN106595680A (zh) * | 2016-12-15 | 2017-04-26 | 福州大学 | 一种基于隐马尔可夫模型的车辆gps数据地图匹配方法 |
CN106710208A (zh) * | 2015-11-16 | 2017-05-24 | 中兴通讯股份有限公司 | 交通状态的获取方法及装置 |
CN106781478A (zh) * | 2016-12-23 | 2017-05-31 | 大连理工大学 | 一种基于lte信令数据的轨迹跟踪方法 |
CN106912018A (zh) * | 2017-02-28 | 2017-06-30 | 上海讯飞瑞元信息技术有限公司 | 基于信令轨迹的地图匹配方法及系统 |
CN107592617A (zh) * | 2017-09-13 | 2018-01-16 | 广州汇智通信技术有限公司 | 一种乘客识别的方法及系统 |
CN107835485A (zh) * | 2017-10-19 | 2018-03-23 | 北京工业大学 | 一种基于用户话单数据中基站位置可信度的加权基站位置纠偏的方法 |
WO2019015485A1 (zh) * | 2017-07-18 | 2019-01-24 | 华为技术有限公司 | 确定运动轨迹的方法和装置 |
CN109413683A (zh) * | 2017-08-15 | 2019-03-01 | 华为技术有限公司 | 一种获取发射概率、转移概率以及序列定位的方法和装置 |
CN110119434A (zh) * | 2019-03-25 | 2019-08-13 | 视联动力信息技术股份有限公司 | 一种显示轨迹的方法和装置 |
CN110933592A (zh) * | 2018-09-20 | 2020-03-27 | 中移物联网有限公司 | 一种定位方法及装置、存储介质 |
CN111132046A (zh) * | 2019-12-27 | 2020-05-08 | 江苏欣网视讯软件技术有限公司 | 一种启发式信令数据噪点过滤算法 |
CN111294351A (zh) * | 2020-01-26 | 2020-06-16 | 重庆邮电大学 | 一种针对网络攻击的安全性识别方法 |
TWI700940B (zh) * | 2019-01-31 | 2020-08-01 | 中華電信股份有限公司 | 行為偵測方法 |
CN111866734A (zh) * | 2019-04-30 | 2020-10-30 | 中移信息技术有限公司 | 一种巡检轨迹定位的方法、终端、服务器以及存储介质 |
CN112653997A (zh) * | 2020-12-29 | 2021-04-13 | 西安九索数据技术股份有限公司 | 一种基于基站序列的位置轨迹计算方法 |
CN113191550A (zh) * | 2021-04-29 | 2021-07-30 | 北京百度网讯科技有限公司 | 地图匹配方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101408434A (zh) * | 2008-11-18 | 2009-04-15 | 深圳信息职业技术学院 | 移动终端的零位漂移及双模定位和单模定位方法 |
CN101951546A (zh) * | 2010-09-02 | 2011-01-19 | 浙江鸿程计算机系统有限公司 | 基于短信拦截技术的Windows手机平台定位服务实现方法及其系统 |
CN102307383A (zh) * | 2011-05-19 | 2012-01-04 | 为一智联(北京)科技有限公司 | 基于道路信息的gsm基站定位轨迹修正方法 |
CN102521973A (zh) * | 2011-12-28 | 2012-06-27 | 昆明理工大学 | 一种手机切换定位的道路匹配方法 |
-
2012
- 2012-12-17 CN CN2012105622952A patent/CN103037507A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101408434A (zh) * | 2008-11-18 | 2009-04-15 | 深圳信息职业技术学院 | 移动终端的零位漂移及双模定位和单模定位方法 |
CN101951546A (zh) * | 2010-09-02 | 2011-01-19 | 浙江鸿程计算机系统有限公司 | 基于短信拦截技术的Windows手机平台定位服务实现方法及其系统 |
CN102307383A (zh) * | 2011-05-19 | 2012-01-04 | 为一智联(北京)科技有限公司 | 基于道路信息的gsm基站定位轨迹修正方法 |
CN102521973A (zh) * | 2011-12-28 | 2012-06-27 | 昆明理工大学 | 一种手机切换定位的道路匹配方法 |
Cited By (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104236564A (zh) * | 2013-06-14 | 2014-12-24 | 现代Mnsoft公司 | 在用户终端执行地图匹配的方法 |
CN104236564B (zh) * | 2013-06-14 | 2017-04-12 | 现代Mnsoft公司 | 在用户终端执行地图匹配的方法 |
CN104703253A (zh) * | 2013-12-09 | 2015-06-10 | 中国科学院大学 | 基于信号记忆和通信任务的动态智能手机无线接入方法 |
CN104703253B (zh) * | 2013-12-09 | 2018-05-18 | 中国科学院大学 | 基于信号记忆和通信任务的动态智能手机无线接入方法 |
CN103731892B (zh) * | 2014-01-08 | 2017-01-18 | 浙江工商大学 | 基于hmm的小区切换决策算法及装置 |
CN103731892A (zh) * | 2014-01-08 | 2014-04-16 | 浙江工商大学 | 基于hmm的小区切换决策算法及装置 |
CN104200042B (zh) * | 2014-09-17 | 2017-09-01 | 王伟 | 一种定位数据轨迹跟踪方法 |
CN104200042A (zh) * | 2014-09-17 | 2014-12-10 | 王伟 | 一种定位数据轨迹跟踪方法 |
CN104318765A (zh) * | 2014-10-22 | 2015-01-28 | 浙江工业大学 | 基于智能手机的实时交通拥堵自动检测方法 |
WO2016068807A1 (en) * | 2014-10-28 | 2016-05-06 | National University Of Singapore | Method and device for real-time error-bounded and delay-bounded map matching |
CN106710208A (zh) * | 2015-11-16 | 2017-05-24 | 中兴通讯股份有限公司 | 交通状态的获取方法及装置 |
CN106595680A (zh) * | 2016-12-15 | 2017-04-26 | 福州大学 | 一种基于隐马尔可夫模型的车辆gps数据地图匹配方法 |
CN106781478B (zh) * | 2016-12-23 | 2020-08-14 | 大连理工大学 | 一种基于lte信令数据的轨迹跟踪方法 |
CN106781478A (zh) * | 2016-12-23 | 2017-05-31 | 大连理工大学 | 一种基于lte信令数据的轨迹跟踪方法 |
CN106912018A (zh) * | 2017-02-28 | 2017-06-30 | 上海讯飞瑞元信息技术有限公司 | 基于信令轨迹的地图匹配方法及系统 |
CN106912018B (zh) * | 2017-02-28 | 2020-06-12 | 上海讯飞瑞元信息技术有限公司 | 基于信令轨迹的地图匹配方法及系统 |
WO2019015485A1 (zh) * | 2017-07-18 | 2019-01-24 | 华为技术有限公司 | 确定运动轨迹的方法和装置 |
CN109413683A (zh) * | 2017-08-15 | 2019-03-01 | 华为技术有限公司 | 一种获取发射概率、转移概率以及序列定位的方法和装置 |
US12047902B2 (en) | 2017-08-15 | 2024-07-23 | Huawei Technologies Co., Ltd. | Method and apparatus for obtaining emission probability, method and apparatus for obtaining transition probability, and sequence positioning method and apparatus |
US11290975B2 (en) | 2017-08-15 | 2022-03-29 | Huawei Technologies Co., Ltd. | Method and apparatus for obtaining emission probability, method and apparatus for obtaining transition probability, and sequence positioning method and apparatus |
CN107592617A (zh) * | 2017-09-13 | 2018-01-16 | 广州汇智通信技术有限公司 | 一种乘客识别的方法及系统 |
CN107835485B (zh) * | 2017-10-19 | 2020-10-16 | 北京工业大学 | 一种基于用户话单数据中基站位置可信度的加权基站位置纠偏的方法 |
CN107835485A (zh) * | 2017-10-19 | 2018-03-23 | 北京工业大学 | 一种基于用户话单数据中基站位置可信度的加权基站位置纠偏的方法 |
CN110933592A (zh) * | 2018-09-20 | 2020-03-27 | 中移物联网有限公司 | 一种定位方法及装置、存储介质 |
TWI700940B (zh) * | 2019-01-31 | 2020-08-01 | 中華電信股份有限公司 | 行為偵測方法 |
CN110119434A (zh) * | 2019-03-25 | 2019-08-13 | 视联动力信息技术股份有限公司 | 一种显示轨迹的方法和装置 |
CN111866734A (zh) * | 2019-04-30 | 2020-10-30 | 中移信息技术有限公司 | 一种巡检轨迹定位的方法、终端、服务器以及存储介质 |
CN111132046A (zh) * | 2019-12-27 | 2020-05-08 | 江苏欣网视讯软件技术有限公司 | 一种启发式信令数据噪点过滤算法 |
CN111294351B (zh) * | 2020-01-26 | 2022-02-22 | 重庆邮电大学 | 一种针对网络攻击的安全性识别方法 |
CN111294351A (zh) * | 2020-01-26 | 2020-06-16 | 重庆邮电大学 | 一种针对网络攻击的安全性识别方法 |
CN112653997A (zh) * | 2020-12-29 | 2021-04-13 | 西安九索数据技术股份有限公司 | 一种基于基站序列的位置轨迹计算方法 |
CN113191550A (zh) * | 2021-04-29 | 2021-07-30 | 北京百度网讯科技有限公司 | 地图匹配方法及装置 |
CN113191550B (zh) * | 2021-04-29 | 2024-04-09 | 北京百度网讯科技有限公司 | 地图匹配方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103037507A (zh) | 一种基于Cell-ID定位技术的地图匹配方法 | |
Kim et al. | Smartphone-based collaborative and autonomous radio fingerprinting | |
Constandache et al. | Towards mobile phone localization without war-driving | |
Wirola et al. | Mass-market requirements for indoor positioning and indoor navigation | |
US6393294B1 (en) | Location determination using RF fingerprinting | |
CN103002551B (zh) | 一种移动通讯终端的省电方法 | |
CN105021187A (zh) | 低功耗室外定位方法 | |
Shamaei et al. | Computationally efficient receiver design for mitigating multipath for positioning with LTE signals | |
CN104835016A (zh) | 一种人群密度计算方法及装置 | |
CN102967869B (zh) | 用于确定移动设备位置的方法和设备 | |
CN105208651A (zh) | 基于地图结构的Wi-Fi位置指纹非监督训练方法 | |
CN102480784A (zh) | 一种指纹定位误差的评估方法和系统 | |
CN103929719A (zh) | 定位信息的优化方法和优化装置 | |
CN104936147A (zh) | 一种基于建筑格局约束的复杂室内环境下的定位方法 | |
CN103108390A (zh) | 预测移动终端地理位置的方法和装置 | |
CN111308420A (zh) | 一种基于声信号时延估计及到达频率的室内非视距定位方法 | |
Elbakly et al. | Crescendo: An infrastructure-free ubiquitous cellular network-based localization system | |
US20120010811A1 (en) | Route information generation device and route information generation method | |
CN103596265A (zh) | 一种基于声音测距和移动向量的多用户室内定位方法 | |
CN103002573B (zh) | 无线终端定位方法、服务器及系统 | |
CN103260238A (zh) | 无线传感器网络中基于速度采样区的移动节点定位方法 | |
CN110519693B (zh) | 一种面向智能移动终端的融合定位方法 | |
KR20190001386A (ko) | 저전력 블루투스 기반의 실내 측위 방법 및 장치 | |
Zhang et al. | Analysis of the NLOS channel environment of TDOA multiple algorithms | |
Chitraranjan et al. | Tracking vehicle trajectories by local dynamic time warping of mobile phone signal strengths and its potential in travel-time estimation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent of invention or patent application | ||
CB02 | Change of applicant information |
Address after: Hangzhou City, Zhejiang Province, Binjiang District Puyan street 310053 Albert Road No. 1 Building 2 Zhejiang Hongcheng computer system Co. Ltd. Applicant after: Zhejiang Hongcheng Computer Systems Co., Ltd. Address before: 1, building 11, building 1, No. 310013, staff Road, Hangzhou, Zhejiang Applicant before: Zhejiang Hongcheng Computer Systems Co., Ltd. |
|
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130410 |