[發明專利]室內位置服務

有效

• 申請號: 201810714698.1
• 申請日: 2018-06-29
• 公開（公告）號: CN110657804B
• 公開（公告）日: 2023-10-20
• 發明（設計）人: 申博野;舒元超;杜若谷;蔣奕
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G01C21/20
• 分類號: G01C21/20
• 代理公司: 北京世輝律師事務所 16093
• 代理人: 李崢宇

根據本公開的實現，提出了一種用于提供室內位置服務的方案。該方案獲取關于包括至少一個樓層的第一建筑物中的第一樓層的樓層平面圖。基于該樓層平面圖來生成關于第一樓層的第一地圖。第一地圖包括多個頂點和邊緣，其中一個頂點對應于第一樓層中的相應位置，連接兩個頂點的邊緣表示第一樓層中的物理對象或可通行路徑，并且與兩個頂點相對應的兩個位置位于該物理對象或可通行路徑上。此外，至少利用第一地圖來向用戶提供基于位置的服務。該方案通過理解樓層平面圖的幾何結構并從中提取可通行路徑來將樓層平面圖轉換成具有特定格式的通用室內地圖表示，該通用室內地圖表示能夠被用于提供室內導航服務以及其他基于位置的服務。

背景技術

室內位置服務通常包括諸如室內定位、室內導航等服務。現有的室內定位與導航方案主要包括結合地圖(例如，樓層平面圖和其他指紋地圖)的方案，諸如基于Wi-Fi信號、地磁場信號或藍牙信標的定位與導航方案，以及基于慣性導航技術的方案等等。然而，這些方案往往具有較高的外部依賴性或者較高的維護成本，使得它們難以被大規模部署和擴展。此外，現有的室內導航方案還包括獨立于基礎設施的方案，例如基于領路者-追隨者模型的室內導航方案。在基于領路者-追隨者模型的室內導航方案中，領路者記錄自己的行進路線并將其分享給其他人，使得其他人能夠跟隨領路者的路線找到目的地。然而，這類方案往往要求參考路線(即，領路者的路線)的存在。當不存在參考路線時，這類方案可能無法工作。

發明內容

根據本公開的實現，提出了一種用于提供室內位置服務的方案。該方案獲取關于包括至少一個樓層的第一建筑物中的第一樓層的樓層平面圖。基于該樓層平面圖來生成關于第一樓層的第一地圖。第一地圖包括多個頂點和邊緣，其中一個頂點對應于第一樓層中的相應位置，連接兩個頂點的邊緣表示第一樓層中的物理對象或可通行路徑，并且與兩個頂點相對應的兩個位置位于該物理對象或可通行路徑上。此外，至少利用第一地圖來向用戶提供基于位置的服務。

根據本公開的實現的方案能夠實現地圖理解，其通過理解樓層平面圖的幾何結構并從中提取可通行路徑來將樓層平面圖轉換成具有特定格式的通用室內地圖表示。該通用室內地圖表示能夠被用于提供室內導航服務以及其他基于位置的服務。此外，該通用室內地圖表示可以作為基礎設施，來為其他基于位置的應用服務。該通用室內地圖表示還可以進一步與其他數據源和第三方導航應用相結合，以提高數據收集的質量并且提高室內導航的可靠性。通過將該通用室內地圖表示與對應的環境數據綁定，能夠在不依賴于任何基礎設施(例如，Wi-Fi熱點或藍牙信標)的情況下提供實時室內導航服務。

提供發明內容部分是為了簡化的形式來介紹對概念的選擇，其在下文的具體實施方式中將被進一步描述。發明內容部分無意標識要求保護的主題的關鍵特征或主要特征，也無意限制要求保護的主題的范圍。

附圖說明

圖1示出了能夠實施本公開的多個實現的計算設備的框圖；

圖2示出了根據本公開的一些實現的用于提供室內位置服務的示例系統的框圖；

圖3示出了根據本公開的一些實現的通用地圖表示的示例；

圖4A示出了根據本公開的實現的要從中移除冗余信息的示例初始地圖的示意圖；

圖4B示出了根據本公開的一些實現的已從中移除冗余信息的示例初始地圖的示意圖；

圖5示出了根據本公開的一些實現的地圖中可能存在的重疊的示意圖；

圖6示出了根據本公開的一些實現的地圖中可能存在的交叉點的示意圖；

圖7示出了根據本公開的一些實現的用于處理邊緣交叉點的過程的流程圖；

圖8示出了根據本公開的一些實現的地圖中可能存在的間隙的示意圖；

圖9示出了根據本公開的一些實現的三角剖分的示意圖；

圖10示出了根據本公開的一些實現的經由三角剖分而生成的地圖的示意圖；