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

发布时间：2017-10-18 18:17

  本文关键词：基于车载自组网的停车位发现算法研究

  更多相关文章： 车载自组网 停车位 引力 斥力 可用概率

【摘要】：停车难是各大城市亟需解决的热点问题，车辆自组织网络（VehicularAd-hoc Networks, VANETs）是一种常用的车间通信手段，基于车间通信的停车位发现算法研究成为近几年来的研究热点，合理高效的停车位发现算法可以缩短停车时间，提高空闲停车位利用率，改善道路交通拥堵状况，对解决停车问题具有极大的现实意义。 本课题对基于车载自组织网络的停车位发现算法进行深入研究。首先简要介绍了车载自组织网络以及基于车载自组网的停车位发现算法，并通过分析现有的各类停车位发现算法，提出本课题研究的问题。针对停车位发现问题中车辆位置信息不完全的问题，本文改进了基于引力的停车位发现算法，通过定义停车位引力因子Gg实现对停车位的动态分级，同时定义了车间斥力、斥力的引力因子Gr解决车间竞争问题，提出了一种基于引力和斥力的停车位发现算法RGPA（ParkingAlgorithm based on Repulsion and Gravity）。 其次，在车载自组网中使用机会通信结合路边通信单元的方式，扩展车辆通信范围并对可用停车位信息进行融合，提出一种基于停车位可用概率的停车位发现算法APPA（An Available Probability BasedParking Algorithm）来解决分布式网络中信息不完全下的停车位发现问题。通过估算附近可用停车位在车辆到达时刻的可占用概率，为车辆分配成功率最大的停车位，并提供停车引导。 进而，在上述基础上，通过VanetMobiSim搭建仿真场景，对RGPA算法和APPA算法进行软件仿真，仿真结果表明，RGPA算法和APPA算法都适用于解决信息不完全场景下的停车位问题，并具有较好的效果。 最后，本文列出了一些有待解决和完善的问题，需要进一步去研究，，从而引出了后续研究改进的方向。
【关键词】：车载自组网 停车位 引力 斥力 可用概率
【学位授予单位】：东华大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U495;U491.7;TN929.5
【目录】：

• 摘要4-6
• ABSTRACT6-10
• 第1章 绪论10-16
• 1.1 课题研究背景与意义10-12
• 1.2 研究现状12-13
• 1.3 本课题的目的和主要工作13-14
• 1.4 本文结构14-16
• 第2章 停车位发现相关算法16-28
• 2.1 停车位发现相关算法简介16-18
• 2.2 基于 VANET 的停车位发现算法简介18-26
• 2.2.1 VANETs 简介18-20
• 2.2.2 基于 VANET 的停车位发现算法相关技术20-22
• 2.2.3 基于 VANET 的停车位发现算法22-26
• 2.3 问题的提出26-27
• 2.4 本章小结27-28
• 第3章 基于引力和斥力的停车位发现算法28-38
• 3.1 问题的提出28-31
• 3.2 车位信息获取与距离计算31-33
• 3.2.1 停车位信息的获取31-32
• 3.2.2 车位与车辆间距离32-33
• 3.3 算法描述与分析33-37
• 3.3.1 停车位引力因子33-34
• 3.3.2 斥力表示与车辆引力因子34-35
• 3.3.3 算法与流程35-37
• 3.4 本章小结37-38
• 第4章 基于可用概率的停车位发现算法38-48
• 4.1 问题的提出38-39
• 4.2 停车位信息获取39-42
• 4.2.1 个体车辆节点数据的获取40
• 4.2.2 临近车辆节点数据的获取40-42
• 4.3 车辆到达时间计算42-43
• 4.4 算法描述与分析43-46
• 4.4.1 停车位可用概率计算43-46
• 4.4.2 算法实现流程46
• 4.5 本章小结46-48
• 第5章 仿真与分析48-63
• 5.1 仿真软件介绍48-52
• 5.1.1 VanetMobiSim 简介48-49
• 5.1.2 VanetMobiSim 仿真流程49-52
• 5.2 仿真场景与参数设置52-54
• 5.2.1 仿真场景设置52-53
• 5.2.2 停车位发现算法评价指标53
• 5.2.3 仿真参数设置53-54
• 5.3 基于引力与斥力的停车位发现算法仿真分析54-57
• 5.4 基于停车位可用概率的停车位发现算法仿真分析57-59
• 5.5 算法综合仿真分析59-61
• 5.6 本章小结61-63
• 第6章 总结与展望63-65
• 6.1 总结63-64
• 6.2 展望64-65
• 参考文献65-70
• 致谢70-71
• 作者在研究生期间参与项目及发表论文71

【参考文献】

中国期刊全文数据库 前10条

1 余平;小区智能停车场管理系统解决方案[J];安防科技;2003年02期

2 王昭然;谢显中;赵鼎新;;车载自组织网络关键技术[J];电信科学;2011年01期

3 吕京建;何玉军;赵珀璋;杨建军;冯升波;;汽车计算平台综述[J];电子技术应用;2007年04期

4 陈忠贵;帅平;曲广吉;;现代卫星导航系统技术特点与发展趋势分析[J];中国科学(E辑:技术科学);2009年04期

5 刘子文;杨恢先;许翔;欧训勇;;新型PSO算法在停车场车位诱导问题中的研究[J];计算机工程与应用;2010年30期

6 姜代红;戴磊;;Dijkstra算法在嵌入式GIS中的改进与研究[J];计算机工程与应用;2011年31期

7 彭红星;解凤玲;;改进Dijkstra算法在停车诱导系统中的应用与仿真[J];计算机应用;2011年S2期

8 王一军;陶杰;;现代大型停车场车位诱导优化算法及仿真[J];计算机仿真;2007年11期

9 陈立家;江昊;吴静;郭成城;徐武平;晏蒲柳;;车用自组织网络传输控制研究[J];软件学报;2007年06期

10 黎冬平;陈峻;晏克非;;城市停车诱导信息板显示优化的双层目标模型[J];同济大学学报(自然科学版);2009年02期

中国博士学位论文全文数据库 前1条

1 杨林;车载无线自组网在车辆主动式安全应用中的关键技术研究[D];南开大学;2010年

本文编号：1056408