基于最优化的机器人避障路径规划的研究

文中研究了在具有障碍物的环境中,寻找一条从起始点到目标点位置最优的避障路径.利用Floyed算法的思想,简化模型,由局部到整体,建立最优化模型进行求解,合理有效的得出在最短路径长度下及最短行进时间下的最优避障路径.     

图论的应用——选择最优行车线路

我们每个人都有因某种原因外出从A地到达B地的经历.这时可以选择的交通工具多种多样,如今的交通网四通八达,交通路线也是多种选择.如何选择最经济实惠又方便快捷的出行路线是人们关心的一个问题.这个问题的核心是线路选择的模型与算法.我们应用图结构建立模型,应用图理论和计算机语言描述算法.     

数据结构最短路径算法及其应用

最短路径算法研究是计算机科学研究的热门话题,不仅具有重要的理论意义,而且具有重要的实用价值。最短路径问题可以引申为最快路径问题、最低费用问题等,但它们的核心算法都是最短路径算法。经典的最短路径算法——Dijkstra和Floyd算法是目前最短路径问题采用的理论基础。本文主要对Dijkstra和Floyd算法进行阐述和分析,然后运用这两个算法解决两个简单的实际问题。     

煤矿井下应急逃生最优路径规划算法研究综述

近年来国家对矿山的安全生产工作日益重视,但矿山灾害事故仍时有发生。在矿山事故发生后,如何确定一条最佳避灾救援路线,指导受灾人员安全撤,从而将突发事故的影响和伤亡人数降到最低,成为目前矿山应急突发事故处理方法的重点研究方向。针对煤矿井下避灾救援路径的最优规划问题进行综述,首先从井下突发事故的静态最优路径规划算法和动态最优路径规划算法两方面揭示煤矿井下路径规划的基本方法,然后介绍复杂环境影响下的应急救援路径规划,最后总结煤矿井下应急逃生路径规划研究面临的问题与挑战。     

有向图边集数组存贮结构最短路径的求法

本采用有向图的边集数组存贮结构，给出了最短路径长度的另一种求法。所得结果与Dijkstra算法一致。     

数学建模——深圳市南山区垃圾清运经济效益与路线方案设计

与很多发达国家相比,我国的垃圾处理技术比较落后。目前世界上垃圾处理技术很多,最常用的是填埋、焚烧和堆肥。城市垃圾采用工业方法处理是一次重大变革,它使垃圾向深度、无害化、资源化处理迈进了一大步。深圳市南山区垃圾分类处理与清运方案的本质问题就是设计最短路径将居民区的垃圾运送到转运站,再由拖车运往垃圾中心进行分类处理。城市生活垃圾分类收集是一项长期的、艰巨的社会系统工程,它不仅是我国城市生活垃圾管理的一场革命,而且是实施可持续发展的重要内容。     

任意城市间最短路的Matlab语言实现

本文从城市道路网络的实际特点出发，对城市电子地图的道路网进行网络分析，将最佳路径搜索问题转化为图论中的最短路径搜索问题，通过对最短路径搜索算法的分析，实现了一种求解城市道路网两点间最短路径的算法，将求城市道路网两点间最短路径目标约束转化为求最短路问题，随之建立最短路模型，并描述了用Matlab程序进行求解的过程。最后用实例验证了模型和算法的可用性。     

最短路问题的Floyd算法优化

给出了在不含负回路的网络中Floyd算法的优化方法,通过构造求解最短路径的迭代矩阵和序号矩阵优化了Floyd算法,使计算量降低一倍,并且路径寻找简单、直观、高效.     

城市应急最优路径算法及调度模型

针对城市应急系统的最短路径及交巡警服务平台调度问题,提出了Dijkstra最短路径算法,并通过MATLAB编程实现。对于重大突发事件,依据一个平台的警力最多封锁一个路口,建立了路口快速封锁模型,得到了较好调度方案。     

Floyd算法在校园信息智能查询系统中的应用

本文从<校园信息智能查询系统>项目的需求出发,对Floyd算法进行了应用研究,解决了校园内每一对信息点之间最短路径的求解问题和信息点概况的查询,为大学校园的数字化、信息化建设提供了可靠的算法保障.     

