طراحي شبكه تغذيه‌ كننده خط ريلي و تعيين فركانس با استفاده از يك روش ابتكاري

The Design of Feeder Network Rail Line and Determine Frequency Using a Heuristic Method

افزايش پوشش تقاضاي سفر وسايل حمل ­و نقل همگاني سريع (مانند مترو و اتوبوس تندرو) به كمك شبكه ­هاي تغذيه­ كننده امكان­ پذير است. از آنجايي‌كه روش‌هاي دقيق حل مسائل طراحي شبكه­ هاي تغذيه­ كننده داراي پيچيدگي و زمان حل طولاني است، محققين به استفاده از روش‌هاي ابتكاري و فرا ابتكاري براي حل اين مسائل روي آورده ­اند. در اين مقاله يك روش ابتكاري براي حل مسئله طراحي شبكه اتوبوسراني تغذيه­ كننده در يك شبكه آزمايشي كه قابليت در نظر گرفتن بسياري از شاخص ­هاي مهم در طراحي چنين شبكه­ هايي را دارد، پيشنهاد گرديده است. روش كار به اين صورت است كه ابتدا تعدادي مسير اوليه توليدشده، سپس به كمك شاخص ­هاي بهينگي در نظر گرفته‌ شده شامل نسبت تقاضاي پاسخ‌ داده‌ شده به زمان ­سفر و محدوديت كمينه و بيشينه طول مسير تعدادي از اين مسيرها به ­عنوان خطوط تغذيه ­كننده انتخاب‌شده‌اند. محدوديت فركانس، تعداد مسير و درصد پوشش داده‌شده ديگر محدوديت ­هايي هستند كه به كمك آنها مسيرهاي نهايي انتخاب‌شده است. روش پيشنهادي در شبكه آزمايشي سوفالز بكار گرفته‌ شده و توانسته پوشش تقاضاي حمل­ و نقل همگاني در شبكه توسط خط ريلي را به كمك خطوط تغذيه ­كننده بهبود ببخشد به طوري­ كه با محدوديت تعداد 3 مسير تغذيه كننده، پوشش شبكه به مقدار65/22 % و با درنظر گرفتن محدوديت 4، پوشش به ميزان 78/42 % برآورده شد.

The main role of feeder in urban networks is to increase the coverage of rapid public transportation systems such as subway and bus rapid transit. The high complexity of the exact methods of designing feeder networks motivates researchers to apply heuristic and meta-heuristic methods to find approximate solution of feeder network design. This paper presents an innovative approach to design of feeder network for a subway line using a twostage heuristic method. The proposed method has been applied in Sioux Falls as a test network which is often used in transit network design. According to the proposed method, at the first stage, a number of primary routes are generated as initial solutions; then these routes are screened according to a set of parameters such as the ratio of the covered demand to travel time, maximum and minimum limit for feeder network length. At second stage, frequency restrictions, the number of routes and covered percentage have been used to select final routes. The proposed method was used in the test network Sioux Falls that improved the demand coverage for public transport system. The demand coverage with the limit of 3 and 4 lines for feeder network are equal to 65.22 and 78.42 percent, respectively.