کاهش زمان جستجو امداد شهری با مدل سازی به کمک مساله فروشنده دوره گرد چندگانه تقسیم بندی تطبیقی

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