CN107883963A - 一种基于irwqs与模糊特征相结合的位置预测算法 - Google Patents
一种基于irwqs与模糊特征相结合的位置预测算法 Download PDFInfo
- Publication number
- CN107883963A CN107883963A CN201711091427.7A CN201711091427A CN107883963A CN 107883963 A CN107883963 A CN 107883963A CN 201711091427 A CN201711091427 A CN 201711091427A CN 107883963 A CN107883963 A CN 107883963A
- Authority
- CN
- China
- Prior art keywords
- mtd
- mrow
- msub
- mtr
- mtable
- 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.)
- Granted
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 61
- 239000011159 matrix material Substances 0.000 claims description 17
- 238000000034 method Methods 0.000 claims description 14
- 239000013598 vector Substances 0.000 claims description 8
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 abstract 1
- 238000000605 extraction Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 6
- 238000004088 simulation Methods 0.000 description 6
- 238000012876 topography Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- DMBHHRLKUKUOEG-UHFFFAOYSA-N diphenylamine Chemical compound C=1C=CC=CC=1NC1=CC=CC=C1 DMBHHRLKUKUOEG-UHFFFAOYSA-N 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Computer Networks & Wireless Communication (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于IRWQS与模糊特征相结合的位置预测算法,首先,将从北斗导航系统获取的三维位置坐标信息进行提取转换后存入数据库,再利用数据库的链式操作,进行在线增量式重复加权队列扫描运算;其次,通过模糊特征匹配算法获取最优的位置坐标,并得出较为准确的下一运动位置坐标点以及运动趋势。
Description
技术领域
本发明属于位置预测技术领域,具体说是一种基于IRWQS与模糊特征相结合的位置预测算法。
背景技术
近年来,位置预测技术越来越受到国内外研究学者的广泛关注,其具有高度的研究价值和广阔的应用领域,如交通管理、导航服务,以及位置服务等。利用位置预测方法能够实时动态地预测出用户的运动轨迹,为用户提供更加灵活的推荐服务。但是,现有的位置预测方法仍然还不够成熟。
目前,研究位置预测的方法有很多,常见的有卡尔曼滤波算法,该算法能够有效地去除噪声的影响,得到相对较好的状态估计,进行位置预测。但是,其仅适用于线性系统,且噪声特性偏离高斯分布较大时,与实际预测结果不符,具有一定局限性;马尔科夫算法对过程的状态预测效果良好,但是,要求状态转移相对稳定,且对当前节点的依赖性过强。IPQS算法中增量式方案就能够有效地控制数据的膨胀,其算法是将输入的数据集与关键字进行比对,符合要求的就录入排序的数据集中。基于概念模糊特征集的相似度算法,依据不同语义关系所对应的权值,确定概念间的相似度,形成体现相应的邻接关系矩阵,再确定本体语义关系相似矩阵,得出概念的语义特征集和模糊特征集。但以上方法精确度不足且依赖性强,难以适应当今复杂的地理环境,因此,高效而又精确的位置预测方法就成了众多研究者们最为关心的问题。
发明内容
针对现有技术存在的上述问题,本申请提出一种基于IRWQS与模糊特征相结合的位置预测算法,该方法是基于三维数据建立空间坐标系进行数据分析,即经度、纬度、高度,进行在线增量式重复加权队列扫描运算,再经过模糊特征匹配算法的运算,获取最优的预测位置。
为实现上述目的,本申请的技术方案是:一种基于IRWQS与模糊特征相结合的位置预测算法,具体为:对于历史位置数据来说,设当前位置坐标为M(xi,yi,zi),i∈N+,下一历史位置数据共有m个,其下一历史位置坐标表示为Nj(xi+1,j,yi+1,j,zi+1,j),i N+,j N+[1,m],N+为正整数;
步骤一:通过北斗卫星导航系统的信号接收机获取位置数据,将获取的数据经过格式转换,提取经度、纬度和高度数据存入数据库信息表中;
步骤二:计算得到当前位置下的所有空间向量集其矩阵化表示形式为:
步骤三:将矩阵化的空间向量集存入位置信息数据库中;
步骤四:依据数据结构的链式原理对输入的坐标数据进行队列扫描和关联排序,得到链式坐标数据库;
步骤五:将下一历史位置坐标进行加权可得:
N'j(xi+1,j,yi+1,j,zi+1,j,ωj),i N+,j N+[1,m]其中,
ωj为坐标加权值,j N+[1,m],则下一历史位置数据构成的新矩阵A表示为
步骤六:矩阵A中的三维坐标分别进行最大概率求解以得到准确的概率坐标。
进一步的,对于上述矩阵A的每一行数据都是下一位置坐标集其中的一个坐标,将第一列的数据提取出来,得
xi+1,1… xi+1,j … xi+1,m,i N+,j N+,j[1,m]
假设m个数据中,同一数据的重复个数有n个,则依据概率公式,可计算出各列中所有重复数据的概率值:
其中,nx表示矩阵A的第一列中同一数据的重复个数,ny表示矩阵A的第二列中同一数据的重复个数,nz表示矩阵A的第三列中同一数据的重复个数。
进一步的,所述的概率公式为
其中,M为数据集的总量,其中重复的数据集为N,P为N的概率值。
进一步的,每列中同一重复数据的权重值,表示为
进一步的,计算位置坐标的权重值,表示为
w′j=max w1,…,wj,…,wm
进一步的,将对应权重值w′j最大的三个坐标数据提取出来进行组合,即可得到一个概率坐标:
P(xi+1,j,yi+1,j,zi+1,j)
本发明由于采用以上技术方案,能够取得如下的技术效果:首先,将从北斗导航系统获取的三维位置坐标信息进行提取转换后存入数据库,再利用数据库的链式操作,进行在线增量式重复加权队列扫描运算;其次,通过模糊特征匹配算法获取最优的位置坐标,并得出较为准确的下一运动位置坐标点以及运动趋势。
附图说明
本发明共有附图7幅:
图1三维坐标空间向量图;
图2为位置预测算法总体原理框图;
图3为预测轨迹示意图;
图4为预测轨迹与实际轨迹对比图;
图5为不考虑地势因素下的算法准确性对比图;
图6为考虑地势因素下的算法准确性对比图;
图7为考虑地势因素下的算法预测时间对比图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
为了验证本发明提出的基于IRWQS与模糊特征的位置预测算法的性能,设计实现了基于Markov模型与轨迹相似度(Markov Model and Trajectory Similarity,MMTS)的移动对象位置预测算法,基于用户移动行为相似性聚类(User Clustering based on MobileBehavior Similarity,UCMBS)的Markov位置预测算法。其中,马尔科夫预测模型是一种应用较为普遍的预测方法,与本发明提出的预测算法的可比性较高,通过与这一算法进行比较,可以充分证明本发明算法的性能优势。本节实验仿真将从两大方面进行比较:预测准确性和预测时间性能。实验数据来源于北斗导航卫星系统,通过接收设备采集了大连市经济技术开发区的区域位置数据,采集区域面积为100平方千米,采集位置点30000个。将从北斗导航卫星系统中获取的真实数据经过相应的转换,提取其三维坐标数据存入数据库信息表中,用于实验仿真。
实验仿真平台环境为Intel(R)Core(TM)i7-3770 CPU,4G内存,1TB硬盘,操作系统为Windows 7,MATLAB版本为R2012a。
实施例1
本实施例提供一种基于IRWQS与模糊特征相结合的位置预测算法,具体步骤如下:
为了更加直观地描述预测轨迹,随机抽取了一个位置点为基准坐标(121°49'10″E,39°06'10″N,50),其中,50表示的是海拔高度;此外,在该位置点的基础上进行轨迹预测,其预测的轨迹长度为8个位置点,距离大约300米。
步骤一:通过北斗卫星导航系统的信号接收机获取位置数据,将获取的数据经过格式转换,提取经度、纬度和高度数据存入数据库信息表中;
步骤二:计算得当前位置下的所有空间向量集即其矩阵化表示形式为:
步骤三:将矩阵化的空间向量集存入位置信息数据库中;
步骤四:依据数据结构的链式原理对输入的坐标数据进行相应的队列扫描和关联排序,得到链式坐标数据库;
步骤五:将下一历史位置坐标进行加权可得:
N'j(xi+1,j,yi+1,j,zi+1,j,ωj),i N+,j N+[1,m]其中,
ωj为坐标加权值,j N+[1,m],则下一历史位置数据构成的新矩阵A表示为
步骤六:矩阵A中的三维坐标分别进行最大概率求解以得到准确的概率坐标。
下面对本发明中的附图进行介绍:
附图1是三维坐标空间向量图,白色圈点代表当前位置坐标,黑色圈点代表预测位置坐标。
附图2所描述的是IRWQS算法与模糊特征匹配相结合的位置预测算法原理框图,该算法是基于数据库操作的,依据数据结构的链式原理对输入的坐标数据进行相应的队列扫描和关联排序,最终得到链式坐标数据库。
附图3随机抽取了一个位置点为基准坐标(121°49'10″E,39°06'10″N,50),其中,50表示的是海拔高度;此外,在该位置点的基础上进行轨迹预测,其预测的轨迹长度为8个位置点,距离大约300米。依据的步骤一至步骤六描述的算法原理将预测的位置点可连接成一条轨迹路径。
附图4是为了验证预测轨迹的准确性,将实际轨迹与预测轨迹进行对比图。由附图4可以看出,预测轨迹与实际轨迹存在一定的误差,通过误差的分析比较,可计算出两者之间的预测准确度。
附图5是为了进一步说明本发明算法的准确性,将本发明算法与其它两种算法进行了仿真对比图,并对算法的预测准确度进行了评估分析。在不考虑地势因素的仿真环境下,随着当前位置点的坐标个数增加,本算法的准确性与其它算法相比没有特别明显的提高。这是由于位置的地势数据没有起到作用,仅有经纬度数据占据主导作用。
附图6是在考虑地势因素的仿真环境下,随着位置点的坐标个数增加,本算法的准确性相比其它算法却有较为明显提高。主要原因是本算法考虑到地势因素,依据的是三维坐标数据,而传统所依据的数据是二维数据。因此,在预测精确度方面要远远优越于其它两种算法。
通过附图6可以发现,相比MMTS算法和UCMBS算法,本发明算法的预测准确率平均提高约9%和25%。当前位置点的坐标个数增加到大约80以上时,本发明算法相对比较稳定,准确率维持在85%上下波动。
附图7为考虑地势因素下的算法预测时间对比图,考虑到空间以及算法复杂度的问题,本发明给出了预测时间代价的对比图。对于以往方法并没有给出相应的预测时间,为了进一步证明本发明算法的执行效率,分别计算了各算法的预测时间。如附图7所示。通过附图7可以发现本发明算法的预测时间最少,相比MMTS和UCMBS算法平均减少约23%和12%。原因在于,MMTS算法需要利用阶的马尔科夫预测模型获得预测结果集,相比UCMBS算法中的一阶马尔科夫具有较高的时间和空间复杂度,算法运行时间相对较高。而本发明算法主要是基于数据库的操作,采用增量式重复加权算法,限制了其算法的空间复杂度,又通过双向链表结构获取位置数据,避免了上述两种算法中Markov预测模型的状态转移矩阵的繁琐运算。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明披露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。
Claims (6)
1.一种基于IRWQS与模糊特征相结合的位置预测算法,其特征在于,具体为:对于历史位置数据来说,设当前位置坐标为M(xi,yi,zi),i∈N+,下一历史位置数据共有m个,其下一历史位置坐标表示为Nj(xi+1,j,yi+1,j,zi+1,j),i N+,j N+[1,m],N+为正整数;
步骤一:通过北斗卫星导航系统的信号接收机获取位置数据,将获取的数据经过格式转换,提取经度、纬度和高度数据存入数据库信息表中;
步骤二:计算得到当前位置下的所有空间向量集其矩阵化表示形式为:
<mrow>
<msub>
<mover>
<mi>k</mi>
<mo>&RightArrow;</mo>
</mover>
<mi>j</mi>
</msub>
<mo>=</mo>
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mi>i</mi>
</msub>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>y</mi>
<mi>i</mi>
</msub>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>z</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mi>i</mi>
</msub>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>y</mi>
<mi>i</mi>
</msub>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>z</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>x</mi>
<mi>i</mi>
</msub>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>y</mi>
<mi>i</mi>
</msub>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>z</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
</mrow>
</mtd>
</mtr>
</mtable>
</mrow>
步骤三:将矩阵化的空间向量集存入位置信息数据库中;
步骤四:依据数据结构的链式原理对输入的坐标数据进行队列扫描和关联排序,得到链式坐标数据库;
步骤五:将下一历史位置坐标进行加权可得:
N'j(xi+1,j,yi+1,j,zi+1,j,ωj),i N+,j N+[1,m]其中,
ωj为坐标加权值,j N+[1,m],则下一历史位置数据构成的新矩阵A表示为
<mrow>
<mi>A</mi>
<mo>=</mo>
<mtable>
<mtr>
<mtd>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mn>1</mn>
</mrow>
</msub>
</mtd>
<mtd>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mn>1</mn>
</mrow>
</msub>
</mtd>
<mtd>
<msub>
<mi>z</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mn>1</mn>
</mrow>
</msub>
</mtd>
<mtd>
<msub>
<mi>&omega;</mi>
<mn>1</mn>
</msub>
</mtd>
</mtr>
<mtr>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
</mtr>
<mtr>
<mtd>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
</mtd>
<mtd>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
</mtd>
<mtd>
<msub>
<mi>z</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
</mtd>
<mtd>
<msub>
<mi>&omega;</mi>
<mi>j</mi>
</msub>
</mtd>
</mtr>
<mtr>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
</mtr>
<mtr>
<mtd>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
</mrow>
</msub>
</mtd>
<mtd>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
</mrow>
</msub>
</mtd>
<mtd>
<msub>
<mi>z</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
</mrow>
</msub>
</mtd>
<mtd>
<msub>
<mi>&omega;</mi>
<mi>m</mi>
</msub>
</mtd>
</mtr>
</mtable>
</mrow>
步骤六:矩阵A中的三维坐标分别进行最大概率求解以得到准确的概率坐标。
2.根据权利要求1所述一种基于IRWQS与模糊特征相结合的位置预测算法,其特征在于,矩阵A的每一行数据都是下一位置坐标集其中的一个坐标,将第一列的数据提取出来,得
xi+1,1 … xi+1,j … xi+1,m,i N+,j N+,j[1,m]
假设m个数据中,同一数据的重复个数有n个,则依据概率公式,计算出各列中所有重复数据的概率值:
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<msub>
<mi>n</mi>
<mi>x</mi>
</msub>
<mi>m</mi>
</mfrac>
<mo>,</mo>
<mtable>
<mtr>
<mtd>
<mi>i</mi>
</mtd>
<mtd>
<mrow>
<msup>
<mi>N</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>j</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<msup>
<mi>N</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>j</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>&lsqb;</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
<mo>&rsqb;</mo>
<mo>,</mo>
<msub>
<mi>n</mi>
<mi>x</mi>
</msub>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>&lsqb;</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
<mo>&rsqb;</mo>
</mrow>
</mtd>
</mtr>
</mtable>
</mrow>
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<msub>
<mi>n</mi>
<mi>y</mi>
</msub>
<mi>m</mi>
</mfrac>
<mo>,</mo>
<mtable>
<mtr>
<mtd>
<mi>i</mi>
</mtd>
<mtd>
<mrow>
<msup>
<mi>N</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>j</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<msup>
<mi>N</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>j</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>&lsqb;</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
<mo>&rsqb;</mo>
<mo>,</mo>
<msub>
<mi>n</mi>
<mi>y</mi>
</msub>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>&lsqb;</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
<mo>&rsqb;</mo>
</mrow>
</mtd>
</mtr>
</mtable>
</mrow>
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<msub>
<mi>n</mi>
<mi>z</mi>
</msub>
<mi>m</mi>
</mfrac>
<mo>,</mo>
<mtable>
<mtr>
<mtd>
<mi>i</mi>
</mtd>
<mtd>
<mrow>
<msup>
<mi>N</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>j</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<msup>
<mi>N</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>j</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>&lsqb;</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
<mo>&rsqb;</mo>
<mo>,</mo>
<msub>
<mi>n</mi>
<mi>z</mi>
</msub>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>&lsqb;</mo>
<mn>1</mn>
<mo>,</mo>
<mi>m</mi>
<mo>&rsqb;</mo>
</mrow>
</mtd>
</mtr>
</mtable>
</mrow>
其中,nx表示矩阵A的第一列中同一数据的重复个数,ny表示矩阵A的第二列中同一数据的重复个数,nz表示矩阵A的第三列中同一数据的重复个数。
3.根据权利要求2所述一种基于IRWQS与模糊特征相结合的位置预测算法,其特征在于,所述的概率公式为
<mrow>
<mi>P</mi>
<mo>=</mo>
<mfrac>
<mi>N</mi>
<mi>M</mi>
</mfrac>
<mo>&times;</mo>
<mn>100</mn>
<mi>%</mi>
</mrow>
其中,M为数据集的总量,其中重复的数据集为N,P为N的概率值。
4.根据权利要求2所述一种基于IRWQS与模糊特征相结合的位置预测算法,其特征在于,每列中同一重复数据的权重值,表示为
<mrow>
<msub>
<mi>w</mi>
<msub>
<mi>x</mi>
<mi>j</mi>
</msub>
</msub>
<mo>=</mo>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>w</mi>
<msub>
<mi>y</mi>
<mi>j</mi>
</msub>
</msub>
<mo>=</mo>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>w</mi>
<msub>
<mi>z</mi>
<mi>j</mi>
</msub>
</msub>
<mo>=</mo>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mi>j</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>w</mi>
<mi>j</mi>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>w</mi>
<msub>
<mi>x</mi>
<mi>j</mi>
</msub>
</msub>
<mo>+</mo>
<msub>
<mi>w</mi>
<msub>
<mi>y</mi>
<mi>j</mi>
</msub>
</msub>
<mo>+</mo>
<msub>
<mi>w</mi>
<msub>
<mi>z</mi>
<mi>j</mi>
</msub>
</msub>
</mrow>
<mn>3</mn>
</mfrac>
</mrow>
5.根据权利要求4所述一种基于IRWQS与模糊特征相结合的位置预测算法,其特征在于,计算位置坐标的权重值,表示为
w′j=max w1,…,wj,…,wm
6.根据权利要求5所述一种基于IRWQS与模糊特征相结合的位置预测算法,其特征在于,将对应权重值w′j最大的三个坐标数据提取出来进行组合,即可得到一个概率坐标:
P(xi+1,j,yi+1,j,zi+1,j)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711091427.7A CN107883963B (zh) | 2017-11-08 | 2017-11-08 | 一种基于irwqs与模糊特征相结合的位置预测算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711091427.7A CN107883963B (zh) | 2017-11-08 | 2017-11-08 | 一种基于irwqs与模糊特征相结合的位置预测算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107883963A true CN107883963A (zh) | 2018-04-06 |
CN107883963B CN107883963B (zh) | 2020-02-14 |
Family
ID=61779563
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711091427.7A Active CN107883963B (zh) | 2017-11-08 | 2017-11-08 | 一种基于irwqs与模糊特征相结合的位置预测算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107883963B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999028828A1 (fr) * | 1997-12-03 | 1999-06-10 | Streamcore | Dispositif de gestion partagee d'une ressource entre plusieurs utilisateurs |
CN1372127A (zh) * | 2001-01-23 | 2002-10-02 | 林清芳 | 改进的定位和数据集成方法及其系统 |
CN103942536A (zh) * | 2014-04-04 | 2014-07-23 | 西安交通大学 | 一种迭代更新轨迹模型的多目标跟踪方法 |
CN104054360A (zh) * | 2011-11-08 | 2014-09-17 | 优科无线新加坡(私人)有限公司 | 用于确定多层建筑物中位置的位置信息的方法和装置 |
CN104677359A (zh) * | 2015-03-06 | 2015-06-03 | 施浒立 | 一种动态载体运行轨迹预测预报的方法 |
WO2015120746A1 (zh) * | 2014-02-12 | 2015-08-20 | 华为技术有限公司 | 一种用户目的地点的预测方法及装置 |
-
2017
- 2017-11-08 CN CN201711091427.7A patent/CN107883963B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999028828A1 (fr) * | 1997-12-03 | 1999-06-10 | Streamcore | Dispositif de gestion partagee d'une ressource entre plusieurs utilisateurs |
CN1372127A (zh) * | 2001-01-23 | 2002-10-02 | 林清芳 | 改进的定位和数据集成方法及其系统 |
CN104054360A (zh) * | 2011-11-08 | 2014-09-17 | 优科无线新加坡(私人)有限公司 | 用于确定多层建筑物中位置的位置信息的方法和装置 |
WO2015120746A1 (zh) * | 2014-02-12 | 2015-08-20 | 华为技术有限公司 | 一种用户目的地点的预测方法及装置 |
CN103942536A (zh) * | 2014-04-04 | 2014-07-23 | 西安交通大学 | 一种迭代更新轨迹模型的多目标跟踪方法 |
CN104677359A (zh) * | 2015-03-06 | 2015-06-03 | 施浒立 | 一种动态载体运行轨迹预测预报的方法 |
Non-Patent Citations (1)
Title |
---|
佘春红: "基于优先队列的增量式重复记录识别", 《计算机应用》 * |
Also Published As
Publication number | Publication date |
---|---|
CN107883963B (zh) | 2020-02-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Song et al. | A novel convolutional neural network based indoor localization framework with WiFi fingerprinting | |
Soh et al. | Adaptive deep learning-based air quality prediction model using the most relevant spatial-temporal relations | |
Mathew et al. | Predicting future locations with hidden Markov models | |
Zhao et al. | Predictive task assignment in spatial crowdsourcing: a data-driven approach | |
CN107247961B (zh) | 一种应用模糊轨迹序列的轨迹预测方法 | |
CN104239556B (zh) | 基于密度聚类的自适应轨迹预测方法 | |
CN104462190B (zh) | 一种基于海量空间轨迹挖掘的在线的位置预测方法 | |
CN108153867B (zh) | 基于时间规律性的用户轨迹预测方法和装置 | |
CN110414732B (zh) | 一种出行未来轨迹预测方法、装置、储存介质及电子设备 | |
Huang et al. | Survey on vehicle map matching techniques | |
CN105243844A (zh) | 一种基于手机信令的道路状态识别方法 | |
Nadembega et al. | A destination prediction model based on historical data, contextual knowledge and spatial conceptual maps | |
CN102802260A (zh) | 基于矩阵相关的wlan室内定位方法 | |
CN107656987A (zh) | 一种基于lda模型的地铁站点功能挖掘方法 | |
CN106408124A (zh) | 一种面向数据稀疏环境下的移动路径混合预测方法 | |
CN107944628A (zh) | 一种路网环境下的聚集模式发现方法及系统 | |
CN108510008B (zh) | 一种基于浮动车轨迹点空间关系和分布的路网提取方法 | |
CN105574541A (zh) | 一种基于紧密度排序的网络社区发现方法 | |
CN112633314A (zh) | 一种基于多层采样的主动学习溯源攻击方法 | |
CN109685109A (zh) | 一种基于孪生神经网络的基站标号轨迹分类方法 | |
CN111242352A (zh) | 基于车辆轨迹的停等聚集效应预测方法 | |
CN102496033B (zh) | 基于mr计算框架的图像sift特征匹配方法 | |
CN109858951A (zh) | 新能源汽车加电或换电需求的预测 | |
Yu et al. | Location selection for air quality monitoring with consideration of limited budget and estimation error | |
CN113935140B (zh) | 风电场集电线路的路径规划方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |