公共交通換乘線路的推薦和查詢方法
【專利摘要】本發(fā)明公開(kāi)了一種公共交通換乘線路的推薦和查詢方法，屬于智能交通領(lǐng)域，包括：用戶推薦線路后，向服務(wù)器提交線路的簡(jiǎn)單描述和起點(diǎn)站終點(diǎn)站的經(jīng)緯度信息；服務(wù)器對(duì)該起點(diǎn)站終點(diǎn)站的經(jīng)緯度進(jìn)行位置編碼，并把所述位置編碼和簡(jiǎn)單描述存入數(shù)據(jù)庫(kù)；當(dāng)查看推薦的時(shí)候，提交起點(diǎn)站和終點(diǎn)站的經(jīng)緯度信息；服務(wù)器對(duì)該起點(diǎn)站和終點(diǎn)站的經(jīng)緯度進(jìn)行位置編碼，并使用該位置編碼匹配數(shù)據(jù)庫(kù)中的相關(guān)線路的位置編碼，匹配得到的相關(guān)線路的簡(jiǎn)單描述作為推薦線路信息。本發(fā)明把點(diǎn)對(duì)點(diǎn)的搜索擴(kuò)展為區(qū)域塊之間的搜索，從而提高用戶推薦/收藏查詢的命中率且不影響結(jié)果的準(zhǔn)確性。
【專利說(shuō)明】公共交通換乘線路的推薦和查詢方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及智能交通領(lǐng)域，特別涉及一種公共交通換乘線路的推薦和查詢方法。

【背景技術(shù)】
[0002] 公共交通作為城市交通網(wǎng)絡(luò)中的重要組成部分，是城市中人們出行的主要運(yùn)輸載 體，對(duì)降低車流量、舒緩交通負(fù)載、減少交通阻塞等方面發(fā)揮至關(guān)重要的作用。隨著城市建 設(shè)步伐的加快，城市公共交通也得到了迅速發(fā)展，并以其覆蓋面廣、經(jīng)濟(jì)快捷的特點(diǎn)，成為 絕大多數(shù)出行者的首選方式。而伴隨公共交通的發(fā)展，在互聯(lián)網(wǎng)普及的今天，交通信息服務(wù) 的電子化、網(wǎng)絡(luò)化是已經(jīng)是必然的趨勢(shì)。近年來(lái)，公交查詢系統(tǒng)發(fā)展迅速，網(wǎng)絡(luò)上出現(xiàn)了各 種各樣的公交線路查詢系統(tǒng)。
[0003] 現(xiàn)在的公交換乘系統(tǒng)，雖然已經(jīng)很大程度上滿足了用戶需要，能夠查詢站線信息 和換乘方案，但是用戶交互和方案分享方面的內(nèi)容卻仍然比較少。例如，用戶可以收藏自己 需要的換乘線路以供下次查看，但對(duì)于換乘線路的收藏，只局限于兩個(gè)絕對(duì)相同的點(diǎn)之間 的收藏，即起點(diǎn)和終點(diǎn)必須完全一樣才能匹配出來(lái)，不允許一點(diǎn)點(diǎn)偏差。而實(shí)際生活中，稍 微有點(diǎn)偏差，如在幾十米甚至幾百米的范圍內(nèi)（如天安門廣場(chǎng)與國(guó)家博物館其實(shí)是相鄰的 兩個(gè)地點(diǎn))，完全可以提供同樣的換乘方案。而這種方式也使得線路推薦無(wú)法進(jìn)行，試想，僅 限于絕對(duì)相同的兩點(diǎn)間的線路推薦的命中率將有多低，這也是目前網(wǎng)絡(luò)上的公交換乘系統(tǒng) 關(guān)于線路推薦功能沒(méi)有展開(kāi)的原因。而這樣一來(lái)，換乘結(jié)果的準(zhǔn)確性并沒(méi)有一個(gè)有效的、客 觀的評(píng)價(jià)，例如已經(jīng)走過(guò)這段路線的用戶對(duì)這個(gè)換乘結(jié)果的評(píng)價(jià)。對(duì)于使用者來(lái)說(shuō)，只能單 純的依靠系統(tǒng)提供者的計(jì)算方案，不能對(duì)結(jié)果作出評(píng)價(jià)，而不能實(shí)現(xiàn)用戶與系統(tǒng)、用戶與用 戶之間良好的交互。
[0004] 總之，這樣無(wú)差性的點(diǎn)對(duì)點(diǎn)匹配，不能實(shí)現(xiàn)收藏的實(shí)際意義，更不能以這樣的方式 來(lái)實(shí)現(xiàn)用戶對(duì)線路的分享。


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

