[發明專利]公共交通換乘線路的推薦和查詢方法

有效

• 申請號: 201310093839.X
• 申請日: 2013-03-22
• 公開（公告）號: CN104063398B
• 公開（公告）日: 2018-04-10
• 發明（設計）人: 趙娜;于曉;闞志峰
• 申請（專利權）人: 北京掌行通信息技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京華沛德權律師事務所11302
• 代理人: 劉麗君

技術領域

本發明涉及智能交通領域，特別涉及一種公共交通換乘線路的推薦和查詢方法。

背景技術

公共交通作為城市交通網絡中的重要組成部分，是城市中人們出行的主要運輸載體，對降低車流量、舒緩交通負載、減少交通阻塞等方面發揮至關重要的作用。隨著城市建設步伐的加快，城市公共交通也得到了迅速發展，并以其覆蓋面廣、經濟快捷的特點，成為絕大多數出行者的首選方式。而伴隨公共交通的發展，在互聯網普及的今天，交通信息服務的電子化、網絡化是已經是必然的趨勢。近年來，公交查詢系統發展迅速，網絡上出現了各種各樣的公交線路查詢系統。

現在的公交換乘系統，雖然已經很大程度上滿足了用戶需要，能夠查詢站線信息和換乘方案，但是用戶交互和方案分享方面的內容卻仍然比較少。例如，用戶可以收藏自己需要的換乘線路以供下次查看，但對于換乘線路的收藏，只局限于兩個絕對相同的點之間的收藏，即起點和終點必須完全一樣才能匹配出來，不允許一點點偏差。而實際生活中，稍微有點偏差，如在幾十米甚至幾百米的范圍內（如天安門廣場與國家博物館其實是相鄰的兩個地點），完全可以提供同樣的換乘方案。而這種方式也使得線路推薦無法進行，試想，僅限于絕對相同的兩點間的線路推薦的命中率將有多低，這也是目前網絡上的公交換乘系統關于線路推薦功能沒有展開的原因。而這樣一來，換乘結果的準確性并沒有一個有效的、客觀的評價，例如已經走過這段路線的用戶對這個換乘結果的評價。對于使用者來說，只能單純的依靠系統提供者的計算方案，不能對結果作出評價，而不能實現用戶與系統、用戶與用戶之間良好的交互。

總之，這樣無差性的點對點匹配，不能實現收藏的實際意義，更不能以這樣的方式來實現用戶對線路的分享。

發明內容

有鑒于此，本發明的目的在于提供一種公共交通換乘線路的推薦和查詢方法，用于提高公交換乘線路推薦和查詢的效率。

本發明提供了一種公共交通換乘線路的推薦和查詢方法，包括：

用戶推薦線路后，向服務器提交線路的簡單描述和起點站終點站的經緯度信息；服務器對該起點站終點站的經緯度進行位置編碼，并把所述位置編碼和簡單描述存入數據庫；

當查看推薦的時候，提交起點站和終點站的經緯度信息；服務器對該起點站和終點站的經緯度進行位置編碼，并使用該位置編碼匹配數據庫中的相關線路的位置編碼，匹配得到的相關線路的簡單描述作為推薦線路信息。

本發明通過位置編碼技術，把已知的兩個點擴充至一個可以接受的范圍，當用戶推薦/收藏換乘方案時，存儲起點和終點所在的范圍；下次查詢時，即使要搜索的并不是這次的兩個點，只要起點終點能落到已有的范圍內，就認為這次的換乘結果可用。這樣一來，就可以把點對點的搜索擴展為區域塊之間的搜索，從而提高用戶推薦/收藏查詢的命中率且不影響結果的準確性。

附圖說明

圖1為本發明實施例提供的公共交通換乘線路的推薦和查詢方法流程圖。

具體實施方式

為使本發明的目的、技術方案和優點更加清楚，下面結合附圖對本發明作進一步的詳細描述。

本實施例通過位置編碼技術，把已知的兩個點擴充至一個可以接受的范圍，當用戶推薦/收藏換乘方案時，存儲起點和終點所在的范圍。下次查詢時，即使要搜索的并不是這次的兩個點，只要起點終點能落到已有的范圍內，就認為這次的換乘結果可用。這樣一來，就可以把點對點的搜索擴展為區域塊之間的搜索，從而提高用戶推薦/收藏查詢的命中率且不影響結果的準確性。

圖1為本發明實施例提供的公共交通換乘線路的推薦和查詢方法流程圖，包括以下步驟：

步驟101、用戶推薦線路后，向服務器提交線路的簡單描述和起點終點站的經緯度信息。簡單描述包括用戶需要乘坐的線路、在此線路上經過的站數、換乘站點、推薦理由等信息，這些描述信息是可配置的，作為推薦/收藏方案的詳情信息儲存。起點和終點站的經緯度信息是必須的，是用戶查詢的關鍵字段。

步驟102、服務器處理用戶提交的信息：對起點站和終點站的經緯度進行位置編碼，通過編碼把兩個點擴至兩個區域塊。把地球上的經度和緯度范圍二分，經過多次二分后，會縮小到足夠?。ù朔秶膳渲茫┑膮^域，每個經緯度都會落在相應的區域塊內，而在數次二分時，也記錄下了每個區域塊的編碼。這樣，當取到一個經緯度便可使用此方法計算出所在的區域塊，當前區域塊的編碼就可以認為是這個點的位置編碼。

步驟103、服務器把起點站和終點站的位置編碼和用戶提交的簡單描述存到數據庫中。至此，用戶推薦部分完成。