Navigation/Route Calculation System

Navigation Route Calculation System - Strategy Pattern This is an implementation of the Strategy design pattern for a navigation system like Google Maps. Problem Statement Building a backend for a mapping application where the route calculation algorithm changes based on transport mode. The system must be extensible without rewriting the core engine. Class Diagram +-------------------------------------+ +----------------------------------+ | Context | | Interface | |-------------------------------------| |----------------------------------| | NavigationService | | RouteStrategy | |-------------------------------------| HAS-A |----------------------------------| | - strategy: RouteStrategy |<>---------->| + calculateRoute(src, dest) | | + setStrategy(RouteStrategy) | +----------------------------------+ | + buildRoute(src, dest) | ^ +-------------------------------------+ | | IMPLEMENTS +-----------------------------+-----------------+------------------------------+ | | | +-------------