摘要
最优路径分析是地理信息系统(GIS,Geographic Information System)网络分析的基础,而道路网络拓扑结构的构建又是最优路径分析的关键。结合高速公路网和MapX组件的特点,将MapX控件与Visual C++6.0开发平台相结合,采用数据结构中的邻接表来表示高速公路网络的拓扑结构。仿真结果表明,对高速公路电子地图中任意选定的某条道路或某些区域,系统都能形成所选区域中道路之间的拓扑关系,并将提取出的相关道路的路网信息自动存储到数据库中,从而为后续的道路交通仿真及事故救援时进行最优路径搜索提供必要的信息。
The optimal path analysis is the basis of GIS（Geographic Information System） network analysis,the building of the road network topology construction is the key to the optimal path analysis.According to the characteristics of highway network and MapX component,combining the MapX control with Visual C＋＋ 6.0 development platform,uses adjacency list in data structure to represent topology structure of highway network.Simulation results show that the system can form the topological relationship between road for selected roads or some areas in electronic map on the highway.At the same time,the system also extracts the relevant road network information and automatically stores them in the road database.This provides the necessary information for subsequent road simulation and the optimal path search when the road appears traffic accidents.
出处
《计算机技术与发展》
2010年第12期205-208,共4页
Computer Technology and Development
