本發(fā)明涉及計(jì)算機(jī)及其軟件技術(shù)領(lǐng)域，特別地涉及一種基于導(dǎo)航地圖確定最優(yōu)路線的方法和裝置。

背景技術(shù)：

隨著全球定位系統(tǒng)(GPS)的發(fā)展，各種地圖導(dǎo)航的出現(xiàn)，給廣大駕駛員帶來了極大的方便，無論駕駛員能否看懂地圖，只要正確輸入目的地，按語音導(dǎo)航就可以順利到達(dá)。依據(jù)實(shí)時(shí)路況信息，可以避免一些交通擁堵，甚至避開交通管制路段。

現(xiàn)有的地圖導(dǎo)航方案，主要是利用實(shí)時(shí)路況信息，設(shè)置有限的途經(jīng)位置，提供給用戶的是從起點(diǎn)到終點(diǎn)有限的路徑選擇方案，其中用戶輸入路段的途徑次序和路段兩端點(diǎn)的順序是固定的，從而提供的參考路線也是基本固定的，而不是按照最優(yōu)路徑來確定。盡管有些地圖導(dǎo)航方案有一些選擇的條件，比如躲避擁堵、避開收費(fèi)、不走高速等，但用戶的選擇還是不夠自主、自由。

此外，現(xiàn)有導(dǎo)航方案只是針對小型汽車，如果用戶的車輛類型是SUV(運(yùn)動(dòng)型多用途汽車)、MVP(多用途小客車)、大型客車等，而實(shí)際部分道路只允許小型汽車通行，那么按照現(xiàn)有的導(dǎo)航方案來導(dǎo)航則無法為用戶提供最優(yōu)選的行程路徑，從而影響了用戶的體驗(yàn)度。

可見，現(xiàn)有的方案存在一些不足，諸如用戶選擇的自由度不高，路段途徑次序和端點(diǎn)順序不是按最優(yōu)路徑確定，沒有考慮車輛類型的因素，并且沒有限高、限寬、限重等信息的提示等缺陷。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本發(fā)明提供一種基于導(dǎo)航地圖確定最優(yōu)路線的方法和裝置，能夠給用戶更大的選擇自由，可提示限高、限寬、限重等道路限制信息，并考慮了車輛類型的因素，用戶可以選擇途經(jīng)路段的端點(diǎn)順序，保證導(dǎo)航系統(tǒng)與用戶的充分交互，并且導(dǎo)航系統(tǒng)可根據(jù)用戶的選擇給出最優(yōu)的行程線路，增加了用戶參與度且提升了用戶體驗(yàn)。

為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種基于導(dǎo)航地圖確定最優(yōu)路線的方法。

一種基于導(dǎo)航地圖確定最優(yōu)路線的方法，包括：步驟一：根據(jù)接收的導(dǎo)航地圖訪問請求讀取地圖數(shù)據(jù)；步驟二：接收用戶輸入的導(dǎo)航信息，所述導(dǎo)航信息包括行程起點(diǎn)、行程終點(diǎn)、途經(jīng)路段；步驟三：以所述行程起點(diǎn)作為參照點(diǎn)，確定所述途經(jīng)路段中與所述行程起點(diǎn)最近的端點(diǎn)，并將確定的該端點(diǎn)作為第一端點(diǎn)，將所述起點(diǎn)與所述第一端點(diǎn)之間的路段作為第一路段；將所述第一端點(diǎn)所在的途經(jīng)路段的另一端點(diǎn)作為新的參照點(diǎn)，并在其他的途經(jīng)路段的端點(diǎn)間重復(fù)執(zhí)行步驟三中的上述操作，直至確定所有途經(jīng)路段中最后一個(gè)途經(jīng)路段與其相鄰上一個(gè)途經(jīng)路段的參照點(diǎn)最近的端點(diǎn)，并將所述最后一個(gè)途經(jīng)路段的另一端點(diǎn)與所述行程終點(diǎn)之間的路段作為第N路段，其中，N為大于1的整數(shù)；將得到的所有路段及所有的途經(jīng)路段連接起來作為行程的最優(yōu)路線。

可選地，所述導(dǎo)航信息還包括車輛類型信息，并且，接收用戶輸入的導(dǎo)航信息之后，還包括：確定所述車輛類型信息對應(yīng)的路段限行信息；根據(jù)所述路段限行信息確定屏蔽路段，其中，所述屏蔽路段為用戶無法操作的區(qū)域。

