CN113935634A - 一种轨迹点处理方法和装置 - Google Patents

一种轨迹点处理方法和装置 Download PDF

Info

Publication number
CN113935634A
CN113935634A CN202111219627.2A CN202111219627A CN113935634A CN 113935634 A CN113935634 A CN 113935634A CN 202111219627 A CN202111219627 A CN 202111219627A CN 113935634 A CN113935634 A CN 113935634A
Authority
CN
China
Prior art keywords
current position
point
running track
latest
distance
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
Application number
CN202111219627.2A
Other languages
English (en)
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.)
Beijing Jingdong Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi Information 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 Beijing Jingdong Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN202111219627.2A priority Critical patent/CN113935634A/zh
Publication of CN113935634A publication Critical patent/CN113935634A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • G06Q10/063114Status monitoring or status determination for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0833Tracking

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种轨迹点处理方法和装置,涉及仓储物流领域。该方法的一具体实施方式包括:定位目标对象当前所处位置,获取目标对象最新的运行轨迹,确定运行轨迹中距离当前最近的多个连续点;获取多个连续点中最新的一个点的位置信息,计算与当前位置的第一距离,判断第一距离是否位于预设范围内;若位于,则确定当前位置不是飘点,基于当前位置更新运行轨迹,否则基于多个连续点预测当前位置,基于与最新的一个点的位置信息距离更近的预测位置或当前位置,更新运行轨迹。该实施方式在获取到的运行轨迹的基础上,通过预测位置与系统实际定位的位置,计算相隔距离,以返回真实轨迹定位,尽量减少飘点对整个轨迹的影响。

Description