公共交通出行线路最优选择

运用数学理论和方法以及计算机代数系统Maple,建立了公共交通（包括公汽、地铁等）出行线路选择问题的算法．针对2007年全国大学生数学建模竞赛B题,对任意给定起始站点和目的站点以及乘客的选择模式,应用该算法得到了乘客需求的最佳换乘公交路线及所花的时间和费用．     

一种基于分层交通网络的动态路径选择算法

最优路径选择算法是车载导航中路径分析的核心,目前导航系统多停留在静态导航上.文中针对最优路径算法在实时导航应用中的特点,提出了分时分段计算动态最优路径的思想,即利用对应时段对应路段的交通信息来指导路径寻优,并依据该思想设计具体的算法在福州市地图上模拟测试,其结果基本符合相应时段出租车的行使路径.     

浅谈Floyd算法的三种路径追踪算法

描述了使用Floyd算法求最短路径的三种路径重构的方法：正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构,区别在于它们记录了最短路径中不同的中间顶点,从而需要使用不同的策略来输出路径。     

关于改进GIS领域的最短路径Dijkstra算法研究

在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条最短路径中,不丢弃任何一条最短路径.而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可;2、Dijkstra算法的每一步骤,不仅要求路径最短,同时还要求经过的顶点最少,从而求出被原始算法忽略的所有可能存在的最短路径;结果最终可以求出带权图中一起始点到其余顶点的所有最段路径.     

最短路径算法的应用

本文以最短路径算法,结合1998年全国大学生数学建模竞赛的问题之一,给出补充算法,解决算法转化为程序出现的问题,编写QuIckBASIC程序,给出结果     

输油管布置的优化设计

针对两炼油厂到铁路线距离、两炼油厂间距离及炼油厂与铁路的位置关系,根据共用管线费用与非共用管线费用相同与不同分别提出不同的方案.1)费用相同时,提出3种方案:不存在共用管线;两炼油厂之间单线管道连接,从A炼油厂铺设共用管道到火车站;从两炼油厂引单线管道到O'地,从O'地铺设共用管道到火车站.利用高等数学问题中的函数极值问题,对3种方案进行比较,得到不同条件下的最佳方案.2)费用不同时,引入参数k,得出两炼油厂到铁路线距离和两炼油厂间距离变化时的最优方案.     

数据结构算法应用——基于Floyd算法的医院选址问题求解

本文阐述了数据结构中Floyd最短路径算法的原理,实例讨论了使离医院最远的村庄到医院的路程最短的医院选址问题,将地理信息抽象为数据结构中的图,采用Floyd算法,描述了医院选址问题的算法及其具体实现步骤,最后通过C语言实现邻接矩阵的存储结构和主要算法。     

最短路径算法的研究

分析了解决最短路径问题的几种算法的适用情况，同时对这几种算法进行了比较，有助于在处理实际问题时合理选择算法。     

基于Dijkstra的最短路径问题的算法分析与优化

Dijkstra算法是最具有代表性的最短路径算法,为解决许多工程领域中出现的最短路径问题提供了理论依据。本文分析了Dijkstra算法以及该算法存在的不足,并提出了优化该算法的方法,通过与原算法作比较,结果表明这种改进的算法在运行时间和效率上得到了提高,其占用的存储空间得到了减少。     

网络中短路径的Z算法

讨论网络中结点间路径的问题是图论中的基本问题之一，而求其中任两结点间的最短径已有一些方法，也可采用延长算法，即求出两点间的所有路径，算出其路径权值，从而求得最短路径。最短路径在实际中有着广泛的应用，在实际中有一些些求最优的问题，可化为网络中最短路径问题，从而得到最优的第一方案。本提出将任两结点间的不同路径按其权值分布不同阶短路径的概念，并基于Dijkstra算法和路径延长算法，给出根据给定的阶值λ，求相应的λ阶短路径Z算法，可同时获得最优的第一方案、第二方案、…、第λ方案。算法简单、便于手算，并易于计算机处理。