![](/images/graphics-bg.png)
A Web application for typical shortest path of roads networks based on an improved Dijkstra algorithm
العناوين الأخرى
تطبيق ويب لمسار أقصر نموذجي لشبكات طرق اعتمادا على خوارزمية ديكسترا المحسنة
المؤلفون المشاركون
Amarif, Mabrukah Ali
al-Ashuri, Ibtisam Abd al-Salam
المصدر
مجلة جامعة سبها للعلوم البحتة و التطبيقية
الناشر
تاريخ النشر
2019-12-31
دولة النشر
ليبيا
عدد الصفحات
4
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص الإنجليزي
Google Map is one of the most common applications which have been used for calculating distance and time between one point, as a source, and another, as a destination, within specific roads networks.
This application often uses a heuristic function to find the shortest path between two points.
This function is stopped if the shortest path has been found within a specific area of roads map.
In fact, there is no guarantee that the result path is the shortest one ever.
This paper presents a novel web application for calculating the typical shortest path between two points of roads networks within a specific area.
The application reads an extracting map from Google application and calculates and reduces the searching time by displaying the overall an analytic information of the source and destination point including the explanation if that path is a part of the pervious solution path or not.
The application adopts the improved of Dijkstra algorithm which has been developed by emerging a perfect data structure within it.
The data structure, which is an array list of linked hash map, is used as storage for solution path.
The result shows that the searching time for an ideal shortest path is reduced comparing with the original Dijkstra algorithm if the path is an implicit path.
We believe that our application provides researchers with an accurate analysis of different time spent in the search and gives valuable results of the shortest route between any two points within roads networks.
نوع البيانات
أوراق مؤتمرات
رقم السجل
BIM-1206106
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Ashuri, Ibtisam Abd al-Salam& Amarif, Mabrukah Ali. 2019-12-31. A Web application for typical shortest path of roads networks based on an improved Dijkstra algorithm. . Vol. 18, no. 4 (2019), pp.418-421.Sabha Murzuq : Sabha University.
https://search.emarefa.net/detail/BIM-1206106
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Ashuri, Ibtisam Abd al-Salam& Amarif, Mabrukah Ali. A Web application for typical shortest path of roads networks based on an improved Dijkstra algorithm. . Sabha Murzuq : Sabha University. 2019-12-31.
https://search.emarefa.net/detail/BIM-1206106
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Ashuri, Ibtisam Abd al-Salam& Amarif, Mabrukah Ali. A Web application for typical shortest path of roads networks based on an improved Dijkstra algorithm. .
https://search.emarefa.net/detail/BIM-1206106
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)