[0005] 有鑒于此，本發(fā)明的目的在于提供一種公共交通換乘線路的推薦和查詢方法，用 于提高公交換乘線路推薦和查詢的效率。
[0006] 本發(fā)明提供了一種公共交通換乘線路的推薦和查詢方法，包括：
[0007] 用戶推薦線路后，向服務(wù)器提交線路的簡(jiǎn)單描述和起點(diǎn)站終點(diǎn)站的經(jīng)緯度信息； 服務(wù)器對(duì)該起點(diǎn)站終點(diǎn)站的經(jīng)緯度進(jìn)行位置編碼，并把所述位置編碼和簡(jiǎn)單描述存入數(shù)據(jù) 庫(kù)；
[0008] 當(dāng)查看推薦的時(shí)候，提交起點(diǎn)站和終點(diǎn)站的經(jīng)緯度信息；服務(wù)器對(duì)該起點(diǎn)站和終 點(diǎn)站的經(jīng)緯度進(jìn)行位置編碼，并使用該位置編碼匹配數(shù)據(jù)庫(kù)中的相關(guān)線路的位置編碼，匹 配得到的相關(guān)線路的簡(jiǎn)單描述作為推薦線路信息。
[0009] 本發(fā)明通過(guò)位置編碼技術(shù)，把已知的兩個(gè)點(diǎn)擴(kuò)充至一個(gè)可以接受的范圍，當(dāng)用戶 推薦/收藏?fù)Q乘方案時(shí)，存儲(chǔ)起點(diǎn)和終點(diǎn)所在的范圍；下次查詢時(shí)，即使要搜索的并不是這 次的兩個(gè)點(diǎn)，只要起點(diǎn)終點(diǎn)能落到已有的范圍內(nèi)，就認(rèn)為這次的換乘結(jié)果可用。這樣一來(lái)， 就可以把點(diǎn)對(duì)點(diǎn)的搜索擴(kuò)展為區(qū)域塊之間的搜索，從而提高用戶推薦/收藏查詢的命中率 且不影響結(jié)果的準(zhǔn)確性。

【專利附圖】

【附圖說(shuō)明】
[0010] 圖1為本發(fā)明實(shí)施例提供的公共交通換乘線路的推薦和查詢方法流程圖。

