一种配送范围生成方法、装置、计算机设备及存储介质制造方法及图纸

本申请涉及计算机技术领域，提供一种配送范围生成方法、装置、计算机设备及存储介质，用于提高生成的配送范围的合理性。该方法包括：以配送基准点为起点，获取满足配送范围限定条件的可达道路节点集合；获得所述可达道路节点集合中，每一可达道路节点关联的备选街区集合；从各个备选街区集合中，确定满足可达街区限定条件的目标街区集合；获得各个目标街区组成的配送范围。

A generation method, device, computer equipment and storage medium of distribution scope

【技术实现步骤摘要】
一种配送范围生成方法、装置、计算机设备及存储介质
本申请涉及计算机
，尤其涉及一种配送范围生成方法、装置、计算机设备及存储介质。
技术介绍
配送范围指在物流、快递、外卖等场景中，配送员从指定的起点出发，通过指定的交通方式，在一定的时间内或距离内可到达的区域。为了避免配送服务上的延迟，准确规划配送范围十分重要。目前，生成配送范围的方式一般是：基于配送基准点，向外扩展预设距离，从而获得该配送基准点对应的配送范围，但是这种方式生成的配送范围可能不太合理，例如可能将一个街区的部分划分为配送范围。
技术实现思路
本申请实施例提供一种配送范围生成方法、装置、计算机设备及存储介质，用于提高生成的配送范围的合理性。第一方面，提供一种配送范围生成方法，包括：以配送基准点为起点，获取满足配送范围限定条件的可达道路节点集合；获得所述可达道路节点集合中，每一可达道路节点关联的备选街区集合；从各个备选街区集合中，确定满足可达街区限定条件的目标街区集合；根据各个目标街区获得配送范围。第二方面，提供一种配送范围生成装置，包括：获取模块，用于以配送基准点为起点，获取满足配送范围限定条件的可达道路节点集合；第一获得模块，用于获得所述可达道路节点集合中，每一可达道路节点关联的备选街区集合；确定模块，用于从各个备选街区集合中，确定满足可达街区限定条件的目标街区集合；第二获得模块，用于根据各个目标街区获得配送范围。在一种可能的实施例中，所述获取模块具体用于：根据地图数据，确定与所述配送基准点距离最近的起始道路节点；根据任意两个道路节点之间在所述地图数据中的导航数据，在所述起始道路节点的可达节点中，获取所述配送基准点和所述起始道路节点之间的行程加上所述起始道路节点和可达道路节点之间的行程满足配送范围限定条件的各个节点组成的可达道路节点集合。在一种可能的实施例中，所述配送范围限定条件包括：配送方式和配送范围阈值，所述获取模块具体用于：根据地图数据，确定以配送方式对应的出行方式出行时，所述配送基准点和起始道路节点之间的行程的起始导航数据；根据任意道路节点之间在所述地图数据中的导航数据，以所述起始道路节点为中心，从其它道路节点中查找满足下述条件的可达道路节点：与起始道路节点之间的行程的导航数据加上所述起始导航数据小于或等于所述配送范围阈值的道路节点；其中：当所述配送范围阈值为时间阈值时，所述导航数据为以配送方式对应的出行方式出行时各个道路节点之间的出行时长数据；当所述配送范围阈值为距离阈值时，所述导航数据为各个道路节点之间的距离数据。在一种可能的实施例中，所述任意两个道路节点之间在所述地图数据中的导航数据是从第一关联关系中获取的，所述第一关联关系中保存有针对每一种配送方式对应的出行方式，从所述地图数据获得的任意两个道路节点之间的导航数据。在一种可能的实施例中，所述每一可达道路节点关联的备选街区集合是从第二关联关系中获得的，所述第二关联关系中包括：道路节点关联的至少一个街区。在一种可能的实施例中，所述确定模块具体用于：确定每一备选街区关联的候选道路节点集合；若备选街区的候选道路节点集合中的设定比例的候选道路节点与所述配送基准点之间的导航数据小于或等于所述配送范围阈值，则确定备选街区为目标街区。在一种可能的实施例中，每一备选街区关联的候选道路节点集合是从第三关联关系中获得的，所述第三关联关系包括：每个街区关联的至少一个道路节点。在一种可能的实施例中，所述装置还包括第三获得模块和显示模块，其中：所述第三获得模块，用于在获得各个目标街区组成的配送范围之后，获得所述配送范围在地图数据中的边界轮廓；以及在所述地图数据中显示所述配送范围的边界轮廓。在一种可能的实施例中，所述第三获得模块还用于：以预设放大参数，对每一目标街区在所述地图数据中的街区边界轮廓进行膨胀，获得每一膨胀后的街区边界轮廓；获得膨胀后的各个街区边界轮廓形成的封闭多边形；以所述预设放大参数将所述封闭多边形进行收缩，以获得所述配送范围的边界轮廓。在一种可能的实施例中，所述第三获得模块具体用于：当膨胀后的各个街区边界轮廓的最外围联通为一个多边形时，则以最外围联通的一个多边形作为所述封闭多边形；若膨胀后的各个街区边界轮廓形成至少两个多边形，则对所述至少两个多边形进行德劳内三角化处理为封闭多边形。第三方面，提供一种计算机设备，包括：至少一个处理器，以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述至少一个处理器通过执行所述存储器存储的指令实现如第一方面中任一项所述的方法。第四方面，提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行如第一方面中任一项所述的方法。由于本申请实施例采用上述技术方案，至少具有如下技术效果：本申请实施例中，以配送基准点为起点，获取满足配送范围限定条件的可达道路节点集合，确定每一个可达道路节点关联的备选街区集合，再从备选街区集合中确定出满足可达街区限定条件的目标街区，最后基于目标街区，获得配送范围，由于是以街区为单元生成配送范围，保证了生成的配送范围符合使用者的空间划分认知，提高生成的配送范围的合理性，且由于是以街区为单元生成的配送范围，因此配送范围可以用街区进行描述，使得配送范围更易于描述，方便使用者后续使用和查看配送范围，提升用户体验。且，本申请实施例中，以道路节点去确定街区的方式，获得街区的方式简单直接，且能够避免出现遗漏街区的情况。附图说明图1为本申请实施例提供的一种街区示意图；图2为相关技术生成的一种配送范围的示意图；图3为本申请实施例提供的一种配送范围生成方法的应用场景示意图；图4为本申请实施例提供的一种配送范围生成方法的原理示意图；图5为本申请实施例提供的一种道路节点的分布示意图；图6为本申请实施例提供的生成的一种街区的示意图；图7为本申请实施例提供的生成的一种配送范围的示意图；图8为本申请实施例提供的一种配送范围生成方法的交互示意图；图9为本申请实施例提供的一种从生成配送范围生成请求到显示配送范围的界面示意图；图10为本申请实施例提供的一种配送范围生成装置的结构示意图；图11为本申请实施例提供的一种计算机设备的结构示意图。具体实施方式为了更好的理解本申请实施例提供的技术方案，下面将结合说明书附图以及具体的实施方式进行详细的说明。为了便于本领域技术人员更好地理解本申请实施例的技术方案，下面对本申请涉及的专业术语进行说明。街区(Block)：是指多个道路围合而成的相对封闭的区域，可以作为地图研究的基本空间单元，街区例如可以是多个道路围成的小区，或本文档来自技高网...

