基于局域降维Dijkstra算法的校园送餐机器人多目标路径规划

来源 :山东理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:huazhongtan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对校园送餐环境进行建模,构造主要道路的通行地图,对校园送餐进行路径规划。使用送餐路段地理坐标建立送餐网络模型,结合拓扑地图建立相应数学模型,将送餐过程中的多目标影响因素转化为单目标形式,提高规划的实用性。在使用Dijkstra算法进行路径最优规划的同时,通过建立节点邻点集合,对原始的迭代过程进行了优化和改进,减小了搜索域和更新域范围,大大提升了算法迭代效率。仿真实验表明,该算法时间复杂度由原来的O(n2)降为O(n),是一种比较有效的路径规划算法。
其他文献
针对官地矿泥岩顶底板巷道的底鼓控制难题,分析了软岩巷道的底鼓特征,阐述了底鼓的影响因素。在此基础上,结合当前煤矿常用的底鼓治理方法,确定了顶底帮一体化治理的方案。现
以平山煤矿31016工作面为研究背景,针对该工作面粉尘浓度较大,普通喷雾降尘装置无法有效降低粉尘浓度等问题,研制出一种新型液压支架风力负压喷雾降尘装置和采煤机湿式喷雾降
针对青洼煤业沿空掘巷时煤柱应力集中、巷道压力大等问题,采用爆破切顶技术对煤柱进行卸压处理,进行了钻孔设计、切顶高度设计、装药设计,提出了快速装药技术。现场试验效果
锦富煤业有限公司03和2号煤层工作面采用外错重叠布置工作面,利用顺槽超前支护、初次来压、同期来压等矿山压力观测数据,采用来压显现程度、来压步距、来压强度分析顶板来压
为解决井下无极绳绞车在运输过程中出现的跑车现象,对无极绳绞车跑车的原因进行分析研究,设计一套基于无极绳绞车以及安全梭车的保护装置,梭车采用液压制动以及电控制动两种
针对煤峪口矿提升机钢丝绳张力不均衡导致的提升机运行过程中振动大、安全性差的现状,提出了一种新的钢丝绳调绳方法。根据实际应用表明,优化后各钢丝绳中的张力最大偏差比优
针对新景公司3218工作面瓦斯抽采效果不好的问题,提出了一种新型高水材料瓦斯抽采封孔技术,并与传统封孔技术进行对比试验。该试验分别采用高水材料和水泥砂浆对钻孔进行封孔
本文通过对陕西中太能源有限公司朱家峁煤矿3302工作面回采过程中“有压生产,无压检修”生产组织进行介绍,为支架承载力差状况下类似综采工作面的顶板管理和生产组织方式提供
在基于位置的社交网络中,用户签到矩阵极其稀疏,采用排序学习技术进行兴趣点推荐是目前的热门研究方向。针对基于排序学习的兴趣点推荐模型存在精度不高、推荐列表忽略兴趣点
为了更好地解决深部矿井沿空巷道冲击地压以及围岩大变形等灾害造成的不利影响,根据义桥煤矿3305工作面基本地质条件,对巷道大直径钻孔卸压、巷道围岩稳定性影响等方面展开深