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

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

کلیدواژه ها:

جستجو امداد شهری ، سیستم های چندعاملی ، مساله فروشنده دوره گرد چندگانه ، خوشه بندی کی- مینز ، شبیه سازی ربوکاپ