導(dǎo)航路線評(píng)測(cè)方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種測(cè)試技術(shù)，特別涉及一種導(dǎo)航路線評(píng)測(cè)方法及裝置。
【背景技術(shù)】
[0002]隨著通信技術(shù)的發(fā)展，終端集成了越來越多的功能，從而使得終端的系統(tǒng)功能列表中包含了越來越多相應(yīng)的應(yīng)用程序。有些應(yīng)用程序中會(huì)涉及一些位置服務(wù)(Locat1nBased Service, LBS)，又稱定位服務(wù)。
[0003]在位置服務(wù)中，客戶端首先向用戶展示導(dǎo)航設(shè)置界面，以供用戶進(jìn)行輸入，然后，客戶端則可以根據(jù)用戶輸入的出發(fā)地、目的地等信息，請(qǐng)求搜索引擎提供導(dǎo)航路線。
[0004]但是，搜索導(dǎo)航路線時(shí)，不同公司提供的導(dǎo)航路線經(jīng)常會(huì)不相同，例如同樣的出發(fā)地和目的地，百度地圖和搜狗地圖提供的導(dǎo)航路線可能會(huì)不同，現(xiàn)有技術(shù)中如果要從不同的導(dǎo)航路線中選出較好的路線，從而為用戶提供更好的位置服務(wù)或者對(duì)已儲(chǔ)存的導(dǎo)航線路進(jìn)行修正，只能通過用戶反饋或者人工判斷，這樣勢(shì)必費(fèi)時(shí)費(fèi)力，效率低且成本過高。

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

