12395

12395

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

كارشناسي ارشد

عمران - برنامه ريزي حمل و نقل

فروردين ماه 1392

فروردين ماه 1392

دكتر افشين شريعت

چكيده حمل¬و¬نقل عمومي به عنوان يكي از تاثيرگذارترين پارامترهاي رشد و توسعه اقتصادي يك كشور به شمار مي¬رود. افزايش مطلوبيت اين سيستم از ديدگاه گردانندگان و استفاده¬كنندگان، تاثير بسزايي در اين امر ايفا مي¬نمايد. روش¬هاي مختلفي براي طراحي شبكه حمل¬و¬نقل عمومي توسط محققين ارائه شده است. هر يك از اين روش¬ها با توجه به معيارهاي طراحي و محدوديت¬هاي موجود، معايب و مزايايي را براي گردانندگان و استفاده¬كنندگان سيستم حمل¬و-نقل عمومي به همراه دارد. به دليل فضاي جستجوي زياد، زمان¬بر بودن يافتن جواب بهينه از مهمترين معضلات طراحي شبكه حمل¬و¬نقل عمومي است كه محققين بسياري را به سمت برطرف¬كردن اين مشكل سوق مي¬دهد. بدين ترتيب، در اين پايان¬نامه روشي هيبريديتركيبي مبتني بر استفاده از الگوريتم¬هاي درخت اشتاينر و بروكا در مرحله توليد مسير و الگوريتم ژنتيك در مرحله انتخاب مسير در جهت كاهش زمان يافتن مسيرهاي بهينه اتوبوسراني شهري ارائه مي-گردد. در پايان، نتايج حاصل از رويكردهاي مختلف روشي هيبريديتركيبي ارائه شده، بر روي شبكه¬هاي مندل در سوئيس و كاشان، از دو منظر زماني و مقادير پارامترهاي طراحي مورد تحليل و ارزيابي قرار مي¬گيرد. نتايج حاصل از طراحي شبكه اتوبوسراني براي شهرهاي مذكور، حاكي از برتري نتايج پارامترهاي طراحي روش تركيبي اشاره شده در قياس با روش¬هاي باج و مهمسني، شيه و مهمسني، مندل و بهزاد است. همچنين الگوريتم¬هاي درخت اشاره شده، همگرايي بهتري را در زمان كمتر نسبت به الگوريتم كوتاهترين مسير دايكسترا به خود اختصاص داده است.. واژه‌هاي كليدي: طراحي شبكه اتوبوسراني شهري، الگوريتم¬هاي درخت، اشتاينر، بروكا، الگوريتم ژنتيك