原文传递
铁路地理信息系统中的最短路径问题研究
| 论文题名： | 铁路地理信息系统中的最短路径问题研究 |
| 关键词： | 地理信息系统;最短路径;节点受限;遗传算法;铁路 |
| 摘要： | 本文提出一种基于双层映射模型的解决方案，即通过对网络的简化解决必经节点经历顺序问题，并利用映射网络得到该问题的最终解。在各种网络中进行的大量实验可以表明，本文提出的基于双层映射模型的解决方案可以很好地解决有必经节点限制的最短路径问题，同时也可作为解决带有条件限制的大规模网络中路径搜索问题的一种新思路。 最后，为验证以上两种算法，根据地理信息系统相关的软件工程技术设计和开发了两个路径查询演示系统。另外，本文对于最短路径问题的研究可以应用到实际的生产生活中，如智能交通中的流量控制，IP网络中的路由选择等等，并为三维最短路径问题的研究奠定一定的基础。 |
| 作者： | 吴巍 |
| 专业： | 信号与信息处理 |
| 导师： | 阮秋琦 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2005 |
| 正文语种： | 中文 |
检索历史
应用推荐
