في حالات الطوارئ، كل ثانية تُحدث فرقًا.
ومع ذلك، تعتمد معظم أنظمة الملاحة على مبدأ واحد فقط: أقصر مسافة.
المشكلة؟
أقصر مسار ليس دائمًا أسرع مسار.
من خلال تجارب ميدانية في جنوب الخرطوم، توصّلت دراستي لؤي بشارة إلى حقيقة مهمة:
عدد الانعطافات على الطريق يؤثر بشكل كبير على زمن الوصول، حتى لو كانت المسافة متساوية.
طريقان بطول واحد، لكن:
-
طريق بعدد انعطافات كبير = زمن أطول
-
طريق أطول قليلًا لكنه مستقيم = زمن أقل
بناءً على ذلك، طوّر خوارزمية محسّنة تُعرف باسم Geo-Dijkstra، والتي:
-
تضيف كلفة الانعطافات إلى الحساب
-
تختار المسار الأسرع زمنيًا وليس الأقصر مسافة
-
تعكس الواقع الفعلي لحركة المركبات
النتيجة:
وصول سيارات الإطفاء إلى موقع الحريق بوقت أقل حتى لو كان الطريق أطول.
هذا المفهوم أساسي في:
-
المدن الذكية
-
أنظمة الاستجابة للطوارئ
-
المركبات ذاتية القيادة
