Date of Award

Fall 2013

Document Type

Thesis

Degree Name

Master of Science (MS)

Department

Computational Modeling & Simulation Engineering

Program/Concentration

Modeling and Simulation

Committee Director

ManWo Ng

Committee Member

Duc T. Nguyen

Committee Member

Jiang Li

Abstract

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.

Rights

In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).

DOI

10.25777/4wzx-nt29

Share

COinS