基于改进的A*算法和蚁群算法在停车位引导系统中的研究与应用

来源 :辽宁大学 | 被引量 : 0次 | 上传用户:pxp99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,随着我国经济水平的迅猛提升,大中小城市的私家车数量变得越来越多。车位难寻、道路拥堵成为了当今社会的一个主要问题。虽然政府有关车辆管理部门已经在重视这个问题,在大型停车场规范和治理道路方面提出了很多实际方案,但是仍然存在停车信息获取不及时,空余车位短缺的问题,导致司机在寻找停车位时会浪费很多时间。将本文改进的路径优化算法应用在停车位引导系统中,可以有效缓解这一问题。主要研究内容如下:首先,本文阐述了选用物联网技术建立停车位引导系统的深远意义,简单的介绍了物联网的基本知识和相关的路径规划算法。其次,本文在多种智能优化算法中选择蚁群算法作为最优停车位的解决办法,关键是在于该算法的灵巧性。针对系统中停车位引导模块的设计,本文提出了改进的A*算法和蚁群算法结合的方法求解最优停车位。由于蚁群算法在运行的前期收敛速度比较慢,本文采用改进的A*算法配置蚁群算法的初始信息素来提高收敛速度。考虑到在实际的最优停车位选择过程中会受到很多因素的影响。本文通过分析在停车距离一定的前提下影响停车时间的因素,把信息素更新的参考量由停车距离转换为停车时间,构建空余车位最短停车路径及最短时间矩阵。综合考虑了车型尺寸、停车路径距离、停车位的类型和停车位的方位等因素作为改进蚁群算法信息素的更新方式,使其不仅体现停车的距离关系,而且具有方向性的引导。该算法在收敛速度上有了一定的提升,同时也起到了避免局部最优的效果。最后,将本文提出的改进的A*算法和蚁群算法应用于停车位引导系统中,按照系统的需求,设计了该系统所应用的关联数据表结构并实现了停车位引导系统。利用Java和Matlab程序语言开发了停车位引导系统,并测试了系统各项功能的实现,验证了本论文研究成果在系统中实施的可行性。
其他文献
<正>森林防火是森林管理人员的重点工作之一,自然灾害或人为因素均可引发森林大火。一旦发生森林火灾后果不堪设想,不仅给森林资源带来严重的损失,还会影响属地居民的生命安全。森林火灾具有突发性,预防难度大,传统森林防火技术已无法满足新时期的要求。GIS技术是先进的信息采集与存储系统,能够快速地定位火灾发生点,使森林防火工作效率更高。
期刊
研究背景与目的:结直肠癌(Colorectal cancer,CRC)是消化道常见肿瘤,中国每年新增结直肠癌37.6万例,死亡19.1万例。人类胃肠道包含丰富多样的微生物群落,聚集了超过100万亿个微生物,其中包含的细菌数量是人类细胞数量的10倍以上,基因组数量是人类基因组数量的100倍以上。目前研究表明CRC前体息肉的粪便菌群改变会通过CRC发生所遵循的两条主要途径即腺瘤途径或锯齿状途径影响CR
学位
随着城市用地资源紧张、交通拥堵、公共资源紧缺等问题的产生,开放式居住区因其开放性、公共资源共享性等特征成为居住区发展的新趋势。相较于传统居住区,开放式居住区更容易受到外部影响因素的冲击。对此,当前普适性的居住区商业配套设施的规划建设是否能够满足开放性居住区这种特殊类型商业配套设施的发展和使用需求,保证其能够持续稳定地为居民提供相应的服务,成为当前需要重点解决的问题。本研究将从韧性城市的角度出发,以
学位
目前我国资本市场蓬勃发展,各类企业和投资者日益关注资本市场这一投融资桥梁,但发展过程中暴露出的一系列问题值得重视。拟上市公司的欺诈发行、已上市公司的后续财务舞弊对财务报表使用者了解企业真实财务状况、经营成果,准确评估企业价值并做出决策产生了障碍。我国证券市场的监督和处罚机制虽有趋严之势,但与财务舞弊带来的好处相比甚微,再加之上市公司的侥幸心理,使得财务舞弊现象屡禁不止、新的舞弊手法层出不穷,这给监
学位
监狱作为国家刑罚的执行机关,其承担的重要职责是改造罪犯、教育罪犯,将犯罪分子改造成为遵纪守法的公民。监狱与现实社会一样,也存在着各种危机。监狱突发事件的发生概率很高,需要防范的灾害类别也比较多,如自然灾害类、意外灾害类、人为灾害类。同时监狱工作重点是对人的教育改造,要考虑到受体的家庭情况、受教育程度、因何种原因犯罪,多种复杂原因交织导致监狱的监管环境像是一个“火药桶”。一方面必须将各项工作妥善推进
学位
害虫侵扰一直是农业生产中回避不了的问题,每年都会造成巨大的经济损失。为了能够有效地预防和控制病虫害问题,需要实现对农田害虫的快速、准确识别,对此提出了一种基于深度学习的农田害虫识别方法,可按照害虫特征区分二化螟、白背飞虱、褐飞虱属、八点灰灯蛾、蟋蟀等多种害虫类别。一阶段对害虫数据集进行分析校正,加入图像整理、剪切等操作,合理划分数据集,添加一系列数据增强处理,进行农田害虫的训练检测。二阶段为增加数
期刊
作文教学是小学语文教学的重要内容,学生作文能力的高低,直接影响学生语文素养以及综合能力的发展。然而,在小学语文作文教学中,仍然存在作文教学效率低、教学形式单一、学生缺少写作热情等问题,这不仅会阻碍作文教学质量的提高,还会导致学生难以形成良好思维品质和综合素质。为此,本研究运用文献法、访谈法、观察法、行动研究法探究基于情境认知理论的小学活动作文教学,全面探究作文教学的新形式,并由此提出可供借鉴的建议
学位
<正>主题探究活动是幼儿园教育中一种常见的活动形式,教师可确定一个明确的活动主题,师幼共同围绕着主题探讨问题、提出猜想、验证猜想以及总结经验。在探究过程中,幼儿能强化内在学习动机,在思考与实践中获取更多有益的学习经验。主题探究活动有利于培养幼儿的积极主动性,教师可探索主题探究活动的教育价值,引导幼儿在发现问题、分析问题和解决问题中实现能力提升,为幼儿未来学习做好准备。一、概念解读(一)幼儿园主题探
期刊
近年的高考英语全国卷充分坚持了“突出语篇”的设计原则,把测试的重点定位在语篇上。作为一种高考英语阅读中的新题型,“七选五”旨在考察学生对语篇的理解和分析能力,要求学生抓住文章的中心思想、段落大意、段落与段落间以及句子与句子间的逻辑关系。因此,近年来语篇分析备受高中英语教学领域和语言学界的关注。语篇分析是指从微观和宏观两个角度分析具有完整语义的文本。微观上,语篇分析主要关注语篇的衔接方法;宏观上,语
学位
报纸