| 基于MapX的最优路径分析 |
| |
| 引用本文： | 汤安宁,陈秀万,吴才聪.基于MapX的最优路径分析[J].地理与地理信息科学,2010,26(1). |
| |
| 作者姓名： | 汤安宁 陈秀万 吴才聪 |
| |
| 作者单位： | 北京大学遥感与地理信息系统研究所,北京,100871 |
| |
| 基金项目： | 国家科技支撑计划课题(2007BAH12B06) |
| |
| 摘 要： | 现有基于MapX的最优路径分析,对于TAB格式数据拓扑信息的提取方法单一,且未考虑导航特征。该文结合道路导航特点,提出了一套基于MapX的最优路径分析解决方案。首先由TAB格式数据提取拓扑信息,为最优路径分析奠定数据基础;然后针对导航的特征,即最优路径分析的起点和终点可能出现在道路网外,着重讨论了对于Dijkstra算法的拓展。
|
| 关 键 词： | MapX 最优路径 拓扑关系 Dijkstra算法 |
Best Path Analysis Based on MapX |
| |
| TANG An-ning,CHEN Xiu-wan,WU Cai-cong.Best Path Analysis Based on MapX[J].Geography and Geo-Information Science,2010,26(1). |
| |
| Authors: | TANG An-ning CHEN Xiu-wan WU Cai-cong |
| |
| Institution: | Institute of Remote Sensing & GIS;Peking University;Beijing 100871;China |
| |
| Abstract: | The best path analysis,belonging to the spatial network analysis,is the core algorithm for common applications like vehicle navigation,map search etc.However,MapX,one of popular products for GIS secondary development,does not support the best path analysis.In the current research on the best path analysis based on MapX,the extraction method of the topological information from TAB data is relatively single and the feature of navigation is not considered.Considering the feature of navigation,a solution on the... |
| |
| Keywords: | MapX best path topological relationship Dijkstra algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
