摘要 |
The present invention relates to a method for automatically planning vehicle delivery, wherein deliveries are assigned to multiple vehicles for delivering the deliveries to destinations. The method for automatically planning vehicle delivery comprises the steps of: setting small regions including multiple destinations, large regions including multiple small regions and a whole region including multiple large regions; generating basic solutions by repeating the method of selecting a region level among small regions, large regions and the whole region, aligning deliveries to destinations included in a corresponding region according to an alignment method and assigning the aligned deliveries to a vehicle with minimal costs calculated according to a cost function to assign the deliveries to vehicles in order of the small regions, the large regions and the whole region; and generating the best solution by deleting part of the basic solutions and repeating the process of generating a solution with another alignment method applied thereto. |