This article proposes two mathematical models for solving the post box collection routing problem. The first model is proposed to reduce the total distance of post box collection procedure. Due to the fact that vehicle velocity of each route can be different; for example, driving on highway takes longer distance than local road but time used is faster, the second model is proposed with an objective to minimize total traveling time of post box collection procedure.