Title :
A Parking Guidance Method Based on Parallel Particle Swarm Optimization Algorithm
Author :
Bin Wang ; Ying Liu ; Xinhong Hei ; Lei Wang ; Zhiqiang Zhang
Author_Institution :
Sch. of Comput. Sci. & Eng., Xi´an Univ. of Technol., Xi´an, China
Abstract :
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.
Keywords :
genetic algorithms; intelligent transportation systems; multi-threading; particle swarm optimisation; traffic control; PHPSO; convergence speed; improved particle swarm optimization algorithm; intelligent path guidance; multithread technology; optimal path; parallel hybrid PSO algorithm; parallel particle swarm optimization algorithm; parking guidance method; Algorithm design and analysis; Convergence; Heuristic algorithms; Particle swarm optimization; Sociology; Statistics; Vehicles; GA; PSO; parallel computing; parking guidance;
Conference_Titel :
Computational Intelligence and Security (CIS), 2014 Tenth International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4799-7433-7
DOI :
10.1109/CIS.2014.150