停車場泊車路徑尋優(yōu)問題研究
2006-01-01 00:00:00鄧應(yīng)偉張帆
計算技術(shù)與自動化 2006年1期
摘要：停車場最短泊車路徑問題是最短路徑問題中的一類特殊問題，本文根據(jù)遺傳算法和圖論的基本知識，結(jié)合停車場實際情況。建立了停車場的數(shù)學(xué)模型，對經(jīng)典的選擇、交叉、變異算子作了改進。將算法應(yīng)用于最短泊車路徑求解中，結(jié)果證實是合理而有效的。
關(guān)鍵詞：遺傳算法；遺傳算子；泊車路徑；泊車引導(dǎo)
中圖分類號：TP18
文獻標(biāo)識碼：A
文章編號：1003-6199（2006）01-0053-02
