یک مدل مسیریابی- تخصیص امداد و نجات با در نظر گرفتن عدم قطعیت در مکان تقاضا و حل آن با استفاده از الگوریتم ژنتیک

در این مقاله یک مدل مسیریابی وسایل نقلیه در شرایط امدادی ارایه شده است. تمرکز مقاله برای امداد رسانی در زمان زلزلهبرای گروهی از انسان هاست که یا دچار رعب و وحشت شده و در فضای باز پراکنده شده اند و یا در فضای خالی بین ساختمان هاگیر افتادند و نیاز به امکانات تجهیزاتی نظیر آب و غذا و... دارند. در این جا مدل ارایه شده بر روی چند ناحیه فرضی پیاده سازیشده و سپس به دلیل این که مساله از نوع NP-Hard می باشد با کمک الگوریتم ژنتیک یک جواب مناسب در زمان قابل قبولبرای هر نمونه مسیله ارایه خواهد شد.

کلیدواژه ها:

مسیریابی وسایل نقلیه ، امداد رسانی ، الگوریتم ژنتیک ، مسیله تخصیص