关键词: 交通管制, 禁行路线, 最优路径, Floyd算法

Abstract: This paper resolves the optimal routing problem between two arbitrary nodes in general network，of which contains some direction-prohibited routes.On the basis of the Floyd algorithm and with the establishment of the restricted path judging rules，this paper introduces the path labeling p_{ij ,}q_{ij ,}which respectively label positive and reverse direction.No need to change the network topology circumstances，the path optimization between two arbitrary nodes is obtained by the iterative algorithm.

Key words: traffic control, restricted routes, optimal path, Floyd algorithm