專利名稱：移動狀態(tài)下公交線路的規(guī)劃方法、系統(tǒng)和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種移動狀態(tài)下公交線路的規(guī)劃方法、系統(tǒng)和裝置。
背景技術(shù)：
隨著城市的發(fā)展和規(guī)劃，公共交通也日益發(fā)達。公交汽車和地鐵縱橫城市，為人們提供了方便的同時，路線也變得日益繁多和復雜。隨著互聯(lián)網(wǎng)的發(fā)展，用戶可以從網(wǎng)上查找到出行路線。移動互聯(lián)網(wǎng)利用了移動終端的定位能力，為人們提供了規(guī)劃路線的方案，用戶可以輸入起始地，或者通過移動終端定位，由服務器計算出用戶的最佳路線供用戶選擇。但是，目前公交線路規(guī)劃算法都需要指定確定的起始和終止地進行規(guī)劃。并不能動態(tài)的調(diào)整計劃。當用戶移動狀態(tài)中需要動態(tài)規(guī)劃最佳線路時，現(xiàn)有技術(shù)無法提供很好的支持。例如，用戶已經(jīng)在某路公交車上，想要到達某確定的新目的地，但是無法對自己目前的位置準確估計，需要動態(tài)的獲取用戶的位置并根據(jù)用戶的情況實時提供解決方案?，F(xiàn)有技術(shù)無法自動實現(xiàn)這種服務。

