论文部分内容阅读
本文提出一种基于双层映射模型的解决方案,即通过对网络的简化解决必经节点经历顺序问题,并利用映射网络得到该问题的最终解。在各种网络中进行的大量实验可以表明,本文提出的基于双层映射模型的解决方案可以很好地解决有必经节点限制的最短路径问题,同时也可作为解决带有条件限制的大规模网络中路径搜索问题的一种新思路。
最后,为验证以上两种算法,根据地理信息系统相关的软件工程技术设计和开发了两个路径查询演示系统。另外,本文对于最短路径问题的研究可以应用到实际的生产生活中,如智能交通中的流量控制,IP网络中的路由选择等等,并为三维最短路径问题的研究奠定一定的基础。