Given the lower efficiency resulting from the overload of bus stops, the capacity and travel time of passengers influenced by skip-stop operation are analyzed under mixed traffic conditions, and the travel time models of buses and cars are developed, respectively. This paper proposes an optimization model for designing skip-stop service that can minimize the total travel time for passengers. Genetic algorithm is adopted for finding the optimal coordination of the stopping stations of overall bus lines in an urban bus corridor. In this paper, Tian-Mu-Shan Road of Hangzhou City is taken as an example. Results show that the total travel time of all travelers becomes 7.03 percent shorter after the implementation of skip-stop operation. The optimization scheme can improve the operating efficiency of the road examined.