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

摘要

本发明专利公开了一种基于最优泊位模型的智能停车场车位诱导机制算法。内容主要包括停车场最优泊位模型的确定，路网带权图的绘制和车位诱导机制算法的设计及程序编写3个部分。先根据车辆进入停车位的行驶距离、走出停车场的步行距离和人身安全性因素等，通过最短路径法建立数学模型并由此确定最优泊位模型；再根据最优泊位模型，将停车场路网抽象为图论中的带权图进行求解，从而将最优泊位问题转换为带权图上的最短距离计算问题；最后，采用性能较优的改进floyd算法完成最优泊位的选择和引导程序，并通过Matlab仿真验证成功。

主权项

一种基于最优泊位模型的智能停车场车位诱导机制算法，其技术特征在于，包括停车场最优泊位模型的确定，路网带权图的绘制和车位诱导机制算法的设计及程序编写3个部分；在智能停车场中，车位信息采集模块、信息发布模块、诱导显示模块这三个模块均受中央控制器控制，中央控制器通过诱导机制算法计算出当前最佳停车位，在有用户需要停车时，将其分配给当前用户，同时启动停车场内部的诱导显示模块，将用户诱导至最佳停车位上；其中，(1)最优泊位模型的确定 根据入口到车位的距离、车位到出口的距离和车位到附近最近一个监控器的距离确定最优泊位，用这三个距离之和为最短的最短路径法建立数学模型，并由此确定最优泊位模型；(2)路网带权图的绘制 根据最优泊位模型，将停车场路网抽象为图论中的带权图求解，从而最优泊位问题就转换为带权图上的最短距离计算问题；(3)车位诱导机制算法的设计及程序编写 在进行最优泊位选择时采用性能较优的改进floyd算法，最后通过Matlab仿真验证分析，总结了最优泊位的4条选取原则：1)所有车位首先按最优模型分配；min(d1,d2,...,dn)di=path(I,pi)+path(pi,O)+δi(i=1,2,...,n)]]>其中，pi表示车位，di用于描述车位pi优越性模型，I为停车场入口，O为停车场出口，path(I，pi)表示入口I到车位pi的最短路径距离，path(pi，O)表示车位pi到出口O的最短路径距离，δi表示车位pi到附近最近一个监控器的距离；2)对于最优泊位模型计算结果相同的车位，车位pi到出口O的距离越短，即path(pi，O)的值越小则越优先；3)对于最优泊位模型计算结果和出场距离均相同的车位，安全性能越高，即δi的值越小则越优先；4)对于最优泊位模型计算结果、车位pi到出口O的距离、安全性能均相同的车位，系统随机分配。