Solution to a new transportation model of relief and rescue materials

This paper investigates a new transportation model of relief and resuce materials. The nonlinear impact of transport capacity on transport time is considered in the basic shortest-time transportation model. The algorithm of the maximum flow and binary search are used to solve the model. Finally, the polynomial-time algorithm is given, which can effectively produce the optimal transport scheme.