GraphHopper

GraphHopper مكتبة وخادم توجيه مفتوح المصدر مكتوب بلغة جافا ، يوفر واجهة برمجة تطبيقات للتوجيه عبر بروتوكول HTTP. ^{[ 2 ]} يعمل على الخادم، وأجهزة سطح المكتب، وأنظمة أندرويد ، و iOS، وراسبيري باي . ^{[ 3 ] [ 4 ]} يستخدم افتراضيًا بيانات OpenStreetMap لشبكة الطرق وبيانات الارتفاع من مهمة Shuttle Radar Topography Mission . الواجهة الأمامية مفتوحة المصدر أيضًا وتُسمى GraphHopper Maps. ^{[ 5 ]}

يمكن تهيئة GraphHopper لاستخدام خوارزميات مختلفة مثل Dijkstra و A* وإصداراتها ثنائية الاتجاه . ولتسريع عملية التوجيه للمسارات الطويلة (بحجم القارات) وتجنب الأساليب الاستدلالية، يستخدم GraphHopper التسلسلات الهرمية الانكماشية افتراضيًا. في مجلة Java الصادرة عن Oracle ، يصف المؤلف، بيتر كاريتش، التقنيات اللازمة لجعل ذاكرة النظام فعالة وسريعة. ^{[ 6 ]} علاوة على ذلك، تم بناء GraphHopper على مجموعة اختبارات واسعة النطاق تشمل اختبارات الوحدة والتكامل والتحميل. ^{[ 7 ]}

تسمح رخصة أباتشي للجميع بتخصيص ودمج GraphHopper في المنتجات المجانية أو التجارية، وبالإضافة إلى سرعة الاستعلام وبيانات OpenStreetMap، فإن هذا يجعل GraphHopper بديلاً محتملاً لخدمات التوجيه الحالية وبرامج الملاحة عبر نظام تحديد المواقع العالمي (GPS)، على سبيل المثال باستخدام Maplibre Navigation SDK. ^{[ 8 ]}

إلى جانب توجيه المركبات المختلفة من نقطة إلى نقطة، يمكن استخدام GraphHopper لحساب مصفوفات المسافة التي تُستخدم بعد ذلك كمدخلات لمسائل توجيه المركبات . ^{[ 9 ]} ومن حالات الاستخدام الأخرى:

• تتبع المركبات عبر مطابقة الخرائط - أي "التقاط" نقاط نظام تحديد المواقع العالمي (GPS) في العالم الحقيقي إلى شبكة الطرق الرقمية ^{[ 10 ]}
• المساعدة في التخطيط الحضري ^{[ 11 ]}
• محاكاة حركة المرور
• حساب خطوط تساوي الزمن - أي تحديد إمكانية الوصول للسيارات أو المشاة أو الدراجات ^{[ 12 ]}
• التوجيه الداخلي، كما هو الحال في تحسينات المستودعات أو تخطيط المعارض التجارية
• التوجيه الفعال بيئياً ^{[ 13 ]}
• ألعاب الواقع الافتراضي مثل سكوتلاند يارد

من أبرز مستخدمي GraphHopper: Rome2rio و Deutsche Bahn و Komoot و Gnome ^{[ 14 ]} و Flixbus . منذ فبراير 2015، أصبح GraphHopper أحد واجهات برمجة التطبيقات (APIs) التي تدعم التوجيه على موقع OpenStreetMap الرسمي ، وصدر الإصدار 0.4 بعد ذلك بفترة وجيزة في مارس 2015. ^{[ 15 ] [ 16 ]}

في يناير 2016، قام مطورو GraphHopper و jsprit بتأسيس شركة GraphHopper GmbH.

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