基于改进Dijkstra算法的泊车系统路径规划研究

来源 :现代制造工程 | 被引量 : 0次 | 上传用户:wanshanshan1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决智能车库中自动导引运输车(Automated Guided Vehicle,AGV)存取车路径规划问题和克服传统Dijkstra算法时间复杂度高、搜索范围大及搜索效率低等缺陷,提出了一种基于改进Dijkstra算法的泊车系统路径规划方法。首先以智能车库某时刻空闲泊车位的分布情况为背景,创建该时刻目标泊车位的带权无向图;其次,通过更改数据存储结构和引入双向搜索策略对传统Dijkstra算法进行改进;最后,以距离最短为评价指标,以传统Dijkstra算法和改进Dijkstra算法为路径寻优方法,在MATLAB环境下对AGV存取车路径规划过程进行仿真测试。结果表明:改进Dijkstra算法正确、可行及有效,与传统Dijkstra算法相比,能有效节省数据存储空间,减少搜索时间,提高搜索效率,可以满足AGV存取车路径规划要求。
其他文献
测试了用水热技术制备的硅纳米孔柱阵列(silicon nanoporous pillar array(简称Si-NPA))的场致发射性能。测试结果显示,Si-NPA的开启电场为约1.48V/um;在5V/um的外加电场下,其发射电流
广西汛期水电和火电矛盾突出,系统调峰能力严重不足,亟需借助市场化机制充分挖掘电源调峰潜力。本文首先分析了广西电力调峰辅助市场建设的现实需求及基本原则;然后给出了适
正保卫国家安全、发展国防现代化不单指国土安全,还包括一个国家的领海和领空安全。国防科技的现代化发展水平是一个国家国防军事力量和国际地位的重要标志,特别是在新世纪,
期刊
青海是一个经济欠发达的西部省份。历史与现实、地理与社会等多种因素的交织并存,导致异地就医现象大量存在。以省本级为例,静种类型的异地就医人员占参保人贸总数的19%,高于全国
<正> 在当今高度信息化、数字化的社会里,随着信息高速公路的建设和计算机网络特别是因特网的迅猛发展,人们已经开始习惯于通过各种先进的通信手段传递重要的数据、图象和话
对外加磁场、应力场共同作用下的铁磁形状记忆合金多晶的磁力学特性进行了实验测试与研究,分别获得了两种组分Ni52Mn27Ga21和Ni54Mn25Ga21多晶样品在不同磁场倾角下、不同预
对木质素的存在状态、元素组成、结构主体和主体的连接方式等对木质素的分子结构进行了系统介绍,并主要综述了国内木质素的改性,特别是在氧化、磺化、烷基化,羟烷基化、胺化(
采用白参菌风干子实体不同组织部位、不同消毒方式进行菌种分离。结果表明,白参菌风干子实体在菌柄处分离易获得菌种,在消毒方式上用无菌水冲洗即可。通过该方法,得到白参菌
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
采用感应耦合等离子体(ICP)干法刻蚀和湿法刻蚀的方法,分别刻蚀有机薄膜晶体管(OTFT)的钛/金薄膜电极。改变刻蚀的工艺条件,研究了不同的刻蚀工艺对OTFT器件性能的影响,并对