| 城市地下管网信息系统中管网追踪算法 |
| |
| 引用本文： | 雷伟刚. 城市地下管网信息系统中管网追踪算法[J]. 同济大学学报(自然科学版), 2003, 31(1): 99-103 |
| |
| 作者姓名： | 雷伟刚 |
| |
| 作者单位： | 同济大学,测量与国土信息工程系,上海,200092 |
| |
| 摘 要： | 研究了图的深度（广度）优先扁历算法、起点－终点所有路径的算法、最短路径算法；在城市地下管网信息系统中，具体研究、实现了管网事故分析，起点－终点所有路径、管线最短路径算法程序,能够为其它同类网络追踪问题提供参考。
|
| 关 键 词： | 城市地下管网信息系统 管网追踪算法 深度优先遍历 广度优先偏历 网络追踪 最短路径 GIS 数据库 |
| 文章编号： | 0253-374X(2003)01-0099-05 |
Methods of Pipeline Tracing in Urban Underground Pipeline Information System |
| |
| LEI Wei-gang. Methods of Pipeline Tracing in Urban Underground Pipeline Information System[J]. Journal of Tongji University(Natural Science), 2003, 31(1): 99-103 |
| |
| Authors: | LEI Wei-gang |
| |
| Abstract: | The methods of depth-first-search,breadth-first-search,all the paths from start point to end point and the minimized path are studied.The programming methods of pipeline incident analysis,all paths from start pipe-point to end pipe-point and the minimized path of pipeline are designed and applied in the urban underground pipeline information system.The methods studied in this paper can be references for other similar net-tracing problems. |
| |
| Keywords: | depth-first-searching breadth-first-search net-tracing minimized path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
