專利名稱：路徑預約規(guī)劃系統(tǒng)及方法
技術領域：
本發(fā)明涉及一種路徑規(guī)劃技術，尤其是涉及一種路徑預約規(guī)劃系統(tǒng)及方法。
背景技術：
目前，車輛普及速度非?？欤鞘械能囕v增速大大超過城市交通的實際增容量。同時，人們的物質生活水平提高很快，自駕旅游的人越來越多，旅游路線不斷增多，活動范圍不斷擴大，對出行的路徑規(guī)劃的要求也越來越高。現有路徑規(guī)劃技術一種是本地規(guī)劃，即用戶在駕車行駛時，利用導航設備獲得起始點到目的地的路線。具體地，由具有定位功能的導航設備自動定位車輛當前的地理位置， 確定其為起始點，由用戶設定目的地，導航設備依據一定的算法計算起始點到目的地的行駛路徑。該行駛路徑可以是距離上的最短路線，也可以是時間上的最短路徑?，F有路徑規(guī)劃技術另一種是網絡路徑規(guī)劃，由網絡服務器提供路徑規(guī)劃功能，用戶將起始點和目的地提交到網絡服務器上，網絡服務器依據一定的算法計算起始點到目的地的行駛路徑，該行駛路徑可以是距離上的最短路線，也可以是時間上的最短路徑。在需要使用該規(guī)劃結果時，將該路徑規(guī)劃下載到導航設備上。但是，現有路徑規(guī)劃技術的缺點在于，由于只進行簡單的路線計算，容易造成熱門路線中關鍵路段擁塞。例如，上海世博會期間，大量的自駕參觀者所獲得的路徑規(guī)劃大致相同的，都經過一些關鍵路段，這樣就會造成關鍵路段上的擁堵。又如，上下班高峰期間，自駕上下班族的上下班路徑規(guī)劃也會經過一些關鍵路段，造成關鍵路段上的擁堵。堵車的現象不僅會大大降低物流的效率，浪費人們大量的時間，影響人們的心情， 甚至會導致事故頻發(fā)；還會浪費大量的能源，排放大量的尾氣，污染環(huán)境?！N現有技術在進行路徑規(guī)劃后，在實際行使時導航設備會根據實時交通路況進行路線調整。但是，由于路徑規(guī)劃是事先進行的，規(guī)劃無法預知實時交通路況，因此該種現有技術過于被動，且一旦已經發(fā)生交通擁堵，嚴重時可能即使能夠獲取實時交通路況，也沒法進行有效的路線變更。

發(fā)明內容
本發(fā)明解決的技術問題在于提供一種路徑預約規(guī)劃系統(tǒng)及方法，可以基于歷史路徑預約規(guī)劃記錄進行有效的路徑預約規(guī)劃，有利于解決擁堵現象。本發(fā)明實施方式首先提供的一種路徑預約規(guī)劃方法，包括接收路徑預約規(guī)劃請求，所述路徑預約規(guī)劃請求至少對應起始點、目的地、預約時間信息；基于所述起始點和目的地信息獲取地圖數據；基于所述起始點、目的地和預約時間信息獲取歷史路徑規(guī)劃記錄； 基于所述地圖數據、歷史路徑規(guī)劃記錄進行路徑規(guī)劃，生成路徑預約規(guī)劃結果。所述進行路徑規(guī)劃包括基于所述地圖數據獲取起始點到目的地的可能路徑和該路徑上可承受的總流量；基于所述歷史路徑規(guī)劃記錄和地圖數據，計算所有可能路徑上的剩余可供規(guī)劃的流量；基于所述所有可能路徑上的剩余可供規(guī)劃的流量，選擇可用路徑作為路徑預約規(guī)劃結果。還包括接收客戶的身份認證信息；基于客戶的身份認證信息，獲取客戶優(yōu)先級； 所述進行路徑規(guī)劃具體是基于所述地圖數據、歷史路徑規(guī)劃記錄和客戶優(yōu)先級進行。所述進行路徑規(guī)劃包括基于所述地圖數據獲取起始點到目的地的可能路徑和該路徑上可承受的總流量；基于所述歷史路徑規(guī)劃記錄和地圖數據，計算所有可能路徑上的剩余可供規(guī)劃的流量，獲取可能路徑上各歷史路徑規(guī)劃記錄對應的優(yōu)先級信息；基于所述所有可能路徑上的剩余可供規(guī)劃的流量，如果有可用路徑，將之作為路徑預約規(guī)劃結果；基于所述所有可能路徑上的剩余可供規(guī)劃的流量，如果無可用路徑，將所述所有可能路徑中優(yōu)先級低于客戶優(yōu)先級的路徑作為路徑預約規(guī)劃結果。還包括接收針對所述生成的路徑預約規(guī)劃結果的確認信息；將得到確認的路徑預約規(guī)劃結果作為最終路徑預約規(guī)劃結果；存儲所述的最終路徑預約規(guī)劃結果，作為歷史路徑預約規(guī)劃記錄。還包括存儲所述的路徑預約規(guī)劃結果；接收針對所述生成的路徑預約規(guī)劃結果的確認信息；將得到確認的路徑預約規(guī)劃結果作為最終路徑預約規(guī)劃結果；基于所述的最終路徑預約規(guī)劃結果，刪除所述路徑預約規(guī)劃結果中的未用路徑。所述路徑預約規(guī)劃請求還對應可選告知信息項；所述進行路徑規(guī)劃還包括基于所述地圖數據獲取和/或計算所述路徑預約規(guī)劃結果對應的可選告知信息項。所述可選告知信息項行駛時間、平均速度、費用、中間點信息、分段時速、分段行駛時間和/或分段費用信息。本發(fā)明實施方式還提供一種路徑預約規(guī)劃系統(tǒng)，包括地圖數據庫，用于存儲路徑規(guī)劃所需地圖數據；路徑規(guī)劃數據庫，用于存儲歷史路徑規(guī)劃記錄數據；服務器，用于接收路徑預約規(guī)劃請求，所述路徑預約規(guī)劃請求至少對應起始點、目的地、預約時間信息；基于所述起始點和目的地信息從所述地圖數據庫獲取地圖數據；基于所述起始點、目的地和預約時間信息從所述路徑規(guī)劃數據庫獲取歷史路徑規(guī)劃記錄；基于所述地圖數據、歷史路徑規(guī)劃記錄進行路徑規(guī)劃，生成路徑預約規(guī)劃結果。還包括客戶數據庫，適于與所述服務器耦接，用于存儲客戶身份信息及其對應的路徑規(guī)劃優(yōu)先級信息、以及與客戶關聯(lián)的路徑預約規(guī)劃結果。所述地圖數據庫部署在服務器本地或者與服務器之間通過網絡實現交互。所述路徑規(guī)劃數據庫部署在服務器本地或者與服務器之間通過網絡實現交互。在所述路徑預約規(guī)劃請求對應可選告知信息時，所述服務器還用于獲取和/或計算所述路徑預約規(guī)劃結果對應的可選告知信息。還包括適于與所述服務器耦接的呼叫中心系統(tǒng)，用于接收呼叫并向所述服務器發(fā)送請求，反饋所述服務器生成的路徑規(guī)劃預約結果。與現有技術比較，本發(fā)明實施方式的路徑規(guī)劃系統(tǒng)及方法的有益效果在于由于客戶通過預約的方式使用交通道路，因而可以從起始點到目的地的備選路徑中選擇較佳的行駛路徑，從而減少擁堵現象的發(fā)生幾率，提高行駛效率，減少行駛開銷。在此基礎上，有利于減少擁堵造成的汽油類的能源消耗，較少對環(huán)境造成的污染，并且有利于為多個行業(yè)，例如物流行業(yè)提高效率。也可以為城市道路規(guī)劃提供很有價值的參考數據，提高道路規(guī)劃的科學性和合理性。


