Farzad Amiri

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