A running profile generation device includes a storage, a speed limit setter, a reverse coasting curve generator, a parameter setter and a simulator. The speed limit setter acquires at least one speed limit section of a running section set based on a departure point and an arrival point of the running section. The reverse coasting curve generator determines a base point from a terminal position and an upper limit speed of the speed limit section and generates a reverse coasting curve based on vehicle performance information and route information stored in the storage. The parameter setter determines a coasting start position from the generated reverse coasting curve. The reverse coasting curve generator sets a range below the upper limit speed as a coasting range and sets a range at at least the upper limit speed to the upper limit speed during coasting from the base point toward the departure point.