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

يكي از مهمترين سامانه هاي حمل و نقل به شمار م ي رود. (urban Transport System) سامانه حمل و نقل عمومي شهري بهبود اين سامانه تأثير به سزايي در افزايش كارايي سامانه حمل و نقل شهرها و به تبع آن جذب مسافران خواهد داشت، كه اين امر به نوبه خود به كاهش ترافيك، آلودگي محيط زيست و بهينه سازي مصرف انرژي, كاهش حوادث رانندگي و در نتيجه به افزايش رفاه شهري و سلامت جامعه مي انجامد. با توجه به مجموعه مسايل طراحي شبكه انتقال مسافران شهري كه نيازمند يافتن مسيرهاي بهينه انتقال و تخصيص تعداد مناسب مسافربر در هر مسير مي باشد از جمله مسايل زير بنايي در برنامه ريزي حمل و نقل همگاني به شمار مي روند. اين مساله نيز به لحاظ محاسبات بسيار پيچيده بوده و حل دقيق آن براي موارد واقع ي ميسر نيست. در اين تحقيق تلاش گرديد تا با استفاده از الگوريتم انجماد تدريجي، روشي جهت پيدا كردن مسير بهينه به لحاظ كاهش هزينه مسافرت ارائه گردد. زمينه اصلي شهر همدان به عنوان يك شهر متمركز مي باشد. شبيه سازي اوليه اين روش بر روي شبكه انتقال مسافر ون هاي شهر همدان به منظور بهينه سازي سيستم حمل و نقل عمومي نتايج قابل قبولي را ارائه نمود.