利用动态规划数学模型求最短路径

杜彦娟, 煤炭技术 2005年01期 , 期刊

随着科技的发展 ,数学模型已广泛应用到社会生活的各个领域。文中介绍了数学模型的定义及建立动态规划数学模型步骤 ,并通过建立动态规划数学模型解决了求最短路径问题 ,具有广泛的实际意义...


避障路径规划的算法研究

戴光明, 华中科技大学 发表时间:2004-04-01 博士

避障路径规划问题是在具有障碍物的环境中,按照某个评价标准(如最短路径长度、最短行进时间、最小能量消耗等),规划一条从起始点位置到达目标点位置最优(或次优)的无碰(避障)路径。避障路径规划问题在机器人学、VLSI、地理信息系统等众多领域有着广泛的应用,其主要内容涉及环境表达、规划方法、路径搜索以及人工智能等多个学科。关于避障路径规划高效算法的研究长期以来一直受到人们的关注和重视,人们从多方面进行了探索和研究,虽取得了一些成果,但仍存在许多问题有待深入研究。以“可视图”###...


基于动态规划算法的插电式混合动力客车能量管理策略研究

陈伟强, 东北大学 发表时间:2013-06-01 硕士

...使用燃油,同时还能保证汽车的续驶里程。如何充分利用低成本的电网电能,同时又要降低整车的燃油消耗和排放,是目前插电式混合动力汽车控制策略和能量管理策略的热点和难点。以插电式串联混合动力汽车为研究对象,对其动力系统基于动态规划控制策略进行了研究与仿真。论文阐述了国内外对于插电式混合动力汽车控制策略的研究现状,以及进行此研究的意义。以北汽福田欧辉串联混合动力客车为研究对象,分析了串联式结构的优点,确定了插电式混合动力客车采用串联结构。对所研究的插电式串联混合动力客车动力系统各部件...


基于遗传算法的动态交通路径诱导研究

庞斓, 西安理工大学 发表时间:2010-03-01 硕士

随着科学技术的进步,路径诱导系统这一概念的出现为交通出行问题带来了解决新思路。将路径诱导系统应用在城市交通中,便是城市交通诱导系统,其作为智能运输系统的核心内容,也是解决现存交通问题最行之有效的方法。路径诱导的原型是图论中的最短路径问题。目前常用的处理方法有:经典的Dijkstra算法和各类仿生算法。Dijkstra算法只能显示单目标即距离的最短路径路径问题,而仿生算法中的蚁群算法和粒子群算法都难以给出多个最优解,故这些算法不适合实现动态交通诱导的K条最优路径。K条最优#...


软件定义移动网络中能效优化技术研究

彭宏玉, 北京邮电大学 发表时间:2016-06-21 博士

...tworks )思想引入到移动网络中,通过充分利用这种架构中控制与转发相分离的理念,摆脱原网络架构静态、难于管控的桎梏。通过充分发挥SDN的架构优势,利用网络控制器的可编程性,实现对节能策略的灵活部署,使得本文提出的策略具有合理性和可行性。移动网能耗问题已经成为制约运营商投入产出比以及妨碍运营商利润提高的一个瓶颈。如何在保证移动用户服务质量的基础上有效降低移动网能耗成为近年来研究的一个热点问题。本文设计基于移动网络控制器的资源调度策略,寻找移动网络中的空闲网络资源,并在保证...


GIS模型在城市内涝灾害分析、评估和对策中的应用

赵思健, 汕头大学 发表时间:2003-06-01 硕士

...巨大的破坏。GIS作为一种空间信息处理的强大工具,在城市内涝灾害的分析和预防中起了重要的作用。本文重点讨论了如何利用GIS模型技术构建城市内涝灾害分析模型、评估模型和对策模型。在模型的构建过程中,作者运用了栅格的空间分析、空间统计、网络分析和物资优化配置等GIS功能,最终达到了快速、准确和高效地分析、评估内涝灾害和采取有效的灾害措施的目的。这三个模型将在城市的抗灾减灾工程中取到重要的作用。...


油田事故灾难应急预案救援资源优化调度方法研究

达列雄, 西安石油大学 发表时间:2012-11-10 硕士

...保证应急救援工作的及时开展,保证应急资源的有效利用,最大程度的降低财产损失和人员伤亡。在整个调度预案中,选择合适的救援点,使救援点到达事故点的时间最短,以及使得参加救援工作的救援点数量最少,也就是满足“救援开始时间最早”和“救援成本最小”这两个目标,便成了资源调度需要解决的最关键问题。在一次救援活动中,首先要根据事故点的需要筹集救援资源,然后选择一条合适的路线将救援资源运送到事故点。因此,本文将重点从“救援资源筹集方案”和“救援资源运送方案”两方面展开研究。在“救援资源筹集...


基于粒子算法的建筑设计应用研究

祁金金, 天津大学 发表时间:2016-05-01 硕士