發(fā)明內(nèi)容
本發(fā)明旨在至少解決現(xiàn)有技術(shù)中存在的技術(shù)問題之一。為此，本發(fā)明的一個目的在于提出一種移動狀態(tài)下公交線路的規(guī)劃方法。本方法能夠根據(jù)用戶的位置和移動信息動態(tài)規(guī)劃用戶在移動過程中的公交路線方案，為用戶出行提供方便智能的服務。本發(fā)明的第二個目的在于提出一種移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)。本發(fā)明的第三個目的在于提出一種導航服務器。為達到上述目的，本發(fā)明第一方面的實施例提出了一種移動狀態(tài)下公交線路的規(guī)劃方法，包括以下步驟導航服務器獲取移動終端發(fā)送的目的地信息和當前位置信息；所述導航服務器根據(jù)所述當前位置信息獲取所述移動終端當前所處的位置網(wǎng)格；所述導航服務器獲取通過所述位置網(wǎng)格的公交線路信息，并將通過所述位置網(wǎng)格的公交線路信息反饋至所述移動終端以供所述用戶選擇；所述導航服務器接收所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路；所述導航服務器根據(jù)所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規(guī)劃公交線路。根據(jù)本發(fā)明實施例的移動狀態(tài)下公交線路的規(guī)劃方法通過獲取用戶的當前位置信息確定位置網(wǎng)格，通過用戶反饋的公交信息確定用戶的公交線路并自動獲取未來用戶經(jīng)過的站點，并計算出未來站點可能的換乘方案，使得用戶能夠在起點不確定、移動的情況下得到最佳方案，實現(xiàn)了動態(tài)規(guī)劃，更加方便、人性化，能為用戶提供實時更新的服務，查詢次數(shù)少，節(jié)省用戶網(wǎng)絡流量且效果好。在本發(fā)明的一個實施例中，所述公交線路包括公交汽車和地鐵。在本發(fā)明的一個實施例中，所述導航服務器根據(jù)Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。
在本發(fā)明的一個實施例中，還包括所述導航服務器獲取所述用戶通過所述移動終端發(fā)送的所述用戶當前所乘坐的公交線路的方向。在本發(fā)明的一個實施例中，還包括所述導航服務器記錄所述移動終端的移動軌跡，根據(jù)所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。在本發(fā)明的一個實施例中，所述導航服務器根據(jù)用戶當前所乘坐的公交線路和目的地信息重新為用戶規(guī)劃公交線路進一步包括所述導航服務器根據(jù)所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經(jīng)過的多個站點；以所述多個站點的每個為起始點規(guī)劃至所述每個起始點至所述目的地信息的多個規(guī)劃線路并將所述多個規(guī)劃線路反饋至所述移動終端以供所述用戶選擇。在本發(fā)明的一個實施例中，還包括所述導航服務器獲取所述多個規(guī)劃路線中每個規(guī)劃路線所對應的消耗代價，并反饋至所述移動終端以供所述用戶參考。通過時間、費用、換乘等的綜合代價考慮，為用戶提供更豐富的規(guī)劃信息，幫助用戶做出更好的決策。在本發(fā)明的一個實施例中，所述消耗代價包括時間消耗代價和/或費用消耗代價。本發(fā)明第二方面的實施例提出了一種移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)，包括移動終端和導航服務器。其中，所述移動終端用于向所述導航服務器發(fā)送目的地信息；所述導航服務器用于獲取用戶通過移動終端發(fā)送的當前位置信息，并根據(jù)所述當前位置信息獲取所述移動終端當前所處的位置網(wǎng)格，以及獲取通過所述位置網(wǎng)格的公交線路信息，并根據(jù)所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規(guī)劃公交線路。根據(jù)本發(fā)明實施例的移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)通過獲取用戶的當前位置信息確定位置網(wǎng)格，通過用戶反饋的公交信息確定用戶的公交線路并自動獲取未來用戶經(jīng)過的站點，并計算出未來站點可能的換乘方案，使得用戶能夠在起點不確定、移動的情況下得到最佳方案，實現(xiàn)了動態(tài)規(guī)劃，更加方便、人性化，能為用戶提供實時更新的服務，查詢次數(shù)少，節(jié)省用戶網(wǎng)絡流量且效果好。在本發(fā)明的一個實施例中，所述導航服務器根據(jù)Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。在本發(fā)明的一個實施例中，所述導航服務器還用于獲取所述用戶通過所述移動終端發(fā)送的所述用戶當前所乘坐的公交線路的方向。在本發(fā)明的一個實施例中，所述導航服務器還用于記錄所述移動終端的移動軌跡，根據(jù)所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。在本發(fā)明的一個實施例中，所述導航服務器根據(jù)所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經(jīng)過的多個站點，并以所述多個站點的每個為起始點規(guī)劃至所述每個起始點至所述目的地信息的多個規(guī)劃線路并將所述多個規(guī)劃線路反饋至所述移動終端以供所述用戶選擇。在本發(fā)明的一個實施例中，所述導航服務器還用于獲取所述多個規(guī)劃路線中每個規(guī)劃路線所對應的消耗代價，并反饋至所述移動終端以供所述用戶參考。通過時間、費用、換乘等的綜合代價考慮，為用戶提供更豐富的規(guī)劃信息，幫助用戶做出更好的決策。在本發(fā)明的一個實施例中，所述消耗代價包括時間消耗代價和/或費用消耗代價。本發(fā)明第三方面的實施例提出了一種導航服務器，包括獲取模塊、公交線路獲取模塊、接收模塊和規(guī)劃模塊。獲取模塊用于獲取移動終端發(fā)送的目的地信息和當前位置信息；公交線路獲取模塊用于根據(jù)所述當前位置信息獲取所述移動終端當前所處的位置網(wǎng)格，并獲取通過所述位置網(wǎng)格的公交線路信息，以及將通過所述位置網(wǎng)格的公交線路信息反饋至所述移動終端以供所述用戶選擇；接收模塊用于接收所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路；規(guī)劃模塊用于根據(jù)所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規(guī)劃公交線路。根據(jù)本發(fā)明實施例的導航服務器通過獲取用戶的當前位置信息確定位置網(wǎng)格，通過用戶反饋的公交信息確定用戶的公交線路并自動獲取未來用戶經(jīng)過的站點，并計算出未來站點可能的換乘方案，使得用戶能夠在起點不確定、移動的情況下得到最佳方案，實現(xiàn)了動態(tài)規(guī)劃，更加方便、人性化，能為用戶提供實時更新的服務，查詢次數(shù)少，節(jié)省用戶網(wǎng)絡流量且效果好。在本發(fā)明的一個實施例中，所述獲取模塊根據(jù)Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。在本發(fā)明的一個實施例中，所述獲取模塊，還用于獲取所述用戶通過所述移動終端發(fā)送的所述用戶當前所乘坐的公交線路的方向。在本發(fā)明的一個實施例中，還包括記錄模塊用于記錄所述移動終端的移動軌跡，以使所述獲取模塊根據(jù)所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。在本發(fā)明的一個實施例中，所述規(guī)劃模塊進一步包括獲取子模塊用于根據(jù)所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經(jīng)過的多個站點；規(guī)劃子模塊用于以所述多個站點的每個為起始點規(guī)劃至所述每個起始點至所述目的地信息的多個規(guī)劃線路并將所述多個規(guī)劃線路反饋至所述移動終端以供所述用戶選擇。在本發(fā)明的一個實施例中，所述規(guī)劃模塊還包括消耗代價獲取子模塊，用于獲取所述多個規(guī)劃路線中每個規(guī)劃路線所對應的消耗代價，并反饋至所述移動終端以供所述用戶參考。通過時間、費用、換乘等的綜合代價考慮，為用戶提供更豐富的規(guī)劃信息，幫助用戶做出更好的決策。本發(fā)明的附加方面和優(yōu)點將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發(fā)明的實踐了解到。


