NAME: OLUOCH SETH.
ADM.: PA/00092/014.
SCHOOL: PLANNING AND ARCHITECTURE.
COURSE: GEOSPATIAL INFORMATION SIENCE WITH IT.
UNIT: PGS 413 GIS IN TRANSPORT PLANNING.
Question
Discuss the applications of graph theory in transport planning.
A graph is a symbolic representation of a network and of its connectivity that has a set of nodes and a set of edges where each edge connects to two nodes. Graph representations offer a convenient means of handling the topological and associated information describing a road network and the use of graph theory in supporting network analysis and generalization. Therefore, an appropriate classification of road data must take into account features such as surface type, number of lanes, and functional aspects such as a …show more content…
In transportation, graph theory is most commonly used to study problems of:
a.) Routing for example the one-way street problem and the travelling salesman problem.
b.) Networks - the maximum flow problem, the minimum cost flow problem and the transportation problem.
A graph in this sense consists of two things that is a set of edges and a set of nodes where:
Edges are line segments or links between locations for example: roads and rail lines.
Nodes are location on the transportation network that are of interest for example: towns, road intersections, hospitals among others.
There are some key terms relevant in graphs used for transport analysis that include:
Directed graph – direction of flow is explicit.
Undirected graph – no flow direction implied.
Loop – flow from a node into itself.
Planar – graphs where all links (edges) meet at nodes (vertices).
Non-planar – graphs where links (edges) may cross each other.
Element – a graph cell (dyad).
Applications of graph theory in transport