AbstractA vehicle shuttles between two terminals, at which passengers are arriving in a Poisson manner at given rates. Travel time between the stops is assumed deterministic. This paper considers the question of what operating strategy will yield lowest average waiting time for passengers of the system. Exact solutions to the problem are obtained, and it is found that the optimal strategy is a somewhat complex but very tractable function of the two Poisson arrival parameters.