CN106231671A - 一种移动设备的移动轨迹优化方法 - Google Patents

一种移动设备的移动轨迹优化方法 Download PDF

Info

Publication number
CN106231671A
CN106231671A CN201610649840.XA CN201610649840A CN106231671A CN 106231671 A CN106231671 A CN 106231671A CN 201610649840 A CN201610649840 A CN 201610649840A CN 106231671 A CN106231671 A CN 106231671A
Authority
CN
China
Prior art keywords
hop
point
location point
location
sequence
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
CN201610649840.XA
Other languages
English (en)
Other versions
CN106231671B (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.)
Nanjing Zhangkong Network Science & Technology Co Ltd
Original Assignee
Nanjing Zhangkong Network Science & Technology Co Ltd
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 Nanjing Zhangkong Network Science & Technology Co Ltd filed Critical Nanjing Zhangkong Network Science & Technology Co Ltd
Priority to CN201610649840.XA priority Critical patent/CN106231671B/zh
Publication of CN106231671A publication Critical patent/CN106231671A/zh
Application granted granted Critical
Publication of CN106231671B publication Critical patent/CN106231671B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种移动设备的移动轨迹优化方法，包括对位置序列按照一定距离半径进行筛选，再根据位置点停留时间、位置点速度等筛选依据，对各种影响因素下产生的异常定位跳点进行过滤。本发明有效的解决了定位点跳跃问题，准确的确定并过滤掉移动轨迹序列中的位置跳点，从而能够展示设备的正确的位置信息和轨迹路线。

Description

