A trade-off between average and maximum arc congestion minimization in traffic assignment with user constraints

• Published in: Computers & operations research Vol. 110; pp. 88 - 100
• Main Authors: Angelelli, E., Morandi, V., Speranza, M.G.
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01.10.2019; Pergamon Press Inc
• Subjects: Algorithms; Congestion; CVaR; Ferries; Heuristic methods; Linear programming; Operations research; Optimization; Roads; Traffic assignment; Traffic congestion; Travel time; Linear programming; Congestion; CVaR; Traffic assignment
• ISSN: 0305-0548; 1873-765X; 0305-0548
• DOI: 10.1016/j.cor.2019.05.028

•In this paper we propose a new model that is a compromise between minimizing the average arc congestion and the worst arc congestion on the road network.•The model is a linear program that minimizes the average arc congestion over a given percentage of the most congested arcs.•A heuristic algorithm aimed at reducing the number of paths that are considered for the model is also proposed. A computational study is performed that shows the flexibility of the model and the quality of the heuristic.•Computational experiments show that the proposed heuristic reduces by orders of magnitude the number of generated paths and, consequently, by orders of magnitude the amount of memory usage and computational time, while allowing high quality solutions of the model. In system optimal traffic assignment of traffic flows with user constraints the total travel time is minimized on a set of paths with bounded length ensuring a certain level of fairness for users. Minimizing the total travel time may lead to experience large travel times on some arcs. On the other hand, when minimizing the maximum arc travel time, the total travel time cannot be controlled. The increase of arc travel time with respect to arc free-flow travel time is related to the arc congestion that is one of the main issues in road networks. In this paper we propose a new model that is a compromise between minimizing the average arc congestion and the worst arc congestion on the road network. The model is a linear program that minimizes the average arc congestion over a given percentage of the most congested arcs. A heuristic algorithm aimed at reducing the number of paths that are considered for the model is also proposed. A computational study is performed that shows the flexibility of the model and the quality of the heuristic.