Minmax latency flow on the general network
- Authors
- Im, W.; Park, T.
- Issue Date
- 2012
- Keywords
- Evacuation planning; Maximum latency problem; Sub-gradient algorithm; Traffic assignment
- Citation
- ICIC Express Letters, v.6, no.5, pp.1195 - 1199
- Journal Title
- ICIC Express Letters
- Volume
- 6
- Number
- 5
- Start Page
- 1195
- End Page
- 1199
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/13306
- ISSN
- 1881-803X
- Abstract
- In minmax latency problem, one tries to assign link flows to minimize the maximum route travel time. In this paper, we formulate minmax latency problem from a single origin to multiple destinations on a general transportation network as a convex optimization problem and suggest a solution algorithm based on the deflected subgradient method. We derive its first-order optimality condition and show that there are marginal route cost fairness between route with positive flow. We test the proposed algorithm for small scale network having 24 nodes and 76 arcs and compare its solution with the user-optimal traffic assignment solution. We found that loading flows on every route does not improve maximum latency, so that when one applies the proposed model to evacuation planning, the computation of the minmax latency route is critical to reduce the maximum latency.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Department of Industrial & Information Systems Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.