一种轨迹点处理方法和装置
技术领域
本发明涉及仓储物流领域,尤其涉及一种轨迹点处理方法和装置。
背景技术
在订单流转过程中,收集车辆/配送员的轨迹信息,多维度分析,可以为业务决策提供数据层面的支持。但从现有接入的轨迹数据来看,存在一个普遍问题——飘点,即点严重偏离真实运行轨迹。而现有技术并没有针对飘点问题进行处理,这就导致下游使用并展示车辆/配送员轨迹时,出现飘点现象,影响用户体验。
发明内容
有鉴于此,本发明实施例提供一种轨迹点处理方法和装置,至少能够解决现有技术中没有针对飘点问题进行处理,导致轨迹信息显示不合理的问题。
为实现上述目的,根据本发明实施例的一个方面,提供了一种轨迹点处理方法,包括:
定位目标对象当前所处位置,获取所述目标对象最新的运行轨迹,确定所述运行轨迹中距离当前最近的多个连续点;
获取所述多个连续点中最新的一个点的位置信息,计算与当前位置的第一距离,判断第一距离是否位于预设范围内;
若位于,则确定当前位置不是飘点,基于当前位置更新所述运行轨迹,否则利用所述多个连续点预测当前位置,基于与最新的一个点的位置信息距离更近的预测位置或当前位置,更新所述运行轨迹。
可选的,所述利用所述多个连续点预测当前位置,包括:
拟合所述多个连续点得到拟合曲线,将所述拟合曲线中与所述最新的一个点在横坐标轴上相差预设时间差的另一个点,作为预测位置;其中,所述多个连续点之间为所述预设时间差。
可选的,所述基于与最新的一个点的位置信息距离更近的预测位置或当前位置,更新所述运行轨迹,包括:
计算所述最新的一个点的位置信息与预测位置的第二距离,进而得到第一距离和第二距离的绝对差值;
若绝对差值位于预设范围内,则基于当前位置更新所述运行轨迹,否则基于预测位置更新所述运行轨迹。
可选的,所述若绝对差值位于预设范围内,则基于当前位置更新所述运行轨迹,还包括:将当前位置的精度,替换为预测位置的精度。
可选的,还包括:若基于当前位置更新所述运行轨迹,则将预测计数器清零,否则对预测计数器进行累加,在连续累加到预设数值后,停止预测。
可选的,在所述获取所述目标对象最新的运行轨迹之前,还包括:
对于目标对象为订单的情况,根据订单中的发货地址和收货地址,确定运输路径,若当前位置超出所述运输路径,则剔除;和/或
对于目标对象为配送员的情况,若当前位置超出配送员所处站点的覆盖范围和/或行政区域范围,则剔除;和/或
对于目标对象为车辆的情况,根据车辆的最大行驶速度,计算车辆在预设时间段内的最大行驶距离,以基于最大行驶距离进行点过滤。
可选的,还包括:
若不存在所述多个连续点、或所述多个连续点的精度低于预设数值,则基于当前位置更新所述运行轨迹;其中,精度为点的可信距离。
为实现上述目的,根据本发明实施例的另一方面,提供了一种轨迹点处理装置,包括:
定位模块,用于定位目标对象当前所处位置,获取所述目标对象最新的运行轨迹,确定所述运行轨迹中距离当前最近的多个连续点;
计算模块,用于获取所述多个连续点中最新的一个点的位置信息,计算与当前位置的第一距离,判断第一距离是否位于预设范围内;
更新模块,用于若位于,则确定当前位置不是飘点,基于当前位置更新所述运行轨迹,否则利用所述多个连续点预测当前位置,基于与最新的一个点的位置信息距离更近的预测位置或当前位置,更新所述运行轨迹。
可选的,述更新模块,用于:拟合所述多个连续点得到拟合曲线,将所述拟合曲线中与所述最新的一个点在横坐标轴上相差预设时间差的另一个点,作为预测位置;其中,所述多个连续点之间为所述预设时间差。
可选的,所述更新模块,用于:
计算所述最新的一个点的位置信息与预测位置的第二距离,进而得到第一距离和第二距离的绝对差值;
若绝对差值位于预设范围内,则基于当前位置更新所述运行轨迹,否则基于预测位置更新所述运行轨迹。
可选的,所述更新模块,还用于:将当前位置的精度,替换为预测位置的精度。
可选的,还包括计数模块,用于:
若基于当前位置更新所述运行轨迹,则将预测计数器清零,否则对预测计数器进行累加,在连续累加到预设数值后,停止预测。
可选的,还包括轨迹范围判断模块,用于:
对于目标对象为订单的情况,根据订单中的发货地址和收货地址,确定运输路径,若当前位置超出所述运输路径,则剔除;和/或
对于目标对象为配送员的情况,若当前位置超出配送员所处站点的覆盖范围和/或行政区域范围,则剔除;和/或
对于目标对象为车辆的情况,根据车辆的最大行驶速度,计算车辆在预设时间段内的最大行驶距离,以基于最大行驶距离进行点过滤。
可选的,所述更新模块,还用于:
若不存在所述多个连续点、或所述多个连续点的精度低于预设数值,则基于当前位置更新所述运行轨迹;其中,精度为点的可信距离。
为实现上述目的,根据本发明实施例的再一方面,提供了一种轨迹点处理电子设备。
本发明实施例的电子设备包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现上述任一所述的轨迹点处理方法。
为实现上述目的,根据本发明实施例的再一方面,提供了一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现上述任一所述的轨迹点处理方法。
根据本发明所述提供的方案,上述发明中的一个实施例具有如下优点或有益效果:在获取到的运行轨迹的基础上,通过预测位置与系统定位,计算与前一轨迹点的欧式距离,经过一些逻辑处理,将预测位置或系统定位位置作为真实轨迹定位信息,以此尽量减少飘点对整个轨迹业务的影响。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是根据本发明实施例的一种轨迹点处理方法的主要流程示意图;
图2是根据本发明实施例的运行轨迹点的示意图;
图3是根据本发明实施例的一具体地轨迹点处理方法的流程示意图;
图4是根据本发明实施例的一种轨迹点处理装置的主要模块示意图;
图5是本发明实施例可以应用于其中的示例性系统架构图;
图6是适于用来实现本发明实施例的移动设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
参见图1,示出的是本发明实施例提供的一种轨迹点处理方法的主要流程图,包括如下步骤:
S101:定位目标对象当前所处位置,获取所述目标对象最新的运行轨迹,确定所述运行轨迹中距离当前最近的多个连续点;
S102:获取所述多个连续点中最新的一个点的位置信息,计算与当前位置的第一距离,判断第一距离是否位于预设范围内;
S103:若位于,则确定当前位置不是飘点,基于当前位置更新所述运行轨迹;
S104:否则利用所述多个连续点预测当前位置,基于与最新的一个点的位置信息距离更近的预测位置或当前位置,更新所述运行轨迹。
上述实施方式中,对于步骤S101,飘点受外界因素影响较多,如GPS信号、所处位置信号强度不够或位于遮蔽物下、天气等,这些外界因素无可避免,因而需提供一种方案,以尽可能减少飘点对业务轨迹的影响。
现有较多企业的APP都集成了定位功能,如企业A使用的是地图部门的SDK,内部综合使用GPS+第三方(百度、腾讯)定位服务;企业B内部使用的是腾讯定位服务。利用该定位功能,可以获取目标对象的轨迹点。由于不同目标对象的轨迹不同,因而可以首先对定位的当前位置,进行简单轨迹范围判断:
1、例如位于中国境内的订单,其整个运输路径应当位于中国境内,因而可以过滤轨迹点过界的情况,如将其过滤为(0,0)。
2、配送员在工作时间内的运行轨迹点,应当位于其所属站点范围内或者行政区域范围内,如北京大兴区,位于该范围以外的点可以过滤掉。
3、每个车辆有其最大行驶速度,因而可以计算出其在一定时长内的最大行驶距离,这些可以调用第三方导航距离服务得到,若偏离实际数据过多,也可以进行过滤或者纠错。
此过程也可以在获取到目标对象的运行轨迹之后,再结合进行判断,具体是否结合、以及使用前后顺序,本方案在此不做限制。
目标对象可能会有多个运行轨迹,但仅获取其最新的一个运行轨迹,确定该运行轨迹中的多个连续点,如连续5个轨迹点,精度在一定数值内(如方圆15米以内);其中,精度为点的可信距离,精度数据是定位服务返回的、要求连续且在一定范围内数据,目的是提高预测初始数据的准确性。
参见图2所示样例数据A:2021-06-29 16:46:24tencent116.55539539.786604300.0。GPS/三方定位数据返回格式:定位时间、服务类型、经度、维度、精度,标出符合连续5帧数据,精度均小于阈值逻辑要求,缓存这5帧数据,用于后续算法预测使用。
但若不满足条件,如不存在多个连续点、或多个连续点的精度低于15米,则确定初始化失败,不触发算法预测,直接基于当前位置更新运行轨迹。初始化的目的,是为了接下来的预测数据做准备。
对于步骤S102~S104,若初始化成功,则确定多个连续点中最新的一个点,计算该点与当前位置的第一距离,如第一欧式距离绝对值M;其中,最新的一个点的经纬度是之前已经产生的,可以直接从库/日志中拿取。
若M在预设范围内,如30(为经验值,可根据实际情况配置),则表明系统本次定位的位置不是飘点,返回系统定位信息,基于当前位置更新目标对象的运行轨迹。
但若超出,则触发算法基于这几个连续点预测当前位置,计算预测位置与最新的一个点的第二欧式绝对距离N。通常每隔5s、30s等预设时间差上传系统定位,因而连续点之间也是预设时间差,通过最小二乘法拟合多个连续点得到拟合曲线,将拟合曲线中位于最新的一个点之后、且与最新的一个点在横坐标轴上相差预设时间差的另一个点,作为预测位置。
计算M与N的绝对差值,若|M-N|≤30,则采用系统定位的位置更新运行轨迹,但需纠正精度,将当前位置的精度替换为预测位置的精度,便于后续定位质量分析。但若|M-N|>30,表明系统定位的位置质量较差,采用预测的位置更新运行轨迹。
但预测也存在不准确的情况,若连续预测多次的精度均大于30,则累加预测计数器,达到一定数量后,预测停止,表明预测不可靠,后续只能依赖系统定位。另外,每定位一次,无论是系统定位还是预测位置,都触发缓存数据更新,确保缓存内的数据都是最新的。
上述实施例所提供的方法,通过GPS或者第三方定位,在获取到的轨迹的基础上,通过预测位置与系统定位,计算与前一轨迹点的欧式距离,经过一些逻辑处理,将预测位置或系统定位位置作为真实轨迹定位信息,以此尽量减少飘点对整个轨迹的影响。
参见图3,示出了根据本发明实施例的一具体地轨迹点处理方法流程示意图,包括如下步骤:
S301:定位目标对象当前所处位置,对当前位置进行简单轨迹范围判断;
S302:获取所述目标对象最新的运行轨迹,确定所述运行轨迹中距离当前最近的多个连续点;
S303:若不存在所述多个连续点、或所述多个连续点的精度低于预设数值,则基于当前位置更新所述运行轨迹;其中,精度为点的可信距离;
S304:获取所述多个连续点中最新的一个点的位置信息,计算与当前位置的第一距离,判断第一距离是否位于预设范围内;
S305:若位于,则确定当前位置不是飘点,基于当前位置更新所述运行轨迹;
S306:否则,拟合所述多个连续点得到拟合曲线,将所述拟合曲线中与所述最新的一个点在横坐标轴上相差预设时间差的另一个点,作为预测位置;其中,所述多个连续点之间为所述预设时间;
S307:计算所述最新的一个点的位置信息与预测位置的第二距离,进而得到第一距离和第二距离的绝对差值;
S308:若绝对差值位于预设范围内,则基于当前位置更新所述运行轨迹,将当前位置的精度替换为预测位置的精度;
S309:否则基于预测位置更新所述运行轨迹;
S310:若基于当前位置更新所述运行轨迹,则将预测计数器清零,否则对预测计数器进行累加,在连续累加到预设数值后,停止预测。
参见图4,示出了本发明实施例提供的一种轨迹点处理装置400的主要模块示意图,包括:
定位模块401,用于定位目标对象当前所处位置,获取所述目标对象最新的运行轨迹,确定所述运行轨迹中距离当前最近的多个连续点;
计算模块402,用于获取所述多个连续点中最新的一个点的位置信息,计算与当前位置的第一距离,判断第一距离是否位于预设范围内;
更新模块403,用于若位于,则确定当前位置不是飘点,基于当前位置更新所述运行轨迹,否则利用所述多个连续点预测当前位置,基于与最新的一个点的位置信息距离更近的预测位置或当前位置,更新所述运行轨迹。
可选的,述更新模块,用于:
拟合所述多个连续点得到拟合曲线,将所述拟合曲线中与所述最新的一个点在横坐标轴上相差预设时间差的另一个点,作为预测位置;其中,所述多个连续点之间为所述预设时间差。
可选的,所述更新模块403,用于:
计算所述最新的一个点的位置信息与预测位置的第二距离,进而得到第一距离和第二距离的绝对差值;
若绝对差值位于预设范围内,则基于当前位置更新所述运行轨迹,否则基于预测位置更新所述运行轨迹。
可选的,所述更新模块403,还用于:将当前位置的精度,替换为预测位置的精度。
可选的,还包括计数模块,用于:
若基于当前位置更新所述运行轨迹,则将预测计数器清零,否则对预测计数器进行累加,在连续累加到预设数值后,停止预测。
可选的,还包括轨迹范围判断模块,用于:
对于目标对象为订单的情况,根据订单中的发货地址和收货地址,确定运输路径,若当前位置超出所述运输路径,则剔除;和/或
对于目标对象为配送员的情况,若当前位置超出配送员所处站点的覆盖范围和/或行政区域范围,则剔除;和/或
对于目标对象为车辆的情况,根据车辆的最大行驶速度,计算车辆在预设时间段内的最大行驶距离,以基于最大行驶距离进行点过滤。
可选的,所述更新模块403,还用于:
若不存在所述多个连续点、或所述多个连续点的精度低于预设数值,则基于当前位置更新所述运行轨迹;其中,精度为点的可信距离。
另外,在本发明实施例中所述装置的具体实施内容,在上面所述方法中已经详细说明了,故在此重复内容不再说明。
图5示出了可以应用本发明实施例的示例性系统架构500,包括终端设备501、502、503,网络504和服务器505(仅仅是示例)。
终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备,安装有各种通讯客户端应用,用户可以使用终端设备501、502、503通过网络504与服务器505交互,以接收或发送消息等。
网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
服务器505可以是提供各种服务的服务器,用于执行定位目标对象位置、获取其运行轨迹、获取连续点进行位置预测,与系统定位进行比对,与预测位置进行比对,更新运行轨迹等操作。
需要说明的是,本发明实施例所提供的方法一般由服务器505执行,相应地,装置一般设置于服务器505中。
应该理解,图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
下面参考图6,其示出了适于用来实现本发明实施例的终端设备的计算机系统600的结构示意图。图6示出的终端设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示,计算机系统600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本发明的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括定位模块、计算模块、更新模块。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,更新模块还可以被描述为“运行轨迹更新模块”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备包括:
定位目标对象当前所处位置,获取所述目标对象最新的运行轨迹,确定所述运行轨迹中距离当前最近的多个连续点;
获取所述多个连续点中最新的一个点的位置信息,计算与当前位置的第一距离,判断第一距离是否位于预设范围内;
若位于,则确定当前位置不是飘点,基于当前位置更新所述运行轨迹,否则利用所述多个连续点预测当前位置,基于与最新的一个点的位置信息距离更近的预测位置或当前位置,更新所述运行轨迹。
根据本发明实施例的技术方案,通过GPS或者第三方定位,在获取到的轨迹的基础上,通过预测位置与系统定位,计算与前一轨迹点的欧式距离,经过一些逻辑处理,将预测位置或系统定位位置作为真实轨迹定位信息,以此尽量减少飘点对整个轨迹的影响。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。

