导读:本文包含了路径关键度论文开题报告文献综述及选题提纲参考文献,主要关键词:冬季道路养护,路段关键度,弧路径问题,并行计算
路径关键度论文文献综述
林思乡[1](2010)在《基于路段关键度的除雪车辆路径规划问题研究》一文中研究指出冬季路面积雪常会导致道路交通系统无法正常运行,制定有效的除雪车辆路径规划方案,在最短时间内清除路面积雪成为保障道路畅通和行车安全的重要手段。为此,本文旨在通过对冰雪条件下路段的关键度进行评价,划分路段优先服务等级,研究满足服务等级限制的除雪车辆路径规划问题,从而最大程度地减少道路积雪带来的经济损失,提高道路交通的可靠性。通过考虑除雪车辆服务特性和除雪相关决策问题,明确除雪车辆路径规划问题的决策目标和相关的实际约束条件。并在研究冰雪条件下道路通行能力和路段阻抗函数基础上,以路段失效后整个路网出行费用的增加值来定义路段关键度,以此划分路段的优先服务等级,建立了以除雪完成时间最短为目标的除雪车辆路径规划模型。除雪车辆路径规划模型属于典型的NP难题,难以进行精确求解,故在模型求解过程中分别引入了并行计算和串行计算思想,将原模型划分成多个子模型进行求解。并行计算过程是将原模型按路段服务等级划分成若干个多车辆乡村邮路模型,即将原模型的求解转化成对该若干个子模型进行独立的路径寻优。在并行计算的子模型求解过程中,由于除雪车辆服务起始节点和服务路段数量的不确定性,若采用传统的启发式算法容易产生非可行解,因此通过对传统遗传算法进行改进,构造了一种有效的启发式算法进行路径寻优。串行计算过程中是将路网中所有有向弧划分成多个子集,为每个有向弧子集分配一辆除雪车进行独立除雪,即先分群后路径寻优。在串行计算的子模型求解过程中,采用遗传算法求解每一个有向弧子集中除雪车辆的最优路径。本文以典型的苏福尔斯路网作为算例进行分析,并对串行计算和并行计算二阶段求解方法的计算结果进行对比分析,讨论了这两种方法的有效性和适用性。(本文来源于《哈尔滨工业大学》期刊2010-06-01)
李宾,杜志达,童杏娟[2](2009)在《模糊网络总工期隶属函数及路径关键度分析》一文中研究指出为了求取模糊网络总工期隶属函数和路径关键度,以模糊扩展定理和模糊截集概念为基础,通过求取所有活动的模糊截集,将模糊网络转变为一系列不同α截集下的区间网络。根据模糊扩展定理可知,这些区间网络的工期范围即为模糊网络总工期的α截集,由此可以构建出模糊网络总工期隶属函数。依据Chanas提出的模糊网络路径关键度定义,利用区间网络关键路径与模糊网络关键度的关系,计算出所有路径的关键度。列举了一个活动持续时间为LR型模糊数的模糊网络总工期隶属函数和路径关键度运算实例。(本文来源于《建筑管理现代化》期刊2009年06期)
路径关键度论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
为了求取模糊网络总工期隶属函数和路径关键度,以模糊扩展定理和模糊截集概念为基础,通过求取所有活动的模糊截集,将模糊网络转变为一系列不同α截集下的区间网络。根据模糊扩展定理可知,这些区间网络的工期范围即为模糊网络总工期的α截集,由此可以构建出模糊网络总工期隶属函数。依据Chanas提出的模糊网络路径关键度定义,利用区间网络关键路径与模糊网络关键度的关系,计算出所有路径的关键度。列举了一个活动持续时间为LR型模糊数的模糊网络总工期隶属函数和路径关键度运算实例。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
路径关键度论文参考文献
[1].林思乡.基于路段关键度的除雪车辆路径规划问题研究[D].哈尔滨工业大学.2010
[2].李宾,杜志达,童杏娟.模糊网络总工期隶属函数及路径关键度分析[J].建筑管理现代化.2009