The present disclosure is directed to vehicle-based systems for locating and mapping buried utility lines using principal components. Vehicle-based utility locating devices receive magnetic field signals emitted by utility lines and, with determined position data, implement principal component analysis to locate and map the utility lines.