CN120213076A 基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng)及方法_第1頁
CN120213076A 基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng)及方法_第2頁
CN120213076A 基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng)及方法_第3頁
CN120213076A 基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng)及方法_第4頁
CN120213076A 基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng)及方法_第5頁
已閱讀5頁,還剩19頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

(72)發(fā)明人崔震蒼諶發(fā)全黃山曹峰理事務(wù)所(普通合伙)51398專利代理師郝迎賓GO1C21/34(2006GO1C21/26(2006基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng)及方劃路徑信息中提取出響應(yīng)于導(dǎo)航請求指令的第軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息乘中間節(jié)點(diǎn)信息生成響應(yīng)于當(dāng)前導(dǎo)航請求指令導(dǎo)航軟件1導(dǎo)航軟件1導(dǎo)航軟件2第一服務(wù)器1第一服務(wù)器221.基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng),其特征在于,包括:客戶端,安裝有導(dǎo)航軟件,用于從導(dǎo)航軟件中獲取導(dǎo)航請求指令,并用于從第二服務(wù)器中獲取響應(yīng)于當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息;第一服務(wù)器,存儲(chǔ)有當(dāng)前廠商導(dǎo)航軟件的歷史規(guī)劃路徑信息,用于接收對應(yīng)廠商導(dǎo)航軟件所在客戶端的導(dǎo)航請求指令,并獲取響應(yīng)于所述導(dǎo)航請求指令的初始規(guī)劃路徑信息,并從初始規(guī)劃路徑信息中提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息;第二服務(wù)器,存儲(chǔ)有所有廠商導(dǎo)航軟件的歷史規(guī)劃路徑信息,用于基于除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息對第一換乘中間節(jié)點(diǎn)信息進(jìn)行動(dòng)態(tài)校正,動(dòng)態(tài)校正后生成第二換乘中間節(jié)點(diǎn)信息,并基于第二換乘中間節(jié)點(diǎn)信息生成響應(yīng)于所述當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息。2.根據(jù)權(quán)利要求1所述的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng),其特征在于,所述第一服務(wù)器接收對應(yīng)廠商導(dǎo)航軟件所在客戶端的導(dǎo)航請求指令之后,還包括:第一服務(wù)器判斷是否為首次接收客戶端發(fā)送的導(dǎo)航請求指令;若是,則將導(dǎo)航請求指令轉(zhuǎn)發(fā)至第二服務(wù)器,通過第二服務(wù)器直接基于導(dǎo)航請求指令生成響應(yīng)于所述當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息,第二服務(wù)器將最終路徑規(guī)劃信息同步至與對應(yīng)廠商導(dǎo)航軟件對應(yīng)的第一服務(wù)器,并通過第一服務(wù)器轉(zhuǎn)發(fā)至所述客戶端;否則,獲取響應(yīng)于導(dǎo)航請求指令的初始規(guī)劃路徑信息。3.根據(jù)權(quán)利要求1所述的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng),其特征在于,所述第一服務(wù)器中還存儲(chǔ)有對應(yīng)的廠商導(dǎo)航軟件的第一標(biāo)識(shí)信息;當(dāng)?shù)谝环?wù)器接收到客戶端發(fā)送的導(dǎo)航請求指令時(shí),判斷導(dǎo)航請求指令中是否包含所述第一標(biāo)識(shí)信息,當(dāng)包含時(shí),則獲取響應(yīng)于所述導(dǎo)航請求指令的初始規(guī)劃路徑信息,否則向客戶端發(fā)送提示信息。4.根據(jù)權(quán)利要求1所述的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng),其特征在于,所述導(dǎo)航請求指令中包含有用戶出發(fā)點(diǎn)位置信息和目的地信息。5.根據(jù)權(quán)利要求4所述的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng),其特征在于,所述第一服務(wù)器獲取響應(yīng)于所述導(dǎo)航請求指令的初始規(guī)劃路徑信息,是指:第一服務(wù)器根據(jù)用戶出發(fā)點(diǎn)位置信息獲取距離其第一規(guī)定距離內(nèi)的第一類型的公共交通站點(diǎn)以及第一位置信息,并計(jì)算用戶從出發(fā)點(diǎn)步行或騎行至各個(gè)第一類型的公共交通站點(diǎn)的第一位置的第一時(shí)間;根據(jù)用戶目的地信息獲取距離其第二規(guī)定范圍內(nèi)的第二類型的公共交通站點(diǎn)以及第二位置信息,并判斷第二類型中是否存在能夠直接換乘且與第一類型重合的公共交通站點(diǎn),若存在,則計(jì)算用戶從重合類型的公共交通站點(diǎn)步行或騎行至目的地的第二時(shí)間;基于第一時(shí)間與第二時(shí)間之和最小的原則,為所述導(dǎo)航請求指令規(guī)劃出初始規(guī)劃路徑信息。6.根據(jù)權(quán)利要求5所述的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng),其特征在于,若判斷第二類型中不存在能夠直接換乘且與第一類型重合的公共交通站點(diǎn),則獲取經(jīng)過第一類型的公共交通站點(diǎn)出行后出站后進(jìn)行換乘的第二類型的公共交通站點(diǎn),并計(jì)算用戶從第一類型的公共交通站點(diǎn)換乘至第二類型的公共交通站點(diǎn)的第三時(shí)間;基于第一時(shí)間、第二時(shí)間與第三時(shí)間之和最小的原則,為所述導(dǎo)航請求指令規(guī)劃出初3始規(guī)劃路徑信息。7.根據(jù)權(quán)利要求6所述的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng),其特征在于,所述初始規(guī)劃路徑信息中提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息,是若基于第一時(shí)間與第二時(shí)間之和最小的原則規(guī)劃出初始規(guī)劃路徑信息,則獲取第一類型的公共交通站點(diǎn)中用于直接與第二類型的公共交通站點(diǎn)進(jìn)行換乘的第三位置信息,以及第二類型的公共交通站點(diǎn)中用于直接與第一類型的公共交通站點(diǎn)進(jìn)行換乘的第四位置信息,并將第三位置信息和第四位置信息作為第一換乘中間節(jié)點(diǎn)信息;若基于第一時(shí)間、第二時(shí)間和第三時(shí)間之和最小的原則規(guī)劃出初始規(guī)劃路徑信息,則獲取第一類型的公共交通站點(diǎn)中出站后與第二類型的公共交通站點(diǎn)進(jìn)行換乘的第五位置信息,以及第二類型的公共交通站點(diǎn)中用于與第一類型的公共交通站點(diǎn)進(jìn)行換乘的第六位置信息,并將第五位置信息和第六位置信息作為第一換乘中間節(jié)點(diǎn)信息。8.根據(jù)權(quán)利要求1所述的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng),其特征在于,所述第二服務(wù)器基于除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息對第一換乘中間節(jié)點(diǎn)信息進(jìn)行動(dòng)態(tài)校正之前,還包括:通過客戶端判斷是否為從單一導(dǎo)航軟件中獲取的導(dǎo)航請求指令,若是,則客戶端為該導(dǎo)航請求指令分配第二標(biāo)識(shí)信息,并將分配有第二標(biāo)識(shí)信息的導(dǎo)航請求指令發(fā)送至第一服當(dāng)?shù)谝环?wù)器提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息后,在第一換乘中間節(jié)點(diǎn)信息中設(shè)置第二標(biāo)識(shí)信息,并發(fā)送至第二服務(wù)器;否則,客戶端為該導(dǎo)航請求指令分配第三標(biāo)識(shí)信息,并將分配有第三標(biāo)識(shí)信息的導(dǎo)航請求指令發(fā)送至第一服務(wù)器;當(dāng)?shù)谝环?wù)器提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息后,在第一換乘中間節(jié)點(diǎn)信息中設(shè)置第三標(biāo)識(shí)信息,并發(fā)送至第二服務(wù)器。9.根據(jù)權(quán)利要求8所述的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng),其特征在于,當(dāng)?shù)诙?wù)器接收到第一換乘中間節(jié)點(diǎn)信息后,所述基于除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息對第一換乘中間節(jié)點(diǎn)信息進(jìn)行動(dòng)態(tài)校正,是指:若第一換乘中間節(jié)點(diǎn)信息中設(shè)置有第二標(biāo)識(shí)信息,則:第二服務(wù)器調(diào)用已存儲(chǔ)的除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息,并對第三位置信息、第四位置信息、第五位置信息和第六位置信息進(jìn)行校正,并根據(jù)校正后的位置信息調(diào)整計(jì)算的第一時(shí)間和第二時(shí)間之和或者第一時(shí)間、第二時(shí)間和第三時(shí)若第一換乘中間節(jié)點(diǎn)信息中設(shè)置有第三標(biāo)識(shí)信息,則:第二服務(wù)器通知第一服務(wù)器獲取所有廠商導(dǎo)航軟件獲取實(shí)時(shí)公共交通運(yùn)行信息,第二服務(wù)器基于所有廠商導(dǎo)航軟件獲取實(shí)時(shí)公共交通運(yùn)行信息對歷史規(guī)劃路徑信息進(jìn)行更新,并基于更新后的除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息,對第三位置信息、第四位置信息、第五位置信息和第六位置信息進(jìn)行校正,并根據(jù)校正后的位置信息調(diào)整計(jì)算的第一時(shí)間和第二時(shí)間之和或者第一時(shí)間、第二時(shí)間和第三時(shí)間之和。10.應(yīng)用于如權(quán)利要求1-9任意一項(xiàng)所述的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃4系統(tǒng)的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃方法,其特征在于,包括如下步驟:通過客戶端從已安裝的導(dǎo)航軟件中獲取導(dǎo)航請求指令;通過第一服務(wù)器接收對應(yīng)廠商導(dǎo)航軟件所在客戶端的導(dǎo)航請求指令,并獲取響應(yīng)于所述導(dǎo)航請求指令的初始規(guī)劃路徑信息,并從初始規(guī)劃路徑信息中提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息;通過第二服務(wù)器接收所述第一換乘中間節(jié)點(diǎn)信息,并基于除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息對第一換乘中間節(jié)點(diǎn)信息進(jìn)行動(dòng)態(tài)校正;動(dòng)態(tài)校正后生成第二換乘中間節(jié)點(diǎn)信息,并基于第二換乘中間節(jié)點(diǎn)信息生成響應(yīng)于所述當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息;將響應(yīng)于當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息發(fā)送至客戶端。5技術(shù)領(lǐng)域[0001]本發(fā)明涉及路徑規(guī)劃技術(shù)領(lǐng)域,特別涉及基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng)及方法。背景技術(shù)[0002]目前,用戶在通過客戶端通過導(dǎo)航軟件進(jìn)行導(dǎo)航時(shí),一般是通過對應(yīng)廠商的服務(wù)器完成路徑規(guī)劃工作,雖然不同廠商會(huì)設(shè)置單獨(dú)的服務(wù)器來完成路徑規(guī)劃工作,但是,即使對于單獨(dú)設(shè)置的服務(wù)器來說,在路徑規(guī)劃過程中,為了精確完成基于出發(fā)地和目的地之間的路徑計(jì)算工作,不僅需要實(shí)時(shí)接收已安裝導(dǎo)航軟件的客戶端的導(dǎo)航請求指令,還需要接收實(shí)時(shí)公共交通數(shù)據(jù)以及實(shí)時(shí)氣象數(shù)據(jù)等,因此,對于服務(wù)器來說,其計(jì)算壓力會(huì)隨著用戶使用導(dǎo)航軟件的頻次增多以及公共交通數(shù)據(jù)和氣象數(shù)據(jù)的動(dòng)態(tài)變化特性而出現(xiàn)較大的浮動(dòng),尤其在節(jié)假日或者上下班高峰時(shí)段,用戶對于導(dǎo)航準(zhǔn)確性和及時(shí)性的要求更為迫切,致使服務(wù)器的計(jì)算壓力和數(shù)據(jù)同步壓力進(jìn)一步增大。[0003]并且,在用戶使用導(dǎo)航軟件進(jìn)行導(dǎo)航時(shí),很多情況下需要多種類公共交通模式共各個(gè)廠商服務(wù)器所面臨的技術(shù)難題。發(fā)明內(nèi)容[0004]本發(fā)明的目的在于提供基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng)及方法,能夠通過第一服務(wù)器和第二服務(wù)器的配合,共同完成在多種類型的公共交通模式參與下,準(zhǔn)[0005]本發(fā)明解決其技術(shù)問題,采用的技一方面,本發(fā)明提供的了基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng),包括:客戶端,安裝有導(dǎo)航軟件,用于從導(dǎo)航軟件中獲取導(dǎo)航請求指令,并用于從第二服務(wù)器中獲取響應(yīng)于當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息;第一服務(wù)器,存儲(chǔ)有當(dāng)前廠商導(dǎo)航軟件的歷史規(guī)劃路徑信息,用于接收對應(yīng)廠商導(dǎo)航軟件所在客戶端的導(dǎo)航請求指令,并獲取響應(yīng)于所述導(dǎo)航請求指令的初始規(guī)劃路徑信息,并從初始規(guī)劃路徑信息中提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息;第二服務(wù)器,存儲(chǔ)有所有廠商導(dǎo)航軟件的歷史規(guī)劃路徑信息,用于基于除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息對第一換乘中間節(jié)點(diǎn)信息進(jìn)行動(dòng)態(tài)校正,動(dòng)態(tài)校正后生成第二換乘中間節(jié)點(diǎn)信息,并基于第二換乘中間節(jié)點(diǎn)信息生成響應(yīng)于所述當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息。[0006]作為進(jìn)一步優(yōu)化,所述第一服務(wù)器接收對應(yīng)廠商導(dǎo)航軟件所在客戶端的導(dǎo)航請求第一服務(wù)器判斷是否為首次接收客戶端發(fā)送的導(dǎo)航請求指令;若是,則將導(dǎo)航請求指令轉(zhuǎn)發(fā)至第二服務(wù)器,通過第二服務(wù)器直接基于導(dǎo)航請求6指令生成響應(yīng)于所述當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息,第二服務(wù)器將最終路徑規(guī)劃信息同步至與對應(yīng)廠商導(dǎo)航軟件對應(yīng)的第一服務(wù)器,并通過第一服務(wù)器轉(zhuǎn)發(fā)至所述客戶否則,獲取響應(yīng)于導(dǎo)航請求指令的初始規(guī)劃路徑信息。[0007]作為進(jìn)一步優(yōu)化,所述第一服務(wù)器中還存儲(chǔ)有對應(yīng)的廠商導(dǎo)航軟件的第一標(biāo)識(shí)信當(dāng)?shù)谝环?wù)器接收到客戶端發(fā)送的導(dǎo)航請求指令時(shí),判斷導(dǎo)航請求指令中是否包含所述第一標(biāo)識(shí)信息,當(dāng)包含時(shí),則獲取響應(yīng)于所述導(dǎo)航請求指令的初始規(guī)劃路徑信息,否則向客戶端發(fā)送提示信息。[0008]作為進(jìn)一步優(yōu)化,所述導(dǎo)航請求指令中包含有用戶出發(fā)點(diǎn)位置信息和目的地信[0009]作為進(jìn)一步優(yōu)化,所述第一服務(wù)器獲取響應(yīng)于所述導(dǎo)航請求指令的初始規(guī)劃路徑第一服務(wù)器根據(jù)用戶出發(fā)點(diǎn)位置信息獲取距離其第一規(guī)定距離內(nèi)的第一類型的公共交通站點(diǎn)以及第一位置信息,并計(jì)算用戶從出發(fā)點(diǎn)步行或騎行至各個(gè)第一類型的公共交通站點(diǎn)的第一位置的第一時(shí)間;根據(jù)用戶目的地信息獲取距離其第二規(guī)定范圍內(nèi)的第二類型的公共交通站點(diǎn)以及第二位置信息,并判斷第二類型中是否存在能夠直接換乘且與第一類型重合的公共交通站點(diǎn),若存在,則計(jì)算用戶從重合類型的公共交通站點(diǎn)步行或騎行至目的地的第二時(shí)間;基于第一時(shí)間與第二時(shí)間之和最小的原則,為所述導(dǎo)航請求指令規(guī)劃出初始規(guī)劃路徑信息。[0010]作為進(jìn)一步優(yōu)化,若判斷第二類型中不存在能夠直接換乘且與第一類型重合的公共交通站點(diǎn),則獲取經(jīng)過第一類型的公共交通站點(diǎn)出行后出站后進(jìn)行換乘的第二類型的公共交通站點(diǎn),并計(jì)算用戶從第一類型的公共交通站點(diǎn)換乘至第二類型的公共交通站點(diǎn)的第三時(shí)間;基于第一時(shí)間、第二時(shí)間與第三時(shí)間之和最小的原則,為所述導(dǎo)航請求指令規(guī)劃出初始規(guī)劃路徑信息。[0011]作為進(jìn)一步優(yōu)化,所述初始規(guī)劃路徑信息中提取出響應(yīng)于所述導(dǎo)航請求指令的第若基于第一時(shí)間與第二時(shí)間之和最小的原則規(guī)劃出初始規(guī)劃路徑信息,則獲取第一類型的公共交通站點(diǎn)中用于直接與第二類型的公共交通站點(diǎn)進(jìn)行換乘的第三位置信息,以及第二類型的公共交通站點(diǎn)中用于直接與第一類型的公共交通站點(diǎn)進(jìn)行換乘的第四位置信息,并將第三位置信息和第四位置信息作為第一換乘中間節(jié)點(diǎn)信息;若基于第一時(shí)間、第二時(shí)間和第三時(shí)間之和最小的原則規(guī)劃出初始規(guī)劃路徑信息,則獲取第一類型的公共交通站點(diǎn)中出站后與第二類型的公共交通站點(diǎn)進(jìn)行換乘的第五位置信息,以及第二類型的公共交通站點(diǎn)中用于與第一類型的公共交通站點(diǎn)進(jìn)行換乘的第六位置信息,并將第五位置信息和第六位置信息作為第一換乘中間節(jié)點(diǎn)信息。[0012]作為進(jìn)一步優(yōu)化,所述第二服務(wù)器基于除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息對第一換乘中間節(jié)點(diǎn)信息進(jìn)行動(dòng)態(tài)校正之前,還包括:7通過客戶端判斷是否為從單一導(dǎo)航軟件中獲取的導(dǎo)航請求指令,若是,則客戶端為該導(dǎo)航請求指令分配第二標(biāo)識(shí)信息,并將分配有第二標(biāo)識(shí)信息的導(dǎo)航請求指令發(fā)送至第一服務(wù)器;當(dāng)?shù)谝环?wù)器提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息后,在第一換乘中間節(jié)點(diǎn)信息中設(shè)置第二標(biāo)識(shí)信息,并發(fā)送至第二服務(wù)器;否則,客戶端為該導(dǎo)航請求指令分配第三標(biāo)識(shí)信息,并將分配有第三標(biāo)識(shí)信息的導(dǎo)航請求指令發(fā)送至第一服務(wù)器;當(dāng)?shù)谝环?wù)器提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息后,在第一換乘中間節(jié)點(diǎn)信息中設(shè)置第三標(biāo)識(shí)信息,并發(fā)送至第二服務(wù)器。[0013]作為進(jìn)一步優(yōu)化,當(dāng)?shù)诙?wù)器接收到第一換乘中間節(jié)點(diǎn)信息后,所述基于除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息對第一換乘中間節(jié)點(diǎn)信息進(jìn)行若第一換乘中間節(jié)點(diǎn)信息中設(shè)置有第二標(biāo)識(shí)信息,則:第二服務(wù)器調(diào)用已存儲(chǔ)的除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息,并對第三位置信息、第四位置信息、第五位置信息和第六位置信息進(jìn)行校正,并根據(jù)校正后的位置信息調(diào)整計(jì)算的第一時(shí)間和第二時(shí)間之和或者第一時(shí)間、第二時(shí)間和第三時(shí)間之和;若第一換乘中間節(jié)點(diǎn)信息中設(shè)置有第三標(biāo)識(shí)信息,則:第二服務(wù)器通知第一服務(wù)器獲取所有廠商導(dǎo)航軟件獲取實(shí)時(shí)公共交通運(yùn)行信息,第二服務(wù)器基于所有廠商導(dǎo)航軟件獲取實(shí)時(shí)公共交通運(yùn)行信息對歷史規(guī)劃路徑信息進(jìn)行更新,并基于更新后的除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息,對第三位置信息、第四位置信息、第五位置信息和第六位置信息進(jìn)行校正,并根據(jù)校正后的位置信息調(diào)整計(jì)算的第一時(shí)間和第二時(shí)間之和或者第一時(shí)間、第二時(shí)間和第三時(shí)間之和。[0014]另一方面,本發(fā)明還提供了應(yīng)用于所述的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng)的基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃方法,包括如下步驟:通過客戶端從已安裝的導(dǎo)航軟件中獲取導(dǎo)航請求指令;通過第一服務(wù)器接收對應(yīng)廠商導(dǎo)航軟件所在客戶端的導(dǎo)航請求指令,并獲取響應(yīng)于所述導(dǎo)航請求指令的初始規(guī)劃路徑信息,并從初始規(guī)劃路徑信息中提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息;通過第二服務(wù)器接收所述第一換乘中間節(jié)點(diǎn)信息,并基于除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息對第一換乘中間節(jié)點(diǎn)信息進(jìn)行動(dòng)態(tài)校正;動(dòng)態(tài)校正后生成第二換乘中間節(jié)點(diǎn)信息,并基于第二換乘中間節(jié)點(diǎn)信息生成響應(yīng)于所述當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息;將響應(yīng)于當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息發(fā)送至客戶端。[0015]本發(fā)明的有益效果是:本發(fā)明拋棄了傳統(tǒng)的僅由單一服務(wù)器對相應(yīng)廠商導(dǎo)航軟件的路徑規(guī)劃工作,而是基于客戶端已安裝導(dǎo)航軟件的廠商類別,對于同一廠商類別的導(dǎo)航軟件,由與之相應(yīng)的服務(wù)器完成初步的路徑規(guī)劃工作,由于初步的路徑規(guī)劃工作是基于歷史規(guī)劃路徑信息,并不需要在每次接收到導(dǎo)航請求指令時(shí)都去從公共交通系統(tǒng)或者氣象系統(tǒng)獲取實(shí)時(shí)數(shù)據(jù),因此,減小了傳統(tǒng)利用第一服務(wù)器進(jìn)行路徑規(guī)劃工作的數(shù)據(jù)計(jì)算壓力,且8不存在同步公共交通數(shù)據(jù)或者氣象數(shù)據(jù)時(shí)的時(shí)延,同時(shí),本發(fā)明還會(huì)設(shè)置第二服務(wù)器,并通過第二服務(wù)器存儲(chǔ)所有廠商導(dǎo)航軟件的歷史規(guī)劃路徑信息,以完成對初始規(guī)劃路徑信息的動(dòng)態(tài)校正工作,不僅能夠解決不同廠商服務(wù)器之間的數(shù)據(jù)不互通問題,還能夠進(jìn)一步提升路徑規(guī)劃工作的準(zhǔn)確性。附圖說明[0016]圖1為本發(fā)明實(shí)施例一中基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng)的組成結(jié)構(gòu)示意圖;圖2為本發(fā)明實(shí)施例二中基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃方法的流程具體實(shí)施方式[0017]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例。通常在此處附圖中描述和示出的本發(fā)明實(shí)施例的組件可以以各種不同的配置來布置和設(shè)計(jì)。[0018]實(shí)施例一本實(shí)施例提供的是基于多公共交通模式的動(dòng)態(tài)換乘路徑規(guī)劃系統(tǒng),其組成結(jié)構(gòu)示意圖參見圖1,其中,該系統(tǒng)由以下幾個(gè)部分組成:客戶端,安裝有導(dǎo)航軟件,用于從導(dǎo)航軟件中獲取導(dǎo)航請求指令,并用于從第二服務(wù)器中獲取響應(yīng)于當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息;第一服務(wù)器,存儲(chǔ)有當(dāng)前廠商導(dǎo)航軟件的歷史規(guī)劃路徑信息,用于接收對應(yīng)廠商導(dǎo)航軟件所在客戶端的導(dǎo)航請求指令,并獲取響應(yīng)于所述導(dǎo)航請求指令的初始規(guī)劃路徑信息,并從初始規(guī)劃路徑信息中提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息;第二服務(wù)器,存儲(chǔ)有所有廠商導(dǎo)航軟件的歷史規(guī)劃路徑信息,用于基于除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息對第一換乘中間節(jié)點(diǎn)信息進(jìn)行動(dòng)態(tài)校正,動(dòng)態(tài)校正后生成第二換乘中間節(jié)點(diǎn)信息,并基于第二換乘中間節(jié)點(diǎn)信息生成響應(yīng)于所述當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息。[0019]本實(shí)施例中,由于用戶的個(gè)性化使用需求,可能在客戶端中下載安裝多種類型產(chǎn)商的導(dǎo)航軟件,并且,即使用戶會(huì)在大部分情況下使用偏好的一個(gè)廠商的導(dǎo)航軟件完成導(dǎo)航工作,但是,在導(dǎo)航軟件響應(yīng)較慢或者路徑規(guī)劃信息明顯存在偏差的條件下,用戶也可能會(huì)使用客戶端內(nèi)其他廠商的導(dǎo)航軟件進(jìn)行導(dǎo)航,通過多個(gè)廠商導(dǎo)航軟件的綜合比對,再最終選擇出需要的導(dǎo)航結(jié)果,因此,本實(shí)施例中,參見圖1,假設(shè)航軟件2,甚至導(dǎo)航軟件3,均是能夠基于用戶需求合理存在的,在此條件下,不同廠商的導(dǎo)航軟件,其一般會(huì)配置對應(yīng)的第一服務(wù)器1、第一服務(wù)器2和第一服務(wù)器n來管理相應(yīng)廠商類型下的導(dǎo)航軟件數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)計(jì)算工作。[0020]需要指出的是,用戶通過客戶端完成導(dǎo)航軟件的下載安裝工作后,可能會(huì)基于使用習(xí)慣重復(fù)使用同一導(dǎo)航軟件進(jìn)行導(dǎo)航,目前,對于大多數(shù)導(dǎo)航軟件來說,一經(jīng)使用,很多導(dǎo)航軟件會(huì)配備本地歷史搜索數(shù)據(jù)記錄工作,然而,在導(dǎo)航軟件下載安裝后,如果一直未使9用,傳統(tǒng)的做法是,只要接收到客戶端的導(dǎo)航請求指令,就會(huì)直接利用對應(yīng)的第一服務(wù)器完成路徑規(guī)劃工作,然而,在這種條件下,第一服務(wù)器只能調(diào)取當(dāng)前廠商類型下的歷史導(dǎo)航數(shù)據(jù),且需要至少同步獲取公共交通系統(tǒng)的實(shí)時(shí)公共交通數(shù)據(jù),才能完成準(zhǔn)確的路徑規(guī)劃工作,因此,傳統(tǒng)的路徑規(guī)劃工作會(huì)存在較大的時(shí)延,且可能存在路徑規(guī)劃信息不準(zhǔn)確的問題,因此,本實(shí)施例中,若第一服務(wù)器首次接收客戶端發(fā)送的導(dǎo)航請求指令,并不會(huì)通過第一服務(wù)器完成路徑規(guī)劃工作,而是通過第二服務(wù)器完成,由于第二服務(wù)器中存儲(chǔ)有所有廠商導(dǎo)航軟件的歷史規(guī)劃路徑信息,因此,可以直接調(diào)取所有廠商的歷史規(guī)劃路徑信息進(jìn)行[0021]因此,本實(shí)施例中,所述第一服務(wù)器接收對應(yīng)廠商導(dǎo)航軟件所在客戶端的導(dǎo)航請第一服務(wù)器判斷是否為首次接收客戶端發(fā)送的導(dǎo)航請求指令;若是,則將導(dǎo)航請求指令轉(zhuǎn)發(fā)至第二服務(wù)器,通過第二服務(wù)器直接基于導(dǎo)航請求指令生成響應(yīng)于所述當(dāng)前導(dǎo)航請求指令的最終路徑規(guī)劃信息,第二服務(wù)器將最終路徑規(guī)劃信息同步至與對應(yīng)廠商導(dǎo)航軟件對應(yīng)的第一服務(wù)器,并通過第一服務(wù)器轉(zhuǎn)發(fā)至所述客戶否則,獲取響應(yīng)于導(dǎo)航請求指令的初始規(guī)劃路徑信息。[0022]一般來說,服務(wù)器對于請求指令的合法性和安全性校驗(yàn)工作均是通過客戶端的唯一標(biāo)識(shí)是否已提前向服務(wù)器注冊并認(rèn)證來完成的,但是,對于導(dǎo)航軟件所安裝的客戶端來說,由于導(dǎo)航軟件下載和安裝的低適配性要求越來越普遍,不僅使得智能手機(jī)作為客戶端可以直接下載使用,并且,對于其他智能終端,如智能手表,很多智能手表也可以直接下載安裝很多廠商的導(dǎo)航軟件,因此,為了提高導(dǎo)航請求指令來源的合法性和安全性,本實(shí)施例中,對于第一服務(wù)器來說,其不再使用傳統(tǒng)通過客戶端的唯一標(biāo)識(shí)來驗(yàn)證導(dǎo)航請求指令的安全性,而是通過導(dǎo)航軟件的標(biāo)識(shí)來驗(yàn)證導(dǎo)航請求指令來源的合法性和安全性,因此,本實(shí)施例中,所述第一服務(wù)器中還存儲(chǔ)有對應(yīng)的廠商導(dǎo)航軟件的第一標(biāo)識(shí)信息;當(dāng)?shù)谝环?wù)器接收到客戶端發(fā)送的導(dǎo)航請求指令時(shí),判斷導(dǎo)航請求指令中是否包含所述第一標(biāo)識(shí)信息,當(dāng)包含時(shí),則獲取響應(yīng)于所述導(dǎo)航請求指令的初始規(guī)劃路徑信息,否則向客戶端發(fā)送提示信息。[0023]這里,在第一服務(wù)器向客戶端發(fā)送提示信息后,用戶可以重新選擇所需要的導(dǎo)航請求指令。[0024]具體應(yīng)用過程中,不論用戶的導(dǎo)航請求偏好是最最短距離,還是最小成本,還是最短時(shí)間,其均需要在導(dǎo)航請求指令中編輯出點(diǎn)位置信息和目的地信息,因此,本實(shí)施例中,所述導(dǎo)航請求指令中應(yīng)該至少包含有用戶出發(fā)點(diǎn)位置信息和目的地信息。[0025]需要指出的是,用戶在使用客戶端進(jìn)行導(dǎo)航請求指令的輸入時(shí),其所處位置并不固定,有的情況是處于公交站或者地鐵站內(nèi),還有的情況是與公交站或地鐵站存在一定距離,需要不行或者騎行后才能到達(dá)相應(yīng)的公共交通站點(diǎn),而用戶的目的地可能也會(huì)距離下車站點(diǎn)存有一定距離,因此,在這種情況下,用戶需要花費(fèi)較多時(shí)間完成步行或者掃碼騎行工作,因此,本實(shí)施例中,所述第一服務(wù)器獲取響應(yīng)于所述導(dǎo)航請求指令的初始規(guī)劃路徑信第一服務(wù)器根據(jù)用戶出發(fā)點(diǎn)位置信息獲取距離其第一規(guī)定距離內(nèi)的第一類型的公共交通站點(diǎn)以及第一位置信息,并計(jì)算用戶從出發(fā)點(diǎn)步行或騎行至各個(gè)第一類型的公共交通站點(diǎn)的第一位置的第一時(shí)間;根據(jù)用戶目的地信息獲取距離其第二規(guī)定范圍內(nèi)的第二類型的公共交通站點(diǎn)以及第二位置信息,并判斷第二類型中是否存在能夠直接換乘且與第一類型重合的公共交通站點(diǎn),若存在,則計(jì)算用戶從重合類型的公共交通站點(diǎn)步行或騎行至目的地的第二時(shí)間;基于第一時(shí)間與第二時(shí)間之和最小的原則,為所述導(dǎo)航請求指令規(guī)劃出初始規(guī)劃路徑信息。[0026]對于第一時(shí)間與第二時(shí)間之和最小的原則,本實(shí)施例設(shè)置的基礎(chǔ)是類型相同的公共交通站點(diǎn),比如地鐵的同一站點(diǎn)換乘,在此條件下,用戶往往需要較多的時(shí)間完成地鐵站外的步行或者騎行工作。[0027]另外,還有的情況是,第一類型的公共交通站點(diǎn)為地鐵站點(diǎn),第二類型的公共交通站點(diǎn)為公交站點(diǎn),且首先通過地鐵通行后,需要在中途走出地鐵站,并在出站后步行或者騎行至相近的公交站換乘,而在這種情況下,兩種公共交通方式的換乘過程中,也會(huì)需要用戶花費(fèi)較多時(shí)間,因此,本實(shí)施例中,若判斷第二類型中不存在能夠直接換乘且與第一類型重合的公共交通站點(diǎn),則獲取經(jīng)過第一類型的公共交通站點(diǎn)出行后出站后進(jìn)行換乘的第二類型的公共交通站點(diǎn),并計(jì)算用戶從第一類型的公共交通站點(diǎn)換乘至第二類型的公共交通站點(diǎn)的第三時(shí)間;基于第一時(shí)間、第二時(shí)間與第三時(shí)間之和最小的原則,為所述導(dǎo)航請求指令規(guī)劃出初始規(guī)劃路徑信息。[0028]需要指出的是,對于本實(shí)施例中的第一規(guī)定范圍和第二規(guī)定范圍,可以基于公交站或者地鐵站設(shè)置的密集程度而自由調(diào)整,但是,為了降低第一服務(wù)器對于初始規(guī)劃路徑信息計(jì)算的數(shù)據(jù)處理壓力,其范圍不宜設(shè)置的過大,只要保證規(guī)定范圍內(nèi)存在1-3個(gè)公共交通站點(diǎn),且能夠保證完成換乘工作即可。[0029]這里,對于上述兩種不同的換乘方式,第一服務(wù)器會(huì)基于導(dǎo)航請求指令響應(yīng)不同的初始規(guī)劃路徑信息,一種情況下,所述初始規(guī)劃路徑信息中提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息,是指:若基于第一時(shí)間與第二時(shí)間之和最小的原則規(guī)劃出初始規(guī)劃路徑信息,則獲取第一類型的公共交通站點(diǎn)中用于直接與第二類型的公共交通站點(diǎn)進(jìn)行換乘的第三位置信息,以及第二類型的公共交通站點(diǎn)中用于直接與第一類型的公共交通站點(diǎn)進(jìn)行換乘的第四位置信息,并將第三位置信息和第四位置信息作為第一換乘中間節(jié)點(diǎn)信息;另一種情況下,若基于第一時(shí)間、第二時(shí)間和第三時(shí)間之和最小的原則規(guī)劃出初始規(guī)劃路徑信息,則獲取第一類型的公共交通站點(diǎn)中出站后與第二類型的公共交通站點(diǎn)進(jìn)行換乘的第五位置信息,以及第二類型的公共交通站點(diǎn)中用于與第一類型的公共交通站點(diǎn)進(jìn)行換乘的第六位置信息,并將第五位置信息和第六位置信息作為第一換乘中間節(jié)點(diǎn)信[0030]需要指出的是,本實(shí)施例中會(huì)設(shè)置兩種服務(wù)器,即第一服務(wù)器和第二服務(wù)器,對于第一服務(wù)器,其在初始規(guī)劃路徑信息計(jì)算完畢后,即使第一服務(wù)器中存儲(chǔ)有當(dāng)前廠商導(dǎo)航軟件的歷史規(guī)劃路徑信息,其可以基于歷史數(shù)據(jù)較為準(zhǔn)確的完成路徑規(guī)劃工作,但是,為了進(jìn)一步提升路徑規(guī)劃工作的準(zhǔn)確性,傳統(tǒng)做法需要獲取公共交通系統(tǒng)的實(shí)時(shí)公共交通數(shù)據(jù),輔助完成初始規(guī)劃路徑信息生成工作,這樣會(huì)導(dǎo)致客戶端獲取導(dǎo)航結(jié)果存在較大的時(shí)11延,因此,本實(shí)施例中,會(huì)設(shè)置第二服務(wù)器,且通過第二服務(wù)器中存儲(chǔ)的所有廠商導(dǎo)航軟件的歷史規(guī)劃路徑信息來完成初始規(guī)劃路徑信息的動(dòng)態(tài)校準(zhǔn)工作。[0031]大多情況下,第二服務(wù)器可以直接基于導(dǎo)航請求指令直接完成對第一換乘中間節(jié)點(diǎn)信息進(jìn)行動(dòng)態(tài)校正工作,但是,由于第二服務(wù)器需要對接各個(gè)廠商類型的第一服務(wù)器,因此,為了確保所有廠商服務(wù)器中數(shù)據(jù)的安全性,需要對導(dǎo)航請求指令進(jìn)行進(jìn)一步限定。因此,本實(shí)施例中,所述第二服務(wù)器基于除當(dāng)前廠商導(dǎo)航軟件以外的其它廠商軟件的歷史規(guī)劃路徑信息對第一換乘中間節(jié)點(diǎn)信息進(jìn)行動(dòng)態(tài)校正之前,還可以包括:通過客戶端判斷是否為從單一導(dǎo)航軟件中獲取的導(dǎo)航請求指令,若是,則客戶端為該導(dǎo)航請求指令分配第二標(biāo)識(shí)信息,并將分配有第二標(biāo)識(shí)信息的導(dǎo)航請求指令發(fā)送至第一服務(wù)器;當(dāng)?shù)谝环?wù)器提取出響應(yīng)于所述導(dǎo)航請求指令的第一換乘中間節(jié)點(diǎn)信息后,在第一換乘中間節(jié)點(diǎn)信息中設(shè)置第二標(biāo)識(shí)信息,并發(fā)送至第二服務(wù)器;否則,客戶端為該導(dǎo)航請求指令分配第三標(biāo)識(shí)信息,并將分配有第三標(biāo)識(shí)信息的導(dǎo)航請求指令發(fā)送至第一服務(wù)器;當(dāng)?shù)谝环?wù)器提取出響應(yīng)于所述導(dǎo)航請求指令的第一

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論