最优路径分析论文_黄经南,陈敏,李玉岭,彭明军

导读:本文包含了最优路径分析论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:最优,路径,线性规划,通量,整数,金融,可达性。

最优路径分析论文文献综述

黄经南,陈敏,李玉岭,彭明军[1](2019)在《基于最优路径分析和两步移动搜索法的武汉市医疗卫生设施服务水平评价与优化》一文中研究指出医疗卫生设施是城市公共服务设施的重要组成部分。随着城市人口的不断增加、生活方式和消费结构的改变,居民对于医疗设施服务水平的要求也在不断提升,如何科学地评价现状医疗卫生设施的服务水平并进行优化已成为当务之急。本文对医疗卫生设施分等级评价,根据不同等级医院的服务半径经验值设定阀值,运用最优路径分析和两步移动搜寻法对武汉市现状医疗卫生设施提供的医疗服务的空间可达性进行分析,从"供"方——医院和"需"方——居民两个角度对武汉市医疗服务水平进行评价。结果表明武汉市医疗卫生设施服务覆盖水平存在空间差异,没有实现全覆盖。社区单元距最近等级医院距离平均不足1.5km,较为合理。但社区单元享受到的等级医院可选择性和千人病床数值呈现明显的从中心到外围的梯度递减趋势,且存在较太差异。整体来看,武汉市医疗卫生设施数量不足,体系不完善,布局不含理,配套水平还远未达标,特别是叁环线以外的社区单元医疗配套建设仍需加强。最终基于评价得出的医疗服务水平结果对武汉市现状医疗卫生设施空间布局提出了不同等级医院的优化配置方案,为相关规划提供了有益参考。(本文来源于《现代城市研究》期刊2019年08期)

李少伟,曹成涛[2](2019)在《基于A~*算法的复杂交通环境下出行者最优路径分析研究》一文中研究指出传统的路径规划未充分考虑出行者行车习惯和复杂交通环境的影响,通常搜索到的路径不一定符合出行者预期,本文将影响出行者路径选择的多种因素进行分析,运用层次分析法(AHP)建立了行程时间最短的出行者道路综合权值模型,并结合交通规则及实际道路环境使用A~*算法进行最优路径分析,通过广州市天河区部分道路进行实例验证,结果证明了本文算法的有效性。(本文来源于《软件工程》期刊2019年06期)

禹超,郭通,李永磊,张青瑞[3](2018)在《基于改进MILP算法的甘油发酵产1,3-丙二醇最优可行代谢路径分析》一文中研究指出针对混合整数线性规划(MILP)算法求解所有最优可行解时变量搜索范围过大的问题,提出了用通量可变性分析(FVA)改进MILP算法;并以克雷伯氏杆菌发酵甘油产1,3-丙二醇(1,3-PD)为研究对象,以1,3-PD产率最大为优化目标,利用改进MILP算法得到不同氧气消耗下所有最优代谢路径;进一步通过ATP消耗总量分析,确定ATP消耗最小的最优代谢路径。(本文来源于《化学与生物工程》期刊2018年06期)

李国平,王柄权[4](2018)在《中国最优金融结构演化路径分析》一文中研究指出为探究中国最优金融结构的演化路径,构建新古典增长模型分析了最优金融结构随要素禀赋结构的动态演化特征。基于中国1990—2015年30个省市的数据,运用面板分位数技术,分析了金融结构缺口对经济增长和全要素生产率边际效应的演化特征,并进一步研究了经济成长进程中银行和股票市场发展的经济增长效应的相对演化。研究结果显示:金融结构缺口与经济增长和全要素生产率皆呈负相关关系,表明最优金融结构存在;随着经济发展水平的提高,银行的经济增长效应逐渐下降,而股票市场的经济增长效应逐渐上升,表明中国最优金融结构应向市场主导的方向演化。(本文来源于《北京理工大学学报(社会科学版)》期刊2018年04期)

陈莹,孙晓波,邢建春,杨启亮[5](2018)在《任务关键系统的时间约束验证与最优路径分析》一文中研究指出针对任务关键系统工作流中对时间验证不够完善的问题,提出一种新的工作流建模和时间验证方法。基于库所含时间因素的着色时间Petri工作流网,将系统中的任务划分为关键任务和非关键任务,对不满足时间约束的活动进行管理,在完成最终任务的前提下,尽可能多地执行工作流中的非关键任务,从而减少时间资源的浪费。在此基础上,将工作流中活动的时间约束转化为数学约束问题,并运用MATLAB对模型进行分析,最终得出工作流中的最优路径。对军港岸基保障信息系统案例进行分析,结果表明,该方法具有一定的可行性和实用性。(本文来源于《计算机工程》期刊2018年05期)

