توسعه مفهوم کوتاهترین درخت گسترش به شرایط تحت بار و کاربرد آن در تحلیل شبکه های حمل و نقل | ||
| مهندسی عمران مدرس | ||
| Article 6, Volume 12, Issue 2, 1391, Pages 61-69 PDF (4.62 M) | ||
| Authors | ||
| امیررضا ممدوحی* ; علیرضا ماهپور; محمد یوسفی کیا | ||
| دانشگاه تربیت مدرس | ||
| Abstract | ||
| از جمله مسایل مهم جریان در شبکه برای تحلیل ساختار و عملکرد آن، مساله کوتاهترین درخت گسترش است. بررسی پیوستگی شبکه در شرایط بحران و اولویتبندی کمانهای شبکه از جمله کاربردهای این مساله است. معیار محاسبه و تعیین کوتاهترین درخت گسترش مفهوم هزینه کمان است که تا به حال در اکثر مطالعات مربوطه از مفهوم زمان سفر آزاد استفاده شده است. در مقاله جاری این مفهوم به حالت عام زمان سفر تحت بار تقاضا و محدودیت ظرفیت توسعه یافته، و کاربرد آن در تحلیل شبکههای حمل و نقل در زمان بحران که جان افراد زیادی منوط به امدادرسانی سریع است، بررسی میشود. با توجه به ضرورت تعریف و بررسی اثر هزینهای که در شرایط مختلف بتواند هزینهی کل واقعی را نشان دهد، در این مقاله، هزینهی کمان برای محاسبه کوتاهترین درخت گسترش، زمان سفر کمان تحت بار جریان در شبکه تعریف شده و مساله برای مطالعه موردی راههای شریانی استان تهران فرمولبندی و حل میگردد. نتایج نشان میدهد که با تعریف هزینه به صورت زمان سفر تعادلی کمان و حل مجدد مساله هزینهی کل شبکه از 25973 به 28081 ثانیه (8 درصد) افزایش و کمانهای تشکیل دهنده نیز حدود 30 درصد تغییر میکنند. در صورت استفاده از کوتاهترین درخت گسترش اولیه (بدون بار) برای مساله تحت بار تقاضا، هزینهی شبکه برابر 30232 ثانیه میشود که معادل 17 درصد افزایش در هزینه و 9 درصد خطا است. | ||
| Keywords | ||
| تحلیل شبکه; کوتاهترین درخت گسترش; هزینه; زمان سفر; راه های شریانی استان تهران | ||
| References | ||
|
| ||
|
Statistics Article View: 214 PDF Download: 74 |
||
| Number of Journals | 45 |
| Number of Issues | 2,171 |
| Number of Articles | 24,672 |
| Article View | 24,384,162 |
| PDF Download | 17,531,367 |