[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: دوره 3، شماره 3 - ( 9-1394 ) ::
جلد 3 شماره 3 صفحات 75-93 برگشت به فهرست نسخه ها
روشی نوین در تخصیص منابع متحرک بر روی شبکه راه با استفاده از خوشه‌بندی مکانی-زمانی رویدادها
محسن گودرزی، فرشاد حکیم پور*، پرهام پهلوانی، سید محمود حاجی میررحیمی
دانشگاه تهران
چکیده:   (2368 مشاهده)

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

واژه‌های کلیدی: خوشه‌بندی، تخصیص منابع، تصادفات، کا-فانکشن، سلسله‌مراتبی
متن کامل [PDF 1259 kb]   (800 دریافت)    
نوع مطالعه: پژوهشي |
دریافت: 1395/3/23 | پذیرش: 1395/3/23 | انتشار: 1395/3/23
فهرست منابع
1. [1] S. Fotheringham and M. Wegener, Spatial Models and GIS: New and Potential Models vol. 7: CRC, 1999.
2. [2] F. Karimi, M. R. Delavar, and M. A. Mostafavi, "Space allocation of educational centers using multiplicatively weighted voronoi diagram," in ISPRS Workshop on Quality, Scale and Analysis Aspects of City Models, Lund,Sweden, 2009, p. 4.
3. [3] M. Musio, E. A. Sauleau, and N. Augustin, "Resources allocation in healthcare for cancer: a case study using generalised additive mixed models," Geospatial Health, vol. 7, pp. 83-89, 2012. [DOI:10.4081/gh.2012.107]
4. [4] L. C. Galvão, A. G. N. Novaes, J. E. Souza de Cursi, and J. C. Souza, "A multiplicatively-weighted Voronoi diagram approach to logistics districting," Computers & Operations Research, vol. 33, pp. 93-114, 2006. [DOI:10.1016/j.cor.2004.07.001]
5. [5] F. Ricca and B. Simeone, "Local search algorithms for political districting," European Journal of Operational Research, vol. 189, pp. 1409-1426, 2008. [DOI:10.1016/j.ejor.2006.08.065]
6. [6] S. J. D'Amico, S.-J. Wang, R. Batta, and C. M. Rump, "A simulated annealing approach to police district design," Comput. Oper. Res., vol. 29, pp. 667-684, 2002. [DOI:10.1016/S0305-0548(01)00056-9]
7. [7] M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni, "A novel approach for traffic accidents sanitary resource allocation based on multi-objective genetic algorithms," Expert Systems with Applications, vol. 40, pp. 323-336, 2013. [DOI:10.1016/j.eswa.2012.07.056]
8. [8] G. F. Voronoi, "Nouvelles applications des parametres continus a la theorie des formes quadratiques," J. Reine u. Angew. Math., vol. 34, pp. 198-287, 1908.
9. [9] B. N. Boots and A. Getis, Point pattern analysis, illustrated ed.: Sage Publications, 1988.
10. [10] A. Okabe and M. Kitamura, "A Computational Method for Market Area Analysis on a Network," Geographical Analysis, vol. 28, pp. 330-349, 1996. [DOI:10.1111/j.1538-4632.1996.tb00939.x]
11. [11] A. Okabe and K.-i. Okunuki, "A Computational Method for Estimating the Demand of Retail Stores on a Street Network and its Implementation in GIS," Transactions in GIS, vol. 5, pp. 209-220, 2001. [DOI:10.1111/1467-9671.00078]
12. [12] Y. Levin and A. Ben-Israel, "A heuristic method for large-scale multi-facility location problems," Computers & Operations Research, vol. 31, pp. 257-272, 2004. [DOI:10.1016/S0305-0548(02)00191-0]
13. [13] I. Lee and J. Yang, "Voronoi-based topological information for combining partitioning and hierarchical clustering," in Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on, 2005, pp. 484-489.
14. [14] K. Liao and D. Guo, "A Clustering-Based Approach to the Capacitated Facility Location Problem1," Transactions in GIS, vol. 12, pp. 323-339, 2008. [DOI:10.1111/j.1467-9671.2008.01105.x]
15. [15] L. Liu, S. Fong, and A. Ip, "Grid-based hierarchical clustering for spatial resource allocation," in IADIS International Conference e-Society 2011, 2011, pp. 513-517.
16. [16] J. Besag and J. Newell, "The Detection of Clusters in Rare Diseases," Journal of the Royal Statistical Society. Series A (Statistics in Society), vol. 154, pp. 143-155, 1991. [DOI:10.2307/2982708]
17. [17] A. B. Lawson, Statistical methods in spatial epidemiology: Wiley, 2006. [DOI:10.1002/9780470035771]
18. [18] B. D. Ripley, "The Second-Order Analysis of Stationary Point Processes," Journal of Applied Probability, vol. 13, pp. 255-266, 1976. [DOI:10.2307/3212829]
19. [19] R. L. O'Driscoll, "Description of spatial pattern in seabird distributions along line transects using neighbour K statistics," Marine Ecology Progress Series, vol. 165, pp. 81-94, May 07, 1998 1998.
20. [20] A. Okabe and I. Yamada, "The K-Function Method on a Network and Its Computational Implementation," Geographical Analysis, vol. 33, pp. 271-290, 2001. [DOI:10.1111/j.1538-4632.2001.tb00448.x]
21. [21] I. Yamada and J.-C. Thill, "Local Indicators of Network-Constrained Clusters in Spatial Point Patterns," Geographical Analysis, vol. 39, pp. 268-292, 2007. [DOI:10.1111/j.1538-4632.2007.00704.x]
22. [22] K. Sugihara, A. Okabe, and T. Satoh, "Computational method for the point cluster analysis on networks," GeoInformatica, vol. 15, pp. 167-189, 2011. [DOI:10.1007/s10707-009-0092-5]
23. [23] M. L. Yiu and N. Mamoulis, "Clustering objects on a spatial network," presented at the Proceedings of the 2004 ACM SIGMOD international conference on Management of data, Paris, France, 2004. [DOI:10.1145/1007568.1007619]
ارسال پیام به نویسنده مسئول



XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Goodarzi M, Hakimpour F, Pahlavani P, Hajimirrahimi S M. A New Approach for Allocating Dynamic Resources on Road Network by Applying Spatiotemporal Clustering of Events. jgit. 2015; 3 (3) :75-93
URL: http://jgit.kntu.ac.ir/article-1-293-fa.html

گودرزی محسن، حکیم پور فرشاد، پهلوانی پرهام، حاجی میررحیمی سید محمود. روشی نوین در تخصیص منابع متحرک بر روی شبکه راه با استفاده از خوشه‌بندی مکانی-زمانی رویدادها. مهندسی فناوری اطلاعات مکانی. 1394; 3 (3) :75-93

URL: http://jgit.kntu.ac.ir/article-1-293-fa.html



بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.
دوره 3، شماره 3 - ( 9-1394 ) برگشت به فهرست نسخه ها
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.04 seconds with 28 queries by YEKTAWEB 4341