用于生成信息的方法和装置

授权

摘要

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

基本信息

专利标题：

用于生成信息的方法和装置

专利标题（英）：

暂无

公开（公告）号：

CN109345166A

申请号：

CN201811101727.3

公开（公告）日：

2019-02-15

申请日：

2018-09-20

授权号：

CN109345166B

授权日：

2022-04-22

发明人：

陈科第范竣翔周淼孟泉王蔚

申请人：

北京百度网讯科技有限公司

申请人地址：

北京市海淀区上地十街10号百度大厦2层

代理机构：

北京英赛嘉华知识产权代理有限责任公司

代理人：

王达佐

优先权：

CN201811101727.3

主分类号：

G06Q10/08

IPC分类号：

G06Q10/08 G06Q10/06 G06Q10/04