[发明专利]一种基于最优泊位模型的智能停车场车位诱导机制算法

权利要求书

1.一种基于最优泊位模型的智能停车场车位诱导机制算法，其技术特征在于，包括停车场最优泊位模型的确定，路网带权图的绘制和车位诱导算法的设计及程序编写3个部分。

2.根据权利要求1所述的一种基于最优泊位模型的智能停车场车位诱导机制算法，其技术特征在于，在智能停车场中，车位信息采集、信息发布、诱导显示等模块均受中央控制器控制，中央控制器通过诱导机制算法计算出当前最佳车位，在有用户需要停车时，将其分配给当前用户，同时启动停车场内部的诱导显示牌，将用户诱导至最佳停车位上。

3.根据权利要求1所述的一种基于最优泊位模型的智能停车场车位诱导机制算法，其特征在于，规定了各部分的原理和功能，并利用Matlab软件进行了仿真，结果显示泊位分配和诱导合理，达到预期效果。其中：

(1)最优泊位模型根据车辆进入停车位的行驶距离、走出停车场的步行距离和人身安全性三方面确定最优泊车位。因为这三个距离都可以定量的表示，因此可以用三个距离之和为最短的最短路径法建立数学模型并由此确定最优泊位模型。

(2)路网带权图根据最优泊位模型，可以将停车场路网抽象为图论中的带权图求解，从而最优泊位问题就可以转换为带权图上的最短距离计算问题。

(3)车位诱导算法的设计及程序编写在进行最优泊位选择时采用性能较优的改进floyd算法，最后通过Matlab仿真验证分析，总结了最优泊位的4条选取原则。