ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > Application of Minimal Spannin...>الوصف

Application of Minimal Spanning Tree Search Algorithms to the Resolution of Graph Problems: Case of Salting and Snow Removal of the Road Network of the City of Tiaret

العنوان بلغة أخرى: تطبيق خوارزميات البحث عن الشجرة الممتدة ذات الوزن الأدنى في حل مسائل البيان: حالة تمليح وإزالة الثلوج لشبكة طرق مدينة تيارت
المصدر: مجلة إقتصاديات شمال إفريقيا
الناشر: جامعة حسيبة بن بو علي بالشلف - مخبر العولمة واقتصاديات شمال إفريقيا
المؤلف الرئيسي: Setti, Hamid (Author)
مؤلفين آخرين: Beladjine, Khaldia (Co-Author) , Berradia, Slimane (Co-Author)
المجلد/العدد: مج20, ع34
محكمة: نعم
الدولة: الجزائر
التاريخ الميلادي: 2024
الشهر: مارس
الصفحات: 231 - 248
DOI: 10.33858/0470-020-034-028
ISSN: 1112-6132
رقم MD: 1455400
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: EcoLink
مواضيع:
نظرية البيان | بروتوكول الشجرة الممتدة | شبكة الطرق الأولية | مدينة تيارت
كلمات المؤلف المفتاحية:
نظرية البيان | الشجرة المثلى | تمليح الطرق | إزالة الثلج | إزالة الجليد | Graph Theory | Minimal Spanning Tree | Road Salting | Snow Removal | Deicing
رابط المحتوى:
PDF (صورة)     
صورة الغلاف QR قانون
حفظ في:
المستخلص: الهدف الرئيسي من هذه الدراسة هو معالجة موضوع أساسي يتعلق بأمثلية مسائل نظرية البيان والشبكات، وهي مشكلة البحث عن الشجرة الممتدة ذات الوزن الأدنى، التي تقوم على تحديد الشجرة التي تربط جميع قمم بيان باستخدام مجموعة من الأحرف بأقل تكلفة. من خلال هذه الدراسة البحثية تتناول مشكلة التمليح وإزالة الثلوج من شبكة الطرق لمدينة تيارت خلال فترة الشتاء من قبل السلطات والمصالح البلدية. مهمتنا هو تحديد شبكة طرق جزئية وفرعية من شبكة الطرق الأولية لمدينة تيارت والتي سيتعين تمليحها وإزالة الثلوج منها. إن تطبيق كل من تقنيات نظرية البيان لنمذجة المشكلة، واستخدام الخوارزميات الرئيسية للبحث عن الشجرة الممتدة ذات الوزن الأدنى، أتاح للدراسة اقتراح الشبكة الفرعية والجزئية المثلى التي تتضمن الطرق الأساسية لشبكة طرق مدينة تيارت، الواجب على السلطات والمصالح البلدية تمليحها وإزالة الثلوج منها بأقل تكلفة ممكنة.

The main objective of this study is to treat a primordial subject of the optimization of graph and network problems, namely the problem of finding the spanning tree of minimum weight, which consists of identifying and determining the tree which connects all vertices of a graph using a set of edges whose cost is minimal. Through this research study we address the problem of salting and snow removal from the road network of the city of Tiaret during winter by the municipal authorities and services. Our mission is to determine a partial road network (sub-network) from the initial road network of the town of Tiaret, which will have to be salted and cleared of snow by these authorities and services. The application of graph theory techniques for modeling the problem, and the use of the main search algorithms for the minimum weight spanning tree, allowed the study to propose the optimal sub network which contains the main roads of the road network of the city of Tiaret, to salt and clear snow at the lowest possible cost.
ISSN: 1112-6132

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.