Approximation results for min‐max path cover problems in vehicle routing

This article studies a min‐max path cover problem, which is to determine a set of paths for k capacitated vehicles to service all the customers in a given weighted graph so that the largest path cost is minimized. The problem has wide applications in vehicle routing, especially when the minimization of the latest service completion time is a critical performance measure. We have analyzed four typical variants of this problem, where the vehicles have either unlimited or limited capacities, and they start from either a given depot or any depot of a given depot set. We have developed approximation algorithms for these four variants, which achieve approximation ratios of max{3 ‐ 2/k,2}, 5, max{5 ‐ 2/k,4}, and 7, respectively. We have also analyzed the approximation hardness of these variants by showing that, unless P = NP , it is impossible for them to achieve approximation ratios less than 4/3, 3/2, 3/2, and 2, respectively. We have further extended the techniques and results developed for this problem to other min‐max vehicle routing problems.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

蚁群算法在车辆巡回保障中的应用研究

应用蚁群算法（ACA）解决车辆巡回保障问题，建立了车辆巡回保障优化数学模型，对轨迹更新规则进行了重新设定，给出了算法的实现步骤。通过算例分析，将计算结果与遗传算法（GA）和粒子群算法（PSO）作了比较，对模型和算法的正确性、高效性和适用性进行了验证。实验结果表明，该算法可以快速、有效求得车辆巡回保障的优化解，得到车辆巡回保障过程中的较优方案。     

车辆悬挂系统的主动优化控制器设计及仿真

基于特征结构配置参数化结果,提出了车辆悬挂系统的主动优化控制器设计方法。该方法直接基于车辆悬挂系统的参数矩阵,便于工程应用。车辆悬挂系统的仿真实例表明所提主动优化控制器设计方法简单且有效。     

无人攻击机生存力评估方法

首先介绍了无人攻击机的国内外发展现状和趋势,然后阐述了无人攻击机的特点,分析了与生存力密切相关的各分项能力之间的关系,提出了一种建立无人攻击机生存力评估的综合指数模型;同时确定了模型中各分项能力的评估模型。最后以6种无人攻击机的生存力评估为例计算并检验了模型的可用性。     

导航精度对某型电视制导无人攻击机攻击性能影响

针对电视制导无人机的作战使用方式,分析了影响其攻击性能的因素;建立了导航精度与攻击无人机捕获目标概率之间的关系;基于捷联惯导的误差分析,对无人机中制导末段的导航精度进行了计算。构建了对无人攻击机目标捕获概率进行仿真计算的方案,建立了方案航迹,对其进行了中制导精度分析和目标捕获概率计算,结果表明导航精度和捕获概率直接相关。     

侧壁式气垫船水压场试验研究

在拖曳水池中对侧壁式气垫船的水压场进行了系统测量,得到不同水深、不同航速和不同横向位置水底扰动压力系数的纵向通过特性曲线,分析总结了侧壁式气垫船水压场规律.     

对空向量瞄具设计

给出了对空向量瞄具的设计计算方法,并对一个实例进行了详细的分析。     

两栖装甲车辆水上操纵性的提高与评价

对采用履带划水推进方式的两栖装甲车辆的水上操纵性进行了分析,没出了极高其水上操纵性的基本途径,并对操纵性的评价指标进行了探讨,对提高操纵性,加强试验研究提出了建议.     

区域防空反导预警系统

在区域防空反导作战过程中 ,首先需要解决的是预警问题 ,反导预警系统是区域防空反导体系的重要组成部分。在分析区域防空面临的威胁目标的基础上 ,对区域防空反导预警系统的组成、任务、作用进行了说明 ,讨论了反导预警过程及其特点 ,最后对反导预警系统进行了分析 ,并就预警系统的建设提出了初步的看法。     

航测平台计算机系统软件设计

根据航测平台系统计算机的功能要求 ,采用数据流图对航测平台系统软件进行了分析 ,对系统软件各模块进行了划分 ,确定了系统软件的设计方案 ,并在此基础上 ,完成了航测平台控制计算机系统软件的设计和实现 .