可選地，所述地圖數(shù)據(jù)中包含預(yù)設(shè)車輛類型及其對應(yīng)的路段限行信息，并且，確定所述車輛類型信息對應(yīng)的路段限行信息的步驟，包括：從所述地圖數(shù)據(jù)中提取預(yù)設(shè)車輛類型及其對應(yīng)的路段限行信息；將所述車輛類型信息與所述預(yù)設(shè)車輛類型進(jìn)行比對；將與所述車輛類型信息匹配一致的預(yù)設(shè)車輛類型所對應(yīng)的路段限行信息確定為所述車輛類型信息對應(yīng)的路段限行信息。

可選地，通過在所述導(dǎo)航地圖中為所述屏蔽路段添加標(biāo)識(shí)信息，以提示用戶無法在所述屏蔽路段執(zhí)行輸入操作。

可選地，所述路段限行信息還包括該路段對車輛高度、車輛寬度、車輛重量、車輛行駛方向中的一個(gè)或多個(gè)的限制信息；并且，在確定行程的最優(yōu)路線的步驟之后，還包括：向用戶提示所述最優(yōu)路線上的路段限行信息。

根據(jù)本發(fā)明的另一方面，提供了一種基于導(dǎo)航地圖確定最優(yōu)路線的裝置。

一種基于導(dǎo)航地圖確定最優(yōu)路線的裝置，包括：地圖數(shù)據(jù)讀取模塊，用于根據(jù)接收的導(dǎo)航地圖訪問請求讀取地圖數(shù)據(jù)；導(dǎo)航信息接收模塊，用于接收用戶輸入的導(dǎo)航信息，所述導(dǎo)航信息包括行程起點(diǎn)、行程終點(diǎn)、途經(jīng)路段；最優(yōu)路線確定模塊，用于以所述行程起點(diǎn)作為參照點(diǎn)，確定所述途經(jīng)路段中與所述行程起點(diǎn)最近的端點(diǎn)，并將確定的該端點(diǎn)作為第一端點(diǎn)，將所述起點(diǎn)與所述第一端點(diǎn)之間的路段作為第一路段；將所述第一端點(diǎn)所在的途經(jīng)路段的另一端點(diǎn)作為新的參照點(diǎn)，并在其他的途經(jīng)路段的端點(diǎn)間重復(fù)執(zhí)行上述操作，直至確定所有途經(jīng)路段中最后一個(gè)途經(jīng)路段與其相鄰上一個(gè)途經(jīng)路段的參照點(diǎn)最近的端點(diǎn)，并將所述最后一個(gè)途經(jīng)路段的另一端點(diǎn)與所述行程終點(diǎn)之間的路段作為第N路段，其中，N為大于1的整數(shù)；將得到的所有路段及所有的途經(jīng)路段連接起來作為行程的最優(yōu)路線。

可選地，所述導(dǎo)航信息還包括車輛類型信息，并且，所述裝置還包括限行信息確定模塊和屏蔽路段確定模塊，其中：所述限行信息確定模塊用于確定所述車輛類型信息對應(yīng)的路段限行信息；所述屏蔽路段確定模塊用于根據(jù)所述路段限行信息確定屏蔽路段，其中，所述屏蔽路段為用戶無法操作的區(qū)域。

可選地，所述地圖數(shù)據(jù)中包含預(yù)設(shè)車輛類型及其對應(yīng)的路段限行信息，并且，所述限行信息確定模塊還用于：從所述地圖數(shù)據(jù)中提取預(yù)設(shè)車輛類型及其對應(yīng)的路段限行信息；將所述車輛類型信息與所述預(yù)設(shè)車輛類型進(jìn)行比對；將與所述車輛類型信息匹配一致的預(yù)設(shè)車輛類型所對應(yīng)的路段限行信息確定為所述車輛類型信息對應(yīng)的路段限行信息。

可選地，還包括標(biāo)識(shí)信息添加模塊，用于通過在所述導(dǎo)航地圖中為所述屏蔽路段添加標(biāo)識(shí)信息，以提示用戶無法在所述屏蔽路段執(zhí)行輸入操作。

可選地，所述路段限行信息還包括該路段對車輛高度、車輛寬度、車輛重量、車輛行駛方向中的一個(gè)或多個(gè)的限制信息；并且，所述裝置還包括限行信息提示模塊，用于向用戶提示所述最優(yōu)路線上的路段限行信息。

根據(jù)本發(fā)明的再一方面，提供了一種基于導(dǎo)航地圖確定最優(yōu)路線的裝置。

