Systems and methods for efficiently identifying gas leak locations may include traversing, by an investigator and within a search area in which a gas leak has been indicated, a route defined according to at least one of a surge-cast algorithm or a surge-spiral algorithm. The systems and methods may also include sampling, with a gas detection device carried by the investigator, an environment along the route to identify a location of the gas leak.