專利名稱：路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種路徑預(yù)約規(guī)劃技術(shù)，尤其是涉及一種路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)及方法。
背景技術(shù)：
目前，車輛普及速度非常快，城市的車輛增速大大超過城市交通的實際增容量。同時，人們的物質(zhì)生活水平提高很快，自駕旅游的人越來越多，旅游路線不斷增多，活動范圍不斷擴大，對出行的路徑規(guī)劃的要求也越來越高。一種新興的路徑預(yù)約規(guī)劃技術(shù)是各類用戶或行業(yè)可以根據(jù)計劃預(yù)先預(yù)約一條可以從起始點到達目的地的較佳行駛路徑，該預(yù)約路徑對應(yīng)的路徑預(yù)約規(guī)劃結(jié)果主要由特定的服務(wù)器根據(jù)路徑經(jīng)過道路的通行總量、已有的路徑預(yù)約規(guī)劃結(jié)果和其他路況信息計算而成。由于路況信息在路徑預(yù)約規(guī)劃結(jié)果生成到實際的使用之間有一定的時間跨度，在這之間路徑預(yù)約規(guī)劃結(jié)果對應(yīng)從起始點到目的地的行駛路徑可能已經(jīng)不是一條較佳路徑。 例如突發(fā)的特殊事件導(dǎo)致該路徑上的某路段擁堵甚至不能使用，造成該路徑預(yù)約規(guī)劃結(jié)果失效，而用戶不知道，以致用戶到時在使用該路徑預(yù)約規(guī)劃結(jié)果進行導(dǎo)航時會因此而造成行駛時間增加，甚至需要臨時修改路徑規(guī)劃。這樣，不僅會大大降低物流的效率，浪費人們大量的時間，影響人們的心情，甚至會導(dǎo)致事故頻發(fā)；還會浪費大量的能源，排放大量的尾氣，污染環(huán)境。

