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

摘要：

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

关键词：车辆路径、启发式、动态规划、实时决策、自动化

所属期刊栏目：29

资助基金：国家重点研发计划"智能机器人"重点专项2018YFB1303900;浙江工业大学校创新性实验SYXM1713

在线出版日期：2019-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：352-361