System optimal routing of traffic flows with user constraints using linear programming
•Constrained system optima are compromises among user equilibria and system optima.•Most users experience better travel times than under user equilibrium.•The proposed model has an advantage over previously models: it is a linear model.•A heuristic column generation algorithm is also introduced. For...
Saved in:
| Published in: | European journal of operational research Vol. 293; no. 3; pp. 863 - 879 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
16.09.2021
|
| Subjects: | |
| ISSN: | 0377-2217, 1872-6860 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | •Constrained system optima are compromises among user equilibria and system optima.•Most users experience better travel times than under user equilibrium.•The proposed model has an advantage over previously models: it is a linear model.•A heuristic column generation algorithm is also introduced.
For static traffic assignment problems, it is well known that (1) for some users the experienced travel time in a system optimum assignment can be substantially higher than the experienced travel time in a user equilibrium assignment, and (2) the total travel time in user equilibrium can be substantially higher than the total travel time in system optimum. By seeking system optimal traffic flows subject to user constraints, a compromise assignment can be obtained that balances system and user objectives. To this aim, a linear model and an efficient heuristic algorithm are proposed in this paper. A computational study shows that the proposed model, along with the heuristic algorithm, is able to provide fair solutions with near-optimal total travel time within very short computational time. |
|---|---|
| ISSN: | 0377-2217 1872-6860 |
| DOI: | 10.1016/j.ejor.2020.12.043 |