Project Objectives
- Model indoor locations and paths as a weighted graph G(V,E)
- Calculate the shortest path between points using Dijkstra's algorithm
- Provide clear step-by-step navigation directions
- Display a 2D map of locations and services
- Improve accessibility, safety and the visitor experience inside the Two Holy Mosques
Key Features & Capabilities
- Indoor guidance for the Grand Mosque and the Prophet's Mosque
- Shortest-path calculation between landmarks such as the Kaaba, Safa, Marwa and the gates
- Interactive 2D map
- Information on services: restrooms, prayer areas and gates
- A simple interface suited to visitors
Project Overview
Overview
Mujeeb addresses indoor navigation in Al-Masjid Al-Haram and Al-Masjid An-Nabawi, where millions of pilgrims move through complex, crowded spaces that outdoor map tools cannot guide precisely. The project presents a mobile prototype that models key locations and pathways as a weighted graph G(V,E) and computes the shortest route using Dijkstra's algorithm, providing step-by-step directions, a 2D map and useful service information.
System Design
Agile development approach. Nodes represent points of interest such as the Kaaba, Safa, Marwa, gates, toilets and prayer areas; edges represent walkways and indoor connections.
Technology
Mobile prototype built with Flutter and Dart, using Dijkstra's shortest-path algorithm over a weighted graph model.
Technologies & Frameworks
Core technology stack and tools used in this capstone
Flutter
Dart
Dijkstra Algorithm
Weighted Graph
Agile
Project Showcase
System interfaces, workflows, and visual previews
Main Interface
Control Dashboard
User Experience
Output Reports
Analytics View
Project Results & Metrics
Key performance indicators and academic validation
Deliverables
What You Receive
Deliverables included upon requesting this project
Mobile app prototype (Flutter)
Graph model and path algorithm
Academic poster
Defense presentation
Frequently Asked Questions
Can this project be customized to my university requirements?
Yes, our academic advisors fully adapt the project codebase, documentation, and presentation to match your specific university guidelines and supervisor rubric.
What is the implementation timeline?
Most projects are completed within 4 to 6 weeks, with accelerated rush delivery options available upon request.
Do I receive full source code and academic report?
Yes, you receive all raw source code, assets, database scripts, comprehensive APA/IEEE formatted academic documentation, and presentation slides.
Will the Bahethly team help me prepare for defense?
Absolutely. We provide a step-by-step walkthrough demo video, supervisor question preparation guides, and ongoing advising through project defense.
Ready to Begin?
Need a Similar Project?
We develop a standout graduation project tailored to your exact major, supervisor guidelines, and university requirements.