CN110837993B 配送线路的规划方法、装置、电子设备和存储介质 （北京三快在线科技有限公司）

路版图集中筛选出与配送规划任务关联的至少将候选线路版图模板集中的各线路版图模板与果构建所述配送规划任务的基准线路版图模板2从历史线路版图集中筛选出与配送规划任务关联的至少一个线根据筛选出的至少一个线路版图构建所述配送规划任务的候选线路版图将所述候选线路版图模板集中的各线路版图模板与所述配送规划任务的各配送点进所述历史线路版图集是通过如下方式构建的：将历史配送线路包含的合线路约束条件的各凸多边形作为线路版图存入历史线路基于所述配送规划任务的配送时间确定候选时间条件，以及基从所述历史线路版图集中筛选出同时符合所述候选时间条件和所述候选空间条件的选择与指定时间区间匹配的线路版图，构建与该指定时间区间对应的线路版图模板，将所述配送规划任务的配送点落入线路版图模板中的数量与所述配送规划任务的配计算所述各线路版图模板间的版图叠加部分的比例，若所从所述候选线路版图模板集中筛选出符合条件的元素，对筛选出的元依据预设的配送线路生成算法，将所述基准线路版图模板集3线路版图筛选单元，用于从历史线路版图集中筛选出与配送史配送线路包含的历史配送点的凸外包络轮廓，得到与每个历史配送线路对应的凸多边候选线路版图模板集构建单元，用于根据筛选出的至少一个线基准线路版图模板集构建单元，用于将所述候选线路版图模板规划单元，用于基于所述基准线路版图模板集，生成包含所述配送令的存储器，所述可执行指令在被执行时使所述处理器执行如权利要求1-6中任一项所述4[0007]将所述候选线路版图模板集中的各线路版图模板与所述配送规划任务的各配送[0008]基于所述基准线路版图模板集，生成包含所述配送规划任务的配送点的配送线[0015]从所述历史线路版图集中筛选出同时符合所述候选时间条件和所述候选空间条5务的各配送点进行匹配，根据匹配结果构建所述配送规划任务的基准线路版图模板集包[0019]将所述配送规划任务的配送点落入线路版图模板中的数量与所述配送规划任务权重值后加入所述基准线路版图模板集；件的各凸多边形作为线路版图存入历史线路版图集中筛选出同时符合所述候选时间条件和所述候选空间条件的线路6所述各线路版图模板间的版图叠加部分的比例，若所述版图叠加部分的比例大于预设阈[0043]上述说明仅是本申请技术方案的概述，为了能够更清楚7[0056]步骤S110，从历史线路版图集中筛选出与配送规划任务关联的至少一个线路版8配送线路也恰好是与这10个配送点对应的，那么可以将线路版图a对应的历史配送线路直[0067]将一条历史配送线路中的历史配送点投射到空间坐标系中的一种效果就是在地9而将将符合线路约束条件的各凸多边形作为线路版图存入历史线路版[0070]一种候选时间条件的确定方式是，基于本次配送规划任务的配送选择date_cur-1,date_cur-2,…date_cur-n,date_cur-14,date_cur-21等日期的历史配月30日……5月18日作为候选时间条件，也就是只选取这些日期的历史配送线路的线路版线路包含的历史配送点与本次配送规划任务的配送区间对应的线路版图模板，将构建的线路版图模板作为候选线路版图模板集中的一个元路版图模板集中筛选出多个线路版图模板；计算各线路版图模板间的版图叠加部分的比多个线路版图模板的方式，通过在这些线路版图模板间求区域的交集(也就是形态叠加部分)，将形态叠加比例大于预设值的形态叠加部分提取出来作为基准线路版图模板集中的图模板集中筛选出符合条件的元素放入基准线路版图模板集，为这些元素赋予较低的权[0081]线路版图筛选单元210，用于从历史线路版图集中筛选出与配送规划任务关联的[0083]候选线路版图模板集构建单元220，用于根据筛选出的线路版图构建配送规划任[0085]基准线路版图模板集构建单元230，用于将候选线路版图模板集中的各线路版图配送线路也恰好是与这10个配送点对应的，那么可以将线路版图a对应的历史配送线路直[0099]在此提供的算法和显示不与任何特定计算机、虚拟装置或者其它设备固有相上面对本申请的示例性实施例的描述中，本申请的各个特征有时被一起分组到单个实施微处理器或者数字信号处理器(DSP)来实现根据本申请实施例的配送线路的规划装置中的现本申请的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。[0105]例如，图3示出了根据本申请一个实施例的电子设备的结构示意图。该电子设备300包括处理器310和被安排成存储计算机可执行指令(计算机可读程序代码)的存储器包括分别用于实现上面的方法中的各种步骤的各个计算机可读程序代码331。计算机可读程序代码331可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，元件。本申请可以借助于包括有若干不同元件的硬件以及借助于适当编程