To provide a operation planning method that can plan rapidly a operation schedule considering a complicated track pattern without a total search and equipment for like an unmanned track vehicle that can be constructed inexpensively.

The layout information of a track is represented by the number of the block of unit length corresponding to the time required for a track travelling vehicle at each place, while the scheduled movement within the specified time of the track travelling vehicle is generated while a plurality of individual constituting of gene shown by the number of unit length block the scheduled movement within the specified time of the track travelling vehicle are generated (step 1), using a genetic algorithm technique, the generated individual group is conducted the alteration of generations until a specified generation based upon the individual adaptability. (step 3) The operation of the track travelling vehicle is planned based upon the described scheduled movement shown by the individual of as high as possible adaptability in the specified generation.