【技术实现步骤摘要】
用于生成信息的方法和装置
本申请实施例涉及物流
,具体涉及用于生成信息的方法和装置。
技术介绍
随着线上到线下(OnlineToOffline,O2O)和新零售的持续发展,每天从中心仓库将货物配送至分散于城市内各个商户的问题规模也在急剧上升。新零售具有路径短、货物普遍偏小、要求即时配送,且送货点大量聚集等特点。如何对大规模的配送问题进行高效的配送调度规划,以节约配送成本,是一个急需解决的问题。目前可以基于启发式算法来求解配送方案,也可以通过人工的方式进行配送调度规划。启发式算法可以在合理的时间内对中小规模的配送调度任务给出较好的配送调度方案,但是随着配送调度任务的规模扩大,解空间呈指数增长,求解时间急剧增加。使用人工的方式进行配送调度规划,其结果的优劣很大程度取决于运营人员本身的经验积累与素质高低,严重依赖资深员工。对于订单量较大的场景,采用人工经验产生的调度方案非常不可控,无法有效降低配送成本。
技术实现思路
本申请实施例提出了用于生成信息的方法和装置。第一方面,本申请实施例提供了一种用于生成信息的方法,该方法包括:接收目标地点信息集合和子集上限值,其中,上述目标地点信息集合中的目标地点信息包括目标地点的标识;响应于确定上述目标地点信息集合中目标地点信息的数量大于上述子集上限值,将上述目标地点信息集合划分为至少两个目标地点信息子集;对于至少两个目标地点信息子集中的目标地点信息子集,基于启发式算法求解针对该目标地点信息子集的车辆调度方案,其中,车辆调度方案包括车辆的行驶线路和目标地点标识序列;合并针对至少两个目标地点信息子集得到的至少两个车辆调度方案,得 ...
【技术保护点】
1.一种用于生成信息的方法,包括:接收目标地点信息集合和子集上限值,其中,所述目标地点信息集合中的目标地点信息包括目标地点的标识;响应于确定所述目标地点信息集合中目标地点信息的数量大于所述子集上限值,将所述目标地点信息集合划分为至少两个目标地点信息子集;对于至少两个目标地点信息子集中的目标地点信息子集,基于启发式算法求解针对该目标地点信息子集的车辆调度方案,其中,车辆调度方案包括车辆的行驶线路和目标地点标识序列;合并针对至少两个目标地点信息子集得到的至少两个车辆调度方案,得到合并后的车辆调度方案;将合并后的车辆调度方案作为针对所述目标地点信息集合的初始车辆调度方案,基于启发式算法对所述初始车辆调度方案进行优化,得到针对所述目标地点信息集合的最终车辆调度方案。
【技术特征摘要】
1.一种用于生成信息的方法,包括:接收目标地点信息集合和子集上限值,其中,所述目标地点信息集合中的目标地点信息包括目标地点的标识;响应于确定所述目标地点信息集合中目标地点信息的数量大于所述子集上限值,将所述目标地点信息集合划分为至少两个目标地点信息子集;对于至少两个目标地点信息子集中的目标地点信息子集,基于启发式算法求解针对该目标地点信息子集的车辆调度方案,其中,车辆调度方案包括车辆的行驶线路和目标地点标识序列;合并针对至少两个目标地点信息子集得到的至少两个车辆调度方案,得到合并后的车辆调度方案;将合并后的车辆调度方案作为针对所述目标地点信息集合的初始车辆调度方案,基于启发式算法对所述初始车辆调度方案进行优化,得到针对所述目标地点信息集合的最终车辆调度方案。2.根据权利要求1所述的方法,其中,所述将所述目标地点信息集合划分为至少两个目标地点信息子集,包括:根据所述子集上限值确定目标地点信息子集的划分数量;基于所述划分数量和聚类算法对所述目标地点信息集合进行划分,得到所述划分数量个目标地点信息子集。3.根据权利要求2所述的方法,其中,所述根据所述子集上限值确定目标地点信息子集的划分数量,包括:确定所述目标地点信息集合中目标地点信息的数量与所述子集上限值的比值,以及对所述比值向下取整,得到第一值;将所述第一值与预设值之和作为目标地点信息子集的划分数量。4.根据权利要求2所述的方法,其中,所述方法还包括:接收子集下限值,其中,所述子集下限值小于或等于所述子集上限值;以及在将所述目标地点信息集合划分为至少两个目标地点信息子集之后,所述方法还包括:对于得到的所述至少两个目标地点信息子集中的目标地点信息子集执行以下步骤:将该目标地点信息子集中目标地点信息的数量分别与所述子集下限值和所述子集上限值进行对比;响应于确定该目标地点信息子集中目标地点信息的数量大于所述子集上限值,对该目标地点信息子集进行划分;响应于确定该目标地点信息子集中目标地点信息的数量小于所述子集下限值,将该目标地点信息子集合并到其他目标地点信息子集。5.根据权利要求1所述的方法,其中,所述对于所述至少两个目标地点信息子集中的目标地点信息子集,基于启发式算法求解针对该目标地点信息子集的车辆调度方案,包括:基于启发式算法,并行求解至少两个目标地点信息子集中目标地点信息子集的车辆调度方案。6.根据权利要求1所述的方法,其中,所述基于启发式算法求解针对该目标地点信息子集的车辆调度方案,包括:接收模型设置参数和算法参数,其中,所述模型设置参数包括代价函数和约束条件,所述算法参数包括迭代次数;使用所述代价函数和所述约束条件建立数学模型;利用所述算法参数和启发式算法对所述数学模型进行求解,得到车辆调度方案,其中,得到的车辆调度方案包括车辆的行驶线路和目标地点标识序列。7.根据权利要求6所述的方法,其中,所述代价函数为总成本,其中,所述总成本由线路的总行驶距离、线路的单位里程成本以及线路上车辆的折旧成本计算得到。8.一种用于生成信息的装置,包括:第一接收单元,被配置成接收目标地点信息集合和子集上限值,其中,所述...
【专利技术属性】
技术研发人员:陈科第,范竣翔,周淼,孟泉,王蔚,
申请(专利权)人:北京百度网讯科技有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。