买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉株式会社日立制作所;清华大学申请的专利车辆路径规划方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114386643B 。

龙图腾网通过国家知识产权局官网在2025-09-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202011108589.9，技术领域涉及：G06Q10/047；该发明授权车辆路径规划方法及装置是由李勇;宗泽方;夏彤;罗蜀钰;郑萌;耿璐设计研发完成，并于2020-10-16向国家知识产权局提交的专利申请。

本车辆路径规划方法及装置在说明书摘要公布了：本发明提供了一种车辆路径规划方法及装置，其中，所述方法包括：数据获取步骤、模型加载步骤和路径生成步骤，其中，在所述路径生成步骤中，利用路径策略搜索模型，生成并输出路径策略，其中，所述路径策略搜索模型采用单一的模拟车辆在所有客户站点中进行搜索，并将所述模拟车辆从始发站点出发经过一个或多个客户站点后并返回所述始发站点的一段站点序列，作为一辆配送车辆的配送路径，得到多辆配送车辆的路径策略。本发明提供的车辆路径规划方法及装置，通过串行决策搜索机制，可以提高带时间窗VRP问题求解的性能和效率。

本发明授权车辆路径规划方法及装置在权利要求书中公布了：1.一种车辆路径规划方法，其特征在于，包括： 数据获取步骤，获取待进行路径规划的始发站点、模拟车辆的最大装载量、多个客户站点的地理位置、每个客户站点的配送需求和服务时间窗，作为输入数据； 模型加载步骤，加载预先训练好的路径策略搜索模型，并初始化全局时间和所述模拟车辆的剩余容量和地理位置； 路径生成步骤，利用所述路径策略搜索模型，生成并输出路径策略，其中，所述路径策略搜索模型采用单一的模拟车辆在所有客户站点中进行搜索，并将所述模拟车辆从始发站点出发经过一个或多个客户站点后并返回所述始发站点的一段站点序列，作为一辆配送车辆的配送路径，得到多辆配送车辆的路径策略； 其中，所述利用所述路径策略搜索模型，生成并输出路径策略，包括： 第一判断步骤，判断所述输入数据中是否存在未访问的客户站点，若是则进入站点筛选步骤，否则进入策略输出步骤； 所述站点筛选步骤，根据所述模拟车辆的地理位置和未访问的客户站点的地理位置，计算所述模拟车辆到达各个未访问的客户站点的抵达时间，筛选抵达时间不晚于该客户站点的服务时间窗的截止时间的客户站点，作为备选站点； 第二判断步骤，判断是否存在所述备选站点，若是，则进入概率计算步骤，否则进入重置步骤； 所述概率计算步骤，计算所述模拟车辆去往各个备选站点的选取概率值，选择出选取概率值最大的备选站点作为当前目标站点，并判断模拟车辆的剩余容量是否满足当前目标站点的配送需求，若是，则进入状态更新步骤，否则，进入重置步骤； 所述重置步骤，重置全局时间，将模拟车辆返回始发站点后进入所述站点筛选步骤； 所述状态更新步骤，将模拟车辆的地理位置更新为当前目标站点的地理位置，并更新全局时间、模拟车辆的剩余容量和客户站点的访问状态，然后返回所述第一判断步骤； 所述策略输出步骤，获得包含各个站点的访问顺序的站点总序列，并将从始发站点出发经过一个或多个客户站点后并返回所述始发站点的站点序列作为一段站点序列，将所述站点总序列划分为至少一段站点序列后输出，其中，每段站点序列对应于一辆配送车辆的配送路径； 其中，所述计算所述模拟车辆去往各个备选站点的选取概率值，包括： 根据每个备选站点的地理位置和配送需求，生成每个备选站点的第一特征表达；计算所述模拟车辆抵达每个备选站点后的预期等待时间，根据所述预期等待时间，生成每个备选站点的第二特征表达；根据所述第一特征表达和第二特征表达，生成每个备选站点的站点特征表达；根据所有备选站点的站点特征表达，生成全局特征； 以所述全局特征为索引，采用注意力机制生成每个备选站点的选取概率值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人株式会社日立制作所;清华大学，其通讯地址为：日本东京都；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。