计算机工程 ›› 2020, Vol. 46 ›› Issue (1): 315-320.doi: 10.19678/j.issn.1000-3428.0053230

• 开发研究与工程应用 • 上一篇    

基于信息丢失概率的停车场信息获取算法

廖书亚1,2, 李德敏1,2, 张光林1,2, 徐梦然1,2   

  1. 1. 东华大学 信息科学与技术学院, 上海 201620;
    2. 数字化纺织服装技术教育部工程研究中心, 上海 201620
  • 收稿日期:2018-11-23 修回日期:2019-01-10 出版日期:2020-01-15 发布日期:2019-02-26
  • 作者简介:廖书亚(1994-),女,硕士研究生,主研方向为车载自组织网络、路径规划;李德敏、张光林,教授、博士;徐梦然,硕士研究生。
  • 基金项目:
    国家自然科学基金(71171045,61301118,61772130)。

Parking Lots Information Acquisition Algorithm Based on Information Loss Probability

LIAO Shuya1,2, LI Demin1,2, ZHANG Guanglin1,2, XU Mengran1,2   

  1. 1. School of Information Science and Technology, Donghua University, Shanghai 201620, China;
    2. Engineering Research Center of Digitalized Textile and Fashion Technology, Ministry of Education, Shanghai 201620, China
  • Received:2018-11-23 Revised:2019-01-10 Online:2020-01-15 Published:2019-02-26

摘要: 随着城市私家车数量的增加,实时获取停车场信息对减少交通拥堵与无效巡游具有重要意义。为此,在含有不同车型的混合网络下,提出一种基于最小信息丢失概率的停车场信息传输算法BMILP,并在该算法的基础上,设计具有停车需求的私家车处于不同道路模式下获取停车场信息的方法。实验结果表明,与BOPBR算法相比,BMILP算法能够降低停车场信息在传输过程中的竞争概率并缩短信息传输时延。

关键词: 停车场信息, 最小信息丢失概率, 车型因子, 信息竞争, 车载自组织网络

Abstract: With the increasing number of private cars in the city,a real-time access to parking lots information is of great importance to reduce traffic congestion and invalid cruising.Therefore,in the hybrid internet with different cars,this paper proposes a parking lots information transmission algorithm BMILP base on minimum information loss probability.Then,on the basis of the proposed algorithm,an approach to obtain parking lots information is designed for private cars with parking demands on different road modes.Experimental results show that compared with the BOPBR algorithm,the proposed algorithm can reduce competition probability during parking lots information transmission process and shorten the transmission delay.

Key words: parking lots information, minimum information loss probability, factor of vehicle type, information competition, vehicular ad-hoc networks

中图分类号: