Abstract:Traditional polygon-arc-node topological relationships (TRs) is standard in vector GIS. That has been explicitly represented by many commercial GIS systems. In the case of Intelligent Transportation System (ITS), a full topology is defined by an international standard with which road network data are topologically structured. One important part of ITS application is place searching and path finding that is based on the connectivity of road segments and TRs between road segments and certain area features, such as zoos. Therefore, we need to construct arc-node topology to record From-Node and End-Node of one edge, node-arc topology to record edges at the node, and 'special' area topology. The former two are similar to the definition in the past, but the last one is different. Since the required topologies in ITS application are different from that of the traditional methods, the required algorithm is different. Based on the analysis of the requirements and characteristics of ITS application, the present paper proposes an algorithm for building the topological relationships between spatial objects in road network. Compared with other methods, the topologies defined in this paper can describe TRs between spatial objects in road network more accurately; the present algorithm is simplified and more efficient. Experiments demonstrate that the efficiency of the proposed algorithm is improved by 150% in contrast with other methods.

Study on Network Topology Visualization Algorithm and Implement Based on A Algorithm

ALGORITHM AND REALIZATION OF NETWORK TOPOLOGY DISCOVERY

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

Design of Virtual Network Mapping Algorithm Based on K-Best Perfect Matchings of Bipartite Graph

The Visualization Algorithm Based on Multi-Level and Multi-Granular Hybrid Layout and Its Applications

New Algorithms on IP Network Topology Discovery and Its Implement

Virtual Network Mapping Approximation Algorithm with Admission Control

Research and Implementation on Network Topology Visualization Tool

Modeling Analysis of Network Topology Based on Distribution Network Automation

The Algorithm of Automatic Acquisition of View Outline Information Based on Topological Mapping

Research on the Visualization of the Simulation Results of Satellite Network Routing Algorithms

A Novel 3-D Topology Optimization Methodology Based on the Min-Cut Theorem

An energy efficient algorithm based on multi-topology routing in IP networks

Improved SNMP-based Network Topology Discovery Algorithm and Its Implementation

A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

Automatic Generation Algorithm of Distribution Network Topology Map Based on GIS Drawing

HierTopo: Towards High-Performance and Efficient Topology Optimization for Dynamic Networks

Design and Implementation of Network Topology Discovering System

Topology-aware virtual network embedding based on closeness centrality

Topological Area Graph Generation and its Application to Path Planning

An Algorithm for Building Full Topology Based on GDF4.0