Graph Theory and Road Redesign Research Paper by Ace writers

Graph Theory and Road Redesign
This paper explores the ways in which graph theory can be joined to computer simulation programs to make the planning stages of road redesign more efficient and more accurate.
# 47540 | 5,240 words | 31 sources | APA | 2004 | US

$19.95 Buy and instantly download this paper now


This paper explains that graphs allow for a simplification of the real world, doing away with extraneous details without sacrificing any information necessary for the task. The author points out that graph theory is the best tool to use to solve the problem of road conversion because it is the most parsimonious. The assumptions made by graph theory more closely than any other model or theory match the real-world conditions. The paper states that, in converting roads, the effect in the real world will be a disruption of what had been the shortest paths between different points, and urban planners will include some consideration of shortest path issues. Tables and figures.

Table of Contents
Graph Theory as the Basis for Conversion of Two-Way Roads
Undirected Graphs to Digraphs
Reachability Problem
Shortest Path Problem
Importance of Simulation
Comment on Validity of Data

From the Paper:

"The specific shortest path method that is most useful in this particular type of problem is Pallottino's graph growth algorithm with two queues. It must be emphasized that the determination of the shortest path algorithms is perhaps the most important component of any network analysis. It is also quite often the first step in any network analysis as the determination of the shortest path is often needed as a key datum in making later choices."

Cite this Research Paper:

APA Format

Graph Theory and Road Redesign (2004, February 09) Retrieved July 11, 2020, from

MLA Format

"Graph Theory and Road Redesign" 09 February 2004. Web. 11 July. 2020. <>