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

doi:10.19678/j.issn.1000-3428.0053230

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

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

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

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

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 Shuya^1,2, LI Demin^1,2, ZHANG Guanglin^1,2, XU Mengran^1,2

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

摘要/Abstract

摘要： 随着城市私家车数量的增加，实时获取停车场信息对减少交通拥堵与无效巡游具有重要意义。为此，在含有不同车型的混合网络下，提出一种基于最小信息丢失概率的停车场信息传输算法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

中图分类号:

TP391.9

廖书亚, 李德敏, 张光林, 徐梦然. 基于信息丢失概率的停车场信息获取算法[J]. 计算机工程, 2020, 46(1): 315-320.

LIAO Shuya, LI Demin, ZHANG Guanglin, XU Mengran. Parking Lots Information Acquisition Algorithm Based on Information Loss Probability[J]. Computer Engineering, 2020, 46(1): 315-320.

https://www.ecice06.com/CN/Y2020/V46/I1/315

图/表 9

20200115112024

20200115112026

20200115112029

20200115112032

20200115112035

20200115112037

20200115112040

20200115112042

20200115112045

参考文献

[1] KONG Ximei,HE Dandan.Economic explanation and solution of the parking problem in the city[J].Journal of Hunan University of Finance and Economics,2018,34(5):104-112.(in Chinese)孔喜梅,何丹丹.城市"停车难"的经济学解释及化解思路[J].湖南财政经济学院学报,2018,34(5):104-112.
[2] CAICEDO F.Real-time parking information manage-ment to reduce search time,vehicle displacement and emissions[J].Transportation Research Part D:Transport and Environment,2010,15(4):228-234.
[3] LIU Jiangshuai.Baidu map V10.0 online parking lot information query function[J].Computer and Network,2017,43(17):36.(in Chinese)刘江帅.《百度地图》V10.0上线停车场信息查询功能[J].计算机与网络,2017,43(17):36.
[4] NEKOVEE M.Quantifying performance requirements of vehicle-to-vehicle communication protocols for rear-end collision avoidance[C]//Proceedings of 2009 Vehicular Technology Conference.Washington D.C.,USA:IEEE Press,2009:1-5.
[5] PRIEMER C,FRIEDRICH B.A decentralized adaptive traffic signal control using V2I communication data[C]//Proceedings of IEEE International Conference on Intelligent Transportation Systems.Washington D.C.,USA:IEEE Press,2009:1-6.
[6] SAFI Q G K,LUO S L,CHAO W,et al.PIaaS:cloud-oriented secure and privacy-conscious parking infor-mation as a service using VANETs[J].Computer Networks,2017,124:33-45.
[7] ZHU Jinqi,MA Chunmei,LIU Ming,et al.Data delivery for vehicular ad hoc networks based on parking backbone[J].Journal of Software,2016,27(2):432-450.(in Chinese)朱金奇,马春梅,刘明,等.车载自组织网络中基于停车骨干网络的数据传输[J].软件学报,2016,27(2):432-450.
[8] JIN Saifei,LI Demin.Parking location routing algorithm based on parking backbone network[J].Information and Communications,2017(6):35-37.(in Chinese)靳赛飞,李德敏.基于骨干网的停车位发现路由算法[J].信息通信,2017(6):35-37.
[9] SU Zhou,XU Qichao,HUI Yilong,et al.A game theoretic approach to parked vehicle assisted content delivery in vehicular ad hoc networks[J].IEEE Transactions on Vehicular Technology,2017,66(7):6461-6474.
[10] ECKHOFF D,SOMMER C,GERMAN R,et al.Cooperative awareness at low vehicle densities:how parked cars can help see through buildings[C]//Proceedings of Global Telecommunications Conference.Washington D.C.,USA:IEEE Press,2011:54-60.
[11] WANG Meichen,TANG Lun,CHEN Qianbin,et al.VANETs routing protocol based on adaptive routing strategy[J].Computer Applications and Software,2013,30(3):62-66.(in Chinese)王美琛,唐伦,陈前斌,等.基于自适应选路策略的VANETs路由协议[J].计算机应用与软件,2013,30(3):62-66.
[12] TAO Bing,LI Demin,ZHANG Guanglin,et al.Research on zone routing protocol based on bus backbone network[J].Computer Engineering,2016,42(3):7-12.(in Chinese)陶冰,李德敏,张光林,等.基于公交车骨干网的区域路由协议研究[J].计算机工程,2016,42(3):7-12.
[13] PHAM T N,TSAI M F,NGUYEN D B,et al.A cloud-based smart-parking system based on internet-of-things technologies[J].IEEE Access,2015,3(C):1581-1591.
[14] LAI Wuwen,NI Wei,WANG Hua,et al.Analysis of average packet loss rate in multi-hop broadcast for VANETs[J].IEEE Communications Letters,2018,22(1):157-160.
[15] DELOT T,CENERARIO N,CENERARIO N,et al.Sharing with caution:managing parking spaces in vehicular networks[J].Mobile Information Systems,2013,9(1):69-98.
[16] WANG C F,CHIOU Y P,LIAW G H.Nexthop selection mechanism for nodes with heterogeneous transmission range in VANETs[J].Computer Communications,2015,55(C):22-31.
[17] LI Peng,ZHANG Tao,HUANG Chuanhe,et al.RSU-assisted geocast in vehicular ad hoc networks[J].IEEE Wireless Communications,2017,24(1):53-59.
[18] KENNEY J B.Dedicated Short-Range Communications (DSRC) standards in the united states[J].Proceedings of the IEEE,2011,99(7):1162-1182.
[19] ZHANG Wuxiong,CHEN Yu,YANG Yang,et al.Multi-hop connectivity probability in infrastructure-based vehicular networks[J].IEEE Journal on Selected Areas in Communications,2012,30(4):740-747.
[20] HU Shouxin,LI Bonian.Mathematical experiment based on MATLAB[M].Beijing:Science Press,2014.(in Chinese)胡守信,李柏年.基于MATLAB的数学实验[M].北京:科学出版社,2004.
[21] ZHAN Zhichan,BAI Baoli,JIA Binxia,et al.The discussion on the design of the yellow-light time and the safety car distance in the traffic rules[J].Commu-nications Science and Technology Heilongjiang,2018,41(5):173-174,176.(in Chinese)展之婵,白宝丽,贾彬霞,等.交通规则下黄灯时间设计及安全车距研究[J].黑龙江交通科技,2018,41(5):173-174,176.

