基于混合算法的局部路径规划

人工势场法是一种常用的具有算法简单和便于实时控制的局部路径规划方法,但存在容易产生局部极小值的问题。基于模糊逻辑的局部路径规划法具有环境适应性强等优点,它在连续论域内采用模糊路径规划时,计算量比较大。提出了一种将人工势场法和模糊逻辑法相结合进行局部路径规划的混合算法。具体方法是在一般情况下采用人工势场法进行局部路径规划,当产生局部极小值时,采用模糊逻辑法进行局部路径规划。仿真结果表明,该方法能有效地解决局部极小值问题,给智能车规划出光滑的路径。     

基于A*算法的坦克CGF全局路径规划

提出了一种应用A*启发式搜索算法对虚拟战场中坦克CGF(Computer Generated Forces)实体进行全局路径规划的方法,同时对A*算法进行了改进,利用二叉堆的结构组织OPEN表,大大加速了A*算法的搜索效率。所提方法可以处理较大规模的战场地形,具有较高的效率。     

基于水下声场信息的三维航路规划研究

针对目前大规模水下复杂战场环境中的航路规划困难的问题。设计了一种以距离值传递法为基础的航路规划方法,该方法以水下声场为主要威胁源,运用三维抛物方程(PE)模型计算水下声场数据,并以此建立三维水下战场环境。利用限制线性八叉树的方法对数据场进行数据分割,从而达到对搜索空间的压缩,最后通过距离值传递法搜索得到最佳航路。仿真结果表明该方法较快的实现了三维声场环境下的不同起始点、多目标寻径,满足一定条件下航路规划要求。     

A novel modeling approach for express package carrier planning

Express package carrier networks have large numbers of heavily‐interconnected and tightly‐constrained resources, making the planning process difficult. A decision made in one area of the network can impact virtually any other area as well. Mathematical programming therefore seems like a logical approach to solving such problems, taking into account all of these interactions. The tight time windows and nonlinear cost functions of these systems, however, often make traditional approaches such as multicommodity flow formulations intractable. This is due to both the large number of constraints and the weakness of the linear programming (LP) relaxations arising in these formulations. To overcome these obstacles, we propose a model in which variables represent combinations of loads and their corresponding routings, rather than assigning individual loads to individual arcs in the network. In doing so, we incorporate much of the problem complexity implicitly within the variable definition, rather than explicitly within the constraints. This approach enables us to linearize the cost structure, strengthen the LP relaxation of the formulation, and drastically reduce the number of constraints. In addition, it greatly facilitates the inclusion of other stages of the (typically decomposed) planning process. We show how the use of templates, in place of traditional delayed column generation, allows us to identify promising candidate variables, ensuring high‐quality solutions in reasonable run times while also enabling the inclusion of additional operational considerations that would be difficult if not impossible to capture in a traditional approach. Computational results are presented using data from a major international package carrier. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

一类新的优美树

Rosa 等人于1966年提出了著名的优美树猜想,即任何树都是优美图.该猜想至今没有得到证明或否定,仅有一些特殊树类被证明是优美图.通过构造路Pn=v0v1…vm的平衡标号f使f(v0)=k,其中k为任意不大于n的非负整数,且4k≠n,3n,进而给出一种新的优美树的构造方法,使已知的优美树大大增加.     

带数据传输的光学卫星成像调度系统关键技术研究

针对光学小卫星成像调度系统设计需求,考虑侧视、存储容量、能量和数据传输等复杂约束,面向小规模问题应用,设计了问题求解流程.建立了顶点和边都带权的成像约束图模型,并提出了基于标记更新最短路算法的复杂约束成像卫星调度算法解决成像方案生成过程;对数传方案生成过程,给出背包模型并采用带回看策略的贪婪启发式方法进行问题求解.实验结果表明,该方法是可行和适用的.     

战役炮兵火力毁伤筹划中“直接计算法”的应用

我军兼收俄、美火力毁伤理论之优长,依据我军编制体制、武器装备和作战原则,运用科学的数据和算法,创建了具有我军特色的战役炮兵火力毁伤理论。基于直接计算的目标选择方法,分别对直接计算目标选择方法的基本思路、主要优点和实施过程进行了论述。该计算方法较好地解决了针对具体目标如何进行兵器弹药需求量计算的问题,使战役炮兵火力毁伤筹划方法更具科学性。     

Success and failures of the Gripen offsets in the Visegrad Group countries

The Soviet-led Council for Mutual Economic Assistance member, Central European countries found themselves in a difficult political and economic situation after the collapse of the Soviet Union. Three post-Eastern Bloc countries formed the Visegrad Group to strengthen their ties to the West, but the need for foreign investment, job creation and technology transfer was urgent.

This is when military modernisation also came into the picture and the counter-trade—as known as offset—as a tool to help these economies. A trade practice which was meant to energise these economies via defence acquisitions linked economic programmes.

Two Visegrad Group member countries, Hungary and the Czech Republic decided to sign offset agreement with the defence firm SAAB to license Gripen fighter aircrafts. This study intends to analyse if these deals were able to help governments to reach their objectives or the two countries were unable to take advantage of the offset programmes.     

From first to third stream activities in higher education: the case of the Spanish Defence University centre

The paper adds to the debate on the relationship between military spending and economic growth by analysing the contribution of a military university centre to regional economic development. It goes beyond traditional economic impact studies by including research related effects and integrating “third stream” activities. Conceptualization and categorization are carried out to thoroughly analyse the different dimensions of knowledge and “third stream” actions. The analysis is performed from its settlement and during its first 5 years of existence which allows showing how the strategy of community engagement is developed. The conclusion suggests that, as traditional military roles extend, and military education institutions become higher education institutions, a comprehensive evaluation should be taken into account to enrich the public debate on government spending.