车辆路径规划方法及装置
公开
摘要
本发明提供了一种车辆路径规划方法及装置，其中，所述方法包括：数据获取步骤、初始计算步骤、重分区步骤、迭代计算步骤、更新处理步骤和迭代停止判断步骤，其中，在初始计算步骤中，根据所述输入数据中的多个客户站点的地理位置，对客户站点进行聚类分区，得到多个分区，以及，计算得到每个分区的局部优化路线和局部路线成本；在所述重分区步骤中，利用预先训练得到的分区调整网络，对所述多个分区中的两个分区进行融合和重分区，得到两个新分区。本发明提供的车辆路径规划方法及装置，通过将多个客户站点划分为多个分区，在每个分区下分别进行VRP求解，避免对大量客户站点进行直接求解，可以提高大规模VRP求解的性能和效率。
基本信息
专利标题 ：
车辆路径规划方法及装置
专利标题（英）：
暂无
公开（公告）号 ：
CN114330800A
申请号 ：
CN202011056281.4
公开（公告）日 ：
2022-04-12
申请日 ：
2020-09-29
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
李勇王翰森宗泽方罗蜀钰郑萌耿璐
申请人 ：
株式会社日立制作所;清华大学
申请人地址 ：
日本东京都
代理机构 ：
北京银龙知识产权代理有限公司
代理人 ：
黄灿
优先权 ：
CN202011056281.4
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06N3/04 G06N3/08
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-12 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
