Date of Award

Fall 2013

Document Type


Degree Name

Master of Science (MS)


Computational Modeling & Simulation Engineering


Modeling and Simulation

Committee Director

ManWo Ng

Committee Member

Duc T. Nguyen

Committee Member

Jiang Li


Drivers are generally assumed to follow the shortest route to their destinations prescribed by in-vehicle route navigation systems without mistake. However, it is not uncommon that drivers make mistakes when there are complex intersections along the route to miss turns. Such mistakes would result in following a longer route than the optimal one. In this thesis, research has been conducted to analyze the effects of the number of intersections in the shortest routes of different O-D (origin-destination) pairs. While different formulations can be employed to describe such "driving with error" model, a Domain Decomposition (DD) partitioning algorithm has been developed for route guidance systems in order to recommend optimal routes to the drivers. A numerical comparison among different solution approaches has been conducted in this thesis.