基于Dijkstra算法的停车场泊车引导路径设计
2018-09-12盖之华
网络安全技术与应用 2018年9期
◆王 维 盖之华
基于Dijkstra算法的停车场泊车引导路径设计
◆王 维 盖之华
(苏州经贸职业技术学院数字化校园管理中心 江苏 215000)
Dijkstra算法是解决最短路径非常有效的办法,但在大型停车场内,传统的Dijkstra算法是将所有可能路径都加进去,计算量较大、效率低。本文在分析停车场内部结构的基础上,抽象建立起泊车引导数据模型,再结合影响驾驶员泊车心理的制约因素,用改进的Dijkstra算法来优化、引导数据模型找出最优泊车路径。最后结合实例说明用改进的Dijkstra算法来优化引导路径模型能够提高泊车效率。
Dijkstra算法;泊车;引导路径
0 引言
近年来随着汽车数量井喷式增长,“停车难”问题日渐突出,尤其是在停车场内部,驾驶员为了寻找一个空闲车位往往需要耗费很长时间。低下的停车效率严重影响着驾驶员的泊车感受,这是一个亟待解决的问题。针对这一现象,本文在分析停车场内部结构的基础上,抽象建立起泊车引导数据模型,再综合考虑影响驾驶员泊车心理的制约因素,然后用改进的Dijkstra算法来优化引导数据模型,最终找出最优泊车路径,从而大大提高了停车效率,改善了泊车感受。
1 停车场平面结构分析及数据建模
1.1 停车场平面结构特点

图1 停车场平面结构图
现实生活中停车场有很多种,图1是一个典型停车场平面结构示意图。这个停车场出入口唯一,并且分开设立,道路交叉口非常明显,一部电梯在出入口中间,整体上呈现对称状。本文就以此停车场为例来探讨最优泊车路径规划问题。……
登录APP查看全文
