Minimizing the total travel time with limited unfairness in traffic networks
MetadataShow full item record
SubjectTraffic assignment; Limiting unfairness; Matheuristic for traffic assignment; Constrained system optimum
Recently developed technologies are changing mobility dramatically. Autonomous and interactive vehicles enable a coordination of the sat-nav devices of traveling vehicles aimed at assigning paths with the goal of eliminating congestion and, more in general, of reducing the total travel time in traffic networks. In this paper we tackle the problem of finding a traffic assignment that minimizes the total travel time on a network, while guaranteeing that the paths of users with the same origin and destination have similar path traversal times. While previous approaches have identified the eligible paths a priori, we propose two mixed integer nonlinear programming models, along with their mixed integer linear approximations, that identify paths that satisfy the desired level of fairness while minimizing the total travel time on the network. The two models differ for the unfairness measure adopted. Computational results show that the total travel time spent in the network is very close to the minimum possible, that is the one obtained by the system optimum solution, while guaranteeing to each user a very low level of experienced unfairness. A heuristic algorithm is also proposed which is shown to generate high quality solutions.
Showing items related by title, author, creator and subject.
A trade-off between average and maximum arc congestion minimization in traffic assignment with user constraints Angelelli E; Morandi V; Speranza MG (2019)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 ...
Roettger, T; Domahs, U; Grande, M; Domahs, F (Cambridge University Press (CUP): HSS Journals - No Cambridge Open, 2012)This paper aims to shed light on regularities underlying German stress assignment. The results of a pseudoword production task suggest that rhyme complexity of the final syllable is a strong predictor of main stress position ...
Word stress assignment in German, English and Dutch: Quantity-sensitivity and extrametricality revisited Domahs, U; Plag, I; Carroll, R (Springer Verlag (Germany), 2014)English, German, and Dutch show very similar word stress patterns, in that word stress is not fixed to a certain position within a word, but realized within the final three syllables. There is, however, no consensus on the ...