Dynamic routing on stochastic time-dependent networks using real-time information

<p>In just-in-time (JIT) manufacturing environments, on-time delivery is one of the key performance measures for dispatching and routing of freight vehicles. Both the travel time delay and its variability impact the efficiency of JIT logistics operations, that are becoming more and more common in many industries, and in particular, the automotive industry. In this dissertation, we first propose a framework for dynamic routing of a single vehicle on a stochastic time dependent transportation network using real-time information from Intelligent Transportation Systems (ITS). Then, we consider milk-run deliveries with several pickup and delivery destinations subject to time windows under same network settings. Finally, we extend our dynamic routing models to account for arc traffic condition dependencies on the network.</p> <p>Recurrent and non-recurrent congestion are the two primary reasons for travel time delay and variability, and their impact on urban transportation networks is growing in recent decades. Hence, our routing methods explicitly account for both recurrent and non-recurrent congestion in the network. In our modeling framework, we develop alternative delay models for both congestion types based on historical data (e.g., velocity, volume, and parameters for incident events) and then integrate these models with the forward-looking routing models. The dynamic nature of our routing decisions exploits the real-time information available from various ITS sources, such as loop sensors.</p> <p>The forward-looking traffic dynamic models for individual arcs are based on congestion states and state transitions driven by time-dependent Markov chains. We propose effective methods for estimation of the parameters of these Markov chains. Based on vehicle location, time of day, and current and projected network congestion states, we generate dynamic routing policies using stochastic dynamic programming formulations.</p> <p>All algorithms are tested in simulated networks of Southeast-Michigan and Los Angeles, CA freeways and highways using historical traffic data from the Michigan ITS Center, Traffic.com, and Caltrans PEMS.</p>

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Open Access Dissertation

Discipline thesis:degree_discipline

Industrial and Manufacturing Engineering

Year dc:date.available

2011

Author dc:creator

• Guner, Ali R.

Contributors dc:contributor

• Ratna B. Chinnam
• Ekrem A. Murat

• Arc Interactions, Congestion, Dynamic Routing, Intelligent Transportation System, JIT logistics, Traveling Salesman Problem
• Industrial Engineering
• Operational Research
• Urban Studies and Planning

Repository record dc:identifier

https://digitalcommons.wayne.edu/oa_dissertations/351

OAI identifier oai:identifier

oai:digitalcommons.wayne.edu:oa_dissertations-1350