配送路径确定方法、装置和设备制造方法及图纸

本发明专利技术提供一种配送路径确定方法、装置和设备。该方法包括：获取多个配送位置，确定每两个配送位置之间的配送路径对应的历史拥堵时长，所述历史拥堵时长为配送员在当前时段对应的历史时段从一配送位置到另一配送位置所花费的时间；根据每两个配送位置之间的配送路径对应的历史拥堵时长，确定目标配送路径，其中，所述目标配送路径上覆盖了各所述配送位置以及出发地。本实施例可以提高配送员的送货效率。

Distribution path determination methods, devices, and equipment

【技术实现步骤摘要】
配送路径确定方法、装置和设备
本申请涉及互联网技术，尤其涉及一种配送路径确定方法、装置和设备。
技术介绍
随着互联网技术的发展，越来越多的商品在电子商务平台(下文简称电商平台)上售卖，并由电商平台对商品交易进行管理，最后交易完成的商品通过相应的物流配送给购物者。目前，最后一个环节的配送主要由配送员来完成。配送员从出发地得多个货品后，配送员要在一天内将各个货品送到对应的目的地。由于目的地比较多，因此为了快速高效的完成送货过程，目前常采用旅行商(TravellingSalesmanProblem，简称TSP)问题算法对应的求解方式来解决，即配送员将货品送到不同的目的地，送完全部货品所需要的最短路径的求解问题。然而，通过TSP问题求解的方式虽然可以得到最短路径，但是在城市道路出现拥堵时，采用最短路径来送货并不能够实现最快的送货速度，配送员还是无法高效的完成送货任务。
技术实现思路
本专利技术提供一种配送路径确定方法、装置和设备，通过考虑历史拥堵时长，使得该目标配送路径是花费时间较少的路径，从而使得配送员可以花费较短的时间完成配送，从而提高了配送员的送货效率。一方面，本专利技术提供一种配送路径确本文档来自技高网...

【技术保护点】
一种配送路径确定方法，其特征在于，包括：获取多个配送位置，确定每两个配送位置之间的配送路径对应的历史拥堵时长，所述历史拥堵时长为配送员在当前时段对应的历史时段从一配送位置到另一配送位置所花费的时间；根据每两个配送位置之间的配送路径对应的历史拥堵时长，确定目标配送路径，其中，所述目标配送路径上覆盖了各所述配送位置以及出发点。

