本申请提供一种货物配送规划方法、装置、设备及计算机可读存储介质，该方法包括：获取用户的业务需求；根据所述主仓库位置、各配送点的位置以及对N个配送点划分需要满足的聚合度的参数，通过将N个配送点划分为K个簇，确定各簇内的配送点；根据各簇内的配送点的位置以及各配送点的货物需求量，确定由所述主仓库位置出发的M条配送路线以及各条配送路线的配送量。本申请能够在满足聚集性的同时，灵活控制各区域的配送量。各区域的配送量。各区域的配送量。
【技术实现步骤摘要】
货物配送规划方法、装置、设备及计算机可读存储介质
[0001]本申请涉及物流
，尤其涉及一种货物配送规划方法、装置、设备及计算机可读存储介质。
技术介绍
[0002]随着网络技术的不断发展和电子商务平台日渐成熟，货物的配送成为一门新兴的行业。在物流场景中，由于受运力等因素限制，一个物流企业的运力可能无法在一天内完成一个地区内的全部配送任务，需对配送任务进行分时规划，分配到不同天去执行。另外由于部分公司配送点多，需将一个城市内的配送点划分为多个区域，再在每个区域设置下级仓库进行配送，实现任务聚集性。因此，对物流企业下的大范围配送点进行区域规划，以进行分时调度或将进行下级区域拆分成为了物流场景中的关键。
[0003]目前，主要采用人工调度的方式，实现将物流企业下的配送点划分为多个区域，再进行分时调度或将进行下级区域拆分进行配送。该方式可以通过人工调度满足任务聚集性需求，但难以控制各区域的配送量，往往会出现配送量与期望值不一致的问题。
[0004]因此，现有技术无法在满足聚集性的同时，灵活控制各区域的配送量。
技术实现思路
[0005]本申请实施例的主要目的在于提供一种货物配送规划方法、装置、设备及计算机可读存储介质，能够在满足聚集性的同时，灵活控制各区域的配送量。
[0006]第一方面，本申请实施例提供一种货物配送规划方法，包括：
[0007]获取用户的业务需求，所述业务需求用于表示需要将N个配送点划分为M个区域进行货物配送，且所述业务需求中包括用于储放待配送货物的主仓库位置、各配送点的位置、对N个配送点划分需要满足的聚合度的参数以及各配送点的货物需求量；
[0008]根据所述主仓库位置、各配送点的位置以及对N个配送点划分需要满足的聚合度的参数，通过将N个配送点划分为K个簇，确定各簇内的配送点；其中，K大于M且小于N；
[0009]根据各簇内的配送点的位置以及各配送点的货物需求量，确定由所述主仓库位置出发的M条配送路线以及各条配送路线的配送量；其中，一条配送路线途径的至少一个簇内的配送点对应一个划分的区域，各条配送路线的配送量为相应区域内各配送点的货物需求量之和。
[0010]可选的，根据所述主仓库位置、各配送点的位置以及对N个配送点划分需要满足的聚合度的参数，通过将N个配送点划分为K个簇，确定各簇内的配送点，包括：
[0011]根据所述主仓库位置、各配送点的位置以及所述聚合度的参数，通过k均值聚类算法，将N个配送点划分为K个簇，确定各簇的初始簇中心的位置以及各簇内的配送点。
[0012]可选的，根据各簇内的配送点的位置以及各配送点的货物需求量，确定由所述主仓库位置出发的M条配送路线以及各条配送路线的配送量，包括：
[0013]根据各簇内的配送点的位置，将距离所述初始簇中心的位置最近的配送点的位置
作为相应簇的目标簇中心的位置；
[0014]计算各簇的目标簇中心导航到其他簇的目标簇中心的道路距离矩阵和时间矩阵；
[0015]确定M辆车中各辆车的装载量；
[0016]根据各簇的目标簇中心的位置、所述道路距离矩阵、所述时间矩阵以及所述M辆车中各辆车的装载量，确定由所述主仓库位置出发的M条配送路线以及各条配送路线的配送量；其中，各区域内各配送点的货物需求量之和小于或等于用于向相应区域配送货物的车辆的装载量。
[0017]可选的，根据各簇的目标簇中心的位置、所述道路距离矩阵、所述时间矩阵以及所述M辆车中各辆车的装载量，确定由所述主仓库位置出发的M条配送路线以及各条配送路线的配送量，包括：
[0018]根据各簇的目标簇中心的位置、所述道路距离矩阵、所述时间矩阵以及所述M辆车中各辆车的装载量，通过自适应大邻域搜索算法，确定M辆车中各车辆向至少一个簇的目标簇中心进行货物配送的配送顺序；
[0019]针对M辆车中各车辆分别对应的配送顺序，确定M条配送路线；
[0020]针对各条配送路线，根据所述配送路线途径的至少一个簇的簇中心，将所述至少一个簇内的各配送点的配送量之和作为所述配送路线的配送量。
[0021]可选的，确定M辆车中各辆车的装载量，包括：
[0022]获取所述业务需求中预先设置的M辆车中各辆车的装载量；或者，
[0023]根据N个配送点的货物需求量之和，确定M辆车中各辆车对应的配送点的平均需求量，并根据所述平均需求量，通过预先设置的M辆车中各辆车的配送权重，确定M辆车中各辆车的装载量。
[0024]可选的，所述方法还包括：
[0025]将M条配送路线分别对应的M个区域内各配送点的位置以及各区域对应的货物需求量发送至用户端，以使所述用户端根据所述M个区域内各配送点的位置以及各区域对应的货物需求量执行货物配送的调度操作。
[0026]可选的，所述方法还包括：
[0027]根据M条配送路线分别对应的M个区域内各配送点的位置以及各区域对应的货物需求量，确定调度建议；其中，所述调度建议包括对各区域设置子仓库，并由所述主仓库向子仓库配送货物且由各子仓库向相应区域各配送点配送货物，以进行分时调度；或者，针对各区域，对所述区域内各配送点进行子区域拆分，以进行货物配送；
[0028]将所述调度建议通知给用户，用以建议实现货物配送的策略。
[0029]第二方面，本申请实施例提供一种货物配送规划装置，包括：
[0030]获取模块，用于获取用户的业务需求，所述业务需求用于表示需要将N个配送点划分为M个区域进行货物配送，且所述业务需求中包括用于储放待配送货物的主仓库位置、各配送点的位置、对N个配送点划分需要满足的聚合度的参数以及各配送点的货物需求量；
[0031]规划模块，用于根据所述主仓库位置、各配送点的位置以及对N个配送点划分需要满足的聚合度的参数，通过将N个配送点划分为K个簇，确定各簇内的配送点；其中，K大于M且小于N；
[0032]所述规划模块，还用于根据各簇内的配送点的位置以及各配送点的货物需求量，
确定由所述主仓库位置出发的M条配送路线以及各条配送路线的配送量；其中，一条配送路线途径的至少一个簇内的配送点对应一个划分的区域，各条配送路线的配送量为相应区域内各配送点的货物需求量之和。
[0033]第三方面，本申请实施例提供一种电子设备，包括：
[0034]至少一个处理器；以及
[0035]与所述至少一个处理器通信连接的存储器；
[0036]其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述电子设备执行上述任一方面所述的方法。
[0037]第四方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现上述任一方面所述的方法。
[0038]本申请实施例提供的货物配送规划方法、装置、设备及计算机可读存储介质，可以通过获取用户的业务需求，所述业务需求用本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种货物配送规划方法，其特征在于，所述方法包括：获取用户的业务需求，所述业务需求用于表示需要将N个配送点划分为M个区域进行货物配送，且所述业务需求中包括用于储放待配送货物的主仓库位置、各配送点的位置、对N个配送点划分需要满足的聚合度的参数以及各配送点的货物需求量；根据所述主仓库位置、各配送点的位置以及对N个配送点划分需要满足的聚合度的参数，通过将N个配送点划分为K个簇，确定各簇内的配送点；其中，K大于M且小于N；根据各簇内的配送点的位置以及各配送点的货物需求量，确定由所述主仓库位置出发的M条配送路线以及各条配送路线的配送量；其中，一条配送路线途径的至少一个簇内的配送点对应一个划分的区域，各条配送路线的配送量为相应区域内各配送点的货物需求量之和。2.根据权利要求1所述的方法，其特征在于，根据所述主仓库位置、各配送点的位置以及对N个配送点划分需要满足的聚合度的参数，通过将N个配送点划分为K个簇，确定各簇内的配送点，包括：根据所述主仓库位置、各配送点的位置以及所述聚合度的参数，通过k均值聚类算法，将N个配送点划分为K个簇，确定各簇的初始簇中心的位置以及各簇内的配送点。3.根据权利要求2所述的方法，其特征在于，根据各簇内的配送点的位置以及各配送点的货物需求量，确定由所述主仓库位置出发的M条配送路线以及各条配送路线的配送量，包括：根据各簇内的配送点的位置，将距离所述初始簇中心的位置最近的配送点的位置作为相应簇的目标簇中心的位置；计算各簇的目标簇中心导航到其他簇的目标簇中心的道路距离矩阵和时间矩阵；确定M辆车中各辆车的装载量；根据各簇的目标簇中心的位置、所述道路距离矩阵、所述时间矩阵以及所述M辆车中各辆车的装载量，确定由所述主仓库位置出发的M条配送路线以及各条配送路线的配送量；其中，各区域内各配送点的货物需求量之和小于或等于用于向相应区域配送货物的车辆的装载量。4.根据权利要求3所述的方法，其特征在于，根据各簇的目标簇中心的位置、所述道路距离矩阵、所述时间矩阵以及所述M辆车中各辆车的装载量，确定由所述主仓库位置出发的M条配送路线以及各条配送路线的配送量，包括：根据各簇的目标簇中心的位置、所述道路距离矩阵、所述时间矩阵以及所述M辆车中各辆车的装载量，通过自适应大邻域搜索算法，确定M辆车中各车辆向至少一个簇的目标簇中心进行货物配送的配送顺序；针对M辆车中各车辆分别对应的配送顺序，确定M条配送路线；针对各条配送路线，根据所述配送路线途径的至少一个簇的目标簇中心，将所述至少一个簇内的各配送点的配送量之和作为所述配送路线的配送量。5.根据权利要求3所述的...
【专利技术属性】
技术研发人员：范念飞，沙无影，赖钧男，李彬，
申请(专利权)人：北京高德云图科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。