قام طلاب جامعة “بيرم” القومية الروسية للبحوث العلمية بتطوير خوارزمية لزيادة دقة تحديد موقع الحافلات ووسائل النقل العام الأخرى في تطبيقات الهواتف الذكية، وذلك وفقًا لتقرير نقلته شبكة RT.
وتعتمد دقة تحديد الموقع الفعلي للحافلات وسيارات الأجرة في التطبيقات على جودة إشارة الأجهزة وحالة الشبكة والمسافة بين المرسل والمستقبل للبيانات.
غالبًا ما يؤدي عرض البيانات القديمة نتيجة لهذه العوامل إلى حدوث تأخير في معرفة موقع الحافلة بشكل فعلي، حيث يظهر المستخدم حافلة قد اقتربت من محطة معينة في الخريطة التفاعلية، في حين قد تكون قد تجاوزتها بالفعل.
تقدم الخوارزميات التي تعمل على تحسين هذه الخدمات تقليل التأخير في نقل البيانات، ومع ذلك، قد لا تكون طرق التنبؤ الحالية فعالة في حالات ازدحام المرور أو انحراف الحافلة عن مسارها.
وقام مؤلفو الدراسة بتحسين خوارزمية التنبؤ من خلال استخدام نقطتين محدثتين للموقع بدلاً من نقطة واحدة فقط في عملية التحديد.
وقالت الخدمة الصحفية للجامعة إن الخوارزمية المقترحة تأخذ في الاعتبار الموقعيْن الحالي والجديد، والتأخير بينهما وقيما أخرى كذلك. وتحدد الخوارزمية بدقة أكبر بكثير الموقع الصحيح، على سبيل المثال، للحافلة في التطبيق الموجود على جهاز الكمبيوتر للمستخدم مع الحد الأدنى من استخدام الموارد.
وابتكر الطلاب لعبة ساعدت في تقييم فعالية الخوارزمية. وفيها لاعبان يتلقيان إحداثيات الشخصية بتردد ثلاث مرات في الثانية، وأظهر اختبار الخوارزمية الجديدة رفع دقة موقع الشخصية بنسبة 36٪، مقارنة بالطرق التقليدية للتنبؤ في حركتها.