容量—时间网络的时间流问题

被引量 : 0次 | 上传用户:spyxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要考虑在容量-时间网络中寻找军事装备物资供应的最短时间流问题,即发出的流量为已知时,用最短的通过时间,使一个流从发点出发到达终点,并且流在各弧上流动时不会超过它们的容量限制。对于这个问题的研究,有很多的因素需要考虑,首先是对于各种约束条件,如距离、时间、费用等,如何寻找网络的最优解,其次把传统的算法应用于实际交通网络时可能需要很长的计算时间,这就需要利用网络的知识,使得问题的求解尽量简化,从而达到节省时间的目的。我们从五个方面讨论最短时间流问题,对各种情况分别开发了一些专门的有效的算法去解决这些问题。 关于讨论容量-时间网络的最短时间流问题和容量-时间网络在给定时间内的最大流问题,我们提出了网络的时间概念,对这两种情况分别建立了组合优化模型,并给出了各个模型的算法。而对在有拥堵的状态下,容量-时间网络的最短时间流问题,给出了此问题的数学描述,进行了详细的理论分析,最后得出了问题的有效的算法。我们将层次分析法引入最优化理论,将定量分析和定性分析有机地结合起来,很好地解决了容量网络中多目标线路的最优选择问题。最后分析了动态网络的一些基本性质,对动态时间流问题提出了一个有效的算法,并通过一个数字例子来说明这个算法。
其他文献
<正>法国作家莫泊桑的《项链》是美国高中语文篇目,这篇小说选编在九年级(相当于我们的高中—年级)《文学的语言》(TheLanguageofLiterature,McDougalLittell2000年版)一书中
本文选择从最近发展势头猛烈的信息行业切入,以管理会计为核心,得出属于自己的关于大数据和管理会计的内在联系的结论。大数据时代背景下的管理会计,就是利用大数据资源和信
高校大学生志愿者管理从招募到录用,培训与活动管理整个过程就是一个人力资源规划到招聘录用、培训、绩效管理和激励的过程。从人力资源管理视阈下探讨高校大学生志愿者管理
<正>"每课三分,让自信飞"是语文学科培养卓越口才的重要举措之一。随着新课标的实施,语文课堂正着眼于学生整体素质的提高,使学生初步形成正确的世界观、人生观、价值观。在
通过对美国规范ASCE/SEI 7《Minimum Design Loads for Buildings and Other Structures》中抗震结构体系(SFRS)和地震设计动参数的取值、ACI 318《Building Code Requiremen
河北某铜铁矿原矿铁品位26.12%,铁矿物嵌布粒度细,铜品位低(0.24%)、氧化率高(36.47%),且伴生硫化锌,属于高氧化、嵌布粒度细的难选铜铁矿。通过试验研究,确定采用“先浮后磁
近年来,随着网络的迅速普及,以网络媒体为平台的人际交往成为社会交往的一种主要形式,在网络中所使用的网络语言(Cyber-language)由此应运而生,成为一种新兴的语言类型。网络
为了加快推进“互联网+政务服务”,深入实施专利质量提升工程,提高专利资助的效率,实现专利资助申请与审核的网络化,让群众少跑腿、少烦心、多顺心,设计研发了凉山州专利资助
转型期社会结构的变化导致了多元化的利益格局,我国由此进入了利益博弈的时代,利益主体也在利益博弈中由利益分散走向利益组织化。利益组织化在增强利益主体影响公共政策的力
<正>从房地产市场短期变化看,目前仍属于调整期,并非发生了转折性变化,房地产发展面临的主要任务仍是"稳增长"2014年房地产市供需关系发生变化房地产市场基本运行情况2014年1