تلفيق مسأله فروشنده دوره گرد و الگوريتم كلوني مورچگان براي بهينه سازي مكاني مسير خطوط نفت و گاز

احداث خطوط انتقال نفت و گاز در كشورهاي توليد كننده ومصرف كننده به دلايل مختلفي در حال گسترش است. در اين ميان يكي از اصلي ترين كارها براي احداث يك خط جديد انتخاب بهترين مسير است تا علاوه بركاهش هزينه-ها، كارايي بهتر واجراي به صرفه تر خط لوله را فراهم سازد. انتخاب بهترين مسير معمولاً يك كار پيچيده شامل ملاحظات همزمان چند عامل است، همچنين اثرات موانع طبيعي و مصنوعي حين و پس از اجرا نيز بايد در نظر گرفته شود. براي مسيريابي هوشمند الگوريتمهاي مختلفي وجود دارد كه در اين تحقيق از الگوريتم كلوني مورچه استفاده شده است. دليل اين امر سازگاري مفاهيم اين الگوريتم با اصول مسيريابي، همچنين قابليت توسعه و بهنگام سازي بسيار خوب و نتايج اجرايي مناسب است. ازنكات قابل توجه در اين تحقيق اين است كه، بيشتر كاربردهاي اين الگوريتم در فضاي گراف يا به صورت برداري بوده است، ولي در اين پژوهش در محيط رستر به كار گرفته شده است. اين تحقيق در ناحيه اي در كيلومتر 40 جاده قزوين همدان انجام شده كه در آن يك خط لوله گاز 20 اينچي اجرا شده است. نتايج حاصل از ارزيابي ها كاهش طول و هزينه را نسبت به مسير اجرا شده و همچنين نسبت به روش تحليل كمترين هزينه در نرم افزار ArcGIS نشان مي دهد.