一種基于室內(nèi)地圖的引導(dǎo)路徑確定方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及電子地圖技術(shù)領(lǐng)域，尤其涉及一種基于室內(nèi)地圖的引導(dǎo)路徑確定方法及裝置。
【背景技術(shù)】
[0002]目前室內(nèi)導(dǎo)航技術(shù)越來越受歡迎，當(dāng)顧客在一些大型超市或者商場中時，可通過終端定位出用戶的當(dāng)前位置，或者根據(jù)用戶選擇的起點(diǎn)作為用戶的當(dāng)前位置，并生成當(dāng)前位置到用戶選擇的終點(diǎn)的引導(dǎo)路徑，將引導(dǎo)路徑映射到找到大型超市或者商場對應(yīng)的室內(nèi)地圖中，以供用戶根據(jù)引導(dǎo)路徑找到終點(diǎn)。目前常用的確定引導(dǎo)路徑的方法為:獲取室內(nèi)地圖；將室內(nèi)地圖中所有可供用戶行走的道路標(biāo)記出來;將所有可連通的道路進(jìn)行連接，并將道路間的交點(diǎn)標(biāo)記為拐點(diǎn)，形成室內(nèi)路網(wǎng)；接收到用戶發(fā)送的起點(diǎn)和終點(diǎn)時，根據(jù)預(yù)先生成的室內(nèi)路網(wǎng)，確定能夠從起點(diǎn)到達(dá)終點(diǎn)的引導(dǎo)路徑;選取生成的引導(dǎo)路徑中的最短路徑呈現(xiàn)給用戶。目前的確定引導(dǎo)路徑的方法如果室內(nèi)地圖中的點(diǎn)或面有變更，則需要重新生成室內(nèi)路網(wǎng)，因此現(xiàn)有的確定引導(dǎo)路徑的方法適應(yīng)性較差。

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

