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

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

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


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

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

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


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

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

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


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

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

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


避障路径规划的算法研究

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

避障路径规划问题是在具有障碍物的环境中,按照某个评价标准(如最短路径长度、最短行进时间、最小能量消耗等),规划一条从起始点位置到达目标点位置最优(或次优)的无碰(避障)路径。避障路径规划问题在机器人学、VLSI、地理信息系统等众多领域有着广泛的应用,其主要内容涉及环境表达、规划方法、路径搜索以及人工智能等多个学科。关于避障路径规划高效算...


Dijkstra算法在AGV调度系统中的应用

张伟; 张秋菊, 机械设计与制造工程 2015年05期 , 期刊

目前仓储物流配货中,订单的周期短、批量少、批次多,传统的仓储物流模式已很难适应新的需求。随着自动化仓储物流的不断发展,基于AGV的仓储物流配货技术得到推广与使用。首先基于仓储物流形式,建立了一个有效仓储空间模型并制订了适于AGV的运行路网,然后根据配单任务需求,给出了AGV运行总距离最短数学模型,对单任务调用AGV及多任务调用AGV进行分析,运用Dijkstra算法解决了仓储配货系统中AGV与任务的匹配问题。...


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

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

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


工业物流中自动导引小车及其调度方法研究

郑东泽, 华南理工大学 发表时间:2018-01-03 硕士

...全避障模块设计。(3)算法研究方面:研究AGV路径规划与调度方法,采用拓扑地图法建立环境电子地图,分析比较A~*算法、Dijkstra算法和Floyd算法三者的优缺点;提出一种改进的Floyd算法,即根据实际生产过程中出现的路径繁忙和拥堵冲突情况,对电子地图中相关路径加入热度值和权重值,使路径规划符合实际情况。(4)软件系统方面:基于VC++开发AGV运输管理调度系统,进行AGV路径规划和调度监控管理。结合工厂实际环境,搭建完善的AGV实验平台和控制管理系统,对改进的Flo...


区间不确定需求下的OD反推模型与算法研究

全维杰, 长沙理工大学 发表时间:2013-03-22 硕士

OD反推作为交通需求预测的重要组成部分,是交通规划的基础工作。常用的OD反推忽视了交通需求的不确定性因素,由此模型计算得到的结果必定不能反映交通小区的实际出行情况。本文充分考虑交通需求的不确定性因素,建立区间不确定需求下OD反推模型并设计适当的算法进行求解,具有理论价值与实际应用价值。本文以交通需求的不确定性为研究对象,通过对随机数、模糊数以及区间数的不确定性度量方法比较分析,最终选取区间数的方法度量交通需求的不确定性。通过对常用OD反推方法的比较分析,确定构建区间不确定需...


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

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

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


最小调整法的改进及其在经济优化中的应用

费威, 东北财经大学 发表时间:2010-06-01 博士

...筹学,作为交叉性学科,它又为数量经济学提供建立模型和分析求解问题的理论方法。在经济飞速发展的现代生活中,对于每个经济个体,大到国家小至个人,无时无刻不在寻找和利用各种方法、技术等实现经济的最优化,因此经济优化问题关系到每个经济个体,也是每个经济个体所关注的焦点。在现代工业、农业、商业及国防建设等领域中,有许许多多追求效益最大化、成本最小化等一类经济优化问题,他们都与运输问题、指派问题、旅行商问题及其相关问题有密切联系。如何实现运输最优,指派最优,“旅行”路线最优往往涉及的因...


配送中心选址的管理研究

韩璐, 华北电力大学(北京) 发表时间:2016-06-01 硕士

...要研究物配送中心的选址问题,并建立多个网络布局规划数学模型,使用一种新的研究方法,从而达到降低企业运营成本的目的。作为一种离散的组合优化问题,配送中心选址具有难题性质,如今,较常用的有量本利分折法、重心法、评分法、仿真等方法已获得成功的应用。经过前人的长期研究,以上方法已被广泛应用于解决多个生产设施选址与布局规划领域的优化问题。基于运筹学的运输问题以及线性规划问题的研究,本文建模得到一种新的多个设施布局条件下的新设施选址以及设施产能分配的模型,该模型克服了如重心法等传统方...


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

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

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


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

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

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


基于图论求解多选择背包问题

李炯城; 鲍江宏, 计算机工程与设计 2009年13期 , 期刊

...种类最多,在背包问题的各种变形中最为复杂。使用动态规划的思想,巧妙地把这个组合优化领域的问题转化成图论上求最短路径的问题。因为标准的Dijkstra算法只能找出两个节点间的一条最短路径,为了克服这个问题,对该算法进行了改进。对案例的测试表明,该算法能成功地算出多选择背包问题的全部最优解。首次把动态规划、图论算法共同应用到多选择背包问题,既能发挥动态规划的理论优势来大大减少计算量,又能充分利用图论的已有成果。...


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

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

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


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

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

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


光网络的组网优化设计

李存义, 兰州大学 发表时间:2007-04-01 硕士

...这方面的研究。本文首先明确了光网络的概念、分层模型、发展、特点、应用以及研究现状。接着阐述了光网络组网技术的优化,然后较详细地讲述了光网络优化设计的具体方法,并针对旅行商(Travalling Salesman Problem,TSP)问题,提出了一种改进的蚁群算法。这种算法引入了人工蚂蚁的最大最小信息素和信息素更新机制等,避免了过早停滞的缺点,增强了局部和全局的搜索能力,提高了解的质量。同时对改进算法进行了二十五个节点的仿真,其结果表现出较好的特性。目前我国的工程现状都是...


基于演化计算的最短避障路径算法设计

弓晨; 戴光明, 计算机工程与应用 2005年16期 , 期刊

在工程应用、自动化、人工智能等诸多领域中有很多数学模型可以归结为寻求最短避障路径的问题。在环境模型的表达上,该文利用最小多边形包络法处理过的障碍物,即把障碍物描述成为多边形。在搜索策略上,利用演化算法求解TSP的算法——改进的郭涛算法的思想。针对TSP问题和最短避障路径问题的不同,在染色体的有效范围和基因的选取范围等处对算法进行修改,并且引入了基因库,成功地用演化算法解决了最短避障路径问题。...


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

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

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


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