Automatically constructing paths

A method of collecting data points along a route through an indoor space, the method comprising:

• transmitting, to a server, a request for the route, the request including information identifying the indoor space;
• receiving a route based on the indoor space and an optimization goal;
• displaying, by a processor, the route on a display of a client device;
• collecting data points along the route, each data point including wireless network access location identifiers and associated signal strengths;
• and
• transmitting the collected data points to the server.

A device for generating routes for collecting data points in an indoor space, the device comprising:

• memory storing a plurality of templates including strategies for walking through indoor spaces;
• and
• a processor coupled to the memory, the processor being operable to:
• identify a map of the indoor space;
• identify an optimization goal for collecting data points in the indoor space;
• select a set of templates from the stored plurality of templates based on the map and the optimization goal;
• and
• generate a route for collecting data points in the indoor space based on the selected set of templates.

A device for collecting data points along a route through an indoor space, the device comprising:

• a display;
• and
• a processor coupled to the display, the processor being operable to:
• transmit to a server, a request for the route, the request including information identifying the indoor space;
• receive a route based on the indoor space, a time parameter, a walking speed, and an optimization goal;
• display the route on the display;
• collect data points along the route, each data point including wireless network access location identifiers and associated signal strengths;
• and
• transmit the collected data points to the server.