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...
Uloženo v:
| Vydáno v: | European journal of operational research Ročník 293; číslo 3; s. 863 - 879 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier B.V
16.09.2021
|
| Témata: | |
| ISSN: | 0377-2217, 1872-6860 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | •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 |