一种移动设备的移动轨迹优化方法
技术领域
本发明属于企业应用中移动设备管理技术领域，特别涉及一种移动设备的移动轨迹优化方法。
背景技术
随着移动互联网的发展，办公信息化软件、ERP软件、CRM软件等在移动设备上得到了广泛的应用，移动设备已不再是简单的通讯工具，而是办公工具，效率工具。移动设备的使用，使得移动设备管理成为企业移动应用的一个需求，跟踪定位移动设备在也是设备管理的需求之一。
跟踪管理移动设备，需要利用移动设备获取设备的经纬度信息并集中上报到后端服务器对经纬度信息处理并展示。移动设备定位技术主要有三种：
一、GPS 定位，GPS定位通过接收GPS卫星提供的经纬度坐标信号来进行定位，移动设备利用 GPS 模块接收定位卫星发射出来的信号，基于这种信号，可以推算设备到每颗卫星的距离、卫星位置，进而推算出设备的位置和速度等。GPS 定位精度较高，一般在几米到几十米。GPS定位的优势是精确，但是GPS受天气和位置的影响较大。当天气不佳的时候、或者处于建筑物遮挡的地方，或室内活动时，GPS的定位就会受到相当大的影响，甚至无法进行定位服务。同时GPS定位比较耗电，对移动设备的待机时间影响较大。
二、基站定位。基站定位是利用设备获取的基站信息实现定位，基站定位精度一般不受使用环境影响，主要和基站的覆盖半径有关；基站精度平均精度为几百米左右，视所处区域运营商基站覆盖范围而定。而定位***的数据库没有及时更新，会影响定位的正确性。
三、WiFi定位。WiFi定位根据设备获取的WiFi的信息进行定位，WiFi定位精度一般不受使用环境影响，主要和单一WiFi辐射半径、WiFi覆盖密度有关。WiFi定位依赖于定位***所采集到的WiFi设备位置信息，定位***的数据如果更新不及时会极大影响定位的正确性。
三种定位方式各有优缺点，移动设备通常使用三种定位方式的混合定位技术。但在室内，只能够使用基站或者WiFi定位技术。基站定位依赖于基站信号，WiFi定位依赖于WiFi信号，但基站信号强度受各种因素影响并不是一直不变的，这样设备在室内不动时，会经常产生如图1所示的位置点跳动情况。图1中，实际位置一直在A点，但设备获取到的位置信息会不断的在B、C、D、E四个异常点跳。因此为了能够准确展示设备的位置轨迹，就需要有一种方法来去掉类似B、C、D、E的异常跳点。
发明内容
在此提供一种移动设备的移动轨迹优化方法，该方法能够解决上述的定位点跳跃问题，本发明能够准确的确定并过滤掉移动轨迹序列中的位置跳点，从而能够展示设备的正确的位置信息和轨迹路线。
为实现上述目的，本发明采用的技术方案为：
一种移动设备的移动轨迹优化方法，包括以下步骤：
步骤(A)，将轨迹序列中包含经纬度信息、时间点信息的位置点根据时间顺序进行排序，形成位置点序列L 1；
步骤(B)，对位置点序列L 1中的每个位置点进行判断：以位置点序列L 1中的每个位置点为圆心，均设定一个距离半径为r的圆，将落在该圆内范围的所有其他位置删除，仅保留圆心，并对保留的圆心重新计算经纬度信息成为新的位置点，否则保留原位置点的信息，最后形成位置点序列L 2；
步骤(C)，对步骤(B)中形成的位置点序列L 2中的每个位置点进行遍历，找出在时间顺序上经纬度完全相同的位置点，并将时间顺序上相邻出现的两个经纬度完全相同的位置点之间出现的所有位置点选为候选跳点；
步骤(D)，对步骤(C)中产生的候选跳点进行判断：当确认候选跳点为跳点时，对整个位置点序列L 2中的与该跳点经纬度完全相同的点进行过滤，过滤后留下的位置点形成最终的位置点序列L 3，并在地图上显示该位置点序列L 3的信息。
进一步优化步骤(B)中所述距离半径r为 10—100 米，距离半径r优选为50米。
进一步优化该方法，在步骤(B)中所述的合并成的位置点和保留的位置点的信息中，增加该位置点停留时间信息。
根据增加的位置点停留时间信息，在步骤(D)中，按照在此位置点停留时间长短判断是否为跳点，当停留时间低于10分钟时，该候选跳点为跳点，否则为正常位置点。
还可以在步骤(D)中，按照在此位置点的速度判断是否为跳点，当速度高于60公里/小时时，该候选跳点为跳点，否则为正常位置点。
与现有技术相比，本发明具有以下优点：
1、根据设置距离半径将位置点合并，可以排除位置点在跳变时产生的短距离误差，因为在每个循环跳变中，并不是完全相同的位置，可能存在0-100米或更大的位置误差，但在经纬度信息上并不能显示出来，采用该方法可以将这种误差消除；
2、根据位置点停留的时间长短判断是否为跳点，有效的排除基站信号强度受各种因素影响等产生异常跳点的情况，留下合理时间内位置变化的信息；
3、根据位置点的速度判断是否为跳点，当位置点之间的距离过长但相隔时间过短时，可根据时间和位置之间的距离计算出两个位置点之间的速度变化，当该速度超出现有技术中正常交通工具或行走的速度时，则判定为跳点，即可排除基站信号强度受各种因素影响等产生异常跳点的情况，留下合理时间内位置变化的信息。
附图说明
图1是定位位置点产生异常跳点情况的示意图；
图2是图1的定位信息采用本发明后的定位位置图；
图3是本发明的操作流程图。
具体实施方式
一种移动设备的移动轨迹优化方法，包括以下步骤：
步骤(A)，将轨迹序列中包含经纬度信息、时间点信息的位置点根据时间顺序进行排序，形成位置点序列L 1；
步骤(B)，对位置点序列L 1中的每个位置点进行判断：以位置点序列L 1中的每个位置点为圆心，均设定一个距离半径为r的圆，将落在该圆内范围的所有其他位置点删除，仅保留圆心，并对保留的圆心重新计算经纬度信息，否则保留原位置点的信息，最后形成位置点序列L 2；
步骤(C)，对步骤(B)中形成的位置点序列L 2中的每个位置点进行遍历，找出在时间顺序上经纬度完全相同的位置点，并将时间顺序上相邻出现的两个经纬度完全相同的位置点之间出现的所有位置点选为候选跳点；
步骤(D)，对步骤(C)中产生的候选跳点进行判断：当确认候选跳点为跳点时，对整个位置点序列L 2中的与该跳点经纬度完全相同的点进行过滤，过滤后留下的位置点形成最终的位置点序列L 3，并在地图上显示该位置点序列L 3的信息。
前述步骤(B)中所述距离半径r为 10—100 米。
前述步骤(B)中所述距离半径r优选为50米。
还可以在步骤(B)中所述的合并成的位置点和保留的位置点的信息中，增加该位置点停留时间信息。
根据步骤(B)中增加的该位置点停留时间信息，在步骤(D)中，按照在此位置点停留时间长短判断是否为跳点，当停留时间低于10分钟时，该候选跳点为跳点，否则为正常位置点。
前述的跳点的判断方法还可以是在步骤(D)中，按照在此位置点的速度判断是否为跳点，当速度高于60公里/小时时，该候选跳点为跳点，否则为正常位置点。
下面结合具体实施例对本发明作更进一步的说明。
对于图1中受各种因素影响产生跳点的定位情况进行处理，包括以下步骤：
（1）、将轨迹序列中的位置点按照时间顺序排序，每个位置点包含经纬度信息，时间点信息等，形成位置点序列L 1；
（2）、对位置点序列L 1中的每个位置点，均设定一个距离半径为r的圆，对该距离半径内的所有位置点重新计算经纬度信息，即将范围内的点合并到圆心的位置，否则保留原位置点的信息，最后形成位置点序列L 2。需要对初始的轨迹序列进行距离半径内的位置点合并，这是因为从A点跳到B点的频次很多，但是可能存在每次跳到B点的经纬度不完全一样而存在几十米的误差，且该误差点位显示为位置点，如果合并这些点，就能够避免这种误差；
（3）、可以在位置点序列L 2中的位置点中增加位置点停留时间信息；
（4）、对位置点序列L 2中的每个位置点进行遍历，找出在时间顺序上经纬度完全相同的位置点，并将时间顺序上相邻出现的两个经纬度完全相同的位置点之间出现的所有位置点选为候选跳点；
（5）、如图1所示，对(4)所述步骤产生的候选跳点，会存在ABA，ABCA，ABCDA，ABCDEA，等位置点序列。优先处理三种场景的候选跳点：位置点序列为ABA，位置点序列为ABCA，位置点序列为ABCDA，则可以将三种位置点序列的候选跳点选为B，BC，BCD；
(6)、对（5）产生的候选跳点，按照在此点停留时间长短，此点的速度，相隔两点之间的距离，以及该点附近是否有有效的位置点等信息来确认是否是跳点；例如：对B点停留时间进行判断，如果该点停留时间低于10分钟则为跳点，或者当到达B点的速度高于60公里/小时即可确定为跳点；即判断依据为两点之间变化的可能是否为常人或现有交通方式能够实现的，否则即为异常跳点；
(7)、对（6）确认的跳点，则对整个位置点序列中的和此点经纬度完全相似的点进行过滤并形成最终的位置点序列L 3；
步骤（2）中的距离半径为 10—100 米，本实施例中优选为50米。
经过上述步骤处理后，最终的轨迹如图2所示。
以上所述仅是本发明的优选实施方式，应当指出：对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (6)