一種基于導(dǎo)航地圖確定最優(yōu)路線的裝置，包括：存儲(chǔ)器和處理器，其中，所述存儲(chǔ)器存儲(chǔ)指令；所述處理器執(zhí)行所述指令用于：根據(jù)接收的導(dǎo)航地圖訪問請求讀取地圖數(shù)據(jù)；接收用戶輸入的導(dǎo)航信息，所述導(dǎo)航信息包括行程起點(diǎn)、行程終點(diǎn)、途經(jīng)路段；以所述行程起點(diǎn)作為參照點(diǎn)，確定所述途經(jīng)路段中與所述行程起點(diǎn)最近的端點(diǎn)，并將確定的該端點(diǎn)作為第一端點(diǎn)，將所述起點(diǎn)與所述第一端點(diǎn)之間的路段作為第一路段；將所述第一端點(diǎn)所在的途經(jīng)路段的另一端點(diǎn)作為新的參照點(diǎn)，并在其他的途經(jīng)路段的端點(diǎn)間重復(fù)執(zhí)行上述操作，直至確定所有途經(jīng)路段中最后一個(gè)途經(jīng)路段與其相鄰上一個(gè)途經(jīng)路段的參照點(diǎn)最近的端點(diǎn)，并將所述最后一個(gè)途經(jīng)路段的另一端點(diǎn)與所述行程終點(diǎn)之間的路段作為第N路段，其中，N為大于1的整數(shù)；將得到的所有路段及所有的途經(jīng)路段連接起來作為行程的最優(yōu)路線。

根據(jù)本發(fā)明的技術(shù)方案，步驟一，根據(jù)接收的導(dǎo)航地圖訪問請求讀取地圖數(shù)據(jù)；步驟二，接收用戶輸入的導(dǎo)航信息，該導(dǎo)航信息包括行程起點(diǎn)、行程終點(diǎn)、途經(jīng)路段；步驟三，以行程起點(diǎn)作為參照點(diǎn)，確定途經(jīng)路段中與行程起點(diǎn)最近的端點(diǎn)，并將確定的該端點(diǎn)作為第一端點(diǎn)，將起點(diǎn)與第一端點(diǎn)之間的路段作為第一路段，將第一端點(diǎn)所在的途經(jīng)路段的另一端點(diǎn)作為新的參照點(diǎn)，并在其他的途經(jīng)路段的端點(diǎn)間重復(fù)執(zhí)行本步驟的上述操作，直至確定所有途經(jīng)路段中最后一個(gè)途經(jīng)路段與其相鄰上一個(gè)途經(jīng)路段的參照點(diǎn)最近的端點(diǎn)，并將最后一個(gè)途經(jīng)路段的另一端點(diǎn)與行程終點(diǎn)之間的路段作為第N路段，其中，N為大于1的整數(shù)，將得到的所有路段及所有的途經(jīng)路段連接起來作為行程的最優(yōu)路線。使用本發(fā)明的技術(shù)方案，能夠給用戶更大的選擇自由，可提示限高、限寬、限重等道路限制信息，并考慮了車輛類型的因素，用戶可以選擇途經(jīng)路段的端點(diǎn)順序，保證導(dǎo)航系統(tǒng)與用戶的充分交互，并且導(dǎo)航系統(tǒng)可根據(jù)用戶的選擇給出最優(yōu)的行程線路，增加了用戶參與度且提升了用戶體驗(yàn)，保證道路資源的合理使用，更有效地減少了交通擁堵。

附圖說明

附圖用于更好地理解本發(fā)明，不構(gòu)成對本發(fā)明的不當(dāng)限定。其中：

圖1是根據(jù)本發(fā)明實(shí)施例的基于導(dǎo)航地圖確定最優(yōu)路線的方法的主要步驟示意圖；

圖2是根據(jù)本發(fā)明實(shí)施例的用戶選擇一個(gè)途經(jīng)路段時(shí)的最優(yōu)行程路線示意圖；

圖3是根據(jù)本發(fā)明實(shí)施例的用戶選擇多個(gè)途經(jīng)路段時(shí)的最優(yōu)行程路線示意圖；

圖4是根據(jù)本發(fā)明實(shí)施例的基于導(dǎo)航地圖確定最優(yōu)路線的裝置的主要模塊示意圖。

具體實(shí)施方式

以下結(jié)合附圖對本發(fā)明的示范性實(shí)施例做出說明，其中包括本發(fā)明實(shí)施例的各種細(xì)節(jié)以助于理解，應(yīng)當(dāng)將它們認(rèn)為僅僅是示范性的。因此，本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)認(rèn)識(shí)到，可以對這里描述的實(shí)施例做出各種改變和修改，而不會(huì)背離本發(fā)明的范圍和精神。同樣，為了清楚和簡明，以下的描述中省略了對公知功能和結(jié)構(gòu)的描述。

