|
|||||
|
|
| MapX中网路拓扑构建及路径优化 | |
| 引用本文： | 张春刚,张淑芳.MapX中网路拓扑构建及路径优化[J].计算机应用,2007,27(Z2):265-266. |
| 作者姓名： | 张春刚 张淑芳 |
| 作者单位： | 大连海事大学信息工程学院,辽宁大连,116026 |
| 摘 要： | 在研究MapX中的道路网络拓扑结构和数据结构形式的基础上,利用线图元的首尾端点和交叉点为基本单元构建路网拓扑关系,通过利用Dijkstra算法进行最短路径查询分析,以快速查到最短路径,并付诸于实际应用. |
| 关 键 词： | 网路拓扑 MapX 路径优化 MapX 网路 拓扑构建 应用 快速 查询分析 最短路径 算法 Dijkstra 拓扑关系 道路网 单元构建 交叉点 尾端点 线图 利用 结构形式 数据 络拓扑结构 研究 |
| 文章编号： | 1001-9081(2007)S2-0265-02 |
| 修稿时间： | 2007年6月4日 |
| 本文献已被 万方数据 等数据库收录！ | |