禹超[6](2018)在《基于改进MILP模型的克雷伯氏杆菌最优可行代谢路径分析》一文中研究指出代谢工程主要利用基因重组技术对细胞代谢途径进行有目的的改造,从而改善细胞的代谢特性,实现特定目标产物的高效生产。通量平衡分析(FBA)是代谢工程常用的理论分析方法,但目前只能求出一组最优代谢路径,如何得到所有可行最优代谢路径引起人们的高度关注。针对混合整数线性规划(MILP)算法求解所有最优可行解时搜索范围过大造成计算时间较长的问题,本文结合通量可变性分析(FVA),对MILP进行了改进,分别对不同规模的克雷伯氏杆菌转化甘油为1,3-丙二醇(1,3-PD)的碳中心代谢网络和基因组代谢网络进行了最优可行路径分析,以期对菌种的基因工程改造提供理论支持。本文主要研究内容如下:首先结合通量可变性分析,将得到反应通量最小值可能为零的集合作为约束改进MILP算法,缩小了变量搜索范围,采用GAMS软件进行编程求解。根据大肠杆菌的简化代谢网络,分别利用MILP和改进MILP算法得到丙酮酸激酶缺乏的所有替代最优解,并与文献中的最优可行解进行了比较,验证了算法的准确性和可行性。然后根据克雷伯氏杆菌碳中心代谢网络,分别建立了微氧和厌氧下克雷伯氏杆菌的改进MILP模型,得到不同氧气消耗下的所有最优可行代谢路径数,并对可行代谢路径进行了ATP和关键节点分析。经过FVA改进的MILP模型与原MILP模型相比,在不同氧气消耗下可以获得更多的最优解个数。在微氧下经过最优可行路径分析,找到相同1,3-PD产率时ATP消耗最少的代谢路径,并且还原当量的转化成为消耗ATP的主要反应途径。随着氧气消耗的增大,甘油和二羟基丙酮(DHA)节点处反应途径的选择会发生变化。而厌氧下相同1,3-PD最大产率的最优可行代谢路径个数较少且1,3-PD最大产率偏低,并且糖降解途径是厌氧代谢网络提供ATP的主要反应途径。最后针对基因组规模克雷伯氏杆菌代谢网络,先根据化学计量矩阵的行阶梯变换和代谢网络的FVA,对基因组尺度代谢网络模型进行简化,然后采用MILP模型和改进的MILP模型得到不同生物量和氧气消耗下的最优可行路径。针对基因组规模代谢网络,改进的MILP模型得到所有最优解的计算时间更少。随着生物量的增大,甘油节点处选择进入氧化途径的比例增大,DHA和烯醇式丙酮酸(PEP)更倾向于消耗ATP的反应途径,并以ATP消耗总量最小作为次优目标,获得基因组尺度甘油产1,3-PD最大产率性能最优的代谢路径。(本文来源于《青岛科技大学》期刊2018-04-15)

陈玥璐,赵天忠,武刚,陈飞翔[7](2018)在《林区步行最优路径分析方法》一文中研究指出针对林区步行环境的复杂性与寻路目标的多样性,提出了林区步行最优路径分析方法。首先,引入了可步行性的概念,建立综合可步行性栅格,将特定的林区步行最优路径分析问题转化为避让不可行域、在可行域与易行域中计算多目标最小成本路径的问题;随后,将步行成本分为地形成本与地物成本,分别计算单因素成本并加权组合为综合步行成本,将多目标优化问题简化为单目标问题进行求解;最后,基于综合可步行性栅格,扩展了邻接表的数据结构,利用8方向邻域模式建立栅格单元间的邻接关系并计算步行成本,构建栅格网络模型。采用Dijkstra算法实现林区步行最优路径的求解。试验结果表明:本方法能够融合开放空间和离散路网,对林区步行环境进行建模,同时降低多个寻路目标的路径成本,使结果偏重于主要目标,具有一定的适用性。(本文来源于《农业机械学报》期刊2018年06期)

宋宸刚,丛雅静[8](2018)在《我国精准扶贫的最优模式与关键路径分析》一文中研究指出本文通过分析我国扶贫工作存在的突出问题,指出精准扶贫是新时代脱贫攻坚的战略创新和实施方略。通过论述教育扶贫和金融扶贫是精准扶贫的最优模式选择和关键实现路径,指出二者解决了"扶贫同扶志、扶智相结合"、"脱真贫、真脱贫"的"最后一公里"问题,对满足精准扶贫的可持续发展需求具有重要意义。(本文来源于《调研世界》期刊2018年03期)

张文元,丁京祯,杨丽娜,杨翔宇[9](2018)在《室内外一体化最优路径分析算法实现》一文中研究指出为了弥补传统路径导航服务在室内立体空间方面的不足,提出了一种室内外一体化的网络数据模型和最优路径分析解决方案。以几何网络模型为基础,设计了一种楼层数据偏移策略,实现室内叁维空间路径拓扑模型快速构建和二维可视化表达。对开源pg Routing库内置的高效Dijkstra路径查询函数进行扩展,实现了基于Postgre SQL库的任意两点之间最优路径和转弯方向语义信息查询。最后,利用Geo Server和Open Layers等开源软件开发了室内外一体化路径查询原型系统,并采用大规模室内外一体化路径网络模型数据进行测试,定性与定量分析对比结果验证了该方法的正确性和高效性。该方法能够最大化兼容城市交通网络数据和成熟的最短路径分析算法,具有普适性与实用性。(本文来源于《计算机工程与应用》期刊2018年18期)

