一种基于DSSA算法的路径规划方法
公开
摘要
本发明公开了一种基于DSSA算法的路径规划方法，该方法首先对路径规划问题进行建模，明确目标函数、变量范围以及约束条件；利用城市的二维坐标信息求出每对城市之间的路径距离。其次将DSSA中的种群个体位置对应于路径规划问题的候选路径，其中位置向量的每一个维度代表一个城市。最后，DSSA通过多次迭代得到最优路径和最优路径长度，其中最优路径即是规划路径的城市顺序，而最优路径长度则是规划路径问题的最小成本。本发明能够在较短的时间内求得优秀的规划路径，良好地解决路径规划问题，有效地降低实际应用中的时间成本。
基本信息
专利标题 ：
一种基于DSSA算法的路径规划方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114608596A
申请号 ：
CN202210229706.X
公开（公告）日 ：
2022-06-10
申请日 ：
2022-03-09
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
周士华陈鹏李萍
申请人 ：
大连大学
申请人地址 ：
辽宁省大连市经济技术开发区学府大街10号
代理机构 ：
大连智高专利事务所(特殊普通合伙)
代理人 ：
毕进
优先权 ：
CN202210229706.X
主分类号 ：
G01C21/34
IPC分类号 ：
G01C21/34
IPC结构图谱
G
G部——物理
G01
测量；测试
G01C
测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学
G01C21/00
导航；不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/26
专用于道路网络的导航
G01C21/34
路径搜索；路径导引
法律状态
2022-06-10 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
