توسعه شبکه حمل ونقل ریلی با استفاده از الگوریتم حریصانه مبتنی بر بیشترین تاثیر بر زمان سیر – مطالعه موردی: راه آهن ایران

مسئله طراحی شبکه راه آهن به نحوه تخصیص میزان محدودی بودجه برای توسعه زیرساخت شبکه ریلی می پردازد. از جمله هدف هایی که در این مسئله مورد استفاده قرار می گیرد می توان به کمینه سازی کل زمان سیر در شبکه، کمینه-سازی هزینه های توسعه، یا بیشینه سازی درآمد حاصله از انتقال بار اشاره کرد. با توجه به این که دو گروه تصمیم گیرنده در این مسئله تاثیر گذار هستند، شکل عمومی مساله طراحی شبکه یک مسئله دوسطحی خواهد بود که در رده مسائل NP-Hard قرار می گیرد که حل آن با استفاده از روش های دقیق بهینه سازی در مقیاس های حتی کوچک با دشواری روبروست. در این مقاله برای حل مسئله طراحی شبکه ریلی، یک الگوریتم تقریبی ابتکاری از نوع حریصانه ارایه می شود. در این الگوریتم تمرکز بر توسعه بلاک هایی از شبکه ریلی است که بیشترین اثر در کاهش متوسط زمان سیر در شبکه را دارد. روند اضافه کردن بلاک ها در شبکه آنقدر ادامه پیدا می کند که کل سطح تقاضای ورودی بتواند از شبکه انتقال پیداکند. این الگوریتم با زبان جاوا پیاده سازی شد و شبکه راه آهن ایران برای مطالعه موردی انتخاب شد. نتایج الگوریتم پیشنهادی تحلیل گردید. نتایج به دست آمده نشان می دهد که با توسعه شبکه تا سطح عبور تقاضای ۵۷ میلیون تن، متوسط زمان سیر به کمترین مقدار خود می رسد و برای مقادیر تقاضای بیشتر، متوسط زمان سیر روند افزایشی خواهد داشت.

کلیدواژه ها:

طراحی شبکه ، الگوریتم حریصانه ، زمان سیر ، شبکه راه آهن ایران