Abstract:

      We constructed a multimodal traffic network model based on the theory of hypergraph.Generalized route cost function was established with such influential factors as route travel time, transfer times and congestion. The concept of an effective route was further redefined. We presented the searching algorithm of all viable routes with depthfirst ergodic algorithm and backtracking algorithm. We also implemented stochastic network assignment of traffic flow in multimodal traffic network with improved Dial algorithm. The feasibility and effectiveness of the improved Dial algorithm were verified with the multimodal traffic network. Results show that the algorithm is applicable for solving stochastic network assignment of traffic flow in multimodal traffic network, and for avoiding the unreasonable results that may appear in original Dial algorithm.

Key words: hypergraph, multimodal travel, generalized route cost, traffic assignment, Dial algorithm