【技术保护点】
1.一种配送范围生成方法，其特征在于，包括：/n以配送基准点为起点，获取满足配送范围限定条件的可达道路节点集合；/n获得所述可达道路节点集合中，每一可达道路节点关联的备选街区集合；/n从各个备选街区集合中，确定满足可达街区限定条件的目标街区集合；/n根据各个目标街区获得配送范围。/n

【技术特征摘要】
1.一种配送范围生成方法，其特征在于，包括：
以配送基准点为起点，获取满足配送范围限定条件的可达道路节点集合；
获得所述可达道路节点集合中，每一可达道路节点关联的备选街区集合；
从各个备选街区集合中，确定满足可达街区限定条件的目标街区集合；
根据各个目标街区获得配送范围。


2.如权利要求1所述的方法，其特征在于，所述以配送基准点为起点，获取满足配送范围限定条件的可达道路节点集合，包括：
根据地图数据，确定与所述配送基准点距离最近的起始道路节点；
根据任意两个道路节点之间在所述地图数据中的导航数据，在所述起始道路节点的可达节点中，获取所述配送基准点和所述起始道路节点之间的行程加上所述起始道路节点和可达道路节点之间的行程满足配送范围限定条件的各个节点组成的可达道路节点集合。


3.如权利要求1所述的方法，其特征在于，所述配送范围限定条件包括：配送方式和配送范围阈值；以及
所述以配送基准点为起点，获取满足配送范围限定条件的可达道路节点集合，包括：
根据地图数据，确定以配送方式对应的出行方式出行时，所述配送基准点和起始道路节点之间的行程的起始导航数据；
根据任意道路节点之间在所述地图数据中的导航数据，以所述起始道路节点为中心，从其它道路节点中查找满足下述条件的可达道路节点：与起始道路节点之间的行程的导航数据加上所述起始导航数据小于或等于所述配送范围阈值的道路节点；
其中：当所述配送范围阈值为时间阈值时，所述导航数据为以配送方式对应的出行方式出行时各个道路节点之间的出行时长数据；当所述配送范围阈值为距离阈值时，所述导航数据为各个道路节点之间的距离数据。


4.如权利要求3所述的方法，其特征在于，所述任意两个道路节点之间在所述地图数据中的导航数据是从第一关联关系中获取的，所述第一关联关系中保存有针对每一种配送方式对应的出行方式，从所述地图数据获得的任意两个道路节点之间的导航数据。


5.如权利要求1～4任一项所述的方法，其特征在于，所述每一可达道路节点关联的备选街区集合是从第二关联关系中获得的，所述第二关联关系中包括：道路节点关联的至少一个街区。


6.如权利要求5所述的方法，其特征在于，所述从所述备选街区集合中，确定满足可达街区限定条件的目标街区集合，包括：
确定每一备选街区关联的候选道路节点集合；
若备选街区的候选道路节点集合中的设定比例的候选道路节点与所述配送基准点之间的导航数据小于或等于所述配送范围阈值，则确定备选街区为目标街区。


7.如权利要求6所述的方法，其特征在于，每一备选街区关联的候选道路节点集合是从第三关联关系中获得的，所述第三关联关系包括：每个街区关联的至少一个道路节点。


8.如权利要求1～4任一项所述的方法，其特征在于，在获得各个目标街区组成的配送范围之后，还包括：
获得所述配送范围在地图数据中的边界轮廓；以及
在所述地图数据中显示所述配送...

【专利技术属性】
技术研发人员：杨帆，司向辉，孙福宁，
申请(专利权)人：腾讯云计算北京有限责任公司，
类型：发明
国别省市：北京;11