Claims (10)

1.一种轨迹点处理方法,其特征在于,包括:
定位目标对象当前所处位置,获取所述目标对象最新的运行轨迹,确定所述运行轨迹中距离当前最近的多个连续点;
获取所述多个连续点中最新的一个点的位置信息,计算与当前位置的第一距离,判断第一距离是否位于预设范围内;
若位于,则确定当前位置不是飘点,基于当前位置更新所述运行轨迹,否则利用所述多个连续点预测当前位置,基于与最新的一个点的位置信息距离更近的预测位置或当前位置,更新所述运行轨迹。
2.根据权利要求1所述的方法,其特征在于,所述利用所述多个连续点预测当前位置,包括:
拟合所述多个连续点得到拟合曲线,将所述拟合曲线中与所述最新的一个点在横坐标轴上相差预设时间差的另一个点,作为预测位置;其中,所述多个连续点之间为所述预设时间差。
3.根据权利要求1所述的方法,其特征在于,所述基于与最新的一个点的位置信息距离更近的预测位置或当前位置,更新所述运行轨迹,包括:
计算所述最新的一个点的位置信息与预测位置的第二距离,进而得到第一距离和第二距离的绝对差值;
若绝对差值位于预设范围内,则基于当前位置更新所述运行轨迹,否则基于预测位置更新所述运行轨迹。
4.根据权利要求3所述的方法,其特征在于,所述若绝对差值位于预设范围内,则基于当前位置更新所述运行轨迹,还包括:将当前位置的精度,替换为预测位置的精度。
5.根据权利要求3或4所述的方法,其特征在于,还包括:
若基于当前位置更新所述运行轨迹,则将预测计数器清零,否则对预测计数器进行累加,在连续累加到预设数值后,停止预测。
6.根据权利要求1所述的方法,其特征在于,在所述获取所述目标对象最新的运行轨迹之前,还包括:
对于目标对象为订单的情况,根据订单中的发货地址和收货地址,确定运输路径,若当前位置超出所述运输路径,则剔除;和/或
对于目标对象为配送员的情况,若当前位置超出配送员所处站点的覆盖范围和/或行政区域范围,则剔除;和/或
对于目标对象为车辆的情况,根据车辆的最大行驶速度,计算车辆在预设时间段内的最大行驶距离,以基于最大行驶距离进行点过滤。
7.根据权利要求1所述的方法,其特征在于,还包括:
若不存在所述多个连续点、或所述多个连续点的精度低于预设数值,则基于当前位置更新所述运行轨迹;其中,精度为点的可信距离。
8.一种轨迹点处理装置,其特征在于,包括:
定位模块,用于定位目标对象当前所处位置,获取所述目标对象最新的运行轨迹,确定所述运行轨迹中距离当前最近的多个连续点;
计算模块,用于获取所述多个连续点中最新的一个点的位置信息,计算与当前位置的第一距离,判断第一距离是否位于预设范围内;
更新模块,用于若位于,则确定当前位置不是飘点,基于当前位置更新所述运行轨迹,否则利用所述多个连续点预测当前位置,基于与最新的一个点的位置信息距离更近的预测位置或当前位置,更新所述运行轨迹。
9.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。
10.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。
CN202111219627.2A 2021-10-20 2021-10-20 一种轨迹点处理方法和装置 Pending CN113935634A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111219627.2A CN113935634A (zh) 2021-10-20 2021-10-20 一种轨迹点处理方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111219627.2A CN113935634A (zh) 2021-10-20 2021-10-20 一种轨迹点处理方法和装置

