This paper provides an impulsive stochastic control approach to the vehicle dispatching problem with non-stationary and stochastic arrival rates. Both necessary and sufficient conditions for optimal dispatches are given with proofs given in appendices. It is shown by means of examples that...