On the degradation of performance for traffic networks with oblivious users
Φόρτωση...
Ημερομηνία
Συγγραφείς
Karakostas, G.
Kim, T.
Viglas, A.
Xia, H.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Transportation Research Part B-Methodological
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
We consider the problem of characterizing user equilibria and optimal solutions for routing in a given network. We extend the known models by considering users oblivious to congestion in the following sense: While in the typical user equilibrium setting the users follow a strategy that minimizes their individual cost by taking into account the (dynamic) congestion due to the current routing pattern, an oblivious user ignores congestion altogether; instead, he or she decides his routing on the basis of cheapest routes on a network without any flow whatsoever. These cheapest routes can be, for example, the shortest paths in the network without any flow. This model tries to capture the fact that a certain percentage of travelers base their route simply on the distances they observe on a map, without thinking (or knowing, or caring) about the delays experienced on this route due to their fellow travelers. In this work we study the effect of such users using as the measure of network performance its price of anarchy, i.e., the ratio of the total latency experienced by the users (oblivious or not) at equilibrium over the social optimum. (C) 2010 Elsevier Ltd. All rights reserved.
Περιγραφή
Λέξεις-κλειδιά
user equilibrium, price of anarchy, oblivious users, fixed demand, variational inequality formulation, transportation network, assignment problem, equilibrium, models, anarchy, design, price
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://000287110500004
http://ac.els-cdn.com/S0191261510000998/1-s2.0-S0191261510000998-main.pdf?_tid=59988550-873f-11e3-8d47-00000aab0f6c&acdnat=1390819370_e34d4e715a9f0d27e48a0b3b4f3fe0ae
http://ac.els-cdn.com/S0191261510000998/1-s2.0-S0191261510000998-main.pdf?_tid=59988550-873f-11e3-8d47-00000aab0f6c&acdnat=1390819370_e34d4e715a9f0d27e48a0b3b4f3fe0ae
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών