CN104075718A - 固定线路的行人行走路线定位方法 - Google Patents

固定线路的行人行走路线定位方法 Download PDF

Info

Publication number
CN104075718A
CN104075718A CN201410254483.8A CN201410254483A CN104075718A CN 104075718 A CN104075718 A CN 104075718A CN 201410254483 A CN201410254483 A CN 201410254483A CN 104075718 A CN104075718 A CN 104075718A
Authority
CN
China
Prior art keywords
user
walking
route
data
training sample
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
Application number
CN201410254483.8A
Other languages
English (en)
Other versions
CN104075718B (zh
Inventor
郑灵翔
林詹健
郑贤超
唐玮玮
黄民政
伍俊华
蔡燕福
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xiamen University
Original Assignee
Xiamen University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xiamen University filed Critical Xiamen University
Priority to CN201410254483.8A priority Critical patent/CN104075718B/zh
Publication of CN104075718A publication Critical patent/CN104075718A/zh
Application granted granted Critical
Publication of CN104075718B publication Critical patent/CN104075718B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments

Abstract

本发明一种固定线路的行人行走路线定位方法,首先,训练过程中,让用户佩戴设置有加速度传感器和方向传感器的定位装置并开启卫星定位功能,在确定的路径上行走至少一次,由此获取既定行走路线的样本数据,通过不断地进行动态更新训练样本数据,可以得出在既定行走路线上的所有标志点和相邻标志点之间的行走步数,并且记录下这条路径上采集到的位置数据信息,将其保存到训练样本数据中;在实际行走过程中,通过加速度传感器和方向传感器判断用户行走路线是否偏离既定路线,只有当传感器判断用户偏离既定路线时才开启卫星定位功能进行进一步确认,这样大大降低了功耗,减少了计算量,且不仅仅依赖卫星定位,具有更高的实用性。

Description

固定线路的行人行走路线定位方法
技术领域
本发明涉及一种固定线路的行人行走路线定位方法。
背景技术
目前社会环境复杂,很多情况下,我们需要获取亲人或是朋友在固定路线上行走的位置信息以及行走的轨迹情况,以确保他们没有偏离出既定的行走轨道。例如,儿童在上学、放学时走的都是固定的路线,有些家长因工作条件不允许,无法亲自接送孩子上学、放学,这时家长们就希望能够实时知晓孩子的位置信息、行走轨迹等,以确保自己的孩子能够安全及时的往来于家校之间。由于类似上述问题的出现,可穿戴的追踪器等产品应运而生,通常该种设备通过全球卫星定位等功能可以对行人的路线进行一个判断,但其功耗较大,对设备的续航能力要求较高,成本高而缺乏实用性,并且过于依赖全球卫星定位系统,在某些卫星定位系统无法实现定位的地方(如室内,隧道中等),则使得该种设备也无法使用。
发明内容
本发明的目的在于提供一种固定线路的行人行走路线定位方法,具有较低的计算量、功耗较小,使得采用该方法的设备成本较低,具有实用性。
本发明一种固定线路的行人行走路线定位方法,包括如下步骤:
步骤1,让用户佩戴设置有加速度传感器和方向传感器的定位装置并开启卫星定位功能,在确定的路径上行走至少一次,由此获取既定行走路线的样本数据,接着通过反复动态更新训练样本数据,可以得出在既定行走路线上的所有标志点和相邻标志点之间的行走步数,并且记录下这条路径上采集到的位置数据信息,将其作为标准训练集:
(1)通过传感器实时采集行走时的数据,分析这些数据的数据特征,并利用常用记步算法实现记步;在既定行走路线样本数据采样开始时,执行下列步骤;
(2)实时通过加速度传感器与方向传感器采集加速度数据和方向数据,取出对应于每步行走的方向数据,并由此计算获得对应于该步的行走方向角值,并将其记录下来,针对每步的行走方向角值,计算其前预设M步所得方向角的平均值A,得到这M步行走的一个大致的行走方向,将这一计算结果与其后M步方向角的平均值B相比较,如果其差值没有超过设定的阈值,则更新上述计算结果,重复执行步骤(2),直到用户到达目的地;②如果其差值超过设定的阈值,则将这前M步与后M步之间的分隔点设置为标志点,并记录下这一标志点以及其前后M步的平均方向角之间的差值,即|A-B|的值,接着同样更新上述计算结果,重新执行步骤(2),直到用户到达目的地,这样可以得出这条路径上的所有标志点,并且通过步骤(1)的方法可以计算出相邻两个标志点之间行走的步数;
若在某些特殊地段,方向传感器返回的方向数据出现特殊的变化,则将这些点也作为标志点记录到样本数据中;
(3)取出用户在这段路径上行走得到位置数据信息,并将这组数据作为训练样本保存起来,作为后续判断用户是否偏离既定行走轨道的依据;
步骤2、判断用户所走路线是否偏离既定行走路线:
(1)在用户行走过程中,让其佩戴定位装置,该定位装置实时采集加速度传感器和方向传感器的数据,根据所采集的数据依照步骤1中的方法实时计算出用户行走的步数及判断标志点,并通过实时数据计算得到相邻标志点之间的行走步数与对应于每一标志点的前后M步的平均方向角之间的差值,将这里实时计算得到的结果与步骤1中获得的训练样本中的训练结果相对比,如果实时结果与训练样本中的训练结果有预设概率p的相似度,则认为该用户没有偏离既定行走路线,并将上述实时计算所得的运动路径信息添加到训练样本中,实现训练样本的动态更新,否则,开启卫星定位功能进行判断,将采集到的实时位置数据信息与训练样本中记录的位置数据信息进行对比,如果发现用户确实是偏离了既定行走路线,则定位装置向该用户的事先设定人发送提醒通知,否则说明用户没有偏离既定行走路线,这里同样将实时计算所得的运动路径信息添加到训练样本中,对训练样本进行动态更新,接着关闭卫星定位功能,继续进行上述判断;
(2)当定位装置的训练样本中的数据全部调用完毕,并且上述的判断结果均为用户没有偏离既定路线时,可认为用户安全到达了目的地,完成本次的路线判断。
由于本发明让用户佩戴设置有加速度传感器和方向传感器的定位装置并开启卫星定位功能,在确定的路径上行走至少一次,由此获取既定行走路线的样本数据,接着通过不断地动态更新训练样本数据,可以得出在既定行走路线上的所有标志点和相邻标志点之间的行走步数,并且记录下这条路径上采集到的位置数据信息,将其作为标准训练结果,然后通过加速度传感器和方向传感器判断用户行走路线是否偏离既定路线,只有当利用传感器判断出用户偏离既定路线时才开启卫星定位功能进行进一步的确认,这样大大降低了功耗,减少了计算量,使得采用该方法的设备成本较低,具有更高的实用性,对于在那些全球卫星定位系统无法实现定位的地方,依旧可以利用上述方法通过传感器对行人的行走路线是否偏离预定轨道作一个初步的判断,这样大大减少了设备对环境位置的要求。
附图说明
图1为本发明中获得既定行走路线标志点的流程图;
图2为本发明中判断行走路线流程图。
以下结合附图和具体实施例对本发明做进一步详述。
具体实施方式
本发明为一种固定线路的行人行走路线定位方法,具体包括如下步骤:
步骤1,让用户佩戴设置有三轴加速度传感器和三轴磁场传感器(这里使用磁场传感器作为方向传感器,也可以是陀螺仪等)的定位装置并开启卫星定位功能(这里使用GPS作为全球卫星定位系统),在确定的路径上行走至少一次,由此获取既定行走路线的样本数据,通过反复动态更新训练样本数据,可以得出在既定行走路线上的所有标志点和相邻标志点之间的行走步数,并且记录下这条路径上采集到的GPS数据信息,将其作为标准训练结果:
(1)通过传感器实时采集行走时的数据,分析这些数据的数据特征,并利用常用记步算法实现记步;本实施例中通过三轴加速度传感器实时采集三轴加速度数据,取出其中Z轴加速度值,统计其中超过阈值的峰值个数,即为行走步数值;
(2)由于当用户在一条直线上行走时,佩戴在用户身上的磁场传感器采集到的磁场数据(分别包括x轴、y轴和z轴三个方向上的数据)其数值大小是大致相等的,因此由三轴磁场数据计算得出的方向角值应该也是大致相等的,这样通过计算行走过程中的方向角值就可以判断出用户的行走方向是否发生改变(这里先不考虑磁场特殊地段)。然而考虑到,在实际行走过程中,用户不可能严格地按照一条直线行走,例如,但其整体的其行走路线可能为S型一个行走方向却是一定的,这种情况下,如果仅仅考虑相邻两步之间的方向角值变化,这样会使得整个路线判断模型过于复杂,并且与实际路径情况相比会有明显得偏差。
考虑到上述因素,为了简化整个路线判断模型,并使判断结果与实际路径情况更加吻合,我们可以通过比较多步方向角的平均值来实现这一目标。如图1所示,既定行走路线样本数据采样开始时,实时通过三轴加速度传感器采集三轴加速度数据,取出其中Z轴加速度值在超过阈值的峰值时刻对应的三轴磁场数据,根据该三轴磁场数据可计算获得对应于这个三轴磁场数据的行走方向角值,记录下每步的行走方向角值,针对每步的行走方向角值,计算其前M步(这里步数M为一预定值)所得方向角的平均值A,得到这M步行走的一个大致的行走方向,将这一计算结果与其后M步方向角的平均值B相比较,①如果其差值没有超过设定的阈值,则更新上述计算结果,重复执行步骤(2),直到用户到达目的地;②如果其差值超过设定的阈值,则将这前M步与后M步之间的分隔点设置为标志点,并记录下这一标志点以及其前后M步的平均方向角之间的差值(即|A-B|的值),接着同样更新上述计算结果,重复执行步骤(2),直到用户到达目的地。这样可以得出这条路径上的所有标志点,并且通过步骤(1)的方法可以计算出相邻两个标志点之间行走的步数。
在某些路段中,某些地点的磁场相对于这条路径的其他地方可能会出现特殊变化,将这些点也作为标志点记录到训练样本中;
(3)取出Z轴加速度值在超过阈值的峰值时刻对应的GPS位置数据,并将这组数据作为训练样本保存起来,作为后续判断用户是否偏离既定行走轨道的依据;
步骤2、判断用户所走路线是否偏离既定行走路线:
(1)如图2所示,在用户行走过程中,让其佩戴定位装置,该定位装置实时采集三轴加速度传感器和三轴磁场传感器的数据,根据所采集的数据依照步骤1中的方法实时计算出用户行走的步数及判断标志点,并可通过实时数据计算得到两相邻标志点之间的行走步数与对应于每一标志点的前后M步的平均方向角之间的差值,将这里实时计算得到的结果与步骤1获得的标准训练结果相对比,如果实时结果与训练样本中的训练结果有预设概率p的相似度,则认为该用户没有偏离既定行走路线,这时,为了让训练样本更加完善,将上述实时计算所得的运动路径信息添加到训练样本中,实现训练样本的动态更新,否则,开启GPS定位功能进行判断,将采集到的实时GPS数据与训练样本中记录的标准GPS数据进行对比,如果发现用户确实是偏离了既定行走路线,此时定位装置向该用户的事先设定人发送提醒通知,否则说明用户没有偏离既定行走路线,这里同样将实时计算所得的运动路线信息添加到训练样本中,对训练样本进行动态更新,接着关闭GPS定位功能,继续进行上述判断;
(2)当定位装置的训练样本中的数据全部调用完毕,并且上述的判断结果均为用户没有偏离既定路线时,可认为用户安全到达了目的地,完成本次的路线判断。
本发明的重点在于:先通过加速度传感器和方向传感器判断用户行走路线是否偏离既定路线,只有当传感器判断用户偏离既定路线时才开启GPS定位装置进行进一步确认,这样大大降低了功耗,减少了计算量,具有更高的实用性,对于在那些卫星定位无法实现定位的地方,依旧可以利用上述方法通过传感器对行人的行走路线是否偏离预定轨道作一个初步的判断,这样大大减少了设备对环境位置的要求。
以上所述,仅是本发明较佳实施例而已,并非对本发明的技术范围作任何限制,故凡是依据本发明的技术实质对以上实施例所作的任何细微修改、等同变化与修饰,均仍属于本发明技术方案的范围内。

Claims (1)

1.一种固定线路的行人行走路线定位方法,其具体包括如下步骤:
步骤1,让用户佩戴设置有加速度传感器和方向传感器的定位装置并开启卫星定位功能,在确定的路径上行走至少一次,由此获取既定行走路线的样本数据,接着通过反复动态更新训练样本数据,可以得出在既定行走路线上的所有标志点和相邻标志点之间的行走步数,并且记录下这条路径上采集到的位置数据信息,将其作为标准训练集:
(1)通过传感器实时采集行走时的数据,分析这些数据的数据特征,并利用常用记步算法实现记步;
(2)既定行走路线样本数据采样开始时,实时通过加速度传感器与方向传感器采集加速度数据和方向数据,取出对应于每步行走的方向数据,并由此计算获得对应于该步的行走方向角值,并将其记录下来,针对每步的行走方向角值,计算其前预设M步所得方向角的平均值A,得到这M步行走的一个大致的行走方向,将这一计算结果与其后M步方向角的平均值B相比较,如果其差值没有超过设定的阈值,则更新上述计算结果,重复执行步骤(2),直到用户到达目的地;如果其差值超过设定的阈值,则将这前M步与后M步之间的分隔点设置为标志点,并记录下这一标志点以及其前后M步的平均方向角之间的差值,即|A-B|的值,接着同样更新上述计算结果,重复执行步骤(2),直到用户到达目的地,这样可以得出这条路径上的所有标志点,并且通过步骤(1)的方法可以计算出相邻两个标志点之间行走的步数;
若在某些特殊地段,方向传感器返回的方向数据出现特殊的变化,则将这些点也作为标志点记录到样本数据中;
(3)取出用户在这段路径上行走得到位置数据信息,并将这组数据作为训练样本保存起来,作为后续判断用户是否偏离既定行走轨道的依据;
步骤2、判断用户所走路线是否偏离既定行走路线:
(1)在用户行走过程中,让其佩戴定位装置,该定位装置实时采集加速度传感器和方向传感器的数据,根据所采集的数据依照步骤1中的方法实时计算出用户行走的步数及判断标志点,并可以通过实时数据计算得到两相邻标志点之间的行走步数与对应于每一标志点的前后M步的平均方向角之间的差值,将这里实时计算得到的结果与步骤1中获得的训练样本中的训练结果相对比,与步骤1获得的训练样本中的训练结果相对比,如果实时结果与训练样本中的训练结果有预设概率p的相似度,则认为该用户没有偏离既定行走路线,并将上述实时计算所得的运动路径信息添加到训练样本中,实现训练样本的动态更新,否则,开启卫星定位功能进行判断,将采集到的实时位置数据与训练样本中记录的位置数据进行对比,如果发现用户确实是偏离了既定行走路线,则定位装置向该用户的事先设定人发送提醒通知,否则说明用户没有偏离既定行走路线,这里同样将实时计算所得的运动路径信息添加到训练样本中,对训练样本进行动态更新,接着关闭卫星定位功能,继续进行上述判断;
(2)当定位装置的训练样本中的数据全部调用完毕,并且上述的判断结果均为用户没有偏离既定路线时,可认为用户安全到达了目的地,完成本次的路线判断。
CN201410254483.8A 2014-06-10 2014-06-10 固定线路的行人行走路线定位方法 Active CN104075718B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410254483.8A CN104075718B (zh) 2014-06-10 2014-06-10 固定线路的行人行走路线定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410254483.8A CN104075718B (zh) 2014-06-10 2014-06-10 固定线路的行人行走路线定位方法

Publications (2)

Publication Number Publication Date
CN104075718A true CN104075718A (zh) 2014-10-01
CN104075718B CN104075718B (zh) 2016-08-31

Family

ID=51597154

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410254483.8A Active CN104075718B (zh) 2014-06-10 2014-06-10 固定线路的行人行走路线定位方法

Country Status (1)

Country Link
CN (1) CN104075718B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106382926A (zh) * 2016-08-19 2017-02-08 深圳市金立通信设备有限公司 一种跑步监控方法及终端
CN107192388A (zh) * 2016-03-15 2017-09-22 上海摩软通讯技术有限公司 导航方法及装置
CN108801245A (zh) * 2018-05-29 2018-11-13 深圳市海梁科技有限公司 一种导航系统
CN110334688A (zh) * 2019-07-16 2019-10-15 重庆紫光华山智安科技有限公司 基于人脸照片库的图像识别方法、装置和计算机可读存储介质
CN110796180A (zh) * 2019-10-12 2020-02-14 吉林大学 一种基于人工智能的模型训练系统与方法
WO2022001328A1 (zh) * 2020-06-30 2022-01-06 华为技术有限公司 一种路线偏离提醒方法、装置和电子设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08320227A (ja) * 1995-05-26 1996-12-03 Komatsu Ltd 移動体のコースずれ検出装置
CN101270997B (zh) * 2007-03-21 2010-07-28 北京交通发展研究中心 基于gps数据的浮动车动态实时交通信息处理方法
CN101936737B (zh) * 2009-06-30 2013-03-06 凹凸电子(武汉)有限公司 惯性导航系统以及导航方法
CN102307400A (zh) * 2011-09-26 2012-01-04 苏州大学 一种传感器网络中的移动节点导航方法
CN102788591B (zh) * 2012-08-07 2015-05-13 郭磊 基于视觉信息的机器人沿引导线巡线导航方法
CN102818568B (zh) * 2012-08-24 2016-12-21 中国科学院深圳先进技术研究院 室内机器人的定位与导航系统及方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107192388A (zh) * 2016-03-15 2017-09-22 上海摩软通讯技术有限公司 导航方法及装置
CN106382926A (zh) * 2016-08-19 2017-02-08 深圳市金立通信设备有限公司 一种跑步监控方法及终端
CN108801245A (zh) * 2018-05-29 2018-11-13 深圳市海梁科技有限公司 一种导航系统
CN108801245B (zh) * 2018-05-29 2020-09-25 深圳市海梁科技有限公司 一种导航系统
CN110334688A (zh) * 2019-07-16 2019-10-15 重庆紫光华山智安科技有限公司 基于人脸照片库的图像识别方法、装置和计算机可读存储介质
CN110334688B (zh) * 2019-07-16 2021-09-07 重庆紫光华山智安科技有限公司 基于人脸照片库的图像识别方法、装置和计算机可读存储介质
CN110796180A (zh) * 2019-10-12 2020-02-14 吉林大学 一种基于人工智能的模型训练系统与方法
CN110796180B (zh) * 2019-10-12 2022-06-07 吉林大学 一种基于人工智能的模型训练系统与方法
WO2022001328A1 (zh) * 2020-06-30 2022-01-06 华为技术有限公司 一种路线偏离提醒方法、装置和电子设备

Also Published As

Publication number Publication date
CN104075718B (zh) 2016-08-31

Similar Documents

Publication Publication Date Title
Renaudin et al. Evaluating indoor positioning systems in a shopping mall: The lessons learned from the IPIN 2018 competition
Sherafat et al. Automated methods for activity recognition of construction workers and equipment: State-of-the-art review
Zhou et al. Activity sequence-based indoor pedestrian localization using smartphones
CN104075718A (zh) 固定线路的行人行走路线定位方法
KR102399591B1 (ko) 관심 지역 및 입구의 위치를 결정하는 시스템
Shin et al. Motion recognition-based 3D pedestrian navigation system using smartphone
Croce et al. An indoor and outdoor navigation system for visually impaired people
CN109429518A (zh) 基于地图图像的自动驾驶交通预测
CN105723242B (zh) 测量路网中的交通速度
CN108732589A (zh) 利用3d lidar和定位自动采集用于对象识别的训练数据
CN109937343A (zh) 用于自动驾驶车辆交通预测中的预测轨迹的评估框架
US8694240B1 (en) Visualization of paths using GPS data
US20140114561A1 (en) Map-assisted sensor-based positioning of mobile devices
TW201440013A (zh) 基於虛擬地標之定位及地圖繪製技術
CN105424026A (zh) 一种基于点云轨迹的室内导航定位方法与系统
CN105659639A (zh) 将外部设备关联到交通工具及所述关联的应用
US10104494B2 (en) Marker based activity transition models
CN106606407A (zh) 一种室内高精度盲人导航系统
Yu et al. AZUPT: Adaptive zero velocity update based on neural networks for pedestrian tracking
Servizi et al. Mining User Behaviour from Smartphone data: a literature review
Takafuji et al. Indoor localization utilizing tracking scanners and motion sensors
Tan et al. Implicit multimodal crowdsourcing for joint RF and geomagnetic fingerprinting
Saadatzadeh et al. An improvement in smartphone-based 3D indoor positioning using an effective map matching method
Motta et al. Overview of smart white canes: connected smart cane from front end to back end
Chen An LSTM recurrent network for step counting

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant