Shortest route on the map using estimating costs for travel trips (A*), Dijkstra, and Floyd algorithm
Joint Authors
Hamdi, Muhammad Sidi Ahmad
Ab Sinusi, Abd al-Qadir
Kum, Muhammad Matuq
Source
المجلة الدولية للعلوم و التقنية : مجلة علمية محكمة
Publisher
Libyan Society for Research and Scientific Studies
Publication Date
2022-09-30
Country of Publication
Libya
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Arabic Abstract
الهدف الرئيسي من هذا النظام هو التحديث المستمر للعثور على أقصر طريق على الخريطة من حيث التكلفة، حيث تم بناء النظام لحساب المسافة التقريبية بين نقطتين أو أكثر، وتم تحسينها بشكل أساسي بتطبيق ثلاث خوارزميات وهي خوارزمية (A*) وخوارزمية Dijkstra وخوارزمية Floyd، وهي مختلفة ودمجها لعمليات الاختيار الأفضل.
تم تطوير النظام باعتماده على احتياجات المستخدمين، وله درجة اعتمادية وموثوقية لمساعدة المستخدمين للحصول على رؤية واضحة لمسار السفر على طوال الرحلة من حيث المسار الكامل والأقصر للطريق مع نقاط العبور لتلبية رغبة المستخدمين، وأيضا حساب تكلفة السفر حسب المسافة المقطوعة والمصاريف وأفضل الخيارات على المسار.
حيث يقوم المستخدم بالتسجيل في النظام ومن ثم يتم الدخول إلى النظام بعد عملية التحقق، ويقوم باختيارات المناسبة على الخريطة لتطبيق النظام هذه الخيارات على الخوارزميات للحصول على المسار الملائم.
English 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.
Data Type
Conference Papers
Record ID
BIM-1594781
American Psychological Association (APA)
Hamdi, Muhammad Sidi Ahmad& Ab Sinusi, Abd al-Qadir& Kum, Muhammad Matuq. 2022-09-30. Shortest route on the map using estimating costs for travel trips (A*), Dijkstra, and Floyd algorithm. Libyan International Conference for Applied Sciences and Engineering (2022 : Tripoli, Libya). . Special issue conference (Sep. 2022), pp.1-11.Zawiya Libya : Libyan Society for Research and Scientific Studies.
https://search.emarefa.net/detail/BIM-1594781
Modern Language Association (MLA)
Hamdi, Muhammad Sidi Ahmad…[et al.]. Shortest route on the map using estimating costs for travel trips (A*), Dijkstra, and Floyd algorithm. . Zawiya Libya : Libyan Society for Research and Scientific Studies. 2022-09-30.
https://search.emarefa.net/detail/BIM-1594781
American Medical Association (AMA)
Hamdi, Muhammad Sidi Ahmad& Ab Sinusi, Abd al-Qadir& Kum, Muhammad Matuq. Shortest route on the map using estimating costs for travel trips (A*), Dijkstra, and Floyd algorithm. . Libyan International Conference for Applied Sciences and Engineering (2022 : Tripoli, Libya).
https://search.emarefa.net/detail/BIM-1594781