We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An Android Application Using Machine Learning Algorithm for Clique Detection in Issues Related to Transportation.
- Authors
Hussein, Fairouz; El-Salhi, Subhieh M.; Alazazma, Rajaa; Abu-Hantash, Tasneem; Abu-Hantash, Haneen; Thaher, Heba
- Abstract
The school bus routing problem relates to designing the optimum distribution and collection routes for the school buses serving geographically scattered students and has been the focus of many academics for a long time. In order to meet the tremendous distance and the complex geographic structure, we proposed a method to divide the geographic regions into cliques that contain houses in close proximity to each other. This paper presents the development of a new variant mobile application with a local search algorithm that has been designed to detect routes for school transportation. The proposed system has the following advantages: (1) grouping the students' houses into cliques (clusters), as each clique includes the houses that are close to each other, and a bus is assigned to each group; (2) the ability to determine the route for designated locations, resulting in: (3) more effective use of time and fuel; and (4) integration with the Google API to handle access to map display, data downloading, and Google Maps servers. The application is implemented on the Android operating system since Android is currently widely utilized. A survey was conducted to evaluate the proposed application. The findings from the reviews were impressive and substantial. The proposed solution to the school bus routing problem can be applied to solve problems related to the vehicles of institutions and organizations.
- Publication
International Journal of Interactive Mobile Technologies, 2022, Vol 17, Issue 14, p4
- ISSN
1865-7923
- Publication type
Academic Journal
- DOI
10.3991/ijim.v16i14.30625