Publications (1)

Publication Number Publication Date
CN113935634A true CN113935634A (zh) 2022-01-14

Family

ID=79280633

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111219627.2A Pending CN113935634A (zh) 2021-10-20 2021-10-20 一种轨迹点处理方法和装置

Country Status (1)

Country Link
CN (1) CN113935634A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114664104A (zh) * 2022-03-23 2022-06-24 阿里云计算有限公司 一种路网匹配方法和装置
CN114862946A (zh) * 2022-06-06 2022-08-05 重庆紫光华山智安科技有限公司 位置预测方法、系统、设备及介质

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114664104A (zh) * 2022-03-23 2022-06-24 阿里云计算有限公司 一种路网匹配方法和装置
CN114664104B (zh) * 2022-03-23 2023-07-18 阿里云计算有限公司 一种路网匹配方法和装置
CN114862946A (zh) * 2022-06-06 2022-08-05 重庆紫光华山智安科技有限公司 位置预测方法、系统、设备及介质

Similar Documents

Publication Publication Date Title
CN110210604B (zh) 一种终端设备移动轨迹预测方法及装置
CN109658697B (zh) 交通拥堵的预测方法、装置和计算机设备
CN106960571B (zh) 道路拥堵瓶颈点确定方法、装置、服务器及存储介质
US9954952B2 (en) Data transmission for an internet of vehicles system
CN113935634A (zh) 一种轨迹点处理方法和装置
CN110415545B (zh) 一种车道定位方法、装置、电子设备和存储介质
CN110689804B (zh) 用于输出信息的方法和装置
EP2972094A1 (en) Map matching
CN111008805B (zh) 妥投时间确定方法、装置、存储介质与电子设备
US20180252541A1 (en) Methods and Systems for Detecting an Open Navigable Element
CN111737377B (zh) 一种漂移轨迹的识别方法、装置及计算设备、存储介质
CN103929719A (zh) 定位信息的优化方法和优化装置
CN112731565B (zh) 一种基于多级网格地图的天气预报数据加工方法及装置
CN104064027A (zh) 一种交通信息的获取方法及系统
CN110726414B (zh) 用于输出信息的方法和装置
CN116443032A (zh) 一种未来长时车速预测方法、系统、设备和存储介质
CN111818116B (zh) 用于校正车辆位置的方法、设备、车辆和计算机可读介质
CN115206102A (zh) 确定交通路径的方法、装置、电子设备和介质
US20220110021A1 (en) Flow forecasting for mobile users in cellular networks
CN114862491A (zh) 车辆位置确定方法、派单方法、装置、服务器及存储介质
CN113008246B (zh) 地图匹配方法和装置
CN112801494A (zh) 检测交通事故的方法、装置、设备、介质和程序产品
CN110875836B (zh) 基于网络预测的应用缓存方法、系统、设备及存储介质
KR102472406B1 (ko) Poi 정보 관리 장치 및 방법
CN111464949A (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