Augmentation of indoor navigation methods and apparatus with map matching constraints

摘要

A computer-implemented method for determining an estimated user location, implemented in a computing system programmed to perform the method includes receiving a map database associated with a geographic location including a plurality of map features, determining an estimated first user location within the geographic location, receiving a first plurality of physical perturbations from a plurality of physical sensors in response to physical perturbations of the computing system, determining an estimated second user location within the geographic location in response to the estimated first user location and to the first plurality of physical perturbations, determining a modified estimated second user location in response to the estimated second user location and to at least one map feature from the plurality of map features, and providing in the computer system, an indication of the modified estimated second user location with regards to the geographic location.

主权项

1. A computer-implemented method for determining an estimated user location, implemented in a computing system programmed to perform the method comprising:
receiving, in the computer system, an indoor map database associated with an indoor geographic location including a plurality of indoor map features; determining, in the computer system, an estimated first user location within the indoor geographic location; receiving, in the computer system, a first plurality of physical perturbations from a plurality of physical sensors in response to the physical perturbations of the computer system; determining, in the computer system, an estimated second user location within the indoor geographic location in response to the estimated first user location and to the first plurality of physical perturbations; determining, in the computer system, a wander zone constraint in response to the first plurality of physical perturbations and the indoor geographic location, wherein the wander zone constraint is based on whether a user is positioned in an open indoor space within the indoor geographic location with a plurality of possible routes; determining, in the computer system, a modified estimated second user location in response to the estimated second user location and to at least one indoor map feature from the plurality of indoor map features while the wander zone constraint is inactive; determining, in the computer system a modified estimated second user location in response to the estimated second user location while deemphasizing the plurality of indoor map features while the wander zone constraint is active; and providing, in the computer system, an indication of the modified estimated second user location with regards to the indoor geographic location.