在移动IP通信过程中,数据包需要经过网络中多个指定的节点,以保证节点的移动性;同时移动IP以其独有的特性和特点要求使用一种不同于固网的路由方案以保证移动节点的代理切换时延尽可能小。针对移动IP中通过多个指定节点的路由问题,提出了一种改进的遗传算法。使用给出的定点对路由问题可行域中的解进行分段以减小种群的规模和染色体长度。并使用上述方法将一个复杂的路由问题分解为多个子问题,通过子问题的求解可以得到通过多个指定节点的最短路由。然后,在随机网络拓扑中对该算法进行验证,实验表明算法能够有效的求解通过指定多个节点的最短路由问题。对于移动节点代理切换时延的问题,使用上述算法进行优化。首先,给出了影响时延的多个因素,并建立了优化模型。然后,为了加快遗传算法的收敛速度减少算法执行时间引入模拟退火机制对上述算法进行优化。实验表明,引入模拟退火机制以后遗传算法的收敛时间明显减少。在上述分析的基础上,用网络仿真工具对使用上述路由算法的移动节点代理切换进行仿真。仿真结果表明,使用上述算法能够取得一定的优化效果。