این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مهندسی عمران مدرس، جلد ۲۳، شماره ۳، صفحات ۴۱-۵۶
عنوان فارسی ارایه یک الگوریتم حریصانه توسعه شبکه مبتنی بر توسعه با کمترین هزینه – مطالعه موردی: شبکه راه آهن کشور ایران
چکیده فارسی مقاله مسائل حمل و نقلی به سه سطح استراتژیک، تاکتیکی و کارکردی دسته بندی می شود که هریک سطح نفوذ، میزان بودجه مورد نیاز، تصمیم گیران و دوره زمانی متفاوتی دارند. مسئله طراحی و توسعه شبکه حمل و نقل ریلی یکی از مسائل مهم و کلیدی از سطح استراتژیک است. به طور خلاصه، طراحی شبکه به نحوه اختصاص دادن بودجه محدود به توسعه زیرساخت شبکه ریلی می پردازد، به گونه ای که هدفهای خاصی همچون کمینه سازی کل زمان سفر در شبکه، کمینه-سازی هزینه های توسعه یا نگهداری شبکه، بیشینه سازی درآمد حاصله از انتقال بار، یا بیشینه سازی جذب تقاضای سفر به سوی شیوه ریلی لحاظ شود. شکل عمومی مساله طراحی شبکه یک مسئله دوسطحی در رده مسائل NP-Hard به شمار می‌رود که حل آن در مقیاس های کوچک با دشواری روبروست.
در این مقاله برای حل مسئله طراحی شبکه یک الگوریتم حریصانه ارایه می شود که سعی در کاهش هرچه بیشتر هزینه های توسعه شبکه دارد. الگوریتم با این هدف طراحی شده است که اولویت توسعه شبکه را به بلاک های با کمترین هزینه توسعه می دهد و این روند تا جایی پیش می رود که کل سطح تقاضای ورودی بتواند از شبکه انتقال پیداکند. این الگوریتم با زبان جاوا پیاده سازی شد و شبکه راه آهن ایران به عنوان مطالعه موردی استفاده شد. با توجه به ماهیت دو هدفی در مسئله، تقاضای عبوری و توسعه در شبکه، جواب های "شبه پاریتو" با درصد های متفاوت از اهمیت این دو هدف مورد بحث و بررسی قرار گرفت و نتایج الگوریتم پیشنهادی تحلیل گردید.
کلیدواژه‌های فارسی مقاله طراحی شبکه،الگوریتم حریصانه،شبکه راه آهن ایران،بهینه سازی چند هدفه،
عنوان انگلیسی The Greedy Algorithm for Development of The Network Based on the Lowest Developing Cost: The Case Study of Iran
چکیده انگلیسی مقاله Transportation issues are categorized into three strategic, tactical, and operational levels, each of which has a different level of influence, required budget, decision makers, and time period. The issue of developing the rail transportation network is one of the key issues at the strategic level. In short, network design deals with the solution of allocating a limited budget to a feasible subset of the set of projects, in such a way that specific goals: such as minimizing the total travel time in the network, the developing costs of the network, maximizing revenue from freight transportation, or maximizing the attraction of freight demand to the rail mode should be taken into account. In this issue, two stakeholders are considered. On one side, the operators make the macro decisions to meet the criteria; such as maximization of benefit, maximization of travel coverage, minimization of development costs, minimization of casualties and minimization of total travel time. On the other side users who try to maximize their benefits such as finding the shortest route through the network.
The general form of the network design problem is a two-level problem in the category of NP-hard problems, which is difficult to solve in even small scales. To solve this problem, the solution algorithms are classified into two general categories: exact and approximate. The exact solution algorithm give the best global solution among the possible solutions, they are so-called intractable in terms of memory usage and solution time with the increase in the size of the problem. Therefore, the second category of so-called approximate algorithms was presented to solve network design problem. Greedy algorithms are classified in the category of approximate algorithms. In the greedy algorithm, reaching the goal in each step is independent of the previous step. That is, at each step to reach the solution, regardless of what choices was made in the previous stages.
In this article, the greedy algorithm is presented to solve the problem of network design trying to reduce network development costs. The proposed algorithm is designed to develop the blocks with priority of the lowest cost, and this process continues until the entire level of incoming demand can be transferred through the network. This algorithm is implemented with Java language and the railway of Iran is used as a case study. Considering the nature of two objectives in the problem, freight demand passing through and development cost in the network, "pseudo-pareto" solutions with different percentages of the importance of two mentioned objectives are discussed. The analysis has shown that with the increasing importance of the development cost, fewer blocks are developed and as a result, less demand is passed through the network. Also, with the increasing importance of freight demand, the algorithm leads to solutions that have caused extensive development in the network. The proposed greedy algorithm has a light computational load, and it achieves its solutions in less than 1 hour. Also, the algorithm is implemented for two demand levels of 70 million tons per year and 110 million tons per year and the results are analyzed.
کلیدواژه‌های انگلیسی مقاله طراحی شبکه,الگوریتم حریصانه,شبکه راه آهن ایران,بهینه سازی چند هدفه
نویسندگان مقاله امیرعلی زرین مهر |
استادیار، دانشکده مهندسی عمران، دانشگاه مازندران

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

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