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

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

مهدی محمودآبادی1 غلامعلی بهزادی2 یوسف شفاهی3

1) دانشجوی دکتری عمران-حمل و نقل دانشگاه شمال
2) استادیار دانشگاه آزاد اسلامی علوم و تحقیقات آیت الله آملی
3) استاد دانشکده مهندسی عمران دانشگاه صنعتی شریف

کد IOI مقاله : XBEH-DEBFZ
محل انتشار : ششمین کنفرانس بین المللی مهندسی عمران، معماری و محیط زیست - استکهلم(6iccae.com)
چکیده :
    ماتريس مبداء- مقصد از جايگاه و اهميت خاصي در علم حمل‌و‌نقل برخوردار است، كه نقشي اساسي در طراحي سيستم‌هاي حمل‌ونقل ايفا مي‌كند. دستيابي به اين ماتريس از روشهاي معمولي نيازمند صرف وقت، هزينه و نيروي انساني زيادي است. با توجه به آنكه دسترسي به اطلاعات حجم ترافيك در كمانهاي يك شبكة حمل‌ونقل كار ساده و راحتي است، روشهای متععدی توسط محققان برای برآورد ماتريس تقاضاي سفر به كمك اين اطلاعات انجام شده است. یکی از این روشها براي حل مسألة برآورد (تصحيح) ماتريس مبداء- مقصد از روي اطلاعات شمارش حجم كمانها، روش گراديان اسپايس است كه قابل پياده‌سازي براي شبكه‌هاي واقعي با مقياس بزرگ مي‌باشد. روش گراديان يك روش تكراري است كه از يك ماتريس مبداء- مقصد اوليه شروع مي‌شود و در هر تكرار سعي دارد به ماتريسي برسد كه جريانهايي نزديكتر به جريانهاي مشاهده شده را توليد كند، و تا آنجا كه ممكن است از ماتريس اوليه فاصله نگيرد. در اين مقاله روش گراديان بر اساس دو نوع روش تخصيص ترافيك فرانك-ولف و تكميلي آشتياني (كه هر دو بر اساس تعادل ترافيكي هستند)، به ترتيب در محيط نرم‌افزار EMME/2 و در محيط برنامه‌نويسي C پياده‌سازي شده و براي يك شبكة واقعي (شهر مشهد) اعمال گرديده است.در پياده‌سازي روش با استفاده از تخصيص تكميلي در محيط C، شيوه‌اي براي افزايش سرعت همگرايي روش گراديان ارائه شده است. نتايج حاصل از اعمال اين شيوه براي شبكة شهر مشهد نشان داد كه همگرايي روش گراديان با تکنیک ارایه شده در این مقاله حدود 35 برابر سریعتر از همگرايي آن در حالت استفاده از تخصيص فرانك- ولف در محيط EMME/2 ميباشد.

کلمات کلیدی : ماتریس مبداء مقصد برآورد تقاضای سفر کمانهای شمارش حجم تخصیص ترافیک تصحیح ماتریس تقاضا