مسئلۀ مكانيابي معكوس 2- مركز براي شبكه‌هاي درختي بي‌وزن: مطالعۀ موردي

Inverse 2- Center Location Problem for Unweighted Tree Networks: Case Study

در اين مقاله مسئلة مكان‌يابي معكوس 2- مركز با افزايش و كاهش طول كمان‌ها روي درخت بدون وزن بررسي شده است. هدف مسئله، افزايش و كاهش طول كمان‌ها در حدود داده‌شده و در كمترين هزينة كل است؛ به‌طوري‌كه دو رأس از پيش تعيين‌شده، به دو رأس مركزي تبديل شوند. به‌منظور نشان دادن كاربرد عملي اين مسئله، شبكة شهري بجنورد و محل دو آتش‌نشاني مهم اين شهرستان به‌عنوان مكان‌هاي مركز درنظر گرفته شده است، همچنين به‌منظور تحليل محاسباتي مثالي درنظر گرفته شده و نتايج حاصل از محاسبات اين مفهوم مشخص مي‌شود كه چنانچه دو گره انتخابي به نقاط انتهايي درخت نزديك‌تر باشند، هزينة بيشتري براي مركزي‌شدن آن‌ها بايد متحمل شد، البته بايد توجه داشت كه در بيشتر موارد اين كار انجام‌نشدني است. كليدواژه‌ها

This paper studies inverse 2- center location problem by increasing and decreasing the edge length on unweighted tree networks. The goal is to increase and decrease the edge lengths at minimum total cost subject to given modification bounds such that predetermined vertices becomes absolute 2-center. In order to demonstrate the practical application of this issue, we consider Bojnord urban network and two important fire stations of the city as center locations. Moreover, an example is generated for computational analysis. The results show when predetermined vertices are close to ends of tree, a higher cost is imposed as well as in most cases it is impossible.