多车辆路径规划方法及多车辆路径规划系统

    公开(公告)号:CN111044060B

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

    申请号:CN201811189442.X

    申请日:2018-10-12

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

    配送计划生成装置、系统、方法及计算机可读存储介质

    公开(公告)号:CN111815213A

    公开(公告)日:2020-10-23

    申请号:CN201910293994.3

    申请日:2019-04-12

    Inventor: 池田博和

    Abstract: 本发明提供了配送计划生成装置、系统、方法及计算机可读存储介质。该配送计划生成装置包括:存储多个配送任务、多个收纳箱以及多个配送车辆的信息的存储器;以及处理器,其针对多个配送任务中的多个第一配送任务,计算多个第一配送任务装载至多个收纳箱的装载姿势,根据装载有第一配送任务的收纳箱,生成每个收纳箱的第二配送任务;根据多个配送车辆,生成第二配送任务的候选配送计划,计算分配到各个配送车辆上的配送任务在该配送车辆中的装载姿势,并在分配到配送车辆上的配送任务不能装载到该配送车辆的情况下,排除所述候选配送计划。本发明能够同时计算车辆路线问题以及货物装载姿势,可以提高配送计划的装载率并减少行驶距离。

    一种配送车辆的配送计划生成方法、装置及系统

    公开(公告)号:CN109308540A

    公开(公告)日:2019-02-05

    申请号:CN201710630010.7

    申请日:2017-07-28

    Inventor: 池田博和

    Abstract: 本发明提供了一种配送车辆的配送计划生成方法、装置及系统。本发明在候补配送计划的总成本中引入了空容器返还任务的任务成本,可以使得算法自动输出期望的空容器返回的配送顺序,满足实际物流场景的空容器返还的需求,避免了采用人工方式制作配送计划,降低了配送计划的制作成本,提高了配送计划的生成效率。

    多车辆路径规划方法及多车辆路径规划系统

    公开(公告)号:CN111044060A

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

    申请号:CN201811189442.X

    申请日:2018-10-12

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

    物流车辆的运输延迟预测系统及方法

    公开(公告)号:CN109426930A

    公开(公告)日:2019-03-05

    申请号:CN201710742696.9

    申请日:2017-08-25

    Abstract: 本发明提供一种物流车辆的运输延迟预测系统和方法,以判断为物流车辆到达了重点位置为触发,以当前到达的重点位置为起点重新规划导航路径,预测物流车辆沿着重新规划的导航路径到达计划目的地位置的预计到达目的地时间,对预计到达目的地时间与计划到达目的地时间进行比较,由此判断物流车辆是否将要延迟到达计划目的地位置。根据该运输延迟预测系统,在物流车辆的运输过程中,以每次到达重点位置为触发,更新规划导航路径和预计到达目的地时间,所以即便车辆不按照最初规划的导航路径,也不会影响系统对延迟的预测,兼顾了预先设定的配送计划与可能实时变更的行驶路线,能够准确地预测物流车辆的运输延迟。

Patent Agency Ranking