Skip to content

AlexanderUbaldoGutierrez21/PSUDynamicShortestPath

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 

Repository files navigation

Dynamic Shortest Path Algorithm

This project implement a dynamic shortest path algorithm for transportation networks with time-dependent travel times. Its capable to define travel time functions for network links, verify FIFO principle compliance, compute shortest paths for different departure times, and analyze travel time equality between paths

Usage

Terminal MAC Run Script

python3 DynamicShortest_Path.py

Academic Purposes

Designed for educational purposes. Serves as a starting point for more complex models and could be adapted for real-time routing in navigation apps, but it is not intended for production use. It prioritizes clarity over performance, making it suitable for learning and experimentation. Penn State University (PSU), CE 521 Transportation Network and Systems Analysis. Fall 2025.

Releases

No releases published

Packages

 
 
 

Contributors

Languages