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

سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 74

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_MCEJ-12-2_006

تاریخ نمایه سازی: 6 اسفند 1403

چکیده مقاله:

از جمله مسایل مهم جریان در شبکه برای تحلیل ساختار و عملکرد آن، مساله کوتاهترین درخت گسترش است. بررسی پیوستگی شبکه در شرایط بحران و اولویت بندی کمان های شبکه از جمله کاربردهای این مساله است. معیار محاسبه و تعیین کوتاه ترین درخت گسترش مفهوم هزینه کمان است که تا به حال در اکثر مطالعات مربوطه از مفهوم زمان سفر آزاد استفاده شده است. در مقاله جاری این مفهوم به حالت عام زمان سفر تحت بار تقاضا و محدودیت ظرفیت توسعه یافته، و کاربرد آن در تحلیل شبکه های حمل و نقل در زمان بحران که جان افراد زیادی منوط به امدادرسانی سریع است، بررسی می شود. با توجه به ضرورت تعریف و بررسی اثر هزینه ای که در شرایط مختلف بتواند هزینه ی کل واقعی را نشان دهد، در این مقاله، هزینه ی کمان برای محاسبه کوتاهترین درخت گسترش، زمان سفر کمان تحت بار جریان در شبکه تعریف شده و مساله برای مطالعه موردی راه های شریانی استان تهران فرمول بندی و حل می گردد. نتایج نشان می دهد که با تعریف هزینه به صورت زمان سفر تعادلی کمان و حل مجدد مساله هزینه ی کل شبکه از ۲۵۹۷۳ به ۲۸۰۸۱ ثانیه (۸ درصد) افزایش و کمان های تشکیل دهنده نیز حدود ۳۰ درصد تغییر می کنند. در صورت استفاده از کوتاهترین درخت گسترش اولیه (بدون بار) برای مساله تحت بار تقاضا، هزینه ی شبکه برابر ۳۰۲۳۲ ثانیه می شود که معادل ۱۷ درصد افزایش در هزینه و ۹ درصد خطا است.

کلیدواژه ها:

network analyses ، minimum spanning tree ، Cost ، travel time ، Tehran city arterial road network ، تحلیل شبکه ، کوتاهترین درخت گسترش ، هزینه ، زمان سفر ، راه های شریانی استان تهران

نویسندگان

امیررضا ممدوحی

Tarbiat Modares University

علیرضا ماهپور

Shahid Beheshti University

محمد یوسفی کیا

دانشگاه تربیت مدرس

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :