基于权值的Dijkstra停车路径规划算法的优化与实现

• 作者: 孙建芸 王新生 王渊 袁琳
• 来源期刊: 湖北大学学报（自然科学版）
• 学科: 工学
• 关键词: 停车场 权值 Dijkstra算法 最优停车路径
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 地理学与环境科学
• 页码范围: 279-284
• 页数: 6页
• 分类号: TP301.6
• 字数: 3456字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2375.2017.03.012

摘要

基于用户自由选择车位,以停车时间最短为准则,结合权值的计算方法及停车场的内部结构特点,对Dijkstra算法进行改进,设计并实现符合实际的最优停车路径规划算法,并对武汉某公园的大型停车场进行应用验证.结果表明,相对于传统算法,改进后的Dijkstra算法降低时间的复杂度,减少节点的搜索量,提高搜索效率,在停车场引导系统中有一定的实际应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁琳	湖北大学资源环境学院	9	127	5.0	9.0
2	王新生	湖北大学资源环境学院	58	1343	18.0	36.0
6	王渊	湖北大学资源环境学院	7	20	3.0	4.0
7	孙建芸	湖北大学资源环境学院	2	11	2.0	2.0