圖1是根據(jù)本發(fā)明實(shí)施例的基于導(dǎo)航地圖確定最優(yōu)路線的方法的主要步驟示意圖。

如圖1所示，本發(fā)明實(shí)施例的基于導(dǎo)航地圖確定最優(yōu)路線的方法主要包括步驟S11至步驟S13。

步驟S11：根據(jù)接收的導(dǎo)航地圖訪問請求讀取地圖數(shù)據(jù)。

地圖數(shù)據(jù)的地圖底圖中由點(diǎn)和線作為最小構(gòu)成元素，其中，可以把每個(gè)位置記作一個(gè)點(diǎn)，這些點(diǎn)的位置可以根據(jù)其經(jīng)緯度來確定，一系列有經(jīng)緯度標(biāo)識(shí)的點(diǎn)構(gòu)成線，線表示兩點(diǎn)之間的道路?？梢悦織l道路的交叉路口都看作特殊的點(diǎn)，例如道路上有十字路口、丁字路口、三岔路口等多個(gè)點(diǎn)。

根據(jù)接收的導(dǎo)航地圖訪問請求讀取的地圖數(shù)據(jù)中包含預(yù)設(shè)車輛類型及其對應(yīng)的路段限行信息，例如某些路段只限小型汽車通行等。其中，路段限行信息除了包含預(yù)設(shè)車輛類型的路段限行信息，還可以包括該路段對車輛高度、車輛寬度、車輛重量、車輛行駛方向中的一個(gè)或多個(gè)的限制信息。例如，限重5噸、限高4.5米、某路段只限單向行駛等。

根據(jù)實(shí)時(shí)路況，地圖數(shù)據(jù)中還可以顯示車輛擁堵信息。通過在地圖底圖的線(道路)上顯示實(shí)時(shí)路況，并對道路的擁堵程度設(shè)置顏色標(biāo)識(shí)，具體地，可以對擁堵情況進(jìn)行量化，以道路路段按照從[0,5]區(qū)間來量化擁堵情況，區(qū)間中的擁堵程度按照擁堵程度值(0到5的整數(shù))來衡量，將車輛行駛暢通記作0，略有道路擁堵記為1，按照擁堵程度的加重順次記為2、3、4，將最嚴(yán)重的擁堵記為5，然后按照擁堵程度值的大小，對線(道路)上的點(diǎn)進(jìn)行著色，例如，按照綠色、橙色、紅色等顏色順序的漸變來表示擁堵程度越來越嚴(yán)重。

上述車輛擁堵信息以及對車輛類型、車輛高度、車輛寬度、車輛重量、車輛行駛方向等限制的信息可以通過接口來從交通部門數(shù)據(jù)庫獲取。

步驟S12：接收用戶輸入的導(dǎo)航信息，導(dǎo)航信息包括行程起點(diǎn)、行程終點(diǎn)、途經(jīng)路段。

用戶可以在導(dǎo)航地圖中點(diǎn)選輸入行程起點(diǎn)、行程終點(diǎn)及途經(jīng)路段，其中，用戶點(diǎn)選途經(jīng)路段時(shí)，系統(tǒng)自動(dòng)獲取用戶輸入的點(diǎn)，并獲取該點(diǎn)所在的路段，并且獲取到的該路段為最小路段，即該路段由兩個(gè)相鄰路口之間的道路構(gòu)成。

導(dǎo)航信息還包括車輛類型信息，并且，接收用戶輸入的導(dǎo)航信息之后，還可以確定車輛類型信息對應(yīng)的路段限行信息，并根據(jù)路段限行信息確定屏蔽路段，其中，屏蔽路段為用戶無法操作的區(qū)域。

確定車輛類型信息對應(yīng)的路段限行信息的具體步驟包括，從地圖數(shù)據(jù)中提取預(yù)設(shè)車輛類型及其對應(yīng)的路段限行信息；將用戶輸入的車輛類型信息與預(yù)設(shè)車輛類型進(jìn)行比對；將與用戶輸入的車輛類型信息匹配一致的預(yù)設(shè)車輛類型所對應(yīng)的路段限行信息確定為該車輛類型信息對應(yīng)的路段限行信息。

