车辆路径规划方法及装置
公开
摘要
本发明提供了一种车辆路径规划方法及装置，其中，所述方法包括：数据获取步骤、模型加载步骤和路径生成步骤，其中，在所述路径生成步骤中，利用路径策略搜索模型，生成并输出路径策略，其中，所述路径策略搜索模型采用单一的模拟车辆在所有客户站点中进行搜索，并将所述模拟车辆从始发站点出发经过一个或多个客户站点后并返回所述始发站点的一段站点序列，作为一辆配送车辆的配送路径，得到多辆配送车辆的路径策略。本发明提供的车辆路径规划方法及装置，通过串行决策搜索机制，可以提高带时间窗VRP问题求解的性能和效率。
基本信息
专利标题 ：
车辆路径规划方法及装置
专利标题（英）：
暂无
公开（公告）号 ：
CN114386643A
申请号 ：
CN202011108589.9
公开（公告）日 ：
2022-04-22
申请日 ：
2020-10-16
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
李勇宗泽方夏彤罗蜀钰郑萌耿璐
申请人 ：
株式会社日立制作所;清华大学
申请人地址 ：
日本东京都
代理机构 ：
北京银龙知识产权代理有限公司
代理人 ：
黄灿
优先权 ：
CN202011108589.9
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06N3/08
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-22 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