本發(fā)明的上述和/或附加的方面和優(yōu)點從結(jié)合下面附圖對實施例的描述中將變得明顯和容易理解，其中圖1是根據(jù)本發(fā)明實施例的移動狀態(tài)下公交線路的規(guī)劃方法的流程圖；圖2是根據(jù)本發(fā)明實施例的某公交線路在網(wǎng)格中的軌跡的示意圖；圖3是根據(jù)本發(fā)明實施例的用戶選擇所在公交的界面示意圖；圖4是根據(jù)本發(fā)明實施例的移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)的結(jié)構(gòu)示意圖；和圖5是根據(jù)本發(fā)明實施例的導航服務器的結(jié)構(gòu)示意圖。
具體實施例方式下面詳細描述本發(fā)明的實施例，所述實施例的示例在附圖中示出，其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施例是示例性的，僅用于解釋本發(fā)明，而不能理解為對本發(fā)明的限制。下面參考圖1描述根據(jù)本發(fā)明實施例的移動狀態(tài)下公交線路的規(guī)劃方法，包括以下步驟步驟SllO :導航服務器獲取移動終端發(fā)送的目的地信息和當前位置信息。在本發(fā)明的實施例中，改目的地信息由用戶輸入至移動終端之中。 其中，在本發(fā)明的一個實施例中，導航服務器可以根據(jù)Wifi信號、基站信號或GPS獲取移動終端的當前位置信息。例如，用戶通過移動終端發(fā)起服務請求，將目的地等信息發(fā)送至導航服務器。導航服務器根據(jù)信息確定用戶粗略位置，例如可以使用基站、WiFi信號、GPS進行匹配定位，得到用戶的當前位置信息，一般以(X，y，radius)表示,其中，x、y分別代表橫縱坐標,radius表示半徑。當前位置信息不需要非常精確，只要知道粗略位置，如百米量級即可?？梢岳斫獾氖牵鲜龆ㄎ环椒▋H出于示例目的，本發(fā)明的實施例不限于此。步驟S120 :導航服務器根據(jù)當前位置信息獲取移動終端當前所處的位置網(wǎng)格。例如，將城市的平面區(qū)域網(wǎng)格化，即以矩形網(wǎng)格進行分割，然后對網(wǎng)格進行基于坐標的標號。一般要維護一個大型定位信息數(shù)據(jù)庫存儲網(wǎng)格信息。導航服務器將當前位置信息(X，y，radius)轉(zhuǎn)化為該范圍對應的格網(wǎng)。步驟S130 :導航服務器獲取通過位置網(wǎng)格的公交線路信息，并將通過位置網(wǎng)格的公交線路信息反饋至移動終端以供用戶選擇。其中，公交線路包括公交汽車和地鐵。在本發(fā)明的一個實施例中，導航服務器獲取用戶通過移動終端發(fā)送的用戶當前所乘坐的公交線路的方向。在本發(fā)明的另一個實施例中，導航服務器記錄移動終端的移動軌跡，根據(jù)移動終端的移動軌跡判斷用戶當前所乘坐的公交線路的方向。例如，對于任意公交線路，導航服務器通過線段跟蹤算法得到它經(jīng)過的所有格網(wǎng)。圖2為某條公交線路在網(wǎng)格中的軌跡，如果一條公交線路從A到B再到C，那么它對應的柵格單元為途中黑色陰影部分覆蓋的區(qū)域。實際情況中，公交路線經(jīng)過的點數(shù)目不限于此。假設公交線路共有N條，其中雙向線路以兩條不同線路計算。每條線路均由點P1，P2，P3... Pn組成的折線來描述。將所有公交線路網(wǎng)格化后，根據(jù)位置網(wǎng)格的公交線路信息構(gòu)建基于網(wǎng)格的倒排索引。倒排索引中的鍵key為網(wǎng)格ID，值value為所有經(jīng)過該格網(wǎng)的公交線路以及該線路的在該網(wǎng)格的站號，其中，網(wǎng)格ID用于唯一表示該網(wǎng)格。下表I為某一網(wǎng)格倒排索引的一種表現(xiàn)形式。表中I路上行車，在經(jīng)過該格網(wǎng)時剛經(jīng)過4號站，存儲的內(nèi)容如下
權(quán)利要求
1.一種移動狀態(tài)下公交線路的規(guī)劃方法，其特征在于，包括以下步驟 導航服務器獲取移動終端發(fā)送的目的地信息和當前位置信息； 所述導航服務器根據(jù)所述當前位置信息獲取所述移動終端當前所處的位置網(wǎng)格；所述導航服務器獲取通過所述位置網(wǎng)格的公交線路信息，并將通過所述位置網(wǎng)格的公交線路信息反饋至所述移動終端以供所述用戶選擇； 所述導航服務器接收所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路；以及 所述導航服務器根據(jù)所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規(guī)劃公交線路。
2.如權(quán)利要求1所述的移動狀態(tài)下公交線路的規(guī)劃方法，其特征在于，所述公交線路包括公交汽車和地鐵。
3.如權(quán)利要求1或2所述的移動狀態(tài)下公交線路的規(guī)劃方法，其特征在于，所述導航服務器根據(jù)Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。
4.如權(quán)利要求1-3任一項所述的移動狀態(tài)下公交線路的規(guī)劃方法，其特征在于，還包括 所述導航服務器獲取所述移動終端發(fā)送的所述用戶當前所乘坐的公交線路的方向。
5.如權(quán)利要求1-3任一項所述的移動狀態(tài)下公交線路的規(guī)劃方法，其特征在于，還包括 所述導航服務器記錄所述移動終端的移動軌跡，根據(jù)所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。
6.如權(quán)利要求1-3任一項所述的移動狀態(tài)下公交線路的規(guī)劃方法，其特征在于，所述導航服務器根據(jù)用戶當前所乘坐的公交線路和目的地信息重新為用戶規(guī)劃公交線路進一步包括 所述導航服務器根據(jù)所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經(jīng)過的多個站點； 以所述多個站點的每個為起始點規(guī)劃至所述每個起始點至所述目的地信息的多個規(guī)劃線路并將所述多個規(guī)劃線路反饋至所述移動終端以供所述用戶選擇。
7.如權(quán)利要求6所述的移動狀態(tài)下公交線路的規(guī)劃方法，其特征在于，還包括 所述導航服務器獲取所述多個規(guī)劃路線中每個規(guī)劃路線所對應的消耗代價，并反饋至所述移動終端以供所述用戶參考。
8.如權(quán)利要求7所述的移動狀態(tài)下公交線路的規(guī)劃方法，其特征在于，所述消耗代價包括時間消耗代價和/或費用消耗代價。
9.一種移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)，其特征在于，包括移動終端和導航服務器，其中， 所述移動終端，用于向所述導航服務器發(fā)送目的地信息；以及所述導航服務器，用于獲取用戶通過移動終端的當前位置信息，并根據(jù)所述當前位置信息獲取所述移動終端當前所處的位置網(wǎng)格，以及獲取通過所述位置網(wǎng)格的公交線路信息，并根據(jù)所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規(guī)劃公交線路。
10.如權(quán)利要求9所述的移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)，其特征在于，所述導航服務器根據(jù)Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。
11.如權(quán)利要求9所述的移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)，其特征在于，所述導航服務器還用于獲取所述用戶通過所述移動終端發(fā)送的所述用戶當前所乘坐的公交線路的方向。
12.如權(quán)利要求9所述的移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)，其特征在于，所述導航服務器還用于記錄所述移動終端的移動軌跡，根據(jù)所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。
13.如權(quán)利要求9所述的移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)，其特征在于，所述導航服務器根據(jù)所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經(jīng)過的多個站點，并以所述多個站點的每個為起始點規(guī)劃至所述每個起始點至所述目的地信息的多個規(guī)劃線路并將所述多個規(guī)劃線路反饋至所述移動終端以供所述用戶選擇。
14.如權(quán)利要求13所述的移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)，其特征在于，所述導航服務器還用于獲取所述多個規(guī)劃路線中每個規(guī)劃路線所對應的消耗代價，并反饋至所述移動終端以供所述用戶參考。
15.如權(quán)利要求14所述的移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)，其特征在于，所述消耗代價包括時間消耗代價和/或費用消耗代價。
16.一種導航服務器，其特征在于，包括 獲取模塊，用于獲取移動終端發(fā)送的目的地信息和當前位置信息； 公交線路獲取模塊，用于根據(jù)所述當前位置信息獲取所述移動終端當前所處的位置網(wǎng)格，并獲取通過所述位置網(wǎng)格的公交線路信息，以及將通過所述位置網(wǎng)格的公交線路信息反饋至所述移動終端以供所述用戶選擇； 接收模塊，用于接收所述移動終端的用戶選擇的所述用戶當前所乘坐的公交線路；以及 規(guī)劃模塊，用于根據(jù)所述用戶當前所乘坐的公交線路和所述目的地信息重新為所述用戶規(guī)劃公交線路。
17.如權(quán)利要求16所述的導航服務器，其特征在于，所述獲取模塊根據(jù)Wifi信號、基站信號或GPS獲取所述移動終端的當前位置信息。
18.如權(quán)利要求16所述的導航服務器，其特征在于，所述獲取模塊，還用于獲取所述用戶通過所述移動終端發(fā)送的所述用戶當前所乘坐的公交線路的方向。
19.如權(quán)利要求16所述的導航服務器，其特征在于，還包括 記錄模塊，用于記錄所述移動終端的移動軌跡，以使所述獲取模塊根據(jù)所述移動終端的移動軌跡判斷所述用戶當前所乘坐的公交線路的方向。
20.如權(quán)利要求16所述的導航服務器，其特征在于，所述規(guī)劃模塊進一步包括 獲取子模塊，用于根據(jù)所述用戶當前所乘坐的公交線路和當前位置信息獲取所述用戶將要經(jīng)過的多個站點； 規(guī)劃子模塊，用于以所述多個站點的每個為起始點規(guī)劃至所述每個起始點至所述目的地信息的多個規(guī)劃線路并將所述多個規(guī)劃線路反饋至所述移動終端以供所述用戶選擇。
21.如權(quán)利要求20所述的導航服務器，其特征在于，所述規(guī)劃模塊還包括 消耗代價獲取子模塊，用于獲取所述多個規(guī)劃路線中每個規(guī)劃路線所對應的消耗代價，并反饋至所述移動終端以供所述用戶參考。
22.如權(quán)利要求21所述的導航服務器，其特征在于，所述消耗代價包括時間消耗代價和/或費用消耗代價。
全文摘要
本發(fā)明提出一種移動狀態(tài)下公交線路的規(guī)劃方法，包括以下步驟導航服務器獲取移動終端發(fā)送的目的地信息和當前位置信息；導航服務器根據(jù)當前位置信息獲取移動終端當前所處的位置網(wǎng)格；導航服務器獲取通過位置網(wǎng)格的公交線路信息，并將通過位置網(wǎng)格的公交線路信息反饋至移動終端以供用戶選擇；導航服務器接收移動終端的用戶選擇的用戶當前所乘坐的公交線路；導航服務器根據(jù)用戶當前所乘坐的公交線路和目的地信息重新為用戶規(guī)劃公交線路。本發(fā)明能夠根據(jù)用戶的位置和移動信息動態(tài)規(guī)劃用戶在移動過程中的公交路線方案，為用戶出行提供方便智能的服務。本發(fā)明還公開了一種移動狀態(tài)下公交線路的規(guī)劃系統(tǒng)和一種導航服務器。
文檔編號G01C21/34GK103017780SQ201210491080
公開日2013年4月3日 申請日期2012年11月27日 優(yōu)先權(quán)日2012年11月27日
發(fā)明者張傳明 申請人:北京百度網(wǎng)訊科技有限公司