| MapInfo中道路拓扑与最优路径的实现 |
| |
| 引用本文： | 任东风,徐爱功.MapInfo中道路拓扑与最优路径的实现[J].测绘工程,2011,20(6):53-56. |
| |
| 作者姓名： | 任东风 徐爱功 |
| |
| 作者单位： | 辽宁工程技术大学,测绘与地理科学学院,辽宁阜新123000 |
| |
| 基金项目： | 辽宁省高等学校创新团队资助项目，辽宁省高等学校重点实验室项目 |
| |
| 摘 要： | 文中以阜新市为例较为详细地讨论在公交线路网络中的拓扑结构建模,及基于公交线路网的弧段与节点间地理相关性的拓扑特征；并以MapInfo为平台,运用MapBasic语言,采用经典的Dijkstra最短路径算法,实现对阜新公交站点查询、公交线路查询、两站点间的最优路径查询功能.
|
| 关 键 词： | 最优路径 网络分析 道路网络 最短路径算法 |
Road topilogy and the optimal route realization based on Maplnfo |
| |
| REN Dong-feng,XU Ai-gong.Road topilogy and the optimal route realization based on Maplnfo[J].Engineering of Surveying and Mapping,2011,20(6):53-56. |
| |
| Authors: | REN Dong-feng XU Ai-gong |
| |
| Institution: | (School of Geomatics,Laoning Technical University,Fuxin 123000,China) |
| |
| Abstract: | The paper,taking Fuxin as an example,detailed discusses the topology structure modeling in the bus line network,and the topological characteristics based on the geographic correlation between arc and node in the bus line network.Then taking Mapinfo as a platform,using MapBasic language and adopting classical Dijkstra shortest path algorithm,realizes inquire function of Fuxin bus station site inquire,bus line inquire and the the optimal path between two sites. |
| |
| Keywords: | the optimal path networks analysis the path network the shortest path algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
