共查询到20条相似文献,搜索用时 46 毫秒
1.
研究了机场场面飞机滑行路径的优化模型,该模型采用遗传算法作为优化算法,并通过实例仿真进行了验证。遗传算法与最短路径算法的对比结果表明,其避免了最短路径算法中存在的滑行路径冲突现象,可以保障机场的安全运行。 相似文献
2.
铺沙车在日常生活中利用较多,其路径的选择关系到铺沙工程的成本.为了降低成本,利用求解欧拉回路的改进方法,建立了求最短路径的单目标规划模型.设计了lingo优化算法,规划出一条最短路径.考虑到运沙车单次运输量的限制及车子载重量与费用之间的关系,设计了求解该问题的遗传算法,通过建立时应模型,从车辆数目、运输量、运输次数三方面,使铺沙车路径最短,在不同的条件下,求出对应的最优路径和最小费用. 相似文献
3.
城市交通事故救援的最基本问题就是对出行路径的选择,其本质也就是最短路径的选择。本文通过对经典最短路径的算法进行分析与对比,总结了其各自的优缺点;介绍了空间方向关系的特性,利用方向关系在查询上具有的约束性,研究了基于空间方向关系的最短路径算法,这种算法克服了传统算法Dijkst-ra的盲目搜索,提高了最短路径算法的效率,并验证了此算法的有效性。 相似文献
4.
5.
海上船舶航行,往往因为自然条件、距离、船舶密度等因素影响而面临最优航线的选择.我们把海上航行最优航线选择抽象为最短路径问题,并借助计算机技术解决该问题.海上航线的计算涉及如GIS、GPS、RS等多个学科,本文在GIS电子海图平台基础上对海上航线最短路径算法进行了分析和研究,简要介绍了经典Dijkstra算法,并探讨其改进算法,还对原算法与改进算法的搜索效率进行了对比.最后,将改进算法应用到海上船舶航行的最佳航线选择中.通过解决海上最佳航线选择问题,加强我船舶快速反应能力,节省海上航行成本. 相似文献
6.
基于遗传算法的最短路径问题求解实现 总被引:1,自引:0,他引:1
文章应用遗传算法求解图论中的最短路径问题,并给出了该算法在解决这一问题的具体实现,使用该算法可以很快地求出一批最短路径集。 相似文献
7.
最短路径算法及其应用探讨 总被引:1,自引:0,他引:1
电子地图设计中,最短路径算法是其重要的组成部分。本文从最短路径研究的意义入手,分析了基于图论的最短路径算法——Dijkstra算法的基本思想,并在此算法的基础上进行了改进,最后给出了这种改进算法的应用。 相似文献
8.
文章以均衡网络业务为优化目标,提出了一种基于自适应遗传算法的资源优化路由算法,采用改进的适应度函数和自适应的交叉变异算子.理论分析表明该算法改善了最短路径路由算法容易发生阻塞及安全性不好的缺点,与基本遗传算法相比,它显著提高了收敛性能,并且具有很强的自适应能力. 相似文献
9.
10.
针对公众在查询房产信息时对房屋及兴趣点之间路径信息的客观性、准确性和实时性需求,研究了一种改进的蚁群算法在房产信息网上查询系统中的应用。该算法采用最优时间来代替最短路径,基于图论建立了房屋、兴趣点和路径之间的数学模型,通过设置路况状态参数和交通状态参数实现了路径的最优选择。系统经过测试验证,运行稳定,使用效果良好,提高了用户检索最优路径的速度,同时提高了用户的使用效率。将算法应用于房产信息网上查询系统中的结果表明,该方法性能良好,对于系统中的路径选择及优化具有一定的现实意义。 相似文献
11.
针对复杂工作环境中的自动化仓库路径规划和协作问题,根据蚁群算法在路径选择上可以很快找到最短路径的特征,提出运用蚁群算法,建立自动化仓库路径规划模型,并进行模拟研究,得到最短路径解,同时也进一步验证了蚁群算法的有效性和实用性。 相似文献
12.
针对服装制作设备在进行不规则服装自动生产过程中,不规则服装的缝纫路径选取存在重复、冲突的风险,路径选择效率不高的问题,提出了一种基于改进遗传算法的服装自动缝纫最优路径选择算法.通过快速计算不规则服装存在的路径冲突可能,提高传统遗传算法搜索最优点的能力与速度,搜索出最优的路径.实验结果表明,该算法在服装自动生产中,对应生产不规则的复杂服装运算较快,安全性和稳定性较好,具有很高的应用价值. 相似文献
13.
针对多目标车辆路径问题,研究了车载量、配送里程、混合时间窗等限制约束条件下,以最小配送费用和最少配送车辆数为目标建立多目标数学模型。在分析智能水滴算法求解类似离散问题时存在的局限性基础上,运用多种方式对其进行改进,并引入遗传算法选择、交叉及重组算子提高其性能,构建出两种改进智能水滴遗传混合算法,运用Solomon标准测试算例和实际算例进行验证。比较结果显示,改进后的混合算法能够有效解决离散问题,在持续寻优能力上较传统智能水滴算法和遗传算法更优;并且竞争选择改进智能水滴遗传混合算法求解算例效果最优。 相似文献
14.
15.
16.
本文运用Floyd算法通过对网络图最短路径的计算,取得最短路并根据实际情况及时调整运输路线,使得企业在寻求最短路径时有更多的途径。 相似文献
17.
对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。 相似文献
18.
针对应急物流系统中选址-路径问题(LRP),建立了一个以最小化系统总耗时、总成本及最大化配送路线道路安全性的多目标优化模型,据此对应急物资供应点选择、配送中心选址及配送车辆路径安排进行决策。构造了带精英策略的快速非支配排序遗传算法(NSGAII)以求解多目标LRP模型,根据模型的特征,对算法的染色体编码、初始种群生成、交叉和变异方法进行了改进,并与变权多目标遗传算法进行对比研究。算例结果表明,改进的NSGAII可以更好地解决应急物流多目标LRP,求解出的帕累托最优解质量较高,算法具有较好的收敛性和运算效率。 相似文献
19.
基于Floyd算法的旅游路径智能选择系统设计 总被引:2,自引:0,他引:2
本文主要介绍了最佳旅游路径智能的选择系统的思想,该系统是基于FLOYD算法求出任意两个景点最短路径,然后根据旅客选择景点的情况,结合任意两景点之间的最短路径重新构建带权图,最后求出最佳旅游路径并推荐给旅客。 相似文献