其中，用戶可以通過在可選框中選擇的方式來輸入車輛類型信息，具體地，系統(tǒng)可以為每一個(gè)車輛類型定義變量(例如字符形式的變量)，每個(gè)變量賦值為具體的車輛類型，并將各變量存儲(chǔ)為一個(gè)用戶可選列表，供用戶選擇自己的車輛類型信息。也可以通過提取交通部門的數(shù)據(jù)庫中每條數(shù)據(jù)的主體數(shù)據(jù)信息(主要是以變量形式存儲(chǔ)的車輛類型信息)來獲取各類車輛類型的信息，然后將這些主體數(shù)據(jù)信息以用戶可選列表的形式展示給用戶，供用戶選擇自己的車輛類型。車輛類型信息如小型轎車、中型客車、大型客車、皮卡、小型載貨汽車等。

當(dāng)用戶在可選框列表中選擇自己的車輛類型(如小型汽車)時(shí)，系統(tǒng)將調(diào)用該車輛類型的變量，將該變量與預(yù)設(shè)車輛類型的變量進(jìn)行字符匹配，如果匹配一致，則獲取相應(yīng)的路段限行信息。上述地圖數(shù)據(jù)中的預(yù)設(shè)車輛類型及其所對應(yīng)的路段限行信息均可以通過交通部門提供的接口來從交通部門數(shù)據(jù)庫獲取，并且預(yù)設(shè)車輛類型與其所對應(yīng)的路段限行信息在數(shù)據(jù)庫中關(guān)聯(lián)存儲(chǔ)。

在獲取到與用戶車輛類型對應(yīng)的路段限行信息之后，可將該用戶的車輛類型信息與所有與該車輛類型相應(yīng)的路段限行信息關(guān)聯(lián)存儲(chǔ)在一個(gè)存儲(chǔ)表中。

根據(jù)路段限行信息確定屏蔽路段的步驟具體包括：將地圖數(shù)據(jù)中的道路信息與存儲(chǔ)表中的路段限行信息進(jìn)行比對，如果道路信息中的某些路段與存儲(chǔ)表中存儲(chǔ)的路段限行信息比對一致，則該道路信息中相應(yīng)的路段確定為屏蔽路段。

可以通過在導(dǎo)航地圖中為屏蔽路段添加標(biāo)識(shí)信息，來提示用戶無法在屏蔽路段執(zhí)行輸入操作。具體地，可以將地圖數(shù)據(jù)中所有與該屏蔽路段相應(yīng)的點(diǎn)都設(shè)置為灰色，并設(shè)置當(dāng)用戶在地圖數(shù)據(jù)上執(zhí)行點(diǎn)選等輸入操作時(shí)，所有標(biāo)識(shí)為灰色的路段無法響應(yīng)用戶的輸入操作，即，用戶無法點(diǎn)選灰色路段區(qū)域。

步驟S13：以行程起點(diǎn)作為參照點(diǎn)，確定途經(jīng)路段中與行程起點(diǎn)最近的端點(diǎn)，并將確定的該端點(diǎn)作為第一端點(diǎn)，將起點(diǎn)與第一端點(diǎn)之間的路段作為第一路段；

將第一端點(diǎn)所在的途經(jīng)路段的另一端點(diǎn)作為新的參照點(diǎn)，并在其他的途經(jīng)路段的端點(diǎn)間重復(fù)執(zhí)行本步驟的上述操作，直至確定所有途經(jīng)路段中最后一個(gè)途經(jīng)路段與其相鄰上一個(gè)途經(jīng)路段的參照點(diǎn)最近的端點(diǎn)，并將最后一個(gè)途經(jīng)路段的另一端點(diǎn)與行程終點(diǎn)之間的路段作為第N路段，其中，N為大于1的整數(shù)；

將得到的所有路段及所有的途經(jīng)路段連接起來作為行程的最優(yōu)路線。

為了更清楚地說明上述確定行程的最優(yōu)路線的各個(gè)步驟，圖2和圖3分別示出了用戶選擇一個(gè)途經(jīng)路段和多個(gè)途經(jīng)路段時(shí)的最優(yōu)行程路線示意圖。

如圖2所示為用戶選擇一個(gè)途經(jīng)路段時(shí)的最優(yōu)行程路線示意圖。

