Journal article

Efficient Negative Cycle-Canceling Algorithm for Finding the Optimal Traffic Routing for Network Evacuation with Nonuniform Threats

Neema Nassir, Hong Zheng, Mark Hickman

TRANSPORTATION RESEARCH RECORD | SAGE PUBLICATIONS INC | Published : 2014

Abstract

A new network flow solution method is designed to determine optimal traffle routing efficiently for the evacuation of networks with several threat zones and with nonuniform threat levels across zones. The objective is to minimize total exposure (as duration and severity) to the threat for all evacuees during the evacuation. The problem is formulated as a minimum cost dynamic flow problem coupled with traffic dynamic constraints. The traffic flow dynamic constraints are enforced by the well-known point queue and spatial queue models in a time-expanded network presentation. The key to the efficiency of the proposed method is that, for any feasible solution, the algorithm can find and can cance..

View full abstract

University of Melbourne Researchers