Dijkstra优化算法在停车场车位引导系统中的应用

• 作者: 张玉杰 田硕
• 来源期刊: 计算机测量与控制
• 关键词: 智能交通 车位引导 Dijkstra算法 引导算法 停车场
• 年，卷（期）: 2014,（1）
• 页码范围: 191-193
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文

摘要

针对目前城市停车难、停车位使用效率低、大型停车场车位引导系统不完善等问题，结合一具体停车场车位引导系统的结构模型，从改善引导算法入手，对现有几种引导算法比较后选取 Dijkstra算法，并从驾驶员的角度对最佳停车位进行分析，以寻找最佳停车位为目的，提出了一种带约束条件的 Dijkstra优化算法，在 VC＋＋6．0环境下进行仿真，结果表明，优化后的 Dijkstra算法的运算时间及复杂度明显降低，应用在停车场中，可在最短时间为驾驶员选择出最佳停车位并提供从入口到最佳停车位的路径引导，提高了目前停车场车位引导系统的智能化、人性化程度，对停车场效率的提高有一定贡献。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉杰	陕西科技大学电气与信息工程学院	135	709	13.0	18.0
2	田硕	陕西科技大学电气与信息工程学院	2	32	2.0	2.0