文中将三维实时航路重规划问题进行了形式化定义,使用航路惩罚度来评价航路的优劣,并提出了一种改进的粒子群优化算法(M-PSO),来求解实时航路重规划问题。试验结果表明,改进的粒子群优化算法在求解三维实时航路重规划问题上,具有较好的实时性和稳定性,能够快速搜索到可以躲避所有威胁区的航路,并且使得种群中的个体达到收敛状态。