圖1是本發(fā)明實施方式的路徑預約規(guī)劃方法的一種路徑預約規(guī)劃系統(tǒng)示意圖；圖2是本發(fā)明路徑預約規(guī)劃方法的一種實施方式的示意圖；圖3是本發(fā)明路徑預約規(guī)劃方法的另一種實施方式的示意圖；圖4是本發(fā)明實施方式的路徑預約規(guī)劃方法的另一種路徑預約規(guī)劃系統(tǒng)示意圖；圖5是本發(fā)明路徑預約規(guī)劃方法的另一種實施方式的示意圖；圖6是本發(fā)明路徑預約規(guī)劃方法的另一種實施方式的示意圖；圖7是本發(fā)明實施方式的路徑預約規(guī)劃方法的另一種路徑預約規(guī)劃系統(tǒng)示意圖；圖8是本發(fā)明路徑預約規(guī)劃方法的另一種實施方式的示意圖。
具體實施例方式參考圖1，是實現本發(fā)明實施方式的路徑預約規(guī)劃方法的一種路徑預約規(guī)劃系統(tǒng)示意圖。所述路徑預約規(guī)劃系統(tǒng)中，包括接入設備101、服務器102以及地圖數據庫103和路徑規(guī)劃數據庫104。其中，接入設備101與服務器102之間可以通過各種網絡建立連接，實現數據通信。所述網絡可以采用現有的各種網絡技術加以實施，此不贅述。具體實施時，所述接入設備 101 和服務器 102 之間可以采用 B/S(Browse/Server)或 C/S(Client/Server)架構。所述地圖數據庫103和路徑規(guī)劃數據庫104分別為服務器102提供地圖數據和歷史路徑規(guī)劃記錄數據，以輔助所述服務器102實現路徑預約規(guī)劃。本發(fā)明的實施方式中，所述路徑預約規(guī)劃是指，服務器102在接收到來自接入設備101的路徑預約規(guī)劃請求后，基于所述路徑預約規(guī)劃請求獲取相關的地圖數據和歷史路徑規(guī)劃記錄數據，生成路徑預約規(guī)劃結果。接入設備101用于實現與用戶的交互，接收用戶的操作指令并向用戶呈現結果； 實現與服務器102之間的通信，向服務器102發(fā)送請求，處理從服務器102接收到的數據。具體實現中，接入設備101可以是具備數據處理和通信功能的電子設備，例如車載導航設備終端，PC機終端和移動終端等。服務器102實現與接入設備101的交互，負責接收接入設備101發(fā)出的請求；實現從地圖數據庫103和路徑規(guī)劃數據庫104中獲取相關數據，根據所述請求中的相關參數計算所需的路徑預約規(guī)劃結果，將路徑預約規(guī)劃結果發(fā)回接入設備101，并將路徑預約規(guī)劃結果存入路徑規(guī)劃數據庫104。地圖數據庫103和路徑規(guī)劃數據庫104可以接受服務器102的查詢、刪除、添加、 統(tǒng)計和備份等操作。所述各數據庫可以是服務器102的運營商自身擁有的，也可以是數據提供商提供的；可以部署在服務器102的本地，也可以部署在遠端，與服務器102之間可以通過網絡實現交互。其中，地圖數據庫103用于存儲地圖數據。所述地圖數據庫可以是服務器102的運營商自身擁有的，也可以是由地圖數據提供商向服務器102的運營商提供。在地圖數據提供商提供地圖數據庫的情形下，服務器102的運營商可以進一步對地圖數據進行整理和加工，以適應服務需求。路徑規(guī)劃數據庫104中存儲之前生成的路徑預約規(guī)劃結果。在具體實現中，可以采用路徑規(guī)劃記錄的方式來存儲所述路徑預約規(guī)劃結果。為節(jié)省資源，提高數據處理的效率，可以只存儲當前繼續(xù)有效的路徑規(guī)劃記錄。通常，一條路徑規(guī)劃記錄中，可以包含起始點、目的地、起始時間等信息，還可以包含行駛時間、平均速度和費用等信息。除此之外，路徑規(guī)劃記錄中還可以包含中間點的多段路徑規(guī)劃結果信息，包括中間點信息、分段時速、分段行駛時間和分段費用等，分段時速、分段行駛時間和分段費用為可選的要求告知項。路徑規(guī)劃記錄的刪除可以采用自動的方式，也可以采用人工方式。例如，路徑規(guī)劃記錄路徑規(guī)劃記錄在其規(guī)劃時間到期后失效，可以自動或人工將其從數據庫中刪除；用戶也可以主動取消并刪除當前有效的路徑規(guī)劃記錄。路徑規(guī)劃記錄的添加可以在生成路徑預約規(guī)劃結果時實時進行，也可以在該路徑預約規(guī)劃結果經用戶確認后進行。路徑預約規(guī)劃方法的一種實施方式是，用戶操作的接入設備101與服務器102之間交互指令和必要的數據，由服務器102根據接收到的指令操作地圖數據庫103和路徑規(guī)劃數據庫104，并基于獲取的指令和數據進行運算，以生成路徑預約規(guī)劃結果，并向接入設備101返回路徑預約規(guī)劃結果，接入設備101向用戶呈現路徑預約規(guī)劃結果，并向服務器 102發(fā)送確認，服務器102將確認的路徑預約規(guī)劃結果寫入路徑規(guī)劃數據庫104。參考圖2，所述路徑預約規(guī)劃方法的一種實施方式包括步驟S101，接入設備101向服務器102發(fā)送路徑預約規(guī)劃請求。所述路徑預約規(guī)劃請求中可以攜帶必要的目的地、起始點、開始時間等信息。所述路徑預約規(guī)劃請求的信息均可由用戶輸入；當接入設備101為具備衛(wèi)星導航接收功能的設備時，起始點的信息也可以是導航設備的各種衛(wèi)星導航標準信息，如GPS、伽利略和北斗等標準信息。步驟S102，服務器102接收到路徑預約規(guī)劃請求后，依據其中的信息，從地圖數據庫103中查詢相關的地圖數據。查詢地圖數據時依據的信息包括目的地和起始點。步驟S103，服務器102依據收到的路徑預約規(guī)劃請求中的信息，在路徑規(guī)劃數據庫104中查詢相關的歷史路徑規(guī)劃記錄。查詢歷史路徑規(guī)劃記錄時，依據的信息包括目的地、起始點、開始時間等信息。步驟S104，服務器102依據有效的歷史路徑規(guī)劃記錄和地圖數據，計算路徑，生成當前路徑預約規(guī)劃結果。在步驟S104中，主要考慮的參數有開始時間、該路段的總流量、目前已規(guī)劃使用的流量和剩余可供規(guī)劃的流量等。一種實現方式可以是，依據地圖數據獲取起始點到目的地的可能路徑和該路徑上可承受的總流量，針對每條可能的路徑，依據歷史路徑規(guī)劃記錄獲取該路徑上與開始時間有關的已預約的流量，然后計算該路徑上的剩余可供規(guī)劃的流量。如果有剩余可供規(guī)劃的流量，則可以選用該路徑；否則放棄該路徑。
7
步驟S105，服務器102向接入設備101返回當前生成的路徑預約規(guī)劃結果，等待接入設備101的有效確認。步驟S106，接入設備101接收到服務器102返回的路徑預約規(guī)劃結果后，向用戶呈現當前路徑預約規(guī)劃結果，等待用戶的確認。其中，還可以一并呈現該路段的路況信息，供用戶參考，用戶根據實際需要選用， 并向服務器102發(fā)送確認信息。步驟S107，服務器102收到確認消息后，將確認的路徑規(guī)劃結果以路徑規(guī)劃記錄的方式存入路徑規(guī)劃數據庫104。所述路徑預約規(guī)劃請求中還可以攜帶接收設備信息。與此對應，在步驟S105中， 服務器102將路徑預約規(guī)劃結果發(fā)送給該接收設備；在步驟S106中，由接收設備向用戶呈現當前路徑預約規(guī)劃結果，等待用戶的確認。所述路徑預約規(guī)劃請求中還可以攜帶行駛時間、平均速度和費用等可選的要求告知項。此時，在所述步驟S104中，服務器102需要獲取和/或計算相應的數據，并可以將計算結果攜帶在路徑預約規(guī)劃結果中。所述路徑預約規(guī)劃請求中還可以攜帶中間點信息、分段時速、分段行駛時間和分段費用等可選的要求告知項。與之對應，所述路徑預約規(guī)劃結果中還可以包含中間點的多段路徑規(guī)劃結果信息，包括中間點信息、分段時速、分段行駛時間和分段費用等可選的要求告知項數據。在此情況下，在所述步驟S104中，服務器102需要獲取和/或計算相應的數據，路徑預約規(guī)劃結果中將攜帶這些數據信息。在所述實現方式中，在依據地圖數據獲取起始點到目的地的可能路徑和該路徑上可承受的總流量時，可能路徑必須經過路徑預約規(guī)劃請求信息中的中間點。在用戶開始路徑預約規(guī)劃之前，如果用戶自己需要保留以前的相關的路徑規(guī)劃結果，還可以規(guī)定用戶必須先下載相關的路徑規(guī)劃結果，否則新的路徑規(guī)劃記錄將覆蓋以前的記錄。路徑預約規(guī)劃方法的另一種實施方式是，用戶操作的接入設備101與服務器102 之間交互指令和必要的數據，由服務器102根據接收到的指令操作地圖數據庫103和路徑規(guī)劃數據庫104，并基于獲取的指令和數據進行運算，以生成路徑預約規(guī)劃結果，將路徑預約規(guī)劃結果寫入路徑規(guī)劃數據庫104，并向接入設備101返回路徑預約規(guī)劃結果，接入設備 101向用戶呈現路徑預約規(guī)劃結果，并向服務器102發(fā)送確認，服務器102從路徑規(guī)劃數據庫104中刪除無用的路徑預約規(guī)劃記錄。參考圖3，所述路徑預約規(guī)劃方法的另一種實施方式包括所述步驟S201至S204的實現方法均與前一種實施方式中的步驟SlOl至S104相同，不同的是步驟S205，服務器102向接入設備101返回當前生成的路徑預約規(guī)劃結果，并將路徑預約規(guī)劃結果以路徑規(guī)劃記錄的方式存入路徑規(guī)劃數據庫104中，等待接入設備101的有效確認。步驟S205，接入設備101接收到服務器102返回的路徑預約規(guī)劃結果后，向用戶呈現當前路徑預約規(guī)劃結果，等待用戶的確認。其中，還可以一并呈現該路段的路況信息，供用戶參考，用戶根據實際需要選用，并向服務器102發(fā)送確認信息。步驟S207，服務器102收到確認消息后，從路徑規(guī)劃數據庫104中刪除未經確認的路徑規(guī)劃結果對應的路徑規(guī)劃記錄。同樣，所述路徑預約規(guī)劃請求中還可以攜帶接收設備信息。與此對應，在步驟S205 中，服務器102將路徑預約規(guī)劃結果發(fā)送給該接收設備；在步驟S206中，由接收設備向用戶呈現當前路徑預約規(guī)劃結果，等待用戶的確認。其他實現方式均與前一種實施方式中的相同。參考圖4，是實現本發(fā)明實施方式的路徑預約規(guī)劃方法的另一種路徑預約規(guī)劃系統(tǒng)示意圖。所述路徑預約規(guī)劃系統(tǒng)中，包括接入設備201、服務器202以及地圖數據庫203、路徑規(guī)劃數據庫204和客戶管理數據庫205。其中，接入設備201與服務器202之間可以通過各種網絡建立連接，實現數據通信。所述網絡可以采用現有的各種網絡技術加以實施，此不贅述。具體實施時，所述接入設備 201 和服務器 202 之間可以采用 B/S(Browse/Server)或 C/S(Client/Server)架構。所述地圖數據庫203、路徑規(guī)劃數據庫204和客戶管理數據庫205分別為服務器 202提供地圖數據、歷史路徑規(guī)劃記錄數據和客戶數據，以輔助所述服務器202實現路徑預約規(guī)劃。本發(fā)明的實施方式中，所述路徑預約規(guī)劃是指，接入設備201通過服務器202身份驗證成功后登錄系統(tǒng)，向服務器202發(fā)送路徑預約規(guī)劃請求，服務器202在接收到來自接入設備201的路徑預約規(guī)劃請求后，基于所述路徑預約規(guī)劃請求獲取相關的地圖數據、歷史路徑規(guī)劃記錄和客戶數據，生成路徑預約規(guī)劃結果。接入設備201用于實現與用戶的交互，接收用戶的操作指令并向用戶呈現結果； 實現與服務器202之間的通信，向服務器202發(fā)送請求，處理從服務器202接收到的數據。具體實現中，接入設備201可以是具備數據處理和通信功能的電子設備，例如車載導航設備終端，PC機終端和移動終端等。服務器202實現與接入設備201的交互，負責接收接入設備201發(fā)出的請求；實現從地圖數據庫203、路徑規(guī)劃數據庫204和客戶管理數據庫205中獲取相關數據，根據所述請求中的相關參數計算所需的路徑預約規(guī)劃結果，將路徑預約規(guī)劃結果發(fā)回接入設備201， 并將路徑預約規(guī)劃結果存入路徑規(guī)劃數據庫204和客戶管理數據庫205。地圖數據庫203、路徑規(guī)劃數據庫204和客戶管理數據庫可以接受服務器202的查詢、刪除、添加、統(tǒng)計和備份等操作。所述各數據庫可以是服務器202的運營商自身擁有的， 可以部署在服務器202的本地，也可以部署在遠端，與服務器202之間可以通過網絡實現交互。其中，地圖數據庫203用于存儲地圖數據。所述地圖數據庫可以是服務器202的運營商自身擁有的，也可以是由地圖數據提供商向服務器202的運營商提供。在地圖數據提供商提供地圖數據庫的情形下，服務器202的運營商可以進一步對地圖數據進行整理和加工，以適應服務需求。路徑規(guī)劃數據庫204中存儲之前生成的路徑預約規(guī)劃結果。在具體實現中，可以采用路徑規(guī)劃記錄的方式來存儲所述路徑預約規(guī)劃結果。為節(jié)省資源，提高數據處理的效率，可以只存儲當前繼續(xù)有效的路徑規(guī)劃記錄。通常，一條路徑規(guī)劃記錄中，可以包含起始點、目的地、起始時間等信息，還可以包含行駛時間、平均速度和費用等信息。除此之外，路徑規(guī)劃記錄中還可以包含中間點的多段路徑規(guī)劃結果信息，包括中間點信息、分段時速、分段行駛時間和分段費用等，分段時速、分段行駛時間和分段費用為可選的要求告知項。路徑規(guī)劃記錄的刪除可以采用自動的方式，也可以采用人工方式。例如，路徑規(guī)劃記錄路徑規(guī)劃記錄在其規(guī)劃時間到期后失效，可以自動或人工將其從數據庫中刪除；用戶也可以主動取消并刪除當前有效的路徑規(guī)劃記錄。路徑規(guī)劃記錄的添加可以在生成路徑預約規(guī)劃結果時實時進行，也可以在該路徑預約規(guī)劃結果經用戶確認后進行?？蛻艄軘祿?05用于存放客戶身份信息和與其關聯(lián)的路徑預約規(guī)劃信息，供用戶查詢、備份和統(tǒng)計。通常，一條客戶數據記錄中，可以包括但不限于用戶名、密碼、優(yōu)先級、歷史路徑記錄、常用路徑記錄、當前有效的路徑記錄、對應的車載設備的信息等；其中，可以存儲完整的路徑規(guī)劃結果，也可以是一條與路徑規(guī)劃數據庫中對應記錄關聯(lián)的簡單記錄，而具體的路徑規(guī)劃結果存放在路徑規(guī)劃數據庫中。路徑預約規(guī)劃方法的另一實施方式中，一般是用戶操作的接入設備201通過服務器202進行身份驗證，成功登錄系統(tǒng)后，接入設備201與服務器202之間交互指令和必要的數據，由服務器202根據接收到的指令操作地圖數據庫203、路徑規(guī)劃數據庫204和客戶管理數據庫205，并基于獲取的指令和數據進行運算，以生成路徑預約規(guī)劃結果，并向接入設備201返回路徑預約規(guī)劃結果，接入設備201向用戶呈現路徑預約規(guī)劃結果，并向服務器 202發(fā)送確認，服務器202將確認的路徑預約規(guī)劃結果寫入路徑規(guī)劃數據庫204和客戶管理數據庫205。參考圖5，所述路徑預約規(guī)劃方法的另一種實施方式包括步驟S301，接入設備201向服務器202發(fā)送用戶登錄請求。所述登錄請求中攜帶必要的用戶名和密碼信息。步驟S302，服務器202查詢客戶管理數據庫205，是否有記錄的信息與接收到的接入設備201發(fā)送的登錄請求中的用戶名和密碼匹配，如果有匹配的記錄，身份驗證成功，否則身份驗證失敗。步驟S303，服務器202向接入設備201發(fā)送身份驗證結果，并緩存驗證結果和身份
fn息O接入設備201收到驗證結果后，判斷身份驗證是否成功。如果身份驗證不成功，則可以重新執(zhí)行步驟S301、S302和S303，再次發(fā)起身份驗證。如果身份驗證成功，執(zhí)行步驟 S304。步驟S304，接入設備201向服務器發(fā)202送路徑預約規(guī)劃請求。所述路徑預約規(guī)劃請求中可以攜帶必要的目的地、起始點、開始時間等信息。所述路徑預約規(guī)劃請求的信息均可由用戶輸入；當接入設備201為具備衛(wèi)星導航接收功能的設備時，起始點的信息也可以是導航設備的各種衛(wèi)星導航標準信息，如GPS、伽利略和北斗等標準信息。
10
步驟S305，服務器202接收到路徑預約規(guī)劃請求后，依據其中的信息，從地圖數據庫中查詢相關的地圖數據。查詢地圖數據時依據的信息包括目的地和起始點。步驟S306，服務器202依據收到的路徑預約規(guī)劃請求中的信息，在路徑規(guī)劃數據庫中查詢相關的歷史路徑規(guī)劃記錄。查詢歷史路徑規(guī)劃記錄時，依據的信息包括目的地、起始點、開始時間等信息。步驟S307，服務器202依據緩存的客戶身份信息，查詢客戶管理數據庫，獲取相關客戶數據。相關客戶數據主要是客戶的優(yōu)先級。步驟S308，服務器202依據有效的歷史路徑規(guī)劃記錄、地圖數據和客戶數據，計算路徑，生成當前路徑預約規(guī)劃結果。在步驟S308中，主要考慮的參數有開始時間、該路段的總流量、目前已規(guī)劃使用的流量和剩余可供規(guī)劃的流量，以及客戶的優(yōu)先級等。一種實現的方式可以是，依據地圖數據獲取起始點到目的地的可能路徑和該路徑上可承受的總流量，針對每條可能的路徑，依據歷史路徑規(guī)劃記錄獲取該路徑上在預約時間點上的已預約的流量，然后計算該路徑上的剩余可供規(guī)劃的流量。如果有剩余可供規(guī)劃的流量，則可以選用該路徑。否則，判斷該路徑上是否有其他預約客戶的優(yōu)先級低于當前客戶的優(yōu)先級。如果有其他預約客戶的優(yōu)先級低于當前客戶的優(yōu)先級，則可以搶占并選用該路徑；否則，放棄該路徑。步驟S309，服務器202向接入設備201返回當前生成的路徑預約規(guī)劃結果，等待接入設備201的有效確認。步驟S310，接入設備201接收到服務器202返回的路徑預約規(guī)劃結果后，向用戶呈現當前路徑預約規(guī)劃結果，并等待用戶的確認。其中，還可以一并呈現該路段的路況信息，供用戶參考。用戶根據實際需要選用， 并向服務器202發(fā)送確認信息。步驟S311，服務器202收到確認消息后，將確認的路徑規(guī)劃結果以路徑規(guī)劃記錄的方式存入路徑規(guī)劃數據庫204，同時將相關的信息存入客戶管理數據庫205。如果客戶數據記錄中存放完整的路徑規(guī)劃記錄，將確認的路徑規(guī)劃記錄存入客戶管理數據庫205中與當前客戶身份對應的記錄中。如果客戶數據記錄中只存放路徑規(guī)劃記錄在路徑規(guī)劃數據庫中的存儲位置，將確認的路徑規(guī)劃記錄在路徑規(guī)劃數據庫中的位置存入客戶管理數據庫205中與當前客戶身份對應的記錄中。所述路徑預約規(guī)劃請求中還可以攜帶接收設備信息。與此對應，在步驟S309中， 服務器202將路徑預約規(guī)劃結果發(fā)送給該接收設備；在步驟S310中，由接收設備向用戶呈現當前路徑預約規(guī)劃結果，等待用戶的確認。所述路徑預約規(guī)劃請求中還可以攜帶行駛時間、平均速度和費用等可選的要求告知項。此時，在所述步驟S308中，服務器202需要獲取和/或計算相應的數據，并將計算結果攜帶在路徑預約規(guī)劃結果中。所述路徑預約規(guī)劃請求中還可以攜帶中間點信息、分段時速、分段行駛時間和分段費用等可選的要求告知項。與之對應，所述路徑預約規(guī)劃結果中還可以包含中間點的多段路徑規(guī)劃結果信息，包括中間點信息、分段時速、分段行駛時間和分段費用等可選的要求告知項數據。在此情況下，在所述步驟S308中，服務器202也需要獲取和/或計算相應的數據，并將在路徑預約規(guī)劃結果中攜帶這些數據信息。在所述實現方式中，在依據地圖數據獲取起始點到目的地的可能路徑和該路徑上可承受的總流量時，可能路徑必須經過路徑預約規(guī)劃請求信息中的中間點。在用戶開始路徑預約規(guī)劃之前，如果用戶自己需要保留以前的相關的路徑規(guī)劃結果，還可以規(guī)定用戶必須先下載相關的路徑規(guī)劃結果，否則新的路徑規(guī)劃記錄將覆蓋以前的記錄。路徑預約規(guī)劃方法的另一實施方式中，一般是用戶操作的接入設備201通過服務器202進行身份驗證，成功登錄系統(tǒng)后，接入設備201與服務器202之間交互指令和必要的數據，由服務器202根據接收到的指令操作地圖數據庫203、路徑規(guī)劃數據庫204和客戶管理數據庫205，并基于獲取的指令和數據進行運算，以生成路徑預約規(guī)劃結果，將路徑預約規(guī)劃結果寫入路徑規(guī)劃數據庫204，將相關信息寫入客戶管理數據庫205，并向接入設備 201返回路徑預約規(guī)劃結果，接入設備201向用戶呈現路徑預約規(guī)劃結果，并向服務器202 發(fā)送確認，服務器202將未經確認的路徑預約規(guī)劃結果對應的路徑規(guī)劃記錄從路徑規(guī)劃數據庫204刪除，并將相關信息從客戶管理數據庫205中刪除。參考圖6，所述路徑預約規(guī)劃方法的另一種實施方式包括所述步驟S401至S408的實現方法均與前一種實施方式中的步驟S301至S308相同，不同的是步驟S409，服務器202將路徑規(guī)劃結果以路徑規(guī)劃記錄的方式存入路徑規(guī)劃數據庫204，將相關的信息存入客戶管理數據庫205 ；向接入設備201返回當前生成的路徑預約規(guī)劃結果，等待接入設備201的有效確認。步驟S410，接入設備201接收到服務器202返回的路徑預約規(guī)劃結果后，向用戶呈現當前路徑預約規(guī)劃結果，并等待用戶的確認。其中，還可以一并呈現該路段的路況信息，供用戶參考。用戶根據實際需要選用， 并向服務器202發(fā)送確認信息。步驟S411，服務器202收到確認消息后，服務器202從路徑規(guī)劃數據庫204中刪除未經確認的路徑規(guī)劃記錄，從客戶數據規(guī)劃數據庫205中刪除相關客戶數據記錄中未經確認的相關路徑規(guī)劃記錄信息。所述路徑預約規(guī)劃請求中還可以攜帶接收設備信息。與此對應，在步驟S409中， 服務器202將路徑預約規(guī)劃結果發(fā)送給該接收設備；在步驟S410中，由接收設備向用戶呈現當前路徑預約規(guī)劃結果，等待用戶的確認。 其他實現方式均與前一種實施方式中的相同。參考圖7，是實現本發(fā)明實施方式的路徑預約規(guī)劃方法的另一種路徑預約規(guī)劃系統(tǒng)示意圖。所述路徑預約規(guī)劃系統(tǒng)中，包括呼叫中心系統(tǒng)301、服務器302以及地圖數據庫 303、路徑規(guī)劃數據庫304和客戶管理數據庫305。其中，服務器302以及地圖數據庫303、路徑規(guī)劃數據庫304和客戶管理數據庫
12305在功能、相互間的關系和實現方式上均與圖4中的接服務器202以及地圖數據庫203、 路徑規(guī)劃數據庫204和客戶管理數據庫205基本相同，此不贅述。呼叫中心系統(tǒng)301實現與客戶接入設備(圖未示)的交互，根據客戶接入設備的指令，向服務器302發(fā)送指令，并將服務器302返回的結果向客戶接入設備反饋。本發(fā)明的實施方式中，所述路徑預約規(guī)劃是指，呼叫中心系統(tǒng)301依據客戶接入設備的指令向服務器302發(fā)送路徑預約規(guī)劃請求；服務器302在接收到來自呼叫中心系統(tǒng) 301的路徑預約規(guī)劃請求后，基于所述路徑預約規(guī)劃請求獲取相關的地圖數據、歷史路徑規(guī)劃記錄和客戶數據，生成路徑預約規(guī)劃結果，并將之發(fā)送給呼叫中心系統(tǒng)301 ；呼叫中心系統(tǒng)301向接入設備反饋路徑預約規(guī)劃結果，或者通過語音方式向客戶反饋路徑預約規(guī)劃結^ ο參考圖8，所述路徑預約規(guī)劃方法的另一種實施方式的過程包括步驟S501，呼叫中心系統(tǒng)301向服務器302發(fā)送路徑預約規(guī)劃請求。所述路徑預約規(guī)劃請求中可以攜帶必要的目的地、起始點、開始時間等信息。步驟S502，服務器302接收到路徑預約規(guī)劃請求后，依據其中的信息，從地圖數據庫303中查詢相關的地圖數據。查詢地圖數據時依據的信息包括目的地和起始點。步驟S503，服務器302依據收到的路徑預約規(guī)劃請求中的信息，在路徑規(guī)劃數據庫304中查詢相關的歷史路徑規(guī)劃記錄。查詢歷史路徑規(guī)劃記錄時，依據的信息包括目的地、起始點、開始時間等信息。步驟S504，服務器302依據有效的歷史路徑規(guī)劃記錄和地圖數據，計算路徑，生成當前路徑預約規(guī)劃結果。在步驟S504中，主要考慮的參數有開始時間、該路段的總流量、目前已規(guī)劃使用的流量和剩余可供規(guī)劃的流量等。一種實現方式可以是，依據地圖數據獲取起始點到目的地的可能路徑和該路徑上可承受的總流量，針對每條可能的路徑，依據歷史路徑規(guī)劃記錄獲取該路徑上與開始時間有關的已預約的流量，然后計算該路徑上的剩余可供規(guī)劃的流量。如果有剩余可供規(guī)劃的流量，則可以選用該路徑；否則放棄該路徑。步驟S505，服務器302向呼叫中心系統(tǒng)301返回當前生成的路徑預約規(guī)劃結果，等待有效確認。步驟S506，呼叫中心系統(tǒng)301接收到服務器302返回的路徑預約規(guī)劃結果后，向客戶接入設備反饋當前路徑預約規(guī)劃結果，等待確認。其中，還可以一并呈現該路段的路況信息，供客戶參考，用戶根據實際需要選用， 并發(fā)送確認信息。步驟S507，服務器302收到確認消息后，將確認的路徑規(guī)劃結果以路徑規(guī)劃記錄的方式存入路徑規(guī)劃數據庫304。所述路徑預約規(guī)劃請求中還可以攜帶接收設備信息。與此對應，在步驟S505中， 服務器302將路徑預約規(guī)劃結果發(fā)送給該接收設備；在步驟S506中，由接收設備向用戶呈現當前路徑預約規(guī)劃結果，等待用戶的確認。所述路徑預約規(guī)劃請求中還可以攜帶行駛時間、平均速度和費用等可選的要求告知項。此時，在所述步驟S504中，服務器302需要獲取和/或計算相應的數據，并可以將計算結果攜帶在路徑預約規(guī)劃結果中。所述路徑預約規(guī)劃請求中還可以攜帶中間點信息、分段時速、分段行駛時間和分段費用等可選的要求告知項。與之對應，所述路徑預約規(guī)劃結果中還可以包含中間點的多段路徑規(guī)劃結果信息，包括中間點信息、分段時速、分段行駛時間和分段費用等可選的要求告知項數據。在此情況下，在所述步驟S104中，服務器302需要獲取和/或計算相應的數據，路徑預約規(guī)劃結果中將攜帶這些數據信息。在所述實現方式中，在依據地圖數據獲取起始點到目的地的可能路徑和該路徑上可承受的總流量時，可能路徑必須經過路徑預約規(guī)劃請求信息中的中間點。本領域的技術人員可以理解，與上述實施方式類似，在采用呼叫中心系統(tǒng)作為一種接入途徑時，服務器也可以結合客戶信息、地圖數據和歷史路徑預約規(guī)劃記錄進行路徑規(guī)劃。服務器也可以一并獲取和/或計算其他可選告知信息，此不贅述。雖然本發(fā)明已通過較佳實施例說明如上，但這些較佳實施例并非用以限定本發(fā)明。本領域的技術人員，在不脫離本發(fā)明的精神和范圍內，應有能力對該較佳實施例做出各種改正和補充，因此，本發(fā)明的保護范圍以權利要求書的范圍為準。并且，本發(fā)明中用到的術語、字詞以及權利要求的含義不能僅限于其字面和普通的含義去理解，還應包括與本發(fā)明的技術相符的含義和概念。
權利要求
1.一種路徑預約規(guī)劃方法，其特征在于，包括接收路徑預約規(guī)劃請求，所述路徑預約規(guī)劃請求至少對應起始點、目的地、預約時間信息；基于所述起始點和目的地信息獲取地圖數據；基于所述起始點、目的地和預約時間信息獲取歷史路徑規(guī)劃記錄；基于所述地圖數據、歷史路徑規(guī)劃記錄進行路徑規(guī)劃，生成路徑預約規(guī)劃結果。
2.如權利要求1所述的路徑預約規(guī)劃方法，其特征在于，所述進行路徑規(guī)劃包括 基于所述地圖數據獲取起始點到目的地的可能路徑和該路徑上可承受的總流量； 基于所述歷史路徑規(guī)劃記錄和地圖數據，計算所有可能路徑上的剩余可供規(guī)劃的流量；基于所述所有可能路徑上的剩余可供規(guī)劃的流量，選擇可用路徑作為路徑預約規(guī)劃結果。
3.如權利要求1所述的路徑預約規(guī)劃方法，其特征在于，還包括 接收客戶的身份認證信息；基于客戶的身份認證信息，獲取客戶優(yōu)先級；所述進行路徑規(guī)劃具體是基于所述地圖數據、歷史路徑規(guī)劃記錄和客戶優(yōu)先級進行。
4.如權利要求3所述的路徑預約規(guī)劃方法，其特征在于，所述進行路徑規(guī)劃包括 基于所述地圖數據獲取起始點到目的地的可能路徑和該路徑上可承受的總流量； 基于所述歷史路徑規(guī)劃記錄和地圖數據，計算所有可能路徑上的剩余可供規(guī)劃的流量，獲取可能路徑上各歷史路徑規(guī)劃記錄對應的優(yōu)先級信息；基于所述所有可能路徑上的剩余可供規(guī)劃的流量，如果有可用路徑，將之作為路徑預約規(guī)劃結果；基于所述所有可能路徑上的剩余可供規(guī)劃的流量，如果無可用路徑，將所述所有可能路徑中優(yōu)先級低于客戶優(yōu)先級的路徑作為路徑預約規(guī)劃結果。
5.如權利要求1至4中任一項所述的路徑預約規(guī)劃方法，其特征在于，還包括 接收針對所述生成的路徑預約規(guī)劃結果的確認信息；將得到確認的路徑預約規(guī)劃結果作為最終路徑預約規(guī)劃結果； 存儲所述的最終路徑預約規(guī)劃結果，作為歷史路徑預約規(guī)劃記錄。
6.如權利要求1至4中任一項所述的路徑預約規(guī)劃方法，其特征在于，還包括 存儲所述的路徑預約規(guī)劃結果；接收針對所述生成的路徑預約規(guī)劃結果的確認信息；將得到確認的路徑預約規(guī)劃結果作為最終路徑預約規(guī)劃結果；基于所述的最終路徑預約規(guī)劃結果，刪除所述路徑預約規(guī)劃結果中的未用路徑。
7.如權利要求1至4中任一項所述的路徑預約規(guī)劃方法，其特征在于，所述路徑預約規(guī)劃請求還對應可選告知信息項；所述進行路徑規(guī)劃還包括基于所述地圖數據獲取和/或計算所述路徑預約規(guī)劃結果對應的可選告知信息項。
8.如權利要求6所述的路徑預約規(guī)劃方法，其特征在于，所述可選告知信息項行駛時間、平均速度、費用、中間點信息、分段時速、分段行駛時間和/或分段費用信息。
9.一種路徑預約規(guī)劃系統(tǒng)，其特征在于，包括地圖數據庫，用于存儲路徑規(guī)劃所需地圖數據；路徑規(guī)劃數據庫，用于存儲歷史路徑規(guī)劃記錄數據；服務器，用于接收路徑預約規(guī)劃請求，所述路徑預約規(guī)劃請求至少對應起始點、目的地、預約時間信息；基于所述起始點和目的地信息從所述地圖數據庫獲取地圖數據；基于所述起始點、目的地和預約時間信息從所述路徑規(guī)劃數據庫獲取歷史路徑規(guī)劃記錄；基于所述地圖數據、歷史路徑規(guī)劃記錄進行路徑規(guī)劃，生成路徑預約規(guī)劃結果。
10.如權利要求8所述的路徑預約規(guī)劃系統(tǒng)，其特征在于，還包括客戶數據庫，適于與所述服務器耦接，用于存儲客戶身份信息及其對應的路徑規(guī)劃優(yōu)先級信息、以及與客戶關聯(lián)的路徑預約規(guī)劃結果。
11.如權利要求8或9所述的路徑預約規(guī)劃系統(tǒng)，其特征在于，所述地圖數據庫部署在服務器本地或者與服務器之間通過網絡實現交互。
12.如權利要求8或9所述的路徑預約規(guī)劃系統(tǒng)，其特征在于，所述路徑規(guī)劃數據庫部署在服務器本地或者與服務器之間通過網絡實現交互。
13.如權利要求8或9所述的路徑預約規(guī)劃系統(tǒng)，其特征在于，在所述路徑預約規(guī)劃請求對應可選告知信息時，所述服務器還用于獲取和/或計算所述路徑預約規(guī)劃結果對應的可選告知信息。
14.如權利要求8或9所述的路徑預約規(guī)劃系統(tǒng)，其特征在于，還包括適于與所述服務器耦接的呼叫中心系統(tǒng)，用于接收呼叫并向所述服務器發(fā)送請求，反饋所述服務器生成的路徑規(guī)劃預約結果。
全文摘要
本發(fā)明提供了一種路徑預約規(guī)劃方法以及一種路徑預約規(guī)劃系統(tǒng)。其中，該路徑預約規(guī)劃方法包括接收路徑預約規(guī)劃請求，所述路徑預約規(guī)劃請求至少對應起始點、目的地、預約時間信息；基于所述起始點和目的地信息獲取地圖數據；基于所述起始點、目的地和預約時間信息獲取歷史路徑規(guī)劃記錄；基于所述地圖數據、歷史路徑規(guī)劃記錄進行路徑規(guī)劃，生成路徑預約規(guī)劃結果。
文檔編號G06Q10/00GK102364506SQ20111018246
公開日2012年2月29日 申請日期2011年6月30日 優(yōu)先權日2011年6月30日
發(fā)明者施林, 沈堅, 熊安永, 程立聳, 肖晨, 范為, 趙錳 申請人:福建慧翰信息技術有限公司