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.
본 논문은 전송 지연을 고려한 수송 네트웍 위상의 최적화에 관해 기술하고 있다.
여기서 다룬 교통량 할당 정책은 완전 분산성과 적응성을 그 특질로 하고 있다. 또한 이 정책은 그 계산 방법이 간단하며, Commodity가 가지는 방향성을 이용하며, 그리고 Clustering Concept을 포함하고 있다.
여러 Commodity Flow 문제들 가운데서 이 논문에서는 'Positive External Flow '가 시간의 함수일 때 Commodity Flow의 전체 전송 지연 시간을 최소화 하는 문제를 취급한다.