关键词: 关系矩阵, 运输网络, 网络优化, 有向有环

Abstract: Vehicles starting from many starting points，passing through certain transportation network to arrive at other many destinations，searching for an optimum transportation plan is a basic network optimization question.The conventional linear programming methods only consider of the supply restraint and the demand restraint，don’t consider restraints of crossroad capacity and road section capacity，don’t get the optimal solutions based on the route，and don’t adapt to the actual project request.This article gives network optimization model based on routes.Moreover，ordinary methods is complex to use for searching routes of directed loop transport network，and is not easy to understand.This article gives a searching-routes method based on relational matrices of directed loop transport network，establishs the network optimization model considering supply restraints，demand restraints，crossroad and road section capacity restraints.It is easy to program and understand for engineers and technicians.The model and the method are suitable for certain large-scale construction item.

Key words: relational matrix, transport network, network optimization, directed loop