期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于电子地图和Dijkstra算法路径规划的实现 被引量:8
1
作者 潘峥嵘 陈晓宇 +1 位作者 郭凯 张岩 《测绘科学》 CSCD 北大核心 2010年第4期169-170,150,共3页
随着城市化水平的提高,人们在道路选择问题上可能需要考虑的并非仅仅是"空间距离"的最短,还有"时间最短",本文应用Dijkstra算法解决城市中出行交通道路选择的问题,对距离最短和时间最短路径分别进行讨论,用VB语言... 随着城市化水平的提高,人们在道路选择问题上可能需要考虑的并非仅仅是"空间距离"的最短,还有"时间最短",本文应用Dijkstra算法解决城市中出行交通道路选择的问题,对距离最短和时间最短路径分别进行讨论,用VB语言实现算法,并且在电子地图上绘制出所求出的路径,以便人们更直接地观看到结果,基本上解决了道路选择问题。 展开更多
关键词 电子地图 最短路径 dijkstra算法 最短时间路径
原文传递
基于竞选算法的移动机器人路径规划 被引量:2
2
作者 李劲 吕文阁 侯梦华 《机床与液压》 北大核心 2009年第1期30-31,68,共3页
提出了一种路径规划的新方法,利用链接图法(MAKLINK Graph)建立规划环境模型,将规划分为两个层次:用E.W.Dijkstra算法求链接图的最短路径,得到初始路径点;用竞选算法来调整各个初始路径点,得到最优的或近似最优的移动路径点。分析结果... 提出了一种路径规划的新方法,利用链接图法(MAKLINK Graph)建立规划环境模型,将规划分为两个层次:用E.W.Dijkstra算法求链接图的最短路径,得到初始路径点;用竞选算法来调整各个初始路径点,得到最优的或近似最优的移动路径点。分析结果表明该方法是有效的。 展开更多
关键词 移动机器人 路径规划 链接图 e.w.dijkstra算法 竞选算法
在线阅读 下载PDF
汽车整车配载与运输路线优化方案及算法研究 被引量:11
3
作者 张磊 袁建清 郑磊 《计算机技术与发展》 2011年第6期219-222,共4页
对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载... 对于运输车辆的调度与运输路线优化问题,借鉴成熟启发式算法的思想,将汽车整车的合理装载和运输路线优化问题结合到一起考虑,确定整车配载和运输路线优化模型并给出模型求解算法,设计出一个有效的求解方案,即把运输任务进行分解,对满载运输采用经典的Dijkstra算法;对于非满载运输,借鉴改进的C-W节约算法的基本思想等。实验表明,此方案及算法对于编制汽车整车运输计划、求解整车配板与运输车辆路线问题达到了比较理想的效果。 展开更多
关键词 整车配载 非满载运输 满载运输 dijkstra算法 C-W节约算法
在线阅读 下载PDF
最优设备更新计划的选择 被引量:1
4
作者 林恒强 王刚 郭建明 《河南工业大学学报(社会科学版)》 1999年第4期15-18,共4页
将某一公司在一定时期内设备更新计划的多种方案转化为图论中的有向路问题,利用最短路思想,求得使费用最小的最优方案。
关键词 设备更新方案 费用 图论 有向图 最短路 狄克斯特拉算法
在线阅读 下载PDF
汽车车内噪声主动控制系统扬声器与麦克风布放优化方法 被引量:13
5
作者 张频捷 张立军 +1 位作者 孟德建 何臻 《振动与冲击》 EI CSCD 北大核心 2017年第5期169-175,共7页
利用声固耦合边界元仿真方法与多目标遗传算法,实现了面向对象的车内噪声主动控制(ANC)系统扬声器麦克风布放方案的优化。首先基于自适应算法,推导了车内噪声主动控制系统降噪性能预测方法,并利用声固耦合边界元仿真方法,实现了面向对象... 利用声固耦合边界元仿真方法与多目标遗传算法,实现了面向对象的车内噪声主动控制(ANC)系统扬声器麦克风布放方案的优化。首先基于自适应算法,推导了车内噪声主动控制系统降噪性能预测方法,并利用声固耦合边界元仿真方法,实现了面向对象的ANC系统降噪性能预测;在该仿真模型的基础上,建立对应的代理模型,以实现对系统降噪性能的快速预测;最后利用多目标遗传算法,获得系统关于扬声器麦克风数量与多个频率下降噪量的Pareto最优解集。该最优解集能定量描述ANC系统扬声器麦克风数量与降噪性能之间的关系,并为该系统与车辆的匹配提供依据。 展开更多
关键词 主动噪声控制 硬件布放 代理模型 多目标遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部