基于复杂网络的军事运输风险及路径优化研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:sollovewj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随信息化时代的到来,军事运输路径优化已成为战时运输任务中必要的前提。由于战时军事运输的特殊性,传统企业物流方案并不适用。战时军事运输路径优化要求用最短的时间将物资安全地运到目的地,不仅要考虑时间约束,还要考虑运输风险带来的影响,最后才考虑运输成本。深入研究军事运输路径优化的特点,准确评估运输风险,合理构建路径优化模型,从而为军事战争提供更有效保障。针对战时军事运输路径优化问题,为准确评估运输风险,采用复杂网络特性分析运输网络中节点重要性,并结合战场距离的影响,建立运输网络节点风险系数评估模型;又根据节点风险系数及路段行驶时间,提出风险时间概念来衡量路段风险值。为合理选择最优运输路径,针对单源单汇运输情况,通过专家决策运输时间和风险时间的综合权值,建立多目标路径优化模型,并用改进Dijkstra算法求解;针对单源多汇运输情况,建立带时间窗约束和车辆载重约束的路径优化研究模型,并用改进C-W节约算法求解。设计公路运输网络和运输任务进行实例分析。首先采用风险系数评估模型确定风险系数,利用多目标路径优化模型和改进Dijkstra算法,对单源单汇运输任务进行了最优路线求解;其次搭建了仿真测试环境,模拟敌我双方的袭扰和运输,验证了风险系数评估模型的合理性;又证明多目标路径优化模型的合理性和改进Dijkstra算法的效率性。最后采用带时间窗约束和车辆载重约束的路径优化模型和改进C-W节约算法,对单源多汇运输任务进行车辆分配及最优线路求解。
其他文献
什么是剪纸?剪纸是剪纸、刻纸、撕纸的统一称呼。最早流传的剪纸来自民间,而作者大部分都是民间的妇女和劳动人民,所以剪纸也叫母体艺术,原始艺术。纸张出现后,促使“剪纸”
分析了复杂军事网络具有BA复杂网络模型的特性,通过基于MATLAB语言对BA复杂网络模型的仿真,发现了网络中最大簇大小和簇参数对于不同攻击类型的变化规律,分析结论是辨认和停
自1994年以来,笔者采用中药治疗癌肿动脉灌注化疗后出现以恶心、呕吐为主要表现的消化道毒副反应患者53例,总结如下.1一般资料53例中,男36例,女17例;年龄最大76岁,最小36岁,
一座桥梁是否可以稳定地使用,其重要因素就是桥梁的下部结构是否坚固,桥梁的下部结构质量的好坏会直接影响桥梁的耐用性。由此可以看出,对于桥梁建设工作的重视应该始于对下
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
针对机载大气数据系统静压源误差问题,分析静压源误差的各影响因素,提出静压源误差的修正方案,以提高大气静压测量值的精度,进一步确保飞机飞行安全。以波音757机型为例,分析
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的:观察参附注射液治疗慢性肾衰并发急性左心衰患者的疗效。方法:78例慢性肾衰并发急性左心衰的患者,随机分为对照组和观察组各39例。对照组给予综合治疗和血液透析治疗,观察组