随着网络业务流量从TDM为主向以分组数据业务为主转变,光传送网也经历着变革。传统的光传送网对于基于分组的IP业务和新的业务的传送,存在着很多缺点。电信业务IP化对光传送网提出了分组传送的要求。分组传送网在这种背景之下产生。对分组传送网进行规划与优化可以提高网络效率、减少运营商的运营成本,如何有效规划与优化分组传送网就成了运营商的当务之急。本文系统的研究了网络规划与优化的各种技术,针对分组传送网,设计了一套PTN网络规划与优化软件系统。本文首先介绍了与PTN网络规划与优化有关的技术,从软件设计的角度介绍了规划软件的系统架构。文中对规划软件使用的有关技术进行了较为详细的介绍。作为一个实用型的软件系统,规划软件将规划流程分为几大模块。文中对各模块的功能进行描述。与此同时,对场景规划模块的设计与实现进行详细阐述。场景规划模块主要涉及网络拓扑规划和业务分配和保护。本文针对PTN网络的特点,改进了网状网拓扑规划的删枝算法,提高了算法规划与优化的效率。本文提出一种基于背离路径的Kth最短路径实用搜索算法,提高了求取网络中前K条最短路径的效率,该算法在业务分配与保护算法中具有很好的应用。文章最后用示例对规划软件的相关功能进行演示,演示结果达到了预期目的。