针对各种类型的立体停车楼停车管理系统混乱、无序导致泊车及出车过程费时并易引起停车楼通道阻塞等问题,根据停车楼布局、历史停车数据库及待停车辆的信息,建立了二维背包模型,并将动态规划算法和贪婪算法相融合,提出启发式组合算法,使每一待停车辆进入停车场时即获取泊车位指示以便有序停靠,优化空闲停车资源分配,减少车辆在停车楼内停留总时间和通道阻塞,提高停车楼利用率。
Aiming at all types chaos of the multilayer parking management system ,time‐consuming process and obstruction caused by disorderly parking ,according to parking building layout ,parking historical database and the information to be parked vehicles ,a two‐dimensional backpack model is es‐tablished .A heuristic combined algorithm is proposed by integrating dynamic programming and the greedy algorithm ,aiming at making every coming vehicle park in order ,optimizing the allocation of resources ,reducing parking time and channel blockage and improving parking building utilization .