کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4634767 | 1340699 | 2007 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on a parameter relating traffic equilibria and system optimal routing
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A note on a parameter relating traffic equilibria and system optimal routing A note on a parameter relating traffic equilibria and system optimal routing](/preview/png/4634767.png)
چکیده انگلیسی
In this note we extend results from Roughgarden et al. [T. Roughgarden, E. Tardos, How bad is selfish routing? J. ACM 49(2) (2002) 236–259] and Correa et al. [J.R. Correa, A. Schulz, N.E. Stier-Moses, Selfish routing in capacitated networks, Math. Oper. Res. 29(4) (2004) 961–976] concerning the total travel time in traffic equilibria. We focus on convex latency functions and derive bounds for a basic parameter β (introduced in [Correa et al., 2004]) using simple geometrical ideas. The upper bound is expressed in terms of the elasticity of the latency function. For the special case of piecewise linear convex latency functions we give an efficient algorithm for calculating this parameter exactly.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 191, Issue 2, 15 August 2007, Pages 445–450
Journal: Applied Mathematics and Computation - Volume 191, Issue 2, 15 August 2007, Pages 445–450
نویسندگان
Geir Dahl,