如圖2所示，用戶輸入行程起點(diǎn)A、行程終點(diǎn)B以及途經(jīng)路段a0b0(如實(shí)線所示)，系統(tǒng)自動(dòng)獲取該途經(jīng)路段a0b0的兩個(gè)端點(diǎn)a0和b0。首先，以行程起點(diǎn)A作為參照點(diǎn)，確定途經(jīng)路段a0b0與行程起點(diǎn)A最近的端點(diǎn)，可以通過分別計(jì)算A、a0之間的距離以及A、b0之間的距離，假設(shè)計(jì)算得到A、a0之間的距離較小，那么端點(diǎn)a0為與行程起點(diǎn)A最近的端點(diǎn)，即端點(diǎn)a0為第一端點(diǎn)，且A、a0之間的路段為第一路段，圖2中用虛線示出了參照點(diǎn)A與a0、b0兩個(gè)端點(diǎn)之間的距離拓?fù)鋱D，由于以用戶只選擇了一個(gè)途經(jīng)路段的情況為例，該距離拓?fù)鋱D較為簡單。將A、a0以及b0、B之間分別連通即確定了最優(yōu)行程路線，如圖2中箭頭方向所示，即最優(yōu)行程路線為Aa0-a0b0-b0B。

如圖3所示為用戶選擇多個(gè)途經(jīng)路段時(shí)的最優(yōu)行程路線示意圖。

如圖3所示，用戶選擇n個(gè)途經(jīng)路段，其中n≥2，且n為整數(shù)。用戶輸入行程起點(diǎn)C、行程終點(diǎn)D以及途經(jīng)路段a1b1、a2b2，……anbn(如實(shí)線所示)，系統(tǒng)自動(dòng)獲取該途經(jīng)路段的端點(diǎn)a1、b1、a2、b2，……an、bn。首先，以行程起點(diǎn)C作為參照點(diǎn)，確定該n個(gè)途經(jīng)路段中與行程起點(diǎn)C最近的端點(diǎn)，具體地，分別計(jì)算行程起點(diǎn)C與各個(gè)端點(diǎn)a1、b1、a2、b2，……an、bn之間的距離，并取其中距離的最小值。例如，假設(shè)行程起點(diǎn)C與端點(diǎn)a1距離最短，那么端點(diǎn)a1即為途經(jīng)路段中與行程起點(diǎn)最近的端點(diǎn)，確定端點(diǎn)a1為第一端點(diǎn)，相應(yīng)地，C、a1之間構(gòu)成的路段即為第一路段。然后，將該端點(diǎn)a1所在的途經(jīng)路段a1b1的另一個(gè)端點(diǎn)b1作為新的參照點(diǎn)，在其他剩余的路段a2b2，……anbn之間確定與該新的參照點(diǎn)b1最近的端點(diǎn)，通過計(jì)算b1與a2、b2，……an、bn的距離，假設(shè)b1與b2之間的距離最短，那么b2即為第二端點(diǎn)，b1、b2之間構(gòu)成的路段即為第二路段，接著，以b2所在的途經(jīng)路段a2b2的另一端點(diǎn)a2作為新的參照點(diǎn)，按照上述計(jì)算方法依次類推，直到確定所有途經(jīng)路段中最后一個(gè)最近的端點(diǎn)，并將最后一個(gè)最近的端點(diǎn)對應(yīng)的途經(jīng)路段的另一端點(diǎn)與行程終點(diǎn)之間的路段作為第N路段，假設(shè)該最后一個(gè)最近的端點(diǎn)為an，那么an所在途經(jīng)路段的另一端點(diǎn)bn與行程終點(diǎn)D之間的路段即為第N路段，N為大于1的整數(shù)，并且N＝n+1。圖3以虛線示出了各參照點(diǎn)與各途經(jīng)路段的端點(diǎn)之間的距離拓?fù)鋱D(本圖實(shí)施例中主要示出了以行程起點(diǎn)C和途經(jīng)路段a1b1的端點(diǎn)b1作為參照點(diǎn)時(shí)的情況，而將a2b2與anbn之間的端點(diǎn)的距離拓?fù)淝闆r省略)，其中，為了將行程起點(diǎn)C的距離拓?fù)鋱D與端點(diǎn)b1的距離拓?fù)鋱D相區(qū)別，圖3中分別以兩種類型的虛線來表示各自的拓?fù)淝闆r。最后，將所有路段及所有的途經(jīng)路段連接起來作為行程的最優(yōu)路線，如圖3中箭頭方向所示，即最優(yōu)路線為：Ca1-a1b1-b1b2-b2a2……anbn-bnD。

圖2和圖3所示的實(shí)施例中，計(jì)算參照點(diǎn)與各個(gè)途經(jīng)路段的端點(diǎn)之間的距離，并得出距離最小值的步驟，具體可以通過如下的函數(shù)來實(shí)現(xiàn)。

假設(shè)用戶選擇的路段(X,Y)，兩端的“點(diǎn)”對應(yīng)的經(jīng)緯度既定X(lat_x,lng_x)、Y(lat_y,lng_y)，調(diào)用函數(shù)getDistanceFromXtoY(lat_x,lng_x,lat_y,lng_y)。具體實(shí)現(xiàn)如下：

