بهينه‏سازي مسائل حمل و نقل حوزه مديريت شهري با استفاده از مسئله جهت‏يابي با افق زماني وابسته

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