基于引力和斥力的停车位发现算法-计算机工程与应用.PDFVIP

94 2016 ，52（6 ） 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.数字化纺织服装技术教育部工程研究中心，上海 201620 1.School of Information Science and Technology, Donghua University, Shanghai 201620, China 2.Engineering Research Center of Digitized Textile Fashion Technology, Ministry of Education, Shanghai 201620, China JIN Kang, LI Demin, TANG Hainie, et al. Parking algorithm based on repulsion and gravity. Computer Engineering and Applications, 2016, 52 （6 ）：94-98. 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 g r formula which realizes dynamic classification of parking lots and solves the problem of parking competition. Especially, a new parking algorithm RGPA based on gravity and repulsion is proposed. 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 ：Vehicular Ad-hoc Network （VANET ）; parking; gravity; repulsion 摘 要：停车难是各大城市亟需解决的热点问题，而目前对停车位算法的研究都在理想模型下进行，对实际场景中 存在的很多重要问题没有加以考虑。对停车位发现问题中车辆位置信息不完全的模型进行研究，改进了基于引力 G G 的停车位发现算法。通过定义停车位引力因子 实现对停车位的动态分级，同时定义了车间斥力、引力因子 解 g r 决车间竞争问题，提出了一种基于引力和斥力的