国产自产21区,亚洲97,免费毛片网,国产啪视频,青青青国产在线观看,国产毛片一区二区三区精品

基于室內地圖路徑計算涉及跨樓層路徑部分的實現方法
【專利摘要】本發明公開基于室內地圖路徑計算涉及跨樓層路徑部分的實現方法，以下對跨樓層通路的出入節點(例如電梯、樓梯、扶梯的出入口)簡稱為跨層節點，依次包括如下步驟：(1)將所有涉及任意兩個不同樓層各跨層節點之間的路徑進行生成和整理，包括需使用的跨樓層通路(如樓梯)及涉及在中間層需同層轉換跨層節點的同層內路徑，將預生成的路徑存儲在導航設備或路徑計算設備中跨樓層路徑存儲器中；(2)當室內地圖路徑規劃涉及到跨樓層部分路徑時，在跨樓層路徑存儲器中直接檢索并取出已保存符合條件的跨樓層路徑使用，無需通過實時計算產生；(3)如果步驟(2)中沒有檢索出所需路徑，則根據其他方法計算出跨樓層路徑進行使用。
【專利說明】基于室內地圖路徑計算涉及跨樓層路徑部分的實現方法

【技術領域】
[0001]本發明屬于室內地圖導航或路徑規劃實現方法，特別是涉及樓層之間轉化的線路的方法。

【背景技術】
[0002]實現基于室內電子地圖跨樓層導航或路徑規劃，要根據條件計算出路徑選擇，一般步驟如下:(1)根據已生成室內道路(包括樓層之間的通路如電梯、樓梯、扶梯等)以傳統的路徑導航和路徑計算算法為基礎，完整計算出從起點到終點的符合條件的路徑集合，從而進一步計算推導出符合條件的跨樓層路徑的結果。
[0003]目前，該過程基本為實時計算，路徑在計算過程中，路徑計算需要耗費相應的計算機或移動設備的計算及相關資源進行，當數據量、使用并發用戶數很大時，運算效率將大幅降低，所需運算的計算機資源也將大幅增加；同時對于移動設備(例如車載設備、手持導航儀、智能移動電話、移動平板電腦等)來說，更多的搜索時間意味著更大量的耗電，這也會導致便攜式設備的使用時間下降及客戶體驗的下降。


【發明內容】

[0004]有鑒于此，本發明針對現有技術的問題，提出了提高效率，簡化路徑實現方法的跨樓層之間線路的實現方法。本發明提出的方法的策略是:如果用戶的路徑搜索中起、終點不在同一樓層，即是涉及跨樓層的，那么可以將路徑實現分成兩部分進行。一部分為根據條件選擇適當的起點/終點所在樓層的適合的跨層節點(如樓梯、扶梯、電梯入口 /出口)，計算出起點至該層跨層節點入口及跨層節點出口至終點的路徑；另一部分跨樓層部分的路徑無需計算，根據條件直接從已生成的跨樓層路徑存儲器中檢索出所需路徑。將兩部分生成結果拼接成完整路徑結果提交給客戶使用。本發明針對所述第二部分跨樓層路徑的實現方法。第一部分中所述路徑計算方法可以任何算法及方式實現。
[0005]基于上述策略，本發明提出的跨樓層之間的線路的方法，依次包括如下步驟:
[0006](I)將所有涉及任意兩個不同樓層各跨層節點之間的上/下路徑進行預生成和整理，包括所有需使用的跨樓層路徑通路(樓梯、扶梯、電梯等)及涉及在中間層需同層轉換跨層節點的同層內的路徑，不包括所在出發層起點至該層跨層節點入口及跨樓層節點出口至該層終點的兩段的路徑，將預生成的路徑存儲在導航設備或路徑計算設備中跨樓層路徑存儲器中，所存儲的路徑可以是全部枚舉出的路徑，也可以是經過篩選的部分路徑；
[0007](2)當基于室內電子地圖路徑規劃涉及到跨樓層部分的路徑時，根據條件在跨樓層路徑存儲器中直接檢索已生成和保存的路徑，調用出跨樓層路徑存儲器中符合條件的跨樓層路徑進行使用，符合條件的跨樓層路徑部分是直接從跨樓層路徑存儲器中取出，無需通過計算產生；
[0008](3)將計算出的起點至該層跨層節點入口路徑，檢索出的跨樓層路徑，計算出的跨樓層節點出口至該層終點的路徑進行組合，生成完整的路徑結果后，將結果反饋到導航或需顯示的設備中，以便于在設備的顯示屏上顯示；
[0009]其中，所述導航設備為便攜式移動導航設備，可以是車載設備，手持導航儀、移動電腦、移動平板電腦或智能移動電話等。路徑計算可以在所述導航設備或后臺計算設備中實現。

