مسیریابی وسایل نقلیه در شرایط اضطرار با رویکرد گراف کاوی (مورد بررسی جاده های استان کرمانشاه در زلزله آبان 1396)

امروزه دو پارامتر زمان و هزینه در مسیریابی کالاها و خدمات از اهمیت ویژه ای برخوردار است به طوری که در زمینه های مختلف محققان سعی در بهینه سازی زمان و هزینه در مسایل مسیریابی دارند و روی این مبحث تحقیقات زیادی صورت گرفته است. در شرایط اضطرار مانند زلزله، جنگ و ... که زندگی انسان را تهدید می کنند نیز، اهمیت دو فاکتور زمان و هزینه برای کمک رسانی و امداد و نجات مجروحین و مصدومین دوچندان می شود. این هزینه صرفا مسایل مالی را شامل نمی شود و فاکتور مالی می تواند خسارات جانی را نیز شامل شود. از شاخه های تحقیق در عملیات مسیله مسیریابی وسایل نقلیه (VRP) می باشد که سعی در یافتن بهترین مسیرها در یک شبکه شامل تعدادی گره به عنوان مراکز عرضه و تقاضا و کمان های رابط بین گره ها به عنوان مسیرهای ارتباطی برای برآوردن عرضه و تقاضا دارد. لذا در این تحقیق با واردکردن عامل ازدحام در تابع هدف مسایل مسیریابی وسایل نقلیه، سعی در بهبود خدمت رسانی داریم. این عامل با استفاده از تحلیل شبکه به دست آمده و می تواند عامل مناسبی برای بیان ازدحام باشد. برای کاربرد آن نیز، این پارامتر در جاده های استان کرمانشاه بررسی شده است.

Keywords:

مسیریابی , اضطرار , VRP , تحلیل شبکه