International Science and Technology Journal

Home < Articles < Article Details

Shortest Route on the Map Using estimating costs for travel trips (A*), Dijkstra, and Floyd algorithm)

Researcher(s):
  • Mohamed Seidi Ahmed Hmadi
  • Abdulqader Ab Sinusi
  • Mohamed Maatouk Koum
Institution:Faculty of Science Azzaytuna University,Tarhuna -Libya
Higher Institute of Science and Technology , Soq AlkamisMsehel -Libya
Faculty of Information Technology Tripoli University-Libya
Field:Computer science, expert systems and information technology
Published in:Special volume - September 2022: LICASE-2022
الملخص
الهدف الرئيسي من هذا النظام هو التحديث المستمر للعثور على أقصر طريق على الخريطة من حيث التكلفة ، حيث تم بناء النظام لحساب المسافة التقريبية بين نقطتين أو أكثر وتم تحسينها بشكل أساسي بتطبيق ثلاث خوارزميات وهي خوارزمية (A *) و خوارزمية Dijkstra وخوارزمية Floyd ، وهى مختلفة ودمجها لعمليات الاختيار الافضل .تم تطوير النظام باعتماده على احتياجات المستخدمين ،وله درجة اعتمادية وموثوقية لمساعدة المستخدمين للحصول على رؤية واضحة لمسار السفر على طوال الرحلة من حيث المسار الكامل والأقصر للطريق مع نقاط العبور لتلبية رغبة المستخدمين ، وأيضًا حساب تكلفة السفر حسب المسافة المقطوعة والمصاريف و أفضل الخيارات على المسار. حيث يقوم المستخدم بالتسجيل في النظام ومن ثم يتم الدخول إلى النظام بعد عملية التحقق ، ويقوم باختيارت المناسبة عللا الخريطة لتطبيق النظام هذه الخيارات على الخوارزميات للحصول على المسار الملائم .
Abstract
The main objective of this system is to promote the assistant of finding the shortest route on the map and travel costs. This system was built to calculate an approximate distance between two or more points. Mainly It enhanced by three algorithms, namely, the (A*) algorithm, the Dijkstra algorithm, and the Floyd algorithm, these algorithms are different and we developed them by adoption according to the users' needs. The reliability of the system is to help users to have a clear view of the travel path along the journey. The assistant system can find the shortest route on the map, the full and shortest path of the road with crossing points to meet the users desire, and also calculate the cost of travel according to the distance traveled and expenses.