1.一种移动设备的移动轨迹优化方法，其特征在于：包括以下步骤：
步骤(A)，将轨迹序列中包含经纬度信息、时间点信息的位置点根据时间顺序进行排序，形成位置点序列L 1；
步骤(B)，对位置点序列L 1中的每个位置点进行判断：以位置点序列L 1中的每个位置点为圆心，均设定一个距离半径为r的圆，将落在该圆内范围的所有其他位置点删除，仅保留圆心，并对保留的圆心重新计算经纬度信息成为新的位置点，否则保留原位置点的信息，最后形成位置点序列L 2；
步骤(C)，对步骤(B)中形成的位置点序列L 2中的每个位置点进行遍历，找出在时间顺序上经纬度完全相同的位置点，并将时间顺序上相邻出现的两个经纬度完全相同的位置点之间出现的所有位置点选为候选跳点；
步骤(D)，对步骤(C)中产生的候选跳点进行判断：当确认候选跳点为跳点时，对整个位置点序列L 2中的与该跳点经纬度完全相同的点进行过滤，过滤后留下的位置点形成最终的位置点序列L 3，并在地图上显示该位置点序列L 3的信息。
2.根据权利要求1所述的一种移动设备的移动轨迹优化方法，其特征在于：步骤(B)中所述距离半径r范围为 10—100 米。
3.根据权利要求2所述的一种移动设备的移动轨迹优化方法，其特征在于：步骤(B)中所述距离半径r为50米。
4.根据权利要求1所述的一种移动设备的移动轨迹优化方法，其特征在于：在步骤(B)中位置点序列L 2的位置点的信息中，增加对应位置点停留时间信息。
5.根据权利要求4所述的一种移动设备的移动轨迹优化方法，其特征在于：在步骤(D)中，按照在此位置点停留时间长短判断是否为跳点，当停留时间低于10分钟时，该候选跳点为跳点，否则为正常位置点。
6.根据权利要求1所述的一种移动设备的移动轨迹优化方法，其特征在于：在步骤(D)中，按照在此位置点的速度判断是否为跳点，当速度高于60公里/小时时，该候选跳点为跳点，否则为正常位置点。
CN201610649840.XA 2016-08-09 2016-08-09 一种移动设备的移动轨迹优化方法 Active CN106231671B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610649840.XA CN106231671B (zh) 2016-08-09 2016-08-09 一种移动设备的移动轨迹优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610649840.XA CN106231671B (zh) 2016-08-09 2016-08-09 一种移动设备的移动轨迹优化方法

