城市道路定向问题的优化模型  

Optimization Models for the Orientation Problem of Roads in a City

作　　者：马建华[1] 韩强[2] 刘家壮[3] 

机构地区：[1]山东经济学院信息管理学院,济南250014 [2]山东财政学院工商管理学院,济南250014 [3]山东大学数学与系统科学学院,济南250100

出　　处：《工程数学学报》2007年第1期22-30,共9页Chinese Journal of Engineering Mathematics

摘　　要：本文首先把城市道路合理定向问题转化为逻辑图的边合理定向问题,然后把重图的合理定向问题转化为连通简化图和简单简化图的合理定向问题,并给出连通简化图合理定向问题的数学规划模型,随后提出最优均衡定向及其优化模型,最后给出实例的计算结果。The reasonable orientation problem of roads in a city is transformed to that of edges of its logic graph at first. Then the reasonable orientation problem of the multi-graph is reduced further to that of connected simplified graph and simple simplified graph, and mathematical programming model of the orientation problem of a connected simplified graph is given. Furthermore, the definition, optimal balanced orientation, and its optimal model are put forward. At last, an example is given to show how the theory works.

关 键 词：城市交通 合理定向 最优均衡定向 连通简化图 DC规划 凹规划 

分 类 号：O22[理学—运筹学与控制论]