共查询到19条相似文献,搜索用时 61 毫秒
1.
针对公共交通信息交流服务平台建立,设计并实现了交通路径图的生成、最短路径搜索算法、最优路径算法以及匹配算法;给出了相关的实验结果,为实现公共交通信息交流服务平台奠定了基础。 相似文献
2.
3.
在对一般VRP问题分析的基础上,建立了军事物流配送路径优化问题的数学模型,运用蚁群算法进行了仿真实验,实验结果表明,蚁群算法可以快速有效地解决军事物流配送的路径优化问题。 相似文献
4.
针对路径搜索和路径优化问题,提出了一种改进的A*搜索算法。对估价函数予以加权处理,并引入“人工搜索标志”,避免重复搜索无效区域,能有效且快速地逃离障碍物陷阱,使得算法在未知环境中能有效准确地找到可行性路径,并对可行性路径进行了优化,得到最短路径。仿真实验证明了算法的有效性和适应性。 相似文献
5.
以医疗器械应急物流配送为研究对象,以配送时间最短为研究目标,建立了医疗器械应急物流配送路径优化的数学模型,并将混沌蚁群算法用于模型求解,给出了求解步骤。经计算机仿真表明,与基本蚁群算法相比,混沌蚁群算法优化质量明显改善,有效缩短了应急配送时间,提高了医疗器械应急物流的配送效率。 相似文献
6.
研究了飞机场面滑行路径动态规划问题,将三种滑行冲突作为约束条件,建立了场面运行模块化模型。基于蜂群算法给出了问题的优化算法,并进行了计算机仿真实验,结果表明可以大大减少滑行时间。算法既可以用于滑行路径的动态规划,也可以为繁忙机场的安全运行提供决策支持。 相似文献
7.
为满足动态路径规划实时性强和动态跟踪精度高的需求,提出一种基于能够同时发现并追踪多条最优以及次优路径的改进多元优化算法(IMOA)的求解方法。首先,通过利用贝赛尔曲线描述路径的方法把动态路径规划问题转化为动态优化问题;然后,把相似性检测操作引入到多元优化算法(MOA)中,增加算法同时跟踪多个不同最优以及次优解的概率;最后,用IMOA对贝赛尔曲线的控制点进行寻优。实验结果表明:当最优路径由于环境变化而变为非优或者不可行时,利用IMOA对多个最优以及次优解动态跟踪的特点,能够快速调整寻优策略对其他次优路径进行寻优以期望再次找到最优路径;其综合离线性能较其他方法也有一定的提高。因此,IMOA满足动态路径规划的实际需求,适用于解决动态环境中的路径规划问题。 相似文献
9.
10.
11.
本文介绍一种快速线网提取方法,该算法是采用图论中求无向图连通分量的方法实现的,取得较好的结果。 相似文献
12.
针对飞机装配过程中设备调度的复杂性,提出了基于扩展Petri网构建设备调度模型的新方法。结合飞机装配的实际特点,论述了模型定义过程和建立方法。该模型以面向对象Petri网表达飞机装配过程,以赋时Petri网将装配过程与辅助设备相关联,利用混合算法以时间和设备利用率为目标对模型进行优化求解。以某模型飞机中机身装配过程为例,应用该方法进行建模并求解,实例应用与分析表明该方法对实际装配设备调度具有较大的指导意义。 相似文献
13.
14.
15.
受在感知过程中抓住主要特征的启发,结合复合材料层压结构优化问题的特点,借鉴遗传算法、蚁群算法等模拟进化优化算法的流程,提出1种"特征提取"的优化算法。根据目标函数值f(→Xj)(j=1,2,…m)的大小,对相应的m个设计变量向量→Xj=(x1,j,x2,j,…,xi,j,xn,j)(j=1,2,…m)进行排序;在一定的"背景噪声"S下,根据"特征提取"指示向量P提取群组中较优方案的共同特征,生成m个新的设计变量→X′j。算例验证表明,所提出的算法是有效的。 相似文献
16.
17.
机械手臂的研究,要涉及到机械手运动学逆问题,即由已知机械手末端的位姿求出机械手各个关节的关节量。逆问题的解析法存在着无解的问题,数值解法计算量太大。应用RBF神经网络良好的非线性逼近能力,对机械手臂的运动学逆问题进行非线性逼近,利用训练好的网络可以精确,快速地求出逆问题的解,且在多解情况下可以求得最优解。 相似文献
18.
提出一种在飞机概念设计中基于参数辨识理论的设计参数分析方法。在给定的设计重量和任务剖面要求下,利用基于物理的运动方程和动力学方程模型辨识出飞机气动力参数,并在总体性能评估的基础上进行设计参数分析,给气动设计提供了设计参考;在辨识过程中针对参数可行域离散度很高使得很难收敛到Pareto解的问题,提出了将神经网络预测模型融合到遗传操作过程,使得尽量在可行域内搜索。最后通过对某客机进行算例分析,表明基于辨识理论的参数分析方法和改进的算法是合理和可行的。与一般经验公式方法相比,该方法对布局类型的限制较小,在满足概念设计参数分析准确度要求的条件下能够为下一步的气动设计提供设计指标。 相似文献