摘要：以农产品物流中心的选址为研究对象,对国内外农产品物流现状分析的基础上,结合农产品特性,以攀枝花农产品物流为例,构建农产品二级物流节点到枢纽中心的物流网络.基于AHP和floyd算法,充分分析攀枝花农产品的产地分布情况,考虑影响农产品物流中心选址的主要因素,对农产品物流节点和枢纽中心进行选址研究,设计出最适合攀枝花农产品物流的选址方案,以期解决攀枝花农产品物流成本高、产品损耗大、运输周期长等长期困扰当地农业经济发展的问题.

摘要：为游客设计合理的游览线路,尽量达到费用最少、旅游体验最好的效果。以分布决策、逐步优化为指导,利用Matlab软件进行floyd运算寻找最短路径,以出发地为中心在全国范围内,划分分支线;以省会为中心,在省内构建游览路线的哈密顿圈(Hamilton),再根据时间、成本,进行对各省份之间进行优化合并。假设游客的常住地为西安,设计出了两条线路:一是自驾方式出行的最短路径,二是可换乘飞机、高铁,成本最低的旅游线路。文中将所建立的模型进行了推广应用,变化了出发地点和景区,并针对游客和相关部门给出了相应的建议。

摘要：本文研究了枢纽航线网络在运输成本与需求均具有不确定性的情况下的优化方法,对于运输成本与距离成正比、不成正比两种情况的算法进行探讨并进行了时间复杂度分析,利用鲁棒优化方法建立了航线网络鲁棒离散优化模型,并采用floyd算法,运用MATLAB软件编程对模型进行求解。最终,以我国20座城市的航空运输网络为基础,运用上述模型与算法进行了实例验证,对结果进行了分析,验证了鲁棒优化方法在枢纽航线网络优化设计中具有较好的实用参考价值。

摘要：运用floyd算法对求解PERT问题中任意两点间最短距离路径的方法进行了讨论,指出了2种确定最短路径岛上的弧的方法——试验法和终止法在floyd算法中的适应领域;在比较了各种算法的时间复杂度的基础上,重点分析了采用F1oyd算法求解该问题的优越性,并介绍了该算法的思想、计算步骤;同时使用Java语言设计演示程序说明了floyd算法的实现机制;最后还指出了进一步解决该问题的方向。

摘要：针对中小城镇环境线网特点,用floyd算法,以站点间的客流O-D分布为基本依据,在"逐条布线、优化成网"的方法基础上进行优化。通过在起终站点间插入重要节点,调整线路走向,从而改变线网运输的客流总量。避免了严格按照最短路径选择线路走向,出现的客流损失。文章以线网运输客流量最大化为目标,并以不换乘比为判断标准,结合算例,对比了传统的方法与优化过后的方法,后者提高了实际乘客直达客流量、弱化了公交空白区、方便了群众出行。

摘要：求解全源最短路径的floyd算法是许多实际应用基础上的关键构建块,由于其时间复杂度较高,串行floyd算法不适用于大规模输入图计算,针对不同平台的并行floyd算法设计可为解决现实问题提供有效帮助。针对floyd算法与国产自主研发处理器匹配滞后的问题,首次提出基于神威平台的floyd并行算法的实现和优化。根据SW26010处理器主-从核架构的特点,采用主从加速编程模型进行并行实现,并分析了影响该算法性能的关键因素,通过算法优化、数组划分和双缓冲技术进行优化,逐步提升算法性能。测试结果表明,与主核上串行算法相比,基于神威平台的floyd并行算法在单个SW26010处理器上可以获得106倍的最高加速。

摘要：水电工程对外交通规划设计的传统方法繁琐复杂、成果直观性差、缺乏系统的理论模型。为此,以旭龙水电站为工程背景,结合地图Web API技术、WebGIS技术和最优路径算法设计了水电工程对外交通运输路径优化系统。首先针对该工程具有的多源、多路径以及多种运输方式特点的路径优化问题,建立了一种可自定义优化目标的多源多层路径优化模型,并采用最优路径算法求解求优;然后使用编程语言实现数学模型,并提出了基于百度地图API的数据自动获取和管理方法,以及结合WebGIS技术的方案可视化方法。应用结果表明:该系统可以实现从数据获取到方案优选全过程的自动化,以及基于GIS平台的方案可视化,验证了该系统的可行性与实际应用价值。

摘要：基于数字孪生的实时产品模块化设计与模块粒度优化能增强企业快速响应市场需求的能力。基于数字孪生的实时数据获取与管理能力提出了基于数字孪生的模块粒度优化分析模型。设立了4类关联关系度量标准,并以此构建直接关联关系矩阵。通过floyd算法计算间接关联度,扩展得到全关联关系矩阵。提出零部件关联强度、关联密度和模块内聚度、耦合度两大类模块粒度分析指标,建立了基于孪生数据库的模块划分分析流程,并设计了保留精英的自适应交叉变异遗传算法对全关联关系矩阵进行优化排序,为模块粒度的划分与优化提供了指导依据。通过某农机制造企业微耕机的变速箱的实例应用,证明了所提方法的可行性,为后续模块化主结构的演化研究奠定了基础。

摘要：为了确保全网故障行波定位系统的可靠性和经济性,基于图论,提出了一种网络故障行波定位装置最优配置算法。通过分析指出,不同的网络结构和具体的故障点位置影响故障行波第一波头最短传输路径,进而影响故障行波定位装置的配置。该算法首先依次将网络中的每条线路设置成故障线路,采用保留故障线路的floyd算法将复杂网络转化为简单网络,然后根据简单网络中故障点位置将故障线路两端的节点划分成2个数组,对所有故障情况下故障线路两端的节点分别取最小公共集,即得到需要配置定位装置的节点;并对影响网络故障定位算法的特殊情况提出了相应的增配方案。该算法建立在网络故障行波定位原理之上,网络故障定位结果证明了该配置算法的可靠性。

摘要：针对移动机器人在静态环境中的特点,为了提高路径规划效率和精度,设计了A~*算法与floyd算法结合的路径规划。我们根据实际环境,在栅格地图的基础上,利用A~*算法进行初步路径规划,找到了一条可通行的最短路径,此路径存在节点部分折点处比较尖锐、不够平滑,不利于移动机器人行驶。因此,使用floyd算法对路径平滑处理,简化了路径,并且在拐点处机器人能够更好的调整姿态,满足了路径规划的要求。