روشي نوين در تخصيص منابع متحرك بر روي شبكه راه با استفاده از خوشه‌بندي مكاني-زماني رويدادها

A New Approach for Allocating Dynamic Resources on Road Network by Applying Spatiotemporal Clustering of Events

يك مسيله معمول تخصيص و جايايي منابع (LA) از دو بخش جايابي منابع و تخصيص منابع به تقاضاها تشكيل مي‌گردد. مديران شهري از روش‌هاي متنوعي همچون ناحيه‌بندي قسمت‌هاي مختلف شهر كه در نتيجه‌ي حل يك مسيله تخصيص منابع حاصل مي‌شود، با هدف برنامه‌ريزي شهري استفاده مي‌نمايند. تغييرات در ناحيه‌بندي مناطق شهري به طور موثر از ميزان پويايي تقاضاهاي مرتبط نشات مي‌گيرد. تلاش‌هايي به منظور ايجاد ارتباط بين مبحث خوشه‌بندي و تخصيص منابع انجام گرفته است. در اكثر اين تحقيقات از خوشه‌بندي به عنوان ابزاري جهت جايابي منابع بهره گرفته شده است. اما روبرو شدن با مسايل پوياي تخصيص منابع سبب مي‌شود كه اهميت بخش جايابي منبع تا حد زيادي تضعيف گردد و در مقابل، اهميت بخش تخصيص، فزوني يابد. روش پيشنهادي اين مقاله به گونه‌اي است كه با در نظر گرفتن موقعيت متحرك براي منابع، با استفاده از روش‌هاي خوشه‌بندي به تخصيص منابع به تقاضاها مي‌پردازد. مزيت روش پيشنهادي، با تركيب روش آماري كا-فانكشن محلي و سلسله‌مراتبي، در آن است كه منطقه مورد مطالعه با استفاده از روش كا-فانكشن محلي به دو بخش همبسته و ناهمبسته تفكيك مي‌گردد. به منظور پياده‌سازي كا-فانكشن محلي از شبيه‌سازي مونته‌كارلو بهره گرفته شده است. از آن‌جا كه عمليات تفكيك در مقياس‌ بزرگ تعيين مي‌گردد؛ لازم است با استفاده از روش سلسله‌مراتبي، خوشه‌هاي كوچك‌تر شكل گيرد. خوشه‌هاي كوچك بايد دو شرط را برآورده نمايند: 1) تا حد ممكن از ظرفيت كارشناس تصادفات استفاده شود 2) مدت زمان رسيدن كارشناس به محل حادثه از حد معيني تجاوز ننمايد. نتايج ارزيابي‌ها، نشان از بازدهي اين روش در روزهاي كاري هفته و در ساعات غير از نيمه‌شب دارد. اين در حالي است كه در روزهاي تعطيل هفته و همچنين در ساعات نيمه‌شب، استفاده از روش سلسله‌مراتبي به تنهايي سبب صرفه‌جويي در تعداد كارشناسان تصادف مي‌گردد.

A location-Allocation problem consists of two parts: locating resources and allocating them due to demands. Urban managers in order to plan metropolises, utilize various methods like districting urban regions, which is the result of solving a LA problem. Changing in urban districts, originates from dynamism rate of demands. Some efforts have been conducted to relate clustering to LA. Most of these researches apply clustering as a tool in locating resources whereas facing with dynamic demands is diminishing the importance of locating rather than allocating part. In this article the proposed method suggested dynamic location for resources in order to allocating them to the plea. The advantage of proposed method, which is a combination of statistical local K-function and non-statistical hierarchical clustering methods, lies in division of urban region into correlated and non-correlated parts. In order to deploy local K-function, Monte Carlo simulation has been applied. The Correlated and non-correlated parts are being constituted by local k-function in wide-extend; in continue they should shrink using hierarchical method. The small clusters should meet two conditions: 1) consuming accident experts’ capacity as much as possible 2) not overrunning duration of reaching accident experts to collision places from a standard quantity. Evaluations show a considerable efficiency in weekdays except midnight hours. However, deploying just hierarchical method on weekends and midnight hours leads to better efficiency and also reduction in number of accident experts.