软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2012年
1期
64-66
,共3页
停车场%车位引导%最优路径%蚁群算法
停車場%車位引導%最優路徑%蟻群算法
정차장%차위인도%최우로경%의군산법
根据停车场实际情况建立了停车场结构模型,引入了节点繁忙因子的概念,提出了带约束的最优路径数学模型,将车位引导问题转化为对网络中最优路径的求解,并对基本蚁群算法的启发函数、信息素更新规则进行改进,将改进后的算法用于停车场车位引导问题中最优路径的求解.最后通过仿真实验找出了最优车位及存取车路线,为进出停车场的车辆提供引导,提高了停车场的使用效率.
根據停車場實際情況建立瞭停車場結構模型,引入瞭節點繁忙因子的概唸,提齣瞭帶約束的最優路徑數學模型,將車位引導問題轉化為對網絡中最優路徑的求解,併對基本蟻群算法的啟髮函數、信息素更新規則進行改進,將改進後的算法用于停車場車位引導問題中最優路徑的求解.最後通過倣真實驗找齣瞭最優車位及存取車路線,為進齣停車場的車輛提供引導,提高瞭停車場的使用效率.
근거정차장실제정황건립료정차장결구모형,인입료절점번망인자적개념,제출료대약속적최우로경수학모형,장차위인도문제전화위대망락중최우로경적구해,병대기본의군산법적계발함수、신식소경신규칙진행개진,장개진후적산법용우정차장차위인도문제중최우로경적구해.최후통과방진실험조출료최우차위급존취차로선,위진출정차장적차량제공인도,제고료정차장적사용효솔.