For the imbalance in time and space of refueling vehicles which belonged to different routes, a multiple objective model is studied for bus gas station site layout optimization to meet many realistic constraints such as vehicle’s travel, lining up to fuel at gas station, and influence of gas station’s location on bus operation, etc., by assuming that each gas station is looked as a multi-server queuing system. Previous objective is to minimize a total of cost for building gas stations, and secondary objective aims at minimizing fueling fee for all vehicles. According to characteristic of the model, it is converted into a single objective programming problem with constraint method. A design of genetic algorithm, which redesigns a solution coding, heuristic procedure to initialize chromosomes randomly, etc., is proposed to obtain the model’s noninferior solutions. Finally, a numerical example is taken to calculate its best scheme and analyze influence of gas station’s fueling capacity on them, which shows model and its algorithm’correctness and effectiveness.