Modelling the network component of geographical information systems

Mainguenaud, Michel

doi:10.1080/02693799508902058

Cited by 41 publications

(10 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Furthermore, shp2graph can easily be extended to different conversion strategies. For example, taking complex objects as vertices (see master_node definition in [30]), or taking polylines themselves as vertices for conversion to a connectivity graph [31]. Note that this conversion would assume planarity in the produced 'igraph' object (see similar conversions defined in [32]), which is largely dependent on the data structure of the original spatial network (like 2-D coordinates), or models with them.…”

Section: Code Snippetmentioning

confidence: 99%

Shp2graph: Tools to Convert a Spatial Network into an Igraph Graph in R

Sun

Harris

et al. 2018

IJGI

View full text Add to dashboard Cite

In this study, we introduce the R package shp2graph, which provides tools to convert a spatial network into an ‘igraph’ graph of the igraphR package. This conversion greatly empowers a spatial network study, as the vast array of graph analytical tools provided in igraph are then readily available to the network analysis, together with the inherent advantages of being within the R statistical computing environment and its vast array of statistical functions. Through three urban road network case studies, the calculation of road network distances with shp2graph and with igraph is demonstrated through four key stages: (i) confirming the connectivity of a spatial network; (ii) integrating points/locations with a network; (iii) converting a network into a graph; and (iv) calculating network distances (and travel times). Throughout, the required R commands are given to provide a useful tutorial on the use of shp2graph.

show abstract

Section: Code Snippetmentioning

confidence: 99%

Shp2graph: Tools to Convert a Spatial Network into an Igraph Graph in R

Sun

Harris

et al. 2018

IJGI

View full text Add to dashboard Cite

show abstract

“…Property graphs [32][33][34][35] are a special type of graph data models introduced whenever the data complexity exceeds the capabilities of the relational model as in e.g., transport networks [36] or spatially embedded networks [37]. Property graphs are directed, labeled, edge-and node-attributed multi-graphs, with nodes representing entities, and edges the relations between them [35].…”

Section: Property Graphsmentioning

confidence: 99%

From Descriptions to Depictions: A Conceptual Framework

Vasardani

Timpf

Winter

et al. 2013

Spatial Information Theory

View full text Add to dashboard Cite

Abstract. People use verbal descriptions and graphical depictions to communicate spatial information, thus externalizing their spatial mental representations. In many situations, such as in emergency response, the ability to translate the content of verbal descriptions into a sketch map could greatly assist with the interpretation of the message. In this paper, we present an outline of a semi-automatic framework enabling seamless transition between verbal descriptions and graphical sketches of precinct-scale urban environments. The proposed framework relies on a three-step approach: NL parsing, with spatial named entity and spatial relation recognition in natural language text; the construction of a spatial Property Graph capturing the spatial relationships between pairs of entities; and the sketch drawing step where the identified entities are dynamically placed on a canvas in a manner that minimizes conflicts between the verbalized spatial relationships, thus providing a plausible representation of the described environment. The approach is manually demonstrated on a natural language description of a university campus, and the opportunities and challenges of the suggested framework are discussed. The paper concludes by highlighting the contributions of the framework and by providing insights for its actual implementation.

show abstract

“…There has also been a sizeable increase in the use of geographic information systems (GISs) on the Internet (Green, 1997;Plewe, 1997) and this development has increasingly become an important part of multimedia cartography, which serves many more users than do traditional means of map production (Cartwright, 1997;Cartwright et al, 1999). In recent years, GIS technology has been widely deployed in management and planning applications (Fung et al, 1996), and has a significant role in disseminating traffic information, given that the majority of the information that is used to manage transport infrastructure and related facilities has a spatial component (Mainguenaud, 1995).…”

Section: Traffic Data Visualisationmentioning

confidence: 99%

The architecture for a real-time traffic multimedia Internet geographic information system

et al. 2004

View full text Add to dashboard Cite

Accurate and timely traffic information enables road users to make informed decisions to enable them to optimise their route choices by avoiding congestion. Such information is instrumental to transport management as bus and taxi operators can reschedule their fleets in response to prevailing traffic conditions to minimise the effects of traffic congestion on their services. The information can also be used by the traffic management control centres of transport and highway authorities to streamline the timing control of traffic signals and the broadcast of traffic advice via variable message signs. Real-time traffic information is gathered from point-based traffic surveillance and monitoring detectors, and the piecemeal data fitted to interpolate or model road conditions over a transport network. The process of gathering and transforming point-based traffic data to display an area view is computationally intensive and often fails to meet the instant requirements of a real-time traffic information system. The authors propose a real-time traffic multimedia Internet geographic information system that is capable of transmitting video images and modelling road conditions in real time. The prototype system is capable of calibrating data from traffic closed-circuit television images that are modelled over the entire road network for broadcasting to road users on the world-wide web with a time lapse of 3–4 minutes. The authors also suggest potential applications of the prototype system.

show abstract

Modelling the network component of geographical information systems

Cited by 41 publications

References 14 publications

Shp2graph: Tools to Convert a Spatial Network into an Igraph Graph in R

Shp2graph: Tools to Convert a Spatial Network into an Igraph Graph in R

From Descriptions to Depictions: A Conceptual Framework

The architecture for a real-time traffic multimedia Internet geographic information system

Contact Info

Product

Resources

About