تطبيق دياكسترا وبيلمان -فورد ألغوريسم إلى مشاكل المرور

وتشمل مشاكل مسار حركة المرور إيجاد أكثر الطرق كفاءة للمركبات للوصول إلى وجهتها، وتُستخدم عادة الديريات مثل ديجكسترا وبيلمان - فورد لحل هذه المشاكل عن طريق حساب أقصر الطرق في شبكة من الطرق والمقاطعات.

دياكسترا ألغوريتوم

ويجد خوارزمية ديجكسترا أقصر طريق من عقدة مصدر واحدة إلى جميع الأنهار الأخرى في رسم بياني ذي أوزان غير مؤثرة، ويعمل باختيار أقرب عقد غير مقصود وتحديث المسافات لجيرانه.

وهذه الخوارزمية فعالة بالنسبة للشبكات الكثيفة وتوفر الطرق المثلى بسرعة عندما تكون الأوزان الحافة غير مؤثرة، وتستخدم على نطاق واسع في نظم الملاحة العالمية لتحديد مسار حركة المرور في الوقت الحقيقي.

Bellman-Ford Algorithm

ويحسب الخوارزمية من طراز بيلمان - فورم أقصر الطرق من مصدر واحد إلى جميع المعاهد الأخرى، حتى عندما تكون بعض الحواف لها أوزان سلبية، ويخفف من حدة كل شيء مرارا، ويستكمل المسافات إلى أن لا يمكن إدخال مزيد من التحسينات.

وفي حين أن شركة بيلمان - فورد أقل كفاءة من شركة ديجكسترا للرسوم البيانية الكبيرة، فإنها تستطيع أن تكتشف الدورات السلبية، التي يمكن أن تشير إلى وجود طرق أو أخطاء في البيانات في شبكات المرور.

الطلب في مجال المرور

ويساعد كل من الخوارزميات على تحقيق أقصى قدر من تدفق حركة المرور بتوفير أقصر الطرق أو أسرعها، ويمكن إدماجها في نظم إدارة حركة المرور للتكيف مع الظروف المتغيرة، مثل الحوادث أو الازدحام.