بهينه سازي عمليات خاكي مسير به كمك الگوريتم ازدحام ذرات

طراحي مسير بهينه بر مبناي كمينه ساختن هزينهها نياز به داشتن روابط كاملي براي هزينهها و نوشتن الگوريتمي كارا براي رسيدن به جواب دارد.پيچيدگي توابع هزينه و محدوديت هاي متنوع الگوريتمهاي جست وجو را به شدت محدود ميكند. به طور خاص، اين پيچيدگي ناشي از سه عامل اساسي است: ( 1) وجود مسير هاي متنوع ،( 2) وجود محدوديت هاي هندسي و ( 3) حساسيت زياد تابع هدف به مشخصات مسير. پيچيدگي مساله سبب شده تا در روش سنتي، مسيريابي با انتخاب تعداد محدودي گزينه امكان پذير و انتخاب اقتصادي ترين مسير از ميان آنها انجام گيرد. بنابر اين هيچدليلي كه نتيجه بدست آمده مسير بهينه باشد وجود ندارد. در سال هاي اخير و با معرفي الگوريتم هاي جديد و پيشرفت آنها در حل مسايل، مطالعات مربوط به مسايل بهينه سازي بزرگراه ها نيز به اعمال الگوريتم هاي بهينه سازي ابتكاري نظير روشهاي مبتني بر هوش جمعي 1 متمايل شده است. در اين مطالعه با استفاده از الگوريتم ازدحام ذرات به عنوان يك روش بهينه سازي در دامنهي جستجوي پيوسته، مدلي به منظور يافتن مسيري كه هزينه عمليات خاكي(شامل خاكبرداري، خاكريزي و حمل) را كمينه كند ؛ارائه مي شود. رعايت طول حداكثر شيب مجاز، طول حداقل قوس هاي قايم و حداكثر شيب طولي مسير محدوديتهايي هستند كه بايستي در جواب بهينه معرفي شده برآورده شوند. مدل ارائه شده از داده هاي مبتني بر سيستم اطلاعات جغرافياييGIS) به عنوان فضاي جستجو استفاده مي كند. پس از ارائه روش مورد نظر، كارايي روش پيشنهادي با ارايه نتايج كاربرد مدل در حل يك مثال مورد بررسي قرار گرفته است