CN111027898A - 定位点数据的过滤方法及装置 - Google Patents
定位点数据的过滤方法及装置 Download PDFInfo
- Publication number
- CN111027898A CN111027898A CN201911193319.XA CN201911193319A CN111027898A CN 111027898 A CN111027898 A CN 111027898A CN 201911193319 A CN201911193319 A CN 201911193319A CN 111027898 A CN111027898 A CN 111027898A
- Authority
- CN
- China
- Prior art keywords
- positioning point
- data
- distribution
- point
- current positioning
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种定位点数据的过滤方法及装置,方法包括:采集用于处理配送任务的配送设备上报的当前定位点数据;根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次;若当前定位点数据的出现频次小于频次阈值,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离;根据距离确定是否将当前定位点数据进行过滤处理。根据配送设备在完成配送任务时产生的定位点数据,通过对当前定位点数据的出现频次进行统计,过滤出现频次大于等于频次阈值的定位点数据,有效地减少相同的错误定位点数据。
Description
技术领域
本发明实施例涉及定位技术领域,具体涉及一种定位点数据的过滤方法及装置。
背景技术
漂移点是配送设备在配送过程中受到如定位干扰器、地形、定位点数据不及时等各种因素影响,产生的不准确的定位点数据。当具体业务需要配送时,需要获取到配送设备实时的定位点数据,以便根据实时的定位点数据来进行配送的调度,提高配送的效率、节省配送时间等。而漂移点的存在会影响业务配送的正常进行,使得在对配送进行调度时,无法准确地匹配配送设备实时的定位点数据,因此,需要对定位点数据进行过滤,去除漂移点。
现有技术在对定位点数据进行过滤时,采用如启发式噪点过滤技术,其基于速度和密度进行聚类,先假设一段定位点数据轨迹中大部分的定位点数据是正确可靠的,通过密度聚类得出正确定位点数据的分布边界,位于分布边界之外的定位点数据即为漂移点,对其进行过滤。或者,获取一段时间内的定位点数据的采样点,定位点数据的采样点通常需满足预设速度阈值。对没有超过预设速度阈值的定位点数据的采样点进行聚类。如果某一定位点数据的采样点超过预设速度阈值,并且这个定位点数据的采样点的位置位于聚类的范围之外,该定位点数据即为漂移点。这种方式需要先预判定位点数据的采样点是正确可靠的,其适用于定位点数据中只存在单个或者少量漂移点的情况,如果定位点数据中大部分为漂移点,则无法准确地对定位点数据进行过滤。进一步,若存在定位干扰器的情况下,定位点数据会集体远距离漂移,此时这种方式会误将错误的定位点数据视为正确的定位点数据进行聚类,反而把正确的定位点数据进行过滤。这种方式在计算时还需要依赖于配送设备的当前速度数据,若当前速度数据的准确性较低时,会进一步减弱该方式的准确性。
发明内容
鉴于上述问题,提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的定位点数据的过滤方法及装置。
根据本发明实施例的一个方面,提供了一种定位点数据的过滤方法,其包括:
采集用于处理配送任务的配送设备上报的当前定位点数据;
根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次;
若当前定位点数据的出现频次小于频次阈值,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离;
根据距离确定是否将当前定位点数据进行过滤处理。
可选地,方法还包括:若确定不对当前定位点数据进行过滤处理,则根据当前定位点数据更新频次统计结果。
可选地,查询与当前定位点相邻的历史定位点进一步包括:
查询与当前定位点的上报时间戳最相近的历史定位点;
或者,查询与当前定位点距离最近的历史定位点。
可选地,根据距离确定是否将当前定位点数据进行过滤处理进一步包括:
判断距离是否位于预设距离阈值范围;预设距离阈值根据配送设备的速度阈值范围以及采集当前定位点与相邻的历史定位点的时间间隔得到。
可选地,在采集用于处理配送任务的配送设备上报的当前定位点数据之后,方法还包括:
根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,确定是否将当前定位点数据进行过滤处理。
可选地,根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,确定是否将当前定位点数据进行过滤处理进一步包括:
根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据;
根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理。
可选地,根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理进一步包括:
根据第一距离和第二距离,计算当前定位点与配送起始中心点、配送终止中心点所形成区域的区域面积;
判断区域面积是否小于配送范围阈值;其中,根据至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,确定包含配送设备处理至少一个配送任务的配送路线;配送范围阈值为包含配送路线的区域的区域面积;
若否,将当前定位点数据进行过滤处理。
根据本发明实施例的另一方面,提供了一种定位点数据的过滤方法,其包括:
针对用于处理至少一个配送任务的配送设备,根据每个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据;
采集配送设备上报的当前定位点数据;
根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理。
可选地,根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理进一步包括:
根据第一距离和第二距离,计算当前定位点与配送起始中心点、配送终止中心点所形成区域的区域面积;
判断区域面积是否小于配送范围阈值;其中,根据至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,确定包含配送设备处理至少一个配送任务的配送路线;配送范围阈值为包含配送路线的区域的区域面积;
若否,将当前定位点数据进行过滤处理。
可选地,在采集配送设备上报的当前定位点数据之后,方法还包括:
根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次;
根据当前定位点数据的出现频次确定是否将当前定位点数据进行过滤处理。
可选地,方法还包括:
若确定不将当前定位点数据进行过滤处理,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离;
根据距离确定是否将当前定位点数据进行过滤处理。
可选地,查询与当前定位点相邻的历史定位点进一步包括:
查询与当前定位点的上报时间戳最相近的历史定位点;
或者,查询与当前定位点距离最近的历史定位点。
可选地,根据距离确定是否将当前定位点数据进行过滤处理进一步包括:
判断距离是否位于预设距离阈值范围;预设距离阈值根据配送设备的速度阈值范围以及采集当前定位点与相邻的历史定位点的时间间隔得到。
根据本发明实施例的又一方面,提供了一种定位点数据的过滤装置,其包括:
第一采集模块,适于采集用于处理配送任务的配送设备上报的当前定位点数据;
第一统计模块,适于根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次;
第一距离模块,适于若当前定位点数据的出现频次小于频次阈值,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离;
第一过滤模块,适于根据距离确定是否将当前定位点数据进行过滤处理。
可选地,装置还包括:
更新模块,适于若确定不对当前定位点数据进行过滤处理,则根据当前定位点数据更新频次统计结果。
可选地,第一距离模块进一步适于:
查询与当前定位点的上报时间戳最相近的历史定位点;
或者,查询与当前定位点距离最近的历史定位点。
可选地,第一过滤模块进一步适于:
判断距离是否位于预设距离阈值范围;预设距离阈值根据配送设备的速度阈值范围以及采集当前定位点与相邻的历史定位点的时间间隔得到。
可选地,装置还包括:
第二过滤模块,适于根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,确定是否将当前定位点数据进行过滤处理。
可选地,第二过滤模块进一步适于:
根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据;
根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理。
可选地,第二过滤模块进一步适于:
根据第一距离和第二距离,计算当前定位点与配送起始中心点、配送终止中心点所形成区域的区域面积;
判断区域面积是否小于配送范围阈值;其中,根据至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,确定包含配送设备处理至少一个配送任务的配送路线;配送范围阈值为包含配送路线的区域的区域面积;
若否,将当前定位点数据进行过滤处理。
根据本发明实施例的再一方面,提供了一种定位点数据的过滤装置,其包括:
距离计算模块,适于针对用于处理至少一个配送任务的配送设备,根据每个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据;
第二采集模块,适于采集配送设备上报的当前定位点数据;
第三过滤模块,适于根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理。
可选地,第三过滤模块进一步适于:
根据第一距离和第二距离,计算当前定位点与配送起始中心点、配送终止中心点所形成区域的区域面积;
判断区域面积是否小于配送范围阈值;其中,根据至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,确定包含配送设备处理至少一个配送任务的配送路线;配送范围阈值为包含配送路线的区域的区域面积;
若否,将当前定位点数据进行过滤处理。
可选地,装置还包括:
第二统计模块,适于根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次;
第四过滤模块,适于根据当前定位点数据的出现频次确定是否将当前定位点数据进行过滤处理。
可选地,装置还包括:
第二距离模块,适于若确定不将当前定位点数据进行过滤处理,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离;
第五过滤模块,适于根据距离确定是否将当前定位点数据进行过滤处理。
可选地,第二距离模块进一步适于:
查询与当前定位点的上报时间戳最相近的历史定位点;
或者,查询与当前定位点距离最近的历史定位点。
可选地,第五过滤模块进一步适于:
判断距离是否位于预设距离阈值范围;预设距离阈值根据配送设备的速度阈值范围以及采集当前定位点与相邻的历史定位点的时间间隔得到。
根据本发明实施例的再一方面,提供了一种计算设备,包括:处理器、存储器、通信接口和通信总线,处理器、存储器和通信接口通过通信总线完成相互间的通信;
存储器用于存放至少一可执行指令,可执行指令使处理器执行上述定位点数据的过滤方法对应的操作。
根据本发明实施例的再一方面,提供了一种计算机存储介质,存储介质中存储有至少一可执行指令,可执行指令使处理器执行如上述定位点数据的过滤方法对应的操作。
根据本发明实施例的再一方面,提供了一种计算设备,包括:处理器、存储器、通信接口和通信总线,处理器、存储器和通信接口通过通信总线完成相互间的通信;
存储器用于存放至少一可执行指令,可执行指令使处理器执行上述定位点数据的过滤方法对应的操作。
根据本发明实施例的再一方面,提供了一种计算机存储介质,存储介质中存储有至少一可执行指令,可执行指令使处理器执行如上述定位点数据的过滤方法对应的操作。
根据本发明实施例提供的定位点数据的过滤方法及装置,采集用于处理配送任务的配送设备上报的当前定位点数据;根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次;若当前定位点数据的出现频次小于频次阈值,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离;根据距离确定是否将当前定位点数据进行过滤处理。根据配送设备在完成配送任务时产生的定位点数据,通过对当前定位点数据的出现频次进行统计,过滤出现频次大于等于频次阈值的定位点数据,有效地减少相同的错误定位点数据。在根据相邻的历史定位点与当前定位点间的距离过滤错误定位点数据时,无需考虑配送设备的速度的准确性,基于距离完成对定位点数据的确定。
上述说明仅是本发明实施例技术方案的概述,为了能够更清楚了解本发明实施例的技术手段,而可依照说明书的内容予以实施,并且为了让本发明实施例的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明实施例的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明实施例的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了根据本发明一个实施例的定位点数据的过滤方法的流程示意图;
图2示出了根据本发明另一个实施例的定位点数据的过滤方法的流程示意图;
图3示出了根据本发明另一个实施例的定位点数据的过滤方法的流程示意图;
图4示出了根据本发明一个实施例的定位点数据的过滤装置的结构框图;
图5示出了根据本发明另一个实施例的定位点数据的过滤装置的结构框图;
图6示出了根据本发明一个实施例的一种计算设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
图1示出了根据本发明一个实施例的定位点数据的过滤方法的流程示意图,如图1所示,该方法包括如下步骤:
步骤S101,采集用于处理配送任务的配送设备上报的当前定位点数据。
配送设备在处理配送任务时,需要根据配送任务的配送起始点的位置数据和配送终止点的位置数据对应的配送路径完成配送。当配送设备出现在配送路径的各个地点时,在不同的地点配送设备会产生不同的定位点数据。定位点数据可以通过采集配送设备上报的GPS定位得到。
本实施例根据采集到的定位点数据对其过滤,具体的,采集配送设备上报的当前定位点数据,对当前的定位点数据进行过滤。
步骤S102,根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次。
当定位点数据受到如GPS干扰器等因素影响时,会导致相同的定位点数据重复出现。根据采集到的当前定位点数据,将其与已经采集到的处理同一配送任务时配送设备上报的各个历史定位点数据一起进行频次统计,得到当前定位点数据在同一配送任务中的出现频次。
步骤S103,判断当前定位点数据的出现频次是否小于频次阈值。
根据当前定位点数据的出现频次进行判断,判断当前定位点数据的出现频次是否小于频次阈值,若当前定位点数据的出现频次小于频次阈值时,对其继续判断,执行步骤S104,若当前定位点数据的出现频次大于等于频次阈值时,说明当前定位点数据出现的频次较多,其属于错误的定位点数据,执行步骤S107。频次阈值根据配送任务的实际情况设置,此处不做限定。
步骤S104,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离。
在判断当前定位点数据的出现频次小于频次阈值后,本实施例还根据当前定位点数据与处理同一配送任务时配送设备上报的历史定位点数据间的距离对其进一步判断。具体的,查询与当前定位点相邻的历史定位点。相邻的历史定位点可以为与当前定位点的上报时间戳最相近的历史定位点,根据当前定位点的上报时间戳,查询时间上与其相邻最近的时间戳对应的历史定位点。或者,相邻的历史定位点可以为与当前定位点距离最近的历史定位点,即在实际道路距离上与当前定位点距离最近的历史定位点。历史定位点为已经进行过滤处理后的正确的定位点数据。
根据查询得到的历史定位点的历史定位点数据,计算当前定位点与相邻的历史定位点之间的距离。在计算距离时需要根据实际配送时的交通、路况、时间等时空特征因子进行计算,而不是仅根据当前定位点和历史定位点计算两点间的直线距离。
步骤S105,根据距离确定是否将当前定位点数据进行过滤处理。
将计算得到的距离,与预设距离阈值范围进行比较,判断距离是否位于预设距离阈值范围,从而是否将当前定位点数据进行过滤处理。预设距离阈值根据配送设备预设的速度阈值范围,以及采集上报的当前定位点与相邻的历史定位点的时间间隔计算得到。本实施例的预设距离阈值无需根据配送设备当前的速度,根据预设的合理的速度阈值范围对当前定位点数据进行验证即可。
当距离在预设距离阈值范围时,确定无需对当前定位点数据进行过滤处理。当距离不在预设距离阈值范围时,确定对当前定位点数据进行过滤处理,执行步骤S107。
可选地,本实施例还包括以下步骤:
步骤S106,根据当前定位点数据更新频次统计结果。
若当前定位点数据无需进行过滤处理,则根据当前定位点数据更新频次统计结果。考虑到需要对配送设备上报的各个定位点数据均需要进行判断,在确定当前定位点数据后,需要将其作为历史定位点数据,以便继续对采集到的配送设备上报的定位点数据进行确定。且当前定位点数据也影响同一配送任务中与其相同的历史定位点数据的频次统计结果,也需要根据当前定位点数据更新对应的频次统计结果。
步骤S107,确定将当前定位点数据进行过滤处理。
在确定当前定位点数据为错误的定位点数据后,过滤当前定位点数据,以保障采集到的各个定位点数据的正确性,方便根据正确的定位点数据对配送设备进行配送任务的调度等处理。
进一步,若对当前定位点数据进行过滤处理是由于当前定位点数据的出现频次大于等于频次阈值,则在将当前定位点数据进行过滤处理时,还需要将与当前定位点数据相同的历史定位点数据一同进行过滤处理,以保障去除定位点数据的准确性和全面性。
需要说明的是,以上步骤在配送设备处理配送任务的过程中循环执行,在采集到配送设备上报的当前定位点数据后,对其执行以上步骤。
根据本发明实施例提供的定位点数据的过滤方法,采集用于处理配送任务的配送设备上报的当前定位点数据;根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次;若当前定位点数据的出现频次小于频次阈值,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离;根据距离确定是否将当前定位点数据进行过滤处理。根据配送设备在完成配送任务时产生的定位点数据,通过对当前定位点数据的出现频次进行统计,过滤出现频次大于等于频次阈值的定位点数据,有效地减少相同的错误定位点数据。在根据相邻的历史定位点与当前定位点间的距离过滤错误定位点数据时,无需考虑配送设备的速度的准确性,基于距离完成对定位点数据的确定。
图2示出了根据本发明另一个实施例的定位点数据的过滤方法的流程示意图,如图2所示,该方法包括如下步骤:
步骤S201,采集用于处理配送任务的配送设备上报的当前定位点数据。
采集配送设备在处理配送任务过程中产生的当前定位点数据,当前定位点数据可以由配送设备定时上报,如每隔20s上报一次当前定位点数据。
步骤S202,根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,确定是否将当前定位点数据进行过滤处理。
对于采集到的当前定位点数据,可以根据配送设备所处理的配送任务对其进行判断,判断其是否为位于配送任务所对应的配送范围内。在实际应用中,配送设备在处理配送任务时一次处理一个或多个配送任务,为提高配送效率,尤其在配送高峰时段,配送设备会先与多个配送任务绑定,每个配送任务都有其对应的配送起始点的位置数据和配送终止点的位置数据。配送设备根据配送任务对应的配送起始点的位置数据和配送终止点的位置数据进行配送。在确定当前定位点数据是否进行过滤处理时,主要依据配送任务的配送起始点的位置数据和配送终止点的位置数据,确定当前定位点数据是否位于配送任务对应的配送范围内。在确定配送范围时,根据获取的配送设备所处理的至少一个配送任务所对应的配送起始点的位置数据和配送终止点的位置数据,合理地对至少一个配送任务设计配送路线,包含所有配送路线的区域对应的区域面积即配送范围阈值。
在绑定配送设备需要处理的配送任务时,会选取各配送任务的配送起始点的位置数据距离较近的配送任务或配送终止点的位置数据距离较近的配送任务绑定给同一配送设备,提高配送任务的完成效率。配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据会相对集中,根据至少一个配送任务的配送起始点的位置数据可以计算得到配送起始中心点的位置数据,根据至少一个配送任务的配送终止点的位置数据可以计算得到配送终止中心点的位置数据。根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,可以计算得到当前定位点与配送起始中心点、配送终止中心点所形成区域(三角形区域)的区域面积。判断区域面积是否小于配送范围阈值,即判断当前定位点数据是否位于配送设备完成配送任务的合理配送范围内,若否,则执行步骤S208,对当前定位点数据进行过滤处理。若是,说明当前定位点数据位于配送设备完成配送任务的合理配送范围内,继续执行后续步骤,对当前定位点数据进行判断。
步骤S203,根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次。
当确定当前定位点数据位于配送设备完成配送任务的合理配送范围内后,考虑到定位点数据在受到如GPS干扰器等因素影响时,即使其在配送设备完成配送任务的合理配送范围内,也可能会导致多个相同的定位点数据重复出现。
需要对采集到的当前定位点数据再进行频次统计,将其与已经采集到的处理同一配送任务时配送设备上报的各个历史定位点数据一起进行频次统计,得到当前定位点数据在同一配送任务中的出现频次。
步骤S204,判断当前定位点数据的出现频次是否小于频次阈值。
根据当前定位点数据的出现频次对其进行判断,判断当前定位点数据的出现频次是否小于频次阈值,若是,对其继续判断,执行后续步骤S205,若否,说明当前定位点数据出现的频次较多,其属于受影响的错误的定位点数据,执行步骤S208。
步骤S205,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离。
查询与当前定位点相邻的历史定位点,相邻的历史定位点为与当前定位点的上报时间戳最相近的历史定位点。或者,相邻的历史定位点为与当前定位点距离最近的历史定位点。根据历史定位点数据,计算当前定位点与相邻的历史定位点之间的距离。
步骤S206,根据距离确定是否将当前定位点数据进行过滤处理。
将计算得到的距离与预设距离阈值范围进行比较。预设距离阈值根据配送设备预设的速度阈值范围,以及采集上报的当前定位点与相邻的历史定位点的时间间隔计算得到。预设距离阈值无需根据配送设备当前的速度,根据预设的合理的速度阈值范围对当前定位点数据进行验证即可。
当距离在预设距离阈值范围时,确定无需对当前定位点数据进行过滤处理。当距离不在预设距离阈值范围时,确定对当前定位点数据进行过滤处理,执行步骤S208。
步骤S207,根据当前定位点数据更新频次统计结果。
若当前定位点数据无需进行过滤处理,则根据当前定位点数据重新更新频次统计结果,以便继续对采集到的配送设备上报的定位点数据进行确定。
步骤S208,确定将当前定位点数据进行过滤处理。
在确定当前定位点数据为错误的定位点数据后,过滤当前定位点数据,以保障采集到的各个定位点数据的正确性,方便根据正确的定位点数据对配送设备进行配送任务的调度等处理。
在对当前定位点数据进行过滤处理时,若对当前定位点数据进行过滤处理是由于当前定位点数据的出现频次大于等于频次阈值,则在将当前定位点数据进行过滤处理时,还需要将与当前定位点数据相同的历史定位点数据一同进行过滤处理,以保障去除定位点数据的准确性和全面性。若对当前定位点数据进行过滤处理是由于配送任务的配送起始点的位置数据和配送终止点的位置数据,或者当前定位点与相邻的历史定位点之间的距离,则对当前定位点数据进行过滤处理即可。
根据本发明实施例提供的定位点数据的过滤方法,根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据,根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理,从而过滤配送范围之外的定位点数据,保障当前定位点数据在配送设备的配送可达范围之内。再进一步通过对当前定位点数据的出现频次进行统计,过滤出现频次大于等于频次阈值的定位点数据,有效地减少相同的错误定位点数据。在根据相邻的历史定位点与当前定位点间的距离过滤错误定位点数据时,无需考虑配送设备的速度的准确性,基于距离完成对定位点数据的确定。
图3示出了根据本发明另一个实施例的定位点数据的过滤方法的流程示意图,如图3所示,该方法包括如下步骤:
步骤S301,针对用于处理至少一个配送任务的配送设备,根据每个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据。
在实际应用中,配送设备在处理配送任务时一次处理一个或多个配送任务,为提高配送效率,尤其在配送高峰时段,配送设备会先与多个配送任务绑定,每个配送任务都有其对应的配送起始点的位置数据和配送终止点的位置数据。
在绑定配送设备需要处理的配送任务时,会选取各配送任务的配送起始点的位置数据距离较近的配送任务或配送终止点的位置数据距离较近的配送任务绑定给同一配送设备,提高配送任务的完成效率。配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据会相对集中,根据至少一个配送任务的配送起始点的位置数据可以计算得到配送起始中心点的位置数据,根据至少一个配送任务的配送终止点的位置数据可以计算得到配送终止中心点的位置数据。
步骤S302,采集配送设备上报的当前定位点数据。
采集配送设备在处理配送任务过程中产生的当前定位点数据,当前定位点数据可以由配送设备定时上报,如每隔20s上报一次当前定位点数据。
步骤S303,根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理。
计算当前定位点与配送起始中心点之间的第一距离,以及当前定位点与配送终止中心点之间的第二距离,根据第一距离和第二距离,以及配送起始中心点、配送终止中心点之间的距离,可以计算得到当前定位点与配送起始中心点、配送终止中心点所形成区域(三角形区域)的区域面积。判断区域面积是否小于配送范围阈值,即判断当前定位点数据是否位于配送设备完成配送任务的合理配送范围内。在确定配送范围阈值时,根据获取的配送设备所处理的至少一个配送任务所对应的配送起始点的位置数据和配送终止点的位置数据,合理地对至少一个配送任务设计配送路线,包含所有配送路线的区域对应的区域面积即配送范围阈值。若区域面积是否小于配送范围阈值,说明当前定位点数据位于配送设备完成配送任务的合理配送范围内。若否,则执行步骤S308,对当前定位点数据进行过滤处理。
可选地,本实施例还包括以下步骤:
步骤S304,根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次。
当确定当前定位点数据位于配送设备完成配送任务的合理配送范围内后,考虑到定位点数据在受到如GPS干扰器等因素影响时,即使其在配送设备完成配送任务的合理配送范围内,也可能会导致多个相同的定位点数据重复出现。
需要对采集到的当前定位点数据进行频次统计,将其与已经采集到的处理同一配送任务时配送设备上报的各个历史定位点数据一起进行频次统计,得到当前定位点数据在同一配送任务中的出现频次。
步骤S305,判断当前定位点数据的出现频次是否小于频次阈值。
根据当前定位点数据的出现频次对其进行判断,判断当前定位点数据的出现频次是否小于频次阈值,若否,说明当前定位点数据出现的频次较多,其属于受影响的错误的定位点数据,执行步骤S308。若是,则不对其进行过滤处理。
可选地,本实施例还包括以下步骤:
步骤S306,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离。
查询与当前定位点相邻的历史定位点,相邻的历史定位点可以为与当前定位点的上报时间戳最相近的历史定位点,根据当前定位点的上报时间戳,查询时间上与其相邻最近的时间戳对应的历史定位点。或者,相邻的历史定位点可以与当前定位点距离最近的历史定位点,即在距离上与当前定位点距离最近的历史定位点。根据历史定位点数据,计算当前定位点与相邻的历史定位点之间的距离。
步骤S307,根据距离确定是否将当前定位点数据进行过滤处理。
将计算得到的距离,与预设距离阈值范围进行比较,判断距离是否位于预设距离阈值范围,从而是否将当前定位点数据进行过滤处理。预设距离阈值根据配送设备预设的速度阈值范围,以及采集上报的当前定位点与相邻的历史定位点的时间间隔计算得到。预设距离阈值无需根据配送设备当前的速度,根据预设的合理的速度阈值范围对当前定位点数据进行验证即可。
当距离在预设距离阈值范围时,确定无需对当前定位点数据进行过滤处理。当距离不在预设距离阈值范围时,确定对当前定位点数据进行过滤处理,执行步骤S308。
进一步,以上步骤S304-S305和步骤S306-307,可以任选其一执行,或均执行,此处不做限定。
步骤S308,确定将当前定位点数据进行过滤处理。
在确定当前定位点数据为错误的定位点数据后,过滤当前定位点数据,以保障采集到的各个定位点数据的正确性,方便根据正确的定位点数据对配送设备进行配送任务的调度等处理。
在对当前定位点数据进行过滤处理时,若对当前定位点数据进行过滤处理是由于当前定位点数据的出现频次大于等于频次阈值,则在将当前定位点数据进行过滤处理时,还需要将与当前定位点数据相同的历史定位点数据一同进行过滤处理,以保障去除定位点数据的准确性和全面性。若对当前定位点数据进行过滤处理是由于配送任务的配送起始点的位置数据和配送终止点的位置数据,或者当前定位点与相邻的历史定位点之间的距离,则对当前定位点数据进行过滤处理即可。
根据本发明实施例提供的定位点数据的过滤方法,根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据,根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理,从而过滤配送范围之外的定位点数据,保障当前定位点数据在配送设备的配送可达范围之内。再进一步通过对当前定位点数据的出现频次进行统计,过滤出现频次大于等于频次阈值的定位点数据,有效地减少相同的错误定位点数据。在根据相邻的历史定位点与当前定位点间的距离过滤错误定位点数据时,无需考虑配送设备的速度的准确性,基于距离完成对定位点数据的确定。
图4示出了根据本发明一个实施例的定位点数据的过滤装置的结构框图,如图4所示,该装置包括:
第一采集模块410,适于采集用于处理配送任务的配送设备上报的当前定位点数据;
第一统计模块420,适于根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次;
第一距离模块430,适于若当前定位点数据的出现频次小于频次阈值,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离;
第一过滤模块440,适于根据距离确定是否将当前定位点数据进行过滤处理。
可选地,装置还包括:更新模块450,适于若确定不对当前定位点数据进行过滤处理,则根据当前定位点数据更新频次统计结果。
可选地,第一距离模块430进一步适于:查询与当前定位点的上报时间戳最相近的历史定位点;或者,查询与当前定位点距离最近的历史定位点。
可选地,第一过滤模块440进一步适于:判断距离是否位于预设距离阈值范围;预设距离阈值根据配送设备的速度阈值范围以及采集当前定位点与相邻的历史定位点的时间间隔得到。
可选地,装置还包括:第二过滤模块460,适于根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,确定是否将当前定位点数据进行过滤处理。
可选地,第二过滤模块460进一步适于:根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据;根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理。
可选地,第二过滤模块460进一步适于:根据第一距离和第二距离,计算当前定位点与配送起始中心点、配送终止中心点所形成区域的区域面积;判断区域面积是否小于配送范围阈值;其中,根据至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,确定包含配送设备处理至少一个配送任务的配送路线;配送范围阈值为包含配送路线的区域的区域面积;若否,将当前定位点数据进行过滤处理。
以上各模块的描述参照方法实施例中对应的描述,在此不再赘述。
根据本发明实施例提供的定位点数据的过滤装置,根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据,根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理,从而过滤配送范围之外的定位点数据,保障当前定位点数据在配送设备的配送可达范围之内。再进一步通过对当前定位点数据的出现频次进行统计,过滤出现频次大于等于频次阈值的定位点数据,有效地减少相同的错误定位点数据。在根据相邻的历史定位点与当前定位点间的距离过滤错误定位点数据时,无需考虑配送设备的速度的准确性,基于距离完成对定位点数据的确定。
图5示出了根据本发明另一个实施例的定位点数据的过滤装置的结构框图,如图5所示,该装置包括:
距离计算模块510,适于针对用于处理至少一个配送任务的配送设备,根据每个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据;
第二采集模块520,适于采集配送设备上报的当前定位点数据;
第三过滤模块530,适于根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理。
可选地,第三过滤模块530进一步适于:根据第一距离和第二距离,计算当前定位点与配送起始中心点、配送终止中心点所形成区域的区域面积;判断区域面积是否小于配送范围阈值;其中,根据至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,确定包含配送设备处理至少一个配送任务的配送路线;配送范围阈值为包含配送路线的区域的区域面积;若否,将当前定位点数据进行过滤处理。
可选地,装置还包括:第二统计模块540,适于根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次;
第四过滤模块550,适于根据当前定位点数据的出现频次确定是否将当前定位点数据进行过滤处理。
可选地,装置还包括:第二距离模块560,适于若确定不将当前定位点数据进行过滤处理,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算当前定位点与相邻的历史定位点之间的距离;
第五过滤模块570,适于根据距离确定是否将当前定位点数据进行过滤处理。
可选地,第二距离模块560进一步适于:查询与当前定位点的上报时间戳最相近的历史定位点;或者,查询与当前定位点距离最近的历史定位点。
可选地,第五过滤模块570进一步适于:判断距离是否位于预设距离阈值范围;预设距离阈值根据配送设备的速度阈值范围以及采集当前定位点与相邻的历史定位点的时间间隔得到。
以上各模块的描述参照方法实施例中对应的描述,在此不再赘述。
根据本发明实施例提供的定位点数据的过滤装置,根据配送设备的至少一个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据,根据当前定位点与配送起始中心点之间的第一距离和当前定位点与配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理,从而过滤配送范围之外的定位点数据,保障当前定位点数据在配送设备的配送可达范围之内。再进一步通过对当前定位点数据的出现频次进行统计,过滤出现频次大于等于频次阈值的定位点数据,有效地减少相同的错误定位点数据。在根据相邻的历史定位点与当前定位点间的距离过滤错误定位点数据时,无需考虑配送设备的速度的准确性,基于距离完成对定位点数据的确定。
本发明实施例还提供了一种非易失性计算机存储介质,计算机存储介质存储有至少一可执行指令,可执行指令可执行上述任意方法实施例中的定位点数据的过滤方法。
图6示出了根据本发明实施例的一种计算设备的结构示意图,本发明实施例的具体实施例并不对计算设备的具体实现做限定。
如图6所示,该计算设备可以包括:处理器(processor)602、通信接口(Communications Interface)604、存储器(memory)606、以及通信总线608。
其中:
处理器602、通信接口604、以及存储器606通过通信总线608完成相互间的通信。
通信接口604,用于与其它设备比如客户端或其它服务器等的网元通信。
处理器602,用于执行程序610,具体可以执行上述定位点数据的过滤方法实施例中的相关步骤。
具体地,程序610可以包括程序代码,该程序代码包括计算机操作指令。
处理器602可能是中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例实施例的一个或多个集成电路。计算设备包括的一个或多个处理器,可以是同一类型的处理器,如一个或多个CPU;也可以是不同类型的处理器,如一个或多个CPU以及一个或多个ASIC。
存储器606,用于存放程序610。存储器606可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
程序610具体可以用于使得处理器602执行上述任意方法实施例中的定位点数据的过滤方法。程序610中各步骤的具体实现可以参见上述定位点数据的过滤实施例中的相应步骤和单元中对应的描述,在此不赘述。所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的设备和模块的具体工作过程,可以参考前述方法实施例中的对应过程描述,在此不再赘述。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明实施例也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明实施例的内容,并且上面对特定语言所做的描述是为了披露本发明实施例的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明实施例的示例性实施例的描述中,本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明实施例要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明实施例的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明实施例的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明实施例的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例中的一些或者全部部件的一些或者全部功能。本发明实施例还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明实施例的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明实施例进行说明而不是对本发明实施例进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明实施例可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
Claims (10)
1.一种定位点数据的过滤方法,其包括:
采集用于处理配送任务的配送设备上报的当前定位点数据;
根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次;
若当前定位点数据的出现频次小于频次阈值,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算所述当前定位点与所述相邻的历史定位点之间的距离;
根据所述距离确定是否将当前定位点数据进行过滤处理。
2.根据权利要求1所述的方法,其中,所述方法还包括:若确定不对当前定位点数据进行过滤处理,则根据当前定位点数据更新所述频次统计结果。
3.根据权利要求1所述的方法,其中,所述查询与当前定位点相邻的历史定位点进一步包括:
查询与当前定位点的上报时间戳最相近的历史定位点;
或者,查询与当前定位点距离最近的历史定位点。
4.一种定位点数据的过滤方法,其包括:
针对用于处理至少一个配送任务的配送设备,根据每个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算所述至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据;
采集所述配送设备上报的当前定位点数据;
根据所述当前定位点与所述配送起始中心点之间的第一距离和所述当前定位点与所述配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理。
5.一种定位点数据的过滤装置,其包括:
第一采集模块,适于采集用于处理配送任务的配送设备上报的当前定位点数据;
第一统计模块,适于根据当前定位点数据以及处理同一配送任务时配送设备上报的历史定位点数据的频次统计结果,统计当前定位点数据的出现频次;
第一距离模块,适于若当前定位点数据的出现频次小于频次阈值,查询与当前定位点相邻的历史定位点,根据当前定位点数据与历史定位点数据计算所述当前定位点与所述相邻的历史定位点之间的距离;
第一过滤模块,适于根据所述距离确定是否将当前定位点数据进行过滤处理。
6.一种定位点数据的过滤装置,其包括:
距离计算模块,适于针对用于处理至少一个配送任务的配送设备,根据每个配送任务的配送起始点的位置数据和配送终止点的位置数据,计算所述至少一个配送任务的配送起始中心点的位置数据和配送终止中心点的位置数据;
第二采集模块,适于采集所述配送设备上报的当前定位点数据;
第三过滤模块,适于根据所述当前定位点与所述配送起始中心点之间的第一距离和所述当前定位点与所述配送终止中心点之间的第二距离,确定是否将当前定位点数据进行过滤处理。
7.一种计算设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行如权利要求1-3中任一项所述的定位点数据的过滤方法对应的操作。
8.一种计算机存储介质,所述存储介质中存储有至少一可执行指令,所述可执行指令使处理器执行如权利要求1-3中任一项所述的定位点数据的过滤方法对应的操作。
9.一种计算设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行如权利要求4所述的定位点数据的过滤方法对应的操作。
10.一种计算机存储介质,所述存储介质中存储有至少一可执行指令,所述可执行指令使处理器执行如权利要求4所述的定位点数据的过滤方法对应的操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911193319.XA CN111027898B (zh) | 2019-11-28 | 2019-11-28 | 定位点数据的过滤方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911193319.XA CN111027898B (zh) | 2019-11-28 | 2019-11-28 | 定位点数据的过滤方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111027898A true CN111027898A (zh) | 2020-04-17 |
CN111027898B CN111027898B (zh) | 2023-10-27 |
Family
ID=70203138
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911193319.XA Active CN111027898B (zh) | 2019-11-28 | 2019-11-28 | 定位点数据的过滤方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111027898B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101777257A (zh) * | 2009-12-29 | 2010-07-14 | 北京世纪高通科技有限公司 | 获取路况信息的方法及系统 |
CN105526939A (zh) * | 2014-09-29 | 2016-04-27 | 高德软件有限公司 | 道路匹配方法和装置 |
CN106840176A (zh) * | 2016-12-28 | 2017-06-13 | 济宁中科先进技术研究院有限公司 | Gps时空数据增量路网实时更新和轨迹匹配系统 |
JP2017165510A (ja) * | 2016-03-14 | 2017-09-21 | Sbsロジコム株式会社 | 運送管理システム |
CN107861132A (zh) * | 2017-10-27 | 2018-03-30 | 上海斐讯数据通信技术有限公司 | 一种gps轨迹优化方法及装置 |
CN109978418A (zh) * | 2017-12-27 | 2019-07-05 | 拉扎斯网络科技(上海)有限公司 | 一种订单配送时长确定方法及装置 |
CN110163441A (zh) * | 2019-05-24 | 2019-08-23 | 国网北京市电力公司 | 订单配送路线的传输方法及装置 |
-
2019
- 2019-11-28 CN CN201911193319.XA patent/CN111027898B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101777257A (zh) * | 2009-12-29 | 2010-07-14 | 北京世纪高通科技有限公司 | 获取路况信息的方法及系统 |
CN105526939A (zh) * | 2014-09-29 | 2016-04-27 | 高德软件有限公司 | 道路匹配方法和装置 |
JP2017165510A (ja) * | 2016-03-14 | 2017-09-21 | Sbsロジコム株式会社 | 運送管理システム |
CN106840176A (zh) * | 2016-12-28 | 2017-06-13 | 济宁中科先进技术研究院有限公司 | Gps时空数据增量路网实时更新和轨迹匹配系统 |
CN107861132A (zh) * | 2017-10-27 | 2018-03-30 | 上海斐讯数据通信技术有限公司 | 一种gps轨迹优化方法及装置 |
CN109978418A (zh) * | 2017-12-27 | 2019-07-05 | 拉扎斯网络科技(上海)有限公司 | 一种订单配送时长确定方法及装置 |
CN110163441A (zh) * | 2019-05-24 | 2019-08-23 | 国网北京市电力公司 | 订单配送路线的传输方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111027898B (zh) | 2023-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106610981B (zh) | 电子地图中道路信息的验证更新方法及系统 | |
CN109916413B (zh) | 基于网格划分的道路匹配方法、系统、装置和存储介质 | |
CN110704173A (zh) | 任务调度方法、调度系统、电子设备及计算机存储介质 | |
CN111737377B (zh) | 一种漂移轨迹的识别方法、装置及计算设备、存储介质 | |
CN113537584A (zh) | 巡检任务冲突处理方法、装置、电子设备及存储介质 | |
CN109544293A (zh) | 交易限额处理方法及装置 | |
CN111182457A (zh) | 地理围栏及生成方法、装置及存储介质 | |
CN111639965A (zh) | 积分更新方法及装置 | |
CN108957397A (zh) | 巡检机器人的定位方法及装置 | |
CN116481560B (zh) | 车辆行驶里程的计算方法、装置、终端及存储介质 | |
CN111027898B (zh) | 定位点数据的过滤方法及装置 | |
CN116704765A (zh) | 路况预测方法、装置及可读存储介质 | |
CN110807148B (zh) | 设备标识过滤方法、装置、电子设备和存储介质 | |
CN112634396B (zh) | 路网确定方法及装置 | |
CN105513365A (zh) | 基于等时定位监测的道路通行时间估计系统 | |
CN111861625A (zh) | 一种异常订单确定方法及装置 | |
CN116678430B (zh) | 行驶轨迹确定方法及装置、电子设备和可读存储介质 | |
CN113379208B (zh) | 指标计算方法、装置及可读存储介质 | |
CN112729325B (zh) | 线路规划方法、装置、系统、服务器及存储介质 | |
CN109726243A (zh) | 一种数据归集方法、装置及系统 | |
CN116303866B (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN109740891B (zh) | 用户状态检测方法、装置及系统 | |
CN109214542A (zh) | 基于大数据的发车时刻预估方法及装置 | |
CN111666360B (zh) | 道路施工状态确认方法和装置 | |
CN110990395B (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 |