When the network optimization problem is discussed, in the actual situation, it is necessary to consider the uncertain factors in the network. This paper employs the theories of uncertainty, uncertain programming and network optimization to solve the uncertain network optimization problem. First, based on uncertainty theory and uncertainty graph, we redefine the concept of an uncertain network system, and propose a unified identification method for an uncertain network system based on a conditional uncertain measure matrix. Second, we establish the network optimization model for the shortest path problem based on a conditional uncertain measure matrix. Third, according to the measure simulation technology, a hybrid intelligent algorithm is designed to solve the model. Finally, the correctness and feasibility of the approach is illustrated by a numerical example of an underground logistics system.