基于引力和斥力的停车位发现算法.pdf

Computer Engineering and Applications   1,2 1,2 1,2 1,2 , JIN Kang1,2, LI Demin1,2, TANG Hainie1,2, LI Tong1,2 1 201620 2 1. Department of Information Science and Technology, Donghua University, Shanghai 201620, China 2. Engineering Research Center of Digitized Textile Fashion Technology, Ministry of Education JIN Kang, LI Demin, LI Tong, TANG Hainie. Parking algorithm based on repulsion and gravity. Computer Engineering and Applications Abstract: Finding parking has been a major hassle for drivers in urban environments, but current researches about parking algorithm are usually based on ideal models without considering about many important elements in real scene. This paper improves the gravity based algorithm in an incomplete information model by defining factor G , factor G and repulsion formula which g r achieves dynamic allocation of parking lots’ rang and solves the problem of parking competition. Especially, a new parking algorithm RGPA based on gravity and repulsion is proposed. Finally, through simulation, the RGPA algorithm shortens the individual parking time and enhances the overall efficiency of system compared with the other algorithms in incomplete information model. Key words: VANET; parking; gravity; repulsion :  G G g r RGPA doi:10.3778/j.issn.1002-8331.1404-0215 : A : TN929 1