...的算法解决粒子寻位等空间逻辑的问题;另一方面是利用简单而微观的粒子表现出的自组织性和智能性,探索建筑的形式生成与表达,建筑师可以通过现有的算法系统或自主编码,模拟复杂现象,使设计中活动的因素与建筑的形体发生互动。本文由研究现状及课题提出、研究基础、粒子算法生形和设计实践四部分内容组成。其中第三部分包含了三种基于粒子算法的生形应用,包括基于粒子空间逻辑的算法生形,基于粒子力学模拟的算法生形和基于粒子自组织模拟的算法生形。研究按照粒子特性-算法实质-设计找形-成果验证的顺序作为...


基于GIS的集装箱运输设备优化调度研究

周松艳, 武汉理工大学 发表时间:2005-10-01 硕士

...的理论基础进行了详尽的叙述,主要介绍了用于解决最短路问题的常用算法:库鲁斯卡尔(Kruskal)算法、普林(Prim)算法和戴克斯德拉(Dijkstra)算法。 第四,就调度系统需求分析以及软硬件配置、总体设计以及基本功能这三个方面进行了论述,详细介绍了调度系统的界面设计以及GIS基本功能的实现并给出部分代码。 第五,就设备调度中的若干问题进行了阐述,且特别对优化调度中的路径优化问题进行了实验分析,并结合集装箱港口道路网和城市道路网的实际情况给出了实验结果和评价...


基于GIS的目的地旅游信息系统研究

金艳, 重庆大学 发表时间:2004-05-08 硕士

...决方案。最后,比较和分析了旅游地理信息系统中寻求最路径的两种算法。本系统充分利用WebGIS软件系统的空间分析功能对研究区风景资源进行管理决策,并利用其统计分析功能对风景区有关数据进行统计分析,从而为管理决策提供科学直观的信息;提供了简单而方便的数据操作方式,在设计中注意了保持数据的一致性和完整性;在数据输出方面,让用户可以按多种方式查询所需信息,打印查询的数据或景区专题图等。由于旅游信息涉及的范围很广,需要综合考虑游客实现旅游行为的各个环节,因此,本系统还有许多需要进一...


多水下机器人编队协调问题研究

徐宏根, 哈尔滨工程大学 发表时间:2005-03-01 硕士

...作。 首先研究了多机器人协调的环境建模与路径规划问题。在分析和总结以往机器人环境建模方法的基础上,本文基于栅格法对动态水下环境进行建模,并提出用D*算法搜索出机器人在动态环境下的无碰路径,完成机器人的路径规划。其次设计了多水下机器人的混合控制体系结构。 在多水下机器人编队问题上,本文提出了一种基于分解策略的多机器人编队控制方法,将复杂的多机器人编队问题分解为若干组两个机器人之间的协调问题。建立了多机器人编队的基本队形模型,提出了基于主从方式的多机器人控制策略,并...


基于电子地图的车辆优化调度及管理的研究

姜山, 西北工业大学 发表时间:2004-06-30 硕士

...个基于电子地图大型车队优化调度及管理系统,并用动态规划算法实现了车辆的智能调度。具体工作包括以下几点: (1)设计了车辆调度系统总体框架及各子系统结构模块。 (2)结合电子地图设计和制作过程中所使用的软、硬件,并根据电子地图所具有的图层以及相应的图层属性,成功地设计和制作了一幅用于车辆优化调度的交通电子地图。 (3)建立一个大型车队信息数据库。对车辆信息进行存储、索引、查询处理和事务管理。 (4)用Dijkstra算法实现了城市中两点间最短路径搜索,...


计及节点注入功率空间分布和网络拓扑结构的电网输电能力研究

王素云, 华南理工大学 发表时间:2016-03-16 硕士

...否安全、可靠运行的重要依据,对电力系统的运行和规划部门具有重要的意义。特定的电网的输电能力是一个随电网拓扑的演化而不断变化的量,在电网规划最初总是尽可能使输电能力最大,但随着负荷的增长和网架建设的滞后,网络的输电能力将不可避免地被削弱。目前对于电网这种变化的输电能力还缺乏有效的衡量工具。鉴于此,本文结合图论的知识提出了一种评估电网输电能力的新方法,通过定义并计算名叫空间特征长度比(Spatial Characteristic Length Ratio,SCLR)的指标来表征...


GIS和蚁群算法及其在城市交通分配中的应用研究

赖金富, 昆明理工大学 发表时间:2008-05-10 硕士

...S与人们的日常生活也变得越来越密切。在传统交通规划中交通分配曾是四阶段交通预测的最后一步,在现代交通规划中它是方案设计的理论基础。最优化理论、图论、数据库技术、计算机硬件的发展,为交通分配模型研究提供了坚实的基础。通过几十年的发展,可以说,交通分配是交通规划的诸问题中被国内外学者研究得最深入、取得研究成果最多的内容。在交通分配中,最短路径算法是其核心算法,而在GIS中,最优路径分析又是空间分析中最基本的功能。GIS不仅可以将空间数据和属性数据一体化管理,大大提高工作效率,更...


