(A) study on topological optimization of networks with transmission delay

Abstract

This thesis describes an optimization of transportation network topology with respect to transmission delay. A traffic assignment strategy which has not only fully distributed but also adaptive properties is suggested. This traffic assignment strategy is computationally simple, uses directionality of a commodity, and includes the clustering concept. Among commodity flow problems an attempt is made, in this thesis, to answer the question about how to minimize the total transmission delay of commodity flow. We treat the case that the "positive external flow" is dependent on time. "Transmission delay" appeared in this thesis is caused by the geographical route length of a commodity to be transported.