【摘要】 从平衡性角度出发,提出了城市交通系统道路网络的合理定向定义,给出了合理定向的网络模型和数学规划模型,进而为城市交通系统道路合理定向设计了标号算法,给出了该算法的近似比。更多还原

【Abstract】 From the viewpoint of equilibrium,reasonable orientation of road network in city transportation system is defined.By graph theory technique,we transform the original road network to a simple graph,then give its mathematical programming model.After analyzing the characteristic of reasonable orientation,we put forward approximate algorithm for this problem,which can be achieved in polynomial time,and study its performance.更多还原