集合覆盖理论论文-魏金丽,郭亚娟,张萌萌

集合覆盖理论论文-魏金丽,郭亚娟,张萌萌

导读:本文包含了集合覆盖理论论文开题报告文献综述及选题提纲参考文献,主要关键词:交通工程,驾驶员排班,启发式方法,集合覆盖

集合覆盖理论论文文献综述

魏金丽,郭亚娟,张萌萌[1](2016)在《基于集合覆盖理论的公交线路驾驶员排班优化方法》一文中研究指出为解决公交驾驶员调度优化问题,提出了一种基于人员成本最小化的公交线路驾驶员排班优化模型。在运营公交车辆最少的前提下,以单条公交线路的车次链为研究对象,考虑车辆运营任务、换班时间、劳动规则要求等约束,借助集合覆盖理论进行数学建模,并提出了一种基于启发式的0-1整数规划算法进行模型求解。最后,结合济南市公交调查的实际数据,以MATLAB为平台,实现了上述算法,求出公交驾驶员的排班方案。试验结果表明:与其他算法相比,该算法可减少驾驶员候车时间消耗,降低班次总工作时间和人员成本,进而降低公交公司运营成本;该算法在提高驾驶员工作效率的基础上,有效保障了驾驶员的工作时间,为公交线路驾驶员排班组合优化问题提供了合理方案。(本文来源于《公路交通科技》期刊2016年01期)

刘晓婷,刘清涛,乔丽霞,金卓[2](2013)在《基于集合覆盖理论的高速公路养护站点分级布设研究》一文中研究指出针对传统的养护站点布设造成养护资源浪费的问题,基于高速公路大中修养护、日常养护、应急养护的任务划分,对高速公路养护站点进行分级布设,设置出一级站和二级站的功能及其职责范围,综合考虑养护站点布设的经济性、时效性、便捷性等要求,建立了高速公路养护站点分级布设的集合覆盖模型,并设计了启发式贪婪算法对模型进行求解.将研究成果应用于某区域高速公路养护站点的布设,结果表明,养护站点分级布设能够降低养护成本,提高养护资源利用率.(本文来源于《武汉理工大学学报(交通科学与工程版)》期刊2013年03期)

张馨[3](2012)在《基于集合覆盖理论的网络自动化测试技术研究》一文中研究指出日益膨胀的网络规模和用户需求,给因特网带来巨大发展机遇的同时也给网络管理者带来了前所未有的挑战。为了保障网络服务质量,在网络中部署探针站点,通过发送主动测试探针来实现网络整体性能监测的大规模网络自动化监测系统在近年来得到了广泛的关注。其中最核心要解决的难点问题就是探针部署问题,要解决探针站点的部署位置选择以及探针任务的合理分配以实现测试的最优化。以往研究中多采用基于最短路由树的集合覆盖贪心算法来解决探针部署问题,但仅仅考虑了减少探针站点而没有考虑减少总的探针测试次数,并不是综合测试代价最小的部署方案。本课题即是在此背景下提出的,重点研究了针对大规模网络连通性测试的探针部署算法,在以往探针部署算法的基础上综合考虑减少探针站点数以减少部署代价和减少测试任务总数以减少对网络的影响这两方面的优化需求以实现测试代价的最小化。因此本文首先引入空间因子参数d和节点路径优先级,提出了一种可以在探针站点数和探针总任务数间进行权衡的可配置优化探针部署算法SP-OGSA。为了避免贪心算法的局部最优性,本文在此基础上还进一步提出了一种基于启发式算法的全局优化探针部署算法SP-GRASP。两种优化算法的核心思想都是在构建解集的过程中每次选择具有节点优先级的单路径而不是最短路径树。最后本文利用拓扑生成器BRITE和网络仿真器NS-2搭建连通性自动化测试系统仿真平台对各种探针部署算法进行了对比实验。实验表明本文提出的优化算法SP-OGSA在以最小化测试探针站点数为目标时,可以得到接近传统算法的探针站点数且探针任务总数更少。如在网络节点数为500且空间因子参数d为4时可以以比传统算法仅增加少于0.5%探针站点数的代价减少约30%的测试任务数和约40%的测试时间。实验还表明本文提出另一种全局优化算法SP-GRASP算法能以较高的时间复杂度得到更加优化的性能,如在网络节点数为500时比传统算法不但可以减少约6%的探针站点数还能减少约50%的测试任务数和约85%的测试时间。仿真实验充分证明了本文提出的这两种优化算法可以得到比传统算法测试代价更小的探针部署方案,可以适应更加广泛的网络测试环境。(本文来源于《上海交通大学》期刊2012-01-01)

刘浪[4](2010)在《基于集合覆盖理论的航空应急物资储备点选址方法》一文中研究指出研究航空应急物资储备点选址的方法。在我国现有航空网点的基础上,以我国31个主要城市作为应急物资储备的备选点,考虑在3种不同时限约束下,分别构建了航空应急网络的关系矩阵,依据集合覆盖理论,运用Spreadsheet建模并求解,结论可作为我国政府在做相应决策时的参考依据。(本文来源于《南昌航空大学学报(社会科学版)》期刊2010年02期)

杨克巍,李兴兵,李孟军,岑凯辉[5](2009)在《基于集合覆盖理论的Agent协作问题研究》一文中研究指出多智能Agent系统中的协作体现多Agent系统(MAS)的灵活性、整体性,通过协作提高Agent群体完成任务的效率.将集合覆盖理论(SCP)引入MAS系统协作行为中的任务分配问题求解,使用改进的低logarithmic ratio bound集合覆盖理论求解方法,详细阐述了利用SCP理论求解Agent任务分配问题的算法,并根据一个战场作战Agent任务分配实例进行了计算,有效地解决战场作战Agent的任务分配问题.(本文来源于《系统工程学报》期刊2009年06期)

集合覆盖理论论文开题报告

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

此处内容要求:

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

写法范例:

针对传统的养护站点布设造成养护资源浪费的问题,基于高速公路大中修养护、日常养护、应急养护的任务划分,对高速公路养护站点进行分级布设,设置出一级站和二级站的功能及其职责范围,综合考虑养护站点布设的经济性、时效性、便捷性等要求,建立了高速公路养护站点分级布设的集合覆盖模型,并设计了启发式贪婪算法对模型进行求解.将研究成果应用于某区域高速公路养护站点的布设,结果表明,养护站点分级布设能够降低养护成本,提高养护资源利用率.

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

集合覆盖理论论文参考文献

[1].魏金丽,郭亚娟,张萌萌.基于集合覆盖理论的公交线路驾驶员排班优化方法[J].公路交通科技.2016

[2].刘晓婷,刘清涛,乔丽霞,金卓.基于集合覆盖理论的高速公路养护站点分级布设研究[J].武汉理工大学学报(交通科学与工程版).2013

[3].张馨.基于集合覆盖理论的网络自动化测试技术研究[D].上海交通大学.2012

[4].刘浪.基于集合覆盖理论的航空应急物资储备点选址方法[J].南昌航空大学学报(社会科学版).2010

[5].杨克巍,李兴兵,李孟军,岑凯辉.基于集合覆盖理论的Agent协作问题研究[J].系统工程学报.2009

标签:;  ;  ;  ;  

集合覆盖理论论文-魏金丽,郭亚娟,张萌萌
下载Doc文档

猜你喜欢