본 발명은 레일센서와 장애물센서에 의해 레일유실과 장애물유무를 판단하고, 이를 후행 레일용 차량에 송신하여 레일용 차량이 안전하게 선로를 이동할 수 있도록 하는 선로탐색장치 및 이를 이용한 선로탐색방법에 관한 것으로, 전방의 장애물을 탐지하는 장애물센서를 구비하고, 제 2 무선통신부를 탑재한 본체와 본체의 양측부와 연결되고, 레일에 접하는 롤러를 구비하여 선로를 따라 본체를 이동시키는 구동부와 구동부의 전방에 설치되어 레일을 탐지하는 레일센서를 포함하고, 후행하는 레일용 차량에 장애물의 유무와 레일의 유실여부를 무선통신하는 것을 특징으로 하는 선로탐색장치 및 이를 이용한 선로탐색방법을 제공한다.