基于启发式动态规划的自动化停车场调度方法

摘要

为了降低自动化停车场中产生的能耗、车辆等待时间等代价,本文提出基于启发式动态规划的自动化停车场调度方法.该方法分别对车辆的质量和停放时间构造归一化函数,用于评价车辆与库位的匹配度,以实现对停车场中库位的整体规划.针对停车场中停放车辆不饱和的问题,提出基于贪心算法的动态调整策略.该策略通过库位划分与状态反馈,动态调整评价函数的计算结果,从而进一步优化了对库位的整体规划.实验将贪心算法与以质量、停放时间以及两者组合作为决策函数的算法相比较.结果表明,本文提出的启发式动态规划算法能够实时决策,适应进车速率波动较大的情况,同时降低整个停放过程产生的代价.