def getDistanceFromXtoY(lat_a,lng_a,lat_b,lng_b):

pk＝180/3.14169

a1＝lat_a/pk

a2＝lng_a/pk

b1＝lat_b/pk

b2＝lng_b/pk

t1＝math.cos(a1)*math.cos(a2)*math.cos(b1)*math.cos(b2)

t2＝math.cos(a1)*math.sin(a2)*math.cos(b1)*math.sin(b2)

t3＝math.sin(a1)*math.sin(b1)

tt＝math.acos(t1+t2+t3)

return 6366000*tt

兩個(gè)數(shù)值比較取小的函數(shù)

def min(a,c):

if a>c:

return c

return a

此外，圖2和圖3所示的實(shí)施例中所確定出的第一路段，第二路段……第N路段中，每個(gè)具體的路段(如圖2所示的A、a0之間的路段)的具體導(dǎo)航線路可以按照動(dòng)態(tài)規(guī)劃算法、最短距離算法或其他通用導(dǎo)航算法等現(xiàn)有的算法來實(shí)現(xiàn)。

在確定行程的最優(yōu)路線的步驟之后，還可以向用戶提示最優(yōu)路線上的車輛高度、車輛寬度、車輛重量、車輛行駛方向中等路段限行信息。例如，當(dāng)用戶的鼠標(biāo)或手指移動(dòng)到地圖上的相應(yīng)路段時(shí)，可通過彈出提示框等形式提示用戶該路段對于車輛高度、車輛寬度、車輛重量、車輛單向行駛等的限制信息。

圖4是根據(jù)本發(fā)明實(shí)施例的基于導(dǎo)航地圖確定最優(yōu)路線的裝置的主要模塊示意圖。

如圖4所示，本發(fā)明實(shí)施例的基于導(dǎo)航地圖確定最優(yōu)路線的裝置40主要包括：地圖數(shù)據(jù)讀取模塊41、導(dǎo)航信息接收模塊42、最優(yōu)路線確定模塊43。

其中，地圖數(shù)據(jù)讀取模塊41用于根據(jù)接收的導(dǎo)航地圖訪問請求讀取地圖數(shù)據(jù)；導(dǎo)航信息接收模塊42用于接收用戶輸入的導(dǎo)航信息，導(dǎo)航信息包括行程起點(diǎn)、行程終點(diǎn)、途經(jīng)路段；最優(yōu)路線確定模塊43用于以行程起點(diǎn)作為參照點(diǎn)，確定途經(jīng)路段中與行程起點(diǎn)最近的端點(diǎn)，并將確定的該端點(diǎn)作為第一端點(diǎn)，將起點(diǎn)與第一端點(diǎn)之間的路段作為第一路段；將第一端點(diǎn)所在的途經(jīng)路段的另一端點(diǎn)作為新的參照點(diǎn)，并在其他的途經(jīng)路段的端點(diǎn)間重復(fù)執(zhí)行上述操作，直至確定所有途經(jīng)路段中最后一個(gè)途經(jīng)路段與其相鄰上一個(gè)途經(jīng)路段的參照點(diǎn)最近的端點(diǎn)，并將最后一個(gè)途經(jīng)路段的另一端點(diǎn)與行程終點(diǎn)之間的路段作為第N路段，其中，N為大于1的整數(shù)；將得到的所有路段及所有的途經(jīng)路段連接起來作為行程的最優(yōu)路線。

地圖數(shù)據(jù)中包含預(yù)設(shè)車輛類型及其對應(yīng)的路段限行信息，路段限行信息除了包含對于車輛類型的限制信息，還可以包括該路段對車輛高度、車輛寬度、車輛重量、車輛行駛方向中的一個(gè)或多個(gè)的限制信息。

導(dǎo)航信息還包括車輛類型信息，并且，基于導(dǎo)航地圖確定最優(yōu)路線的裝置40還可以包括限行信息確定模塊和屏蔽路段確定模塊。

其中，限行信息確定模塊用于確定車輛類型信息對應(yīng)的路段限行信息。具體可用于：從地圖數(shù)據(jù)中提取預(yù)設(shè)車輛類型及其對應(yīng)的路段限行信息；將車輛類型信息與預(yù)設(shè)車輛類型進(jìn)行比對；將與車輛類型信息匹配一致的預(yù)設(shè)車輛類型所對應(yīng)的路段限行信息確定為車輛類型信息對應(yīng)的路段限行信息。

