A speed profile creation device includes: a traveling simulator that creates, from a traveling instruction, a speed profile of allowing the train to travel through a traveling section together with a traveling time and energy consumption amount thereof by using a route condition, train performance, and a traveling condition; a traveling instruction draft creator that creates a plurality of traveling instruction drafts in which a reference speed profile is changed so that the energy consumption amount can decrease though the traveling time is lengthened a little; an optimum speed profile selector that selects an optimum speed profile in which an energy consumption amount reduction effect is maximum among the plurality of traveling instruction drafts; and a reference speed profile updating unit that updates the reference speed profile until the traveling time of the optimum speed profile becomes equivalent to the target traveling time.