به کارگیری توابع چگالی و طول صف در مدل های تخصیص پویای میان نگر

یکی از روش های سنتی برای بهبود وضع شبکه ها, ساخت راه های جدید است که امروزه به خصوص در مناطق شهری پرازدحام و شلوغ, به دلیل بالا بودن هزینة ساخت آن, دیگر گزینة مطلوبی به نظر نمی رسد. روش های مدیریت ترافیک یکی از گزینه های مؤثر در این امر به شمار می آیند. مسئلة تخصیص ترافیک به ویژه تخصیص ترافیک پویا, با فراهم آوردن بستری برای بررسی وضعیت شبکة موردمطالعه و همچنین ایجاد الگوی جریان ترافیک, یکی از ابزارها و اجزای مهم در بحث مدیریت ترافیک می باشد. در این پژوهش با بهره گیری از یک روش بارگذاری شبکة پویای مبتنی بر مدل گسترش شبکة LWR, مسئلة بارگذاری شبکة پویا به عنوان یک سیستم معادلات جبری دیفرانسیلی فرموله می گردد. مدل بارگذاری شبکة پویای حاصله, قادر به شکل گیری, انتشار و اتلاف صف های فیزیکی است. این پژوهش برای حل مسائل تعادل کاربر پویا از الگوریتمی بر اساس فرمول نقطه ثابت بهره می برد. سپس بستة نرم افزاری به زبان c++ جهت پیاده سازی هر دو سیستم معادلات جبری دیفرانسیلی و الگوریتم نقطه ثابت با درنظرگرفتن پس زدگی صف ایجاد می-شود. برنامة نام برده به گونه ای توسعه یافته است که می توان از آن برای حل مسائل تعادل کاربر پویا و بارگذاری شبکة پویا در هر شبکة بزرگ مقیاس به کار گرفته شود. برنامة نوشته شده جهت آزمایش برای شبکة شهری شیکاگو با 86179 جفت مبدأ-مقصد و 250000 مسیر پیاده سازی شده و پس از 69 بار تکرار با درنظرگرفتن آستانة 001/0 به همگرایی می رسد. در انتها نتایج این پژوهش مورد ارزیابی قرار گرفته و صحت نتایج حاصله نشان داده شده است.