Increased demand for transportation is inevitable along with the growth of social welfare and economic development. Furthermore, providing cheap transportation services has brought about a bulk of benefits in the ever-expanding development of countries. Therefore, the optimization of fuel consumption in the transportation sector is essential for the continued low cost of transportation and reduced amount of pollution caused by the traffic. A major strategy for optimizing fuel consumption and transportation costs in the transportation of goods and passengers is the proper design of transportation networks. Accordingly, in this study, hub covering location problem is modeled taking into account the queuing system in order to minimize the cost of the whole network as well as to minimize emissions of greenhouse gases. The model presented in this study includes uncertain parameters of demand and transportation costs. To control the parameters, a robust-box optimization method is used. As the hub covering network model is multi-objective and NP-hard, three meta-heuristic algorithms; namely MOPSO, NSGA II and MOALO are presented. Computational results show the high efficiency of the MOALO algorithm for obtaining efficient problem-solving in large sizes.