公开(公告)号：CN111044060A

公开(公告)日：2020-04-21

申请号：CN201811189442.X

申请日：2018-10-12

Applicant: 株式会社日立制作所

Inventor： 罗蜀钰 ,  郑萌 ,  耿璐 ,  池田博和 ,  松井邦彦 ,  何茵

IPC: G01C21/34

Abstract: 本发明提供多车辆路径规划方法及多车辆路径规划系统，包括：输入步骤，输入节点信息和限制信息；节点间路线信息计算步骤，计算与各个限制时间窗分别对应的节点间路线信息；配送方案生成步骤，生成配送方案；配送方案成本计算步骤，根据与配送方案中各个车辆的行驶路径信息所表示的各个节点间路线的经过时间对应的节点间路线信息中的节点间路线成本，计算反映了该配送方案所包括的全部车辆各自经过的各个节点间路线的节点间路线成本而得到的配送方案成本；以及配送方案选择步骤，从多个配送方案之中，基于各个配送方案的配送方案成本来选择配送方案。能够生成考虑了限制区域及其限制时间窗的多车辆配送方案，满足用户的需求而且降低总配送成本。

公开(公告)号：CN111044060B

公开(公告)日：2023-11-17

申请号：CN201811189442.X

申请日：2018-10-12

Applicant: 株式会社日立制作所

Inventor： 罗蜀钰 ,  郑萌 ,  耿璐 ,  池田博和 ,  松井邦彦 ,  何茵

IPC: G01C21/34

Abstract: 本发明提供多车辆路径规划方法及多车辆路径规划系统，包括：输入步骤，输入节点信息和限制信息；节点间路线信息计算步骤，计算与各个限制时间窗分别对应的节点间路线信息；配送方案生成步骤，生成配送方案；配送方案成本计算步骤，根据与配送方案中各个车辆的行驶路径信息所表示的各个节点间路线的经过时间对应的节点间路线信息中的节点间路线成本，计算反映了该配送方案所包括的全部车辆各自经过的各个节点间路线的节点间路线成本而得到的配送方案成本；以及配送方案选择步骤，从多个配送方案之中，基于各个配送方案的配送方案成本来选择配送方案。能够生成考虑了限制区域及其限制时间窗的多车辆配送方案，满足用户的需求而且降低总配送成本。