Dhaka City Bus Route Finder

// Core Application Structure class BusRouteFinder { constructor() { this.graph = new Map(); this.busRoutes = new Map(); this.stopToBuses = new Map(); this.locationData = []; } // Algorithm implementation findOptimalRoute(start, end) { // Modified Dijkstra's Algorithm return this.dijkstra(start, end); } }

// Core Algorithm Implementation dijkstra(startStop, endStop) { const distances = new Map(); const previous = new Map(); const visited = new Set(); const queue = new PriorityQueue(); // Initialize distances distances.set(startStop, 0); queue.enqueue(startStop, 0); while (!queue.isEmpty()) { const current = queue.dequeue(); if (visited.has(current)) continue; visited.add(current); if (current === endStop) { return this.reconstructPath(previous, endStop); } // Process neighbors with transfer penalties this.processNeighbors(current, distances, previous, queue); } return null; // No path found }

// Sample Data Structure const busData = { "Bus Name": "Achim Paribahan (আছিম পরিবহন)", "Route": "⇄ Gabtoli (গাবতলি) ⇄ Technical (টেকনিক্যাল) ⇄ Ansar Camp (আনসার ক্যাম্প) ⇄ Mirpur 1 (মিরপুর ১) ⇄ Sony Cinema Hall (সনি সিনেমা হল) ⇄ Mirpur 2 (মিরপুর ২) ⇄ Mirpur 10 (মিরপুর ১০) ⇄ Mirpur 11 (মিরপুর ১১) ⇄ Purobi (পুরবী) ⇄ Kalshi (কালশী) ⇄ ECB Square (ইসিবি স্কয়ার) ⇄ MES (এমইএস) ⇄ Shewra (শেওড়া) ⇄ Kuril Bishwa Road (কুড়িল বিশ্ব রোড) ⇄ Jamuna Future Park (যমুনা ফিউচার পার্ক)" }; const locationData = [ { "name": "300 Feet", "latitude": 23.83671, "longitude": 90.523358 }, { "name": "Abdullahpur", "latitude": 23.8791, "longitude": 90.4000 } ];