停车场泊车路径寻优问题研究  

Research of the Shortest-parking Path Based on Genetic Algorithm

作　　者：邓应伟[1] 张帆[1] 

机构地区：[1]湖南大学电气与信息工程学院,湖南长沙410082

出　　处：《计算技术与自动化》2006年第1期53-54,69,共3页Computing Technology and Automation

摘　　要：停车场最短泊车路径问题是最短路径问题中的一类特殊问题,本文根据遗传算法和图论的基本知识,结合停车场实际情况。建立了停车场的数学模型,对经典的选择、交叉、变异算子作了改进。将算法应用于最短泊车路径求解中,结果证实是合理而有效的。The shortest Parking path problem is a special kind problem of shortest path searching. According to the basic knowledge of genetic algorithm, graph theory and the characteristic of parking area, the mathematical model of parking place is built. The genetic operator（including selection operator,cross operator and variation operator） are improved. The algorithm whieh has been used in simulative shortest- path searching,is proved to be reachable and efficient.

关 键 词：遗传算法 遗传算子 泊车路径 泊车引导 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]