基于Dij kstra-蚁群算法的泊车系统路径规划研究

• 作者: 朱志慧 朱龙彪 王景良 王辉 邵小江 陈红艳
• 来源期刊: 工程设计学报
• 学科: 工学
• 关键词: Dijkstra算法 蚁群算法 泊车系统 AGV 路径规划
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 整机和系统设计
• 页码范围: 489-496
• 页数: 8页
• 分类号: TP301.6
• 字数: 5420字
• 语种: 中文
• DOI: 10.3785/j.issn.1006-754X.2016.05.012

摘要

针对智能停车库中自动导引运输车(automated guided vehicle,AGV)存取车路径规划问题,提出了一种基于Dijkstra-蚁群算法(Dijkstra-ACO)的泊车系统路径规划方法。首先利用链接可视图法建立环境模型,并在此环境模型下,采用Dijkstra算法规划出 AGV的初始路径；其次,通过引入节点随机选择机制、调整信息素更新方式和限定信息素阈值策略等对基本蚁群算法进行优化改进；最后,选用改进的蚁群算法对初始路径进行优化。结果显示：Dijkstra算法和混合算法均能使AGV有效避开障碍物,然后搜索到一条从起点到终点的无碰优化路径；与Dijkstra算法相比,混合算法能有效提高路径搜索效率,缩短搜索路径长度,改善搜索路径质量,表明该算法正确、可行及有效,且具有较强的全局搜索能力和较好的收敛性能,能够满足 AGV存取车路径规划的要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱龙彪	南通大学机械工程学院	41	309	10.0	15.0
2	王辉	南通大学机械工程学院	17	190	8.0	13.0
3	陈红艳	南通大学机械工程学院	9	78	4.0	8.0
4	邵小江	南通大学机械工程学院	7	118	5.0	7.0
5	朱志慧		4	82	4.0	4.0
6	王景良		8	67	4.0	8.0