تعديل خوارزمية ديكسترا باستخدام خوارزمية A* لحساب مسار الرحلة الأمثل وبالاعتماد على برنامج ARC GIS PRO-حالة درسيه: شبكة شوارع مدينة دمشق

الملخص

يمكن ببساطة تمثيل شبكة الطرق وفقاً لنظريات البيان الرياضي (GRAPH). والتي تعتمد على تمثيل التقاطعات المرورية للشبكة بعقد، والطرق بوصلات. وفي هذه الدراسة تم استخدام خوارزمية ديكسترا في تحليل شبكة الطرق في مدينة دمشق

باستخدام برنامج ARC GIS PRO. وتحديد نقطة انطلاق افتراضية (المجتهد)، وثلاثة نقاط وصول (ساحة العباسيين- نهاية أوتوستراد المزة- جامعة دمشق). وتم الاعتماد على ثلاثة معايير أساسية في التحليل: المسافة (حدود اقليدس)، والسرعة، وزمن الرحلة. بعد إجراء عمليات التحليل وفقاً للخوارزمية ديكسترا DIJKSTRAلاحظنا أن الخوارزمية تعتمد بالأساس على اختيار المسار الأقصر باعتباره الأمثل ولذلك تم استخدام التعديل وفقاً لخوارزمية A^*. وتم تحليل الكلف في الحالتين ولاحظنا أن المسارات المثلى في حالة التعديل أكثر كلفة من الخوارزمية الأساسية وهذا نتيجة لاستخدام التحليل وفقاً لتعدد المعايير (السرعة- زمن الرحلة- الغزارة المرورية- المسافة). تم اجراء قياس حقلي على المسارات المقترحة من الخوارزمية المعدلة وقياس زمن الرحلة في ساعة الذروة ولاحظنا أن الفروقات في أزمنة الرحلات بلغت 0.5 دقيقة كأعلى قيمة، ويمكن التحليل الديناميكي باستخدام الخوارزمية المعدلة.