导读:本文包含了动态路径规划论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:路径,动态,算法,邻域,记忆,无人机,启发式。
动态路径规划论文文献综述
曾鹏,万华森,王一霖[1]（2019）在《基于Vanet的无人驾驶动态路径规划算法研究》一文中研究指出随着智能交通的发展,无人驾驶成为未来颠覆传统出行的又一重要交通工具,为适应无人驾驶大规模复杂的交通环境,为无人驾驶导航规划提出了动态双向A~*算法。车载自组网是未来无人驾驶的一个重要发展方向,为检验算法在车载自组网环境下的性能表现,采用OMNeT++与SUMO双向耦合,在开源框架Veins基础上进行联合仿真实验,证明在不同交通密度的交通状态中,在Vanet环境下动态双向A~*算法相比在无Vanet环境下传统双向A~*算法,能更有效地缩短行程时间,提高出行效率。(本文来源于《计算机工程与科学》期刊2019年11期）
时应友[2]（2019）在《一种适合多客户物流配送的动态路径规划算法》一文中研究指出路径规划和调度是交通运输、物流等领域十分基础和重要的功能,但经典的Dijkstra主要用于计算从起始节点到其他各节点间的最短路径,并不适用于多客户物流配送的路径规划。本文提出了一种基于启发式的邻域搜索的动态路径规划算法,较好地解决了多客户物流配送的动态路径规划。论文首先对路径规划问题进行了数学建模,接着给出了其决策变量、目标函数和若干约束函数,并给出了算法的详细实现框图;最后,结合实际应用案例对路径规划算法进行了应用分析,结果表明本文提出的算法在调度效率、平均配载率和运输成本等指标上都有较优的性能。(本文来源于《中国新通信》期刊2019年20期）
张瑞雷,丑永新,丁卫[3]（2019）在《起伏地形环境下多机器人动态路径规划算法》一文中研究指出针对起伏地形的环境特点,提出一种考虑地形坡度的多机器人路径规划算法.首先,依据坡度阈值对地形图进行区域分类,简化地形特征;然后,使用改进的RRT算法规划出一条全局路径,将全局路径传递给领航机器人,并在编队运动中利用深度视觉信息进行局部路径修正,对于狭窄地形通过队形切换算法保证编队成功通过.通过两组仿真验证了所提方法的有效性.(本文来源于《常熟理工学院学报》期刊2019年05期）
冯超[4]（2019）在《基于多元优化的平地花式轮滑动态路径规划方法分析》一文中研究指出平地花式轮滑动态路径规划是提高平地花式轮滑竞技水平的关键技术,提出一种基于多元优化的平地花式轮滑动态路径规划方法,建立一种基于粗糙集理论的平地花式轮滑动态路径搜索模型.采用群体智能规划算法进行平地花式轮滑动态路径寻优的多元优化设计,采用自适应蚁群学习方法进行平地花式轮滑动态路径信息素导引规划和调度,建立路径规划的多元约束参量模型.采用最短路径寻优算法进行平地花式轮滑动态路径规划,实现路径优化选择,降低平地花式轮滑的路径开销和时间开销,提高平地花式轮滑竞技水平.仿真结果表明,采用该方法进行平地花式轮滑动态路径规划的寻优能力较好,路径规划效率较高.(本文来源于《周口师范学院学报》期刊2019年05期）
吴奇伦[5]（2019）在《一种基于权值累加的多车辆动态路径规划算法》一文中研究指出分析了交通导航系统中的静、动态路径规划算法,在此基础上提出一种基于权值累加的多车辆动态路径规划算法,该算法在更新道路权值时考虑了道路过去时段对当前时段的累积影响。使用SUMO仿真平台,在广州大学城真实路网上进行仿真实验。实验结果显示,较于改进Dijkstra路径规划算法,提出的算法既缓解了交通拥堵情况,又缩短了所有出行者平均行驶时间。(本文来源于《工业控制计算机》期刊2019年08期）
王泽坤,罗福源,袁启虎[6]（2019）在《基于区域自治的多RGV分布式动态路径规划算法》一文中研究指出针对医院轨道物流传输系统中医用多RGV调度系统路径规划问题,提出了一种基于区域自治的分布式动态路径规划算法。算法在通过区域划分构建区域自治地图模型的基础上,应用两阶段动态路径规划策略解决区域内路径规划问题,同时通过引入边缘节点概念,结合启发式策略,解决跨区域路径规划问题。仿真结果证明,该算法较传统集中式动态路径规划算法,可显着提高路径规划的效率。(本文来源于《机械制造与自动化》期刊2019年04期）
韩忠华,毕开元,杨丽英,吕哲[7]（2019）在《室内复杂环境下多旋翼无人机动态路径规划》一文中研究指出针对多旋翼无人机在室内复杂环境下的动态路径规划问题,提出了一种基于高度降维空间环境模型的无记忆回归A~*算法。首先,提出了一种高度降维的空间环境建模方法,将叁维空间降到二维,降低了环境模型的复杂度,提高了规划效率。在环境建模的基础上,提出了以全局路径规划结果为基础进行局部动态搜索的思路,并设计了无记忆回归A~*算法,即首先使用传统A~*算法进行全局路径规划,参考全局规划结果,利用无记忆回归A~*算法对动态障碍物进行避障,避障完成后回归到全局规划路径上。最后利用仿真实验验证了所提方法的有效性。仿真结果表明,在指定环境下所提方法的路径规划时间和路径规划长度较无记忆A~*算法更短,两项指标分别提升了13.8%和41.6%。(本文来源于《中国惯性技术学报》期刊2019年03期）
尚亚男[8]（2019）在《基于视频数据的动态路径规划方法及仿真研究》一文中研究指出在过去的几十年中,行人疏散已经成为一个社会热点问题。改革开放以来,中国得到了空前的经济爆炸增长,人口不断融入城市,城市密度不断增长,越来越多的超级市场,广场进入人们日常生活。这些超级市场、文化广场等在极大便利人们生活的同时,也给人们的安全带来的新的威胁。这些场所的游客量往往比较大而集中,一旦出现像火灾这样的紧急情况,在没有进行合理的疏导下,游客们会突然情绪混乱,恐慌奔跑引起踩踏事件,从而威胁到他们的生命财产安全。为了减少甚至避免这些危机,不断有学者从人群疏散仿真模拟方面开展研究。人群疏散仿真是指采用计算机建模,模拟真实情况下人群疏散行为,从而提前了解行人可能的疏散情况,规避风险。研究表明采用计算机进行人群疏散模拟,具有很多突出的优点,具有更多的建设性意义。在复杂场景中的人群疏散过程中,宏观路径规划导航是一个非常重要的因素,目前大多数的研究,要么缺乏宏观的路径规划,要么路径规划方法不够真实,且计算量庞大。针对上述不足,本文通过构建一个战略层-行为层混合模型实现视频数据与改进的社会力模型融合。从真实疏散视频中提取行人流轨迹,离散优化后存入层次数据库,作为战略层模型为路径规划提供依据。在传统社会力模型中增加组内引力和跟随效应,考虑孤立个体、群组以及由孤立个体和群组组成的行人流现象,改进后的社会力模型作为行为层模型,实现复杂场景中的运动。我们提出一种利用差分进化算法来优化障碍物形状的方法,寻求最优障碍物形状,以获得最大程度提高疏散效率。针对复杂场景中障碍物顶点处的拥堵问题,在全局路径规划的基础上提出密度域绕行点的概念,局部路径规划引领行人流绕过人群高密度区域,实现实时动态地选取最优路径。本文的主要工作概况如下:1.由于传统疏散模型运动路径完全由函数计算得出,其疏散效果难免有失真实性。而且计算量较大,为了减少复杂度,基于数据驱动技术,本文提出一个战略层-行为层双层混合模型的动态路径规划方法,实现视频数据与改进的社会力模型融合。2.传统的社会力模型,行人是孤立地向目的地移动,彼此之间无交流,显然这和真实世界的情况不同。充分考虑到现实生活中行人组成形式的多样性,根据实际情况定义叁种不同的行人疏散形式:孤立个体、群组以及由孤立个体和群组组成的行人流,对原始社会力模型进行改进,增加组内引力和跟随效应。3.对于路径规划中的障碍物问题,因为合理地放置障碍物和合适的障碍物几何形状,能够有效地提高疏散效率,因此提出一种利用差分进化算法来优化障碍物形状的方法,通过此方法确定实验效果最好的障碍物形状。同时,为了克服行人绕行障碍物顶点时产生拥堵现象的问题,在全局路径规划的基础上提出密度域绕行点的动态路径规划方法,局部路径规划引领行人流绕过人群高密度区域,实时动态地选取最优路径,解决复杂场景中障碍物顶点处的拥堵问题。最终,将上述提出的方法应用到人群疏散仿真平台中去,实现行人流疏散仿真系统,该仿真平台能够进行场景建模、路径规划、渲染行人流真实疏散等功能。我们对教学楼大厅和校园场景进行了仿真研究。总结行人数量、出口数量、拥挤度与距离等因素对疏散的影响。通过对比原始模型和本文提出的模型,本文提出的模型具有更好的仿真度,实现快速的行人疏散,疏散效果也更符合实际情况,对于指导突然状况人群疏散具有重要的作用。(本文来源于《山东师范大学》期刊2019-06-10）
王鑫淼[9]（2019）在《仓储作业中多搬运机器人动态路径规划研究》一文中研究指出近年来随着电子商务的快速发展,电商平台企业的物流业务呈现出多品类、高频次、小批量的特点,仓库中的订单及货位的激增,需要加快商品入库、订单拣选等环节的响应速度,提升自动化水平。京东、亚马逊等电商企业将智能化的搬运机器人投入到仓储作业的运营中,用来提升拣选效率,降低拣选成本。然而如何对多个搬运机器人进行路径规划,实现作业的高效协同是目前亟待解决的问题。部分学者对仓库中搬运机器人路径规划的研究主要是针对静态情况的,且主要针对单一的机器人进行路径规划,对于多个机器人的路径规划及动态避障的研究较少。本文从现有的研究缺口入手,通过对仓库中搬运机器人的研究现状进行分析,描述了搬运机器人的作业模式和现存问题,对搬运机器人的动态路径规划问题进行了研究。研究主要分为两部分,一部分是对离线状态下搬运机器人的全局路径进行规划,另一部分是对在线状态下的搬运机器人局部路径进行调度。本文的主要工作包括:(1)对搬运机器人所在的仓储作业环境进行地图建模,规定搬运机器人的行驶路径模式和行驶方向;将实际运营中的限制转化为约束条件,建立了以总运行时间最短的多搬运机器人路径规划模型。(2)设计了多搬运机器人两阶段动态路径规划算法,将带有路径热度值的Dijkstra算法与时间窗相结合来规划机器人的路径,并通过调节优先级的方式进行在线协调。又对运行过程中搬运机器人可能存在的冲突提供了相应的解决策略,解决方案基于机器人的优先级,融合了等待策略、二次规划路径策略等方法,有效地节省了搬运机器人的冲突等待时间。(3)使用MATLAB软件完成了搬运机器人路径规划的仿真实验。对仿真数据进行对比分析,实验结果显示改进后的路径对搬运机器人的总运行时间有着明显的缩短,达到了优化的目标。本文提出的路径规划算法增加了多搬运机器人系统的柔性,为解决仓储作业中多个搬运机器人的动态路径规划问题提供了有效的方法。图51幅,表21个,参考文献71篇。(本文来源于《北京交通大学》期刊2019-06-01）
张天波[10]（2019）在《智能交通中的动态路径规划研究》一文中研究指出当前我国城镇化建设发展速度不断加快,城市当中的汽车数量不断上涨,造成了交通拥挤、交通事故以及环境污染等诸多问题,对人们的日常出行带来了较大的影响。为了保证我国社会经济的长远稳定发展,以信息技术发展背景下智能交通发展理念应运而生,为城市化交通建设提供出了诸多帮助。其中通过智能交通实现了动态路径的合理规划,制定出了车辆行驶的最优化路径,为人们的日常出行提供了较大的便利。本文针对智能交通当中的动态路径规划工作进行分析。(本文来源于《低碳世界》期刊2019年05期）
动态路径规划论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
路径规划和调度是交通运输、物流等领域十分基础和重要的功能,但经典的Dijkstra主要用于计算从起始节点到其他各节点间的最短路径,并不适用于多客户物流配送的路径规划。本文提出了一种基于启发式的邻域搜索的动态路径规划算法,较好地解决了多客户物流配送的动态路径规划。论文首先对路径规划问题进行了数学建模,接着给出了其决策变量、目标函数和若干约束函数,并给出了算法的详细实现框图;最后,结合实际应用案例对路径规划算法进行了应用分析,结果表明本文提出的算法在调度效率、平均配载率和运输成本等指标上都有较优的性能。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
动态路径规划论文参考文献
[1].曾鹏,万华森,王一霖.基于Vanet的无人驾驶动态路径规划算法研究[J].计算机工程与科学.2019
[2].时应友.一种适合多客户物流配送的动态路径规划算法[J].中国新通信.2019
[3].张瑞雷,丑永新,丁卫.起伏地形环境下多机器人动态路径规划算法[J].常熟理工学院学报.2019
[4].冯超.基于多元优化的平地花式轮滑动态路径规划方法分析[J].周口师范学院学报.2019
[5].吴奇伦.一种基于权值累加的多车辆动态路径规划算法[J].工业控制计算机.2019
[6].王泽坤,罗福源,袁启虎.基于区域自治的多RGV分布式动态路径规划算法[J].机械制造与自动化.2019
[7].韩忠华,毕开元,杨丽英,吕哲.室内复杂环境下多旋翼无人机动态路径规划[J].中国惯性技术学报.2019
[8].尚亚男.基于视频数据的动态路径规划方法及仿真研究[D].山东师范大学.2019
[9].王鑫淼.仓储作业中多搬运机器人动态路径规划研究[D].北京交通大学.2019
[10].张天波.智能交通中的动态路径规划研究[J].低碳世界.2019
论文知识图
