CN112069272A - 出入口信息确定方法、装置、电子设备和可读存储介质 - Google Patents
出入口信息确定方法、装置、电子设备和可读存储介质 Download PDFInfo
- Publication number
- CN112069272A CN112069272A CN202010797096.4A CN202010797096A CN112069272A CN 112069272 A CN112069272 A CN 112069272A CN 202010797096 A CN202010797096 A CN 202010797096A CN 112069272 A CN112069272 A CN 112069272A
- Authority
- CN
- China
- Prior art keywords
- track
- target
- entrance
- determining
- coincidence
- 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
- 238000000034 method Methods 0.000 title claims abstract description 90
- 238000003860 storage Methods 0.000 title claims abstract description 16
- 230000004044 response Effects 0.000 claims description 37
- 238000004590 computer program Methods 0.000 claims description 11
- 230000004931 aggregating effect Effects 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 31
- 238000009826 distribution Methods 0.000 description 26
- 238000012545 processing Methods 0.000 description 21
- 230000008569 process Effects 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 3
- 238000012358 sourcing Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003203 everyday effect Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/393—Trajectory determination or predictive tracking, e.g. Kalman filtering
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明实施例公开了一种出入口信息确定方法、装置、电子设备和可读存储介质,通过获取目标地址对应的多个历史任务信息,根据各历史任务的行驶轨迹确定对应的目标轨迹,对各目标轨迹进行聚合,以确定重合位置的轨迹重合度,根据各重合位置的轨迹重合度确定至少一个出入口位置,由此,可以提高地图中出入口位置的准确性,从而提高任务处理效率。
Description
技术领域
本发明涉及计算机技术领域,更具体地,涉及一种出入口信息确定方法、装置、电子设备和可读存储介质。
背景技术
目前,对于小区等具有出入口的地理区域,出入口位置和出入口的通行信息主要依靠地图供应商进行相关的信息采集、制作和维护。其中,地图供应商大多通过众包的方式,并融合各种信息采集方式(例如实地探查采集等),依靠路网信息来推断小区的出入口位置和通行信息,这种方式覆盖面有限,并且可能由于缺乏信息的及时更新导致出入口信息不准确。
发明内容
有鉴于此,本发明实施例提供了一种出入口信息确定方法、装置、电子设备和可读存储介质,以提高地图中出入口位置的准确性,从而提高任务处理效率。
第一方面,本发明实施例提供一种出入口信息确定方法,所述方法包括:
获取目标地址对应的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
根据各所述历史任务的行驶轨迹确定对应的目标轨迹;
对各所述目标轨迹进行聚合,以确定重合位置的轨迹重合度;
根据各所述重合位置的轨迹重合度确定至少一个出入口位置。
可选的,所述历史任务信息还包括任务完成时间;
根据各所述历史任务的行驶轨迹确定对应的目标轨迹包括:
根据各所述历史任务的任务完成时间确定对应的目标时间段;
对各所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的目标轨迹。
可选的,根据各所述历史任务的行驶轨迹确定对应的目标轨迹包括:
响应于所述历史任务的行驶轨迹中的轨迹位置点与所述目标地址的边界的距离小于或等于距离阈值,确定所述轨迹位置点为目标位置点;
根据所述历史任务对应的目标位置点确定所述历史任务对应的目标轨迹。
可选的,根据各所述重合位置的轨迹重合度确定至少一个所述出入口位置包括:
响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为所述出入口位置。
可选的,根据各所述重合位置的轨迹重合度确定至少一个所述出入口位置包括:
响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为候选位置;
根据所述候选位置确定对应的候选位置轨迹;
响应于所述候选位置轨迹对应的平均速度小于速度阈值,将对应的候选位置确定为所述出入口位置。
可选的,对各所述目标轨迹进行聚合,确定各所述重合位置的轨迹重合度包括:
对各所述历史任务对应的目标轨迹进行聚合,确定对应的轨迹热力图;
根据所述轨迹热力图确定各所述重合位置的轨迹重合度。
可选的,所述方法还包括:
根据所述目标轨迹的轨迹信息,确定各所述出入口位置的属性信息。
可选的,根据所述目标轨迹的轨迹信息,确定各所述出入口位置的属性信息包括:
确定经过所述出入口位置的目标轨迹;
根据经过所述出入口位置的目标轨迹的平均速度,确定所述出入口位置的通行类型,所述通行类型包括步行和骑行。
可选的,根据所述目标轨迹的轨迹信息,确定各所述出入口的属性信息还包括:
根据经过所述出入口位置的目标轨迹的分布时间段,确定所述出入口位置的通行时间信息。
可选的,获取目标地址对应的多个历史任务信息包括:
周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。
可选的,对所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的目标轨迹包括:
对所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的候选轨迹;
对所述候选轨迹进行位置纠偏,确定对应的目标轨迹。
第二方面,本发明实施例提供一种出入口信息确定方法,所述方法包括:
获取所述目标地址的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
根据所述历史任务的行驶轨迹中的轨迹位置点和所述目标地址的边界确定对应的交叉点,所述交叉点为位于所述边界两侧的至少两个相邻位置轨迹点的连线与所述边界的交点;
对各所述历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置。
可选的,对各所述历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置包括:
根据各所述交叉点之间的距离对各所述交叉点进行聚类,确定至少一个交叉点集合;
响应于所述交叉点集合中的交叉点数量满足预定条件,确定所述交叉点集合所在位置为所述出入口位置。
可选的,所述预定条件为所述交叉点集合中的交叉点数量大于第一预定值;或者
所述交叉点集合中的交叉点数量与所述历史任务数量的比值大于第二预定值。
可选的,所述方法还包括:
根据各所述历史任务的行驶轨迹和所述目标地址的边界确定位于所述目标地址区域内的目标行驶轨迹;
根据经过所述出入口位置的目标行驶轨迹的平均速度,确定所述出入口位置的通行类型,所述通行类型包括步行和骑行。
可选的,所述方法还包括:
根据经过所述出入口位置的行驶轨迹的分布时间段,确定所述出入口位置的通行时间信息。
可选的,获取目标地址对应的多个历史任务信息包括:
周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。
第三方面,本发明实施例提供一种出入口信息确定装置,所述装置包括:
信息获取单元,被配置为获取目标地址对应的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
目标轨迹确定单元,被配置为根据各所述历史任务的行驶轨迹确定对应的目标轨迹;
重合度确定单元,被配置为对各所述目标轨迹进行聚合,以确定重合位置的轨迹重合度;
出入口确定单元,被配置为根据各所述重合位置的轨迹重合度确定至少一个出入口位置
可选的,所述历史任务信息还包括任务完成时间,所述目标轨迹确定单元包括:
时间段确定子单元,被配置为根据各所述历史任务的任务完成时间确定对应的目标时间段;
第一目标轨迹确定子单元,被配置为对各所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的目标轨迹。
可选的,所述目标轨迹确定单元包括:
位置点确定子单元,被配置为响应于所述历史任务的行驶轨迹中的轨迹位置点与所述目标地址的边界的距离小于或等于距离阈值,确定所述轨迹位置点为目标位置点;
第二目标轨迹确定子单元,被配置为根据所述历史任务对应的目标位置点确定所述历史任务对应的目标轨迹。
可选的,所述出入口确定单元包括:
第一出入口确定子单元,被配置为响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为所述出入口位置。
可选的,所述出入口确定单元包括:
候选位置确定子单元,被配置为响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为候选位置;
轨迹确定子单元,被配置为根据所述候选位置确定对应的候选位置轨迹;
第二出入口确定子单元,被配置为响应于所述候选位置轨迹对应的平均速度小于速度阈值,将对应的候选位置确定为所述出入口位置。
可选的,所述重合度确定单元包括:
热力图确定子单元,被配置为对各所述历史任务对应的目标轨迹进行聚合,确定对应的轨迹热力图;
重合度确定子单元,被配置为根据所述轨迹热力图确定各所述重合位置的轨迹重合度。
可选的,所述装置还包括:
属性确定单元,被配置为根据所述目标轨迹的轨迹信息,确定各所述出入口位置的属性信息。
可选的,所述属性确定单元包括:
轨迹确定子单元,被配置为确定经过所述出入口位置的目标轨迹;
通行类型确定子单元,被配置为根据经过所述出入口位置的目标轨迹的平均速度,确定所述出入口位置的通行类型,所述通行类型包括步行和骑行。
可选的,所述属性确定单元还包括:
通行时间确定子单元,被配置为根据经过所述出入口位置的目标轨迹的分布时间段,确定所述出入口位置的通行时间信息。
可选的,所述信息获取单元进一步被配置为周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。
可选的,第一目标轨迹确定子单元包括:
候选轨迹确定模块,被配置为对所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的候选轨迹;
目标轨迹确定模块,被配置为对所述候选轨迹进行位置纠偏,确定对应的目标轨迹。
第四方面,本发明实施例提供一种出入口信息确定装置,所述装置包括:
信息获取单元,被配置为获取所述目标地址的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
交叉点确定单元,被配置为根据所述历史任务的行驶轨迹中的轨迹位置点和所述目标地址的边界确定对应的交叉点,所述交叉点为位于所述边界两侧的至少两个相邻位置轨迹点的连线与所述边界的交点;
出入口确定单元,被配置为对各所述历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置。
可选的,出入口确定单元包括:
聚类子单元,被配置为根据各所述交叉点之间的距离对各所述交叉点进行聚类,确定至少一个交叉点集合;
出入口确定子单元,被配置为响应于所述交叉点集合中的交叉点数量满足预定条件,确定所述交叉点集合所在位置为所述出入口位置。
可选的,所述预定条件为所述交叉点集合中的交叉点数量大于第一预定值;或者
所述交叉点集合中的交叉点数量与所述历史任务数量的比值大于第二预定值。
可选的,所述装置还包括:
轨迹确定子单元,被配置为根据各所述历史任务的行驶轨迹和所述目标地址的边界确定位于所述目标地址区域内的目标行驶轨迹;
通行类型确定子单元,被配置为根据经过所述出入口位置的目标行驶轨迹的平均速度,确定所述出入口位置的通行类型,所述通行类型包括步行和骑行。
可选的,所述装置还包括:
通行时间信息确定单元,被配置为根据经过所述出入口位置的行驶轨迹的分布时间段,确定所述出入口位置的通行时间信息。
可选的,所述信息获取单元进一步被配置为周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。
第五方面,本发明实施例提供一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如本发明实施例第一方面所述的方法和/或本发明实施例第二方面所述的方法。
第六方面,本发明实施例提供一种计算机可读存储介质,其上存储计算机程序指令,所述计算机程序指令在被处理器执行时以实现如本发明实施例第一方面所述的方法和/或本发明实施例第二方面所述的方法。
本发明实施例通过获取目标地址对应的多个历史任务信息,根据各历史任务的行驶轨迹确定对应的目标轨迹,对各目标轨迹进行聚合,以确定重合位置的轨迹重合度,根据各重合位置的轨迹重合度确定至少一个出入口位置,由此,可以提高地图中出入口位置的准确性,从而提高任务处理效率。
附图说明
通过以下参照附图对本发明实施例的描述,本发明的上述以及其它目的、特征和优点将更为清楚,在附图中:
图1是本发明实施例的一种出入口信息确定方法的流程图;
图2是本发明实施例的一种目标轨迹的确定方法示意图;
图3是本发明实施例的目标轨迹的位置纠偏过程示意图;
图4是本发明实施例的另一种目标轨迹的确定方法示意图;
图5是本发明实施例的一种确定出入口位置的示意图;
图6是本发明实施例的出入口信息确定过程示意图;
图7是本发明实施例的另一种出入口信息确定方法的流程图;
图8是本发明实施例的一种确定交叉点的示意图;
图9是本发明实施例的另一种确定出入口位置的示意图;
图10是本发明实施例的一种出入口信息确定装置的示意图;
图11是本发明实施例的另一种出入口信息确定装置的示意图;
图12是本发明实施例的电子设备的示意图。
具体实施方式
以下基于实施例对本发明进行描述,但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中,详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质,公知的方法、过程、流程、元件和电路并没有详细叙述。
此外,本领域普通技术人员应当理解,在此提供的附图都是为了说明的目的,并且附图不一定是按比例绘制的。
除非上下文明确要求,否则在说明书的“包括”、“包含”等类似词语应当解释为包含的含义而不是排他或穷举的含义;也就是说,是“包括但不限于”的含义。
在本发明的描述中,需要理解的是,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
在相关技术中,通常采用众包的技术进行小区出入口的信息采集和挖掘,如从航拍照片或卫星地图上,识别出小区的出入口,或者根据众包获取照片,从街边场景识别出入口位置并与地理信息进行关联,对多方信息,例如开发商信息、用户反馈信息、众包实地探查等,进行数据收集和整理,获取出入口的通行类型或通行时间信息,并将其关联到地图对应的出入口上。但由于众包所采集的信息覆盖率有限,并且出入口信息可能因为各种原因(例如道路施工、小区基建维护等)发生变化,若这些变化没有被众包方式及时采集到,则会造成小区通行信息过时,缺乏准确性。由此,对于并不熟悉小区地理情况的任务处理资源,例如外卖配送资源、快递配送资源等,若小区的通行信息不准确,则需要任务处理资源自行寻找小区出入口,或者由于某些出入口禁止骑行导致任务处理资源需要绕路进出等,这大大降低了任务处理效率。由此,本发明实施例提供一种出入口信息确定方法,以对出入口信息进行有效识别,从而提高任务处理效率。
图1是本发明实施例的一种出入口信息确定方法的流程图。如图1所示,本发明实施例的出入口信息确定方法包括以下步骤:
步骤S110,获取目标地址对应的多个历史任务信息。其中,历史任务信息包括对应历史任务的行驶轨迹,目标地址表示一地理区域,例如居住小区、工业园区、学校等。可选的,历史任务可以为取送任务(外卖取送、快递取送、跑腿取送等),在历史任务处理过程中,任务终端会周期性上传其地理位置,例如每0.1秒上传一次GPS位置信息等,由此,可以获取历史任务的行驶轨迹。
步骤S120,根据各历史任务的任务轨迹确定对应的目标轨迹。在一种可选的实现方式中,将一历史任务的任务轨迹确定为该历史任务的目标轨迹。
在另一种可选的实现方式中,历史任务信息还包括任务完成时间。在任务完成时,通常需要通过任务终端上传任务完成的消息,由此,可以获取历史任务的任务完成时间。步骤S120具体可以包括:根据各历史任务的任务完成时间确定对应的目标时间段,对各历史任务的行驶轨迹进行切分,获取对应的目标时间段内的目标轨迹。在一种可选的实现方式中,以任务完成时间为基准,将任务完成时间前预定时间和任务完成后预定时间确定为目标时间段。在目标时间段内,任务终端具有进出目标地址的行为,由此,目标时间段内的轨迹包括任务终端进入目标地址的轨迹和从目标地址出去的轨迹。例如,假设一历史任务的任务完成时间为12:00,预定时间为2分钟,则将11:58-12:02确定为目标时间段,并从该历史任务的行驶轨迹中获取11:58-12:02内对应的目标轨迹。以取送任务为例,完成任务时,配送资源通常在小区内,由此,通过设置一预定时间,以将配送资源从靠近小区至行驶出小区的时间段确定为目标时间段,从而获取配送资源进出小区的目标轨迹。应理解,任务完成时间前和任务完成后的预定时间可以相同也可以不同,本实施例并不对此进行限制。图2是本发明实施例的一种目标轨迹的确定方法示意图。本实施例以配送任务为例进行举例说明,如图2所示,该配送任务的目的地为X,配送任务的行驶轨迹为轨迹L。其中,根据该配送任务的任务信息确定任务完成时间为12:00,也即配送资源在12:00时达到目的地X并将配送目标送至目标用户。本实施例以任务完成前后的预定时间均为2min为例,将时间段11:58-12:02确定为目标时间段,并对轨迹L进行切分,湖区时间段11:58-12:02内的目标轨迹l1-l2。也即,在11:58时配送资源处于位置点l1处,在12:02配送资源处于位置点l2处。如图2所示,目标轨迹l1-l2包括配送资源进出该小区的轨迹。
在一种可选的实现方式中,对各历史任务的行驶轨迹进行切分,获取对应的目标时间段内的目标轨迹可以包括:对历史任务的行驶轨迹进行切分,获取对应的目标时间段内的候选轨迹,对候选轨迹进行位置纠偏,确定对应的目标轨迹。可选的,历史任务的行驶轨迹根据任务终端上传的GPS位置确定,由于GPS定位存在漂移等问题,因此,任务终端上传的GPS位置可能会存在偏差较大的点,对这些点进行清洗,以获取更准确的目标轨迹。
图3是本发明实施例的目标轨迹的位置纠偏过程示意图。如图3所示,一个历史任务的行驶轨迹为轨迹31,假设任务终端在目标时间段的起始时刻的位置为位置A,在目标时间段的结束时刻的位置为位置B,则将位置A和位置B之间的轨迹确定为候选轨迹32,删除候选轨迹32中的偏移点a、b和c,以对候选轨迹进行位置纠偏,确定目标轨迹33。由此,可以使得目标轨迹更准确。应理解,图3中的目标轨迹确认过程仅仅是示例性的,其并不限制实际应用中的具体处理过程。
在另一种可选的实现方式中,步骤S120具体可以包括:响应于历史任务的行驶轨迹中的轨迹位置点与目标地址的边界的距离小于距离阈值,确定该轨迹位置点为目标位置点,根据该历史任务对应的目标位置点确定历史任务对应的目标轨迹。可选的,历史任务的行驶轨迹的轨迹位置点可以为对应任务终端上传的GPS位置点,也可以为从任务终端上传的GPS位置点中筛选出的位置点(例如每隔预定个上传周期确定一个轨迹位置点),本实施例并不对此进行限制。可选的,目标地址的边界可以从地图供应商提供的地图中获取,本实施例并不对此进行限制。可选的,距离阈值可以根据出入口位置环境确定,例如出入口的宽度等,也可以根据目标地址区域范围确定,本实施例并不对此进行限制。
图4是本发明实施例的另一种目标轨迹的确定方法示意图。本实施例以配送任务为例进行举例说明,如图4所示,首先获取该配送任务的行驶轨迹中的轨迹位置点x1-xN,N为行驶轨迹中轨迹位置点的个数,N大于1。可选的,根据小区的区域范围确定距离阈值,例如,将小区的中心点到小区边界的距离确定为距离阈值,或者将小区对应的直径(例如小区边界外接圆直径等)确定为距离阈值,以确保目标轨迹包括该配送任务在小区内的行驶轨迹。可选的,计算配送任务轨迹中的每个轨迹位置点x1-xN分别与小区边界的距离,并将距离连续小于或等于距离与子的轨迹位置点行程的轨迹确定为目标轨迹。可选的,为了减小计算量,首先根据小区边界任一边界点的坐标确定一个计算范围,计算位于该计算范围内的任务行驶轨迹中的各轨迹位置点分别与小区边界的距离。如图4所示,轨迹位置点x1与小区边界的距离为y1且y1小于距离阈值,轨迹位置点x2与小区边界的距离为y2且y2大于距离阈值,轨迹位置点x3与小区边界的距离为y3且y3小于距离阈值,轨迹位置点x4与小区边界的距离为y4且y4大于距离阈值,并且,在轨迹位置点x1和轨迹位置点x3之间的各轨迹位置点与小区边界的距离均小于或等于距离阈值,则可以确定轨迹x1-x3为目标轨迹。如图4所示,目标轨迹x1-x3包括配送资源进出该小区的轨迹。
步骤S130,对各历史任务对应的目标轨迹进行聚合,以确定重合位置的轨迹重合度。可选的,对各历史任务对应的目标轨迹进行聚合,确定对应的轨迹热力图,根据轨迹热力图确定各重合位置的轨迹重合度。应理解,本实施例中的重合位置的轨迹重合度用于表征在过去一段时间内(例如一个月内)经过该重合位置的目标轨迹的数量。轨迹热力图中的高亮部分表征各目标轨迹的重合位置,高亮位置颜色越亮或越深则表征轨迹重合度越高。应理解,本实施例并不对确定轨迹重合度的方法进行限制。
步骤S140,根据各重合位置的轨迹重合度确定至少一个出入口位置。在一种可选的实现方式中,响应于轨迹重合度大于重合阈值,将对应的重合位置确定为该目标地址的出入口位置。可选的,重合阈值可以根据重合位置的数量进行确定,或者根据重合位置的数量以及目标轨迹的总数量确定。可选的,重合阈值还可以为一个预定值,本实施例并不对此进行限制。可选的,将至少有两条目标轨迹经过的位置确定为重合位置,或者根据目标轨迹的总数量来确定经过重合位置的目标轨迹的最少数量,例如假设一个月内的目标轨迹总数量为100个,将至少有5条目标轨迹经过的位置确定为重合位置。本实施例并不对重合位置的确定进行限制。
由于在目标地理区域的出入口位置处,一般会有明显的减速过程或停止行驶过程(例如出入口处验证登记等),因此,在出入口处的速度较低。由此,本实施例可以通过计算重合位置周围的速度,确定出入口位置。在一种可选的实现方式中,获取重合位置对应的各目标位置轨迹,响应于各目标位置轨迹的平均速度小于速度阈值,将该重合位置确定为出入口位置,由此,可以进一步提高出入口位置的准确性。可选的,对于一个目标轨迹,重合位置的目标位置轨迹可以为对应重合位置前后预定距离(例如5m)内的轨迹。可选的,获取目标位置轨迹的首尾GPS点返回的时间来确定该目标位置轨迹对应的行驶时间,并根据目标位置轨迹的长度和行驶时间确定该目标位置轨迹的平均速度,根据重合位置的各目标位置轨迹的平均速度确定该重合位置对应的平均速度。
在另一种可选的实现方式中,若重合位置的数量较多,则可以采用轨迹重合度先对重合位置进行初步筛选获得候选位置,在根据各候选位置的候选位置轨迹的平均速度确定出入口位置。可选的,响应于轨迹重合度大于重合阈值,将对应的重合位置确定为候选位置,根据候选位置确定对应的候选位置轨迹,响应于候选位置轨迹对应的平均速度小于速度阈值,将对应的候选位置确定为所述出入口位置。或者,将轨迹重合度最高的预定个重合位置确定为候选位置,根据候选位置确定对应的候选位置轨迹,响应于候选位置轨迹对应的平均速度小于速度阈值,将对应的候选位置确定为所述出入口位置。由此,可以在进一步提高出入口位置的准确性的同时,减小计算量,提高数据处理效率。
图5是本发明实施例的一种确定出入口位置的示意图。本实施例以根据外卖任务进出目标小区的历史行驶轨迹来确定该目标小区的出入口位置为例进行描述,图5示例性地绘制了多个外卖任务进出目标小区的行驶轨迹。在本实施例中,对各历史外卖任务对应的目标轨迹进行聚合,绘制对应的轨迹热力图,如图5所示,根据上述确定重合位置的方法将位置p1、p2、p3、p4、p5和p6确定为重合位置,并根据重合位置p1-p6的轨迹重合度与重合阈值可以确定重合位置p1、p2、p3和p6为候选位置,根据候选位置p1、p2、p3和p6对应的各候选位置轨迹确定候选位置p1、p2、p3和p6对应的平均速度,根据平均速度和速度阈值可以确定出入口位置为p1、p3和p6。由此,本实施例可以根据外卖历史任务的行驶路径和送达时间较为准确地确定目标小区出入口的位置。
在一种可选的实现方式中,本实施例的出入口信息确定方法还包括:根据目标轨迹的轨迹信息,确定目标地址的各出入口位置的属性信息。可选的,目标轨迹的轨迹信息可以包括目标轨迹的时间信息和速度信息等,出入口位置的属性信息可以包括出入口通行类型和通行时间等。
在一种可选的实现方式中,本实施例通过确定经过一出入口位置的多个目标轨迹,并确定经过该出入口位置的各目标轨迹的平均速度,根据该平均速度确定该出入口位置的通行类型。可选的,出入口位置的通行类型可以为步行或者骑行,本实施例根据在目标地址对应的区域内,步行的平均速度和骑行的平均速度的差异来确定该出入口的通行类型。由于目标轨迹为任务处理终端进出小区形成的行驶轨迹,因此可以采用目标轨迹的平均速度来确定出入口位置的通行类型。可选的,预先确定在出入口可以骑行时的骑行速度阈值和步行时的步行速度阈值。由此,可以计算经过该出入口位置的各目标轨迹的平均速度,以确定该出入口位置对应的平均速度v,也即v=1/n*(v1+v2+…+vn),其中,n大于1,vn第n个经过该出入口位置的目标轨迹的平均速度,并根据该出入口的平均速度、骑行速度阈值和步行速度阈值确定该出入口的通行类型。例如,假设在各历史任务中,通过一出入口对应的平均速度大于5km/h,则确定该出入口允许骑行。在另一种可选的实现方式中,也可以采用出入口位置对应的各目标位置轨迹的平均速度来确定出入口的通行类型,本实施例并不对此进行限制。由此,本实施例可以通过将各出入口位置和各出入口的通行类型嵌入地图中,以使得任务执行端可以根据这些出入口信息执行任务,提高了任务效率。
在一种可选的实现方式中,本实施例根据经过一出入口位置的目标轨迹的分布时间段,确定该出入口位置的通行时间信息。也就是说,通过统计目标轨迹在各出入口位置的分布时间段,确定各出入口位置的通行时间信息。例如,若一个小区包括出入口p1和p2。若目标轨迹通过出入口p1的分布时间段为10:00-8:00,通过出入口p2的分布时间段为6:00-23:00,则可以确定出入口p1仅在10:00-8:00允许通行,出入口p2在6:00-23:00允许通行。应理解,本实施例并不仅用于确定出入口位置每天的通行时间信息,也可以确定周期性的通行时间信息,例如目标地址若为学校,可能在某些出入口仅能在周末通行等。
在一种可选的实现方式中,本实施例通过周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。由于道路施工,目标地理区域整改规划等因素,出入口位置的通行信息可能是不断变化的,因此,本实施例通过周期性地获取各目标地址对应的多个历史任务信息,以根据步骤S110-S140更新各目标地址的出入口位置。
本实施例通过获取目标地址对应的多个历史任务信息,根据各历史任务的行驶轨迹确定对应的目标轨迹,对各目标轨迹进行聚合,以确定重合位置的轨迹重合度,根据各重合位置的轨迹重合度确定至少一个出入口位置,由此,可以提高地图中出入口位置的准确性,从而提高任务处理效率。
图6是本发明实施例的出入口信息确定过程示意图。本实施例以外卖配送任务的历史任务信息确定各小区或其他地理区域的出入口信息,应理解,其他历史任务,例如历史快递任务等均可应用于本实施例中,本实施例并不对采用的数据进行限制。如图6所示,获取历史外卖任务,从中获取目标小区A对应的历史外卖任务,并给予目标小区A的地址和配送资源的行驶轨迹进行匹配,确定目标小区A对应的配送资源的行驶轨迹,并确定各行驶轨迹对应的目标轨迹,对各目标轨迹进行位置纠偏以进行轨迹优化,进一步提高目标轨迹的准确性,之后对目标轨迹进行聚合,进行轨迹分析,以确定出入口位置和对应的通行类型,同时进行分时段轨迹分析,确定出入口的通行时间。并且,本实施例通过周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。在一种可选的实现方式中,根据各行驶轨迹对应的历史任务完成时间确定目标时间段,并给予目标时间段对行驶轨迹进行切分,获取各历史任务对应的目标轨迹。在另一种可选的实现方式中,响应于历史任务的行驶轨迹中的轨迹位置点与目标地址的边界的距离小于或等于距离阈值,确定该轨迹位置点为目标位置点,根据该历史任务对应的目标位置点确定该历史任务对应的目标轨迹。其中,在执行历史任务时配送资源进出小区的目标轨迹。轨迹分析的具体方法与上述实施例类似,在此不再赘述。
本实施例通过历史任务的行驶轨迹来确定出入口位置,由于完成历史任务必须经过出入口,因此,本实施例可以根据任务完成时间确定对应历史任务进出小区的目标轨迹,并将目标轨迹进行聚合以进行轨迹分析,从而确定出入口位置和其对应的通行类型,同时进行分时段轨迹分析以确定出入口通行时间信息,将确定的出入口位置、通行类型及通行时间等出入口信息嵌入至地图中,以使得任务处理端可以根据该地图准确地得知当前目标地址的哪些出入口是可以通行的,并且可以选择可骑行的出入口来进出小区,从而避免任务处理端由于不熟悉地理环境而需要绕路等导致的任务处理效率低等问题,提高了任务处理效率。
图7是本发明实施例的另一种出入口信息确定方法的流程图。如图7所示,本发明实施例的出入口信息确定方法包括以下步骤:
步骤S210,获取目标地址的多个历史任务信息。其中,历史任务信息包括对应历史任务的行驶轨迹,目标地址表示一个地理区域,例如居住小区、工业园区、学校等。可选的,历史任务可以为取送任务(外卖取送、快递取送、跑腿取送等),在历史任务处理过程中,任务终端会周期性上传其地理位置。
步骤S220,根据历史任务的行驶轨迹中的轨迹位置点和目标地址的边界确定对应的交叉点。其中,该交叉点为位于目标地址边界两侧的至少两个相邻位置轨迹点的连线与目标地址边界的交点。其中,相邻的位置轨迹点为一任务终端连续上传的相邻位置轨迹点。在一种可选的实现方式中,将行驶轨迹中位于边界两侧的两个相邻位置轨迹点的连线与目标地址边界的交点确定为该行驶轨迹对应的交叉点。在其他可选的实现方式中,也可以将位于边界两侧的多个相邻位置轨迹点形成的轨迹与边界的交点确定为对应的交叉点。可选的,对多个相邻位置轨迹点形成的轨迹进行位置纠偏以避免位置轨迹点漂移造成的误差。
图8是本发明实施例的一种确定交叉点的示意图。本实施例以将行驶轨迹中位于边界两侧的两个相邻位置轨迹点的连线与目标地址边界的交点确定为该行驶轨迹对应的交叉点为例。可选的,根据行驶轨迹的轨迹位置点与目标地址边界的距离确定位于边界两侧的相邻两个轨迹位置点。如图8所示,在行驶轨迹L”中的位于边界两侧的两个相邻的位置轨迹点为点h1和h2、以及点h3和h4。其中,位置轨迹点h1和h2的连线与目标地址边界的交叉点为g1,位置轨迹点h3和h4的连线与目标地址边界的交叉点为g2,也即,行驶轨迹L”具有对应的两个交叉点g1和g2。
步骤S230,对各历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置。在一种可选的实现方式中,步骤S230具体可以包括:根据各交叉点之间的距离对各交叉点进行聚类,确定至少一个交叉点集合,响应于交叉点集合中的交叉点数量满足预定条件,确定该交叉点集合所在位置为出入口位置。可选的,在交叉点集合中,任意两个交叉点之间的距离小于预设的阈值。可选的,该预设的阈值可以根据各类目标地址区域的出入口的宽度确定。
在一种可选的实现方式中,预定条件为交叉点集合中的交叉点数量大于第一预定值。也就是说,在交叉点集合中的交叉点数量大于第一预定值时,确定该交叉点集合所在位置为出入口位置。应理解,在超过一定数量的历史轨迹在同一位置与目标地址边界具有交叉点,则该位置不可能是偶然或者误差得到的,因此,可以确定该位置为出入口位置。在另一种可选的实现方式中,预定条件为交叉点集合中的交叉点数量与历史任务数量的比值大于第二预定值。也就是说,在交叉点集合中的交叉点数量与历史任务数量的比值大于第二预定值时,确定该交叉点集合所在位置为出入口位置。若该目标位置对应的历史任务中有超过一定数量的历史任务的行驶轨迹在同一位置与目标地址边界具有交叉点,则该位置不可能是偶然或者误差得到的,因此,可以确定该位置为出入口位置。
图9是本发明实施例的另一种确定出入口位置的示意图。如图9所示,对各历史任务的行驶轨迹对应的交叉点进行聚类,确定交叉点集合91-93。其中,交叉点集合91和交叉点集合92满足预定条件,也即交叉点集合91所在位置为该目标地址的一个出入口位置,交叉点集合92所在位置为该目标地址的另一个出入口位置。交叉点集合93不满足预定条件,则交叉点集合93所在位置不是该目标地址的出入口位置。
在一种可选的实现方式中,本发明实施例的出入口信息确定方法还包括:根据各历史任务的轨迹信息和目标地址的边界,确定各出入口位置的属性信息。可选的,各历史任务的轨迹信息包括时间信息和速度信息等。出入口位置的属性信息可以包括出入口通行类型和通行时间等。
在一种可选的实现方式中,根据各历史任务的行驶轨迹和目标地址的边界确定位于目标地址区域内的目标行驶轨迹,根据经过出入口位置的目标行驶轨迹的平均速度,确定该出入口位置的通行类型。其中,通行类型包括步行和骑行。在本实施例中,根据历史任务的行驶轨迹和目标地址的边界的交叉点可以确定位于目标地址区域内的目标行驶轨迹,根据在目标地址区域内,步行的平均速度和骑行的平均速度的差异来确定该出入口的通行类型。由于目标行驶轨迹为任务处理终端进出小区形成的行驶轨迹,因此可以采用各目标行驶轨迹的平均速度来确定出入口位置的通行类型。可选的,预先确定在出入口可以骑行时的骑行速度阈值和步行时的步行速度阈值,以根据出入口位置对应的平均速度与骑行速度阈值、步行速度阈值的大小关系来确定该出入口位置的通行类型。例如,在出入口位置对应的平均速度小于步行速度阈值时,确定该出入口位置的通行类型为步行,在出入口位置对应的平均速度大于骑行速度阈值时,确定该出入口位置的通行类型为骑行。由此,本实施例可以通过将各出入口位置和各出入口的通行类型嵌入地图中,以使得任务执行端可以根据这些出入口信息执行任务,提高了任务效率。
在一种可选的实现方式中,本实施例根据经过出入口位置的行驶轨迹的分布时间段,确定出入口位置的通行时间信息。也就是说,通过统计各行驶轨迹在各出入口位置的分布时间段,确定各出入口位置的通行时间信息。例如,若一个小区包括出入口p1和p2。若行驶轨迹通过出入口p1的分布时间段为10:00-8:00,通过出入口p2的分布时间段为6:00-23:00,则可以确定出入口p1仅在10:00-8:00允许通行,出入口p2在6:00-23:00允许通行。应理解,本实施例并不仅用于确定出入口位置每天的通行时间信息,也可以确定周期性的通行时间信息,例如目标地址若为学校,可能在某些出入口仅能在周末通行等。
在一种可选的实现方式中,本实施例通过周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。由于道路施工,目标地理区域整改规划等因素,出入口位置的通行信息可能是不断变化的,因此,本实施例通过周期性地获取各目标地址对应的多个历史任务信息,以根据步骤S210-S230更新各目标地址的出入口位置。
本实施例通过获取目标地址的多个历史任务信息,根据历史任务的行驶轨迹中的轨迹位置点和所述目标地址的边界确定对应的交叉点,对各所述历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置,其中,交叉点为位于所述边界两侧的至少两个相邻位置轨迹点的连线与所述边界的交点。由此,可以提高地图中出入口位置的准确性,从而提高任务处理效率。
图10是本发明实施例的一种出入口信息确定装置的示意图。如图10所示,本发明实施例的出入口确定装置10包括信息获取单元101、目标轨迹确定单元102、重合度确定单元103和出入口确定单元104。
信息获取单元101被配置为获取目标地址对应的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹和任务完成时间,所述目标地址表示一个地理区域。可选的,所述信息获取单元101进一步被配置为周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。
目标轨迹确定单元102被配置为根据各所述历史任务的行驶轨迹确定对应的目标轨迹。在一种可选的实现方式中,目标轨迹确定单元102包括时间段确定子单元和第一目标轨迹确定子单元。时间段确定子单元被配置为根据各所述历史任务的任务完成时间确定对应的目标时间段。第一目标轨迹确定子单元被配置为对各所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的目标轨迹。可选的,第一目标轨迹确定子单元包括候选轨迹确定模块和目标轨迹确定模块。候选轨迹确定模块被配置为对所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的候选轨迹。目标轨迹确定模块被配置为对所述候选轨迹进行位置纠偏,确定对应的目标轨迹。
在另一种可选的实现方式中,目标轨迹确定单元102包括位置点确定子单元和第二目标轨迹确定子单元。位置点确定子单元被配置为响应于所述历史任务的行驶轨迹中的轨迹位置点与所述目标地址的边界的距离小于或等于距离阈值,确定所述轨迹位置点为目标位置点。第二目标轨迹确定子单元被配置为根据所述历史任务对应的目标位置点确定所述历史任务对应的目标轨迹。
重合度确定单元103被配置为对各所述目标轨迹进行聚合,以确定重合位置的轨迹重合度。在一种可选的实现方式中,重合度确定单元103包括热力图确定子单元和重合度确定子单元。热力图确定子单元被配置为对各所述历史任务对应的目标轨迹进行聚合,确定对应的轨迹热力图。重合度确定子单元被配置为根据所述轨迹热力图确定各所述重合位置的轨迹重合度。
出入口确定单元104被配置为根据各所述重合位置的轨迹重合度确定至少一个出入口位置。在一种可选的实现方式中,出入口确定单元104包括第一出入口确定子单元。第一出入口确定子单元被配置为响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为所述出入口位置。在另一种可选的实现方式中,出入口确定单元104包括候选位置确定子单元、轨迹确定子单元和第二出入口确定子单元。候选位置确定子单元被配置为响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为候选位置。轨迹确定子单元被配置为根据所述候选位置确定对应的候选位置轨迹。第二出入口确定子单元被配置为响应于所述候选位置轨迹对应的平均速度小于速度阈值,将对应的候选位置确定为所述出入口位置。
在一种可选的实现方式中,出入口确定装置10还包括属性确定单元。属性确定单元被配置为根据所述目标轨迹的轨迹信息,确定各所述出入口位置的属性信息。可选的,属性确定单元包括轨迹确定子单元和通行类型确定子单元。轨迹确定子单元被配置为确定经过所述出入口位置的目标轨迹。通行类型确定子单元,被配置为根据经过所述出入口位置的目标轨迹的平均速度,确定所述出入口位置的通行类型,所述通行类型包括步行和骑行。可选的,所述属性确定单元还包括通行时间确定子单元。通行时间确定子单元被配置为根据经过所述出入口位置的目标轨迹的分布时间段,确定所述出入口位置的通行时间信息。
本发明实施例通过获取目标地址对应的多个历史任务信息,根据各历史任务的行驶轨迹确定对应的目标轨迹,对各目标轨迹进行聚合,以确定重合位置的轨迹重合度,根据各重合位置的轨迹重合度确定至少一个出入口位置,由此,可以提高地图中出入口位置的准确性,从而提高任务处理效率。
图11是本发明实施例的另一种出入口信息确定装置的示意图。如图11所示,本发明实施例的出入口确定装置11包括信息获取单元111、交叉点确定单元112和出入口确定单元113。
信息获取单元111被配置为获取所述目标地址的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域。可选的,所述信息获取单元111进一步被配置为周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。
交叉点确定单元112被配置为根据所述历史任务的行驶轨迹中的轨迹位置点和所述目标地址的边界确定对应的交叉点,所述交叉点为位于所述边界两侧的至少两个相邻位置轨迹点的连线与所述边界的交点。
出入口确定单元113被配置为对各所述历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置。可选的,所述出入口确定单元113包括聚类子单元和出入口确定子单元。聚类子单元被配置为根据各所述交叉点之间的距离对各所述交叉点进行聚类,确定至少一个交叉点集合。出入口确定子单元被配置为响应于所述交叉点集合中的交叉点数量满足预定条件,确定所述交叉点集合所在位置为所述出入口位置。可选的,所述预定条件为所述交叉点集合中的交叉点数量大于第一预定值;或者所述交叉点集合中的交叉点数量与所述历史任务数量的比值大于第二预定值。
在一种可选的实现方式中,本发明实施例的出入口确定装置11还包括轨迹确定子单元和通行类型确定子单元。轨迹确定子单元被配置为根据各所述历史任务的行驶轨迹和所述目标地址的边界确定位于所述目标地址区域内的目标行驶轨迹。通行类型确定子单元被配置为根据经过所述出入口位置的目标行驶轨迹的平均速度,确定所述出入口位置的通行类型,所述通行类型包括步行和骑行。
在一种可选的实现方式中,本发明实施例的出入口确定装置11还包括通行时间信息确定单元。通行时间信息确定单元被配置为根据经过所述出入口位置的行驶轨迹的分布时间段,确定所述出入口位置的通行时间信息。
本实施例通过获取目标地址的多个历史任务信息,根据历史任务的行驶轨迹中的轨迹位置点和所述目标地址的边界确定对应的交叉点,对各所述历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置,其中,交叉点为位于所述边界两侧的至少两个相邻位置轨迹点的连线与所述边界的交点。由此,可以提高地图中出入口位置的准确性,从而提高任务处理效率。
图12是本发明实施例的电子设备的示意图。在本实施例中,电子设备12包括服务器、终端等。如图12所示,该电子设备12:至少包括一个处理器121;以及,与至少一个处理器121通信连接的存储器122;以及,与扫描装置通信连接的通信组件123,通信组件123在处理器121的控制下接收和发送数据;其中,存储器122存储有可被至少一个处理器121执行的指令,指令被至少一个处理器121执行以实现上述出入口位置确定方法。
具体地,该电子设备包括:一个或多个处理器121以及存储器122,图12中以一个处理器121为例。处理器121、存储器122可以通过总线或者其他方式连接,图12中以通过总线连接为例。存储器122作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器121通过运行存储在存储器122中的非易失性软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述出入口位置确定方法。
存储器122可以包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需要的应用程序;存储数据区可存储选项列表等。此外,存储器122可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器122可选包括相对于处理器121远程设置的存储器,这些远程存储器可以通过网络连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个模块存储在存储器122中,当被一个或者多个处理器121执行时,执行上述任意方法实施例中的出入口位置确定方法。
上述产品可执行本申请实施例所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施例中详尽描述的技术细节,可参见本申请实施例所提供的方法。
本发明实施例通过获取目标地址对应的多个历史任务信息,根据各历史任务的行驶轨迹确定对应的目标轨迹,对各目标轨迹进行聚合,以确定重合位置的轨迹重合度,根据各重合位置的轨迹重合度确定至少一个出入口位置,由此,可以提高地图中出入口位置的准确性,从而提高任务处理效率。
本发明的另一个实施例涉及一种非易失性存储介质,用于存储计算机可读程序,所述计算机可读程序用于供计算机执行上述部分或全部的方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指定相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
本发明实施例公开了A1、一种出入口信息确定方法,其中,所述方法包括:
获取目标地址对应的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
根据各所述历史任务的行驶轨迹确定对应的目标轨迹;
对各所述目标轨迹进行聚合,以确定重合位置的轨迹重合度;
根据各所述重合位置的轨迹重合度确定至少一个出入口位置。
A2、根据A1所述的方法,其中,所述历史任务信息还包括任务完成时间;
根据各所述历史任务的行驶轨迹确定对应的目标轨迹包括:
根据各所述历史任务的任务完成时间确定对应的目标时间段;
对各所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的目标轨迹。
A3、根据A1所述的方法,其中,根据各所述历史任务的行驶轨迹确定对应的目标轨迹包括:
响应于所述历史任务的行驶轨迹中的轨迹位置点与所述目标地址的边界的距离小于或等于距离阈值,确定所述轨迹位置点为目标位置点;
根据所述历史任务对应的目标位置点确定所述历史任务对应的目标轨迹。
A4、根据A1所述的方法,其中,根据各所述重合位置的轨迹重合度确定至少一个所述出入口位置包括:
响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为所述出入口位置。
A5、根据A1所述的方法,其中,根据各所述重合位置的轨迹重合度确定至少一个所述出入口位置包括:
响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为候选位置;
根据所述候选位置确定对应的候选位置轨迹;
响应于所述候选位置轨迹对应的平均速度小于速度阈值,将对应的候选位置确定为所述出入口位置。
A6、根据A1所述的方法,其中,对各所述目标轨迹进行聚合,确定各所述重合位置的轨迹重合度包括:
对各所述历史任务对应的目标轨迹进行聚合,确定对应的轨迹热力图;
根据所述轨迹热力图确定各所述重合位置的轨迹重合度。
A7、根据A1所述的方法,其中,所述方法还包括:
根据所述目标轨迹的轨迹信息,确定各所述出入口位置的属性信息。
A8、根据A7所述的方法,其中,根据所述目标轨迹的轨迹信息,确定各所述出入口位置的属性信息包括:
确定经过所述出入口位置的目标轨迹;
根据经过所述出入口位置的目标轨迹的平均速度,确定所述出入口位置的通行类型,所述通行类型包括步行和骑行。
A9、根据A7所述的方法,其中,根据所述目标轨迹的轨迹信息,确定各所述出入口的属性信息还包括:
根据经过所述出入口位置的目标轨迹的分布时间段,确定所述出入口位置的通行时间信息。
A10、根据A1所述的方法,其中,获取目标地址对应的多个历史任务信息包括:
周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。
A11、根据A2所述的方法,其中,对所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的目标轨迹包括:
对所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的候选轨迹;
对所述候选轨迹进行位置纠偏,确定对应的目标轨迹。
本发明实施例还公开了B1、一种出入口信息确定方法,其中,所述方法包括:
获取所述目标地址的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
根据所述历史任务的行驶轨迹中的轨迹位置点和所述目标地址的边界确定对应的交叉点,所述交叉点为位于所述边界两侧的至少两个相邻位置轨迹点的连线与所述边界的交点;
对各所述历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置。
B2、根据B1所述的方法,其中,对各所述历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置包括:
根据各所述交叉点之间的距离对各所述交叉点进行聚类,确定至少一个交叉点集合;
响应于所述交叉点集合中的交叉点数量满足预定条件,确定所述交叉点集合所在位置为所述出入口位置。
B3、根据B2所述的方法,其中,所述预定条件为所述交叉点集合中的交叉点数量大于第一预定值;或者
所述交叉点集合中的交叉点数量与所述历史任务数量的比值大于第二预定值。
B4、根据B1所述的方法,其中,所述方法还包括:
根据各所述历史任务的行驶轨迹和所述目标地址的边界确定位于所述目标地址区域内的目标行驶轨迹;
根据经过所述出入口位置的目标行驶轨迹的平均速度,确定所述出入口位置的通行类型,所述通行类型包括步行和骑行。
B5、根据B1所述的方法,其中,所述方法还包括:
根据经过所述出入口位置的行驶轨迹的分布时间段,确定所述出入口位置的通行时间信息。
B6、根据B1所述的方法,其中,获取目标地址对应的多个历史任务信息包括:
周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。
本发明实施例还公开了C1、一种出入口信息确定装置,其中,所述装置包括:
信息获取单元,被配置为获取目标地址对应的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
目标轨迹确定单元,被配置为根据各所述历史任务的行驶轨迹确定对应的目标轨迹;
重合度确定单元,被配置为对各所述目标轨迹进行聚合,以确定重合位置的轨迹重合度;
出入口确定单元,被配置为根据各所述重合位置的轨迹重合度确定至少一个出入口位置。
C2、根据C1所述的装置,其中,所述历史任务信息还包括任务完成时间,所述目标轨迹确定单元包括:
时间段确定子单元,被配置为根据各所述历史任务的任务完成时间确定对应的目标时间段;
第一目标轨迹确定子单元,被配置为对各所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的目标轨迹。
C3、根据C1所述的装置,其中,所述目标轨迹确定单元包括:
位置点确定子单元,被配置为响应于所述历史任务的行驶轨迹中的轨迹位置点与所述目标地址的边界的距离小于或等于距离阈值,确定所述轨迹位置点为目标位置点;
第二目标轨迹确定子单元,被配置为根据所述历史任务对应的目标位置点确定所述历史任务对应的目标轨迹。
C4、根据C1所述的装置,其中,所述出入口确定单元包括:
第一出入口确定子单元,被配置为响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为所述出入口位置。
C5、根据C1所述的装置,其中,所述出入口确定单元包括:
候选位置确定子单元,被配置为响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为候选位置;
轨迹确定子单元,被配置为根据所述候选位置确定对应的候选位置轨迹;
第二出入口确定子单元,被配置为响应于所述候选位置轨迹对应的平均速度小于速度阈值,将对应的候选位置确定为所述出入口位置。
C6、根据C1所述的装置,其中,所述重合度确定单元包括:
热力图确定子单元,被配置为对各所述历史任务对应的目标轨迹进行聚合,确定对应的轨迹热力图;
重合度确定子单元,被配置为根据所述轨迹热力图确定各所述重合位置的轨迹重合度。
C7、根据C1所述的装置,其中,所述装置还包括:
属性确定单元,被配置为根据所述目标轨迹的轨迹信息,确定各所述出入口位置的属性信息。
C8、根据C7所述的装置,其中,所述属性确定单元包括:
轨迹确定子单元,被配置为确定经过所述出入口位置的目标轨迹;
通行类型确定子单元,被配置为根据经过所述出入口位置的目标轨迹的平均速度,确定所述出入口位置的通行类型,所述通行类型包括步行和骑行。
C9、根据C7所述的装置,其中,所述属性确定单元还包括:
通行时间确定子单元,被配置为根据经过所述出入口位置的目标轨迹的分布时间段,确定所述出入口位置的通行时间信息。
C10、根据C1所述的装置,其中,所述信息获取单元进一步被配置为周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。
C11、根据C2所述的装置,其中,第一目标轨迹确定子单元包括:
候选轨迹确定模块,被配置为对所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的候选轨迹;
目标轨迹确定模块,被配置为对所述候选轨迹进行位置纠偏,确定对应的目标轨迹。
本发明实施例还公开了D1、一种出入口信息确定装置,其中,所述装置包括:
信息获取单元,被配置为获取所述目标地址的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
交叉点确定单元,被配置为根据所述历史任务的行驶轨迹中的轨迹位置点和所述目标地址的边界确定对应的交叉点,所述交叉点为位于所述边界两侧的至少两个相邻位置轨迹点的连线与所述边界的交点;
出入口确定单元,被配置为对各所述历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置。
D2、根据D1所述的装置,其中,所述出入口确定单元包括:
聚类子单元,被配置为根据各所述交叉点之间的距离对各所述交叉点进行聚类,确定至少一个交叉点集合;
出入口确定子单元,被配置为响应于所述交叉点集合中的交叉点数量满足预定条件,确定所述交叉点集合所在位置为所述出入口位置。
D3、根据D2所述的装置,所述预定条件为所述交叉点集合中的交叉点数量大于第一预定值;或者
所述交叉点集合中的交叉点数量与所述历史任务数量的比值大于第二预定值。
D4、根据D1所述的装置,其中,所述装置还包括:
轨迹确定子单元,被配置为根据各所述历史任务的行驶轨迹和所述目标地址的边界确定位于所述目标地址区域内的目标行驶轨迹;
通行类型确定子单元,被配置为根据经过所述出入口位置的目标行驶轨迹的平均速度,确定所述出入口位置的通行类型,所述通行类型包括步行和骑行。
D5、根据D1所述的装置,其中,所述装置还包括:
通行时间信息确定单元,被配置为根据经过所述出入口位置的行驶轨迹的分布时间段,确定所述出入口位置的通行时间信息。
D6、根据D1所述的装置,其中,所述信息获取单元进一步被配置为周期性获取目标地址对应的多个历史任务信息,以更新所述目标地址的出入口位置。
本发明实施例还公开了E1、一种电子设备,包括存储器和处理器,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如A1-A17中任一项所述的方法和/或B1-B6中任一项所述的方法。
本发明实施例还公开了F1、一种计算机可读存储介质,其上存储计算机程序指令,其中,所述计算机程序指令在被处理器执行时以实现如A1-A17中任一项所述的方法和/或B1-B6中任一项所述的方法。
Claims (10)
1.一种出入口信息确定方法,其特征在于,所述方法包括:
获取目标地址对应的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
根据各所述历史任务的行驶轨迹确定对应的目标轨迹;
对各所述目标轨迹进行聚合,以确定重合位置的轨迹重合度;
根据各所述重合位置的轨迹重合度确定至少一个出入口位置。
2.根据权利要求1所述的方法,其特征在于,所述历史任务信息还包括任务完成时间;
根据各所述历史任务的行驶轨迹确定对应的目标轨迹包括:
根据各所述历史任务的任务完成时间确定对应的目标时间段;
对各所述历史任务的行驶轨迹进行切分,获取对应的目标时间段内的目标轨迹。
3.根据权利要求1所述的方法,其特征在于,根据各所述历史任务的行驶轨迹确定对应的目标轨迹包括:
响应于所述历史任务的行驶轨迹中的轨迹位置点与所述目标地址的边界的距离小于或等于距离阈值,确定所述轨迹位置点为目标位置点;
根据所述历史任务对应的目标位置点确定所述历史任务对应的目标轨迹。
4.根据权利要求1所述的方法,其特征在于,根据各所述重合位置的轨迹重合度确定至少一个所述出入口位置包括:
响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为所述出入口位置。
5.根据权利要求1所述的方法,其特征在于,根据各所述重合位置的轨迹重合度确定至少一个所述出入口位置包括:
响应于所述轨迹重合度大于重合阈值,将对应的重合位置确定为候选位置;
根据所述候选位置确定对应的候选位置轨迹;
响应于所述候选位置轨迹对应的平均速度小于速度阈值,将对应的候选位置确定为所述出入口位置。
6.一种出入口信息确定方法,其特征在于,所述方法包括:
获取所述目标地址的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
根据所述历史任务的行驶轨迹中的轨迹位置点和所述目标地址的边界确定对应的交叉点,所述交叉点为位于所述边界两侧的至少两个相邻位置轨迹点的连线与所述边界的交点;
对各所述历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置。
7.一种出入口信息确定装置,其特征在于,所述装置包括:
信息获取单元,被配置为获取目标地址对应的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
目标轨迹确定单元,被配置为根据各所述历史任务的行驶轨迹确定对应的目标轨迹;
重合度确定单元,被配置为对各所述目标轨迹进行聚合,以确定重合位置的轨迹重合度;
出入口确定单元,被配置为根据各所述重合位置的轨迹重合度确定至少一个出入口位置。
8.一种出入口信息确定装置,其特征在于,所述装置包括:
信息获取单元,被配置为获取所述目标地址的多个历史任务信息,所述历史任务信息包括对应历史任务的行驶轨迹,所述目标地址表示一个地理区域;
交叉点确定单元,被配置为根据所述历史任务的行驶轨迹中的轨迹位置点和所述目标地址的边界确定对应的交叉点,所述交叉点为位于所述边界两侧的至少两个相邻位置轨迹点的连线与所述边界的交点;
出入口确定单元,被配置为对各所述历史任务的行驶轨迹对应的交叉点进行聚类,以确定至少一个出入口位置。
9.一种电子设备,包括存储器和处理器,其特征在于,所述存储器用于存储一条或多条计算机程序指令,其中,所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-6中任一项所述的方法。
10.一种计算机可读存储介质,其上存储计算机程序指令,其特征在于,所述计算机程序指令在被处理器执行时以实现如权利要求1-6中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010797096.4A CN112069272A (zh) | 2020-08-10 | 2020-08-10 | 出入口信息确定方法、装置、电子设备和可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010797096.4A CN112069272A (zh) | 2020-08-10 | 2020-08-10 | 出入口信息确定方法、装置、电子设备和可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112069272A true CN112069272A (zh) | 2020-12-11 |
Family
ID=73661306
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010797096.4A Pending CN112069272A (zh) | 2020-08-10 | 2020-08-10 | 出入口信息确定方法、装置、电子设备和可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112069272A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112613809A (zh) * | 2020-12-15 | 2021-04-06 | 拉扎斯网络科技(上海)有限公司 | 一种标签数据获得方法、装置、电子设备以及存储介质 |
CN112859125A (zh) * | 2021-01-07 | 2021-05-28 | 腾讯科技(深圳)有限公司 | 出入口位置检测方法、导航方法、装置、设备及存储介质 |
CN113124857A (zh) * | 2021-06-17 | 2021-07-16 | 腾讯科技(深圳)有限公司 | 一种出入口位置的确定方法、相关装置、设备及存储介质 |
WO2021175319A1 (zh) * | 2020-03-05 | 2021-09-10 | 北京三快在线科技有限公司 | 出入口标注和路线规划 |
CN113411749A (zh) * | 2021-06-11 | 2021-09-17 | 拉扎斯网络科技(上海)有限公司 | 入口位置确定方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160290820A1 (en) * | 2015-03-30 | 2016-10-06 | Alpine Electronics, Inc. | Method of displaying point on navigation map |
CN109668563A (zh) * | 2017-10-16 | 2019-04-23 | 北京嘀嘀无限科技发展有限公司 | 基于室内的轨迹的处理方法及装置 |
CN110672114A (zh) * | 2019-09-25 | 2020-01-10 | 拉扎斯网络科技(上海)有限公司 | 区域属性确定方法、装置、可读存储介质和电子设备 |
CN110990661A (zh) * | 2019-10-23 | 2020-04-10 | 南通大学 | 一种基于路网约束和密度聚类的兴趣区域出入口提取方法 |
CN111160480A (zh) * | 2019-12-31 | 2020-05-15 | 斑马网络技术有限公司 | 地下停车场出入口挖掘方法、装置及电子设备 |
-
2020
- 2020-08-10 CN CN202010797096.4A patent/CN112069272A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160290820A1 (en) * | 2015-03-30 | 2016-10-06 | Alpine Electronics, Inc. | Method of displaying point on navigation map |
CN109668563A (zh) * | 2017-10-16 | 2019-04-23 | 北京嘀嘀无限科技发展有限公司 | 基于室内的轨迹的处理方法及装置 |
CN110672114A (zh) * | 2019-09-25 | 2020-01-10 | 拉扎斯网络科技(上海)有限公司 | 区域属性确定方法、装置、可读存储介质和电子设备 |
CN110990661A (zh) * | 2019-10-23 | 2020-04-10 | 南通大学 | 一种基于路网约束和密度聚类的兴趣区域出入口提取方法 |
CN111160480A (zh) * | 2019-12-31 | 2020-05-15 | 斑马网络技术有限公司 | 地下停车场出入口挖掘方法、装置及电子设备 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021175319A1 (zh) * | 2020-03-05 | 2021-09-10 | 北京三快在线科技有限公司 | 出入口标注和路线规划 |
CN112613809A (zh) * | 2020-12-15 | 2021-04-06 | 拉扎斯网络科技(上海)有限公司 | 一种标签数据获得方法、装置、电子设备以及存储介质 |
CN112613809B (zh) * | 2020-12-15 | 2024-03-22 | 拉扎斯网络科技(上海)有限公司 | 一种标签数据获得方法、装置、电子设备以及存储介质 |
CN112859125A (zh) * | 2021-01-07 | 2021-05-28 | 腾讯科技(深圳)有限公司 | 出入口位置检测方法、导航方法、装置、设备及存储介质 |
CN112859125B (zh) * | 2021-01-07 | 2022-03-11 | 腾讯科技(深圳)有限公司 | 出入口位置检测方法、导航方法、装置、设备及存储介质 |
CN113411749A (zh) * | 2021-06-11 | 2021-09-17 | 拉扎斯网络科技(上海)有限公司 | 入口位置确定方法及装置 |
CN113124857A (zh) * | 2021-06-17 | 2021-07-16 | 腾讯科技(深圳)有限公司 | 一种出入口位置的确定方法、相关装置、设备及存储介质 |
CN113124857B (zh) * | 2021-06-17 | 2021-10-01 | 腾讯科技(深圳)有限公司 | 一种出入口位置的确定方法、相关装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112069272A (zh) | 出入口信息确定方法、装置、电子设备和可读存储介质 | |
US10775184B2 (en) | Systems and methods for routing a fleet of vehicles | |
US11125569B2 (en) | Midpoint-based map-agnostic navigation routing | |
CN102939623B (zh) | 基于集合的驾驶者行为学习道路导航路径 | |
US10317222B2 (en) | Decision-based map-agnostic navigation routing | |
US9513132B2 (en) | Measuring quality in optimal navigation routes by navigation systems | |
US9721471B2 (en) | Learning lanes from radar data | |
CN102394008B (zh) | 使用来自移动数据源的数据估算道路交通状况 | |
CN111044056A (zh) | 基于道路匹配的定位方法、芯片子***及电子设备 | |
CN105023428A (zh) | 路况信息评估方法及装置 | |
US20170074670A1 (en) | Travel time data processing apparatus, travel time data processing method and program | |
CN102346042A (zh) | 基于实时路况的路线规划方法及其服务设备 | |
WO2020035383A1 (en) | Method and system of recommending a place to park | |
Saremi et al. | Combining map-based inference and crowd-sensing for detecting traffic regulators | |
US20200051430A1 (en) | System and method to generate recommendations for traffic management | |
CN112633812A (zh) | 货运车辆的轨迹分段方法、装置、设备及存储介质 | |
CN112309136B (zh) | 一种确定交通流量的方法、装置及设备 | |
CN116698075B (zh) | 路网数据处理方法、装置、电子设备及存储介质 | |
CN111582527A (zh) | 行程时间的预估方法、装置、电子设备和存储介质 | |
CN114969414A (zh) | 地图更新方法及***、超视距路况协同方法及*** | |
CN114722127A (zh) | 电子地图校正方法、导航信息设置方法、导航方法及装置 | |
CN112857380A (zh) | 道路通行状态确定方法、装置、存储介质及电子设备 | |
EP4184473A1 (en) | Method for controlling a mobility system, data processing device, computer-readable medium, and system for controlling a mobility system | |
EP4358054A1 (en) | Sensing capability information generation method, and use method and apparatus | |
CN115755884A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20201211 |