In order to solve the problem of untimely customer response and increased delivery costs caused by the dynamic changes in customer demand for express companies, a rolling cycle scheduling method for express vehicles that combines batch processing and emergency scheduling is proposed. And the determination method of dispatching time, dispatching scope and inserting position of dynamic demand for express delivery vehicles is expounded. Then, a novel m-TSP scheduling algorithm using hybrid ant colony algorithm is designed to tackle this model. We perform a series of experiments to validate the proposed model and algorithm. Experimental results clearly show the strength of handling dynamic customer needs and the superiority of the presented scheduling method over the original one.

Vehicle Scheduling, Express Delivery, Dynamic Customer Needs