| بهینه‌سازی مسیر قرائت کنتورهای آب با استفاده از الگوریتم‌های فراابتکاری و داده‌های مکانی؛ مطالعه موردی شهرستان سلطانیه |
| کد مقاله : 1675-IWWA |
| نویسندگان |
|
فریبا خلجی *1، حسین داداشی2 1کارشناس مسئول 2سازمان آب و فاضلاب |
| چکیده مقاله |
| مدیریت بهینه عملیات قرائت کنتورهای آب یکی از عوامل مؤثر بر افزایش بهره‌وری نیروی انسانی، کاهش مسافت پیمایش و بهبود کیفیت خدمات‌رسانی در شرکت‌های آب و فاضلاب است. پراکندگی مکانی مشترکان در محدوده‌های شهری و روستایی، ضرورت طراحی مسیرهای مناسب برای بازدید از کنتورها را افزایش می‌دهد. هدف پژوهش حاضر، بررسی امکان بهینه‌سازی ترتیب بازدید کنتورهای آب با استفاده از داده‌های مکانی و مقایسه عملکرد روش‌های ابتکاری و فراابتکاری در محدوده‌های تحت پوشش امور آب و فاضلاب شهرستان سلطانیه است. در این پژوهش، مختصات جغرافیایی کنتورها مبنای تحلیل مکانی قرار گرفته و روش نزدیک‌ترین همسایه، الگوریتم کلونی مورچگان (ACO) و روش بهبود محلی 2-opt برای تعیین ترتیب پیشنهادی بازدید بررسی شده‌اند. مطابق نتایج اولیه ثبت‌شده در فایل تحلیلی، داده‌های ۲۸ محدوده شهری و روستایی، شامل ۱۲٬۵۷۲ نقطه دارای مختصات معتبر، در تحلیل اصلی استفاده شده‌اند. مجموع فاصله محاسباتی مسیر پایه نزدیک‌ترین همسایه ۶۱۳٫۷۴۸ کیلومتر، خروجی الگوریتم کلونی مورچگان خوشه‌ای ۶۴۱٫۴۳۴ کیلومتر و خروجی روش 2-opt برابر ۵۹۸٫۶۹۵ کیلومتر گزارش شده است. بر این اساس، روش 2-opt در مقایسه اولیه، مسافت محاسباتی کمتری نسبت به مسیر پایه ایجاد کرده است. |
| کلیدواژه ها |
| بهینه‌سازی مسیر، قرائت کنتور آب، الگوریتم کلونی مورچگان، روش 2-opt، داده‌های مکانی، شهرستان سلطانیه. |
| وضعیت: پذیرفته شده برای ارسال فایل های ارائه پوستر |
