[发明专利]用于规划车辆路径的方法、系统及存储介质有效
申请号: | 201910277451.2 | 申请日: | 2019-04-08 |
公开(公告)号: | CN110147971B | 公开(公告)日: | 2023-02-03 |
发明(设计)人: | 马华伟;圣玉祥;夏维;胡笑旋;罗贺;靳鹏;王国强;郭君;柏文勇;秦雪敏 | 申请(专利权)人: | 合肥工业大学 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08;G01C21/34 |
代理公司: | 北京润平知识产权代理有限公司 11283 | 代理人: | 肖冰滨;刘兵 |
地址: | 230009 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种用于规划车辆路径的方法、系统及存储介质,属于车辆的路径规划技术领域。该方法包括:随机生成多个训练的任务;将训练的任务分组并进行嵌入处理;更新迭代次数;采用长短期记忆网络分别对每组训练的任务进行编码;采用长短期记忆网络分别对编码后的每组训练的任务进行解码以生成车辆调度方案;根据目标函数分别计算每个车辆调度方案的收益;判断迭代次数是否大于或等于次数阈值;在判断迭代次数小于次数阈值的情况下,计算平均值;对长短期记忆网络进行参数优化,再次更新迭代次数;在判断迭代次数大于或等于次数阈值的情况下,输出长短期记忆网络;获取当前的任务;采用输出的长短期记忆网络进行处理以生成最优的车辆调度方案。 | ||
搜索关键词: | 用于 规划 车辆 路径 方法 系统 存储 介质 | ||
【主权项】:
1.一种用于规划车辆路径的方法,所述车辆包括牵引车和挂车,所述牵引车停泊于站点中,所述挂车停泊于所述站点和/或甩挂点中,所述牵引车用于牵引所述挂车以向客户节点运输货物,其特征在于,所述方法包括:初始化长短期记忆网络;随机生成多个训练的任务,其中,每个训练的任务包括所述牵引车的数量、每辆所述牵引车的剩余里程、所述挂车的数量、每辆所述挂车的剩余容量、每公里的运输成本、所述客户节点的数量、每个所述客户节点的位置、每个所述客户节点的运输需求、所述甩挂点的数量、每个所述甩挂点的位置、完成每个所述客户节点的运输需求的收益;将多个所述训练的任务分组并进一步进行嵌入处理;更新所述方法的迭代次数,其中,初始的所述迭代次数为0;采用长短期记忆网络分别对每组所述训练的任务进行编码;采用所述长短期记忆网络分别对编码后的每组训练的任务进行解码以生成对应的车辆调度方案;根据预设的目标函数分别计算每个所述车辆调度方案的收益;判断所述迭代次数是否大于或等于预设的次数阈值;在判断所述迭代次数小于所述次数阈值的情况下,计算所述收益的平均值;根据所述平均值与上一次迭代过程中的平均值采用Adam算法对所述长短期记忆网络进行参数优化,再次更新所述迭代次数并执行所述方法的相应步骤,直到所述迭代次数大于或等于所述次数阈值;在判断所述迭代次数大于或等于所述次数阈值的情况下,输出所述长短期记忆网络;获取当前的所述任务;采用输出的所述长短期记忆网络对当前的所述任务进行处理以生成控制所述牵引车完成所述任务的最优的车辆调度方案。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910277451.2/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理