A Parking Guidance Method Based on Parallel Particle Swarm Optimization Algorithm

Aiming at the problem of intelligent path guidance in the parking lot, an improved Particle Swarm Optimization Algorithm(PSO) is proposed in this paper to find the optimal path. In order to overcome the shortcomings that standard PSO traps into local optima easily and improve the convergence speed of algorithm, the concept of GA and Multi-thread Technology are introduced. The experiment results show that the proposed parallel hybrid PSO algorithm(PHPSO) is relatively steady with faster convergent rate. Especially for multi-nodes, the efficiency is improved obviously. So the proposed PHPSO is well suited for large parking lot.

[1]  Pan Jian-ping,et al.  Road extraction based on multi-structure element of mathematical morphology , 2010 .

[2]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  Thomas Kiel Rasmussen,et al.  Hybrid Particle Swarm Optimiser with breeding and subpopulations , 2001 .

[4]  Lu Xiaohong,et al.  Research on scheduling problem in lean production for crane service system based on queue theory , 2007 .

[5]  Danny Chiang Choon Poo,et al.  Object-oriented programming and Java (2. ed.) , 2008 .

[6]  Ou Xun-yong Study of improved PSO algorithm for parking guidance , 2010 .

[7]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[8]  Xia Meng-yu Parallel particle swarm optimization algorithm for vehicle routing problems with time windows , 2007 .

[9]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[10]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[11]  Hou Wan-shu Application of asynchronous pattern PSO in QoS multicast routing , 2007 .

[12]  Wang Yong-xia The Research of Particle Swarm Optimization in Coal Mine , 2011 .