动态最短路径的拟物方法的研究

徐海云, 山东科技大学 发表时间:2005-04-01 硕士

...系统得到日益广泛和深入的应用。随着信息的发展,利用现代化科学技术管理城市交通,合理并科学地引导和控制交通流,有效地提高现有交通网络的运行效率,这是城市交通管理发展的必然。智能运输系统ITS,正是在这种情况下提出来的。城市交通流诱导系统,简称UTFGS,是ITS的重要组成部分,是解决城市交通问题的关键。最短路径算法是交通网络分析的核心,网络分析是空间分析的一个重要方面,网络分析中最基本最关键的问题是最短路径问题。最短路径问题是许多领域中选择最优问题的基础,在交通网络分析中占有...


时空路网交通拥堵预测与疏导决策方法研究

任其亮, 西南交通大学 发表时间:2007-10-01 博士

...况,以合理引导车流,使更多的驾驶员选择出行时间最短路径出行,从而有效地缓解城市交通拥堵具有重要的现实意义。本文以常发性交通拥堵为研究对象,从对时空路网交通流特性的研究入手,以整个路网的交通拥堵程度最小为目标,探讨时空路网交通拥堵预测与疏导决策的理论和方法,主要对以下几个方面的内容进行了研究:1.在详尽评述国内外研究现状的基础上,阐述了时空路网交通拥堵的概念和基本属性;概述了时空路网交通流的特性;探讨了时空路网交通拥堵预测的可行性;分析了造成时空路网交通拥堵的相关因素,如路...


水产品冷链物流配送中心选址及配送路径优化研究

王东健, 吉林大学 发表时间:2015-06-01 硕士

...其建立水产品冷链物流配送中心的选址问题以及配送路径优化问题。其中在本文的研究过程中,首先综述国内外冷链物流发展现状、我国水产品冷链物流存在的问题及发展趋势、国内外水产品批发市场发展趋势研究,从而得出我国水产品批发市场建立配送中心的必要性和合理性,其次以霞山水产品批发市场为研究对象,对其市场功能、配送现状及问题进行调研分析,再次运用定性分析和定量分析相结合的方法分析探讨配送中心选址的最佳地点,最后结合该水产品批发市场市内配送的固定需求点,利用Dijkstra算法和节约里程法,...


基于de Bruijin图的DNA多序列比对并行算法研究

周红, 天津大学 发表时间:2010-08-01 博士

...算法已不能满足人们的需求。本课题重点研究了如何利用de Brujin图进行多序列比对及其并行化处理方案,提出了一个新的多序列比对并行算法PL_GAlign。课题的主要工作与贡献如下:在基于图论的算法中引入了距离参数并采用了改进的星形比对算法:详细分析了目前使用比较广泛的多序列比对算法,但是常用的并行划分策略对该类算法的执行效果较差。因此重点研究了基于图论的多序列比对算法并对其进行了改进:为了更好的适应基因的变异性,在该类算法中引入了距离参数d,将现有算法的精确匹配修改为允许...


自适应蚁群优化算法

李勇霞, 重庆大学 发表时间:2016-05-01 硕士

...中没有自适应性,此时加入双曲正切函数作为其挥发动态因子,目的是使其自适应地平滑更新每次迭代较优解路径的信息素浓度,这样加大了算法获取全局最优解的可能性。全局搜索能力连续提高,停滞现象在在一定范围内也得到了避免。经仿真结果验证,优化后的蚁群算法不但增强了算法获得全局最优,而且收敛速度也得到了保证,还可以用于处理较为复杂的实际问题。文中的两个实例使用了优化后的蚁群算法,优化后的实验结果比较符合实际情况,即与实际误差较小,这也进一步验证了改进后蚁群算法的实用性和高效性。...


交通诱导系统的研究与设计

蔡恒, 西安理工大学 发表时间:2008-03-01 硕士

路径诱导系统作为信息处理技术的一种,是以计算机技术为依托,以具有空间内涵的地理数据为处理对象,运用系统工程和信息科学的理论,采集、存储、处理、分析以及显示最佳路线的计算机系统。系统根据用户的需求提供参考路线,实现电子地图的显示、查询以及分析功能。目前路径诱导系统主要是借助第三方软件进行二次开发,本文介绍了基于面向对象技术的思想开发图形系统,给出了运用面向对象的可视化编程语言Visual C++从底层独立进行交通诱导系统的设计方法。详细叙述了系统总体框架的设计、图形元素的组织...


相关搜索
 找到 85 条结果 
12345下一页
关于iData
iData是第三方交流学术成果的公益互联网项目,旨在促进知识的传播和最新学术科技的共享,所有信息均来自公开、透明的互联网查询网站,iData重新对这些信息进行整合和优化,从而高效地输出有用信息,提高人与知识的连接效率。iData从创建之初便提供免费的学术文献浏览和下载。