[0003]本發(fā)明提供一種基于室內(nèi)地圖的引導(dǎo)路徑確定方法及裝置，用以解決現(xiàn)有技術(shù)中的引導(dǎo)路徑確定方法適用性較差的問題。
[0004]—種基于室內(nèi)地圖的引導(dǎo)路徑確定方法，包括:
[0005]針對當(dāng)前道路入口執(zhí)行以下步驟:
[0006]判斷是否在當(dāng)前道路入口內(nèi)搜索到所述用戶選擇的終點(diǎn)；
[0007]如果是，根據(jù)用戶選擇的起點(diǎn)、當(dāng)前道路入口、保存的臨時拐點(diǎn)以及所述用戶選擇的終點(diǎn)，確定從所述起點(diǎn)到所述終點(diǎn)的引導(dǎo)路徑；
[0008]如果否，若確定當(dāng)前道路入口內(nèi)存在子入口，將當(dāng)前道路入口作為臨時拐點(diǎn)保存后，將當(dāng)前道路入口更新為子入口，并再執(zhí)行所述判斷是否在當(dāng)前道路入口內(nèi)搜索到所述用戶選擇的終點(diǎn)的步驟。
[0009]所述方法中，根據(jù)用戶選擇的起點(diǎn)、當(dāng)前道路入口、保存的臨時拐點(diǎn)以及所述用戶選擇的終點(diǎn)，確定從所述起點(diǎn)到所述終點(diǎn)的引導(dǎo)路徑，具體包括:
[0010]確定當(dāng)前道路入口為該第一級道路入口時，將用戶選擇的終點(diǎn)、該第一級道路入口以及用戶選擇的起點(diǎn)依次連接后的路徑，確定為從所述起點(diǎn)到所述終點(diǎn)的引導(dǎo)路徑，所述第一級道路入口為用戶選擇的起點(diǎn)位置處的道路入口，保存的臨時拐點(diǎn)為空；
[0011]確定當(dāng)前道路入口為第j級道路入口時，將從所述第j級道路入口以及所述第j級道路入口對應(yīng)的第j-1級道路入口到第二級道路入口對應(yīng)的第一級道路入口依次連接、在將所述第一級道路入口與所述用戶選擇的起點(diǎn)連接，并將所述第j級道路入口與用戶選擇的終點(diǎn)連接，得到從所述起點(diǎn)到所述終點(diǎn)的引導(dǎo)路徑;所述第j級道路入口為所述第j-Ι級道路入口內(nèi)的子入口，j為大于或等于2的整數(shù)，保存的臨時拐點(diǎn)為對應(yīng)的道路入口為所述第j-1級道路入口到所述第一級道路入口。
[0012]所述方法，進(jìn)一步包括:
[0013]在如果否的情況下，確定在當(dāng)前道路入口內(nèi)存在的各個子入口內(nèi)均未搜索到所述用戶選擇的終點(diǎn)時，刪除當(dāng)前道路入口對應(yīng)的臨時拐點(diǎn)。
[0014]本優(yōu)選實施例中，可以節(jié)省內(nèi)存，并且更便于根據(jù)臨時拐點(diǎn)確定從起點(diǎn)到終點(diǎn)的引導(dǎo)路徑。
[0015]所述方法中，所述判斷是否在當(dāng)前道路入口內(nèi)搜索到所述用戶選擇的終點(diǎn)，具體包括:
[0016]獲取當(dāng)前道路入口內(nèi)的視線范圍內(nèi)各個障礙物的坐標(biāo)，其中，各個障礙物的坐標(biāo)為各個障礙物在室內(nèi)地圖中的坐標(biāo)；
[0017]判斷所述各個障礙物的坐標(biāo)中是否包含所述終點(diǎn)的坐標(biāo)；
[0018]如果是，確定在當(dāng)前道路入口內(nèi)搜索到所述用戶選擇的終點(diǎn)；
[0019]如果否，確定在當(dāng)前道路入口內(nèi)未搜索到所述用戶選擇的終點(diǎn)。
[0020]本優(yōu)選實施例根據(jù)障礙物的坐標(biāo)以及用戶選擇的終點(diǎn)的坐標(biāo)確定是否在當(dāng)前道路入口內(nèi)搜索到用戶選擇的終點(diǎn)。
[0021]所述方法，所述確定當(dāng)前道路入口內(nèi)存在子入口，具體包括:
[0022]從當(dāng)前道路入口的預(yù)設(shè)位置向當(dāng)前道路入口內(nèi)的障礙物的頂角做直線；
[0023]判斷所述直線的延長線與當(dāng)前道路入口內(nèi)的其它障礙物是否有交點(diǎn)；
[0024]如果是，確定所述頂角與所述交點(diǎn)形成的線段為當(dāng)前道路入口內(nèi)的子入口；
[0025]如果否，確定當(dāng)前道路入口內(nèi)不存在子入口。
[0026]本優(yōu)選實施例，通過幾何算法確定當(dāng)前道路入口內(nèi)是否存在子入口，運(yùn)算量小，可提高運(yùn)算速度。
[0027]所述方法，進(jìn)一步包括:
[0028]確定在所述用戶選擇的起點(diǎn)位置對應(yīng)的每個道路入口內(nèi)均未搜索到所述終點(diǎn)，且在所述用戶選擇的起點(diǎn)位置處的每個道路入口內(nèi)均不存在子入口時，確定所述用戶選擇的起點(diǎn)為無效起點(diǎn)并提示用戶重新選擇起點(diǎn)。
[0029]本發(fā)明實施例，當(dāng)用戶選擇的起點(diǎn)為室內(nèi)中的天井等不可到區(qū)域時，該用戶選擇的起點(diǎn)為無效起點(diǎn)，則提示用戶重新選擇起點(diǎn)以確定導(dǎo)航路徑。
[0030]本發(fā)明還提供一種基于室內(nèi)地圖的引導(dǎo)路徑確定裝置，包括:
[0031]判斷單元，用于判斷是否在當(dāng)前道路入口內(nèi)搜索到所述用戶選擇的終點(diǎn)；
[0032]確定單元，用于在所述判斷單元判斷是的情況下，根據(jù)用戶選擇的起點(diǎn)、當(dāng)前道路入口、保存的臨時拐點(diǎn)以及所述用戶選擇的終點(diǎn)，確定從所述起點(diǎn)到所述終點(diǎn)的引導(dǎo)路徑；
[0033]更新單元，用于在所述判斷單元判斷否的情況下，若確定當(dāng)前道路入口內(nèi)存在子入口，將當(dāng)前道路入口作為臨時拐點(diǎn)保存后，將當(dāng)前道路入口更新為子入口，并通知判斷單元執(zhí)行判斷是否在當(dāng)前道路入口內(nèi)搜索到所述用戶選擇的終點(diǎn)的步驟。
[0034]所述裝置中，所述確定單元具體用于:
[0035]確定當(dāng)前道路入口為該第一級道路入口時，將用戶選擇的終點(diǎn)、該第一級道路入口以及用戶選擇的起點(diǎn)依次連接后的路徑，確定為從所述起點(diǎn)到所述終點(diǎn)的引導(dǎo)路徑，所述第一級道路入口為用戶選擇的起點(diǎn)位置處的道路入口，保存的臨時拐點(diǎn)為空；
[0036]確定當(dāng)前道路入口為第j級道路入口時，將從所述第j級道路入口以及所述第j級道路入口對應(yīng)的第j-Ι級道路入口到第二級道路入口對應(yīng)的第一級道路入口依次連接、再將所述第一級道路入口與所述用戶選擇的起點(diǎn)連接，并將所述第j級道路入口與用戶選擇的終點(diǎn)連接，得到從所述起點(diǎn)到所述終點(diǎn)的引導(dǎo)路徑;所述第j級道路入口為所述第j-1級道路入口內(nèi)的子入口，j為大于或等于2的整數(shù)，保存的臨時拐點(diǎn)為對應(yīng)的道路入口為所述第j-1級道路入口到所述第一級道路入口。
[0037]所述裝置中，所述更新單元進(jìn)一步用于:
[0038]在所述判斷單元判斷否的情況下，確定在當(dāng)前道路入口內(nèi)存在的各個子入口內(nèi)均未搜索到所述用戶選擇的終點(diǎn)時，刪除當(dāng)前道路入口對應(yīng)的臨時拐點(diǎn)。
[0039]所述裝置中，所述判斷單元具體用于:
[0040]獲取當(dāng)前道路入口內(nèi)的視線范圍內(nèi)各個障礙物的坐標(biāo)，其中，各個障礙物的坐標(biāo)為各個障礙物在室內(nèi)地圖中的坐標(biāo)；
[0041]判斷所述各個障礙物的坐標(biāo)中是否包含所述終點(diǎn)的坐標(biāo)；
[0042]如果是，確定在當(dāng)前道路入口內(nèi)搜索到所述用戶選擇的終點(diǎn)；
[0043]如果否，確定在當(dāng)前道路入口內(nèi)未搜索到所述用戶選擇的終點(diǎn)。
[0044]所述裝置中，所述更新單元還用于:
[0045]從當(dāng)前道路入口的預(yù)設(shè)位置向當(dāng)前道路入口內(nèi)的障礙物的頂角做直線；
[0046]判斷所述直線的延長線與當(dāng)前道路入口內(nèi)的其它障礙物是否有交點(diǎn)；
[0047]如果是，確定所述頂角與所述交點(diǎn)形成的線段為當(dāng)前道路入口內(nèi)的子入口；
[0048]如果否，確定當(dāng)前道路入口內(nèi)不存在子入口。
[0049]所述裝置中，所述更新單元進(jìn)一步用于:
[0050]確定在所述用戶選擇的起點(diǎn)位置對應(yīng)的每個道路入口內(nèi)均未搜索到所述終點(diǎn)，且在所述用戶選擇的起點(diǎn)位置處的每個道路入口內(nèi)均不存在子入口時，確定所述用戶選擇的起點(diǎn)為無效起點(diǎn)并提示用戶重新選擇起點(diǎn)。
[0051]利用本發(fā)明實施例提供的基于室內(nèi)地圖的引導(dǎo)路徑確定方法及裝置，具有以下有益效果:從起點(diǎn)位置對應(yīng)的各個道路入口開始查找終點(diǎn)，根據(jù)用戶選擇的起點(diǎn)、當(dāng)前道路入口、保存的臨時拐點(diǎn)以及用戶選擇的終點(diǎn)，確定從起點(diǎn)到終點(diǎn)的引導(dǎo)路徑，即將確定的能夠查找到終點(diǎn)的路線確定為引導(dǎo)路徑，不需要預(yù)先將室內(nèi)地圖中的所有道路和拐點(diǎn)確定出來，從而能夠適應(yīng)不同的室內(nèi)地圖，即使室內(nèi)地圖中新增或者刪除障礙物，或者重新布局室內(nèi)場景導(dǎo)致室內(nèi)地圖中的道路發(fā)生變化，也不需要重新確定新的室內(nèi)地圖中的所有道路和拐點(diǎn)，從而達(dá)到高適應(yīng)性的效果。
【附圖說明】
[0052]圖1為本發(fā)明實施例提供的基于室內(nèi)地圖的引導(dǎo)路徑確定方法流程圖；
[0053]圖2為本發(fā)明實施例提供的判斷是否在當(dāng)前道路入口內(nèi)搜索到用戶選擇的終點(diǎn)的方法流程圖；
[0054]圖3為本發(fā)明實施例提供的確定當(dāng)前道路入口內(nèi)存在子入口的方法流程圖；
[0055]圖4為本發(fā)明實施例提供的實施例一的應(yīng)用場景示意圖之一；
[0056]圖5為本發(fā)明實施例提供的實施例一的具體實施過程流程圖；
[0057]圖6為本發(fā)明實施例提供的實施例一的應(yīng)用場景示意圖之二；
[0058]圖7為本發(fā)明實施例提供的基于室內(nèi)地圖的引導(dǎo)路徑確定裝置示意圖。
【具體實施方式】
[0059]下面結(jié)合附圖和實施例對本發(fā)明提供的基于室內(nèi)地圖的引導(dǎo)路徑確定方法及裝置進(jìn)行更詳細(xì)地說明。
[0060]目前，大型商場和超市中的門店或