-
公开(公告)号：CN111044060B
公开(公告)日：2023-11-17
申请号：CN201811189442.X
申请日：2018-10-12
Applicant: 株式会社日立制作所
IPC: G01C21/34
Abstract: 本发明提供多车辆路径规划方法及多车辆路径规划系统，包括：输入步骤，输入节点信息和限制信息；节点间路线信息计算步骤，计算与各个限制时间窗分别对应的节点间路线信息；配送方案生成步骤，生成配送方案；配送方案成本计算步骤，根据与配送方案中各个车辆的行驶路径信息所表示的各个节点间路线的经过时间对应的节点间路线信息中的节点间路线成本，计算反映了该配送方案所包括的全部车辆各自经过的各个节点间路线的节点间路线成本而得到的配送方案成本；以及配送方案选择步骤，从多个配送方案之中，基于各个配送方案的配送方案成本来选择配送方案。能够生成考虑了限制区域及其限制时间窗的多车辆配送方案，满足用户的需求而且降低总配送成本。
-
Patent Agency Ranking
公开(公告)号：CN114330800B
公开(公告)日：2025-03-04
申请号：CN202011056281.4
申请日：2020-09-29
IPC: G06Q10/047 , G06N3/0442 , G06N3/08
Abstract: 本发明提供了一种车辆路径规划方法及装置，其中，所述方法包括：数据获取步骤、初始计算步骤、重分区步骤、迭代计算步骤、更新处理步骤和迭代停止判断步骤，其中，在初始计算步骤中，根据所述输入数据中的多个客户站点的地理位置，对客户站点进行聚类分区，得到多个分区，以及，计算得到每个分区的局部优化路线和局部路线成本；在所述重分区步骤中，利用预先训练得到的分区调整网络，对所述多个分区中的两个分区进行融合和重分区，得到两个新分区。本发明提供的车辆路径规划方法及装置，通过将多个客户站点划分为多个分区，在每个分区下分别进行VRP求解，避免对大量客户站点进行直接求解，可以提高大规模VRP求解的性能和效率。
-
公开(公告)号：CN111044060A
公开(公告)日：2020-04-21
申请号：CN201811189442.X
申请日：2018-10-12
Applicant: 株式会社日立制作所
IPC: G01C21/34
Abstract: 本发明提供多车辆路径规划方法及多车辆路径规划系统，包括：输入步骤，输入节点信息和限制信息；节点间路线信息计算步骤，计算与各个限制时间窗分别对应的节点间路线信息；配送方案生成步骤，生成配送方案；配送方案成本计算步骤，根据与配送方案中各个车辆的行驶路径信息所表示的各个节点间路线的经过时间对应的节点间路线信息中的节点间路线成本，计算反映了该配送方案所包括的全部车辆各自经过的各个节点间路线的节点间路线成本而得到的配送方案成本；以及配送方案选择步骤，从多个配送方案之中，基于各个配送方案的配送方案成本来选择配送方案。能够生成考虑了限制区域及其限制时间窗的多车辆配送方案，满足用户的需求而且降低总配送成本。
-
公开(公告)号：CN114386643A
公开(公告)日：2022-04-22
申请号：CN202011108589.9
申请日：2020-10-16
Abstract: 本发明提供了一种车辆路径规划方法及装置，其中，所述方法包括：数据获取步骤、模型加载步骤和路径生成步骤，其中，在所述路径生成步骤中，利用路径策略搜索模型，生成并输出路径策略，其中，所述路径策略搜索模型采用单一的模拟车辆在所有客户站点中进行搜索，并将所述模拟车辆从始发站点出发经过一个或多个客户站点后并返回所述始发站点的一段站点序列，作为一辆配送车辆的配送路径，得到多辆配送车辆的路径策略。本发明提供的车辆路径规划方法及装置，通过串行决策搜索机制，可以提高带时间窗VRP问题求解的性能和效率。
-
公开(公告)号：CN114330800A
公开(公告)日：2022-04-12
申请号：CN202011056281.4
申请日：2020-09-29
Abstract: 本发明提供了一种车辆路径规划方法及装置，其中，所述方法包括：数据获取步骤、初始计算步骤、重分区步骤、迭代计算步骤、更新处理步骤和迭代停止判断步骤，其中，在初始计算步骤中，根据所述输入数据中的多个客户站点的地理位置，对客户站点进行聚类分区，得到多个分区，以及，计算得到每个分区的局部优化路线和局部路线成本；在所述重分区步骤中，利用预先训练得到的分区调整网络，对所述多个分区中的两个分区进行融合和重分区，得到两个新分区。本发明提供的车辆路径规划方法及装置，通过将多个客户站点划分为多个分区，在每个分区下分别进行VRP求解，避免对大量客户站点进行直接求解，可以提高大规模VRP求解的性能和效率。
-
公开(公告)号：CN113256196A
公开(公告)日：2021-08-13
申请号：CN202010086395.7
申请日：2020-02-11
Abstract: 本发明提供一种多车辆路径规划方法及装置，属于车辆路径规划技术领域。方法包括：设定步骤，设定多个车辆的调度顺序；调度步骤，按照调度顺序确定当前被调度车辆，利用预先训练的站点值计算模型计算每一未完全分配的站点的备选概率值，将备选概率值最大的站点分配给当前被调度车辆，作为当前被调度车辆的目的地；更新步骤，更新每个车辆的剩余容量和每个站点的分配状态；判断步骤，判断是否存在未被完全分配的站点，如果存在未被完全分配的站点，返回调度步骤，如果不存在未被完全分配的站点，转向策略输出步骤；策略输出步骤，根据每个车辆分配的站点输出路径规划策略。本发明能够提高路径规划策略的生成速度。
-
-
-
-
-
Search Results
6
records
(took 0.032 seconds)