【具體實(shí)施方式】
[0011] 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步 的詳細(xì)描述。
[0012] 本實(shí)施例通過(guò)位置編碼技術(shù)，把已知的兩個(gè)點(diǎn)擴(kuò)充至一個(gè)可以接受的范圍，當(dāng)用 戶推薦/收藏?fù)Q乘方案時(shí)，存儲(chǔ)起點(diǎn)和終點(diǎn)所在的范圍。下次查詢時(shí)，即使要搜索的并不是 這次的兩個(gè)點(diǎn)，只要起點(diǎn)終點(diǎn)能落到已有的范圍內(nèi)，就認(rèn)為這次的換乘結(jié)果可用。這樣一 來(lái)，就可以把點(diǎn)對(duì)點(diǎn)的搜索擴(kuò)展為區(qū)域塊之間的搜索，從而提高用戶推薦/收藏查詢的命 中率且不影響結(jié)果的準(zhǔn)確性。
[0013] 圖1為本發(fā)明實(shí)施例提供的公共交通換乘線路的推薦和查詢方法流程圖，包括以 下步驟：
[0014] 步驟101、用戶推薦線路后，向服務(wù)器提交線路的簡(jiǎn)單描述和起點(diǎn)終點(diǎn)站的經(jīng)緯度 信息。簡(jiǎn)單描述包括用戶需要乘坐的線路、在此線路上經(jīng)過(guò)的站數(shù)、換乘站點(diǎn)、推薦理由等 信息，這些描述信息是可配置的，作為推薦/收藏方案的詳情信息儲(chǔ)存。起點(diǎn)和終點(diǎn)站的經(jīng) 緯度信息是必須的，是用戶查詢的關(guān)鍵字段。
[0015] 步驟102、服務(wù)器處理用戶提交的信息：對(duì)起點(diǎn)站和終點(diǎn)站的經(jīng)緯度進(jìn)行位置編 碼，通過(guò)編碼把兩個(gè)點(diǎn)擴(kuò)至兩個(gè)區(qū)域塊。把地球上的經(jīng)度和緯度范圍二分，經(jīng)過(guò)多次二分 后，會(huì)縮小到足夠小(此范圍可配置）的區(qū)域，每個(gè)經(jīng)緯度都會(huì)落在相應(yīng)的區(qū)域塊內(nèi)，而在數(shù) 次二分時(shí)，也記錄下了每個(gè)區(qū)域塊的編碼。這樣，當(dāng)取到一個(gè)經(jīng)緯度便可使用此方法計(jì)算出 所在的區(qū)域塊，當(dāng)前區(qū)域塊的編碼就可以認(rèn)為是這個(gè)點(diǎn)的位置編碼。
[0016] 步驟103、服務(wù)器把起點(diǎn)站和終點(diǎn)站的位置編碼和用戶提交的簡(jiǎn)單描述存到數(shù)據(jù) 庫(kù)中。至此，用戶推薦部分完成。
[0017] 步驟104、查看推薦的時(shí)候，用戶提交起點(diǎn)站和終點(diǎn)站的經(jīng)緯度。
[0018] 步驟105、服務(wù)器對(duì)起點(diǎn)站和終點(diǎn)站的經(jīng)緯度進(jìn)行位置編碼，并使用這兩個(gè)位置編 碼去匹配數(shù)據(jù)庫(kù)中的數(shù)據(jù)，即起點(diǎn)站的位置編碼匹配數(shù)據(jù)庫(kù)中起點(diǎn)站的位置編碼，終點(diǎn)站 位置編碼匹配數(shù)據(jù)庫(kù)中終點(diǎn)站的位置編碼(這樣才能確保提交的起點(diǎn)站和推薦的起點(diǎn)站在 同一區(qū)域內(nèi)，進(jìn)而確保位置的偏移量不至于過(guò)大，終點(diǎn)站同此理)，匹配出來(lái)的數(shù)據(jù)就可以 認(rèn)為是可用的推薦數(shù)據(jù)。而步驟101中提交的簡(jiǎn)單描述就可以作為推薦線路的描述使用， 即起點(diǎn)終點(diǎn)站的位置編碼作為查詢關(guān)鍵字，簡(jiǎn)單描述作為推薦詳情。
[0019] 例如，用戶A查詢"唯實(shí)大廈至清河"的線路，在系統(tǒng)給出的方案中選擇了 "478路 (學(xué)知橋北-清河站)"并推薦給其他用戶；用戶B在此之后查詢"首享科技大廈至清河"的 線路并要查看已經(jīng)推薦的線路，就可以查詢到"478路(學(xué)知橋北-清河站)"，用戶B就可以 嘗試用戶A提交的推薦線路，而這條線路也的確適合這樣的起點(diǎn)和終點(diǎn)。這樣，就可以有效 的實(shí)現(xiàn)較廣的用戶推薦/收藏使用范圍。具體的數(shù)據(jù)處理過(guò)程如下：用戶A提交推薦后，月艮 務(wù)器對(duì)"學(xué)知橋北"和"清河站"這兩個(gè)站點(diǎn)的經(jīng)緯度進(jìn)行位置編碼，把這兩個(gè)位置編碼與 簡(jiǎn)單描述(如"478路學(xué)知橋北-清河站"以及途經(jīng)站數(shù)和用戶A的推薦理由）同時(shí)存入數(shù) 據(jù)庫(kù)中；用戶B發(fā)出請(qǐng)求，要查詢"首享科技大廈至清河"的推薦線路，服務(wù)器對(duì)"首享科技 大廈"和"清河"這兩個(gè)點(diǎn)進(jìn)行位置編碼后，以這兩個(gè)位置編碼為關(guān)鍵字查詢數(shù)據(jù)庫(kù)("首享 科技大廈"的編碼匹配到"學(xué)知橋北"的編碼，"清河"的編碼匹配到"清河站"的編碼)，匹配 到了用戶A提交的數(shù)據(jù)，取出這條數(shù)據(jù)，把用戶A提交的簡(jiǎn)單描述展示給用戶B看，這樣就 完成了整個(gè)推薦的過(guò)程，用戶A的觀點(diǎn)也就傳達(dá)給了用戶B。
[0020] 本實(shí)施例中換乘方案的推薦，增加了用戶與系統(tǒng)的交互，提供給用戶比較客觀的 換乘結(jié)果評(píng)價(jià)，對(duì)于用戶體驗(yàn)有極大的提升，增大用戶黏度。而換乘系統(tǒng)的提供方則可根據(jù) 用戶提交的線路推薦結(jié)果，不斷完善自身的換乘系統(tǒng)，從根本上提高換乘系統(tǒng)的可靠可用 性。
[0021] 通過(guò)區(qū)域編碼技術(shù)，把已知的兩個(gè)點(diǎn)擴(kuò)充至一個(gè)可以接受的范圍，當(dāng)用戶推薦/ 收藏?fù)Q乘方案時(shí)，存儲(chǔ)起點(diǎn)和終點(diǎn)所在的范圍。下次查詢時(shí)，即使要搜索的并不是這次的兩 個(gè)點(diǎn)，只要起點(diǎn)終點(diǎn)能落到已有的范圍內(nèi)，就認(rèn)為這次的換乘結(jié)果可用。這樣一來(lái)，就可以 把點(diǎn)對(duì)點(diǎn)的搜索擴(kuò)展為區(qū)域塊之間的搜索，從而提高用戶推薦/收藏查詢的命中率且不影 響結(jié)果的準(zhǔn)確性。
[0022] 總之，以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1. 一種公共交通換乘線路的推薦和查詢方法，其特征在于，包括： 用戶推薦線路后，向服務(wù)器提交線路的簡(jiǎn)單描述和起點(diǎn)站終點(diǎn)站的經(jīng)緯度信息；服務(wù) 器對(duì)該起點(diǎn)站終點(diǎn)站的經(jīng)緯度進(jìn)行位置編碼，并把所述位置編碼和簡(jiǎn)單描述存入數(shù)據(jù)庫(kù)； 當(dāng)查看推薦的時(shí)候，提交起點(diǎn)站和終點(diǎn)站的經(jīng)緯度信息；服務(wù)器對(duì)該起點(diǎn)站和終點(diǎn)站 的經(jīng)緯度進(jìn)行位置編碼，并使用該位置編碼匹配數(shù)據(jù)庫(kù)中的相關(guān)線路的位置編碼，匹配得 到的相關(guān)線路的簡(jiǎn)單描述作為推薦線路信息。
2. 根據(jù)權(quán)利要求1所述的公共交通換乘線路的推薦和查詢方法，其特征在于，所述簡(jiǎn) 單描述包括用戶乘坐的線路、在此線路上經(jīng)過(guò)的站數(shù)、換乘站點(diǎn)、推薦理由，所述簡(jiǎn)單描述 能夠配置。
3. 根據(jù)權(quán)利要求1或2所述的公共交通換乘線路的推薦和查詢方法，其特征在于，所述 對(duì)起點(diǎn)站終點(diǎn)站的經(jīng)緯度進(jìn)行位置編碼的步驟具體包括： 把地球上的經(jīng)度和緯度范圍進(jìn)行至少一次二分，獲得大小范圍可配置的區(qū)域塊，每個(gè) 經(jīng)緯度都落在相應(yīng)的區(qū)域塊內(nèi)；對(duì)每個(gè)區(qū)域塊編碼，區(qū)域塊的編碼為該區(qū)域塊內(nèi)每個(gè)經(jīng)緯 度的位置編碼。
4. 根據(jù)權(quán)利要求3所述的公共交通換乘線路的推薦和查詢方法，其特征在于，所述匹 配數(shù)據(jù)庫(kù)中的相關(guān)線路的位置編碼的步驟具體包括： 用提交的起點(diǎn)站位置編碼匹配數(shù)據(jù)庫(kù)中起點(diǎn)站的位置編碼，提交的終點(diǎn)站位置編碼匹 配數(shù)據(jù)庫(kù)中終點(diǎn)站的位置編碼，當(dāng)數(shù)據(jù)庫(kù)中相關(guān)線路的起點(diǎn)站和終點(diǎn)站位置編碼與所述提 交的起點(diǎn)站終點(diǎn)站位置編碼均匹配時(shí)，則匹配成功。
【文檔編號(hào)】G06F17/30GK104063398SQ201310093839
【公開(kāi)日】2014年9月24日 申請(qǐng)日期:2013年3月22日 優(yōu)先權(quán)日:2013年3月22日
【發(fā)明者】趙娜, 于曉, 闞志峰 申請(qǐng)人:北京掌行通信息技術(shù)有限公司