發(fā)明內(nèi)容
本發(fā)明解決的技術(shù)問題在于提供一種路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)及方法，可以使路徑預(yù)約規(guī)劃結(jié)果在預(yù)約時間段上保持有效，有利于提高路徑預(yù)約規(guī)劃結(jié)果的有效性和實用性。本發(fā)明實施方式提供的一種路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法，包括接收路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求，所述請求中至少對應(yīng)路徑預(yù)約規(guī)劃結(jié)果唯一標識信息和動態(tài)更新參數(shù)；基于路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求，獲取原路徑預(yù)約規(guī)劃結(jié)果；基于原路徑預(yù)約規(guī)劃結(jié)果，獲取相關(guān)實時交通信息、地圖數(shù)據(jù)和歷史路徑預(yù)約規(guī)劃記錄，更新原路徑預(yù)約規(guī)劃結(jié)果。所述更新原路徑預(yù)約規(guī)劃結(jié)果包括基于所述相關(guān)實時交通數(shù)據(jù)和原路徑預(yù)約規(guī)劃結(jié)果，獲取原路徑上需要更新的路段信息；基于所述相關(guān)地圖數(shù)據(jù)和實時交通信息獲取可以替換原路徑的可替換路徑和其可承受的總通行量，所述可替換路徑上不能含有所述需要更新的路段信息；基于所述可替換路徑獲取相關(guān)歷史路徑預(yù)約規(guī)劃記錄，計算可替換路徑的剩余可預(yù)約通行量；基于所述剩余可預(yù)約通行量，選擇最佳可替換路徑作為新的路徑預(yù)約規(guī)劃結(jié)果。所述更新原路徑預(yù)約規(guī)劃結(jié)果還包括基于所述相關(guān)實時交通數(shù)據(jù)和原路徑預(yù)約規(guī)劃結(jié)果，獲取原路徑上需 要更新的路段信息；基于所述相關(guān)地圖數(shù)據(jù)和實時交通信息獲取可以替換所述需要更新的路段的可替換路段和其可承受的總通行量；基于所述可替換路段獲取相關(guān)歷史路徑預(yù)約規(guī)劃記錄，計算可替換路段的剩余可預(yù)約通行量；基于所述可替換路段的剩余可預(yù)約通行量，選擇最佳可替換路段替換原路徑上需要更新的路段，生成新的路徑預(yù)約規(guī)劃結(jié)果。所述更新原路徑預(yù)約規(guī)劃結(jié)果可以基于所述動態(tài)更新請求參數(shù)單次或周期性進行。還包括接收用戶的身份認證信息；接收用戶的路徑預(yù)約規(guī)劃結(jié)果查詢請求；基于所述路徑預(yù)約規(guī)劃結(jié)果查詢請求，獲取相關(guān)路徑預(yù)約規(guī)劃結(jié)果；接收基于從所述相關(guān)路徑預(yù)約規(guī)劃結(jié)果中選擇的路徑預(yù)約規(guī)劃結(jié)果的動態(tài)更新請求。所述更新原路徑預(yù)約規(guī)劃結(jié)果還包括基于用戶身份信息，獲取用戶優(yōu)先級信息； 所述可替換路徑或可替換路段的無可用剩余可預(yù)約通行量時，可以搶占用戶優(yōu)先級較低的可替換路徑或可替換路段。所述更新原路徑預(yù)約規(guī)劃結(jié)果還包括所述新的路徑預(yù)約規(guī)劃結(jié)果可以直接存儲；所述新的路徑預(yù)約規(guī)劃結(jié)果也可以經(jīng)用戶確認后再存儲。本發(fā)明實施方式還提供一種路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)，包括地圖數(shù)據(jù)庫， 用于存儲路徑規(guī)劃所需地圖數(shù)據(jù)；路徑規(guī)劃數(shù)據(jù)庫，用于存儲歷史路徑規(guī)劃記錄數(shù)據(jù)；實時交通數(shù)據(jù)庫，用于存儲實時交通數(shù)據(jù)；服務(wù)器，用于接收路徑預(yù)約規(guī)劃結(jié)果查詢和動態(tài)更新請求，所述路徑規(guī)劃結(jié)果動態(tài)更新請求至少路徑預(yù)約規(guī)劃結(jié)果的唯一標識信息和動態(tài)更新參數(shù)；所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新是指，單次或周期性獲取原路徑預(yù)約規(guī)劃結(jié)果對應(yīng)的實時交通數(shù)據(jù)，選取原路徑上失效的路段，從地圖數(shù)據(jù)庫、路徑規(guī)劃數(shù)據(jù)庫和實時交通數(shù)據(jù)庫中獲取相關(guān)地圖數(shù)據(jù)、歷史路徑預(yù)約規(guī)劃數(shù)據(jù)、和實時交通數(shù)據(jù)，計算并選擇有可用剩余可預(yù)約通行量的可替換路徑或路段，更新原路徑預(yù)約規(guī)劃結(jié)果。還包括客戶數(shù)據(jù)庫，適于與所述服務(wù)器耦接，用于存儲用戶身份信息及其對應(yīng)的路徑規(guī)劃優(yōu)先級信息、以及與用戶關(guān)聯(lián)的路徑預(yù)約規(guī)劃結(jié)果的相關(guān)信息；所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新中，選擇有可用剩余可預(yù)約通行量的可替換路徑或路段時，如果無可用剩余可預(yù)約通行量的可替換路徑或路段，可以搶占用戶優(yōu)先級較低的可替換路徑或路段。所述地圖數(shù)據(jù)庫部署在服務(wù)器本地或者與服務(wù)器之間通過網(wǎng)絡(luò)實現(xiàn)交互；所述路徑規(guī)劃數(shù)據(jù)庫部署在服務(wù)器本地或者與服務(wù)器之間通過網(wǎng)絡(luò)實現(xiàn)交互；所述實時交通數(shù)據(jù)庫部署在服務(wù)器本地或者與服務(wù)器之間通過網(wǎng)絡(luò)實現(xiàn)交互；所述客戶數(shù)據(jù)庫部署在服務(wù)器本地或者與服務(wù)器之間通過網(wǎng)絡(luò)實現(xiàn)交互。還包括適于與所述服務(wù)器耦接的呼叫中心系統(tǒng)，用于接收呼叫并向所述服務(wù)器發(fā)送請求，反饋所述服務(wù)器的操作結(jié)果。與現(xiàn)有技術(shù)比較，本發(fā)明實施方式的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)及方法的有益效果在于由于通過動態(tài)更新路徑預(yù)約規(guī)劃結(jié)果，能確保路徑預(yù)約規(guī)劃結(jié)果在預(yù)約時間段上的有效性和實用性，從而減少擁堵現(xiàn)象的發(fā)生幾率，提高行駛效率，減少行駛開銷。在此基礎(chǔ)上，有利于減少擁堵造成的汽油類的能源消耗，較少對環(huán)境造成的污染，并且有利于為多個行業(yè)，例如物流行業(yè)提高效率。也可以為城市道路規(guī)劃提供很有價值的參考數(shù)據(jù)，提高道路規(guī)劃的科學性和合理性。


