Abstract This paper studies the optimal multiple headways determination for a single bus route with a stochastic expected value model. The stochastic events from the model consist of random passenger arrivals, random boarding/alighting as well as random bus travel time. The expected value model employs two objective functions to maximize the bus company profit and to minimize the passengers waiting time cost respectively. The model is solved by a hybrid intelligent algorithm in which stochastic simulation and genetic algorithm are used to treat with the uncertain function. The algorithm efficiency is tested by a numerical experiment and concerned conclusions are drawn.