آلة توجيه مفتوحة المصدر

📅 آخر تحديث: ٢٨ يوليو ٢٠٢٦
✍️ نُشر في: ٢٨ يوليو ٢٠٢٦
الموسوعة الحرة

آلة التوجيه مفتوحة المصدر ( OSRM اختصارًا ) هي مكتبة مفتوحة المصدر لتخطيط المسارات وخدمة شبكية . كُتبت OSRM بلغة C++ عالية الأداء ، وتعمل على أنظمة Linux وFreeBSD وWindows وmacOS. صُممت OSRM لتتوافق مع بيانات شبكة الطرق الخاصة بـ OpenStreetMap . تُشغّل FOSSGIS خادمًا مجانيًا يُتيح توجيهات المشي وركوب الدراجات والقيادة على الصفحة الرئيسية لـ OSM.

تاريخ

دعمت منصة OSRM خدمات الملاحة في Mapbox خلال العقد الثاني من الألفية الثانية. [ 3 ] شاركت OSRM في برنامج Google Summer of Code عام 2011. [ 4 ] في فبراير 2015 ، تم دمج OSRM في الصفحة الرئيسية لـ OpenStreetMap إلى جانب محركي توجيه آخرين، هما GraphHopper وValhalla. [ 5 ] [ 6 ] في عام 2025، استخدم فريق من جامعة روسكيلد وجامعة واترلو منصة OSRM لحل مسألة البائع المتجول لمجموعة بيانات تضم 81,998 حانة من وكالة الشرطة الوطنية في كوريا الجنوبية ، محطمين بذلك رقماً قياسياً سُجّل عام 2021. [ 7 ]

بنيان

تُطبّق OSRM خوارزمية ديكسترا متعددة المستويات (MLD) بالإضافة إلى خوارزمية توجيه أخرى ، وهي خوارزمية التسلسل الهرمي الانكماشي (CH)، التي تُعدّ أكثر ملاءمةً لمصفوفات المسافة الكبيرة جدًا. قد يستغرق حساب أقصر مسار على شبكة بحجم قارة عدة ثوانٍ إذا لم يتمّ إجراؤه بدون تقنية تسريع. من خلال مسار المعالجة المسبقة لخوارزمية التسلسل الهرمي الانكماشي، تستطيع OSRM حساب أقصر مسار بين أي نقطة انطلاق ووجهة وإخراجه في غضون بضعة أجزاء من الثانية، بينما يستغرق حساب المسار الأساسي وقتًا أقل بكثير. يُبذل معظم الجهد في إضافة التعليقات التوضيحية إلى المسار ونقل البيانات الهندسية عبر الشبكة. يُسهّل هذا الأداء العالي حالات استخدام مثل التلاعب التفاعلي بالمسار من قِبل المستخدم.

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

مراجع

  1. ↑ "الإصدار 26.7.3" . 10 يوليو 2026. تم الاطلاع عليه بتاريخ 11 يوليو 2026 .
  2. ↑ "osrm-backend/LICENSE.TXT at master · Project-OSRM/osrm-backend · GitHub" . GitHub . 26 أبريل 2020.
  3. ↑ لوكسن، دينيس (30 يناير 2014). "توجيهات ذكية مدعومة بنموذج الرسم البياني المحسّن من OSRM" . خرائط للمطورين . واشنطن العاصمة: ماب بوكس . تم الاسترجاع في 3 مايو 2025 .
  4. ↑ "تحسينات على آلة التوجيه مفتوحة المصدر (OSRM)" . مؤرشف من الأصل بتاريخ 19-12-2013.
  5. ↑ فيلني، كلينت (11 نوفمبر 2013). "في العراء: كيفية الحصول على توجيهات خرائط جوجل بدون جوجل" . وايرد . مؤرشف من الأصل في 11 نوفمبر 2013. تم الاسترجاع في 11 نوفمبر 2013 .
  6. ↑ "التوجيه على OpenStreetMap.org" . مدونة OpenStreetMap . كامبريدج: مؤسسة OpenStreetMap. مؤرشف من الأصل في 1 مارس 2015. تم الاطلاع عليه في 28 أبريل 2015 .
  7. ↑ "korea81998" . مسألة البائع المتجول . واترلو، أونتاريو: جامعة واترلو . 9 أبريل 2025. تم الاطلاع عليه في 3 مايو 2025 .

اعتبارًا من 18 مايو 2012، استُمدّت هذه المقالة كليًا أو جزئيًا من برنامج Open Source Routing Machine . وقد رخص صاحب حقوق النشر المحتوى بطريقة تسمح بإعادة استخدامه بموجب ترخيص CC BY-SA 3.0 ورخصة GFDL . يجب الالتزام بجميع الشروط ذات الصلة.

للمزيد من القراءة

  • فيتر، كريستيان؛ لوكسين ، دينيس (2011). "MoNav & OSRM: 1 Jahr später" (PDF) . Legato.net (باللغة الألمانية). ص 42 – 43. مؤرشفة من الأصلي (PDF) في 5 أكتوبر 2014 . تم الاسترجاع 16 مايو، 2012 . 
  • هوبل ، أندرياس (15 نوفمبر 2011). "تصفح الويب الداخلي للتنقل عبر الأجهزة المحمولة على أساس OpenStreetMap" (PDF) . أندرياس-hubel.de (باللغة الألمانية). ص 7 – 8. مؤرشفة من الأصلي (PDF) في 22 كانون الأول (ديسمبر) 2015 . تم الاسترجاع 16 مايو، 2012 . 
  • فيتر، كريستيان؛ لوكسن، دينيس (6 نوفمبر 2011). "التوجيه في الوقت الحقيقي باستخدام بيانات OpenStreetMap" . وقائع المؤتمر الدولي التاسع عشر لجمعية ACM SIGSPATIAL حول التطورات في نظم المعلومات الجغرافية . جمعية آلات الحوسبة . الصفحات 513-516 . doi : 10.1145/2093973.2094062 . ISBN  9781450310314. S2CID 7289832 . تم الاسترجاع في 5 فبراير 2013 .