Vehicle traveling planning apparatus, a vehicle traveling planning method, a vehicle traveling planning program for executing planning method to computers and computer-readable recording medium recording the program

摘要

PROBLEM TO BE SOLVED: To provide a vehicle visiting round planning device for stably visiting fixed visiting round destinations around.;SOLUTION: A visiting route for a vehicle 1 is decided for starting from a center Cen, sequentially visiting a delivery destination 1, a delivery destination 2, and a delivery destination 3, and returning to the center. A visiting route for a vehicle 2 is decided for starting from the center Cen, sequentially visiting a delivery destination , a delivery destination , and a delivery destination , and returning to the center. When delivery destinations A-D are added to the fixed delivery destinations 1-3 and -, insertion positions for the additional delivery destinations A-D are decided so that a total traveling time (cost) of the vehicles 1 and 2 is reduced while maintaining the visiting sequence of the respective vehicles 1 and 2 to the fixed delivery destinations 1-3 and -, and an overall delivery plan is set up.;COPYRIGHT: (C)2006,JPO&NCIPI