【專利附圖】

【附圖說明】
[0010]圖1是本發明提出的基于室內電子地圖路徑計算時涉及跨樓層路徑部分的實現方法的示意圖；

【具體實施方式】
[0011]下面，結合附圖舉例來對本發明進行更為詳細的說明。
[0012]參見圖1，本發明提出的基于室內電子地圖路徑計算時涉及跨樓層路徑部分的實現方法，舉例實現從Level A層至Level C層的跨樓層路徑，具體計算過程如下:
[0013]首先，計算或整理出Level A層至Level C層的跨樓層路徑，經整理假設保存其中5條路徑，分別為圖中①②③④⑤路徑，存于跨樓層路徑存儲器中(圖1中未示出)，其中①③⑤跨層路徑無需在中間層轉換跨層節點，分別經樓梯、扶梯、電梯直達；路徑②④需在中間層Level B轉換跨層節點，如圖1，②號線路需在Level B層由B_1跨層節點出樓梯轉至B-2跨層節點轉乘扶梯至Level C層；④號線路需在Level B層由B_3跨層節點出電梯轉至B-2跨層節點轉乘扶梯至Level C層。
[0014]然后，在實際應用中，舉例如搜索條件為需從Level A至Level C，用戶起點、終點根據條件檢索使用A3、C2合適，則在跨樓層路徑存儲器中(圖1中未示出)直接搜索出A3-C2的線路④并調出使用，無需再計算生成A3-C2的路徑線路，提高效率。
[0015]其中，所述導航設備為移動導航設備，例如可以是車載設備、手持導航儀、移動電腦、移動電腦、移動平板電腦或智能移動電話等智能終端。
[0016]至此，上述描述已經詳細的說明了本發明。然而，前文描述的實施例僅僅只是本發明的優選實施例，其并非用于限定本發明。本領域技術人員在不脫離本發明精神的前提下，可對本發明做任何的修改，而本發明的保護范圍由所附的權利要求來限定。
【權利要求】
1.基于室內地圖路徑計算涉及跨樓層路徑部分的實現方法，依次包括如下步驟: (1)將所有涉及任意兩個不同樓層各跨層節點之間的上/下路徑進行預生成和整理，包括所有需使用的跨樓層路徑通路(樓梯、扶梯、電梯等)及涉及在中間層需同層轉換跨層節點的同層內的路徑，不包括所在出發層起點至該層跨層節點入口及跨樓層節點出口至該層終點的兩段的路徑，將預生成的路徑存儲在導航設備或路徑計算設備中跨樓層路徑存儲器中，所存儲的路徑可以是全部枚舉出的路徑，也可以是經過篩選的部分路徑； (2)當基于室內地圖路徑規劃涉及到跨樓層部分的路徑時，根據條件在跨樓層路徑存儲器中直接檢索已生成和保存的路徑，調用出跨樓層路徑存儲器中符合條件的跨樓層路徑進行使用，符合條件的跨樓層路徑部分是直接從跨樓層路徑存儲器中取出，無需通過實時計算產生； (3)如果步驟(2)中沒有檢索出所需路徑，則根據其他方法計算出跨樓層路徑進行使用。
2.如權利要求1所述的基于室內地圖路徑計算時涉及跨樓層路徑部分的實現方法，其中，所述路徑預生成和整理的方法可以為自動計算和手工進行。
3.如權利要求1所述的基于室內地圖路徑計算時涉及跨樓層路徑部分的實現方法，其中，所述導航設備為移動導航設備，可以是車載設備、手持導航儀、移動電腦、移動平板電腦或智能移動電話等。
4.如權利要求1所述的基于室內地圖路徑計算時涉及跨樓層路徑部分的實現方法，其中，跨樓層路徑存儲器中存儲數據格式可以為任何通用數據庫、文件格式或自定義的數據庫、文件格式。
5.如權利要求1所述的基于室內地圖路徑計算時涉及跨樓層路徑部分的實現方法，其中，路徑計算和檢索可以在前端應用端如車載設備、手持導航儀、移動電腦、移動平板電腦或智能移動電話計算實現，也可以在后臺路徑計算服務端設備上實現。
6.如權利要求1所述的基于室內地圖路徑計算時涉及跨樓層路徑部分的實現方法，其中，涉及在中間層需同層轉換跨層節點的路徑可以是任何算法和方法實現。
【文檔編號】G01C21/00GK104280028SQ201410242615
【公開日】2015年1月14日 申請日期:2014年6月4日 優先權日:2014年6月4日
【發明者】張欣, 閆宗寶 申請人:上海賽圖計算機科技有限公司