屏蔽路段確定模塊用于根據(jù)路段限行信息確定屏蔽路段，其中，屏蔽路段為用戶無法操作的區(qū)域。

基于導(dǎo)航地圖確定最優(yōu)路線的裝置40還可以包括標(biāo)識(shí)信息添加模塊，該標(biāo)識(shí)信息添加模塊用于通過在導(dǎo)航地圖中為屏蔽路段添加標(biāo)識(shí)信息，以提示用戶無法在屏蔽路段執(zhí)行輸入操作。

基于導(dǎo)航地圖確定最優(yōu)路線的裝置40還可以包括限行信息提示模塊，該限行信息提示模塊用于向用戶提示最優(yōu)路線上的路段限行信息。

本實(shí)施例還另外提供一種基于導(dǎo)航地圖確定最優(yōu)路線的裝置，包括：存儲(chǔ)器和處理器。

其中，存儲(chǔ)器存儲(chǔ)指令；

處理器執(zhí)行該指令用于：根據(jù)接收的導(dǎo)航地圖訪問請求讀取地圖數(shù)據(jù)；接收用戶輸入的導(dǎo)航信息，導(dǎo)航信息包括行程起點(diǎn)、行程終點(diǎn)、途經(jīng)路段；以行程起點(diǎn)作為參照點(diǎn)，確定途經(jīng)路段中與行程起點(diǎn)最近的端點(diǎn)，并將確定的該端點(diǎn)作為第一端點(diǎn)，將起點(diǎn)與第一端點(diǎn)之間的路段作為第一路段；將第一端點(diǎn)所在的途經(jīng)路段的另一端點(diǎn)作為新的參照點(diǎn)，并在其他的途經(jīng)路段的端點(diǎn)間重復(fù)執(zhí)行上述操作，直至確定所有途經(jīng)路段中最后一個(gè)途經(jīng)路段與其相鄰上一個(gè)途經(jīng)路段的參照點(diǎn)最近的端點(diǎn)，并將最后一個(gè)途經(jīng)路段的另一端點(diǎn)與所述行程終點(diǎn)之間的路段作為第N路段，其中，N為大于1的整數(shù)；將得到的所有路段及所有的途經(jīng)路段連接起來作為行程的最優(yōu)路線。

根據(jù)本發(fā)明實(shí)施例的技術(shù)方案，步驟一，根據(jù)接收的導(dǎo)航地圖訪問請求讀取地圖數(shù)據(jù)；步驟二，接收用戶輸入的導(dǎo)航信息，該導(dǎo)航信息包括行程起點(diǎn)、行程終點(diǎn)、途經(jīng)路段；步驟三，以行程起點(diǎn)作為參照點(diǎn)，確定途經(jīng)路段中與行程起點(diǎn)最近的端點(diǎn)，并將確定的該端點(diǎn)作為第一端點(diǎn)，將起點(diǎn)與第一端點(diǎn)之間的路段作為第一路段，將第一端點(diǎn)所在的途經(jīng)路段的另一端點(diǎn)作為新的參照點(diǎn)，并在其他的途經(jīng)路段的端點(diǎn)間重復(fù)執(zhí)行本步驟的上述操作，直至確定所有途經(jīng)路段中最后一個(gè)途經(jīng)路段與其相鄰上一個(gè)途經(jīng)路段的參照點(diǎn)最近的端點(diǎn)，并將最后一個(gè)途經(jīng)路段的另一端點(diǎn)與行程終點(diǎn)之間的路段作為第N路段，其中，N為大于1的整數(shù)，將得到的所有路段及所有的途經(jīng)路段連接起來作為行程的最優(yōu)路線。使用本發(fā)明實(shí)施例的技術(shù)方案，能夠給用戶更大的選擇自由，可提示限高、限寬、限重等道路限制信息，并考慮了車輛類型的因素，用戶可以選擇途經(jīng)路段的端點(diǎn)順序，保證導(dǎo)航系統(tǒng)與用戶的充分交互，并且導(dǎo)航系統(tǒng)可根據(jù)用戶的選擇給出最優(yōu)的行程線路，增加了用戶參與度且提升了用戶體驗(yàn)，保證道路資源的合理使用，更有效地減少了交通擁堵。

上述具體實(shí)施方式，并不構(gòu)成對本發(fā)明保護(hù)范圍的限制。本領(lǐng)域技術(shù)人員應(yīng)該明白的是，取決于設(shè)計(jì)要求和其他因素，可以發(fā)生各種各樣的修改、組合、子組合和替代。任何在本發(fā)明的精神和原則之內(nèi)所作的修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)范圍之內(nèi)。