圖1是本發(fā)明實施方式的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新機制方法的一種路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)示意圖；圖2是本發(fā)明路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新機制方法的一種實施方式。
具體實施例方式本發(fā)明實施的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法，主要用于解決路徑預(yù)約規(guī)劃系統(tǒng)和方法中的缺陷。在路徑預(yù)約規(guī)劃系統(tǒng)和方法中，只提供了路徑預(yù)約規(guī)劃結(jié)果的建立和存儲，然而在路徑預(yù)約規(guī)劃結(jié)果生成到預(yù)約時間之間有一定的時間跨度，可能由于某些原因?qū)е侣窂筋A(yù)約規(guī)劃結(jié)果對應(yīng)起始點到目的地的路徑規(guī)劃不是較佳路徑甚至失效，這就降低了路徑預(yù)約規(guī)劃結(jié)果的使用性和實用性。本發(fā)明實施的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法可以有效解決上述問題，可以使路徑預(yù)約規(guī)劃結(jié)果在預(yù)約時間段上保持有效，有利于提高路徑預(yù)約規(guī)劃結(jié)果的有效性和實用性。參考圖1，是實現(xiàn)本發(fā)明實施方式的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法的一種路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)示意圖。所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)中，包括接入設(shè)備101、服務(wù)器102以及地圖數(shù)據(jù)庫103、路徑規(guī)劃數(shù)據(jù)庫104、客戶管理數(shù)據(jù)庫105和實時交通數(shù)據(jù)庫106。其中，接入設(shè)備101與服務(wù)器102之間可以通過各種網(wǎng)絡(luò)建立連接，實現(xiàn)數(shù)據(jù)通信。所述網(wǎng)絡(luò)可以采用現(xiàn)有的各種網(wǎng)絡(luò)技術(shù)加以實施，此不贅述。具體實施時，所述接入設(shè)備 101 和服務(wù)器 102 之間可以采用 B/S(Browse/Server)或 C/S(Client/Server)架構(gòu)。所述地圖數(shù)據(jù)庫103、路徑規(guī)劃數(shù)據(jù)庫104、客戶管理數(shù)據(jù)庫105和實時交通數(shù)據(jù)庫106分別為服務(wù)器102提供地圖數(shù)據(jù)、歷史路徑規(guī)劃記錄數(shù)據(jù)、客戶數(shù)據(jù)、實時交通路況信息數(shù)據(jù)，以輔助所述服務(wù)器102實現(xiàn)路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新。本發(fā)明的實施方式中，所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新是指，接入設(shè)備101通過服務(wù)器102身份驗證成功后登錄系統(tǒng)，經(jīng)服務(wù)器102查詢路徑預(yù)約規(guī)劃結(jié)果，再向服務(wù)器 102發(fā)送路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求，服務(wù)器102依據(jù)該動態(tài)更新請求，單次或周期性從實時交通數(shù)據(jù)庫106和地圖數(shù)據(jù)庫103中獲取相關(guān)路況信息數(shù)據(jù)和地圖數(shù)據(jù)，更新路徑預(yù)約規(guī)劃結(jié)果，并將更新后的有差別的新路徑預(yù)約規(guī)劃結(jié)果下發(fā)給接入設(shè)備101。接入設(shè)備101用于實現(xiàn)與用戶的交互，接收用戶的操作指令并向用戶呈現(xiàn)結(jié)果； 實現(xiàn)與服務(wù)器102之間的通信，向服務(wù)器102發(fā)送請求，處理從服務(wù)器102接收到的數(shù)據(jù)。 具體實現(xiàn)中，接入設(shè)備101可以是具備數(shù)據(jù)處理和通信功能的電子設(shè)備，例如車載導(dǎo)航設(shè)備終端，PC機終端和移動終端等。服務(wù)器102實現(xiàn)與接入設(shè)備101的交互，負責接收接入設(shè)備101發(fā)出的請求；實現(xiàn)從地圖數(shù)據(jù)庫103、路徑規(guī)劃數(shù)據(jù)庫104和客戶管理數(shù)據(jù)庫105中獲取相關(guān)數(shù)據(jù)，根據(jù)所述請求中的相關(guān)參數(shù)計算更新的路徑預(yù)約規(guī)劃結(jié)果，將更新的路徑預(yù)約規(guī)劃結(jié)果發(fā)回接入設(shè)備101，并將更新的路徑預(yù)約規(guī)劃結(jié)果存入路徑規(guī)劃數(shù)據(jù)庫104和客戶管理數(shù)據(jù)庫105。地圖數(shù)據(jù)庫103、路徑規(guī)劃數(shù)據(jù)庫104、客戶管理數(shù)據(jù)庫105和實時交通數(shù)據(jù)庫106 可以接受服務(wù)器102的查詢、刪除、添加、統(tǒng)計和備份等操作。所述各數(shù)據(jù)庫可以是服務(wù)器 102的運營商自身擁有的，可以部署在服務(wù)器102的本地，也可以部署在遠端，與服務(wù)器102 之間可以通過網(wǎng)絡(luò)實現(xiàn)交互。 其中，地圖數(shù)據(jù)庫103用于存儲地圖數(shù)據(jù)。所述地圖數(shù)據(jù)可以是服務(wù)器102的運營商自身擁有的，也可以是由地圖數(shù)據(jù)提供商向服務(wù)器102的運營商提供。在地圖數(shù)據(jù)提供商提供地圖數(shù)據(jù)的情形下，服務(wù)器102的運營商可以進一步對地圖數(shù)據(jù)進行整理和加工， 以適應(yīng)服務(wù)需求。路徑規(guī)劃數(shù)據(jù)庫104中存儲之前生成的路徑預(yù)約規(guī)劃結(jié)果。在具體實現(xiàn)中，可以采用路徑規(guī)劃記錄的方式來存儲所述路徑預(yù)約規(guī)劃結(jié)果。為節(jié)省資源，提高數(shù)據(jù)處理的效率，可以只存儲當前繼續(xù)有效的路徑預(yù)約規(guī)劃記錄。通常，一條路徑預(yù)約規(guī)劃記錄中，可以包含起始點、目的地、起始時間等信息，還可以包含行駛時間、平均速度和費用等信息。除此之外，路徑預(yù)約規(guī)劃記錄中還可以包含中間點的多段路徑規(guī)劃結(jié)果信息，包括中間點信息、分段時速、分段行駛時間和分段費用等，分段時速、分段行駛時間和分段費用為可選的要求告知項。路徑預(yù)約規(guī)劃記錄的刪除可以采用自動的方式，也可以采用人工方式。例如，路徑預(yù)約規(guī)劃記錄在其規(guī)劃時間到期后失效，可以自動或人工將其從數(shù)據(jù)庫中刪除；用戶也可以主動取消并刪除當前有效的路徑預(yù)約規(guī)劃記錄。路徑預(yù)約規(guī)劃記錄的添加可以在生成路徑預(yù)約規(guī)劃結(jié)果時實時進行，也可以在該路徑預(yù)約規(guī)劃結(jié)果經(jīng)用戶確認后進行?？蛻艄軘?shù)據(jù)庫105用于存放客戶身份信息和與其關(guān)聯(lián)的路徑預(yù)約規(guī)劃結(jié)果的信息，供用戶查詢、備份和統(tǒng)計。通常，一條客戶數(shù)據(jù)記錄中，可以包括但不限于用戶名、密碼、優(yōu)先級、歷史路徑規(guī)劃記錄、常用路徑記錄、當前有效的路徑預(yù)約記錄、對應(yīng)的車載設(shè)備的信息等；其中，可以存儲完整的路徑預(yù)約規(guī)劃結(jié)果，也可以是一條與路徑規(guī)劃數(shù)據(jù)庫中對應(yīng)路徑預(yù)約規(guī)劃記錄關(guān)聯(lián)的簡單記錄，而具體的路徑預(yù)約規(guī)劃結(jié)果存放在路徑規(guī)劃數(shù)據(jù)庫中。實時交通數(shù)據(jù)庫106包括實時交通數(shù)據(jù)，相關(guān)數(shù)據(jù)可以通過傳感器采集終端和其他數(shù)據(jù)采集終端(主要針對實時交通或突發(fā)事件)獲取，也可以通過合作方的數(shù)據(jù)服務(wù)器獲得，還可以由用戶輸入。路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新的一種實施方式的總體流程是，接入設(shè)備101通過服務(wù)器102身份驗證成功后登錄系統(tǒng)，向服務(wù)器102發(fā)送路徑預(yù)約規(guī)劃結(jié)果查詢和動態(tài)更新請求，服務(wù)器102從路徑規(guī)劃數(shù)據(jù)庫104或客戶管理數(shù)據(jù)庫105獲取路徑預(yù)約規(guī)劃結(jié)果，并將路徑預(yù)約規(guī)劃結(jié)果下發(fā)給接入設(shè)備101，服務(wù)器102周期性從實時交通數(shù)據(jù)庫106和地圖數(shù)據(jù)庫103中獲取相關(guān)路況信息數(shù)據(jù)和地圖數(shù)據(jù)，更新路徑規(guī)劃結(jié)果，并將更新后的有差別的新路徑預(yù)約規(guī)劃結(jié)果下發(fā)給接入設(shè)備101。參考圖2，所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法的一種實施方式。步驟S101，接入設(shè)備101向服務(wù)器102發(fā)送用戶登錄請求。所述登錄請求中攜帶必要的用戶名和密碼信息。
步驟S102，服務(wù)器102查詢客戶管理數(shù)據(jù)庫104，是否有記錄的信息與接收到的接入設(shè)備101發(fā)送的登錄請求中的用戶名和密碼匹配，如果有匹配的記錄，身份驗證成功，否則身份驗證失敗。步驟S103，服務(wù)器102向接入設(shè)備101發(fā)送身份驗證結(jié)果，并緩存驗證結(jié)果和身份信息。接入設(shè)備101收到驗證結(jié)果后，判斷身份驗證是否成功。如果身份驗證不成功，則可以重新執(zhí)行步驟S101、S102和S103，再次發(fā)起身份驗證。如果身份驗證成功，執(zhí)行步驟 S104。步驟S104，接入設(shè)備101向服務(wù)器102發(fā)送路徑預(yù)約規(guī)劃結(jié)果查詢請求。所述路徑預(yù)約規(guī)劃結(jié)果查詢請求中的信息均可由用戶輸入。所述路徑預(yù)約規(guī)劃結(jié)果查詢請求中可以只攜帶用戶身份信息，以查詢用戶的所有路徑預(yù)約規(guī)劃結(jié)果，用戶從中選擇需要更新的路徑預(yù)約規(guī)劃結(jié)果。所述路徑預(yù)約規(guī)劃結(jié)果查詢請求中還可以攜帶路徑預(yù)約規(guī)劃結(jié)果對應(yīng)的目的地、 起始點和/或預(yù)約時間等信息，以查詢用戶所屬的相關(guān)的路徑預(yù)約規(guī)劃結(jié)果，用戶從中選擇需要更新的路徑預(yù)約規(guī)劃結(jié)果。當接入設(shè)備101為具備衛(wèi)星導(dǎo)航接收功能的設(shè)備時，起始點的信息也可以是導(dǎo)航設(shè)備的各種衛(wèi)星導(dǎo)航標準信息，如GPS、伽利略和北斗等標準信肩、ο所述路徑預(yù)約規(guī)劃結(jié)果查詢請求中還可以攜帶路徑預(yù)約規(guī)劃結(jié)果對應(yīng)的唯一標識，這樣可以提高查詢速度。步驟S105，服務(wù)器從客戶管理數(shù)據(jù)庫105和/或路徑規(guī)劃數(shù)據(jù)庫104中查詢與所述路徑預(yù)約規(guī)劃結(jié)果查詢請求中的查詢條件匹配的路徑預(yù)約規(guī)劃結(jié)果，并將這些路徑預(yù)約規(guī)劃結(jié)果發(fā)送給接入設(shè)備101。步驟S106，接入設(shè)備101將接收到的路徑預(yù)約規(guī)劃結(jié)果呈現(xiàn)給用戶，并依據(jù)用戶選擇的需要動態(tài)更新的路徑預(yù)約規(guī)劃結(jié)果，向服務(wù)器102發(fā)送路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求。接入設(shè)備101可以以記錄的形式向用戶呈現(xiàn)路徑預(yù)約規(guī)劃結(jié)果的部分或所有信息，也可以用圖形的形式向用戶呈現(xiàn)路徑預(yù)約規(guī)劃結(jié)果的部分或所有信息。用戶可以選擇一條或多條需要動態(tài)更新的路徑預(yù)約規(guī)劃結(jié)果。所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求中，至少攜帶每條路徑預(yù)約規(guī)劃結(jié)果的唯一標識，還可以攜帶每條路徑預(yù)約規(guī)劃結(jié)果對應(yīng)的動態(tài)更新參數(shù)，例如，是單次更新還是在有效時間內(nèi)的周期性更新，后者還可以指定周期時間。步驟S107，服務(wù)器102基于收到的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求中的每條路徑預(yù)約規(guī)劃結(jié)果和更新參數(shù)，逐條單次或周期性地從地圖數(shù)據(jù)庫中獲取相關(guān)地圖數(shù)據(jù)，從實時交通數(shù)據(jù)庫中獲取相關(guān)實時交通數(shù)據(jù)，從路徑規(guī)劃數(shù)據(jù)庫中獲取相關(guān)路徑預(yù)約規(guī)劃記錄，基于這些獲取的數(shù)據(jù)信息，更新對應(yīng)的路徑預(yù)約規(guī)劃結(jié)果，并將有差別的更新的路徑預(yù)約規(guī)劃結(jié)果下發(fā)給接入設(shè)備101。路徑預(yù)約規(guī)劃結(jié)果更新的實現(xiàn)方法可以是，服務(wù)器102針對所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求中的每條路徑預(yù)約規(guī)劃結(jié)果和其更新參數(shù)，依據(jù)路徑預(yù)約規(guī)劃結(jié)果從實時交通數(shù)據(jù)庫106中獲取相關(guān)實時交通數(shù)據(jù)，根據(jù)相關(guān)實時交通數(shù)據(jù)檢查路徑預(yù)約規(guī)劃結(jié)果對應(yīng)路徑上各路段的路況信息，如果路況信息表明有些路段在預(yù)約時間段上失效，需更新路徑預(yù)約規(guī)劃結(jié)果，即基于原路徑預(yù)約規(guī)劃結(jié)果中的目的地、起始點和/或中間點等信息從地圖數(shù)據(jù)庫103中獲取相關(guān)地圖數(shù)據(jù)，從實時交通數(shù)據(jù)庫中獲取相關(guān)實時交通數(shù)據(jù)，依據(jù)相關(guān)地圖數(shù)據(jù)和實時交通數(shù)據(jù)計算可替換路徑及其各路段通行總量，基于原路徑預(yù)約規(guī)劃結(jié)果中的目的地、起始點和/或中間點、預(yù)約時間等信息從路徑規(guī)劃數(shù)據(jù)庫中獲取相關(guān)歷史路徑預(yù)約規(guī)劃記錄，計算可替換路徑上各路段的已預(yù)約總量，根據(jù)可替換路徑及其各路段通行總量和已預(yù)約總量，可計算出可替換路徑上各路段剩余可預(yù)約總量，依據(jù)可替換路徑上各路段剩余可預(yù)約量選用最佳的可替換路徑，作為原路徑預(yù)約規(guī)劃結(jié)果的更新路徑預(yù)約規(guī)劃結(jié)果。如果上述可替換路徑上無剩余可預(yù)約量，服務(wù)器102還可以從客戶管理數(shù)據(jù)庫 105中獲取用戶的優(yōu)先級信息，可以搶占優(yōu)先級較低的可替換路徑作為原路徑預(yù)約規(guī)劃結(jié)果的更新路徑預(yù)約規(guī)劃結(jié)果。還可以根據(jù)可替換路徑的其他路況信息，綜合考慮，選擇最合適的可替代路徑。步驟S108，如果更新了路徑預(yù)約規(guī)劃結(jié)果，服務(wù)器102將更新的路徑預(yù)約規(guī)劃結(jié)果或與原路徑預(yù)約規(guī)劃結(jié)果的差值下發(fā)給接入設(shè)備102。

