A scanning candidate route extracting unit (22) which extracts a plurality of candidates of scanning routes in which each of the scanning routes connects all spot positions in one layer is provided, in an evaluation function using necessary scanning time Tk and weight coefficient wk for a kth partial route among partial routes which are routes between the spot positons which are adjacent on one of a plurality of scanning routes which are extracted by the scanning candidate route extracting unit (22), and number n of spot in the layer, weight coefficient wk with respect to a partial route which passes through affected tissue is set to be 1, weight coefficient wk with respect to a partial route which passes through normal tissue is set to be bigger than 1, and weight coefficient wk with respect to a partial route which passes through an important internal organ is set to be bigger than weight coefficient wk with respect to a partial route which passes through normal tissue.