It appears they scrubbed the data of the cellphone towers first to narrow down those who would match the moving pattern: https://www.justice.gov/usao-wdwa/press-release/file/1560621/download

I also wonder how it worked - do they not need a warrant for a request of complete records off a cell tower?