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

论文摘要

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

论文目录

• 0 引 言
• 1 问题描述
• 2 自动化停车场系统与代价描述
•   2.1 自动化停车场系统
•   2.2 运行代价描述
• 3 车辆停放策略设计
•   3.1 主要因素分析
•     （1） 车辆质量。
•     （2） 停放时间。
•   3.2 启发式动态规划算法
•     3.2.1 决策函数
•     3.2.2 动态调整
•     3.2.3 代价函数
•     3.2.4 递推公式
•   3.3 算法步骤
• 4 实验仿真
•   4.1 车辆数据与参数设置
•   4.2 机器人数量选取
•   4.3 实验结果
•   4.4 结果分析
• 5 结 论

文章来源

类型: 期刊论文

作者: 禹鑫燚,卢靓,朱熠琛,欧林林

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

来源: 高技术通讯 2019年04期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 公路与水路运输,计算机软件及计算机应用

单位: 浙江工业大学信息工程学院

基金: 国家重点研发计划“智能机器人”重点专项(2018YFB1303900),浙江工业大学校创新性实验(SYXM1713)资助项目

分类号: TP301.6;U491.7

页码: 352-361

总页数: 10

文件大小: 2574K

下载量: 335