The article presents a shortest-path model of vehicle scheduling, which based on analyzing the application of data mining in vehicle scheduling model by referring research status of data mining and describing logistics distribution process. The article also provides an algorithmic support by making the Dijkstra algorithm of the shortest path model simple and rational.