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

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1393/09/05
    • تاریخ انتشار در تی پی بین: 1393/09/05
    • تعداد بازدید: 923
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    جستجو و امداد شهری در زمان بحران یکی از چالش هایی است که اخیراً پژوهش های بسیاری را به خود معطوف کرده است. لیگ شبیه سازی امداد ربوکاپ یکی از بسترهایی است که به این موضوع می پردازد و بستری چندعاملی را برای امدادرسانی پس از زمین لرزه فراهم می آورد. یکی از مهمترین مسائل در این لیگ جستجوی ساختمان به ساختمان شهر برای یافتن آسیب دیدگان است که می بایست در کمترین زمان انجام شود. رهیافت این پژوهش مدل سازی این مشکل به کمک مسأله فروشنده دوره گرد چندگانه است. در این مقاله با رویکردی نوین ابتدا شهر به طور تطبیقی با کمک الگوریتم خوشه بندی کی-مینز به چند ناحیه تقسیم می شود. سپس عامل های هر ناحیه به کمک روشی حریصانه گردش خود را در ناحیه طرح ریزی کرده و بعد به بازدید آنها می پردازند. آزمایش های گوناگون که در شهرهای مختلف صورت گرفته است، حاکی بر آن است که زمان جستجوی شهر با استفاده از روش پیشنهادی کاهش زیادی می یابد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم