武汉理工大学学报(交通科学与工程版)
武漢理工大學學報(交通科學與工程版)
무한리공대학학보(교통과학여공정판)
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY(TRANSPORTATION SCIENCE & ENGINEERING)
2015年
3期
506-509
,共4页
赵玮%徐良杰%姚裔虎%王冠云%李革
趙瑋%徐良傑%姚裔虎%王冠雲%李革
조위%서량걸%요예호%왕관운%리혁
停车楼%贪婪算法%动态规划算法%二维背包问题
停車樓%貪婪算法%動態規劃算法%二維揹包問題
정차루%탐람산법%동태규화산법%이유배포문제
parking building%greedy algorithm%dynamic programming algorithm%dimensional knap-sack problem
针对各种类型的立体停车楼停车管理系统混乱、无序导致泊车及出车过程费时并易引起停车楼通道阻塞等问题,根据停车楼布局、历史停车数据库及待停车辆的信息,建立了二维背包模型,并将动态规划算法和贪婪算法相融合,提出启发式组合算法,使每一待停车辆进入停车场时即获取泊车位指示以便有序停靠,优化空闲停车资源分配,减少车辆在停车楼内停留总时间和通道阻塞,提高停车楼利用率。
針對各種類型的立體停車樓停車管理繫統混亂、無序導緻泊車及齣車過程費時併易引起停車樓通道阻塞等問題,根據停車樓佈跼、歷史停車數據庫及待停車輛的信息,建立瞭二維揹包模型,併將動態規劃算法和貪婪算法相融閤,提齣啟髮式組閤算法,使每一待停車輛進入停車場時即穫取泊車位指示以便有序停靠,優化空閒停車資源分配,減少車輛在停車樓內停留總時間和通道阻塞,提高停車樓利用率。
침대각충류형적입체정차루정차관리계통혼란、무서도치박차급출차과정비시병역인기정차루통도조새등문제,근거정차루포국、역사정차수거고급대정차량적신식,건립료이유배포모형,병장동태규화산법화탐람산법상융합,제출계발식조합산법,사매일대정차량진입정차장시즉획취박차위지시이편유서정고,우화공한정차자원분배,감소차량재정차루내정류총시간화통도조새,제고정차루이용솔。
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 .