慕安冬[10](2017)在《震后应急期最优路径分析与路网恢复力评估》一文中研究指出随着我国社会经济的腾飞和一带一路战略的推进,基础设施建设正以前所未有的速度发展,道路建设是其中的重要环节,为人们日常的生活以及社会的可持续发展等提供了便利,奠定了基础。然而近年来我国破坏性地震频发,造成大量人员伤亡与财产损失。交通路网由于其功能上的重要性以及抗震方面的脆弱使其在地震中易遭受破坏且影响巨大,交通系统的破坏以及急增的运输量给伤亡人员的转移和救援物资的运输都带来了极大的困难。在灾后救援中,交通系统既是救援物资运输的通道,也是抢救伤员和安置群众的重要保证。因此,在灾后第一时间给出最优路径的建议,辅助应急工作,具有重要的意义。由于震后道路条件与震前有很大的变化,如何根据灾后的需求,考虑道路的受损情况,路径的容量以及通行时间等因素,为应急决策提供最优路径建议,始终是研究的热点问题。近年来,随着防震减灾理念的进一步转变,对结构以及系统的恢复力进行研究正逐步成为热点。道路可以在相对短的时间内进行抢修,从而恢复其功能性。在地震应急期,由于时间紧迫,需要尽快将受伤人员运出,以及将应急物资送入受灾点,因而当路网受损功能下降到已经无法满足需求时,需要尽快通过抢修受灾路段使得路网恢复其功能,如何量化评估这一过程十分重要。本文针对上述问题开展了以下研究:1、总结分析了典型交通设施震害以及震后应急救援的实际情况和遇到的问题,调研了该领域的研究现状,包括最优路径的模型建立与计算方法、路网中受灾路段的抢修排序以及路网恢复力的评估,提出了本文研究的必要性。2、对现有的最优路径评估模型,如最大容量路径、最短路径、最短时间路径等进行比较讨论,进而以运输期限内最大化运输量为目标,综合考虑容量、路径通行时间、道路受损对容量和行车速度的影响以及路段抢修时间,利用Dijkstra算法与深度优先搜索算法提出一种新的最优路径——最大运输量路径。并在计算路径的同时给出维修排序的建议。3、介绍路网恢复力的定义以及数学模型,进而通过构造路网功能函数将路网在灾后的受损程度与功能恢复路径联系起来,同时考虑应急期物资运输的实际需求,提出了恢复力的评价方法。并以某市路网为例,分析对比了各类最优路径模型;针对不同的考察目标,对比分析了相应的恢复力差异。(本文来源于《中国地震局工程力学研究所》期刊2017-06-01)

最优路径分析论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

传统的路径规划未充分考虑出行者行车习惯和复杂交通环境的影响,通常搜索到的路径不一定符合出行者预期,本文将影响出行者路径选择的多种因素进行分析,运用层次分析法(AHP)建立了行程时间最短的出行者道路综合权值模型,并结合交通规则及实际道路环境使用A~*算法进行最优路径分析,通过广州市天河区部分道路进行实例验证,结果证明了本文算法的有效性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

最优路径分析论文参考文献

[1].黄经南,陈敏,李玉岭,彭明军.基于最优路径分析和两步移动搜索法的武汉市医疗卫生设施服务水平评价与优化[J].现代城市研究.2019

[2].李少伟,曹成涛.基于A~*算法的复杂交通环境下出行者最优路径分析研究[J].软件工程.2019

[3].禹超,郭通,李永磊,张青瑞.基于改进MILP算法的甘油发酵产1,3-丙二醇最优可行代谢路径分析[J].化学与生物工程.2018

[4].李国平,王柄权.中国最优金融结构演化路径分析[J].北京理工大学学报(社会科学版).2018

[5].陈莹,孙晓波,邢建春,杨启亮.任务关键系统的时间约束验证与最优路径分析[J].计算机工程.2018

[6].禹超.基于改进MILP模型的克雷伯氏杆菌最优可行代谢路径分析[D].青岛科技大学.2018

[7].陈玥璐,赵天忠,武刚,陈飞翔.林区步行最优路径分析方法[J].农业机械学报.2018

[8].宋宸刚,丛雅静.我国精准扶贫的最优模式与关键路径分析[J].调研世界.2018

[9].张文元,丁京祯,杨丽娜,杨翔宇.室内外一体化最优路径分析算法实现[J].计算机工程与应用.2018

[10].慕安冬.震后应急期最优路径分析与路网恢复力评估[D].中国地震局工程力学研究所.2017

论文知识图

最优路径分析结果(轻微拥堵)最优路径分析结果(严重拥堵)最优路径分析结果一13首都机场高速路到武汉长江一桥的~#...最优路径分析结果(无阻塞点)最优路径分析参数设置及查询结...

标签:;  ;  ;  ;  ;  ;  ;  

最优路径分析论文_黄经南,陈敏,李玉岭,彭明军
下载Doc文档

猜你喜欢