基于改进Dijkstra算法的泊车系统路径规划研究

• 作者: 庄丽阳 朱龙彪 王恒 邵小江 陈亚琳
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: Dijkstra算法 泊车系统 自动导引运输车 路径规划
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: CAD/CAE/CAPP/CAM
• 页码范围: 63-67
• 页数: 5页
• 分类号: TP249|TP301.6
• 字数: 5052字
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2017.08.012

摘要

为了解决智能车库中自动导引运输车(Automated Guided Vehicle,AGV)存取车路径规划问题和克服传统Dijkstra算法时间复杂度高、搜索范围大及搜索效率低等缺陷,提出了一种基于改进Dijkstra算法的泊车系统路径规划方法.首先以智能车库某时刻空闲泊车位的分布情况为背景,创建该时刻目标泊车位的带权无向图;其次,通过更改数据存储结构和引入双向搜索策略对传统Dijkstra算法进行改进;最后,以距离最短为评价指标,以传统Dijkstra算法和改进Dijkstra算法为路径寻优方法,在MATLAB环境下对AGV存取车路径规划过程进行仿真测试.结果表明:改进Dijkstra算法正确、可行及有效,与传统Dijkstra算法相比,能有效节省数据存储空间,减少搜索时间,提高搜索效率,可以满足AGV存取车路径规划要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱龙彪	南通大学机械工程学院	41	309	10.0	15.0
2	王恒	南通大学机械工程学院	39	165	7.0	12.0
3	邵小江	南通大学机械工程学院	7	118	5.0	7.0
4	庄丽阳	南通大学机械工程学院	11	36	3.0	6.0
5	陈亚琳	南京工业职业技术学院电气工程学院	4	21	2.0	4.0