Developed a comprehensive system integrating Dijkstra’s and A* algorithms to optimize metro navigation and constraint programming for scheduling. Proposed a model that minimizes travel time and enhances commuter satisfaction by providing the shortest paths, efficient transitions, and adaptive scheduling.