本發(fā)明專(zhuān)利技術(shù)涉及一種基于出行線路幾何特征的匹配方法及系統(tǒng)在社交網(wǎng)絡(luò)中的應(yīng)用，步驟如下：1)社交網(wǎng)絡(luò)用戶采集并生成含有特定幾何特征的出行線路、訪問(wèn)社交網(wǎng)絡(luò)用戶平臺(tái)；2)社交網(wǎng)絡(luò)服務(wù)器對(duì)二條或二條以上的出行路線進(jìn)行匹配，按擬定的D距離匹配出兩條出行路線的交集，即D距離的重疊區(qū)域，兩條出行線路的匹配程度為D距離的匹配指數(shù)；3)社交網(wǎng)絡(luò)向用戶平臺(tái)輸出匹配結(jié)果，匹配結(jié)果包括所進(jìn)行匹配的二條或二條以上出行路線的交集和/或匹配指數(shù)，同時(shí)給出與之匹配的同路人信息列表。本發(fā)明專(zhuān)利技術(shù)具有如下優(yōu)點(diǎn)：本發(fā)明專(zhuān)利技術(shù)從出行線路的幾何特征出發(fā)，來(lái)替代路線關(guān)鍵詞描述的路線信息，以增強(qiáng)用該系統(tǒng)作出的匹配質(zhì)量和可信度，豐富了匹配結(jié)果。節(jié)省了時(shí)間，提高了成功率。
【技術(shù)實(shí)現(xiàn)步驟摘要】
本專(zhuān)利技術(shù)涉及一種計(jì)算、推算，更具體地說(shuō)涉及一種基于出行線路幾何特征的匹配方法及系統(tǒng)在社交網(wǎng)絡(luò)中的應(yīng)用。
技術(shù)介紹
社交網(wǎng)絡(luò)系統(tǒng)可以通過(guò)用戶的出行路線信息匹配，找出路線間的交集，從而來(lái)聯(lián)系可能希望彼此認(rèn)識(shí)的人。目前比較常用的路線匹配方法是基于與路線相關(guān)的關(guān)鍵詞進(jìn)行匹配。這類(lèi)方法需要用戶于指定某一區(qū)域，比如某一省份某一城市，并輸入交通方式，比如公交、地鐵的名稱(chēng)、起始站名稱(chēng)、中途經(jīng)過(guò)地點(diǎn)名稱(chēng)、地標(biāo)名稱(chēng)等等，來(lái)找到彼此出行路線有交集的人。這種方法存在的不足之處是首先，對(duì)于公共交通的路線，構(gòu)建關(guān)鍵詞的信息，如 公交名稱(chēng)、地鐵名稱(chēng)、起始站點(diǎn)名稱(chēng)等等，都有可能會(huì)因?yàn)楣步煌ㄟ\(yùn)營(yíng)部門(mén)、政府或其他相關(guān)部門(mén)的重新規(guī)劃而發(fā)生變化，在關(guān)鍵詞沒(méi)有及時(shí)同步更新的情況下，基于路線關(guān)鍵詞的匹配會(huì)出現(xiàn)低質(zhì)量匹配結(jié)果或錯(cuò)誤的匹配結(jié)果；其次，對(duì)于步行路線和自駕路線，需要用戶從自己的出行路線中提煉關(guān)鍵詞，這個(gè)過(guò)程具有很大的主觀性。即便對(duì)于同一條路線，不同用戶提煉的關(guān)鍵詞也有可能不同。而對(duì)于完全不同的路線，有可能會(huì)提煉出相同的關(guān)鍵詞。因此，這種構(gòu)建關(guān)鍵詞的主觀性最終導(dǎo)致低質(zhì)量匹配結(jié)果或錯(cuò)誤匹配結(jié)果；再次，輸入信息過(guò)程繁瑣，加上構(gòu)建路線關(guān)鍵詞的過(guò)程需要用戶做大量思考，這使得不少用戶可能會(huì)選擇放棄。總之，這類(lèi)基于關(guān)鍵詞匹配的方法得出的匹配結(jié)果存在一定的局限性和有限性。因此，用戶需要一種輸入信息簡(jiǎn)單并且客觀，同時(shí)具有高質(zhì)量的路線匹配結(jié)果的方式來(lái)進(jìn)行路線匹配的方法和系統(tǒng)。為此，本專(zhuān)利技術(shù)中提出了一種全新的，基于路線幾何特征來(lái)進(jìn)行匹配的方法和系統(tǒng)及其在社交網(wǎng)絡(luò)中應(yīng)用。
技術(shù)實(shí)現(xiàn)思路
本專(zhuān)利技術(shù)的目的是針對(duì)現(xiàn)有技術(shù)不足之處而提供一種基于出行線路幾何特征的匹配方法及系統(tǒng)在社交網(wǎng)絡(luò)中的應(yīng)用。使用此方法和系統(tǒng)，用戶不需要負(fù)擔(dān)建立和更新出行信息繁瑣細(xì)節(jié)，同時(shí)能獲得高質(zhì)量的路線匹配結(jié)果。本專(zhuān)利技術(shù)的目的是通過(guò)以下措施來(lái)實(shí)現(xiàn)一種基于出行線路幾何特征的匹配方法及系統(tǒng)在社交網(wǎng)絡(luò)中的應(yīng)用，其特征在于，具體步驟如下步驟一、社交網(wǎng)絡(luò)用戶采集并生成含有特定幾何特征的出行線路、訪問(wèn)社交網(wǎng)絡(luò)用戶平臺(tái)；步驟二、社交網(wǎng)絡(luò)服務(wù)器對(duì)二條或二條以上的出行路線進(jìn)行匹配，按擬定的D距離匹配出兩條出行路線的交集，即D距離的重疊區(qū)域，兩條出行線路的匹配程度為D距離的匹配指數(shù)；步驟三、社交網(wǎng)絡(luò)向用戶平臺(tái)輸出匹配結(jié)果，所述匹配結(jié)果包括所進(jìn)行匹配的二條或二條以上出行路線的交集和/或匹配指數(shù)，同時(shí)給出與之匹配的同路人信息列表。所述步驟一中，所述含有特定幾何特征的出行線路為若干特定點(diǎn)及由這些特定點(diǎn)連成的折線。所述步驟一中，所述含有特定幾何特征的出行線路為若干個(gè)位置點(diǎn)的集合。所述步驟二中，所述擬定的D距離與匹配人的個(gè)體情況、出行的方式相關(guān)，或由匹配人自行擬定確定、或按推薦值確定，所述推薦值出行為步行線路的D距離為10米、出行為公交線路的D距離為20米、出行為自駕車(chē)的D距離為50米。對(duì)于出行路線為若干特定點(diǎn)及由這些特定點(diǎn)連成的折線，所述步驟二中，所述D距離匹配為對(duì)于所進(jìn)行匹配的兩條路線中的第一路線與第二路線，求取第一路線上的區(qū)域，使得該區(qū)域內(nèi)任意一點(diǎn)，總能在第二路線上至少找到一點(diǎn)，使得這兩點(diǎn)間的距離小于等于數(shù)值D，所求取的第一路線上的區(qū)域稱(chēng)為第一路線相對(duì)于第二路線的D距離重疊區(qū)域；同樣求取第二路線上的區(qū)域，使得該區(qū)域內(nèi)任意一點(diǎn)，總能在第一路線上至少找到一點(diǎn)，使得這兩點(diǎn)間的距離小于等于數(shù)值D，所求取的第二路線上的區(qū)域稱(chēng)為第二路線相對(duì)于第一路 線的D距離重疊區(qū)域；所述D距離重疊區(qū)域?yàn)椴淮嬖凇⒒蚵肪€上的一段或多段沿線區(qū)間。對(duì)于出行路線為若干特定點(diǎn)及由這些特定點(diǎn)連成的折線，所述步驟二中，所述D距離的匹配指數(shù)為將第一路線相對(duì)于第二路線的D距離重疊區(qū)域的長(zhǎng)度除以第一路線的長(zhǎng)度，可得到第一路線相對(duì)于第二路線的D距離匹配指數(shù)；將第二路線相對(duì)于第一路線的D距離重疊區(qū)域的長(zhǎng)度除以第二路線的長(zhǎng)度，可得到第二路線相對(duì)于第一路線的D距離匹配指數(shù)；所述D距離重疊區(qū)域是多段沿線區(qū)間時(shí)，其長(zhǎng)度等于這些沿線區(qū)間長(zhǎng)度的總和，所述一條路線的長(zhǎng)度是指從該路線的起點(diǎn)到該路線的終點(diǎn)的沿線距離。對(duì)于出行路線為若干特定點(diǎn)及由這些特定點(diǎn)連成的折線，所述步驟二中，所述D距離匹配指數(shù)為將第一路線相對(duì)于第二路線的D距離重疊區(qū)域的交通時(shí)間除以第一路線的總交通時(shí)間，所述的交通時(shí)間是指用戶以相應(yīng)的交通方式或步行、或乘坐公共交通、或自駕經(jīng)過(guò)相應(yīng)區(qū)域所用的時(shí)間。同樣計(jì)算第二路線相對(duì)于第一路線的D距離匹配指數(shù)的方法也可以是，將第二路線相對(duì)于第一路線的D重疊距離區(qū)域的交通時(shí)間除以第二路線的總交通時(shí)間，所述的交通時(shí)間是指用戶以相應(yīng)的交通方式或步行、或乘坐公共交通、或自駕經(jīng)過(guò)相應(yīng)區(qū)域所用的時(shí)間。所述上步步驟中，當(dāng)D距離重疊區(qū)域是沿線的多段區(qū)間時(shí)，其交通時(shí)間等于各沿線區(qū)間內(nèi)的交通時(shí)間的總和，所述的交通時(shí)間是指用戶以相應(yīng)的交通方式或步行、或乘坐公共交通、或自駕經(jīng)過(guò)相應(yīng)區(qū)域所用的時(shí)間。對(duì)于出行路線為若干個(gè)位置點(diǎn)的集合，所述步驟二中，所述D距離匹配為為對(duì)于所進(jìn)行匹配的兩條路線中的第一路線與第二路線，求第一路線的位置點(diǎn)集合的子集，使得該子集內(nèi)的任意一點(diǎn)，總能在第二路線的位置點(diǎn)集合中至少找到一點(diǎn)，使得這兩點(diǎn)間的距離小于等于數(shù)值D，所求取的第一路線位置點(diǎn)集合的子集稱(chēng)為第一路線相對(duì)于第二路線的D距離重疊區(qū)域；同樣求取第二路線的位置點(diǎn)集合的子集，使得該子集內(nèi)任意一點(diǎn)，總能在第一路線的位置點(diǎn)集合內(nèi)至少找到一點(diǎn)，使得這兩點(diǎn)間的距離小于等于數(shù)值D，所求取的第二路線的位置點(diǎn)集合的子集稱(chēng)為第二路線相對(duì)于第一路線的D距離重疊區(qū)域；所述D距離重疊區(qū)域?yàn)椴淮嬖凇⒒驗(yàn)槁肪€位置點(diǎn)集合的子集。對(duì)于出行路線為若干個(gè)位置點(diǎn)的集合，所述步驟二中，所述D距離的匹配指數(shù)為將第一路線相對(duì)于第二路線的D距離重疊區(qū)域的位置點(diǎn)的數(shù)目除以第一路線的位置點(diǎn)的總數(shù)，可得到第一路線相對(duì)于第二路線的D距離匹配指數(shù)；將第二路線相對(duì)于第一路線的D距離重疊區(qū)域的位置點(diǎn)的數(shù)目除以第二路線的位置點(diǎn)的總數(shù)，可得到第二路線相對(duì)于第一路線的D距離匹配指數(shù)。一種基于出行線路幾何特征的匹配系統(tǒng)在社交網(wǎng)絡(luò)中的應(yīng)用，其特征在于，包括客戶端、服務(wù)器端、及連接客戶端和服務(wù)器端的網(wǎng)絡(luò)模塊；所述客戶端由路線采集模塊、電子地圖子系統(tǒng)與用戶界面模塊連接組成，所述服務(wù)器端由應(yīng)用邏輯模塊、路線引擎模塊、數(shù)據(jù)存儲(chǔ)子系統(tǒng)依次連接組成。與現(xiàn)有技術(shù)相比，本專(zhuān)利技術(shù)提出的基于出行線路幾何特征的匹配方法及系統(tǒng)在社交網(wǎng)絡(luò)中的應(yīng)用，具有如下優(yōu)點(diǎn)本專(zhuān)利技術(shù)從出行線路的幾何特征出發(fā)，來(lái)替代路線關(guān)鍵詞描述的路線信息，以增強(qiáng)用該系統(tǒng)作出的匹配質(zhì)量和可信度，豐富了匹配結(jié)果；同時(shí)，方便了用戶的查找，提高了用戶查找聯(lián)系人的效率，節(jié)省了時(shí)間，提高了成功率。附圖說(shuō)明 圖I是本專(zhuān)利技術(shù)實(shí)施例中涉及路線幾何特征的相關(guān)概念的示例圖；圖2是根據(jù)本專(zhuān)利技術(shù)一個(gè)實(shí)施例的路線匹配結(jié)果示例圖；圖3是根據(jù)本專(zhuān)利技術(shù)另一個(gè)實(shí)施例的路線匹配結(jié)果示例圖；圖4是根據(jù)本專(zhuān)利技術(shù)一個(gè)實(shí)施例的系統(tǒng)框圖。具體實(shí)施例方式下面結(jié)合附圖對(duì)具體實(shí)施方式作詳細(xì)說(shuō)明一種基于出行線路幾何特征的匹配方法及系統(tǒng)在社交網(wǎng)絡(luò)中的應(yīng)用，其特征在于，具體步驟如下步驟一、社交網(wǎng)絡(luò)用戶采集并生成含有特定幾何特征的出行線路、訪問(wèn)社交網(wǎng)絡(luò)用戶平臺(tái)，所述采集并生成出行路線從下列方法中選擇A.通過(guò)GPS定位系統(tǒng)創(chuàng)建路線；B.通過(guò)本文檔來(lái)自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
一種基于出行線路幾何特征的匹配方法在社交網(wǎng)絡(luò)中的應(yīng)用，其特征在于，步驟如下：步驟一、社交網(wǎng)絡(luò)用戶采集并生成含有特定幾何特征的出行線路、訪問(wèn)社交網(wǎng)絡(luò)用戶平臺(tái)。步驟二、社交網(wǎng)絡(luò)服務(wù)器對(duì)二條或二條以上的出行路線進(jìn)行匹配，按擬定的D距離匹配出兩條出行路線的交集，即D距離的重疊區(qū)域，兩條出行線路的匹配程度為D距離的匹配指數(shù)；步驟三、社交網(wǎng)絡(luò)向用戶平臺(tái)輸出匹配結(jié)果，所述匹配結(jié)果包括所進(jìn)行匹配的二條或二條以上出行路線的交集和/或匹配指數(shù)，同時(shí)給出與之匹配的同路人信息列表。
【技術(shù)特征摘要】
1.一種基于出行線路幾何特征的匹配方法在社交網(wǎng)絡(luò)中的應(yīng)用，其特征在于，步驟如下 步驟一、社交網(wǎng)絡(luò)用戶采集并生成含有特定幾何特征的出行線路、訪問(wèn)社交網(wǎng)絡(luò)用戶T D ο 步驟二、社交網(wǎng)絡(luò)服務(wù)器對(duì)二條或二條以上的出行路線進(jìn)行匹配，按擬定的D距離匹配出兩條出行路線的交集，即D距離的重疊區(qū)域，兩條出行線路的匹配程度為D距離的匹配指數(shù)； 步驟三、社交網(wǎng)絡(luò)向用戶平臺(tái)輸出匹配結(jié)果，所述匹配結(jié)果包括所進(jìn)行匹配的二條或二條以上出行路線的交集和/或匹配指數(shù)，同時(shí)給出與之匹配的同路人信息列表。2.根據(jù)權(quán)利要求I所述的基于出行線路幾何特征的匹配方法在社交網(wǎng)絡(luò)中的應(yīng)用，其特征在于，所述含有特定幾何特征的出行線路為若干特定點(diǎn)及由這些特定點(diǎn)連成的折線。3.根據(jù)權(quán)利要求I所述的基于出行線路幾何特征的匹配方法在社交網(wǎng)絡(luò)中的應(yīng)用，其特征在于，所述含有特定幾何特征的出行路線為若干個(gè)位置點(diǎn)的集合。4.根據(jù)權(quán)利要求I或2所述的基于出行線路幾何特征的匹配方法在社交網(wǎng)絡(luò)中的應(yīng)用，其特征在于，所述步驟二中，所述擬定的D距離與匹配人的個(gè)體情況、出行的方式相關(guān)，或由匹配人自行擬定確定、或按推薦值確定，所述推薦值出行的步行線路的D距離為10米、出行為公交線路的D距離為20米、出行為自駕車(chē)的D距離為50米。5.根據(jù)權(quán)利要求3所述的基于出行線路幾何特征的匹配方法在社交網(wǎng)絡(luò)中的應(yīng)用，其特征在于，所述步驟二中，所述擬定的D距離與匹配人的個(gè)體情況、出行的方式相關(guān)，或由匹配人自行擬定確定、或按推薦值確定，所述推薦值出行的步行線路的D距離為10米、出行為公交線路的D距離為20米、出行為自駕車(chē)的D距離為50米。6.根據(jù)權(quán)利要求I或2所述的基于出行線路幾何特征的匹配方法在社交網(wǎng)絡(luò)中的應(yīng)用，其特征在于，所述步驟二中，所述D距離匹配為對(duì)于所進(jìn)行匹配的兩條路線中的第一路線與第二路線，求取第一路線上的區(qū)域，使得該區(qū)域內(nèi)任意一點(diǎn)，總能在第二路線上至少找到一點(diǎn)，使得這兩點(diǎn)間的距離小于等于數(shù)值D，所求取的第一路線上的區(qū)域稱(chēng)為第一路線相對(duì)于第二路線的D距離重疊區(qū)域；同樣求取第二路線上的區(qū)域，使得該區(qū)域內(nèi)任意一點(diǎn)，總能在第一路線上至少找到一點(diǎn)，使得這兩點(diǎn)間的距離小于等于數(shù)值D，所求取的第二路線上的區(qū)域稱(chēng)為第二路線相對(duì)于第一路線的D距離重疊區(qū)域；所述D距離重疊區(qū)域?yàn)椴淮嬖凇⒒蚵肪€上的一段或多段沿線區(qū)間。7.根據(jù)權(quán)利要求I或2所述的基于出行線路幾何特征的匹配方法在社交網(wǎng)絡(luò)中的應(yīng)用，其特征在于，所述步驟二中，所述D距離的匹配指數(shù)為將第一路線相對(duì)于第二路線的D距離重疊區(qū)域的長(zhǎng)度除以第一路線的長(zhǎng)度，可得到第一路線相對(duì)于第二路線的D距離匹配指數(shù)；將第二路線相對(duì)于第一路線的D距離重疊區(qū)域的長(zhǎng)度除以第二路線的長(zhǎng)...
【專(zhuān)利技術(shù)屬性】
技術(shù)研發(fā)人員：肖昆，曾宇，
申請(qǐng)(專(zhuān)利權(quán))人：肖昆，
類(lèi)型：發(fā)明
國(guó)別省市：
還沒(méi)有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。