- الوحدات والمجموعات
- تصفح النسخ ب :
- تاريخ النشر
- المؤلف
- العنوان
- الموضوع
تقييم ازدحام الحشود باستخدام التكتل ذي الدقة المتغيرة
يتطرق هذا البحث لمشكلة ازدحام الحشود والتي تحدث في عدة مواقع في الحج والعمرة كمداخل المسجد الحرام وجسر الجمرات من خلال حل يعتمد على تقنية التكتل، فعند التقاط صورة علوية للحشود المراد تحليلها يبدأ الخوارزم بإيجاد الكتل ذات الكثافة العالية التي تتسم بتقارب أعضاء الكتلة الواحدة بمسافة لا تزيد عن حد معين، وبما أن الازدحام يحصل دائما في الكتل البشرية الضخمة، فإن الكتل التي يستخرجها الخوارزم تفرز حسب أحجامها حيث تستبعد الكتل الصغيرة بينما تخضع الكتل الكبيرة لمزيد تحليل ومعالجة، ولأن ثمة احتمال بأن تكون إحدى تلك الكتل الكبيرة ما هي إلا تجمع لكتل أصغر تبدو كما لو كانت كتلة واحدة، فإن الكتل الكبيرة المستخرجة في المرحلة السابقة تخضع لعملية تكتل مرة أخرى ولكن باعتبار مسافة أقرب بين أعضاء الكتلة الواحدة وبهذه الطريقة فإن الكتل الصغيرة التي كانت تميز بأنها كتلة واحدة مندمجة ستنفصل عن بعضها البعض ومن ثم تستبعد، بينما الكتل الكبيرة ستصمد أمام محاولة تقسيمها فيميزها الخوارزم بأنها كتل واحدة مزدحمة، ثم يتم أخيرا تقييم درجة الازدحام إلى ثلاث درجات: أشد درجة حينما توجد الكتل الكبيرة في كلتا المرحلتين، أما أوسطها فحين تظهر الكتل الكبيرة في المرحلة الأولى ثم تختفي في الثانية، وحين لا تظهر الكتل الكبيرة عتد المرحلة الأولى فتلك أقل درجات الزحام. This work addresses the problem of crowd congestion that could happen in many places in the Hajj and Umrah such as at the gates of the Haram or the Jamaraat Bridge. The proposed solution utilizes unsupervised clustering technique that is applied on a top view image of the crowd. The first stage of the algorithm determines the number of clusters whose members are within proximity threshold. Based on the fact that large clusters are likely to represent a congestion, clusters are qualified upon their sizes where small clusters are disqualified as congestion candidates. However, it is still possible that a big cluster might consist of smaller clusters that are recognized as one super-cluster due to the coarse resolution of the proximity threshold applied in the first stage. Therefore, a potential congested cluster is further analyzed using a proximity threshold of finer granularity to examine its steadfastness against sub-clustering. Finally, based on the outcomes of the two stages, the degree of congestion is assessed into three levels: the highest degree is when big clusters appear in the first stage and persist in the second, the moderate degree is when big clusters appear in the first stage, but disappear in the second, whereas the lowest degree is when no big cluster appear at all. The algorithm is tested under different scenarios of various degrees of congestion.
العنوان: | تقييم ازدحام الحشود باستخدام التكتل ذي الدقة المتغيرة |
عناوين أخرى: | Crowd Congestion Assessment using Multi-Resolution Clustering |
المؤلفون: | صديق, ياسر بن محمد الحربي, أيمن بن محمد غنيم, مؤيد بن حمزة |
الموضوعات :: | تقدير درجة الازدحام التقنية في الحج والعمرة |
تاريخ النشر :: | 6-مارس-2019 |
الناشر :: | معهد خادم الحرمين الشريفين لأبحاث الحج والعمرة - جامعة أم القرى |
رقم السلسلة - رقم التقرير: | أبحاث الملتقى العلمي 19;4 |
الملخص: | يتطرق هذا البحث لمشكلة ازدحام الحشود والتي تحدث في عدة مواقع في الحج والعمرة كمداخل المسجد الحرام وجسر الجمرات من خلال حل يعتمد على تقنية التكتل، فعند التقاط صورة علوية للحشود المراد تحليلها يبدأ الخوارزم بإيجاد الكتل ذات الكثافة العالية التي تتسم بتقارب أعضاء الكتلة الواحدة بمسافة لا تزيد عن حد معين، وبما أن الازدحام يحصل دائما في الكتل البشرية الضخمة، فإن الكتل التي يستخرجها الخوارزم تفرز حسب أحجامها حيث تستبعد الكتل الصغيرة بينما تخضع الكتل الكبيرة لمزيد تحليل ومعالجة، ولأن ثمة احتمال بأن تكون إحدى تلك الكتل الكبيرة ما هي إلا تجمع لكتل أصغر تبدو كما لو كانت كتلة واحدة، فإن الكتل الكبيرة المستخرجة في المرحلة السابقة تخضع لعملية تكتل مرة أخرى ولكن باعتبار مسافة أقرب بين أعضاء الكتلة الواحدة وبهذه الطريقة فإن الكتل الصغيرة التي كانت تميز بأنها كتلة واحدة مندمجة ستنفصل عن بعضها البعض ومن ثم تستبعد، بينما الكتل الكبيرة ستصمد أمام محاولة تقسيمها فيميزها الخوارزم بأنها كتل واحدة مزدحمة، ثم يتم أخيرا تقييم درجة الازدحام إلى ثلاث درجات: أشد درجة حينما توجد الكتل الكبيرة في كلتا المرحلتين، أما أوسطها فحين تظهر الكتل الكبيرة في المرحلة الأولى ثم تختفي في الثانية، وحين لا تظهر الكتل الكبيرة عتد المرحلة الأولى فتلك أقل درجات الزحام. This work addresses the problem of crowd congestion that could happen in many places in the Hajj and Umrah such as at the gates of the Haram or the Jamaraat Bridge. The proposed solution utilizes unsupervised clustering technique that is applied on a top view image of the crowd. The first stage of the algorithm determines the number of clusters whose members are within proximity threshold. Based on the fact that large clusters are likely to represent a congestion, clusters are qualified upon their sizes where small clusters are disqualified as congestion candidates. However, it is still possible that a big cluster might consist of smaller clusters that are recognized as one super-cluster due to the coarse resolution of the proximity threshold applied in the first stage. Therefore, a potential congested cluster is further analyzed using a proximity threshold of finer granularity to examine its steadfastness against sub-clustering. Finally, based on the outcomes of the two stages, the degree of congestion is assessed into three levels: the highest degree is when big clusters appear in the first stage and persist in the second, the moderate degree is when big clusters appear in the first stage, but disappear in the second, whereas the lowest degree is when no big cluster appear at all. The algorithm is tested under different scenarios of various degrees of congestion. |
الوصف :: | Recommendations: 1- The research demonstrated the usefulness of the multiresolution clustering in evaluating crowd congestion severity level. 2- The algorithm has a great potential in serving in assistive technologies and computer-aided crowd management systems. 3- The current results set the foundation for more advance work in congestion evaluation applications on real data. |
الرابط: | http://dorar.uqu.edu.sa//uquui/handle/20.500.12248/131890 |
يظهر في المجموعات : | 4- المحور الرابع التقنيات وتطبيقاتها |
ملف | الوصف | الحجم | التنسيق | |
---|---|---|---|---|
السجل العلمي لأبحاث الملتقى 19-312.pdf | ملخص مقال - تقييم ازدحام الحشود باستخدام التكتل ذي الدقة المتغيرة | 251.69 kB | Adobe PDF | ![]() عرض/ فتح |
أبحاث الملتقى 19 - إنجليزي-149-155.pdf | البحث باللغة الإنجليزية | 484.84 kB | Adobe PDF | ![]() عرض/ فتح |
Crowd Congestion Assessment using Multi-Resolution Clustering.docx | البحث بصيغة وورد | 395.22 kB | Microsoft Word XML | عرض/ فتح |
جميع الأوعية على المكتبة الرقمية محمية بموجب حقوق النشر، ما لم يذكر خلاف ذلك
تعليقات (0)