Digital Commons Network^™

Transportation Shortest Path Search Area Model, Hui Wang

Doctoral Dissertations

Although many studies on shortest-path algorithms have been conducted in the past, few of them have considered the time and effort required to obtain and update the weight property of the network arcs. For transportation-related problems – due to the size and complexity of the network – preparing, updating, and transmitting the network database on which the shortest-path algorithms perform can be a challenge.

This study designed a Transportation Shortest Path Search Area (TSPSA) model to enhance the database preparation and updating step before any shortest-path search algorithm can start processing. Taking advantage of the characteristics of the transportation networks, …