The paper proposes a method for planning the supply of fuel to gas stations by fuel trucks. The considered routing problem has several practical aspects obstructing using methods for solving the transport problem. These aspects include the presence of several sections in the tanks of fuel trucks with the requirement not to mix different types of fuel in the tank, the absence of fixed start and end times for loading and unloading fuel, the presence of a sequence for draining fuel from sections of a fuel truck. The article proposes a hybrid method based on multi-agent modeling, which allows considering all the features of the considered routing problem. Agents in a multi-agent system correspond to vehicles, as well as logistics points of loading and unloading. The proposed method is implemented in a decision support system based on the use of software products of the BPsim family. The method has been tested in solving the problem of fuel supply to a gas station network.