基于车载自组网的停车位发现算法研究

《基于车载自组网的停车位发现算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文学校代码：10255学号：2121059东华大学硕士学位论文基于车载自组网的停车位发现算法研究ARESEARCHONPARKING–LOTDISCOVERYALGORITHMSBASEDONVANET姓名：金康导师：李德敏教授专业：信息与通信工程日期：2015年1月东华大学学位论文原创性声明本人郑重声明：我恪守学术道德，崇尚严谨学风。所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已明确注明和引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品及成果的内容。论文为本人亲自撰写，我对

2、所写的内容负责，并完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日东华大学学位论文版权使用授权书学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本版权书。本学位论文属于不保密□。学位论文作者签名：指导教师签名：日期：年月日日期：年月日基于车载自组网的停车位发现算法研究基于车载自组网

3、的停车位发现算法研究摘要停车难是各大城市亟需解决的热点问题，车辆自组织网络（VehicularAd-hocNetworks,VANETs）是一种常用的车间通信手段，基于车间通信的停车位发现算法研究成为近几年来的研究热点，合理高效的停车位发现算法可以缩短停车时间，提高空闲停车位利用率，改善道路交通拥堵状况，对解决停车问题具有极大的现实意义。本课题对基于车载自组织网络的停车位发现算法进行深入研究。首先简要介绍了车载自组织网络以及基于车载自组网的停车位发现算法，并通过分析现有的各类停车位发现算法，提出本课题研究的问题。针对停车位发现问题中车

4、辆位置信息不完全的问题，本文改进了基于引力的停车位发现算法，通过定义停车位引力因子Gg实现对停车位的动态分级，同时定义了车间斥力、斥力的引力因子Gr解决车间竞争问题，提出了一种基于引力和斥力的停车位发现算法R&GPA（ParkingAlgorithmbasedonRepulsionandGravity）。其次，在车载自组网中使用机会通信结合路边通信单元的方式，扩展车辆通信范围并对可用停车位信息进行融合，提出一种基于停车位可用概率的停车位发现算法APPA（AnAvailableProbabilityBasedParkingAlgorit

5、hm）来解决分布式网络中信息不完全下的停车位发现问题。通过估算附近可用停车位在车辆到达时刻的可占用概率，为车-I-基于车载自组网的停车位发现算法研究辆分配成功率最大的停车位，并提供停车引导。进而，在上述基础上，通过VanetMobiSim搭建仿真场景，对R&GPA算法和APPA算法进行软件仿真，仿真结果表明，R&GPA算法和APPA算法都适用于解决信息不完全场景下的停车位问题，并具有较好的效果。最后，本文列出了一些有待解决和完善的问题，需要进一步去研究，从而引出了后续研究改进的方向。关键词：车载自组网；停车位；引力；斥力；可用概率-I

6、I-基于车载自组网的停车位发现算法研究ARESEARCHONPARKING-LOTDISCOVERYALGORITHMSBASEDONVANETABSTRACTFindingparkingslotshasbeenamajorhasslefordriversinurbanenvironments,theVehicleAd-hocNetworksisacommonmeansofwirelesscommunicationbetweenvehicles,VANETsbasedparkingslotdiscoveryalgorithmshasg

7、raduallybeingaresearchhotspot,whichhaveshortenparkingtimeandhigherfreeparkingslotsutilization,italsocanrelievethetrafficcongestionstatusandmakegreatimportancetosolvetheparkingproblems.ThemainresearchsubjectofthispaperisparkingslotdiscoveryalgorithmbasedonVehicularAd-hoc

8、Network.Atfirst,thispapermakesabriefintroductionoftheVehicleAd-hocNetworkandparkingdiscoveryalgorithmsbasedonV