[发明专利]最优路径的规划方法、装置及计算机可读存储介质在审
申请号: | 201711323312.6 | 申请日: | 2017-12-12 |
公开(公告)号: | CN108053067A | 公开(公告)日: | 2018-05-18 |
发明(设计)人: | 刘新;宋朝忠;郭烽;单单 | 申请(专利权)人: | 深圳市易成自动驾驶技术有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06N3/08 |
代理公司: | 深圳市世纪恒程知识产权代理事务所 44287 | 代理人: | 胡海国;赵爱蓉 |
地址: | 518000 广东省深圳市南山区西丽街*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 最优 路径 规划 方法 装置 计算机 可读 存储 介质 | ||
本发明公开了一种最优路径的规划方法,包括以下步骤:利用最优算法获取第一参数对应的第二参数,其中,第一参数及第二参数包括多个参数;将所述第一参数及所述第二参数分别作为输入及输出训练神经网络,以得到所述神经网络对应的神经网络模型;运行所述神经网络模型,根据获取到的参数变量得到最优结果。本发明还公开了一种最优路径的规划装置及计算机可读存储介质。本发明实现了利用神经网络模型解决最优理论问题中路径规划的方法,能快速得最优结果,且计算简单。
技术领域
本发明涉及神经网络技术领域,尤其涉及一种最优路径的规划方法、装置及计算机可读存储介质。
背景技术
人工神经网络是一种模仿动物神经网络行为特征,进行分布式并行信息处理的算法数学模型,这种网络依靠系统的复杂程度,通过调整内部大量节点之间相互连接的关系和运算系数,从而达到处理信息的目的,并具有自学习和自适应的能力,所以,神经网络学在自动驾驶中得到了广泛的运用。
自动驾驶系统中的路径规划与决策算法可以被归纳成一个多变量输入、多目标输出的最优化问题,目前,通过传统的最优算法来求解这类问题,但传统的最优算法解决这类问题时计算复杂。
上述内容仅用于辅助理解本发明的技术方案,并不代表承认上述内容是现有技术。
发明内容
本发明的主要目的在于提供一种最优路径的规划方法、装置及计算机可读存储介质,旨在解决传统的最优算法解决最优化问题时计算复杂的技术问题。
为实现上述目的,本发明提供一种最优路径的规划方法,所述方法包括以下步骤:
利用最优算法获取第一参数对应的第二参数,其中,第一参数及第二参数包括多个参数;
将所述第一参数及所述第二参数分别作为输入及输出训练神经网络,以得到所述神经网络对应的神经网络模型;
运行所述神经网络模型,根据获取到的参数变量得到最优结果。
优选地,所述将所述第一参数及所述第二参数分别作为输入及输出训练神经网络,以得到所述神经网络对应的神经网络模型的步骤包括:
将所述第一参数及所述第二参数分别作为输入及输出在所述神经网络中进行逐层运算;
确定当前层输出值的误差值是否小于预设阈值;
当所述误差值小于预设阈值时,结束训练,得到所述神经网络对应的神经网络模型。
优选地,所述确定当前层输出值的误差值是否小于预设阈值的步骤包括:
获取当前层的实际输出值及所述第二参数中的期望输出值;
基于所述输出值及所述期望输出值获取所述误差值,确定所述误差值是否小于预设阈值。
优选地,所述确定当前层输出值的误差值是否小于预设阈值的步骤之后,所述最优路径的规划方法还包括:
当所述误差值大于预设阈值时,获取所述当前层输出值对应的梯度;
调整所述梯度对应的权重,将当前层的输出作为下一层的输入继续调整权重。
优选地,所述确定当前层输出值的误差值是否小于预设阈值的步骤之后,所述最优路径的规划方法还包括:
当所述误差值大于预设阈值时,获取当前训练次数,确定所述当前训练次数是否大于预设次数;
当所述当前训练次数大于预设次数时,结束训练。
此外,为实现上述目的,本发明还提供一种最优路径的规划装置,所述最优路径的规划装置包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的最优路径的规划程序,所述最优路径的规划程序被所述处理器执行时实现以下步骤:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市易成自动驾驶技术有限公司,未经深圳市易成自动驾驶技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711323312.6/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理