【摘 要】
：
为了解决多目标的路径规划问题,提出了一种基于JPS算法与蚁群算法的组合算法。首先,用JPS算法寻找多目标点之间两两目标点之间的最短路径,将其规划出来的路径的长度和具体信
【机 构】
：
大连理工大学机械工程学院,中机科（北京）车辆检测工程研究院有限公司,大连益利亚科技发展有限公司
论文部分内容阅读
为了解决多目标的路径规划问题,提出了一种基于JPS算法与蚁群算法的组合算法。首先,用JPS算法寻找多目标点之间两两目标点之间的最短路径,将其规划出来的路径的长度和具体信息分别储存在两个列表中,然后将储存目标点之间路径长度的列表传入蚁群算法中,寻找一次不重复遍历所有目标点的最优路径,返回一个最优组合,然后根据这个最优组合,在储存有路径具体信息的列表中找到最优组合的具体路径,这样就可以找到一条一次不重复的遍历所有目标点的路径。为了验证算法的可行性,将算法代入了一个虚拟的环境进行了模拟。
其他文献
本文通过对我国近两年来宏观经济运行状况的分析，提出作者对导致我国近年来有效需求不足的原因的看法，并且提出了相关的宏观经济政策建议。
高速铁路自动驾驶(ATO)系统在既有列车自动防护(ATP)系统保证行车安全的基础上新增自动驾驶相关功能,是一种既安全又高效的列车运行控制系统。车门/站台门联动控制是(ATO)系
'改变美国的20本书'其中有将近一半的文学作品入选,这些入选作品的意义已远远超出了文学本身的影响.其中有个别作品从文学本身的审美价值评判还存在着某些缺憾,在文
在思想政治课教学中，课堂提问是启发学生思考，激发学生兴趣，提高教学质量的重要手段，也是组织课堂教学的一个重要环节和不可缺少的内容。课堂提问可以用来检查已学过的知识，引出新的课题，展开教材内容，并能开阔学生的思路，启迪学生思维，活跃课堂气氛。课堂提问水平的高低，直接影响着课堂教学质量。在思想政治课教学中如何恰当设计课堂提问，并适时提出，是每位思想政治课教师应重视和探讨的问题 一、围绕中心，突出重点
文登市位于素有“中国温泉之乡”的威海市腹地，地热资源十分丰富。近年来，由于无序开采，地热资源的浪费现象十分严重。为规范地热资源开发秩序，保证全市矿业有序发展，保护有限的地
各地相关管理部门在应对危险货物安全事故时普遍存在应急预案“用不好”、应急职责“不清晰”、应急实操“一团糟”等问题。针对这些实际问题,为使管理部门和港口经营人能够
目前，内蒙古草地生态环境破坏严重，且总体上呈不断恶化的态势。这种状况的持续不仅严重影响和制约着本地区经济和社会的总体发展，同时也威胁着包括北京在内的整个华北地区的生态
互动作为新课程的一个价值取向，已成为课堂教学中不可或缺的行为。然而在课堂实践中往往会出现两个极端：要么不动，场面冷清；要么乱动，杂乱无章。
原因是历史事件的要素之一，历史事件原因分析是每年高考的必考内容，尤其在主观题的考查中占有相当大的比重。因此，提高历史事件原因分析能力是提高历史高考成绩的关键。本文重点
综观世界投资基金的发展历程,我们可以看到,由封闭式基金为主向以开放式基金为主是投资基金业的发展规律,也是证券市场逐步走向成熟的必然趋势.众多基金的市场表现说明,基金