본 발명은 속도 프로파일 생성장치 및 그의 생성방법에 관한 것으로, 차량의 현재 위치와 상기 차량의 주행 경로 상의 복수의 경로점을 사용하여 곡률 반경을 생성하는 곡률 반경 생성부 및 상기 곡률 반경을 사용하여 상기 복수의 경로점 각각에서의 최대 허용 속도와 상기 차량의 최대 가속도 또는 감속도를 생성하고, 생성된 상기 최대 허용 속도와 상기 차량의 최대 가속도 또는 감속도에 의해 상기 복수의 경로점 각각에서의 실현가능속도를 순차 생성하여, 순차 생성된 상기 복수의 경로점 각각에서의 실현가능속도로부터 상기 차량의 주행 경로 상의 속도 프로파일을 생성하는 속도 생성부를 포함한다.