Publications (2)

Publication Number Publication Date
CN106231671A true CN106231671A (zh) 2016-12-14
CN106231671B CN106231671B (zh) 2019-05-17

Family

ID=57548281

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610649840.XA Active CN106231671B (zh) 2016-08-09 2016-08-09 一种移动设备的移动轨迹优化方法

Country Status (1)

Country Link
CN (1) CN106231671B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107195192A (zh) * 2017-06-21 2017-09-22 南京邮电大学 一种车载定向运行状态的识别方法
CN107765277A (zh) * 2017-09-28 2018-03-06 上海惠芽信息技术有限公司 地图轨迹的绘制方法与装置
CN107845172A (zh) * 2017-11-14 2018-03-27 南京物联传感技术有限公司 一种带有自主识别能力的智能锁安全***及工作方法
CN108681545A (zh) * 2018-03-23 2018-10-19 广州北斗物联网有限公司 一种行驶轨迹的轨迹点优化方法、装置、设备及介质
CN108882168A (zh) * 2017-05-10 2018-11-23 腾讯科技（深圳）有限公司 出行轨迹获取方法、装置及服务器
CN109005515A (zh) * 2018-09-05 2018-12-14 武汉大学 一种基于移动轨迹信息的用户行为模式画像的方法
WO2019015485A1 (zh) * 2017-07-18 2019-01-24 华为技术有限公司 确定运动轨迹的方法和装置
CN109739227A (zh) * 2018-12-27 2019-05-10 驭势（上海）汽车科技有限公司 一种行驶轨迹构建***与方法
CN111324680A (zh) * 2019-01-25 2020-06-23 北京嘀嘀无限科技发展有限公司 一种信息展示方法及装置
CN112399338A (zh) * 2020-11-19 2021-02-23 杭州云深科技有限公司 异常位置数据的确定方法、装置、计算机设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104596507A (zh) * 2015-02-09 2015-05-06 成都小步创想畅联科技有限公司 一种移动终端出行轨迹的确定方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104596507A (zh) * 2015-02-09 2015-05-06 成都小步创想畅联科技有限公司 一种移动终端出行轨迹的确定方法

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108882168A (zh) * 2017-05-10 2018-11-23 腾讯科技（深圳）有限公司 出行轨迹获取方法、装置及服务器
CN108882168B (zh) * 2017-05-10 2020-09-08 腾讯科技（深圳）有限公司 出行轨迹获取方法、装置及服务器
CN107195192B (zh) * 2017-06-21 2019-10-01 南京邮电大学 一种车载定向运行状态的识别方法
CN107195192A (zh) * 2017-06-21 2017-09-22 南京邮电大学 一种车载定向运行状态的识别方法
EP3640596A4 (en) * 2017-07-18 2020-09-16 Huawei Technologies Co., Ltd. METHOD AND DEVICE FOR DETERMINING A TRAIL OF TRAVEL
WO2019015485A1 (zh) * 2017-07-18 2019-01-24 华为技术有限公司 确定运动轨迹的方法和装置
CN107765277A (zh) * 2017-09-28 2018-03-06 上海惠芽信息技术有限公司 地图轨迹的绘制方法与装置
CN107845172A (zh) * 2017-11-14 2018-03-27 南京物联传感技术有限公司 一种带有自主识别能力的智能锁安全***及工作方法
CN108681545A (zh) * 2018-03-23 2018-10-19 广州北斗物联网有限公司 一种行驶轨迹的轨迹点优化方法、装置、设备及介质
CN109005515B (zh) * 2018-09-05 2020-07-24 武汉大学 一种基于移动轨迹信息的用户行为模式画像的方法
CN109005515A (zh) * 2018-09-05 2018-12-14 武汉大学 一种基于移动轨迹信息的用户行为模式画像的方法
CN109739227A (zh) * 2018-12-27 2019-05-10 驭势（上海）汽车科技有限公司 一种行驶轨迹构建***与方法
CN109739227B (zh) * 2018-12-27 2021-11-05 驭势（上海）汽车科技有限公司 一种行驶轨迹构建***与方法
CN111324680A (zh) * 2019-01-25 2020-06-23 北京嘀嘀无限科技发展有限公司 一种信息展示方法及装置
CN112399338A (zh) * 2020-11-19 2021-02-23 杭州云深科技有限公司 异常位置数据的确定方法、装置、计算机设备及存储介质

