Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (6): 94-98.

Previous Articles     Next Articles

Parking algorithm based on repulsion and gravity

JIN Kang1,2, LI Demin1,2, TANG Hainie1,2, LI Tong1,2   

  1. 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
  • Online:2016-03-15 Published:2016-03-17

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

金  康1,2,李德敏1,2,汤海涅1,2,李  彤1,2   

  1. 1.东华大学 信息科学与技术学院,上海 201620
    2.数字化纺织服装技术教育部工程研究中心,上海 201620

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 [Gg], factor [Gr] and repulsion formula which realizes dynamic classification of parking lots and solves the problem of parking competition. Especially, a new parking algorithm R&GPA based on gravity and repulsion is proposed. Through simulation, the R&GPA 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

摘要: 停车难是各大城市亟需解决的热点问题,而目前对停车位算法的研究都在理想模型下进行,对实际场景中存在的很多重要问题没有加以考虑。对停车位发现问题中车辆位置信息不完全的模型进行研究,改进了基于引力的停车位发现算法。通过定义停车位引力因子[Gg]实现对停车位的动态分级,同时定义了车间斥力、引力因子[Gr]解决车间竞争问题,提出了一种基于引力和斥力的停车位发现算法R&GPA。仿真结果表明该算法在车辆位置信息不完全模型中相比其他算法缩短了个体车辆停车位搜寻时间,提高了系统的整体效益。

关键词: 车载自组网, 停车, 引力, 斥力