Traffic assignment: on the interplay between optimization and equilibrium problems
Journal article
Authors | Bagdasar, Ovidiu, Popovici, Nicolae and Berry, Stuart |
---|---|
Abstract | Motorists often have to choose routes helping them to realize faster journey times. Route choices between an origin and a destination might involve direct main roads, shorter routes through narrow side streets, or longer but (potentially) faster journeys using motorways or ring-roads. In the absence of effective traffic control measures, an approximate equilibrium travel time may result between the routes available, which is generally expected to be far from optimal. In this paper, we investigate discrete and continuous optimization and equilibrium-type problems, for a simplified traffic assignment problem on a simple network with parallel links and fixed demand. We explore the interplay between solutions of certain optimization and equilibrium problems which can be solved by dynamic programming. The results are supported by numerical simulations, in which the price of anarchy is calculated to highlight the demand levels where there is a change in road choice and usage. |
Keywords | Management Science and Operations Research; Control and Optimization; Applied Mathematics; Traffic assignment problem; equilibrium state; discrete dynamic programming |
Year | 2020 |
Journal | Optimization |
Publisher | Taylor & Francis |
ISSN | 0233-1934 |
1029-4945 | |
Digital Object Identifier (DOI) | https://doi.org/10.1080/02331934.2019.1711082 |
Web address (URL) | http://hdl.handle.net/10545/624499 |
http://creativecommons.org/licenses/by-nd/4.0/ | |
hdl:10545/624499 | |
Publication dates | 13 Jan 2020 |
Publication process dates | |
Deposited | 21 Feb 2020, 15:59 |
Accepted | 24 Dec 2019 |
Rights | Attribution-NoDerivatives 4.0 International |
Contributors | University of Derby and Babeş-Bolyai University, Romania |
File | File Access Level Open |
File | File Access Level Open |
File |
https://repository.derby.ac.uk/item/955q6/traffic-assignment-on-the-interplay-between-optimization-and-equilibrium-problems
Download files
95
total views26
total downloads10
views this month0
downloads this month