[0005]本發(fā)明實(shí)施例的目的是提供一種導(dǎo)航路線評(píng)測(cè)方法及裝置，以解決現(xiàn)有技術(shù)中對(duì)導(dǎo)航路線的優(yōu)劣作評(píng)測(cè)時(shí)效率低、成本高的問題。
[0006]本發(fā)明實(shí)施例提出一種導(dǎo)航路線評(píng)測(cè)方法，包括:
[0007]根據(jù)接收到的起點(diǎn)和終點(diǎn)信息，獲取待評(píng)測(cè)的多個(gè)導(dǎo)航路線信息，所述導(dǎo)航路線信息包括導(dǎo)航路線的各個(gè)路段的名稱和長(zhǎng)度以及總長(zhǎng)度；
[0008]計(jì)算任意兩個(gè)待評(píng)測(cè)導(dǎo)航路線之間的相似度，所述相似度為兩個(gè)導(dǎo)航路線之間相同路段長(zhǎng)度與總長(zhǎng)度大的導(dǎo)航路線的總長(zhǎng)度的比值；
[0009]對(duì)每一個(gè)待評(píng)測(cè)導(dǎo)航路線與其它所有待評(píng)測(cè)導(dǎo)航路線之間的相似度求和，獲得每一個(gè)待評(píng)測(cè)導(dǎo)航線路對(duì)應(yīng)的相似度和；
[0010]逐一將每一個(gè)待評(píng)測(cè)導(dǎo)航路線的總長(zhǎng)度與所有待評(píng)測(cè)導(dǎo)航路線中的最小總長(zhǎng)度進(jìn)行比對(duì)，以及逐一將每一個(gè)待評(píng)測(cè)導(dǎo)航路線的相似度和與所有導(dǎo)航路線對(duì)應(yīng)的最大相似度和進(jìn)行比對(duì)；
[0011]當(dāng)待評(píng)測(cè)導(dǎo)航路線的總長(zhǎng)度與所有待評(píng)測(cè)導(dǎo)航路線中的最小總長(zhǎng)度的差小于第一閾值，且對(duì)應(yīng)的相似度和與所有待評(píng)測(cè)導(dǎo)航路線對(duì)應(yīng)的最大相似度和的差小于第二閾值，則將對(duì)應(yīng)的待評(píng)測(cè)導(dǎo)航路線評(píng)定為優(yōu)評(píng)路線。
[0012]本發(fā)明實(shí)施例還提供一種導(dǎo)航路線評(píng)測(cè)裝置，包括:
[0013]導(dǎo)航路線獲取模塊，用于根據(jù)接收到的起點(diǎn)和終點(diǎn)信息，獲取待評(píng)測(cè)的多個(gè)導(dǎo)航路線信息，所述導(dǎo)航路線信息包括導(dǎo)航路線的各個(gè)路段的名稱和長(zhǎng)度以及總長(zhǎng)度；
[0014]相似度計(jì)算模塊，用于計(jì)算任意兩個(gè)待評(píng)測(cè)導(dǎo)航路線之間的相似度，所述相似度為兩個(gè)導(dǎo)航路線之間相同路段長(zhǎng)度與總長(zhǎng)度大的導(dǎo)航路線的總長(zhǎng)度的比值；
[0015]相似度和計(jì)算模塊，用于對(duì)每一個(gè)待評(píng)測(cè)導(dǎo)航路線與其它所有待評(píng)測(cè)導(dǎo)航路線之間的相似度求和，獲得每一個(gè)待評(píng)測(cè)導(dǎo)航線路對(duì)應(yīng)的相似度和；
[0016]第一比對(duì)模塊，用于逐一將每一個(gè)待評(píng)測(cè)導(dǎo)航路線的總長(zhǎng)度與所有待評(píng)測(cè)導(dǎo)航路線中的最小總長(zhǎng)度進(jìn)行比對(duì)，以及逐一將每一個(gè)待評(píng)測(cè)導(dǎo)航路線的相似度和與所有導(dǎo)航路線對(duì)應(yīng)的最大相似度和進(jìn)行比對(duì)；
[0017]優(yōu)評(píng)模塊，用于當(dāng)待評(píng)測(cè)導(dǎo)航路線的總長(zhǎng)度與所有待評(píng)測(cè)導(dǎo)航路線中的最小總長(zhǎng)度的差小于第一閾值，且對(duì)應(yīng)的相似度和與所有待評(píng)測(cè)導(dǎo)航路線對(duì)應(yīng)的最大相似度和的差小于第二閾值，則將對(duì)應(yīng)的待評(píng)測(cè)導(dǎo)航路線評(píng)定為優(yōu)評(píng)路線。
[0018]相對(duì)于現(xiàn)有技術(shù)，本發(fā)明的有益效果是:通過本發(fā)明實(shí)施例的方法及裝置，可以快速地從不同公司提供的導(dǎo)航路線中找出最優(yōu)的路線，從而可以為用戶提供更加可靠的導(dǎo)航路線。此外，通過本實(shí)施例的方法，還可以自動(dòng)化地對(duì)大量導(dǎo)航路線的優(yōu)劣進(jìn)行評(píng)測(cè)，大大提高了對(duì)本地導(dǎo)航數(shù)據(jù)修正的效率，也進(jìn)一步地節(jié)約了評(píng)測(cè)導(dǎo)航路線所需的時(shí)間和成本。
【附圖說明】
[0019]圖1為本發(fā)明實(shí)施例的第一種導(dǎo)航路線評(píng)測(cè)方法的流程圖；
[0020]圖2為本發(fā)明實(shí)施例的第二種導(dǎo)航路線評(píng)測(cè)方法的流程圖；
[0021]圖3為本發(fā)明實(shí)施例的第三種導(dǎo)航路線評(píng)測(cè)方法的流程圖；
[0022]圖4為本發(fā)明實(shí)施例的第一種導(dǎo)航路線評(píng)測(cè)裝置的結(jié)構(gòu)圖；
[0023]圖5為本發(fā)明實(shí)施例的第二種導(dǎo)航路線評(píng)測(cè)裝置的結(jié)構(gòu)圖；
[0024]圖6為本發(fā)明實(shí)施例的第三種導(dǎo)航路線評(píng)測(cè)裝置的結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0025]有關(guān)本發(fā)明的前述及其他技術(shù)內(nèi)容、特點(diǎn)及功效，在以下配合參考圖式的較佳實(shí)施例詳細(xì)說明中將可清楚的呈現(xiàn)。通過【具體實(shí)施方式】的說明，當(dāng)可對(duì)本發(fā)明為達(dá)成預(yù)定目的所采取的技術(shù)手段及功效得以更加深入且具體的了解，然而所附圖式僅是提供參考與說明之用，并非用來對(duì)本發(fā)明加以限制。
[0026]本發(fā)明是對(duì)多個(gè)導(dǎo)航路線的進(jìn)行評(píng)測(cè)，并從中挑選出最優(yōu)及最差的導(dǎo)航路線，其原理是通過路線的長(zhǎng)短以及和其它導(dǎo)航路線的相似度作為評(píng)測(cè)標(biāo)準(zhǔn)，路線較短且和其它導(dǎo)航路線的相似度較高的導(dǎo)航線路為優(yōu)選線路，反之，路線較長(zhǎng)且和其它導(dǎo)航路線的相似度較低的導(dǎo)航線路為差選線路。
[0027]請(qǐng)參見圖1，其為本發(fā)明實(shí)施例的第一種導(dǎo)航路線評(píng)測(cè)方法的流程圖，其包括以下步驟:
[0028]S101，根據(jù)接收到的起點(diǎn)和終點(diǎn)信息，獲取待評(píng)測(cè)的多個(gè)導(dǎo)航路線信息，所述導(dǎo)航路線信息包括導(dǎo)航路線的各個(gè)路段的名稱和長(zhǎng)度以及總長(zhǎng)度。
[0029]所述的起點(diǎn)和終點(diǎn)信息，可以是在用戶搜索導(dǎo)航路線時(shí)，在導(dǎo)航交互界面上輸入的，也可以是在大批量導(dǎo)航路線的評(píng)測(cè)過程中，由系統(tǒng)自動(dòng)提供的。
[0030]本實(shí)施例可以對(duì)不同公司提供的導(dǎo)航路線進(jìn)行評(píng)測(cè)，這種情況下，在接收到起點(diǎn)和終點(diǎn)信息后，可以通過網(wǎng)絡(luò)將該起點(diǎn)和終點(diǎn)信息發(fā)送給不同公司的導(dǎo)航搜索引擎，并獲取相應(yīng)的導(dǎo)航路線來作為待評(píng)測(cè)的導(dǎo)航路線。值得注意的是，每個(gè)公司的導(dǎo)航搜索引擎可能都會(huì)基于該起點(diǎn)和終點(diǎn)信息搜索出多條導(dǎo)航路線，通常默認(rèn)的導(dǎo)航路線(即首選的導(dǎo)航路線)是該搜索引擎認(rèn)為最佳的導(dǎo)航路線，因而為了節(jié)約系統(tǒng)后續(xù)的運(yùn)算負(fù)擔(dān)，可以只選取各個(gè)公司提供的默認(rèn)導(dǎo)航路線作為待評(píng)測(cè)導(dǎo)航路線。
[0031]本實(shí)施例也可以對(duì)儲(chǔ)存在本地的導(dǎo)航路線進(jìn)行評(píng)測(cè)，以對(duì)本地的導(dǎo)航服務(wù)功能進(jìn)行完善，具體來說，當(dāng)接收到起點(diǎn)和終點(diǎn)信息后，對(duì)本地?cái)?shù)據(jù)庫進(jìn)行搜索，并獲取滿足要求的導(dǎo)航路線作為待評(píng)測(cè)的導(dǎo)航路線。
[0032]S102，計(jì)算任意兩個(gè)待評(píng)測(cè)導(dǎo)航路線之間的相似度，所述相似度為兩個(gè)導(dǎo)航路線相同路段長(zhǎng)度與總長(zhǎng)度較大值之間的比值。
[0033]例如，導(dǎo)航路線X和導(dǎo)航路線y的相同路段長(zhǎng)度為5km，導(dǎo)航路線x的總長(zhǎng)度是1km,導(dǎo)航路線y的總長(zhǎng)度是20km，那么導(dǎo)航路線x和導(dǎo)航路線y的相似度就是0.25。
[0034]S103，對(duì)每一個(gè)待評(píng)測(cè)導(dǎo)航路線與其它所有待評(píng)測(cè)導(dǎo)航路線之間的相似度求和，獲得每一個(gè)待評(píng)測(cè)導(dǎo)航線路對(duì)應(yīng)的相似度和。
[0035]例如，假設(shè)待評(píng)測(cè)的導(dǎo)航路線共有三條:x、1、z，導(dǎo)航路線X與導(dǎo)航路線y的相似度等于0.25，導(dǎo)航路線X與導(dǎo)航路線z的相似度等于0.5，那么導(dǎo)航路線X對(duì)應(yīng)的相似度和就等于0.75。
[0036]相似度和可以用來體現(xiàn)一個(gè)待評(píng)測(cè)導(dǎo)航路線與其它所有待評(píng)測(cè)導(dǎo)航路線之間的相似性關(guān)系，因而本實(shí)施例通過相似度和這個(gè)概念可以更好地從整體的角度評(píng)測(cè)導(dǎo)航路線的優(yōu)劣。
[0037]S104，從待評(píng)測(cè)的導(dǎo)航路線中提取一個(gè)當(dāng)前評(píng)測(cè)的導(dǎo)航路線。
[0038]S105，判斷當(dāng)前評(píng)測(cè)的導(dǎo)航路線的總長(zhǎng)度與所有待評(píng)測(cè)導(dǎo)航路線中的最小總長(zhǎng)度的差是否小于第一閾值，同時(shí)對(duì)應(yīng)的相似度和與所有待評(píng)測(cè)導(dǎo)航路線對(duì)應(yīng)的最大相似度和的差是否小于第二閾值。若當(dāng)前評(píng)測(cè)的導(dǎo)航路線的總長(zhǎng)度與所有待評(píng)測(cè)導(dǎo)航路線中的最小總長(zhǎng)度的差小于第一閾值，且對(duì)應(yīng)的相似度和與所有待評(píng)測(cè)導(dǎo)航路線對(duì)應(yīng)的最大相似度和的差小于第二閾值，則進(jìn)入步驟S106，否則返回步驟S104提取下一個(gè)待評(píng)測(cè)的導(dǎo)航路線進(jìn)行評(píng)測(cè)。
[0039]所述的第一閾值和第二閾值都可以根據(jù)實(shí)際需要來設(shè)置，需要考慮的因素包括路線的長(zhǎng)短、待評(píng)測(cè)導(dǎo)航路線的數(shù)量等，例如第一閾值可以設(shè)置為所有待評(píng)測(cè)導(dǎo)航路線中的最小總長(zhǎng)度的5%，第二閾值可以設(shè)置成0.1。
[0040]第一閾值是待評(píng)測(cè)導(dǎo)航路線總長(zhǎng)度的評(píng)測(cè)標(biāo)準(zhǔn)，對(duì)于一條導(dǎo)航路線來說，總長(zhǎng)度越短，說明這條路線所需要的耗時(shí)往往也越短，因而本實(shí)施例將當(dāng)前評(píng)測(cè)的導(dǎo)航路線與最短的導(dǎo)航路線進(jìn)行相比。第二閾值是待評(píng)測(cè)導(dǎo)航路線和其它所有導(dǎo)航線路相似度的評(píng)測(cè)標(biāo)準(zhǔn)，相似度越高，則說明待評(píng)測(cè)的導(dǎo)航路線是優(yōu)選路線的幾率就越高。本實(shí)施例通過將總長(zhǎng)度和相似度和進(jìn)行綜合考慮，進(jìn)一步地在整體上對(duì)待評(píng)測(cè)導(dǎo)航路線的優(yōu)劣進(jìn)行評(píng)測(cè)，提高了評(píng)測(cè)的準(zhǔn)確性和精度。
[0041]S106，將當(dāng)前評(píng)測(cè)的導(dǎo)航路線評(píng)定為優(yōu)評(píng)路線。
[0042]通過本實(shí)施例的方法，可以快速地從不同公司提供的導(dǎo)航路線中找出最優(yōu)的路線，從而可以為用戶提供更加可靠的導(dǎo)航路線。此外，通過本實(shí)施例的方法，還可以自動(dòng)化地對(duì)大量導(dǎo)航路線的優(yōu)劣進(jìn)行評(píng)測(cè)，大大提高了對(duì)本地導(dǎo)航數(shù)據(jù)修正的效率，也進(jìn)一步地節(jié)約了評(píng)測(cè)導(dǎo)航路線所需的時(shí)間和成本。
[0043]請(qǐng)參見圖2，其為本發(fā)明實(shí)施例的第二種導(dǎo)航路線評(píng)測(cè)方法的流程圖，其包括以下步驟:<