步驟S109，服務(wù)器102依據(jù)接入設(shè)備的確認和更新路徑預(yù)約規(guī)劃結(jié)果的變化，修正路徑規(guī)劃數(shù)據(jù)庫103和客戶管理數(shù)據(jù)庫104中的相關(guān)記錄，更新其中路徑預(yù)約規(guī)劃結(jié)果對應(yīng)的記錄。所述步驟S104和S105是通過查詢方式獲取路徑預(yù)約規(guī)劃結(jié)果，也可以通過路徑預(yù)約規(guī)劃的任一種建立方式獲取路徑規(guī)劃結(jié)果。所述步驟S105中，如果客戶管理數(shù)據(jù)庫104中的客戶數(shù)據(jù)記錄僅存儲了路徑規(guī)劃記錄在路徑規(guī)劃數(shù)據(jù)庫103中的位置，服務(wù)器102從客戶管理數(shù)據(jù)庫104中獲取當前客戶的路徑規(guī)劃記錄在路徑規(guī)劃數(shù)據(jù)庫103中的存儲位置，從路徑規(guī)劃數(shù)據(jù)庫103中遍歷當前客戶的所有路徑規(guī)劃記錄，選取與路徑規(guī)劃記錄查詢請求中的查詢條件相匹配的路徑規(guī)劃記錄作為查詢結(jié)果。所述步驟S105中，如果客戶管理數(shù)據(jù)庫104中的客戶數(shù)據(jù)記錄不僅存儲了路徑規(guī)劃記錄在路徑規(guī)劃數(shù)據(jù)庫103中的位置，還存儲了路徑規(guī)劃記錄的關(guān)鍵信息，如目的地、起始點、開始時間和中間點等信息，就可以從當前客戶的客戶數(shù)據(jù)記錄中直接匹配路徑規(guī)劃記錄查詢請求中的查詢條件，獲取所需的路徑規(guī)劃記錄在路徑規(guī)劃數(shù)據(jù)庫103中的存儲地址，之后直接從路徑規(guī)劃數(shù)據(jù)庫103中獲取所需的路徑規(guī)劃記錄作為查詢結(jié)果。所述步驟S105中，如果客戶管理數(shù)據(jù)庫104中的客戶數(shù)據(jù)記錄不是存儲了路徑規(guī)劃記錄在路徑規(guī)劃數(shù)據(jù)庫103中的位置，而是存儲了完整的路徑規(guī)劃記錄，就可以從當前客戶的客戶數(shù)據(jù)記錄中直接匹配路徑規(guī)劃記錄查詢請求中的查詢條件，獲取所需的路徑規(guī)劃記錄作為查詢結(jié)果。所述步驟S107中，更新路徑預(yù)約規(guī)劃結(jié)果的另一種實現(xiàn)方式還可以是，依據(jù)失效路段從地圖數(shù)據(jù)庫103中獲取可替換的路段數(shù)據(jù)和通行總量，在基于可替換路段從實時交通數(shù)據(jù)庫106、路徑規(guī)劃數(shù)據(jù)庫104和客戶管理數(shù)據(jù)庫中查詢相關(guān)實時交通數(shù)據(jù)、路徑預(yù)約規(guī)劃記錄和用戶優(yōu)先級信息，依據(jù)相關(guān)路徑預(yù)約規(guī)劃記錄計算可替換路段的剩余可預(yù)約通行量，如果可替換路段有剩余可預(yù)約通行量，則選用較佳可替換路段，否則搶占用戶優(yōu)先級較低的較佳可替換路段，用可替換路段替換失效路段，更新原路徑預(yù)約規(guī)劃結(jié)果。還可以從其他路況數(shù)據(jù)庫(圖未示)中獲取相關(guān)的其他路況信息，根據(jù)可替換路段的其他路況信息，綜合考慮，選擇最合適的可替代路段。所述步驟S109中，如果客戶管理數(shù)據(jù)庫104中的客戶數(shù)據(jù)記錄僅存儲了路徑規(guī)劃記錄在路徑規(guī)劃數(shù)據(jù)庫103中的位置，因為只修改路徑規(guī)劃數(shù)據(jù)庫中相關(guān)記錄的信息，所以不需要修改客戶管理數(shù)據(jù)庫中的客戶數(shù)據(jù)記錄。所述步驟S109中，如果客戶管理數(shù)據(jù)庫104中的客戶數(shù)據(jù)記錄存儲了路徑規(guī)劃記錄的關(guān)鍵信息，如目的地、起始點、開始時間和中間點等信息，需要根據(jù)路徑規(guī)劃變化的實際信息修改客戶管理數(shù)據(jù)庫中的客戶數(shù)據(jù)記錄。所述步驟S109中，如果客戶管理數(shù)據(jù)庫104中的客戶數(shù)據(jù)記錄存儲了路徑規(guī)劃記錄的關(guān)鍵信息，如目的地、起始點、開始時間和中間點等信息，需要根據(jù)路徑規(guī)劃變化的實際信息修改客戶管理數(shù)據(jù)庫中的客戶數(shù)據(jù)記錄的相關(guān)信息。所述步驟S109中，如果客戶管理數(shù)據(jù)庫104中的客戶數(shù)據(jù)記錄存儲了完整的路徑規(guī)劃記錄，直接修改客戶管理數(shù)據(jù)庫中與客戶數(shù)據(jù)記錄對應(yīng)的相關(guān)路徑規(guī)劃記錄。所述路徑預(yù)約規(guī)劃結(jié)果查詢請求中，還可以攜帶接收設(shè)備(圖未示)信息。與此對應(yīng)，服務(wù)器102將查詢所得的路徑預(yù)約規(guī)劃結(jié)果發(fā)送給接收設(shè)備(圖未示)，用戶在接收設(shè)備(圖未示)上選擇需要動態(tài)更新的路徑預(yù)約規(guī)劃結(jié)果，服務(wù)器102將更新的路徑預(yù)約規(guī)劃結(jié)果或與原路徑預(yù)約規(guī)劃結(jié)果的差值下發(fā)給接收設(shè)備(圖未示)。所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求中，還可以攜帶接收設(shè)備(圖未示)信息，與此對應(yīng)，服務(wù)器102將更新的路徑預(yù)約規(guī)劃結(jié)果或與原路徑預(yù)約規(guī)劃結(jié)果的差值下發(fā)給接收設(shè)備(圖未示)。所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求還可以由接入設(shè)備101直接發(fā)出，而不通過路徑預(yù)約規(guī)劃結(jié)果查詢后再基于所選擇的路徑預(yù)約規(guī)劃結(jié)果發(fā)出。此時，路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求中應(yīng)包含唯一標識路徑預(yù)約規(guī)劃結(jié)果的信息，如路徑預(yù)約規(guī)劃結(jié)果的唯一標識碼，或由目的地、起始點和預(yù)約時間等信息可以唯一標識一條路徑預(yù)約規(guī)劃結(jié)果的組合信息。與此對應(yīng)，服務(wù)器102在接收到路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求后，需要先從路徑規(guī)劃數(shù)據(jù)庫104中查詢路徑預(yù)約規(guī)劃結(jié)果。所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新可在用戶使用該結(jié)果進行導(dǎo)航時進行，此時通常周期性動態(tài)更新路徑預(yù)約規(guī)劃結(jié)果。所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新可在用戶使用該結(jié)果進行導(dǎo)航前進行，此時通常單次動態(tài)更新路徑預(yù)約規(guī)劃結(jié)果。所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新，也可在路徑預(yù)約規(guī)劃結(jié)果中的某路段被優(yōu)先級高的用戶搶占時進行，此時由服務(wù)器102在搶占該路段時觸發(fā)動態(tài)更新，或有服務(wù)器在搶占該路段時做好記錄，在被搶占的路徑預(yù)約規(guī)劃結(jié)果使用前進行動態(tài)更新。本領(lǐng)域的技術(shù)人員可以理解，與上述實施方式類似，在采用呼叫中心系統(tǒng)(圖未示)作為一種接入途徑 時，也可以在接收路徑預(yù)約規(guī)劃結(jié)果查詢和/或動態(tài)更新請求后再查詢和/或動態(tài)更新指定的路徑預(yù)約規(guī)劃結(jié)果，此不贅述。雖然本發(fā)明已通過較佳實施例說明如上，但這些較佳實施例并非用以限定本發(fā)明。本領(lǐng)域的技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，應(yīng)有能力對該較佳實施例做出各種改正和補充，因此，本發(fā)明的保護范圍以權(quán)利要求書的范圍為準。并且，本發(fā)明中用到的術(shù)語、字詞以及權(quán)利要求的含義不能僅限于其字面和普通的含義去理解，還應(yīng)包括與本發(fā)明的技術(shù)相符的含義和概念。
權(quán)利要求
1.一種路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法，其特征在于，包括接收路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求，所述請求中至少對應(yīng)路徑預(yù)約規(guī)劃結(jié)果唯一標識信息和動態(tài)更新參數(shù)；基于路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求，獲取原路徑預(yù)約規(guī)劃結(jié)果； 基于原路徑預(yù)約規(guī)劃結(jié)果，獲取相關(guān)實時交通信息、地圖數(shù)據(jù)和歷史路徑預(yù)約規(guī)劃記錄，更新原路徑預(yù)約規(guī)劃結(jié)果。
2.如權(quán)利要求1所述的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法，其特征在于，所述更新原路徑預(yù)約規(guī)劃結(jié)果包括基于所述相關(guān)實時交通數(shù)據(jù)和原路徑預(yù)約規(guī)劃結(jié)果，獲取原路徑上需要更新的路段信息；基于所述相關(guān)地圖數(shù)據(jù)和實時交通信息獲取可以替換原路徑的可替換路徑和其可承受的總通行量，所述可替換路徑上不能含有所述需要更新的路段信息；基于所述可替換路徑獲取相關(guān)歷史路徑預(yù)約規(guī)劃記錄，計算可替換路徑的剩余可預(yù)約通行量；基于所述剩余可預(yù)約通行量，選擇最佳可替換路徑作為新的路徑預(yù)約規(guī)劃結(jié)果。
3.如權(quán)利要求1所述的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法，其特征在于，所述更新原路徑預(yù)約規(guī)劃結(jié)果還包括基于所述相關(guān)實時交通數(shù)據(jù)和原路徑預(yù)約規(guī)劃結(jié)果，獲取原路徑上需要更新的路段信息；基于所述相關(guān)地圖數(shù)據(jù)和實時交通信息獲取可以替換所述需要更新的路段的可替換路段和其可承受的總通行量；基于所述可替換路段獲取相關(guān)歷史路徑預(yù)約規(guī)劃記錄，計算可替換路段的剩余可預(yù)約通行量；基于所述可替換路段的剩余可預(yù)約通行量，選擇最佳可替換路段替換原路徑上需要更新的路段，生成新的路徑預(yù)約規(guī)劃結(jié)果。
4.如權(quán)利要求1至3中任一項所述的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法，其特征在于，所述更新原路徑預(yù)約規(guī)劃結(jié)果可以基于所述動態(tài)更新請求參數(shù)單次或周期性進行。
5.如權(quán)利要求1至4中任一項所述的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法，其特征在于，還包括接收用戶的身份認證信息；接收用戶的路徑預(yù)約規(guī)劃結(jié)果查詢請求；基于所述路徑預(yù)約規(guī)劃結(jié)果查詢請求，獲取相關(guān)路徑預(yù)約規(guī)劃結(jié)果； 接收基于從所述相關(guān)路徑預(yù)約規(guī)劃結(jié)果中選擇的路徑預(yù)約規(guī)劃結(jié)果的動態(tài)更新請求。
6.如權(quán)利要求5所述的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法，其特征在于，所述更新原路徑預(yù)約規(guī)劃結(jié)果還包括基于用戶身份信息，獲取用戶優(yōu)先級信息；所述可替換路徑或可替換路段的無可用剩余可預(yù)約通行量時，可以搶占用戶優(yōu)先級較低的可替換路徑或可替換路段。
7.如權(quán)利要求1至6中任一項所述的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法，其特征在于，所述更新原路徑預(yù)約規(guī)劃結(jié)果還包括所述新的路徑預(yù)約規(guī)劃結(jié)果可以直接存儲；所述新的路徑預(yù)約規(guī)劃結(jié)果也可以經(jīng)用戶確認后再存儲。
8.—種路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)，其特征在于，包括地圖數(shù)據(jù)庫，用于存儲路徑規(guī)劃所需地圖數(shù)據(jù)；路徑規(guī)劃數(shù)據(jù)庫，用于存儲歷史路徑規(guī)劃記錄數(shù)據(jù)；實時交通數(shù)據(jù)庫，用于存儲實時交通數(shù)據(jù)；服務(wù)器，用于接收路徑預(yù)約規(guī)劃結(jié)果查詢和動態(tài)更新請求，所述路徑規(guī)劃結(jié)果動態(tài)更新請求至少路徑預(yù)約規(guī)劃結(jié)果的唯一標識信息和動態(tài)更新參數(shù)；所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新是指，單次或周期性獲取原路徑預(yù)約規(guī)劃結(jié)果對應(yīng)的實時交通數(shù)據(jù)，選取原路徑上失效的路段，從地圖數(shù)據(jù)庫、路徑規(guī)劃數(shù)據(jù)庫和實時交通數(shù)據(jù)庫中獲取相關(guān)地圖數(shù)據(jù)、歷史路徑預(yù)約規(guī)劃數(shù)據(jù)、和實時交通數(shù)據(jù)，計算并選擇有可用剩余可預(yù)約通行量的可替換路徑或路段，更新原路徑預(yù)約規(guī)劃結(jié)果。
9.如權(quán)利要求8所述的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)，其特征在于，還包括客戶數(shù)據(jù)庫，適于與所述服務(wù)器耦接，用于存儲用戶身份信息及其對應(yīng)的路徑規(guī)劃優(yōu)先級信息、以及與用戶關(guān)聯(lián)的路徑預(yù)約規(guī)劃結(jié)果的相關(guān)信息；所述路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新中，選擇有可用剩余可預(yù)約通行量的可替換路徑或路段時，如果無可用剩余可預(yù)約通行量的可替換路徑或路段，可以搶占用戶優(yōu)先級較低的可替換路徑或路段。
10.如權(quán)利要求8或9所述的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)，其特征在于，所述地圖數(shù)據(jù)庫部署在服務(wù)器本地或者與服務(wù)器之間通過網(wǎng)絡(luò)實現(xiàn)交互；所述路徑規(guī)劃數(shù)據(jù)庫部署在服務(wù)器本地或者與服務(wù)器之間通過網(wǎng)絡(luò)實現(xiàn)交互；所述實時交通數(shù)據(jù)庫部署在服務(wù)器本地或者與服務(wù)器之間通過網(wǎng)絡(luò)實現(xiàn)交互；所述客戶數(shù)據(jù)庫部署在服務(wù)器本地或者與服務(wù)器之間通過網(wǎng)絡(luò)實現(xiàn)交互。
11.如權(quán)利要求8至10中任一項所述的路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)，其特征在于， 還包括適于與所述服務(wù)器耦接的呼叫中心系統(tǒng)，用于接收呼叫并向所述服務(wù)器發(fā)送請求， 反饋所述服務(wù)器的操作結(jié)果。
全文摘要
本發(fā)明提供了一種路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新系統(tǒng)。其中，一種路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新方法包括接收路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求，所述請求中至少對應(yīng)路徑預(yù)約規(guī)劃結(jié)果唯一標識信息和動態(tài)更新參數(shù)；基于路徑預(yù)約規(guī)劃結(jié)果動態(tài)更新請求，獲取原路徑預(yù)約規(guī)劃結(jié)果；基于原路徑預(yù)約規(guī)劃結(jié)果，獲取相關(guān)實時交通信息、地圖數(shù)據(jù)和歷史路徑預(yù)約規(guī)劃記錄，更新原路徑預(yù)約規(guī)劃結(jié)果。
文檔編號G01C21/34GK102230805SQ20111018526
公開日2011年11月2日 申請日期2011年6月30日 優(yōu)先權(quán)日2011年6月30日
發(fā)明者施林, 沈堅, 沙征東, 熊安永, 肖晨, 范為, 趙錳 申請人:福建慧翰信息技術(shù)有限公司