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     

目标通视性检测建模与仿真

在战斗机对地攻击选择武器投放位置以及巡航导弹选择地标点时,必须验证其选择位置的合理性,因此通视性检测是战斗机对地攻击规划的关键技术之一。提出了一种目标通视性检测的建模方法,分析了地形遮蔽盲区构成因素,给出了数字地图处理方法,建立了地形遮蔽盲区计算模型及发现目标概率模型,实现了目标的通视性检测,并进行了仿真验证。该模型为战斗机对地攻击选择武器投放位置和验证导弹地标点选择合理性提高了方法。     

计算机控制抛光中基于等面积增长螺旋线的加工路径

目前计算机控制抛光工艺中使用的阿基米德螺旋线路径,存在加工工件中心区域时工件转速过快的缺点.为了克服该缺点,分析了螺旋线路径加工的特点,分析表明工件的瞬时转速取决于加工点的驻留时间密度和螺旋线的面积增长速率.据此,提出了一种新的螺旋线作为抛光路径,该螺旋线的面积增长速率恒定,因此也称为等面积增长螺旋线.利用该螺旋线路径,加工转速趋于恒定,可降低加工中心区域的转速,从而降低对机床运动性能的要求,降低设备成本和加工成本.实验结果证实,阿基米德螺旋线路径加工中心区域容易产生过加工问题,加工精度较低;等面积增长螺旋线路径加工可避免中心区域过加工问题,获得较高的加工精度.     

基于路径规划的无人机飞行冲突解脱技术

在无人机与有人机共用空域时,随时可能发生飞行冲突,应当有一种可靠的冲突解脱技术,保证无人机的空域运行安全。为此,构建了基于正三角形栅格法的空域运行环境,改进了以往十字栅格环境规划动态路径的缺陷;提出了基于空间分割的改进蚁群算法,提高了算法的寻优性能与路径规划能力。最后结合ADS-B系统的工作原理,在利用卡尔曼滤波对ADS-B信息进行修正的基础上,设计了无人机冲突感知的技术方案,并用实时的路径重规划技术实现飞行冲突的解脱。最终的仿真实验验证了飞行冲突解脱技术方案的有效性,可为未来无人机的空域运行技术提供一定的理论参考。     

一种应用于移动机器人的路径跟踪控制方法

针对移动机器人的路径跟踪复杂性问题,设计了一种易于实现的控制系统,其中的跟踪策略改进了传统的视线导航算法,使机器人光滑趋近到期望路径,控制器的设计采用基于模糊逻辑的变速度控制和角速度滑模控制,减小了角速度的抖振,并使控制具有一定的智能化特点.实验结果表明,设计的控制系统即可以保证路径跟踪的精度,同时避免了运动控制的不稳定性.     

紫外光语音通信系统参数补偿技术及Matlab仿真

利用线谱对参数建立了针对紫外光通信的语音参数补偿模型,采用基于LSF参数奇偶采样插值方法和丢失能量线性补偿法,对样本的丢包补偿前后相关系数和音质进行了对比.仿真结果表明,前后帧的中值补偿替代丢失帧的参数效果最好;该方法简单有效,对语音质量有较大改善.     

复铜与铜导线的高频电磁性能比较

本文用有限元法计算复铜导线和铜导线内部的电磁场分布,比较两种导线的电磁场及其传输参数,最后得出结论——在高频电路中复铜导线可以取代铜导线.     

分段线性凸费用网络流的两个算法

本文讨论了分段线性凸费用网络流问题,推广了线性费用网络流中的负回路方法和最小费用路方法,从而得到了求分段线性凸费用网络的最小费用流的两个算法。     

熔融织构（MTG）的YBa2Cu3O7-δ块材的交流磁化率研究

本文通过控制温度梯度和降温速率等烧结工艺制备了熔融织构的YBa_2Cu_3O_(7-8)块材,经结构分析和交流磁化率测量,发现样品晶粒择优取向,样品开始出现抗磁信号的温度为92K,交流磁化率虚部只存在一个反映晶粒内部损耗的小尖峰。施加直流场0-600高斯,小尖峰向低温移动,峰的半宽度略有展宽,峰的高度增强。用磁滞损耗解释了上述结果。     

复杂环境下基于多目标粒子群的DWA路径规划算法

针对机器人在障碍物分布密集的复杂环境中运行时,动态窗口法(dynamic window approach,DWA)易出现避障失败或规划不合理的情况,提出一种基于多目标粒子群优化算法(multi-objective particle swarm optimization,MOPSO)的改进DWA规划算法。在建立多障碍物环境覆盖模型的基础上,提出一种障碍物密集度的判断方法;优化DWA算法中的子评价函数;利用改进的MOPSO算法实现DWA权重系数的动态调整,将权重系数的自适应变化问题转化为多目标优化问题;根据路径规划的要求将安全距离和速度作为优化目标,并使用改进的MOPSO算法对相应的多目标优化模型进行优化求解。仿真结果表明,该算法使机器人有效地通过障碍〖BHDWG8,WK10YQ,DK1*2,WK1*2D〗〖XCLXY.TIF;%129%129〗听语音 聊科研与作者互动 物密集区的同时兼顾了运行的安全性和速度,具有更好的路径规划效果。