Research of the Shortest-parking Path Based on Genetic Algorithm
DENG Ying-wei,ZHANG Fan(College Of Electrical And Information Engineering,Hunan university,ChangSha 410082,China)
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 which has been used in simulative shortest-path searching,is proved to be reasonable and efficient.
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.