The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 11, 2025

Filed:

Jun. 18, 2019
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Börje Felipe Fernandes Karlsson, Redmond, WA (US);

Yuanchao Shu, Redmond, WA (US);

Ruogu Du, Redmond, WA (US);

Yi Jiang, Redmond, WA (US);

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G01C 21/20 (2006.01); G01C 21/00 (2006.01); H04W 4/02 (2018.01); H04W 4/024 (2018.01); H04W 4/33 (2018.01);
U.S. Cl.
CPC ...
G01C 21/206 (2013.01); G01C 21/383 (2020.08); G01C 21/3867 (2020.08); H04W 4/024 (2018.02); H04W 4/025 (2013.01); H04W 4/33 (2018.02);
Abstract

In implementations of the subject matter described herein, a solution for providing an indoor location-based service is provided. In this solution, a floor plan about a first floor of a first building comprising at least one floor is obtained. A first map for the first floor is generated based on the floor plan. The first map includes a plurality of vertices and edges, where one vertex corresponds to a position on the first floor, an edge connecting two vertices represents a physical object or a passable path on the first floor, and two positions corresponding to the two vertices are located at the physical object or on the passable path. Moreover, a location-based service is provided to a user at least based on the first map.


Find Patent Forward Citations

Loading…