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

【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于室內(nèi)地圖導(dǎo)航或路徑規(guī)劃實(shí)現(xiàn)方法，特別是涉及樓層之間轉(zhuǎn)化的線路的方法。

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


【發(fā)明內(nèi)容】

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

【專利附圖】

【附圖說明】
[0010]圖1是本發(fā)明提出的基于室內(nèi)電子地圖路徑計(jì)算時涉及跨樓層路徑部分的實(shí)現(xiàn)方法的示意圖；

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