The modernization of logistics and distribution has promoted the efficiency improvement of tobacco inventory scheduling. This study provides data reference for intelligent transportation scheduling by establishing a real-time tobacco delivery model, comprehensively considering the tobacco inventory in each period, and calculating a more accurate real-time delivery demand. A single source point non-full load type time-limited distribution model is constructed, and the optimal path selection of transportation vehicles is abstracted as a vehicle total distance minimization solving problem. The C-W savings solving algorithm is introduced, combined with the soft time window cost calculation of each vehicle waiting, to correct the cost saving value and determine the optimal scheduling route. After the optimization of C-W saving solution algorithm, the shortest path between demand points can be shortened to about 35.64km, and the saving value is improved to more than 100, which can reasonably make full use of the transportation resources to complete the real-time distribution of tobacco.
