کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6892519 | 1445449 | 2018 | 36 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Congestion avoiding heuristic path generation for the proactive route guidance
ترجمه فارسی عنوان
جابجایی اجتناب از مسیر اکتشافی برای هدایت مسیر پیشگیرانه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تراکم ترافیک، راهنمایی مسیر پیشرو نسل مسیر اهریمنی،
ترجمه چکیده
مزایای کاهش ترافیک سیستم بهینه با توجه به تخصیص ترافیک تعادل کاربر شناخته شده است. اخیرا یک رویکرد مبتنی بر برنامهریزی خطی پیشنهاد شده است که هدف آن دستیابی به سازش بین چشم انداز سیستم است، یعنی از بین بردن احتقان و چشم انداز کاربر، یعنی به حداقل رساندن زمان سفر فردی. این رویکرد، به نام هدایت مسیر پیشگیرانه، مسیرهای کاربران را تعیین می کند که بار سفر را بیشتر از یک درصد معین افزایش می دهد و به عنوان حداکثر ناراحتی سفر ممنوع است. این رویکرد نیاز به شمارش تمام مسیرهای قابل اجرا دارد که ممکن است حافظه و وقت گیر باشد، به ویژه هنگامی که شبکه های بزرگ و / یا مقادیر بالا از مزایای مجاز سفر را در نظر بگیرند. در این مقاله یک اکتشافی برای تولید زیر مجموعه ای از تمام مسیرهای قابل اجرا ارائه شده است که بر اساس جستجوی تکراری بهبود مسیرها است. آزمایش های محاسباتی نشان می دهد که تعداد مسیرهایی که توسط اکتشافی تولید شده اند نسبت به مجموعه کامل با یک یا دو مرتبه از مقدار در موارد کوچک و با مرتبه بالاتر در هنگام افزایش اندازه موارد کوچکتر است. در نمونه هایی با 150 گره، جایی که شمارش کامل زمان محاسباتی قابل قبول را به دست می آورد، نتایج نشان می دهد که کیفیت راه حل های اکتشافی بسیار نزدیک به مطلوب است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
The benefits in reducing traffic congestion of system optimum with respect to user equilibrium traffic assignments are well-known. Recently a linear programming based approach was proposed that aims at achieving a compromise between the system perspective, namely eliminating congestion, and the user perspective, that is minimizing individual travel times. The approach, called proactive route guidance, assigns to users paths that increase the travel times by at most a given percentage, called Maximum allowed travel inconvenience. The approach requires the enumeration of all feasible paths that may be memory and time consuming, especially when large networks and/or high values of the Maximum allowed travel inconvenience are considered. In this paper a heuristic is presented to generate a subset of all feasible paths that is based on the iterative search of improving paths. Computational experiments show that the number of paths generated by the heuristic is smaller with respect to the complete set by one or two orders of magnitude on small instances and by higher orders of magnitude when the size of the instances increases. On instances with 150 nodes, where the complete enumeration takes an acceptable computational time, the results show that the quality of the heuristic solutions is very close to that of the optimal ones.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 99, November 2018, Pages 234-248
Journal: Computers & Operations Research - Volume 99, November 2018, Pages 234-248
نویسندگان
E. Angelelli, V. Morandi, M.G. Speranza,