[發明專利]基于室內地圖路徑計算涉及跨樓層路徑部分的實現方法

有效

• 申請號: 201410242615.5
• 申請日: 2014-06-04
• 公開（公告）號: CN104280028B
• 公開（公告）日: 2019-03-19
• 發明（設計）人: 張欣;閆宗寶
• 申請（專利權）人: 上海賽圖計算機科技股份有限公司
• 主分類號: G01C21/00
• 分類號: G01C21/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.基于室內地圖路徑計算涉及跨樓層路徑部分的實現方法，依次包括如下步驟：

如果用戶的路徑搜索中起、終點不在同一樓層，即是涉及跨樓層的，那么將路徑實現分成兩部分進行：一部分為根據條件選擇適當的起點/終點所在樓層的適合的跨層節點，跨層節點包括樓梯、扶梯、電梯入口/出口，計算出起點至該層跨層節點入口及跨層節點出口至終點的路徑；另一部分跨樓層部分的路徑無需計算，根據條件直接從已生成的跨樓層路徑存儲器中檢索出所需路徑；將兩部分生成結果拼接成完整路徑結果提交給客戶使用；

(1)將所有涉及任意兩個不同樓層各跨層節點之間的上/下路徑進行預生成和整理，包括所有需使用的跨樓層路徑通路及涉及在中間層需同層轉換跨層節點的同層內的路徑，不包括所在出發層起點至該層跨層節點入口及跨樓層節點出口至該層終點的兩段的路徑，將預生成的路徑存儲在導航設備或路徑計算設備中跨樓層路徑存儲器中，所存儲的路徑可以是全部枚舉出的路徑，也可以是經過篩選的部分路徑；

(2)當基于室內地圖路徑規劃涉及到跨樓層部分的路徑時，根據條件在跨樓層路徑存儲器中直接檢索已生成和保存的路徑，調用出跨樓層路徑存儲器中符合條件的跨樓層路徑進行使用，符合條件的跨樓層路徑部分是直接從跨樓層路徑存儲器中取出，無需通過實時計算產生；

將計算出的起點至該層跨層節點入口路徑，檢索出的跨樓層路徑，計算出的跨樓層節點出口至該層終點的路徑進行組合，生成完整的路徑結果后，將結果反饋到導航或需顯示的設備中，以便于在設備的顯示屏上顯示；

(3)如果步驟(2)中沒有檢索出所需路徑，則根據其他方法計算出跨樓層路徑進行使用。

2.如權利要求1所述的基于室內地圖路徑計算涉及跨樓層路徑部分的實現方法，其中，所述路徑預生成和整理的方法可以為自動計算和手工進行。

3.如權利要求1所述的基于室內地圖路徑計算涉及跨樓層路徑部分的實現方法，其中，所述導航設備為移動導航設備，可以是車載設備、手持導航儀、移動電腦、移動平板電腦或智能移動電話等。

4.如權利要求1所述的基于室內地圖路徑計算涉及跨樓層路徑部分的實現方法，其中，跨樓層路徑存儲器中存儲數據格式可以為任何通用數據庫、文件格式或自定義的數據庫、文件格式。

5.如權利要求1所述的基于室內地圖路徑計算涉及跨樓層路徑部分的實現方法，其中，路徑計算和檢索可以在前端應用端如車載設備、手持導航儀、移動電腦、移動平板電腦或智能移動電話計算實現，也可以在后臺路徑計算服務端設備上實現。

6.如權利要求1所述的基于室內地圖路徑計算涉及跨樓層路徑部分的實現方法，其中，涉及在中間層需同層轉換跨層節點的路徑可以是任何算法和方法實現。