导读:本文包含了随机时间依赖网络论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:路径,网络,时间,自适应,随机性,优先权,最短。
随机时间依赖网络论文文献综述
陈京荣,俞建宁,李引珍[1]（2012）在《多属性随机时间依赖网络路径优化》一文中研究指出为了改善实时交通诱导,根据交通网络中路段属性具有随机时间依赖性的特点,将路段各属性定义为关于时间的离散随机变量,建立了多属性条件下随机时间依赖网络路径优化模型.基于信息熵的多属性决策方法,设计了模型的求解算法;优化了网络节点的搜索顺序,使每个节点的信息只通过一步更新就可得到,从而获得多属性条件下所有节点到给定终点的路径选择结果,出行者可以根据到达某节点的具体时刻选择行进方向.最后,通过算例给出了算法的实现过程,并说明了随机时间依赖网络不遵从"先进先出(FIFO)"条件.(本文来源于《西南交通大学学报》期刊2012年02期）
赵文杰,刘平郁,郭守堂[2]（2009）在《随机时间依赖网络的K期望寿命最短路径算法研究》一文中研究指出在交通网络和数据网络中,网络特征(如弧的权值、结点耗费等)既具有随机性又具有时间依赖性,这样的网络称之为随机时间依赖网络,简记为STD网络。在实践中,STD网络模型比传统网络模型具有更广泛的应用。由于随机性和时间依赖性引入到网络模型中,使得最短路径问题变得复杂化和多样化,传统的最短路径算法已不再适应这样复杂的网络环境,这就迫使我们寻求新的解决方法。本文解决的问题是,STD网络中,在任意时刻从单源点出发到达单目的地的预先K期望最短路径问题。我们将可靠性理论应用于该问题的求解中,推导出新优势判别法,使得传统判别法中的参数由二维降到一维,减小了路径间不可比较的可能性,既节省了存储空间又加快了搜索速度。然后,设计并实现了求解该问题的K_RELSP算法,并通过试验验证了该算法具有很高的运行效率。(本文来源于《电脑与信息技术》期刊2009年06期）
陈京荣,俞建宁,李引珍[3]（2009）在《随机时间依赖交通网络自适应路径选择》一文中研究指出根据路段旅行时间具有随机性、时间依赖性等特点,将路段在不同时刻的旅行时间定义为离散随机变量;建立了随机的时间依赖网络的自适应路径模型,给出用多项式表示时间复杂性的算法,获得基于最小期望时间的所有节点到给定终点的自适应路径.出行者可以根据到达某节点的具体时刻选择下一步的最优路径.通过算例验证了算法的可行性.(本文来源于《西南交通大学学报》期刊2009年04期）
张勇[4]（2005）在《随机时间依赖网络中的自适应K期望最短路径》一文中研究指出在交通网络和数据网络中,网络特征(如弧的权值、结点耗费等)既具有随机性又具有时间依赖性,这样的网络称之为随机时间依赖网络,简记为STD网络。在实践中,STD网络模型比传统网络模型具有更广泛的应用。由于随机性和时间依赖性引入到网络模型中,使得最短路径问题变得复杂化和多样化,传统的最短路径算法已不再适应这样复杂的网络环境,这就迫使人们寻求新的解决方法。 在随机时间依赖的交通网络中,对于一组给定的起始点和目的点,通常要选择一条期望时间最短的路径行走。但在现实的网络中,由于其它原因最短路径走不通时,可以选择第二最短路经,第叁最短路径直到第K最短路径,因此需要一个K最短路径集。本文在基于自适应路径和K期望最短路径的基础上提出了求解随机时间依赖网络中自适应K期望最短路径的算法(A_KESP算法),算法得出的结果是一组策略集,这样就可以根据到达的具体时刻的不同而选择不同的路径,具有自适应性。A_KESP算法不仅适用于先进先出的网络而且适用于非先进先出的网络。 首先,本文给出了STD网络模型,提出了STD网络中的路径优化条件和求解K期望最短路径的相关理论;其次设计并实现了STD网络中的A_KESP算法;然后,文章从理论上分析证明了A_KESP算法的正确性和算法的时间复杂度;最后设计试验对A_KESP算法的性能进行测试,并且给出了一个实例测试。理论证明和试验测试都表明,A_KESP算法对于解决STD网络中的自适应K期望最短路径问题有重要意义。(本文来源于《大连理工大学》期刊2005-12-01）
谭国真,柳亚玲,高文[5]（2003）在《随机时间依赖网络的K期望最短路径》一文中研究指出首先给出了随机时间依赖网络模型、K期望最短路径问题的形式化描述 ,并针对公交网络推导出到达弧头结点的时刻所服从的概率密度函数、路径期望耗费的计算方法 ;然后 ,基于随机一致性假设和随机优势的概念给出了K期望最短路径问题的理论基础和算法并证明了算法的正确性 ;最后 ,给出了公交网络的应用实例和实验结果(本文来源于《计算机学报》期刊2003年03期）
随机时间依赖网络论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在交通网络和数据网络中,网络特征(如弧的权值、结点耗费等)既具有随机性又具有时间依赖性,这样的网络称之为随机时间依赖网络,简记为STD网络。在实践中,STD网络模型比传统网络模型具有更广泛的应用。由于随机性和时间依赖性引入到网络模型中,使得最短路径问题变得复杂化和多样化,传统的最短路径算法已不再适应这样复杂的网络环境,这就迫使我们寻求新的解决方法。本文解决的问题是,STD网络中,在任意时刻从单源点出发到达单目的地的预先K期望最短路径问题。我们将可靠性理论应用于该问题的求解中,推导出新优势判别法,使得传统判别法中的参数由二维降到一维,减小了路径间不可比较的可能性,既节省了存储空间又加快了搜索速度。然后,设计并实现了求解该问题的K_RELSP算法,并通过试验验证了该算法具有很高的运行效率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
随机时间依赖网络论文参考文献
[1].陈京荣,俞建宁,李引珍.多属性随机时间依赖网络路径优化[J].西南交通大学学报.2012
[2].赵文杰,刘平郁,郭守堂.随机时间依赖网络的K期望寿命最短路径算法研究[J].电脑与信息技术.2009
[3].陈京荣,俞建宁,李引珍.随机时间依赖交通网络自适应路径选择[J].西南交通大学学报.2009
[4].张勇.随机时间依赖网络中的自适应K期望最短路径[D].大连理工大学.2005
[5].谭国真,柳亚玲,高文.随机时间依赖网络的K期望最短路径[J].计算机学报.2003
论文知识图
