tabu search algorithm
در نشریات گروه جغرافیا-
انتخاب نقاط مستعد به منظور ایجاد بازارهای روز محله، به عنوان واحدی خدماتی، یکی از وظایف خطیر برنامه ریزان شهری در زمینه علوم مکان یابی هست، که از سویی با تسهیل دسترسی های شهری و از سوی دیگر با کنترل ترافیک شهری ارتباط دارد. هدف پژوهش حاضر مکان یابی بازارهای روز محله در شهر زابل در راستای توزیع مناسب بازارهای روز به منظور تسهیل دسترسی و بهبود تقاضای سفر درون شهری می باشد. روش تحقیق پژوهش حاضر توصیفی - تحلیلی است. در این تحقیق در مرحله نخست کار، اقدام به شناسایی و بررسی عوامل مثبت و منفی موثر بر مکان یابی پرداخته شد. سپس از طی کردن مراحل جمع آوری داده ها، تهیه لایه اطلاعاتی، طبقه بندی و ارزش گذاری درونی لایه ها و وزن دهی و همپوشانی لایه های اطلاعاتی با استفاده از افزونه الحاقی منطق فازی در محیط GIS شده و به اولویت بندی زمین های شهر زابل برای ایجاد بازارهای روز محله پرداخته شد و در نهایت 6 نقطه مساعد به منظور مکان یابی بازارهای روز شناسایی شد. در ادامه با توجه به ویژگی های مربوط به هرکدام از نقاط انتخابی و محاسبه میزان دسترسی هرکدام از محله های چهل گانه شهر زابل نسبت به این نقاط از الگوریتم جست وجوی ممنوعه در زمینه حل مسیله مکان یابی هاب استفاده نمودیم. در نتیجه نرم افزار با تکرار 100 و با وزن نهایی 531 و در بازه زمانی 11 ثانیه بهترین جواب ممکن را ارایه کرد. یافته های الگوریتم حاکی از آن است که به ترتیب نقاط 1،2، 4 و 5 مناسب ترین نقاط به منظور مکان یابی بازارهای روز می باشد. نقاط 3 و 6 نسبت به نقاط انتخابی نرم افزار، به علت محدودیت هایی مانند شکل پراکنش محلات شهر، تراکم کم تر جمعیت و دسترسی های محدودتر در مجموعه انتخابی قرار نگرفت.کلید واژگان: مکان یابی، بازار روز، شهر زابل، منطق فازی، الگوریتم جست وجوی ممنوعه، مسئله هابChoosing suitable points to establish daily neighborhood markets, as service units, is an important task for urban planners in the field of location sciences. It is related to facilitating urban access and controlling urban traffic. The purpose of this research is to locate neighborhood day markets in Zabol, considering proper distribution to enhance accessibility and improve intra-city travel demand. The research method used in this study is descriptive and analytical. Initially, the positive and negative factors influencing location were identified and examined. Then, through data collection, information layer preparation, classification, internal valuation of the layers, and weighting and overlaying of information layers using fuzzy logic in a GIS environment, the lands of Zabol were prioritized for creating neighborhood day markets. Six favorable points for locating day markets were identified. Furthermore, considering the characteristics of each selected point and calculating the accessibility of the forty neighborhoods in Zabol, the forbidden search algorithm was applied to solve the hub location problem. The software provided the best possible answer after 100 iterations, with a final weight of 531, within a time frame of 11 seconds. The algorithm’s findings indicate that points 1, 2, 4, and 5 are the most suitable for locating day markets.Keywords: Positioning, Day Market, Zabol, fuzzy logic, Tabu Search Algorithm, Hub problem
-
توسعه ناهمگون شهری و عدم پیش بینی صحیح در زمینه توسعه شهرها مشکلات متعددی را در شهرها ایجاد می کندف از جمله این مشکلات، کمبود تسهیلات شهری و نامناسب بودن مکان قرارگیری تسهیلات مانند بیمارستان، ایستگاه آتش نشانی و... جهت خدمات رسانی به مردم است. در این میان منطقه 22 شهر تهران که بزرگ ترین قطعه پایتخت محسوب می شود، در سال های اخیر شاهد رشدی فزاینده بوده است. این منطقه که دربردارنده برج ها و ساختمان های بلندمرتبه است و جمعیت زیادی را در خود جای داده است، نیازمند توجه بیشتری از لحاظ نحوه خدمات رسانی تسهیلات اورژانسی و از آن جمله ایستگاه های آتش نشانی می باشد. با توجه به این که ایستگاه های آتش نشانی جهت خدمات رسانی بهینه باید در زمانی کمتر از 5 دقیقه به محل حادثه برسند، هدف این پژوهش کمینه کردن زمان رسیدن ماشین های آتش نشانی به محل حادثه و بررسی وضعیت تخصیص یا تعداد مردمی است که می توانند از خدمات بهره مند شوند. جهت حل این مسئله از رویکرد ترکیبی مدل میانه تخصیص برداری که رویکردی کاملا نو در زمینه مکانیابی و تخصیص است در محیط سیستم اطلاعات مکانی استفاده می شود. از آنجایی که مسایل تخصیص در زمره مسایل سخت قرار دارند، از الگوریتم جستجوی ممنوعه جهت حل مسئله استفاده گردید. پس از انجام آنالیز حساسیت و تنظیم بهترین پارامترها برای الگوریتم جستجوی ممنوعه، مدل تخصیص برداری در منطقه 22 اجرا شد. نتایج پژوهش نشان داد که 7 ایستگاه موجود قادر نیستند در کمتر از 5 دقیقه به تمام جمعیت منطقه خدمات رسانی کنند و 28040 نفر بدون دسترسی به خدمات باقی خواهند ماند. در نتیجه لازم است که حداقل 2 ایستگاه دیگر نیز جهت خدمات رسانی بهینه در منطقه ایجاد شود؛ همچنین با وجود دشوار بودن مدل میانه تخصیص برداری مشخص شد که این الگوریتم قادر است در حل مسایل با سایز متوسط جواب های راضی کننده ای را در مدت زمان کوتاهی فراهم کند.
کلید واژگان: ایستگاه آتش نشانی، الگوریتم جستجوی ممنوعه، مدل میانه تخصیص برداری، منطقه 22 تهرانThe heterogeneous urban development and the lack of proper forecasting of urban development cause many problems in cities. Among these problems, there is a shortage of urban amenities such as a hospital, fire station, etc. The 22nd district of Tehran, which has witnessed a growing trend in recent years and includes high-rise towers and buildings, has a large population, so it is believed that the lack of urban amenities, including stations Firefighting. The purpose of this research is to investigate the status of allocation of demand to existing fire stations in the region with the VAOMP unified approach (a completely new approach to location and allocation) with the goal of minimizing time in the GIS environment. Considering that location and allocation issues are among NP-Hard issues, solving them in deterministic methods is almost impossible. For this reason, in the present research, metaheuristic algorithm was used to solve the problem. After sensitivity analysis and implementing the new VAOMP model in the study area with 7 existing stations and a population of 150,000, the results of the research showed that existing stations with the goal of minimizing time (up to 5 minutes) are not able to provide the entire population of the region with services And 28040 calls will remain without access to the services, which means that at least two other stations are required for optimal service provision in the region.. Also, despite the difficulty of the VAOMP model, it was found that this algorithm is capable of solving satisfactorily solvable problems in a short time.
Keywords: Firestation, Tabu Search Algorithm, Vector assignment ordered probem, Tehran province 22
- نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
©2000-2025 magiran.com All Rights Reserved.