Flexible truckload pickup and delivery problem considering reserved orders and fuel consumption

•A mixed integer nonlinear programming model is established.•Several strategies are used to reduce the solution space.•An efficient updated time window partition based method is designed.•A lower bound of the problem is proposed.•Determining truck speed can enhance the flexibility of transportation planning.