选择文件类型/文献管理软件名称

选择包含的内容

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

Parking Lots Information Acquisition Algorithm Based on Information Loss Probability

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杜欣欣, 胡晓辉, 赵佳楠. 一种软件定义车载自组织网络的QoS路由算法[J]. 计算机工程, 2022, 48(11): 184-191,200.
[2]	张本宏, 吴浩浩, 俞磊. 车载自组织网络中基于竞争的时分多址MAC协议[J]. 计算机工程, 2021, 47(5): 154-159.
[3]	乔钰, 胡晓辉, 曹乐. 基于局部密度预测的传输参数自适应拥塞控制策略[J]. 计算机工程, 2021, 47(12): 185-191,199.
[4]	曹乐, 胡晓辉, 乔钰. 一种车载自组织网络连通性维护方法[J]. 计算机工程, 2021, 47(10): 153-159.
[5]	赵楠, 章国安, 谷晓会. VANET中隐私保护的无证书聚合签名方案[J]. 计算机工程, 2020, 46(1): 114-120,128.
[6]	高田翔,石英,刘子伟,伍龙昶. 基于路网与QoS模型的GPSR改进协议[J]. 计算机工程, 2019, 45(2): 7-12.
[7]	李世宝,肖雪松,刘建航,黄庭培,陈海华. 基于道路分段的车载自组织网络路由协议[J]. 计算机工程, 2019, 45(2): 32-37.
[8]	张爱平,李德敏,张光林,郭畅. 基于碰撞点时间估计的车辆碰撞预警算法[J]. 计算机工程, 2019, 45(2): 53-57,63.
[9]	黄继海,丁颖,赵冰. 基于PIT相似性的VANET混合协同缓存策略[J]. 计算机工程, 2019, 45(1): 315-320.
[10]	冯慧芳,吴青文. 基于GPS轨迹数据的RSU部署方案[J]. 计算机工程, 2018, 44(12): 276-280.
[11]	肖晶,刘伟,唐伦. 基于任务分配模型的车载自组织网络路由算法[J]. 计算机工程, 2017, 43(2): 6-15.
[12]	王桐,王鹏,柳冰忆. 城市环境下跨层VANET路由协议研究[J]. 计算机工程, 2017, 43(11): 55-65.
[13]	汪淑娟,尹娇. 基于网络编码的VANETs高效数据分发策略[J]. 计算机工程, 2016, 42(5): 118-122,129.
[14]	张月,刘春凤,赵增华,舒炎泰. 基于有效覆盖区域的VANET链路持续时间建模与仿真[J]. 计算机工程, 2016, 42(3): 22-28.
[15]	肖锐锋,傅明,唐雨龙. 车载自组织网络中基于链路可靠性的路由优化方案[J]. 计算机工程, 2016, 42(3): 13-17.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Parking Lots Information Acquisition Algorithm Based on Information Loss Probability

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献

相关文章 15

编辑推荐

Metrics

本文评价