Map accuracy
In some implementations, a method performed by data processing apparatuses includes receiving stored map data corresponding to a digital map, identifying a discrepancy between the digital map and a physical space which the digital map represents, updating the digital map to correct the identified discrepancy, storing the updated digital map, and optionally providing the updated digital may for presentation on a device display.
1. A computer-implemented method for improving a digital map for a facility, the method comprising:
receiving, by a computing system, stored map data corresponding to the digital map for the facility;
identifying, by the computing system, a discrepancy between the digital map and the facility which the digital map represents, wherein identifying the discrepancy comprises: (i) receiving identified location coordinates for an item in the facility, (i) receiving a planogram location for the item, (iii) identifying map coordinates for the planogram location for the item, and (iv) determining that the identified location coordinates for the item in the facility do not match the map coordinates for the planogram location for the item;
in response to identifying the discrepancy between the digital map and the facility which the digital map represents, updating, by the computing system, the digital map to correct the identified discrepancy, wherein updating the digital map comprises:
(i) receiving, for an area of the digital map that corresponds to the received identified location coordinates for the item in the facility, device location data that has been collected by multiple different mobile computing devices moving in an area of the facility that corresponds to the area of the digital map,
(ii) receiving fixture layout information that specifies a configuration for a fixture in the facility,
(iii) determining fixture location boundaries for the fixture, based on the identified location coordinates, the device location data, and the fixture layout information, and
(iv) updating the digital map to include the fixture in the area of the digital map; and
storing, by the computing system, the updated digital map.
2. The method of claim 1 , wherein the stored map data includes, for each planogram location of a set of planogram locations, corresponding map coordinates for the planogram location in the facility.
3. The method of claim 1 , wherein the identified location coordinates are based on a capture of the item performed by a single mobile computing device.
4. The method of claim 1 , wherein the identified location coordinates are based on aggregating captures of the item performed by multiple different mobile computing devices.
5. The method of claim 1 , wherein identifying the discrepancy between the digital map and the facility which the digital map represents comprises:
receiving device location coordinates that have been collected by at least one device location sensor of a mobile computing device;
determining a device path that represents a path of the mobile computing device through the facility with respect to the digital map, based on the device location coordinates;
identifying location boundaries of a given fixture in the facility with respect to the digital map; and
determining that the device path intersects the given fixture, based on the identified location boundaries.
6. The method of claim 1 , wherein identifying the discrepancy between the digital map and the facility which the digital map represents comprises:
receiving aggregated device location data that has been collected by multiple different mobile computing devices;
identifying an area of the digital map that has not been occupied by any of the multiple different mobile computing devices, according to the aggregated device location data; and
determining that the identified area of the digital map does not include a given fixture.
7. The method of claim 1 , wherein updating the digital map to correct the identified discrepancy comprises:
outputting a series of prompts to move a mobile worker device to designated locations on a perimeter of the fixture in the facility;
for each of the series of prompts, (i) receiving an indication that the mobile worker device is at a designated location, and (ii) receiving device location coordinates that correspond to a current location of the mobile worker device when the mobile worker device is at the designated location, in response to device input received at the mobile worker device; and
updating a location of the fixture in the digital map, based on a series of received device location coordinates from the mobile worker device.
8. The method of claim 1 , further comprising providing the updated digital map for presentation on a device display.
9. The method of claim 1 , wherein the fixture layout information defines a fixture size and a fixture shape for the fixture.
10. The method of claim 9 , wherein determining fixture layout boundaries for the fixture comprises determining fixture layout boundaries that conform to the fixture layout information, and that fit within a region of the digital map that does not include any data points corresponding to the device location data that has been collected by the multiple different mobile computing devices.
11. A computing system comprising:
one or more data processing apparatuses including one or more processors, memory, and storage devices storing instructions that, when executed, cause the one or more processors to perform operations for improving a digital map for a facility, the operations comprising:
receiving, by the computing system, stored map data corresponding to the digital map for the facility;
identifying, by the computing system, a discrepancy between the digital map and the facility which the digital map represents, wherein identifying the discrepancy comprises: (i) receiving identified location coordinates for an item in the facility, (i) receiving a planogram location for the item, (iii) identifying map coordinates for the planogram location for the item, and (iv) determining that the identified location coordinates for the item in the facility do not match the map coordinates for the planogram location for the item;
in response to identifying the discrepancy between the digital map and the facility which the digital map represents, updating, by the computing system, the digital map to correct the identified discrepancy, wherein updating the digital map comprises:
(i) receiving, for an area of the digital map that corresponds to the received identified location coordinates for the item in the facility, device location data that has been collected by multiple different mobile computing devices moving in an area of the facility that corresponds to the area of the digital map,
(ii) receiving fixture layout information that specifies a configuration for a fixture in the facility,
(iii) determining fixture location boundaries for the fixture, based on the identified location coordinates, the device location data, and the fixture layout information, and
(iv) updating the digital map to include the fixture in the area of the digital map; and
storing, by the computing system, the updated digital map.
12. The computing system of claim 11 , wherein the stored map data includes, for each planogram location of a set of planogram locations, corresponding map coordinates for the planogram location in the facility.
13. The computing system of claim 11 , wherein the identified location coordinates are based on a capture of the item performed by a single mobile computing device.
14. The computing system of claim 11 , wherein the identified location coordinates are based on aggregating captures of the item performed by multiple different mobile computing devices.
15. The computing system of claim 11 , wherein identifying the discrepancy between the digital map and the facility which the digital map represents comprises:
receiving device location coordinates that have been collected by at least one device location sensor of a mobile computing device;
determining a device path that represents a path of the mobile computing device through the facility with respect to the digital map, based on the device location coordinates;
identifying location boundaries of a given fixture in the facility with respect to the digital map; and
determining that the device path intersects the given fixture, based on the identified location boundaries.
16. The computing system of claim 11 , wherein identifying the discrepancy between the digital map and the facility which the digital map represents comprises:
receiving aggregated device location data that has been collected by multiple different mobile computing devices;
identifying an area of the digital map that has not been occupied by any of the multiple different mobile computing devices, according to the aggregated device location data; and
determining that the identified area of the digital map does not include a given fixture.
17. The computing system of claim 11 , wherein updating the digital map to correct the identified discrepancy comprises:
outputting a series of prompts to move a mobile worker device to designated locations on a perimeter of the fixture in the facility;
for each of the series of prompts, (i) receiving an indication that the mobile worker device is at a designated location, and (ii) receiving device location coordinates that correspond to a current location of the mobile worker device when the mobile worker device is at the designated location, in response to device input received at the mobile worker device; and
updating a location of the fixture in the digital map, based on a series of received device location coordinates from the mobile worker device.
18. The computing system of claim 11 , the operations further comprising providing the updated digital map for presentation on a device display.
19. The computing system of claim 11 , wherein the fixture layout information defines a fixture size and a fixture shape for the fixture.
20. The computing system of claim 19 , wherein determining fixture layout boundaries for the fixture comprises determining fixture layout boundaries that conform to the fixture layout information, and that fit within a region of the digital map that does not include any data points corresponding to the device location data that has been collected by the multiple different mobile computing devices.