افزایش سرعت همگرایی روش گرادیان در برآورد ماتریس تقاضای سفر با اطلاعات شمارش حجم

مقاله افزایش سرعت همگرایی روش گرادیان در برآورد ماتریس تقاضای سفر با اطلاعات شمارش حجم

ماتریس مبداء- مقصد از جایگاه و اهمیت خاصی در علم حمل و نقل برخوردار است، که نقشی اساسی در طراحی سیستم های حمل و نقل ایفا می کند. دستیابی به این ماتریس از روش های معمولی نیازمند صرف وقت، هزینه و نیروی انسانی زیادی است. با توجه به آنکه دسترسی به اطلاعات حجم ترافیک در کمان های یک شبکۀ حمل و نقل کار ساده و راحتی است، روش های متعدی توسط محققان برای برآورد ماتریس تقاضای سفر به کمک این اطلاعات انجام شده است. یکی از این روش ها برای حل مسألۀ برآورد (تصحیح) ماتریس مبداء- مقصد از روی اطلاعات شمارش حجم کمان ها، روش گرادیان اسپایس است که قابل پیاده سازی برای شبکه های واقعی با مقیاس بزرگ می باشد. روش گرادیان یک روش تکراری است که از یک ماتریس مبداء- مقصد اولیه شروع می شود و در هر تکرار سعی دارد به ماتریسی برسد که جریان هایی نزدیکتر به جریانهای مشاهده شده را تولید کند، و تا آنجا که ممکن است از ماتریس اولیه فاصله نگیرد. در این مقاله روش گرادیان بر اساس دو نوع روش تخصیص ترافیک فرانک-ولف و تکمیلی آشتیانی (که هر دو بر اساس تعادل ترافیکی هستند)، به ترتیب در محیط نرم افزار 2/ emme و در محیط برنامه نویسی c پیاده سازی شده و برای یک و شبکۀ واقعی (شهر مشهد) اعمال گردیده است.در پیاده سازی روش با استفاده از تخصیص تکمیلی در محیطc ، شیوه ای برای افزایش سرعت همگرایی روش گرادیان ارائه شده است. نتایج حاصل از اعمال این شیوه برای شبکۀ شهر مشهد نشان داد که همگرایی روش گرادیان با تکنیک ارایه شده در این مقاله حدود 35 برابر سریعتر از همگرایی آن در حالت استفاده از تخصیص فرانک- ولف در محیط 2/ emme می باشد.