[发明专利]用于生成信息的方法和装置

摘要

本申请实施例公开了用于生成信息的方法和装置。该方法的一具体实施方式包括：接收目标地点信息集合和子集上限值；响应于确定目标地点信息集合中目标地点信息的数量大于子集上限值，将目标地点信息集合划分为至少两个目标地点信息子集；对于至少两个目标地点信息子集中的目标地点信息子集，基于启发式算法求解针对该目标地点信息子集的车辆调度方案；合并针对至少两个目标地点信息子集得到的至少两个车辆调度方案；将合并后的车辆调度方案作为针对目标地点信息集合的初始车辆调度方案，基于启发式算法对初始车辆调度方案进行优化，得到针对目标地点信息集合的最终车辆调度方案。该实施方式实现了大规模的配送问题的车辆调度方案的快速生成。

主权项

1.一种用于生成信息的方法，包括：接收目标地点信息集合和子集上限值，其中，所述目标地点信息集合中的目标地点信息包括目标地点的标识；响应于确定所述目标地点信息集合中目标地点信息的数量大于所述子集上限值，将所述目标地点信息集合划分为至少两个目标地点信息子集；对于至少两个目标地点信息子集中的目标地点信息子集，基于启发式算法求解针对该目标地点信息子集的车辆调度方案，其中，车辆调度方案包括车辆的行驶线路和目标地点标识序列；合并针对至少两个目标地点信息子集得到的至少两个车辆调度方案，得到合并后的车辆调度方案；将合并后的车辆调度方案作为针对所述目标地点信息集合的初始车辆调度方案，基于启发式算法对所述初始车辆调度方案进行优化，得到针对所述目标地点信息集合的最终车辆调度方案。