【技术特征摘要】
1.一种配送路径确定方法，其特征在于，包括：获取多个配送位置，确定每两个配送位置之间的配送路径对应的历史拥堵时长，所述历史拥堵时长为配送员在当前时段对应的历史时段从一配送位置到另一配送位置所花费的时间；根据每两个配送位置之间的配送路径对应的历史拥堵时长，确定目标配送路径，其中，所述目标配送路径上覆盖了各所述配送位置以及出发点。2.根据权利要求1所述的方法，其特征在于，所述根据每两个配送位置之间的配送路径对应的历史拥堵时长，确定目标配送路径，包括：根据每两个配送位置之间的配送路径对应的历史拥堵时长，将多个所述配送位置划分为至少两个拥堵等价区域；根据划分得到的至少两个拥堵等价区域，确定目标配送路径。3.根据权利要求2所述的方法，其特征在于，所述根据划分得到的至少两个拥堵等价区域，确定目标配送路径，包括：确定各所述拥堵等价区域的行进顺序；根据各所述拥堵等价区域的行进顺序，确定目标配送路径。4.根据权利要求3所述的方法，其特征在于，所述根据各所述拥堵等价区域的行进顺序，确定目标配送路径，包括：根据各所述拥堵等价区域的行进顺序以及每个拥堵等价区域内的每两个配送位置之间的配送路径对应的历史拥堵时长，确定目标配送路径。5.根据权利要求4所述的方法，其特征在于，所述根据各所述拥堵等价区域的行进顺序以及每个拥堵等价区域内的每两个配送位置之间的配送路径对应的历史拥堵时长，确定目标配送路径，包括：根据每个拥堵等价区域内的每两个配送位置之间的配送路径对应的历史拥堵时长，确定每个拥堵等价区域内的各所述配送位置的行进顺序；根据各所述拥堵等价区域的行进顺序以及每个拥堵等价区域内的各所述配送位置的行进顺序，确定目标配送路径。6.根据权利要求2所述的方法，其特征在于，所述根据每两个配送位置之间的配送路径对应的历史拥堵时长，将多个所述配送位置划分为至少两个拥堵等价区域，包括：根据每两个配送位置之间的配送路径对应的第一历史拥堵时长，将多个所述配送位置划分为至少两个拥堵等价区域，所述第一历史拥堵时长是根据所述配送员从出发地的出发时间确定的。7.根据权利要求6所述的方法，其特征在于，所述第一历史拥堵时长为各配送员在第一当前时段对应的第一历史时段从一配送位置到另一配送位置所花费的平均时间，所述第一当前时段为预设的所述配送员从出发地出发到目的地所经历的时段。8.根据权利要求5所述的方法，其特征在于，所述根据每个拥堵等价区域内的每两个配送位置之间的配送路径对应的历史拥堵时长，确定每个拥堵等价区域内的各所述配送位置的行进顺序，包括：根据每个拥堵等价区域内的每两个配送位置之间的配送路径对应的第二历史拥堵时长，确定每个拥堵等价区域内的各所述配送位置的行进顺序，所述第二历史拥堵时长是根据所述配送员进入所述拥堵等价区域的进入时间确定的。9.根据权利要求8所述的方法，其特征在于，所述第二历史拥堵时长为各配送员在第二当前时段对应的第二历史时段从一配送位置到另一配送位置所述花费的平均时间，所述第二当前时段为预设的所述配送员进入拥堵等价区域到离开拥堵等价区域所经历的时段。10.根据权利要求6所述的方法，其特征在于，所述根据每两个配送位置之间的配送路径对应的第一历史拥堵时长，将多个所述配送位置划分为至少两个拥堵等价区域，包括：根据每两个配送位置之间的配送路径对应的第一历史拥堵时长，确定每两个配送位置之间的第一拥堵等价距离；根据每两个配送位置之间的第一拥堵等价距离，通过聚类算法将多个所述配送位置划分为至少两个拥堵等价区域。11.根据权利要求10所述的方法，其特征在于，在根据每两个配送位置之间的配送路径对应的第一历史拥堵时长，确定每两个配送位置之间的第一拥堵等价距离之前，还包括：获取每两个配送位置之间的距离以及每两个配送位置之间的路径条数；所述根据每两个配送位置之间的配送路径对应的第一历史拥堵时长，确定每两个配送位置之间的第一拥堵等价距离，包括：根据每两个配送位置之间的距离、每两个配送位置之间的路径条数以及每两个配送位置之间的配送路径对应的第一历史拥堵时长，确定每两个配送位置之间的第一拥堵等价距离。12.根据权利要求10所述的方法，其特征在于，所述根据每两个配送位置之间的第一拥堵等价距离，通过聚类算法将多个所述配送位置划分为至少两个拥堵等价区域之前，还包括：获取配送位置的总数以及每个拥堵等价区域内期望的配送位置的个数；根据所述配送位置的总数以及每个拥堵等价区域内期望的配送位置的个数，确定聚类算法的簇值；所述根据每两个配送位置之间的第一拥堵等价距离，通过聚类算法将多个所述配送位置划分为至少两个拥堵等价区域，包括：根据所述每两个配送位置之间的第一拥堵等价距离以及所述簇值，通过层次聚类算法将多个所述配送位置划分为至少两个拥堵等价区域。13.根据权利要求3所述的方法，其特征在于，所述确定各所述拥堵时间等价区域的行进顺序，包括：确定各所述拥堵等价区域的中心位置；根据每两个所述拥堵等价区域的中心位置之间的距离，确定每个拥堵等价区域的行进顺序。14.根据权利要求13所述的方法，其特征在于，所述确定各所述拥堵等价区域的中心位置，包括：在每个所述拥堵等价区域内的各配送位置中，任选一配送位置作为所述拥堵等价区域的中心位置；或者根据各所述拥堵等价区域内的各所述配送位置的地理坐标，确定各所述拥堵等价区域的中心位置。15.根据权利要求8所述的方法，其特征在于，所述根据每个拥堵等价区域内的每两个配送位置之间的配送路径对应的第二历史拥堵时长，确定每个拥堵等价区域内的各所述配送位置的行进顺序，包括：针对任一第一拥堵等价区域，根据所述配送员的预设行进速度以及所述第一拥堵等价区域内每两个第一配送位置之间的配送路径对应的第二历史拥堵时长，确定每两个第一配送位置之间的第二拥堵等价距离，所述预设行进速度为道路不拥堵时所述配送员的行进速度；根据每两个第一配送位置之间的第二拥堵等价距离以及所述第一拥堵等价区域的进入点和离开点，确定每个第一配送位置的行进顺序，所述进入点为进入拥堵等价区域时第一个到达的配送位置，所述离开点为离开拥堵等价区域时最后一个离开的配送位置。16.根据权利要求15所述的方法，其特征在于，所述确定每个拥堵等价区域内的各所述配送位置的行进顺序之前，还包括：针对所述任一第一拥堵等价区域，确定位于所述第一拥堵等价区域行进顺序之前的第二拥堵等价区域，确定位于所述第一拥堵等价区域行进顺序之后的第三拥堵等价区域；获取所述第一拥堵等价区域内的每个第一配送位置与第二拥堵等价区域内的各所述第二配送位置的距离，确定最短直线距离对应的第一配送位置为所述第一拥堵等价区域的进入点；获取所述第一拥堵等价区域内的每个第一配送位置与第三拥堵等价区域内的各所述第三配送位置的距离，确定最短直线距离对应的第一配送位置为所述第一拥堵等价区域的离开点。17.根据权利要求1至16任一项所述的方法，其特征在于，所述获取多个配送位置，包括：获取终端设备上报的多个配送位置。18.根据权利要求3至5任一项所述的方法，其特征在于，所述确定各所述拥堵等价区域的行进顺序之后，还包括：向终端设备发送第一行进信息，所述第一行进信息包括每个所述拥堵等价区域的行进顺序。19.根据权利要求5所述的方法，其特征在于，所述确定每个拥堵等价区域内的各所述配送位置的行进顺序之后，还包括：向所述终端设备发送第二行进信息，所述第二行进信息包括所述终端设备所处的拥堵等价区域内的各所述配送位置的行进顺序。20.根据权利要求1所述的方法，其特征在于，所述当前时段为预设的所述配送员从出发地出发到目的地所经历的时段，所述根据每两个配送位置之间的配送路径对应的历史拥堵时长，确定目标配送路径，包括：根据每两个配送位置之间的配送路径对应的历史拥堵时长，确定每两个配送位置之间的拥堵等价距离；根据每两个配送位置之间的拥堵等价距离，确定各所述配送位置的行进顺序。21.一种配送路径确定装置，其特征在于，包括：获取模块，用于获取多个配送位置，确定每两个配送位置之间的配送路径对应的历史拥堵时长，所述历史拥堵时长为配送员在当前时段对应的历史时段从一配送位置到...

【专利技术属性】
技术研发人员：姚继涛，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY