کاهش زمان جستجو امداد شهری با مدل سازی به کمک مساله فروشنده دوره گرد چندگانه تقسیم بندی تطبیقی
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 265
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
SASTECH09_220
تاریخ نمایه سازی: 11 اردیبهشت 1398
Abstract:
جستجو امداد شهری در زمان بحران یکی از چالشهایی است که اخیرا پژوهشهای بسیاری را به خود معطوف کرده است. لیگ شبیهسازی امداد ربوکاپ یکی از بسترهایی است که به این موضوع میپردازد بستری چندعاملی را برای امدادرسانی پس از زمینلرزه فراهم می آورد. یکی از مهمترین مسایل در این لیگ جستجوی ساختمان به ساختمان شهر برای یافتن آسیبدیدگان است که میبایست در کمترین زمان انجام شود. رهیافت این پژوهش مدلسازی این مشکل به کمک مساله فروشنده دوره گرد چندگانه است. در این مقاله با رویکردی نوین ابتدا شهر به طور تطبیقی با کمک الگوریتم خوشه بندی کی-مینز به چند ناحیه تقسیم میشود. سپس عاملهای هر ناحیه به کمک روشی حریصانه گردش خود را در ناحیه طرح ریزی کرده بعد به بازدید آنها می پردازند. آزمایشهای گوناگون که در شهرهای مختلف صورت گرفته است، حاکی بر آن است که زمان جستجوی شهر با استفاده از روش پیشنهادی کاهش زیادی مییابد.
Keywords:
جستجو امداد شهری , سیستم های چندعاملی , مساله فروشنده دوره گرد چندگانه , خوشه بندی کی-مینز , شبیه سازی ربوکاپ
Authors
آرمان کاویان
دانشگاه آزاد اسلامی، واحد قزوین، گروه مهندسی مکاترونیک، قزوین، ایران
مهسا برزگر
دانشگاه آزاد اسلامی، واحد کرج، گروه مهندسی برق، کرج، ایران
سحرسادات حاجی سیدنصیر
دانشگاه آزاد اسلامی، واحد قزوین، گروه مهندسی صنایع، قزوین، ایران
سعید شیری قیداری
استادیار، دانشگاه صنعتی امیرکبیر، گروه مستقل مهندسی رباتیک، تهران، ایران