دوره 12، شماره 2 - ( 1391 )                   جلد 12 شماره 2 صفحات 69-61 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Mamdoohi A R, Mahpour A, Yousefikia M. Minimum Spanning Tree concept development to the case of loaded networks and its application in transportation analysi. MCEJ 2012; 12 (2) :61-69
URL: http://mcej.modares.ac.ir/article-16-10584-fa.html
ممدوحی امیررضا، ماهپور علیرضا، یوسفی کیا محمد. توسعه مفهوم کوتاهترین درخت گسترش به شرایط تحت بار و کاربرد آن در تحلیل شبکه های حمل و نقل. مهندسی عمران مدرس. 1391; 12 (2) :61-69

URL: http://mcej.modares.ac.ir/article-16-10584-fa.html

توسعه مفهوم کوتاهترین درخت گسترش به شرایط تحت بار و کاربرد آن در تحلیل شبکه های حمل و نقل
امیررضا ممدوحی* 1، علیرضا ماهپور1 ، محمد یوسفی کیا1
1- دانشگاه تربیت مدرس
چکیده:   (7295 مشاهده)
از جمله مسایل مهم جریان در شبکه برای تحلیل ساختار و عملکرد آن، مساله کوتاهترین درخت گسترش است. بررسی پیوستگی شبکه در شرایط بحران و اولویت¬بندی کمان¬های شبکه از جمله کاربردهای این مساله است. معیار محاسبه و تعیین کوتاه¬ترین درخت گسترش مفهوم هزینه کمان است که تا به حال در اکثر مطالعات مربوطه از مفهوم زمان سفر آزاد استفاده شده است. در مقاله جاری این مفهوم به حالت عام زمان سفر تحت بار تقاضا و محدودیت ظرفیت توسعه یافته، و کاربرد آن در تحلیل شبکه¬های حمل و نقل در زمان بحران که جان افراد زیادی منوط به امدادرسانی سریع است، بررسی می¬شود. با توجه به ضرورت تعریف و بررسی اثر هزینه¬ای که در شرایط مختلف بتواند هزینه¬ی کل واقعی را نشان دهد، در این مقاله، هزینه¬ی کمان برای محاسبه کوتاهترین درخت گسترش، زمان سفر کمان تحت بار جریان در شبکه تعریف شده و مساله برای مطالعه موردی راه¬های شریانی استان تهران فرمول¬بندی و حل می¬گردد. نتایج نشان می¬دهد که با تعریف هزینه به صورت زمان سفر تعادلی کمان و حل مجدد مساله هزینه¬ی کل شبکه از 25973 به 28081 ثانیه (8 درصد) افزایش و کمان¬های تشکیل دهنده نیز حدود 30 درصد تغییر می¬کنند. در صورت استفاده از کوتاهترین درخت گسترش اولیه (بدون بار) برای مساله تحت بار تقاضا، هزینه¬ی شبکه برابر 30232 ثانیه می¬شود که معادل 17 درصد افزایش در هزینه و 9 درصد خطا است.
واژه‌های کلیدی: تحلیل شبکه، کوتاهترین درخت گسترش، هزینه، زمان سفر، راه های شریانی استان تهران
متن کامل [PDF 4726 kb]   (5167 دریافت)    
موضوع مقاله: زلزله
دریافت: 1390/2/26 | پذیرش: 1390/7/28 | انتشار: 1391/4/13
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.