این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مهندسی حمل و نقل، جلد ۱۵، شماره ۳، صفحات ۳۷۶۷-۳۷۸۳
عنوان فارسی توسعه شبکه حمل‌ونقل ریلی با استفاده از الگوریتم حریصانه مبتنی بر بیشترین تاثیر بر زمان سیر – مطالعه موردی: راه‌آهن ایران
چکیده فارسی مقاله مسئله طراحی شبکه راه‌آهن به نحوه تخصیص میزان محدودی بودجه برای توسعه زیرساخت شبکه ریلی می پردازد. از جمله هدف‌هایی که در این مسئله مورد استفاده قرار می‌گیرد می‌توان به کمینه سازی کل زمان سیر در شبکه، کمینه-سازی هزینه‌های توسعه، یا بیشینه سازی درآمد حاصله از انتقال بار اشاره کرد. با توجه به این که دو گروه تصمیم‌گیرنده در این مسئله تاثیر گذار هستند، شکل عمومی مساله طراحی شبکه یک مسئله دوسطحی خواهد بود که در رده مسائل NP-Hard قرار می‌گیرد که حل آن با استفاده از روش‌های دقیق بهینه سازی در مقیاس‌های حتی کوچک با دشواری روبروست. در این مقاله برای حل مسئله طراحی شبکه ریلی، یک الگوریتم تقریبی ابتکاری از نوع حریصانه ارایه می‌شود. در این الگوریتم تمرکز بر توسعه بلاک‌هایی از شبکه ریلی است که بیشترین اثر در کاهش متوسط زمان سیر در شبکه را دارد. روند اضافه کردن بلاک‌ها در شبکه آنقدر ادامه پیدا می‌کند که کل سطح تقاضای ورودی بتواند از شبکه انتقال پیداکند. این الگوریتم با زبان جاوا پیاده سازی شد و شبکه راه‌آهن ایران برای مطالعه موردی انتخاب شد. نتایج الگوریتم پیشنهادی تحلیل گردید. نتایج به دست آمده نشان می‌دهد که با توسعه شبکه تا سطح عبور تقاضای 57 میلیون تن، متوسط زمان سیر به کمترین مقدار خود می‌رسد و برای مقادیر تقاضای بیشتر، متوسط زمان سیر روند افزایشی خواهد داشت.
کلیدواژه‌های فارسی مقاله طراحی شبکه،الگوریتم حریصانه،زمان سیر،شبکه راه‌آهن ایران،
عنوان انگلیسی Rail Transportation Network Design using Greedy Algorithm Based on Maximum Impact on Travel Time - Case Study: Railway of Iran
چکیده انگلیسی مقاله The railway network design problem deals with how to allocate a limited budget for the development of the railway network infrastructure. Among the objectives used in this problem, we can mention the minimization of the total travel time in the network, the minimization of the development costs, or the maximization of the income. Considering that the two groups of decision-makers are influential in this problem, the general form of the network design problem will be a Bi-level problem that belongs to the category of NP-Hard problems, which cannot be solved using precise optimization methods in even small scales. In this article, an innovative approximate greedy algorithm is presented to solve the problem of rail network design. In this algorithm, the focus is on developing blocks of the rail network that have the greatest effect in reducing the average travel time in the network. The process of adding blocks in the network continues until the entire level of incoming demand can be transferred from the network. This algorithm was implemented with Java language and railway of Iran has been selected as a case study. The results show that with the development of the network up to the demand of 57 million tons, the average travel time will reach its lowest value; and for the higher demand values, the average travel time will increase.
کلیدواژه‌های انگلیسی مقاله طراحی شبکه,الگوریتم حریصانه,زمان سیر,شبکه راه‌آهن ایران
نویسندگان مقاله امیرعلی زرین مهر |
استادیار، گروه مهندسی عمران، دانشکده فنی‌ومهندسی، دانشگاه مازندران، ایران

رضا محمدحسنی |
استادیار، دانشکده مهندسی راه‌آهن، دانشگاه علم و صنعت ایران، ایران

نشانی اینترنتی https://jte.sinaweb.net/article_158953_db5bfe2283ca860ca493c35854c332bb.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات