Mechanical Engineering Commons^™

Backward Dijkstra Algorithms For Finding The Departure Time Based On The Specified Arrival Time For Real-Life Time-Dependent Networks, Gelareh Bakhtyar, Vi Nguyen, Mecit Cetin, Duc Nguyen

Civil & Environmental Engineering Faculty Publications

A practical transportation problem for finding the “departure” time at “all source nodes” in order to arrive at “some destination nodes” at specified time for both FIFO (i.e., First In First Out) and Non-FIFO “Dynamic ” Networks is considered in this study. Although shortest path (SP) for dynamic networks have been studied/documented by various researchers, contributions from this present work consists of a sparse matrix storage scheme for efficiently storing large scale sparse network’s connectivity, a concept of Time Delay Factor (TDF) combining with a “general piece- wise linear function” to describe the link cost as a function of time …