Classical AI route-planning engine using Uniform Cost Search and A* with heuristic optimization and search-efficiency benchmarking.