Considering the high impact of the transport on the total logistics cost, the transportation management is fundamental to maintain the company's competitiveness. Particularly in Brazil, fuel represents a significant cost for the motors carriers. So, this paper presents the development of a generic mathematic model that optimizes the fuel cost and assists the company's decision making on refuelling policy choices. Basically, in order to reduce the total cost, this model analyses the fuel prices variations in a road network and, thereby, it define: (i) which truck stop(s) to use, and (ii) how much fuel to buy at the chosen truck stop(s). Therefore, to assist the development of this model, a set of publications was raised related to the techniques of refuelling optimization. As opposed to the papers analyzed, in which, the models are validated using simulations, the presented model uses a case study as a reference and, in this case, the model provided a decrease of 2.3% in total fuel cost.