基于最短路径查询的城市公交网络拓扑建模研究  

Application of Shortest Path Searching for Urban Public Traffic Network Modeling

作　　者：陆忠[1] 钱翔东[1] 张登荣[1] 

机构地区：[1]浙江大学地理科学系,杭州310027

出　　处：《遥感信息》2002年第1期11-14,46,共5页Remote Sensing Information

摘　　要：最短路径分析是地理信息系统 (GIS)中网络分析的一项重要功能 ,等价于图论中的节点间求解最短路径问题。对地理网络进行地理分析和建模 ,以实现最短路径搜索已经有大量论文讨论 ,但是专门针对城市公交网络的建模和路径寻优 ,则少鲜有研究 ,而且已有的一些网络模型也不能直接应用到公交网络寻优中。本文应用图论理论 ,讨论公共交通网络的拓扑建模 。Shortest path analysis is one of the basic problems of GIS network analysis. The GISs network include road traffic network , urban pipe and wire networks and so on. There had been many papers presenting network modeling, however , those models can not support the public traffic network analyzing due to its characteristic. Modeling of urban public traffic by shortest path analysis of GIS network analysis is presented in this paper.

关 键 词：GIS网络建模 地理信息系统 GIS 最短路径查询 城市 公交网络拓扑建模 

分 类 号：TU984.191[建筑科学—城市规划与设计] P208[天文地球—地图制图学与地理信息工程]