CN104864871A - 一种基于移动终端惯性导航的室内定位和路径引导方法 - Google Patents
一种基于移动终端惯性导航的室内定位和路径引导方法 Download PDFInfo
- Publication number
- CN104864871A CN104864871A CN201510277554.0A CN201510277554A CN104864871A CN 104864871 A CN104864871 A CN 104864871A CN 201510277554 A CN201510277554 A CN 201510277554A CN 104864871 A CN104864871 A CN 104864871A
- Authority
- CN
- China
- Prior art keywords
- path
- node
- acceleration
- data
- mobile terminal
- 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
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
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种基于移动终端惯性导航的室内定位和路径引导方法,首先分段采集室内路径轨迹数据;用最短路径算法对历史路径轨迹数据进行优化处理,得到最优路径轨迹数据;将最优路径轨迹数据进行存储与上传数据库;当用户设定到达地点时,移动设备从数据库获取相对应的最优路径轨迹数据,进行路径显示与引导。本发明不需安装额外设备,仅仅利用移动设备内置传感器,即可达到较高精度的室内的惯性导航和路径引导,具有实用性强,通用性广,成本低的特点。
Description
技术领域
本发明涉及一种室内定位和路径引导方法,尤其涉及一种基于移动终端惯性导航的室内定位和路径引导方法。
背景技术
随着经济的迅速增长,大型室内场馆,如商场、机场、博物馆等越来越多。针对如何方便人们在大型商场的购物,快速的寻找机场的出入口等问题,室内定位和路径导航是目前研究的热点之一。
惯性导航技术主要应用是利用移动设备内置的陀螺仪、加速度传感器和方向传感器等传感器来实现室内的定位。惯性导航技术相比较其他室内定位技术(如超声定位技术、红外定位、WIFI定位等)具有很多突出优势,因其不需要增加其他设备,成本低廉;移动设备随身携带,使用方便等优点。当前常用的惯性导航技术是通过移动设备内置的陀螺仪和加速度传感器获取人行走产生的加速度,判断人行走的步伐,记录人行走的步数;并利用利用移动设备的方向传感器获取人行走的方向;利用人行走的步数、方向,再结合人行走的步长,即可计算出人行走的轨迹。
此外,现有技术由刘力为提出的一种基于移动智能终端的室内定位方法利用特征匹配的计步算法,通过筛选满足尖峰条件的加速度值及对应的时间戳,再通过对尖峰加速度的值进一步进行条件筛选,即满足相邻时间戳间隔小于0.5S,判断行人走了一步。最后,现有技术由刘云浩等人提出的一种基于智能手机的惯性导航***及方法其中利用有限状态机的计步算法,通过加速度变化趋势来判断当前状态,当状态机的计步算法到达最后一个状态时,步数加1;利用最小二乘法对不同步长用于以规定步长行走时的加速度数据进行最佳线性拟合,得到加速度对应的步长。上述两种方法都通过改进计步算法,减少步频误判,提高计步和步长估计的准确度和精度。但是我们也不难看出其中的不足,采用计步方式的惯性导航应用仍然存在一定的局限性,当设备位于其他移动设备(如车辆)时,计步方式的惯性导航将不能工作;上述方式虽然可以实现室内的定位和运动轨迹的显示,但不能进一步实现室内的路径引导;因此现有技术仍然有待改善。
发明内容
有鉴于此,本发明目的在于克服现有技术的缺陷,提供了一种基于移动终端惯性导航的室内定位和路径引导方法,使得通过移动设备能够实现设备的室内定位和路径引导。
本发明提供的一种基于移动终端惯性导航的室内定位和路径引导方法,包括以下步骤:
S1:分段采集室内路径轨迹数据;
S2:用最短路径算法对历史路径轨迹数据进行优化处理,得到最优路径轨迹数据;
S3:将最优路径轨迹数据进行存储与上传数据库;
S4:当用户设定到达地点时,移动设备从数据库获取相对应的最优路径轨迹数据,进行路径显示与引导。
进一步,所述步骤S1中的分段采集室内路径轨迹数据方法包括以下步骤:
S11:对室内的路径进行分段划分处理,即将所有路径起始点和连接点视为一个节点,一个基本路段是指两个节点之间不存在其他节点的路径;
S12:设定初始点,用户手持移动设备在室内所划分基本路段上行走,利用移动终端设备内置的陀螺仪和加速度传感器获取设备的加速度,经过数值滤波,对加速度进行二重积分,获取设备的位移;
S13:再根据移动终端的方向传感器获取移动的方向;
S14:结合移动的方向和位移,计算出每一时间段的位置坐标变化量,得到实时移动的运动轨迹。
进一步,所述步骤S12中的获取设备位移的方法包括以下步骤:
S121:以采样频率f采集移动设备内置陀螺仪、加速度传感器的一系列数据,记为:加速度:Aa={a1,a2,...,an},对应的时间戳:Ta={t1,t2,...,tn}。考虑传感器的稳定性,开机进行测试,需要静止一到两秒,得到静止状态下的加速度均值a0;
S122:对数据进行修正,去除误读数据,设定||ai-ai+1||的加速度阈值,当||ai-ai+1||超过该阈值时,将第i和i+2采样时刻的加速度平均值作为第i+1采样时刻的加速度值,并继续进行加速度阈值判断;
S123:再利用低通滤波器对加速度Aa={a1,a2,...,an}进行降噪处理,
ai=kai+(1-k)ai-1,k∈[0,1],i={1,2,...,n}
S124:计算去除静止状态下的加速度均值a0,得到加速度ai=ai-a0;
S125:计算通过平滑窗口的加速度值a:
其中2N+1为滑动窗口的长度;
S126:通过对加速度二重积分,得到位移 其中
进一步,所述S13中的根据移动终端的方向传感器获取移动的方向包括以下具体步骤:
S131:设定当设备正向前方的方向时的方向传感器的值d0作为初始化方向角;
S132:以采样频率f采集移动设备移动中的方向传感器的读数,分别记为:
方向角:D={d1,d2,...,dn},其中所有的方向值的取值范围为0°~359°,且延逆时针方向增大;
S133:对数据进行修正,去除误读数据,设定||di-di+1||的方向角阈值,当||di-di+1||超过该阈值时,将第i和i+2采样时刻的方向角平均值作为第i+1采样时刻的方向角值,并继续进行第i+1采样时刻的方向角阈值判断。
S134:再利用低通滤波器对方向角D={d1,d2,...,dn}进行降噪处理,
di=kdi+(1-k)di-1,其中k∈[0,1],i={1,2,...,n}
S135:计算设备的方向角相对起始方向角角度变化量:
当di大于起始方向角d0时,则Δdi=di-d0;
当di小于起始方向角d0时,则Δdi=360°-d0+di。
进一步,所述S14中的得到实时移动的运动轨迹包括以下具体步骤:
S141:根据ti时刻的坐标,再结合单位时间的位移xi和方向角角度变化量Δdi,可以计算出第ti+1时刻的坐标,若第ti时刻的坐标为(Xt,Yt),则第ti+1时刻的坐标(Xt+1,Yt+1)为:
S142:进一步,若起始坐标为(X0,Y0),则第ti采样时刻的坐标为:
S143:根据坐标的值的变换量定位到设备的实时位置,并可以实时显示运动轨迹。
进一步,所述S2中用最短路径算法对历史路径轨迹数据进行优化处理,得到最优路径轨迹数据实现包括以下具体步骤:
S21:将节点进行依次标记Mi,按实际路段连接节点,形成室内路径网络拓扑图;
S22:将所在当前位置与设定的目的点作为新的节点更新添加到室内路径网络拓扑图;
S23:通过采集的历史路径轨迹数据计算每个路段的长度Lij,作为室内路径网络拓扑图中弧的权值;
S24:采用D算法求最优路径轨迹。
进一步,所述S24中的采用D算法求最优路径轨迹包括以下具体步骤:
S241:将起始节点作为中心点,访问路网中离起始点最近且没有被检查过的节点,把该节点放入表S中等待检查;
S242:从S表中找出距起始点最近的节点,找出该节点的所有子节点,把该节点放到表F中;
S243:遍历考察节点的子节点,计算子节点距起始点的距离值,放入节点到表S中;
S244:重复S242,S243步,直到找到目标节点。
进一步,所述S4中的将最优路径轨迹数据进行存储与上传数据库包括以下具体步骤:
S41:存储方式1,本地存储:将最优路径轨迹数据存储在移动设备的外存储卡内,移动设备可以在不连接外界设备的情况下实现最优路径轨迹数据的读取;;
S42:存储方式2,服务器存储:建立信息管理数据库存储最优路径轨迹数据,移动设备通过向服务器发送请求,获取相对应的最优路径轨迹数据。
本发明的优点在于:其一,直接采用加速度积分处理,可以实现人和其他移动设备的室内定位;其二,实现室内路径轨迹数据的存储;其三,采用分段路径数据采集方式,从而减少了数据采集工作量和数据存储量;其四,可实现路径的还原,进一步实现了室内路径的引导。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步的详细描述,其中:
图1为一种基于移动终端惯性导航的室内定位和路径引导方法流程图;
图2为推算定位与路径轨迹示意图;
图3为获取最短路径示意图;
具体实施方式
以下将结合附图,对本发明的优选实施例进行详细的描述;应当理解,优选实施例仅为了说明本发明,而不是为了限制本发明的保护范围。
图1为一种基于移动终端惯性导航的室内定位和路径引导方法流程图,图2为推算定位与路径轨迹示意图,图3为获取最短路段原理图,如图所示:本发明提供的一种基于移动终端惯性导航的室内定位和路径引导方法,包括以下步骤:
S1:分段采集室内路径轨迹数据;
S2:用最短路径算法对历史路径轨迹数据进行优化处理,得到最优路径轨迹数据;
S3:将最优路径轨迹数据进行存储与上传数据库;
S4:当用户设定到达地点时,移动设备从数据库获取相对应的最优路径轨迹数据,进行路径显示与引导。
进一步,所述步骤S1中的分段采集室内路径轨迹数据包括以下步骤:
S11:对室内的路径进行分段划分处理,即将所有路径起始点和连接点视为一个节点,一个基本路段是指两个节点之间不存在其他节点的路径;
S12:设定初始点,用户手持移动设备在室内所划分基本路段上行走,利用移动终端设备内置的陀螺仪和加速度传感器获取设备的加速度,经过数值滤波,对加速度进行二重积分,获取设备的位移;
S13:再根据移动终端的方向传感器获取移动的方向;
S14:结合移动的方向和位移,计算出每一时间段的位置坐标变化量,得到实时移动的运动轨迹。
进一步,所述步骤S12中的获取设备位移的方法包括以下步骤:
S121:以采样频率f采集移动设备内置陀螺仪、加速度传感器的一系列数据,记为:加速度:Aa={a1,a2,...,an},对应的时间戳:Ta={t1,t2,...,tn}。考虑传感器的稳定性,开机进行测试,需要静止一到两秒,得到静止状态下的加速度均值a0;
S122:对数据进行修正,去除误读数据,设定||ai-ai+1||的加速度阈值,当||ai-ai+1||超过该阈值时,将第i和i+2采样时刻的加速度平均值作为第i+1采样时刻的加速度值,并继续进行加速度阈值判断;
S123:再利用低通滤波器对加速度Aa={a1,a2,...,an}进行降噪处理,
ai=kai+(1-k)ai-1,k∈[0,1],i={1,2,...,n}
S124:计算去除静止状态下的加速度均值a0,得到加速度ai=ai-a0;
S125:计算通过平滑窗口的加速度值a:
其中2N+1为滑动窗口的长度;
S126:通过对加速度二重积分,得到位移 其中
进一步,所述S13中的根据移动终端的方向传感器获取移动的方向包括以下具体步骤:
S131:设定当设备正向前方的方向时的方向传感器的值d0作为初始化方向角;
S132:以采样频率f采集移动设备移动中的方向传感器的读数,分别记为:
方向角:D={d1,d2,...,dn},其中所有的方向值的取值范围为0°~359°,且延逆时针方向增大;
S133:对数据进行修正,去除误读数据,设定||di-di+1||的方向角阈值,当||di-di+1||超过该阈值时,将第i和i+2采样时刻的方向角平均值作为第i+1采样时刻的方向角值,并继续进行第i+1采样时刻的方向角阈值判断。
S134:再利用低通滤波器对方向角D={d1,d2,...,dn}进行降噪处理,
di=kdi+(1-k)di-1,其中k∈[0,1],i={1,2,...,n}
S135:计算设备的方向角相对起始方向角角度变化量:
当di大于起始方向角d0时,则Δdi=di-d0;
当di小于起始方向角d0时,则Δdi=360°-d0+di。
进一步,所述S14中的得到实时移动的运动轨迹包括以下具体步骤:
S141:根据ti时刻的坐标,再结合单位时间的位移xi和方向角角度变化量Δdi,可以计算出第ti+1时刻的坐标,若第ti时刻的坐标为(Xt,Yt),则第ti+1时刻的坐标(Xt+1,Yt+1)为:
S142:进一步,若起始坐标为(X0,Y0),则第ti采样时刻的坐标为:
S143:根据坐标的值的变换量定位到设备的实时位置,并可以实时显示运动轨迹。
进一步,所述S2中用最短路径算法对历史路径轨迹数据进行优化处理,得到最优路径轨迹数据实现包括以下具体步骤:
S21:将节点进行依次标记Mi,按实际路段连接节点,形成室内路径网络拓扑图;
S22:将所在当前位置与设定的目的点作为新的节点更新添加到室内路径网络拓扑图;
S23:通过采集的历史路径轨迹数据计算每个路段的长度Lij,作为室内路径网络拓扑图中弧的权值;
S24:采用D算法求最优路径轨迹。
进一步,所述S24中的采用D算法求最优路径轨迹包括以下具体步骤:
S241:将起始节点作为中心点,访问路网中离起始点最近且没有被检查过的节点,把该节点放入表S中等待检查;
S242:从S表中找出距起始点最近的节点,找出该节点的所有子节点,把该节点放到表F中;
S243:遍历考察节点的子节点,计算子节点距起始点的距离值,放入节点到表S中;
S244:重复S242,S243步,直到找到目标节点。
进一步,所述S4中的将最优路径轨迹数据进行存储与上传数据库包括以下具体步骤:
S41:存储方式1,本地存储:将最优路径轨迹数据存储在移动设备的外存储卡内,移动设备可以在不连接外界设备的情况下实现最优路径轨迹数据的读取;;
S42:存储方式2,服务器存储:建立信息管理数据库存储最优路径轨迹数据,移动设备通过向服务器发送请求,获取相对应的最优路径轨迹数据。
本实施例利用移动设备内置的陀螺仪、加速度传感器和方向传感器,通过惯性导航技术对室内路径轨迹数据采集;进一步通过最短路径算法,获得最优路径轨迹;最终,实现室内定位和最优路径轨迹显示与路径引导。
以上所述仅为本发明的优选实施例,并不用于限制本发明,显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (8)
1.一种基于移动终端惯性导航的室内定位和路径引导方法,其特征在于:包括以下步骤:
S1:分段采集室内路径轨迹数据;
S2:用最短路径算法对历史路径轨迹数据进行优化处理,得到最优路径轨迹数据;
S3:将最优路径轨迹数据进行存储与上传数据库;
S4:当用户设定到达地点时,移动设备从数据库获取相对应的最优路径轨迹数据,进行路径显示与引导。
2.根据权利要求1所述的一种基于移动终端惯性导航的室内定位和路径引导方法,其特征在于:所述步骤S1中的分段采集室内路径轨迹数据方法包括以下步骤:
S11:对室内的路径进行分段划分处理,即将所有路径起始点和连接点视为一个节点,一个基本路段是指两个节点之间不存在其他节点的路径;
S12:设定初始点,用户手持移动设备在室内所划分基本路段上行走,利用移动终端设备内置的陀螺仪和加速度传感器获取设备的加速度,经过数值滤波,对加速度进行二重积分,获取设备的位移;
S13:再根据移动终端的方向传感器获取移动的方向;
S14:结合移动的方向和位移,计算出每一时间段的位置坐标变化量,得到实时移动的运动轨迹。
3.根据权利要求2所述的一种基于移动终端惯性导航的室内定位和路径引导方法,其特征在于:所述S12中的获取设备位移的方法包括以下具体步骤:
S121:以采样频率f采集移动设备内置陀螺仪、加速度传感器的一系列数据,记为:加速度:Aa={a1,a2,...,an},对应的时间戳:Ta={t1,t2,...,tn}。考虑传感器的稳定性,开机进行测试,需要静止一到两秒,得到静止状态下的加速度均值a0;
S122:对数据进行修正,去除误读数据,设定||ai-ai+1||的加速度阈值,当||ai-ai+1||超过该阈值时,将第i和i+2采样时刻的加速度平均值作为第i+1采样时刻的加速度值,并继续进行加速度阈值判断;
S123:再利用低通滤波器对加速度Aa={a1,a2,...,an}进行降噪处理,
ai=kai+(1-k)ai-1,k∈[0,1],i={1,2,...,n}
S124:计算去除静止状态下的加速度均值a0,得到加速度ai=ai-a0;
S125:计算通过平滑窗口的加速度值a:
其中2N+1为滑动窗口的长度;
S126:通过对加速度二重积分,得到位移其中
4.根据权利要求2所述的一种基于移动终端惯性导航的室内定位和路径引导方法,其特征在于:所述S13中的根据移动终端的方向传感器获取移动的方向包括以下具体步骤:
S131:设定当设备正向前方的方向时的方向传感器的值d0作为初始化方向角;
S132:以采样频率f采集移动设备移动中的方向传感器的读数,分别记为:
方向角:D={d1,d2,...,dn},其中所有的方向值的取值范围为0°~359°,且延逆时针方向增大;
S133:对数据进行修正,去除误读数据,设定||di-di+1||的方向角阈值,当||di-di+1||超过该阈值时,将第i和i+2采样时刻的方向角平均值作为第i+1采样时刻的方向角值,并继续进行第i+1采样时刻的方向角阈值判断。
S134:再利用低通滤波器对方向角D={d1,d2,...,dn}进行降噪处理,
di=kdi+(1-k)di-1,其中k∈[0,1],i={1,2,...,n}
S135:计算设备的方向角相对起始方向角角度变化量:
当di大于起始方向角d0时,则Δdi=di-d0;
当di小于起始方向角d0时,则Δdi=360°-d0+di。
5.根据权利要求2所述的一种基于移动终端惯性导航的室内定位和路径引导方法,其特征在于:所述S14中的得到实时移动的运动轨迹包括以下具体步骤:
S141:根据ti时刻的坐标,再结合单位时间的位移xi和方向角角度变化量Δdi,可以计算出第ti+1时刻的坐标,若第ti时刻的坐标为(Xt,Yt),则第ti+1时刻的坐标(Xt+1,Yt+1)为:
S142:进一步,若起始坐标为(X0,Y0),则第ti采样时刻的坐标为:
S143:根据坐标的值的变换量定位到设备的实时位置,并可以实时显示运动轨迹。
6.根据权利要求1所述的一种基于移动终端惯性导航的室内定位和路径引导方法,其特征在于:所述S2中的用最短路径算法对历史路径轨迹数据进行优化处理,得到最优路径轨迹数据实现包括以下具体步骤:
S21:将节点进行依次标记Mi,按实际路段连接节点,形成室内路径网络拓扑图;
S22:将所在当前位置与设定的目的点作为新的节点更新添加到室内路径网络拓扑图;
S23:通过采集的历史路径轨迹数据计算每个路段的长度Lij,作为室内路径网络拓扑图中弧的权值;
S24:采用D算法求最优路径轨迹。
7.根据权利要求6所述的一种基于移动终端惯性导航的室内定位和路径引导方法,其特征在于:所述S24中的D算法求最优路径轨迹实现包括以下具体步骤:
S241:将起始节点作为中心点,访问路网中离起始点最近且没有被检查过的节点,把该节点放入表S中等待检查;
S242:从S表中找出距起始点最近的节点,找出该节点的所有子节点,把该节点放到表F中;
S243:遍历考察节点的子节点,计算子节点距起始点的距离值,放入节点到表S中;
S244:重复S242,S243步,直到找到目标节点。
8.根据权利要求1所述的一种基于移动终端惯性导航的室内定位和路径引导方法,其特征在于:S4中的将最优路径轨迹数据进行存储与上传数据库包括以下具体步骤:
S41:存储方式1,本地存储:将最优路径轨迹数据存储在移动设备的外存储卡内,移动设备可以在不连接外界设备的情况下实现最优路径轨迹数据的读取;;
S42:存储方式2,服务器存储:建立信息管理数据库存储最优路径轨迹数据,移动设备通过向服务器发送请求,获取相对应的最优路径轨迹数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510277554.0A CN104864871A (zh) | 2015-05-27 | 2015-05-27 | 一种基于移动终端惯性导航的室内定位和路径引导方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510277554.0A CN104864871A (zh) | 2015-05-27 | 2015-05-27 | 一种基于移动终端惯性导航的室内定位和路径引导方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104864871A true CN104864871A (zh) | 2015-08-26 |
Family
ID=53910873
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510277554.0A Pending CN104864871A (zh) | 2015-05-27 | 2015-05-27 | 一种基于移动终端惯性导航的室内定位和路径引导方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104864871A (zh) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105241445A (zh) * | 2015-10-20 | 2016-01-13 | 深圳大学 | 一种基于智能移动终端的室内导航数据获取方法及*** |
CN105973253A (zh) * | 2016-06-13 | 2016-09-28 | 乐视控股(北京)有限公司 | 导航方法、装置、***及服务器 |
WO2016165336A1 (zh) * | 2015-09-06 | 2016-10-20 | 中兴通讯股份有限公司 | 一种导航的方法和终端 |
CN106248081A (zh) * | 2016-09-09 | 2016-12-21 | 常州大学 | 一种基于惯性导航结合Wi‑Fi辅助定位的盲人室内导航方法 |
CN106441290A (zh) * | 2016-09-14 | 2017-02-22 | 南京理工大学 | 一种基于移动方向实时动态调整的室内定位方法 |
CN106840162A (zh) * | 2016-12-26 | 2017-06-13 | 上海雅丰信息科技有限公司 | 基于惯导的室内路径匹配方法 |
CN107091639A (zh) * | 2017-05-12 | 2017-08-25 | 北京航空航天大学 | 一种基于自适应平均窗长的轨迹总长度确定方法 |
CN107270914A (zh) * | 2017-07-17 | 2017-10-20 | 广州地理研究所 | 基于主干道的室内路径规划方法 |
CN108268029A (zh) * | 2016-12-30 | 2018-07-10 | 纳恩博(北京)科技有限公司 | 一种控制方法及电子设备 |
CN108668249A (zh) * | 2018-07-10 | 2018-10-16 | 北京物资学院 | 一种移动终端室内定位方法及装置 |
CN108834072A (zh) * | 2017-05-03 | 2018-11-16 | 腾讯科技(深圳)有限公司 | 移动轨迹的获取方法及装置 |
WO2018227507A1 (en) * | 2017-06-15 | 2018-12-20 | Microsoft Technology Licensing, Llc. | Trace segments based navigation |
CN109141428A (zh) * | 2018-08-30 | 2019-01-04 | 大陆汽车投资(上海)有限公司 | 室内导航方法及停车管理*** |
CN109298436A (zh) * | 2018-05-15 | 2019-02-01 | 重庆邮电大学 | 一种多信息融合的室内定位与导航方法 |
CN109374007A (zh) * | 2018-12-10 | 2019-02-22 | 国网重庆市电力公司南岸供电分公司 | 基于gps网和地面坐标网的室内路径引导方法 |
CN109708647A (zh) * | 2019-03-08 | 2019-05-03 | 哈尔滨工程大学 | 一种基于融合特征元素的室内拓扑地图行人定位方法 |
CN109983522A (zh) * | 2016-11-29 | 2019-07-05 | 株式会社电装 | 连续值最优化问题的非线性最优化程序、路径探索程序、以及路径探索装置 |
CN110542418A (zh) * | 2019-09-05 | 2019-12-06 | 重庆大学 | 一种综合二维码和惯性传感器的室内管道定位方法 |
CN111065157A (zh) * | 2019-12-05 | 2020-04-24 | Oppo广东移动通信有限公司 | 定位信息更新方法、装置以及电子设备 |
CN113002178A (zh) * | 2021-02-23 | 2021-06-22 | 上海汉图科技有限公司 | 一种打印头坐标确定的方法及装置 |
CN114169930A (zh) * | 2021-12-07 | 2022-03-11 | 钻技(上海)信息科技有限公司 | 一种线上线下协同的门店精准营销方法及*** |
CN118250644A (zh) * | 2024-05-28 | 2024-06-25 | 四川菜蓝子生态农业集团有限公司 | 一种基于uwb信号的社区配送精准定位方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102506851A (zh) * | 2011-10-31 | 2012-06-20 | 东软集团股份有限公司 | 导航装置及导航方法 |
CN103217166A (zh) * | 2012-01-21 | 2013-07-24 | 日电(中国)有限公司 | 用于抽取用户路线选择偏好的方法和*** |
CN103323018A (zh) * | 2013-06-21 | 2013-09-25 | 广州市香港科大***研究院 | 基于时段的热点路径的特征识别与快速搜索方法 |
CN103376103A (zh) * | 2012-04-18 | 2013-10-30 | 无锡知谷网络科技有限公司 | 一种室内智能定位导航方法 |
CN104215237A (zh) * | 2013-06-05 | 2014-12-17 | 北京掌尚无限信息技术有限公司 | 室内地图导航线路指引算法 |
CN104615138A (zh) * | 2015-01-14 | 2015-05-13 | 上海物景智能科技有限公司 | 一种划分移动机器人室内区域动态覆盖方法及其装置 |
-
2015
- 2015-05-27 CN CN201510277554.0A patent/CN104864871A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102506851A (zh) * | 2011-10-31 | 2012-06-20 | 东软集团股份有限公司 | 导航装置及导航方法 |
CN103217166A (zh) * | 2012-01-21 | 2013-07-24 | 日电(中国)有限公司 | 用于抽取用户路线选择偏好的方法和*** |
CN103376103A (zh) * | 2012-04-18 | 2013-10-30 | 无锡知谷网络科技有限公司 | 一种室内智能定位导航方法 |
CN104215237A (zh) * | 2013-06-05 | 2014-12-17 | 北京掌尚无限信息技术有限公司 | 室内地图导航线路指引算法 |
CN103323018A (zh) * | 2013-06-21 | 2013-09-25 | 广州市香港科大***研究院 | 基于时段的热点路径的特征识别与快速搜索方法 |
CN104615138A (zh) * | 2015-01-14 | 2015-05-13 | 上海物景智能科技有限公司 | 一种划分移动机器人室内区域动态覆盖方法及其装置 |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016165336A1 (zh) * | 2015-09-06 | 2016-10-20 | 中兴通讯股份有限公司 | 一种导航的方法和终端 |
CN105241445A (zh) * | 2015-10-20 | 2016-01-13 | 深圳大学 | 一种基于智能移动终端的室内导航数据获取方法及*** |
CN105973253A (zh) * | 2016-06-13 | 2016-09-28 | 乐视控股(北京)有限公司 | 导航方法、装置、***及服务器 |
CN106248081A (zh) * | 2016-09-09 | 2016-12-21 | 常州大学 | 一种基于惯性导航结合Wi‑Fi辅助定位的盲人室内导航方法 |
CN106441290A (zh) * | 2016-09-14 | 2017-02-22 | 南京理工大学 | 一种基于移动方向实时动态调整的室内定位方法 |
CN106441290B (zh) * | 2016-09-14 | 2019-04-12 | 南京理工大学 | 一种基于移动方向实时动态调整的室内定位方法 |
CN109983522B (zh) * | 2016-11-29 | 2021-11-02 | 株式会社电装 | 非暂时性计算机可读存储介质、以及路径探索装置 |
CN109983522A (zh) * | 2016-11-29 | 2019-07-05 | 株式会社电装 | 连续值最优化问题的非线性最优化程序、路径探索程序、以及路径探索装置 |
CN106840162A (zh) * | 2016-12-26 | 2017-06-13 | 上海雅丰信息科技有限公司 | 基于惯导的室内路径匹配方法 |
CN108268029A (zh) * | 2016-12-30 | 2018-07-10 | 纳恩博(北京)科技有限公司 | 一种控制方法及电子设备 |
CN108834072A (zh) * | 2017-05-03 | 2018-11-16 | 腾讯科技(深圳)有限公司 | 移动轨迹的获取方法及装置 |
CN107091639A (zh) * | 2017-05-12 | 2017-08-25 | 北京航空航天大学 | 一种基于自适应平均窗长的轨迹总长度确定方法 |
CN107091639B (zh) * | 2017-05-12 | 2019-11-12 | 北京航空航天大学 | 一种基于自适应平均窗长的轨迹总长度确定方法 |
WO2018227507A1 (en) * | 2017-06-15 | 2018-12-20 | Microsoft Technology Licensing, Llc. | Trace segments based navigation |
CN107270914A (zh) * | 2017-07-17 | 2017-10-20 | 广州地理研究所 | 基于主干道的室内路径规划方法 |
CN109298436A (zh) * | 2018-05-15 | 2019-02-01 | 重庆邮电大学 | 一种多信息融合的室内定位与导航方法 |
CN108668249B (zh) * | 2018-07-10 | 2021-01-22 | 北京物资学院 | 一种移动终端室内定位方法及装置 |
CN108668249A (zh) * | 2018-07-10 | 2018-10-16 | 北京物资学院 | 一种移动终端室内定位方法及装置 |
CN109141428A (zh) * | 2018-08-30 | 2019-01-04 | 大陆汽车投资(上海)有限公司 | 室内导航方法及停车管理*** |
CN109141428B (zh) * | 2018-08-30 | 2022-04-12 | 大陆汽车车身电子***(芜湖)有限公司 | 室内导航方法及停车管理*** |
CN109374007A (zh) * | 2018-12-10 | 2019-02-22 | 国网重庆市电力公司南岸供电分公司 | 基于gps网和地面坐标网的室内路径引导方法 |
CN109708647A (zh) * | 2019-03-08 | 2019-05-03 | 哈尔滨工程大学 | 一种基于融合特征元素的室内拓扑地图行人定位方法 |
CN110542418A (zh) * | 2019-09-05 | 2019-12-06 | 重庆大学 | 一种综合二维码和惯性传感器的室内管道定位方法 |
CN111065157A (zh) * | 2019-12-05 | 2020-04-24 | Oppo广东移动通信有限公司 | 定位信息更新方法、装置以及电子设备 |
CN113002178A (zh) * | 2021-02-23 | 2021-06-22 | 上海汉图科技有限公司 | 一种打印头坐标确定的方法及装置 |
CN114169930A (zh) * | 2021-12-07 | 2022-03-11 | 钻技(上海)信息科技有限公司 | 一种线上线下协同的门店精准营销方法及*** |
CN118250644A (zh) * | 2024-05-28 | 2024-06-25 | 四川菜蓝子生态农业集团有限公司 | 一种基于uwb信号的社区配送精准定位方法 |
CN118250644B (zh) * | 2024-05-28 | 2024-07-19 | 四川菜蓝子生态农业集团有限公司 | 一种基于uwb信号的社区配送精准定位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104864871A (zh) | 一种基于移动终端惯性导航的室内定位和路径引导方法 | |
Ort et al. | Autonomous vehicle navigation in rural environments without detailed prior maps | |
Demiryurek et al. | Online computation of fastest path in time-dependent spatial networks | |
CN102737510B (zh) | 一种基于移动智能终端的实时交通路况采集方法 | |
CN103471589B (zh) | 一种室内行人行走模式识别和轨迹追踪的方法 | |
Ceikute et al. | Routing service quality--local driver behavior versus routing services | |
CN107396321B (zh) | 基于手机传感器和iBeacon的无监督式室内定位方法 | |
CN102944240B (zh) | 一种基于智能手机的惯性导航***及方法 | |
WO2014084901A1 (en) | Method and computer software for telematics providing battery efficient|trajectoryand mileage inference | |
CN104180805A (zh) | 基于智能手机的室内行人定位与跟踪方法 | |
CN104977006A (zh) | 一种基于模糊理论和多传感器融合的室内定位方法 | |
CN104105067A (zh) | 基于地磁信息的实时定位***及方法 | |
TW201131143A (en) | Methods and systems for creating digital transportation networks | |
CN105241445A (zh) | 一种基于智能移动终端的室内导航数据获取方法及*** | |
Eisner et al. | Algorithms for matching and predicting trajectories | |
Tiwari et al. | Route prediction using trip observations and map matching | |
CN105910612A (zh) | 一种个性化导航的方法及*** | |
CN104197935A (zh) | 一种基于移动智能终端的室内定位方法 | |
CN105722028A (zh) | 基于wifi、磁场两级搜索室内行人定位***及方法 | |
Zhao et al. | Vetrack: Real time vehicle tracking in uninstrumented indoor environments | |
CN105091896A (zh) | 驾驶行为提醒方法、车辆及电子设备 | |
CN105635956A (zh) | 一种基于室内虚拟地标的定位方法及装置 | |
CN104217588A (zh) | 一种实时交通信息获取方法、服务器及*** | |
Lin et al. | Noise filtering, trajectory compression and trajectory segmentation on GPS data | |
EP2775260B1 (en) | Structure access characteristics determined from mobile unit data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150826 |