CN110599089B - 隔离带位置确定方法、装置、存储介质和电子设备 - Google Patents
隔离带位置确定方法、装置、存储介质和电子设备 Download PDFInfo
- Publication number
- CN110599089B CN110599089B CN201910818660.3A CN201910818660A CN110599089B CN 110599089 B CN110599089 B CN 110599089B CN 201910818660 A CN201910818660 A CN 201910818660A CN 110599089 B CN110599089 B CN 110599089B
- Authority
- CN
- China
- Prior art keywords
- isolation
- distance
- partition
- determining
- target
- 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.)
- Active
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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
Abstract
本公开涉及一种隔离带位置确定方法、装置、存储介质和电子设备,以解决相关技术中地图各分区之间的距离预估结果因隔离带而出现极大误差的技术问题,该方法包括:从目标区域中确定与目标对象相关的多个分区;将每个分区内的多个地点划分为多个地点组;根据每个地点组中的两个地点之间的直线距离和两个地点之间的实际交通距离确定每个地点组的隔离关系,该隔离关系用于表征两个地点之间是否存在将该分区分隔为无法互通的多个区域的隔离带;根据该隔离关系确定该隔离带相对于该分区的位置。能够根据地图分区内地点之间的直线距离和实际交通路线确定分区是否存在隔离带以及隔离带的位置,避免未知的隔离带导致的距离预估误差,提高距离预测的准确度。
Description
技术领域
本公开涉及信息管理领域,具体地,涉及一种隔离带位置确定方法、装置、存储介质和电子设备。
背景技术
随着移动互联网的普及,越来越到的人选择通过网络购买生活用品和外卖食品等实体物品。在通过网络购买实体物品的交易过程中,会涉及通过邮寄和人工运输的方式进行货物运输的过程。这就需要提供实体物品或者邮寄和人工运输等业务的一方对货物是否能够送达的各种指标进行监测和管理。具体地,在进行小范围的货物运输(例如,外卖运送、跑腿代购和上门取快递等)的过程中,通常需要预估货物运输的取件地点和送件地点之间的距离,以使得客户、送货员以及管理系统对货物运输选择和分配有个大体的判断。
发明内容
本公开的主要目的是提供一种隔离带位置确定方法、装置、存储介质和电子设备,以解决相关技术中地图各分区之间的距离预估结果因隔离带而出现极大误差的技术问题。
为了实现上述目的,本公开第一方面提供一种隔离带位置确定方法,所述方法包括:
从目标区域包含的多个分区中确定与目标对象相关的多个第一分区;
将每个所述第一分区内的多个目标地点划分为多个地点组;
根据每个所述地点组中的两个目标地点之间的直线距离和所述两个目标地点之间的实际交通距离确定每个所述地点组的隔离关系,所述隔离关系用于表征所述两个目标地点之间是否存在将所述第一分区分隔为互相之间无法通过直线移动路线直接到达的多个区域的隔离带;
根据所述隔离关系确定所述隔离带相对于所述第一分区的位置。
可选的,所述根据每个所述地点组中的两个目标地点之间的直线距离和所述两个目标地点之间的实际交通距离确定每个所述地点组的隔离关系,包括:
获取所述直线距离和所述实际交通距离的比值;
当所述比值大于或等于预设阈值时,确定所述两个目标地点之间存在所述隔离带;或者,
当所述比值小于所述预设阈值时,确定所述两个目标地点之间不存在所述隔离带。
可选的,所述从目标区域包含的多个分区中确定与目标对象相关的多个第一分区,包括:
获取所述目标对象进入所述分区的频数;
若所述频数大于预设的频数阈值,确定所述分区为所述第一分区。
可选的,所述将所述第一分区内的多个目标地点划分为多个地点组,包括:
根据所述第一分区的形状获取所述第一分区中的多个地点;
根据每个所述地点与每个所述地点对应的绑定道路之间的距离,从所述多个地点中确定所述多个目标地点;
根据每两个所述目标地点之间的距离将所述多个目标地点划分为所述多个地点组。
可选的,所述根据所述隔离关系确定所述隔离带相对于所述第一分区的位置,包括:
根据每个地点组的隔离关系,获取互相之间存在隔离带的多个目标地点;
根据互相之间存在隔离带的多个目标地点中每个目标地点的位置,确定所述隔离带相对于所述第一分区的位置。
可选的,所述目标区域内包含目标对象移动过程的起点和终点,在所述根据所述隔离关系确定所述隔离带相对于所述第一分区的位置之后,所述方法还包括:
若所述终点所处的分区为包含第一隔离带的第二分区,根据所述第一隔离带相对于所述第二分区的位置确定所述起点与所述终点之间的预测距离。
可选的,所述起点位于第三分区,所述根据所述第一隔离带相对于所述第二分区的位置确定所述起点与所述终点之间的预测距离,包括:
获取所述第三分区的基准点与所述第二分区的基准点之间的交通连接线;
确定所述交通连接线是否经过所述第一隔离带;
若确定所述交通连接线不经过所述第一隔离带,将所述第三分区的基准点与所述第二分区的基准点之间的第一距离作为所述预测距离;或者,
若确定所述直线连接线经过所述第一隔离带,将所述第一距离与第二距离的和作为所述预测距离,所述第二距离为第二分区的基准点与所述终点之间的距离。
本公开第二方面提供一种隔离带位置确定装置,所述装置包括:
分区确定模块,用于从目标区域包含的多个分区中确定与目标对象相关的多个第一分区;
地点组划分模块,用于将每个所述第一分区内的多个目标地点划分为多个地点组;
隔离关系确定模块,用于根据每个所述地点组中的两个目标地点之间的直线距离和所述两个目标地点之间的实际交通距离确定每个所述地点组的隔离关系,所述隔离关系用于表征所述两个目标地点之间是否存在将所述第一分区分隔为互相之间无法通过直线移动路线直接到达的多个区域的隔离带;
位置确定模块,用于根据所述隔离关系确定所述隔离带相对于所述第一分区的位置。
可选的,所述隔离关系确定模块,用于:
获取所述直线距离和所述实际交通距离的比值;
当所述比值大于或等于预设阈值时,确定所述两个目标地点之间存在所述隔离带;或者,
当所述比值小于所述预设阈值时,确定所述两个目标地点之间不存在所述隔离带。
可选的,所述分区确定模块,用于:
获取所述目标对象进入所述分区的频数;
若所述频数大于预设的频数阈值,确定所述分区为所述第一分区。
可选的,所述地点组划分模块,用于:
根据所述第一分区的形状获取所述第一分区中的多个地点;
根据每个所述地点与每个所述地点对应的绑定道路之间的距离,从所述多个地点中确定所述多个目标地点;
根据每两个所述目标地点之间的距离将所述多个目标地点划分为所述多个地点组。
可选的,所述位置确定模块,用于:
根据每个地点组的隔离关系,获取互相之间存在隔离带的多个目标地点;
根据互相之间存在隔离带的多个目标地点中每个目标地点的位置,确定所述隔离带相对于所述第一分区的位置。
可选的,所述目标区域内包含目标对象移动过程的起点和终点,所述装置还包括:
距离预测模块,用于若所述终点所处的分区为包含第一隔离带的第二分区,根据所述第一隔离带相对于所述第二分区的位置确定所述起点与所述终点之间的预测距离。
可选的,所述起点位于第三分区,所述距离预测模块,用于:
获取所述第三分区的第一基准点与所述第二分区的第二基准点之间的交通连接线;
确定所述交通连接线是否经过所述第一隔离带;
若确定所述交通连接线不经过所述第一隔离带,将所述第一基准点与所述第二基准点之间的第一距离作为所述预测距离;或者,
若确定所述直线连接线经过所述第一隔离带,将所述第二基准点与所述终点之间的第二距离与所述第一距离的和作为所述预测距离。
本公开第三方面提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现第一方面所述的隔离带位置确定方法的步骤。
本公开第四方面提供一种电子设备,包括:
存储器,其上存储有计算机程序;
处理器,用于执行所述存储器中的所述计算机程序,以实现第一方面所述的隔离带位置确定方法的步骤。
采用本公开提供的技术方案,至少可以达到如下技术效果:
从目标区域包含的多个分区中确定与目标对象相关的多个第一分区;将每个第一分区内的多个目标地点划分为多个地点组;根据每个地点组中的两个目标地点之间的直线距离和上述两个目标地点之间的实际交通距离确定每个地点组的隔离关系,该隔离关系用于表征上述两个目标地点之间是否存在将该第一分区分隔为互相之间无法通过直线移动路线直接到达的多个区域的隔离带;根据该隔离关系确定该隔离带相对于该第一分区的位置。能够根据地图分区内地点之间的直线距离和实际交通距离确定地图分区是否存在隔离带,以及隔离带的具体位置,避免未知的隔离带导致的距离预估误差,提高距离预测的准确度。
本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本公开的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本公开,但并不构成对本公开的限制。在附图中:
图1是根据一示例性实施例示出的一种隔离带位置确定方法的流程图;
图2是根据图1示出的一种隔离关系确定方法的流程图;
图3是根据图1示出的一种分区筛选方法的流程图;
图4是根据图1示出的一种地点组划分方法的流程图;
图5是根据图1示出的一种隔离带相对位置的确定方法的流程图;
图6是根据图1示出的另一种隔离带位置确定方法的流程图;
图7是根据一示例性实施例示出的一种隔离带位置确定装置的框图;
图8是根据图7示出的另一种隔离带位置确定装置的框图;
图9是根据一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是,此处所描述的具体实施方式仅用于说明和解释本公开,并不用于限制本公开。
在预估取件地点和送件地点之间的距离的相关技术中,为了降低计算的复杂度,通常将一整个大的区域(即一个城市或地区的整体地图)分割为多个分区(或称地图块),再将取件地点所处的分区与送件地点所处的分区之间的距离作为两个地点之间的预估距离。但是,上述的将坐标点转换为地图块在对地图块的距离进行模糊预估的方式会丢失精度,进而导致预估距离的误差。尤其是,当地图块中包含将地图块割裂成多个不互通的分区的隔离带时,由于直线距离与实际路线距离相差巨大,因此,预估距离的误差也会非常大。具体地,该隔离带为没有架设下潜通道或桥梁等交通过渡通道的铁路、河流、高速公路、山地或丘陵地形等障碍物中的任意一者或多个的组合。可以理解的是,在实际的应用场景中,该隔离带为能够对一片区域内的交通路线进行阻隔的任意一种或多个障碍物的组合,并不限于上述示例。在分区距离预测的过程中,若某送件地点在矩形分区的右上方的顶点,该矩形分区进行距离预估时的基准点为矩形分区的中心点,而该中心点和该顶点之间横亘着一条河流或铁路,并且最近的能够渡过该河流或该铁路的桥梁在五公里以外。那么,在计算预估取件地点和送件地点之间的距离时,该中心点到该顶点之间来回10公里的路程距离就会被忽略,造成预估距离的极大误差,进而影响客户、送货人员以及管理系统对货物运输情况的判断。
发明人注意到这一问题,提出了一种隔离带位置确定方法,具体如下:
图1是根据一示例性实施例示出的一种隔离带位置确定方法的流程图,如图1所示,该方法包括以下步骤:
步骤101,从目标区域包含的多个分区中确定与目标对象相关的多个第一分区。
示例地,该目标区域可以为一个整体的区域(例如,一个城市、地区、商圈或者工业园区等需要短距离货物配送业务的区域),在通过地图块(即该分区)进行距离预测的过程中,通常会将该目标区域划分为多个大小相等的矩形的地图块(也可以是其他形状)。在对该分区中的隔离带进行确认时,可以先对这些分区进行一次筛选,将与目标对象相关度较小的分区(即不具备隔离带分析价值的分区)剔除。该目标对象可以为货物的配送运力,包括但不限于:配送员、取件员、配送机器人、无人机或者无人车等。针对于无人机,该隔离带为具备一定高度的建筑或防护网罩等。
步骤102,将上述每个第一分区内的多个目标地点划分为多个地点组。
示例地,理论上在每个第一分区中有无数个坐标点,对大多数的坐标点都进行下列的隔离关系确认的过程需要极大的运算量,这与对地图进行分块(分区)的初衷相违背。因此,需要根据每个第一分区中的坐标点(地点)的数量和位置对所有坐标点进行一次筛选,以获取到数量合适,并处于适当位置的多个目标地点,再将这些目标地点两两一组,划分为多个地点组。
步骤103,根据上述每个地点组中的两个目标地点之间的直线距离和上述两个目标地点之间的实际交通距离确定上述每个地点组的隔离关系。
其中,该隔离关系用于表征上述两个目标地点之间是否存在将该第一分区分隔为互相之间无法通过直线移动路线直接到达的多个区域的隔离带。
示例地,该隔离带即为地图块(分区)中出现的没有架设下潜通道或者桥梁的铁路或者河流。可以根据两个目标地点之间的直线距离和实际交通距离确定两者之间的隔离关系。需要说明的是,上述的配送运力中,配送员、取件员通常都需要驾驶电动车或机动车辆进行配送和取件,而配送机器人、无人机或者无人车等本身对行驶的路况有一定的要求,该实际交通距离优选为上述的配送运力在两地之间行驶的路线的长度。对于某些隔离带,例如铁路,实际上人通过步行翻越栏杆也可以直接到达,但是步行和违反交通法规影响配送员安全的移动方式在短距离货物配送的场景中是不常用或者禁止的,因此在本公开实施例中不予考虑。
步骤104,根据该隔离关系确定该隔离带相对于该第一分区的位置。
示例地,在确定多个目标地点的位置以及不同目标地点之间是否存在隔离带(即隔离关系)后,可以根据存在隔离带的目标地点的位置确定该隔离带在第一分区中的相对位置,进而可以进行分区之间的距离预测时将该相对位置作为参考,避免未知的隔离带导致的距离预估误差。
综上所述,本公开的实施例所提供的技术方案,能够从目标区域包含的多个分区中确定与目标对象相关的多个第一分区;将每个第一分区内的多个目标地点划分为多个地点组;根据每个地点组中的两个目标地点之间的直线距离和上述两个目标地点之间的实际交通距离确定每个地点组的隔离关系,该隔离关系用于表征上述两个目标地点之间是否存在将该第一分区分隔为互相之间无法通过直线移动路线直接到达的多个区域的隔离带;根据该隔离关系确定该隔离带相对于该第一分区的位置。能够根据地图分区内地点之间的直线距离和实际交通距离确定地图分区是否存在隔离带,以及隔离带的具体位置,避免未知的隔离带导致的距离预估误差,提高距离预测的准确度。
图2是根据图1示出的一种隔离关系确定方法的流程图,如图2所示,该步骤103包括:
步骤1031,获取该直线距离和该实际交通距离的比值。
步骤1032,当该比值大于或等于预设阈值时,确定上述两个目标地点之间存在该隔离带。
步骤1033,当该比值小于该预设阈值时,确定上述两个目标地点之间不存在该隔离带。
示例地,当该比值大于或等于预设阈值时,确定无法通过较短的直线距离往返上述两个目标地点,进而确定上述两个目标地点之间存在该隔离带;反之,当该比值小于该预设阈值时,确定可以通过较短的直线距离往返上述两个目标地点,进而确定上述两个目标地点之间不存在该隔离带。需要说明的是,该直线距离可以是连接两个地点的直线段的距离,还可以为能够连接两个地点的非直线的距离,该曲线不超出或者仅是略微超出该第一分区的覆盖范围。针对于上述两种的直线距离,可以分别设置不同的预设阈值。
图3是根据图1示出的一种分区筛选方法的流程图,如图3所示,该步骤101包括:
步骤1011,获取该目标对象进入该分区的频数。
步骤1012,若该频数大于预设的频数阈值,确定该分区为该第一分区。
以外卖配送场景为例,若该频数大于预设的频数阈值,则可以确定该分区是外卖配送员经常往返的分区,具备比较高的分析价值,因此将该分区作为第一分区,以进行进一步的分析。
由此可见,在进行分区隔离带判断之前,可以先通过目标对象与该分区的相关程度进行筛选,以避免对无分析价值的分区进行判断,减少分区隔离带判断的计算量。
图4是根据图1示出的一种地点组划分方法的流程图,如图4所示,该步骤102包括:
步骤1021,根据该第一分区的形状获取该第一分区中的多个地点。
步骤1022,根据上述每个地点与上述每个地点对应的绑定道路之间的距离,从上述多个地点中确定上述多个目标地点。
示例地,在现有的外卖配送场景或者网约车场景中,客户下订单的地点通常是在建筑物或者封闭式的小区内,而外卖配送的电动车和网约车的机动车无法进入这些地点。因此,在实际的位置判断中,通常将一个地点与距离该地点最近的一条交通道路(绑定道路)进行绑定,并将这条交通道路中与该地点距离最近的道路点作为该地点相关的位置判断或者距离预测中的实际运算位置。该道路点与该地点之间的距离即为该地点与该绑定道路之间的距离。当确定一个地点与其对应的绑定道路之间的距离过大时,可以认为该地点是不存在交通运行的地点(例如湖中心或体育场内),进而放弃以该地点为依据确定分区中的隔离带。或者,在另一种实施例中,当确定一个地点与其对应的绑定道路之间的距离过大时,直接放弃对该地点所在分区是否存在隔离带的判断。
步骤1023,根据每两个目标地点之间的距离将上述多个目标地点划分为上述多个地点组。
示例地,若两个目标地点的距离过近,可以认为这两个目标地点出现隔离带的几率较小,用这两个目标地点作为地点组进行隔离带相关的判断的意义不大,因此,在步骤1023中,可以尽量选择互相之间距离较大的两个目标地点组成该地点组。具体地,可以选取矩形分区中的四个顶点作为该目标地点,并将矩形分区的两个对角线两端的两个目标地点划分为一个地点组。
由此可见,在地点组划分的过程中,可以先滤除绑路距离较远的目标地点,以防止网络缺失造成的对隔离带的误判,提高隔离带判断的准确度。
图5是根据图1示出的一种隔离带相对位置的确定方法的流程图,如图5所示,该步骤104包括:
步骤1041,根据每个地点组的隔离关系,获取互相之间存在隔离带的多个目标地点。
步骤1042,根据互相之间存在隔离带的多个目标地点中每个目标地点的位置,确定该隔离带相对于该第一分区的位置。
示例地,由于不存在隔离带的两个目标地点的位置作用较小,因此,可以选择隔离关系为存在隔离带的地点组,进而根据其中的每个目标地点的位置,确定该隔离带相对于该第一分区的位置。
图6是根据图1示出的另一种隔离带位置确定方法的流程图,该目标区域内包含目标对象移动过程的起点和终点,如图6所示,该方法还包括:
步骤105,若该终点所处的分区为包含第一隔离带的第二分区,根据该第一隔离带相对于该第二分区的位置确定该起点与该终点之间的预测距离。
示例地,在确定每个分区的隔离带的位置后,在进行两个地点(实际为两个分区)之间的距离预估时,就可以以该隔离带的位置为依据,对两个分区的基准点之间的距离进行调整。具体地,该起点位于第三分区,该步骤105可以包括:获取该第三分区的第一基准点与该第二分区的第二基准点之间的交通连接线;确定该交通连接线是否经过该第一隔离带;若确定该交通连接线不经过该第一隔离带,将该第一基准点与该第二基准点之间的第一距离作为该预测距离;或者,若确定该直线连接线经过该第一隔离带,将该第二基准点与该终点之间的第二距离与该第一距离的和作为该预测距离。
综上所述,本公开的实施例所提供的技术方案,能够从目标区域包含的多个分区中确定与目标对象相关的多个第一分区;将每个第一分区内的多个目标地点划分为多个地点组;根据每个地点组中的两个目标地点之间的直线距离和上述两个目标地点之间的实际交通距离确定每个地点组的隔离关系,该隔离关系用于表征上述两个目标地点之间是否存在将该第一分区分隔为互相之间无法通过直线移动路线直接到达的多个区域的隔离带;根据该隔离关系确定该隔离带相对于该第一分区的位置。能够根据地图分区内地点之间的直线距离和实际交通距离确定地图分区是否存在隔离带,以及隔离带的具体位置,避免未知的隔离带导致的距离预估误差,并根据隔离带的相对位置进行距离预测,提高距离预测的准确度。
图7是根据一示例性实施例示出的一种隔离带位置确定装置的框图,如图7所示,该装置700包括:
分区确定模块710,用于从目标区域包含的多个分区中确定与目标对象相关的多个第一分区;
地点组划分模块720,用于将上述每个第一分区内的多个目标地点划分为多个地点组;
隔离关系确定模块730,用于根据上述每个地点组中的两个目标地点之间的直线距离和上述两个目标地点之间的实际交通距离确定上述每个地点组的隔离关系,该隔离关系用于表征上述两个目标地点之间是否存在将该第一分区分隔为互相之间无法通过直线移动路线直接到达的多个区域的隔离带;
位置确定模块740,用于根据该隔离关系确定该隔离带相对于该第一分区的位置。
可选的,该隔离关系确定模块730,用于:
获取该直线距离和该实际交通距离的比值;
当该比值大于或等于预设阈值时,确定上述两个目标地点之间存在该隔离带;或者,
当该比值小于该预设阈值时,确定上述两个目标地点之间不存在该隔离带。
可选的,该分区确定模块710,用于:
获取该目标对象进入该分区的频数;
若该频数大于预设的频数阈值,确定该分区为该第一分区。
可选的,该地点组划分模块720,用于:
根据该第一分区的形状获取该第一分区中的多个地点;
根据上述每个地点与上述每个地点对应的绑定道路之间的距离,从上述多个地点中确定上述多个目标地点;
根据每两个目标地点之间的距离将上述多个目标地点划分为上述多个地点组。
可选的,该位置确定模块740,用于:
根据每个地点组的隔离关系,获取互相之间存在隔离带的多个目标地点;
根据互相之间存在隔离带的多个目标地点中每个目标地点的位置,确定该隔离带相对于该第一分区的位置。
图8是根据图7示出的另一种隔离带位置确定装置的框图,该目标区域内包含目标对象移动过程的起点和终点,如图8所示,该装置700还包括:
距离预测模块750,用于若该终点所处的分区为包含第一隔离带的第二分区,根据该第一隔离带相对于该第二分区的位置确定该起点与该终点之间的预测距离。
可选的,该起点位于第三分区,该距离预测模块750,用于;
获取该第三分区的第一基准点与该第二分区的第二基准点之间的交通连接线;
确定该交通连接线是否经过该第一隔离带;
若确定该交通连接线不经过该第一隔离带,将该第一基准点与该第二基准点之间的第一距离作为该预测距离;或者,
若确定该直线连接线经过该第一隔离带,将该第二基准点与该终点之间的第二距离与该第一距离的和作为该预测距离。
综上所述,本公开的实施例所提供的技术方案,能够从目标区域包含的多个分区中确定与目标对象相关的多个第一分区;将每个第一分区内的多个目标地点划分为多个地点组;根据每个地点组中的两个目标地点之间的直线距离和上述两个目标地点之间的实际交通距离确定每个地点组的隔离关系,该隔离关系用于表征上述两个目标地点之间是否存在将该第一分区分隔为互相之间无法通过直线移动路线直接到达的多个区域的隔离带;根据该隔离关系确定该隔离带相对于该第一分区的位置。能够根据地图分区内地点之间的直线距离和实际交通距离确定地图分区是否存在隔离带,以及隔离带的具体位置,避免未知的隔离带导致的距离预估误差,并根据隔离带的相对位置进行距离预测,提高距离预测的准确度。
示例地,图9是根据一示例性实施例示出的一种电子设备900的框图。参照图9,电子设备900包括处理器901,其数量可以为一个或多个,以及存储器902,用于存储可由处理器901执行的计算机程序。存储器902中存储的计算机程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外,处理器901可以被配置为执行该计算机程序,以执行上述的隔离带位置确定方法。
另外,电子设备900还可以包括电源组件903和通信组件904,该电源组件903可以被配置为执行电子设备900的电源管理,该通信组件904可以被配置为实现电子设备900的通信,例如,有线或无线通信。此外,该电子设备900还可以包括输入/输出(I/O)接口905。电子设备900可以操作基于存储在存储器902的操作系统,例如Windows ServerTM,Mac OSXTM,UnixTM,LinuxTM等等。
在另一示例性实施例中,还提供了一种包括程序指令的计算机可读存储介质,该程序指令被处理器执行时实现上述的隔离带位置确定方法的步骤。例如,该计算机可读存储介质可以为上述包括程序指令的存储器902,上述程序指令可由电子设备900的处理器901执行以完成上述的隔离带位置确定方法。
以上结合附图详细描述了本公开的优选实施方式,但是,本公开并不限于上述实施方式中的具体细节,在本公开的技术构思范围内,可以对本公开的技术方案进行多种简单变型,这些简单变型均属于本公开的保护范围。
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合,为了避免不必要的重复,本公开对各种可能的组合方式不再另行说明。
Claims (9)
1.一种隔离带位置确定方法,其特征在于,所述方法包括:
从目标区域包含的多个分区中确定与目标对象相关的多个第一分区;
将每个所述第一分区内的多个目标地点划分为多个地点组;
根据每个所述地点组中的两个目标地点之间的直线距离和所述两个目标地点之间的实际交通距离确定每个所述地点组的隔离关系,所述隔离关系用于表征所述两个目标地点之间是否存在将所述第一分区分隔为互相之间无法通过直线移动路线直接到达的多个区域的隔离带;
根据所述隔离关系确定所述隔离带相对于所述第一分区的位置;其中,
所述将所述第一分区内的多个目标地点划分为多个地点组,包括:
根据所述第一分区的形状获取所述第一分区中的多个地点;
根据每个所述地点与每个所述地点对应的绑定道路之间的距离,从所述多个地点中剔除第一地点,以确定所述多个目标地点;其中,所述第一地点与所述第一地点对应的绑定道路之间的距离过大;
根据每两个所述目标地点之间的距离将所述多个目标地点划分为所述多个地点组。
2.根据权利要求1所述的方法,其特征在于,所述根据每个所述地点组中的两个目标地点之间的直线距离和所述两个目标地点之间的实际交通距离确定每个所述地点组的隔离关系,包括:
获取所述直线距离和所述实际交通距离的比值;
当所述比值大于或等于预设阈值时,确定所述两个目标地点之间存在所述隔离带;或者,
当所述比值小于所述预设阈值时,确定所述两个目标地点之间不存在所述隔离带。
3.根据权利要求1所述的方法,其特征在于,所述从目标区域包含的多个分区中确定与目标对象相关的多个第一分区,包括:
获取所述目标对象进入所述分区的频数;
若所述频数大于预设的频数阈值,确定所述分区为所述第一分区。
4.根据权利要求1所述的方法,其特征在于,所述根据所述隔离关系确定所述隔离带相对于所述第一分区的位置,包括:
根据每个地点组的隔离关系,获取互相之间存在隔离带的多个目标地点;
根据互相之间存在隔离带的多个目标地点中每个目标地点的位置,确定所述隔离带相对于所述第一分区的位置。
5.根据权利要求1所述的方法,其特征在于,所述目标区域内包含目标对象移动过程的起点和终点,在所述根据所述隔离关系确定所述隔离带相对于所述第一分区的位置之后,所述方法还包括:
若所述终点所处的分区为包含第一隔离带的第二分区,根据所述第一隔离带相对于所述第二分区的位置确定所述起点与所述终点之间的预测距离。
6.根据权利要求5所述的方法,其特征在于,所述起点位于第三分区,所述根据所述第一隔离带相对于所述第二分区的位置确定所述起点与所述终点之间的预测距离,包括:
获取所述第三分区的第一基准点与所述第二分区的第二基准点之间的交通连接线;
确定所述交通连接线是否经过所述第一隔离带;
若确定所述交通连接线不经过所述第一隔离带,将所述第一基准点与所述第二基准点之间的第一距离作为所述预测距离;或者,
若确定所述直线连接线经过所述第一隔离带,将所述第二基准点与所述终点之间的第二距离与所述第一距离的和作为所述预测距离。
7.一种隔离带位置确定装置,其特征在于,所述装置包括:
分区确定模块,用于从目标区域包含的多个分区中确定与目标对象相关的多个第一分区;
地点组划分模块,用于将每个所述第一分区内的多个目标地点划分为多个地点组;
隔离关系确定模块,用于根据每个所述地点组中的两个目标地点之间的直线距离和所述两个目标地点之间的实际交通距离确定每个所述地点组的隔离关系,所述隔离关系用于表征所述两个目标地点之间是否存在将所述第一分区分隔为互相之间无法通过直线移动路线直接到达的多个区域的隔离带;
位置确定模块,用于根据所述隔离关系确定所述隔离带相对于所述第一分区的位置;其中,
所述地点组划分模块,用于:
根据所述第一分区的形状获取所述第一分区中的多个地点;
根据每个所述地点与每个所述地点对应的绑定道路之间的距离,从所述多个地点中剔除第一地点,以确定所述多个目标地点;其中,所述第一地点与所述第一地点对应的绑定道路之间的距离过大;
根据每两个所述目标地点之间的距离将所述多个目标地点划分为所述多个地点组。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1至6中任一项所述的隔离带位置确定方法的步骤。
9.一种电子设备,其特征在于,包括:
存储器,其上存储有计算机程序;
处理器,用于执行所述存储器中的所述计算机程序,以实现权利要求1至6中任一项所述隔离带位置确定方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910818660.3A CN110599089B (zh) | 2019-08-30 | 2019-08-30 | 隔离带位置确定方法、装置、存储介质和电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910818660.3A CN110599089B (zh) | 2019-08-30 | 2019-08-30 | 隔离带位置确定方法、装置、存储介质和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110599089A CN110599089A (zh) | 2019-12-20 |
CN110599089B true CN110599089B (zh) | 2020-11-03 |
Family
ID=68856659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910818660.3A Active CN110599089B (zh) | 2019-08-30 | 2019-08-30 | 隔离带位置确定方法、装置、存储介质和电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110599089B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113393343B (zh) * | 2020-03-13 | 2024-04-26 | 百度在线网络技术(北京)有限公司 | 景点讲解方法、装置、电子设备和介质 |
CN113177439B (zh) * | 2021-04-08 | 2024-01-26 | 中通服咨询设计研究院有限公司 | 一种行人翻越马路护栏检测方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015094695A (ja) * | 2013-11-13 | 2015-05-18 | パナソニックIpマネジメント株式会社 | 電気自動車の走行支援システム |
CN108256413A (zh) * | 2017-11-27 | 2018-07-06 | 科大讯飞股份有限公司 | 可通行区域检测方法及装置、存储介质、电子设备 |
CN108984758A (zh) * | 2018-07-18 | 2018-12-11 | 江苏本能科技有限公司 | 基于点位识别的车主关联地址分析方法及系统 |
CN109708656A (zh) * | 2019-01-24 | 2019-05-03 | 爱驰汽车有限公司 | 基于实时路况的路线规划方法、系统、设备及存储介质 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107677285B (zh) * | 2017-04-11 | 2019-05-28 | 平安科技(深圳)有限公司 | 机器人的路径规划系统及方法 |
CN107392359A (zh) * | 2017-06-30 | 2017-11-24 | 广东欧珀移动通信有限公司 | 导航路线更换方法、装置、存储介质、电子设备及服务器 |
CN109238286B (zh) * | 2018-08-31 | 2024-05-03 | 平安科技(深圳)有限公司 | 智能导航方法、装置、计算机设备及存储介质 |
CN109341698B (zh) * | 2018-11-29 | 2019-12-27 | 深圳市银星智能科技股份有限公司 | 一种移动机器人的路径选择方法及装置 |
CN109872111A (zh) * | 2019-03-12 | 2019-06-11 | 武汉轻工大学 | 基于无人机的物流配送方法、无人机、存储介质及装置 |
CN109990795B (zh) * | 2019-04-01 | 2020-01-21 | 杉数科技(北京)有限公司 | 确定车辆开行距离的方法及装置 |
CN109991988A (zh) * | 2019-05-06 | 2019-07-09 | 北京云迹科技有限公司 | 一种机器人调度方法、机器人及存储介质 |
-
2019
- 2019-08-30 CN CN201910818660.3A patent/CN110599089B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015094695A (ja) * | 2013-11-13 | 2015-05-18 | パナソニックIpマネジメント株式会社 | 電気自動車の走行支援システム |
CN108256413A (zh) * | 2017-11-27 | 2018-07-06 | 科大讯飞股份有限公司 | 可通行区域检测方法及装置、存储介质、电子设备 |
CN108984758A (zh) * | 2018-07-18 | 2018-12-11 | 江苏本能科技有限公司 | 基于点位识别的车主关联地址分析方法及系统 |
CN109708656A (zh) * | 2019-01-24 | 2019-05-03 | 爱驰汽车有限公司 | 基于实时路况的路线规划方法、系统、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110599089A (zh) | 2019-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9240124B2 (en) | Traffic-volume prediction device and method | |
CN105674994A (zh) | 获取行车路线的方法、装置及导航设备 | |
CN110599089B (zh) | 隔离带位置确定方法、装置、存储介质和电子设备 | |
WO2013014612A1 (en) | Multi-modal journey planner | |
CN111125293B (zh) | 公交网络模型自动生成方法、装置及电子设备 | |
CN111860879A (zh) | 一种消息的推送方法、装置、电子设备及可读存储介质 | |
JP6190627B2 (ja) | 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム | |
CN109547930B (zh) | 基于运营商数据的城市轨道交通客流来源分析的方法及装置 | |
Murad et al. | Development of smart public transportation system in Jakarta city based on integrated IoT platform | |
CN112488419B (zh) | 基于od分析的客流分布预测方法、装置、设备及存储介质 | |
Florian et al. | Impact of the supply of parking spaces on parking lot choice | |
CN114004566A (zh) | 危险告警的方法、装置及存储介质 | |
CN113362599B (zh) | 一种道路交通设施可达指数的计算方法 | |
CN116307580A (zh) | 运力调度方法、装置、电子设备及存储介质 | |
JP2003016570A (ja) | リンク旅行時間推定装置及び方法 | |
Aladdini | EMS response time models: A case study and analysis for the region of Waterloo | |
JP2018181359A (ja) | 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム | |
CN112304326A (zh) | 出行路线规划方法、设备及存储介质 | |
KR101933592B1 (ko) | 교통정보 제공장치 및 방법 | |
CN106781470B (zh) | 城市道路的运行速度的处理方法及装置 | |
CN110956820A (zh) | 一种基于乘客手机gps定位的公路客运超载实时预警系统 | |
CN114670819B (zh) | 泊车路线列表生成方法、装置、设备及存储介质 | |
CN117671975B (zh) | 高速小客车跨区域出行量计算方法、装置、设备及介质 | |
CN116744237B (zh) | 数据确定方法、装置、设备及介质 | |
CN115982306B (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 |