Study on the multi-modal shortest path in time-varying network
Yun Pu · Journal of systems engineering · 2007
In the transportation,there are many modes,such as truck,train,waterway,airplane and so on.The paper tries to find the shortest path with multiple modes in the time-varying network in constrain of arrival time.In the time-varying network,the transportation time and cost are time-varying depending on the different time.In order to solve the problem,the transportation network is transformed and the transportation cost and transshipment cost are analyzed.Then,an algorithm solving the problem is developed and the computational complexity of the algorithm is discussed.At last,a case study is given.