Urban road network crisis response management: Time-sensitive decision optimization

Document Type

Conference Proceeding

Source of Publication

67th Annual Conference and Expo of the Institute of Industrial Engineers 2017

Publication Date

1-1-2017

Abstract

With the increasing global stock of vehicles, traffic congestion is becoming more severe and costly in many urban road networks. Road network modeling and optimization are essential tools in predicting traffic flow and reducing network congestion. Markov chains are remarkably capable in modeling complex, dynamic, and large-scale networks; Google's PageRank algorithm is living proof. In this article, we leverage Markov chain theory and its powerful statistical analysis tools to model urban road networks and infer road network performance and traffic congestion patterns, and propose an optimization approach that is based on a Genetic Algorithm to model network-wide optimization decisions. Such decisions target relief from traffic congestion arising from sudden network changes (e.g. rapid increase in vehicles flow, or lane and road closures). The proposed network optimization approach can be used in time-sensitive decision making situations such as crisis response management, where decision time requirements for finding optimal network design to handle such abrupt changes typically don't allow for the traditional agent-based simulation and iterative network design approaches. We detail the mathematical modeling and algorithmic optimization approach and present preliminary results from a sample application.

ISBN

9780983762461

Publisher

Institute of Industrial Engineers

First Page

1307

Last Page

1313

Disciplines

Computer Sciences

Keywords

Genetic algorithms, Markov chains, Operations research, Road network optimization

Scopus ID

85030990089

Indexed in Scopus

yes

Open Access

no

This document is currently not available here.

Share

COinS