دیاگرام ورونوی برای وظایف چند عامله با متلب

پروژه دیاگرام ورونوی برای وظایف چند عامله با MATLAB

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

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

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

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

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

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

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

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

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

به دلیل عدم لحاظ نمودن جمعیت منطقه در ناحیه بندی به طور میانگین حدودا 55 % میان عرضه و تقاضا اختلاف ایجاد شد. با اعمال مکانیزم تکراری در روش دیاگرام ورونوی وزندار افزاینده و با بهینه سازی وزن مراکز آمبولانس، پس از 41 بار تکرار، ناحیه بندی به طور پیوسته و متراکم صورت گرفت و در نهایت اختلاف عرضه و تقاضا به 4 % رسیده است و نتیجه نزدیکتر به حالت بهینه حاصل گردید.

با لحاظ نمودن پارامتر شبکه و بکارگیری دیاگرام ورونوی شبکه، نتیجه به حالت واقعی نزدیکتر شد. اما به دلیل عدم لحاظ نمودن تعداد آمبولانس هر مرکز به عنوان میزان امکانات و تسهیلات آن مرکز، شاهد عدم تعادل بین عرضه و تقاضا بودیم.

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

با اعمال مکانیزم تکراری در روش دیاگرام ورونوی شبکه وزندار افزاینده و با بهینه سازی وزن مراکز آمبولانس، که نوآوری مولف در این تحقیق می باشد. در نهایت اختلاف عرضه و تقاضا به حدودا 10 % رسید و نتیجه نزدیکتر به حالت بهینه حاصل گردید.

باز هم یادآور می شویم که نوشتن چکیده پایان نامه فیروزه کریمی در اینجا، تنها به جهت آشنایی شما عزیزان با عملکرد دیاگرام ورونوی برای وظایف چند عامله می باشد.

تصاویر خروجی پروژه دیاگرام ورونوی برای وظایف چند عامله :

تصویر خروجی 1:

تصویر خروجی 2:

تصویر خروجی 3:

تصویر خروجی 4: