移動狀態下公交線路的規劃方法、系統和裝置的製作方法
2023-06-04 17:33:26
專利名稱:移動狀態下公交線路的規劃方法、系統和裝置的製作方法
技術領域:
本發明涉及網際網路技術領域,特別涉及一種移動狀態下公交線路的規劃方法、系統和裝置。
背景技術:
隨著城市的發展和規劃,公共運輸也日益發達。公交汽車和地鐵縱橫城市,為人們提供了方便的同時,路線也變得日益繁多和複雜。隨著網際網路的發展,用戶可以從網上查找到出行路線。移動網際網路利用了移動終端的定位能力,為人們提供了規劃路線的方案,用戶可以輸入起始地,或者通過移動終端定位,由伺服器計算出用戶的最佳路線供用戶選擇。但是,目前公交線路規划算法都需要指定確定的起始和終止地進行規劃。並不能動態的調整計劃。當用戶移動狀態中需要動態規劃最佳線路時,現有技術無法提供很好的支持。例如,用戶已經在某路公交車上,想要到達某確定的新目的地,但是無法對自己目前的位置準確估計,需要動態的獲取用戶的位置並根據用戶的情況實時提供解決方案。現有技術無法自動實現這種服務。
發明內容
本發明旨在至少解決現有技術中存在的技術問題之一。為此,本發明的一個目的在於提出一種移動狀態下公交線路的規劃方法。本方法能夠根據用戶的位置和移動信息動態規劃用戶在移動過程中的公交路線方案,為用戶出行提供方便智能的服務。本發明的第二個目的在於提出一種移動狀態下公交線路的規劃系統。本發明的第三個目的在於提出一種導航伺服器。為達到上述目的,本發明第一方面的實施例提出了一種移動狀態下公交線路的規劃方法,包括以下步驟導航伺服器獲取移動終端發送的目的地信息和當前位置信息;所述導航伺服器根據所述當前位置信息獲取所述移動終端當前所處的位置網格;所述導航伺服器獲取通過所述位置網格的公交線路信息,並將通過所述位置網格的公交線路信息反饋至所述移動終端以供所述用戶選擇;所述導航伺服器接收所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路;所述導航伺服器根據所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規劃公交線路。根據本發明實施例的移動狀態下公交線路的規劃方法通過獲取用戶的當前位置信息確定位置網格,通過用戶反饋的公交信息確定用戶的公交線路並自動獲取未來用戶經過的站點,並計算出未來站點可能的換乘方案,使得用戶能夠在起點不確定、移動的情況下得到最佳方案,實現了動態規劃,更加方便、人性化,能為用戶提供實時更新的服務,查詢次數少,節省用戶網絡流量且效果好。在本發明的一個實施例中,所述公交線路包括公交汽車和地鐵。在本發明的一個實施例中,所述導航伺服器根據Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。
在本發明的一個實施例中,還包括所述導航伺服器獲取所述用戶通過所述移動終端發送的所述用戶當前所乘坐的公交線路的方向。在本發明的一個實施例中,還包括所述導航伺服器記錄所述移動終端的移動軌跡,根據所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。在本發明的一個實施例中,所述導航伺服器根據用戶當前所乘坐的公交線路和目的地信息重新為用戶規劃公交線路進一步包括所述導航伺服器根據所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經過的多個站點;以所述多個站點的每個為起始點規劃至所述每個起始點至所述目的地信息的多個規劃線路並將所述多個規劃線路反饋至所述移動終端以供所述用戶選擇。在本發明的一個實施例中,還包括所述導航伺服器獲取所述多個規劃路線中每個規劃路線所對應的消耗代價,並反饋至所述移動終端以供所述用戶參考。通過時間、費用、換乘等的綜合代價考慮,為用戶提供更豐富的規劃信息,幫助用戶做出更好的決策。在本發明的一個實施例中,所述消耗代價包括時間消耗代價和/或費用消耗代價。本發明第二方面的實施例提出了一種移動狀態下公交線路的規劃系統,包括移動終端和導航伺服器。其中,所述移動終端用於向所述導航伺服器發送目的地信息;所述導航伺服器用於獲取用戶通過移動終端發送的當前位置信息,並根據所述當前位置信息獲取所述移動終端當前所處的位置網格,以及獲取通過所述位置網格的公交線路信息,並根據所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規劃公交線路。根據本發明實施例的移動狀態下公交線路的規劃系統通過獲取用戶的當前位置信息確定位置網格,通過用戶反饋的公交信息確定用戶的公交線路並自動獲取未來用戶經過的站點,並計算出未來站點可能的換乘方案,使得用戶能夠在起點不確定、移動的情況下得到最佳方案,實現了動態規劃,更加方便、人性化,能為用戶提供實時更新的服務,查詢次數少,節省用戶網絡流量且效果好。在本發明的一個實施例中,所述導航伺服器根據Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。在本發明的一個實施例中,所述導航伺服器還用於獲取所述用戶通過所述移動終端發送的所述用戶當前所乘坐的公交線路的方向。在本發明的一個實施例中,所述導航伺服器還用於記錄所述移動終端的移動軌跡,根據所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。在本發明的一個實施例中,所述導航伺服器根據所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經過的多個站點,並以所述多個站點的每個為起始點規劃至所述每個起始點至所述目的地信息的多個規劃線路並將所述多個規劃線路反饋至所述移動終端以供所述用戶選擇。在本發明的一個實施例中,所述導航伺服器還用於獲取所述多個規劃路線中每個規劃路線所對應的消耗代價,並反饋至所述移動終端以供所述用戶參考。通過時間、費用、換乘等的綜合代價考慮,為用戶提供更豐富的規劃信息,幫助用戶做出更好的決策。在本發明的一個實施例中,所述消耗代價包括時間消耗代價和/或費用消耗代價。本發明第三方面的實施例提出了一種導航伺服器,包括獲取模塊、公交線路獲取模塊、接收模塊和規劃模塊。獲取模塊用於獲取移動終端發送的目的地信息和當前位置信息;公交線路獲取模塊用於根據所述當前位置信息獲取所述移動終端當前所處的位置網格,並獲取通過所述位置網格的公交線路信息,以及將通過所述位置網格的公交線路信息反饋至所述移動終端以供所述用戶選擇;接收模塊用於接收所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路;規劃模塊用於根據所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規劃公交線路。根據本發明實施例的導航伺服器通過獲取用戶的當前位置信息確定位置網格,通過用戶反饋的公交信息確定用戶的公交線路並自動獲取未來用戶經過的站點,並計算出未來站點可能的換乘方案,使得用戶能夠在起點不確定、移動的情況下得到最佳方案,實現了動態規劃,更加方便、人性化,能為用戶提供實時更新的服務,查詢次數少,節省用戶網絡流量且效果好。在本發明的一個實施例中,所述獲取模塊根據Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。在本發明的一個實施例中,所述獲取模塊,還用於獲取所述用戶通過所述移動終端發送的所述用戶當前所乘坐的公交線路的方向。在本發明的一個實施例中,還包括記錄模塊用於記錄所述移動終端的移動軌跡,以使所述獲取模塊根據所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。在本發明的一個實施例中,所述規劃模塊進一步包括獲取子模塊用於根據所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經過的多個站點;規划子模塊用於以所述多個站點的每個為起始點規劃至所述每個起始點至所述目的地信息的多個規劃線路並將所述多個規劃線路反饋至所述移動終端以供所述用戶選擇。在本發明的一個實施例中,所述規劃模塊還包括消耗代價獲取子模塊,用於獲取所述多個規劃路線中每個規劃路線所對應的消耗代價,並反饋至所述移動終端以供所述用戶參考。通過時間、費用、換乘等的綜合代價考慮,為用戶提供更豐富的規劃信息,幫助用戶做出更好的決策。本發明的附加方面和優點將在下面的描述中部分給出,部分將從下面的描述中變得明顯,或通過本發明的實踐了解到。
本發明的上述和/或附加的方面和優點從結合下面附圖對實施例的描述中將變得明顯和容易理解,其中圖1是根據本發明實施例的移動狀態下公交線路的規劃方法的流程圖;圖2是根據本發明實施例的某公交線路在網格中的軌跡的示意圖;圖3是根據本發明實施例的用戶選擇所在公交的界面示意圖;圖4是根據本發明實施例的移動狀態下公交線路的規劃系統的結構示意圖;和圖5是根據本發明實施例的導航伺服器的結構示意圖。
具體實施例方式下面詳細描述本發明的實施例,所述實施例的示例在附圖中示出,其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施例是示例性的,僅用於解釋本發明,而不能理解為對本發明的限制。下面參考圖1描述根據本發明實施例的移動狀態下公交線路的規劃方法,包括以下步驟步驟SllO :導航伺服器獲取移動終端發送的目的地信息和當前位置信息。在本發明的實施例中,改目的地信息由用戶輸入至移動終端之中。 其中,在本發明的一個實施例中,導航伺服器可以根據Wifi信號、基站信號或GPS獲取移動終端的當前位置信息。例如,用戶通過移動終端發起服務請求,將目的地等信息發送至導航伺服器。導航伺服器根據信息確定用戶粗略位置,例如可以使用基站、WiFi信號、GPS進行匹配定位,得到用戶的當前位置信息,一般以(X,y,radius)表示,其中,x、y分別代表橫縱坐標,radius表示半徑。當前位置信息不需要非常精確,只要知道粗略位置,如百米量級即可。可以理解的是,上述定位方法僅出於示例目的,本發明的實施例不限於此。步驟S120 :導航伺服器根據當前位置信息獲取移動終端當前所處的位置網格。例如,將城市的平面區域網格化,即以矩形網格進行分割,然後對網格進行基於坐標的標號。一般要維護一個大型定位信息資料庫存儲網格信息。導航伺服器將當前位置信息(X,y,radius)轉化為該範圍對應的格網。步驟S130 :導航伺服器獲取通過位置網格的公交線路信息,並將通過位置網格的公交線路信息反饋至移動終端以供用戶選擇。其中,公交線路包括公交汽車和地鐵。在本發明的一個實施例中,導航伺服器獲取用戶通過移動終端發送的用戶當前所乘坐的公交線路的方向。在本發明的另一個實施例中,導航伺服器記錄移動終端的移動軌跡,根據移動終端的移動軌跡判斷用戶當前所乘坐的公交線路的方向。例如,對於任意公交線路,導航伺服器通過線段跟蹤算法得到它經過的所有格網。圖2為某條公交線路在網格中的軌跡,如果一條公交線路從A到B再到C,那麼它對應的柵格單元為途中黑色陰影部分覆蓋的區域。實際情況中,公交路線經過的點數目不限於此。假設公交線路共有N條,其中雙向線路以兩條不同線路計算。每條線路均由點P1,P2,P3... Pn組成的折線來描述。將所有公交線路網格化後,根據位置網格的公交線路信息構建基於網格的倒排索引。倒排索引中的鍵key為網格ID,值value為所有經過該格網的公交線路以及該線路的在該網格的站號,其中,網格ID用於唯一表示該網格。下表I為某一網格倒排索引的一種表現形式。表中I路上行車,在經過該格網時剛經過4號站,存儲的內容如下
權利要求
1.一種移動狀態下公交線路的規劃方法,其特徵在於,包括以下步驟 導航伺服器獲取移動終端發送的目的地信息和當前位置信息; 所述導航伺服器根據所述當前位置信息獲取所述移動終端當前所處的位置網格;所述導航伺服器獲取通過所述位置網格的公交線路信息,並將通過所述位置網格的公交線路信息反饋至所述移動終端以供所述用戶選擇; 所述導航伺服器接收所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路;以及 所述導航伺服器根據所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規劃公交線路。
2.如權利要求1所述的移動狀態下公交線路的規劃方法,其特徵在於,所述公交線路包括公交汽車和地鐵。
3.如權利要求1或2所述的移動狀態下公交線路的規劃方法,其特徵在於,所述導航伺服器根據Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。
4.如權利要求1-3任一項所述的移動狀態下公交線路的規劃方法,其特徵在於,還包括 所述導航伺服器獲取所述移動終端發送的所述用戶當前所乘坐的公交線路的方向。
5.如權利要求1-3任一項所述的移動狀態下公交線路的規劃方法,其特徵在於,還包括 所述導航伺服器記錄所述移動終端的移動軌跡,根據所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。
6.如權利要求1-3任一項所述的移動狀態下公交線路的規劃方法,其特徵在於,所述導航伺服器根據用戶當前所乘坐的公交線路和目的地信息重新為用戶規劃公交線路進一步包括 所述導航伺服器根據所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經過的多個站點; 以所述多個站點的每個為起始點規劃至所述每個起始點至所述目的地信息的多個規劃線路並將所述多個規劃線路反饋至所述移動終端以供所述用戶選擇。
7.如權利要求6所述的移動狀態下公交線路的規劃方法,其特徵在於,還包括 所述導航伺服器獲取所述多個規劃路線中每個規劃路線所對應的消耗代價,並反饋至所述移動終端以供所述用戶參考。
8.如權利要求7所述的移動狀態下公交線路的規劃方法,其特徵在於,所述消耗代價包括時間消耗代價和/或費用消耗代價。
9.一種移動狀態下公交線路的規劃系統,其特徵在於,包括移動終端和導航伺服器,其中, 所述移動終端,用於向所述導航伺服器發送目的地信息;以及所述導航伺服器,用於獲取用戶通過移動終端的當前位置信息,並根據所述當前位置信息獲取所述移動終端當前所處的位置網格,以及獲取通過所述位置網格的公交線路信息,並根據所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規劃公交線路。
10.如權利要求9所述的移動狀態下公交線路的規劃系統,其特徵在於,所述導航伺服器根據Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。
11.如權利要求9所述的移動狀態下公交線路的規劃系統,其特徵在於,所述導航伺服器還用於獲取所述用戶通過所述移動終端發送的所述用戶當前所乘坐的公交線路的方向。
12.如權利要求9所述的移動狀態下公交線路的規劃系統,其特徵在於,所述導航伺服器還用於記錄所述移動終端的移動軌跡,根據所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。
13.如權利要求9所述的移動狀態下公交線路的規劃系統,其特徵在於,所述導航伺服器根據所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經過的多個站點,並以所述多個站點的每個為起始點規劃至所述每個起始點至所述目的地信息的多個規劃線路並將所述多個規劃線路反饋至所述移動終端以供所述用戶選擇。
14.如權利要求13所述的移動狀態下公交線路的規劃系統,其特徵在於,所述導航伺服器還用於獲取所述多個規劃路線中每個規劃路線所對應的消耗代價,並反饋至所述移動終端以供所述用戶參考。
15.如權利要求14所述的移動狀態下公交線路的規劃系統,其特徵在於,所述消耗代價包括時間消耗代價和/或費用消耗代價。
16.一種導航伺服器,其特徵在於,包括 獲取模塊,用於獲取移動終端發送的目的地信息和當前位置信息; 公交線路獲取模塊,用於根據所述當前位置信息獲取所述移動終端當前所處的位置網格,並獲取通過所述位置網格的公交線路信息,以及將通過所述位置網格的公交線路信息反饋至所述移動終端以供所述用戶選擇; 接收模塊,用於接收所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路;以及 規劃模塊,用於根據所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規劃公交線路。
17.如權利要求16所述的導航伺服器,其特徵在於,所述獲取模塊根據Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。
18.如權利要求16所述的導航伺服器,其特徵在於,所述獲取模塊,還用於獲取所述用戶通過所述移動終端發送的所述用戶當前所乘坐的公交線路的方向。
19.如權利要求16所述的導航伺服器,其特徵在於,還包括 記錄模塊,用於記錄所述移動終端的移動軌跡,以使所述獲取模塊根據所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。
20.如權利要求16所述的導航伺服器,其特徵在於,所述規劃模塊進一步包括 獲取子模塊,用於根據所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經過的多個站點; 規划子模塊,用於以所述多個站點的每個為起始點規劃至所述每個起始點至所述目的地信息的多個規劃線路並將所述多個規劃線路反饋至所述移動終端以供所述用戶選擇。
21.如權利要求20所述的導航伺服器,其特徵在於,所述規劃模塊還包括 消耗代價獲取子模塊,用於獲取所述多個規劃路線中每個規劃路線所對應的消耗代價,並反饋至所述移動終端以供所述用戶參考。
22.如權利要求21所述的導航伺服器,其特徵在於,所述消耗代價包括時間消耗代價和/或費用消耗代價。
全文摘要
本發明提出一種移動狀態下公交線路的規劃方法,包括以下步驟導航伺服器獲取移動終端發送的目的地信息和當前位置信息;導航伺服器根據當前位置信息獲取移動終端當前所處的位置網格;導航伺服器獲取通過位置網格的公交線路信息,並將通過位置網格的公交線路信息反饋至移動終端以供用戶選擇;導航伺服器接收移動終端的用戶選擇的用戶當前所乘坐的公交線路;導航伺服器根據用戶當前所乘坐的公交線路和目的地信息重新為用戶規劃公交線路。本發明能夠根據用戶的位置和移動信息動態規劃用戶在移動過程中的公交路線方案,為用戶出行提供方便智能的服務。本發明還公開了一種移動狀態下公交線路的規劃系統和一種導航伺服器。
文檔編號G01C21/34GK103017780SQ201210491080
公開日2013年4月3日 申請日期2012年11月27日 優先權日2012年11月27日
發明者張傳明 申請人:北京百度網訊科技有限公司