Congestion avoiding heuristic path generation for the proactive route guidance

مزایای کاهش ترافیک سیستم بهینه با توجه به تخصیص ترافیک تعادل کاربر شناخته شده است. اخیرا یک رویکرد مبتنی بر برنامهریزی خطی پیشنهاد شده است که هدف آن دستیابی به سازش بین چشم انداز سیستم است، یعنی از بین بردن احتقان و چشم انداز کاربر، یعنی به حداقل رساندن زمان سفر فردی. این رویکرد، به نام هدایت مسیر پیشگیرانه، مسیرهای کاربران را تعیین می کند که بار سفر را بیشتر از یک درصد معین افزایش می دهد و به عنوان حداکثر ناراحتی سفر ممنوع است. این رویکرد نیاز به شمارش تمام مسیرهای قابل اجرا دارد که ممکن است حافظه و وقت گیر باشد، به ویژه هنگامی که شبکه های بزرگ و / یا مقادیر بالا از مزایای مجاز سفر را در نظر بگیرند. در این مقاله یک اکتشافی برای تولید زیر مجموعه ای از تمام مسیرهای قابل اجرا ارائه شده است که بر اساس جستجوی تکراری بهبود مسیرها است. آزمایش های محاسباتی نشان می دهد که تعداد مسیرهایی که توسط اکتشافی تولید شده اند نسبت به مجموعه کامل با یک یا دو مرتبه از مقدار در موارد کوچک و با مرتبه بالاتر در هنگام افزایش اندازه موارد کوچکتر است. در نمونه هایی با 150 گره، جایی که شمارش کامل زمان محاسباتی قابل قبول را به دست می آورد، نتایج نشان می دهد که کیفیت راه حل های اکتشافی بسیار نزدیک به مطلوب است.