则最优路径论文-成韶辉,张雪英,李凤莲,李芸

则最优路径论文-成韶辉,张雪英,李凤莲,李芸

导读:本文包含了则最优路径论文开题报告文献综述及选题提纲参考文献,主要关键词:数学模型,等价权因子,当量长度,最优路径

则最优路径论文文献综述

成韶辉,张雪英,李凤莲,李芸[1](2014)在《K则最优路径在矿井水害避灾中的应用研究》一文中研究指出矿井水害发生时会严重影响井下人员的生命安全,应在水灾发生初期尽可能以最快速度转移到安全区域。基于此,以改进的Dijkstra最优路径算法为基础,考虑巷道的可靠性因子、通行效率及实际当量长度等因素,建立了最优避灾路径的数学模型,并提出了其求取方法,同时说明了K则最优避灾路径的获得方法。详细描述了模型的设计思想和实现过程,结合矿井具体实例,利用C#编程语言,实现了对2种路径的准确获取及界面显示。(本文来源于《金属矿山》期刊2014年01期)

于德新,杨兆升,高鹏[2](2009)在《动态限制搜索区域的带约束K则最优路径算法》一文中研究指出为了有效解决分布式动态诱导系统中存在的拥挤漂移问题,有针对性地根据城市交通网络的空间分布特性提出了适合于导航用户使用的动态限制搜索区域的带约束K则最优路径算法。该算法基于MAPX控件编程实现,并采用VISSIM仿真软件进行了模拟和测试。实验结果表明:该算法一方面合理限制了路网的搜索规模、显着提高了路径优化算法的执行效率;另一方面又有效均衡了路网上的交通流,预防了拥挤漂移现象的发生,为个体出行者和整个交通系统带来效益。(本文来源于《吉林大学学报(工学版)》期刊2009年S2期)

高鹏[3](2009)在《动态限制搜索区域的带约束K则最优路径算法研究》一文中研究指出本论文依托科技部“十一五”国家高技术研究发展计划专项课题“基于动态信息的智能导航软件与应用系统研发”、“区域交通状态采集及处理关键技术”对分布式交通流诱导系统的路径优化技术进行研究。路径优化技术在出行前和出行中帮助驾驶员规划行驶路线,被广泛的认为是城市交通流诱导系统的核心技术之一。在通常情况下,不论是以出行距离最短还是出行时间最短为目标,诱导系统向驾驶员提供的最优路径是唯一的,这极易引起出行者的悖论效应或集聚反应,即而产生拥挤漂移现象。在分布式诱导的情况下,拥挤漂移现象的产生使得路网中的交通流处于失衡的状态,车辆为了避开原始拥挤路段而被迫选择替代路径,进而引发了其他路段的继发性拥挤,给整个交通系统造成了巨大的损失。同时,拥挤漂移现象的产生会大大增加驾驶员对交通流诱导系统的不信任度,对交通流诱导技术的应用和推广产生较大的负面影响。本论文对拥挤漂移现象的形成机理和预防机制进行了深入的分析,并有针对性的依据城市交通路网的空间分布特性提出了适用于分布式车载导航系统的动态限制搜索区域的带约束K则最优路径算法。该算法基于MAPX控件编程实现,并在最后采用VISSIM仿真软件设计了相应的实验方案进行了测试和分析,经验证,该算法一方面合理的限制了路网的搜索规模、显着的提高了传统路径优化算法的运行效率,另一方面又有效的均衡了路网上的交通流,预防了拥挤漂移现象的发生,为个体出行者和整个交通系统带来了效益。(本文来源于《吉林大学》期刊2009-05-01)

王媛,杨兆升,高鹏[4](2009)在《预防拥挤漂移的带约束K则最优路径算法》一文中研究指出为解决城市交通流诱导系统中存在的拥挤漂移问题,对拥挤漂移现象的形成机理和预防机制进行了深入的分析,并有针对性地提出了适用于导航用户的带约束K则最优路径算法.算法基于MapX控件编程实现,并采用VISSIM仿真软件进行了分析模拟验证.模拟效果表明:该算法有效地预防了拥挤漂移现象的发生,给出行者和整个交通系统带来效益.(本文来源于《北京工业大学学报》期刊2009年03期)

高松,陆锋,段滢滢[5](2008)在《一种基于双向搜索的K则最优路径算法》一文中研究指出提出了一种基于双向搜索策略的K则最优路径算法,以改进的Dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考K则最优路径。详细描述了算法设计思想和运行过程,分析了算法的时间复杂度,并通过实际路网验证了算法的效率和精度。(本文来源于《武汉大学学报(信息科学版)》期刊2008年04期)

则最优路径论文开题报告

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

此处内容要求:

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

写法范例:

为了有效解决分布式动态诱导系统中存在的拥挤漂移问题,有针对性地根据城市交通网络的空间分布特性提出了适合于导航用户使用的动态限制搜索区域的带约束K则最优路径算法。该算法基于MAPX控件编程实现,并采用VISSIM仿真软件进行了模拟和测试。实验结果表明:该算法一方面合理限制了路网的搜索规模、显着提高了路径优化算法的执行效率;另一方面又有效均衡了路网上的交通流,预防了拥挤漂移现象的发生,为个体出行者和整个交通系统带来效益。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

则最优路径论文参考文献

[1].成韶辉,张雪英,李凤莲,李芸.K则最优路径在矿井水害避灾中的应用研究[J].金属矿山.2014

[2].于德新,杨兆升,高鹏.动态限制搜索区域的带约束K则最优路径算法[J].吉林大学学报(工学版).2009

[3].高鹏.动态限制搜索区域的带约束K则最优路径算法研究[D].吉林大学.2009

[4].王媛,杨兆升,高鹏.预防拥挤漂移的带约束K则最优路径算法[J].北京工业大学学报.2009

[5].高松,陆锋,段滢滢.一种基于双向搜索的K则最优路径算法[J].武汉大学学报(信息科学版).2008

标签:;  ;  ;  ;  

则最优路径论文-成韶辉,张雪英,李凤莲,李芸
下载Doc文档

猜你喜欢