ارائه يك روش ابتكاري براي طراحي خطوط شبكه حمل ونقل همگاني با استفاده از الگوريتم توليد مسير

A Heuristic Method for Public Transportation Network Design using Route Generation Algorithm

طراحي شبكه­ حمل­ و نقل همگاني كارآمد، يكي از ابزارهاي مؤثر مديران شهري براي پاسخ­گويي به نياز جابجايي در شهرها است. كارآمدي شبكه­ حمل­ و نقل همگاني وابسته به شيوه­ طراحي آن است. طراحي شبكه­ حمل­ و نقل همگاني از مسائل پيچيده در برنامه­ ريزي حمل­ و نقل است كه پژوهشگران همواره تلاش كرده­ اند با استفاده از روش­ هاي ابتكاري ساده به حل اين مسائل بپردازند. الگوريتم توليد مسير يكي از روش­هاي ابتكاري است كه با استفاده از اصلاح مسيرهاي حمل­ و نقل همگاني در يك شهر، كارآمدي شبكه­ حمل­ و نقل همگاني آن شهر را افزايش مي­دهد. در اين مقاله روش­ جديدي براي طراحي شبكه­ حمل­ و نقل همگاني مبتني بر اين الگوريتم پيشنهاد مي­شود كه معيار فاصله براي هر دو گره از مسير و معيار كمينه زمان سفر را نيز درنظر مي­گيرد و تلاش مي­شود تا با بهبود بيشتر شرايط براي كاربران، جواب مسأله­ به شرايط واقعي نزديك­تر شود. اين روش پيشنهادي در قالب يك برنامه­ رايانه ­اي پياده­سازي و براي شبكه­ سوفالز مورد آزمايش قرار مي­گيرد. نتايج تحليل حساسيت و در نظر گرفتن پارامترهايي همچون اشتراك كمان­ها در مسيرهاي شبكه نشان مي­دهد كه طراحي مسيرها با روش پيشنهادي توانسته تعداد مسيرها در شبكه را براي پوشش تقاضاي برابر تا 70 درصد كاهش داده و طول هم­پوشاني مسيرها در شبكه را نيز تا ۱/۳ كاهش دهد. اين روش مي­تواند ابزاري براي سياست­گذاران باشد تا با طرح دقيق­تر شبكه براساس نياز كاربران گامي مؤثر در جهت افزايش سهم حمل­ و نقل همگاني بردارند

Public transportation network design is one of the most complex issues in transportation engineering where researchers usually apply simple heuristic methods to solve the complicated problem. Route generation algorithm is one of the heuristic methods that use the shortest path between high transit demand O-D pairs and expand the shortest path, called route generation algorithm, to cover more transit demand. In this paper, the expanding route generation algorithm has been revised in order to consider restrictions on minimum route travel time and length to the primary route generation algorithm. The proposed algorithm for route generation has been coded in a computer programs and used for transit network design in Sioux Falls test network. The results show that the algorithm reduces the number of transit routes in the test network by 70 percent and route overlaps length by one-third compare with the previous route generation algorithms used for transit network design on Sioux Falls.