Also Published As

Publication number Publication date
CN106231671B (zh) 2019-05-17

Similar Documents

Publication Publication Date Title
CN106231671A (zh) 一种移动设备的移动轨迹优化方法
CN101270997B (zh) 基于gps数据的浮动车动态实时交通信息处理方法
CN113424232B (zh) 三维点云地图构建方法、***和设备
CN104596507B (zh) 一种移动终端出行轨迹的确定方法
CN102183256B (zh) 行进车队的地图匹配方法
CN101777257B (zh) 获取路况信息的方法及***
CN101964148B (zh) 道路交通信息记录服务器和gps用户终端
CN103177561B (zh) 公交实时路况的生成方法
CN107643086A (zh) 一种车辆定位方法、装置及***
CN104121915B (zh) 一种道路实时导航方法及***
CN102088769B (zh) 直接估计和消除非视距误差的无线定位方法
CN104282151A (zh) 基于高频卫星定位数据的实时浮动车路径匹配方法
CN102200446B (zh) 基于交通数据的连续路径探测装置和方法
CN102147260A (zh) 电子地图匹配方法和装置
CN103745018A (zh) 一种多平台点云数据融合方法
CN104880193A (zh) 一种车道级导航***及其车道级导航方法
CN102096702A (zh) 一种车辆行驶里程处理***及其处理方法
CN103957508A (zh) 一种基于无线WiFi与陀螺仪相结合的井下无线精确定位***及方法
CN110001712A (zh) 基于卫星导航定位基准站网的铁路既有线控制测量***
CN110555992A (zh) 一种基于gps轨迹数据的出租车行驶路径信息提取方法
Shi et al. A GPS/GIS integrated system for urban traffic flow analysis
CN106971601A (zh) 一种基于WiFi的智能泊车及找回的***与方法
Costanzo An arduino based system provided with GPS/GPRS shield for real time monitoring of traffic flows
CN104913782A (zh) 一种基于采集与定位的室内外联合导航方法与***
CN110675631A (zh) 一种交通流溯源分析方法及***

Legal Events

Date Code Title Description
C06 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