随着计算机网络高度发展以及掌上电子产品的日益普及,依托于网络分析功能的生活服务类电子产品越来越多,如电子导航、城市规划、网络通讯、物流管理等等。最短路径查找算法作为一系列区域分析、优化资源分配等问题解决方案的核心,在大规模动态网络以及卫星网络等特殊网络应用中尤其关键。因此最短路径查找算法的效率决定了一系列掌上电子产品的实用性以及网络优化问题的实际效率。本论文的主要内容是在经典Dijkstra算法以及现有优化算法研究的基础上,提出一种基于数据结构的新的优化算法,设计并实现一种高级数据结构,完成对经典路径查找算法的优化。通过测试结果的分析对比以及推导,说明本论文提出的优化算法在大规模动态网中具有优于其他优化算法的运行效率,验证了该优化算法在大规模动态网络中的优越性及实用性。　　 本论文首先阐述了经典Dijkstra算法的基本原理,在此基础上分析其优缺点并针对研究现状详细介绍了现有几种优化算法便于后续对比;其次在现有Dijkstra优化算法的基础上提出一种基于数据结构的新的优化算法。然后对该优化算法的数据结构及流程进行设计并编码实现,同时模拟节点频繁变化、拓扑结构复杂的网络进行测试。通过测试结果的数据对经典算法、一般优化算法以及本课题优化算法的运行效率进行对比;最后,基于本课题的优化算法在动态组网控制系统中的应用,根据需求分析做出系统的概要设计、模块设计以及详细设计,编码实现控制系统功能完成动态组网控制系统的全部功能,并进行单元测试以及集成测试。