ارایه یک الگوریتم حریصانه توسعه شبکه مبتنی بر توسعه با کمترین هزینه – مطالعه موردی: شبکه راه آهن کشور ایران
Publish place: Modares Civil Engineering journal، Vol: 23، Issue: 3
Publish Year: 1402
Type: Journal paper
Language: Persian
View: 58
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
JR_MCEJ-23-3_003
Index date: 24 February 2025
ارایه یک الگوریتم حریصانه توسعه شبکه مبتنی بر توسعه با کمترین هزینه – مطالعه موردی: شبکه راه آهن کشور ایران abstract
مسائل حمل و نقلی به سه سطح استراتژیک، تاکتیکی و کارکردی دسته بندی می شود که هریک سطح نفوذ، میزان بودجه مورد نیاز، تصمیم گیران و دوره زمانی متفاوتی دارند. مسئله طراحی و توسعه شبکه حمل و نقل ریلی یکی از مسائل مهم و کلیدی از سطح استراتژیک است. به طور خلاصه، طراحی شبکه به نحوه اختصاص دادن بودجه محدود به توسعه زیرساخت شبکه ریلی می پردازد، به گونه ای که هدفهای خاصی همچون کمینه سازی کل زمان سفر در شبکه، کمینه-سازی هزینه های توسعه یا نگهداری شبکه، بیشینه سازی درآمد حاصله از انتقال بار، یا بیشینه سازی جذب تقاضای سفر به سوی شیوه ریلی لحاظ شود. شکل عمومی مساله طراحی شبکه یک مسئله دوسطحی در رده مسائل NP-Hard به شمار می رود که حل آن در مقیاس های کوچک با دشواری روبروست.
در این مقاله برای حل مسئله طراحی شبکه یک الگوریتم حریصانه ارایه می شود که سعی در کاهش هرچه بیشتر هزینه های توسعه شبکه دارد. الگوریتم با این هدف طراحی شده است که اولویت توسعه شبکه را به بلاک های با کمترین هزینه توسعه می دهد و این روند تا جایی پیش می رود که کل سطح تقاضای ورودی بتواند از شبکه انتقال پیداکند. این الگوریتم با زبان جاوا پیاده سازی شد و شبکه راه آهن ایران به عنوان مطالعه موردی استفاده شد. با توجه به ماهیت دو هدفی در مسئله، تقاضای عبوری و توسعه در شبکه، جواب های "شبه پاریتو" با درصد های متفاوت از اهمیت این دو هدف مورد بحث و بررسی قرار گرفت و نتایج الگوریتم پیشنهادی تحلیل گردید.
ارایه یک الگوریتم حریصانه توسعه شبکه مبتنی بر توسعه با کمترین هزینه – مطالعه موردی: شبکه راه آهن کشور ایران Keywords:
Network design , greedy algorithm , multi-objective optimization , Railway of Iran , طراحی شبکه , الگوریتم حریصانه , شبکه راه آهن ایران , بهینه سازی چند هدفه
ارایه یک الگوریتم حریصانه توسعه شبکه مبتنی بر توسعه با کمترین هزینه – مطالعه موردی: شبکه راه آهن کشور ایران authors
امیرعلی زرین مهر
Assistant Professor, School of Civil Engineering, University of Mazandaran
رضا محمدحسنی
Assistant Professor, School of Railway Engineering, Iran University of Science and Technology
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
