專利名稱：：合乘動態(tài)匹配多級篩選方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種合乘動態(tài)匹配多級篩選方法，能夠根據(jù)時間、地理位置等用戶信息，在滿足繞行、搭乘時間等約束條件下，基于多級篩選技術(shù)，實現(xiàn)用于合乘中開車人和搭車人的動態(tài)匹配。本發(fā)明屬于智能交通動態(tài)合乘自動匹配系統(tǒng)領(lǐng)域。技術(shù)背景合乘是指幾個人一起乘坐一輛車出行，特別針對長期往返上下班。在許多國家合乘己經(jīng)非常普遍，并得到了政府鼓勵和支持。合乘出行不僅能夠為用戶節(jié)省費(fèi)用，還可以幫助減少交通堵塞、節(jié)省能源和減少環(huán)境污染。一些國家為合乘出行者開辟專門的高載客率，即H0V(highocupiedvehicle)車道和專用的停車位來鼓勵合乘出行，在減輕交通壓力和防治環(huán)境污染方面取得了很好的效果。合乘中，開車人和搭車人通常通過路徑相近、時間相似等條件組合在一起。目前許多的合乘服務(wù)多是論壇或廣告性質(zhì)的，需要開車人或搭車人自己一個個査找滿足自己要求的對方廣告，從而形成搭乘組合。這種手工査找的方式在數(shù)據(jù)信息量較大的情況下很難找到最優(yōu)的搭乘組合，使得車輛繞行較遠(yuǎn)或時間不匹配，從而造成費(fèi)用的浪費(fèi)及不便。
發(fā)明內(nèi)容本發(fā)明提出的合乘動態(tài)匹配多級篩選方法能夠幫助用戶在眾多的開車人和搭車人中根據(jù)實時要求快速找到滿足各自要求的搭乘最佳組合。本發(fā)明借助互聯(lián)網(wǎng)或移動無線網(wǎng)絡(luò)作為信息交互平臺，開車人和搭車人向提供搭乘信息服務(wù)的服務(wù)器發(fā)出查詢請求并提供相應(yīng)信息，由服務(wù)器進(jìn)行匹配處理，并將搭乘組合匹配結(jié)果和搭乘路徑發(fā)送回查詢?nèi)?。為了實現(xiàn)上述目的，本發(fā)明采取了如下技術(shù)方案。合乘動態(tài)匹配多級篩選方法，本方法借助互聯(lián)網(wǎng)或移動無線網(wǎng)絡(luò)作為信息交互平臺，開車人和搭車人向提供搭乘信息服務(wù)的服務(wù)器發(fā)出査詢請求并提供相應(yīng)信息，由服務(wù)器進(jìn)行匹配處理，并將搭乘組合匹配結(jié)果和搭乘路徑發(fā)送回査詢?nèi)耍环?wù)器進(jìn)行匹配處理時，以用戶輸入的實時信息及服務(wù)器上的地圖信息為依據(jù)，根據(jù)搭乘點對相互間地理位置關(guān)系，通過多級的優(yōu)化篩選過程來保證自動搭乘匹配組合的最優(yōu)；本方法所用電子地圖須包含以下路段屬性信息路段編號、路段名稱、左右端節(jié)點坐標(biāo)、路段長度，路段速度，路段類型；以及地址數(shù)據(jù)信息地址編號，地址名稱、與之對應(yīng)的地址坐標(biāo)信息和該地址的類型，數(shù)據(jù)庫中通過地址名稱得到該地址的坐標(biāo)；動態(tài)匹配多級篩選的具體步驟如下1)注冊開車人及搭車人向服務(wù)器發(fā)送"姓名、電話號碼、家庭住址、常去地址"，并設(shè)置用戶名及密碼完成注冊；2)發(fā)出匹配請求當(dāng)有合乘需求時，開車人或搭車人提交用戶名及密碼登陸服務(wù)器，發(fā)出匹配請求，并提供相關(guān)信息；搭車人和開車人的請求信息通過數(shù)據(jù)庫形式存于服務(wù)器上；開車人發(fā)送匹配請求的信息包括出行的起點地址和終點地址、開車人出發(fā)時間T,、繞行距離約束；搭車人發(fā)送匹配請求的信息包括出行的起點地址和終點地址、搭車人期望出發(fā)時間T,、搭車人可接受的推前或推后時間約束To;開車人繞行距離約束包括相對約束條件值G和絕對約束條件值G;其中，絕對約束條件值是繞行搭乘的絕對距離，以米或分鐘為單位；相對約束條件值是實際繞行距離與自己起點終點的直接距離的比值；3)動態(tài)裝載搭乘信息網(wǎng)絡(luò)將搭乘信息網(wǎng)絡(luò)裝入系統(tǒng)；4)動態(tài)合乘匹配服務(wù)器用繞行路權(quán)優(yōu)選、就近原則優(yōu)選和最后用戶挑選的三級優(yōu)選的方法使用戶得到最優(yōu)的搭乘組合；具體步驟如下(1)虛擬搭乘網(wǎng)絡(luò)的構(gòu)建服務(wù)器將開車人和搭車人的請求分別處理，建立搭乘網(wǎng)絡(luò)及開車網(wǎng)絡(luò)；所述的搭乘網(wǎng)絡(luò)的構(gòu)建方法是將系統(tǒng)中所有搭車人出行起點與該開車人出行起點相連，所有搭車人終點與該開車人終點相連；所述的開車網(wǎng)絡(luò)的構(gòu)建方法是將系統(tǒng)中所有開車人的起點與該搭車人的起點相連，所有開車人的終點與該搭車人的終點相連；(2)動態(tài)合乘組合分級篩選匹配算法；服務(wù)器對開車人的匹配請求和搭車人的匹配請求分別進(jìn)行處理；服務(wù)器對開車人的匹配請求按如下步驟進(jìn)行處理-步驟0:初始化及數(shù)據(jù)準(zhǔn)備對任一開車請求點^，起點記為/，終點記為/'，搭車請求點^，起點為y，終點為/;假設(shè)系統(tǒng)中所有開車人的個數(shù)為N，所有搭車人的個數(shù)為M;步驟l，裝載數(shù)據(jù)庫中所有搭車人A搭乘數(shù)據(jù)到內(nèi)存，通過査詢地圖數(shù)據(jù)庫，將搭車人的起點和終點的地址信息轉(zhuǎn)換為平面坐標(biāo)為(X;，為)、(V，乃.)；將開車人A的起始地址和終點地址，通過查詢地圖數(shù)據(jù)庫，轉(zhuǎn)換為平面坐牛示(A，乂.)、(X/'，乂')；步驟2:計算開車人起點"i經(jīng)過搭車起點A及搭車終點A,(》J''=h到目的地a,，的繞行權(quán)重估計值；令A(yù)r為a,到cc,.的直接距離估計，丄,7為a,到A的距離估計，丄力.為A.到A..的距離估計，々,.為A，到a,.的距離估計，丄V為a,.經(jīng)A到A'到a,.的繞行距離估計；以A,為例，其值用下式計算-<formula>formulaseeoriginaldocumentpage9</formula>繞行權(quán)重估計值為<formula>formulaseeoriginaldocumentpage9</formula>步驟3:根據(jù)時間及繞行約束條件進(jìn)行初級篩選；判斷<formula>formulaseeoriginaldocumentpage9</formula>(3)其中Tf為開車人出發(fā)時間，V為^到^的平均車速，T,.為搭車人期望出發(fā)時間，Tc為搭車人可接受的推前或推后時間；Ce為相對約束條件值，無量綱，1<CCsl.5,Ce為絕對約束條件值，市區(qū)范圍內(nèi)，0公里<6;<10公里；記錄丄V值，將所有的同時滿足(1)、(2)或同時滿足(1)(3)條件的A(yW,2..M)按丄V值從小到大的順序排序，取前"個丄V較小值點，其中n=5~10)，放入一級合理點集^;步驟4:根據(jù)就近搭乘原則進(jìn)一步篩選最佳搭乘組合將^點集中Z^〉丄。的搭乘點刪除，其中丄。為系統(tǒng)設(shè)定的開車人起點到搭車人起點的距離上限；并把剩余的搭乘點按^.值由小到大的順序排列，將排在前m(m<")個的搭乘點，放入二級合理點集"；若剩余的搭乘點過少，則可取消此約束，或增加丄o;步驟5.計算搭乘路徑，根據(jù)用戶選擇進(jìn)行三級篩選根據(jù)二級篩選后得到的搭乘匹配組合結(jié)果，即m對開車人和搭車人的起始點和終點信息，用八*或Dijkstra算法計算相應(yīng)的實際最短搭乘路徑及路長，供用戶參考，并作最終選擇；5)匹配結(jié)果發(fā)布包括匹配成功的搭車人、開車人信息和路徑的匹配結(jié)果通過網(wǎng)絡(luò)發(fā)送給査詢?nèi)?，同時存入搭乘數(shù)據(jù)庫作為存檔；當(dāng)服務(wù)器接收到的搭車請求時，與開車請求處理方法一樣。所述的動態(tài)裝載搭乘信息網(wǎng)絡(luò)，當(dāng)服務(wù)器接收到的是搭車請求時，則只將所有開車人的數(shù)據(jù)信息裝入系統(tǒng)；當(dāng)服務(wù)器接收到的是開車人請求時，則只將所有搭車人的數(shù)據(jù)信息裝入系統(tǒng)。利用本發(fā)明中的動態(tài)合乘匹配多級篩選方法，能夠根據(jù)用戶的需求，以搭乘雙方地理位置、繞行路徑距離和時間約束等要素為依據(jù)，快速對搭乘雙方進(jìn)行匹配計算，得到最佳的搭乘匹配組合及推薦的搭乘路徑供用戶選擇。而且可以同時為用戶匹配計算出多個搭乘組合和建議路徑，用戶可根據(jù)自己喜好，從中選擇滿意的搭乘對方和路徑。圖l系統(tǒng)總框架2開車人的空間關(guān)系拓?fù)涫疽?開車人査詢搭車人合乘組合的虛擬網(wǎng)絡(luò)構(gòu)成(搭乘網(wǎng)絡(luò))圖4搭車人査詢開車人合乘組合的虛擬網(wǎng)絡(luò)構(gòu)成(開車網(wǎng)絡(luò))圖5開車人繞行路線示意6開車人搜尋搭乘者系統(tǒng)實現(xiàn)過程及算法流程圖圖7開車人系統(tǒng)匹配得到的搭乘組合及路徑圖8搭車人系統(tǒng)匹配得到的搭乘組合及路徑具體實施方式下面結(jié)合附圖對本發(fā)明作進(jìn)一步說明服務(wù)器進(jìn)行匹配處理時，以用戶輸入的實時信息及服務(wù)器上的地圖信息為依據(jù)，根據(jù)搭乘點對相互間地理位置關(guān)系,考慮繞行路徑距離和時間約束，通過多級的優(yōu)化篩選過程來保證自動搭乘匹配組合的最優(yōu)。本系統(tǒng)所用電子地圖須至少包含以下路段屬性信息路段編號、路段名稱、左右端節(jié)點坐標(biāo)、路段長度，路段速度，路段類型。以及地址數(shù)據(jù)信息:地址編號，地址名稱、與之對應(yīng)的地址坐標(biāo)信息和該地址的類型。通過地址名稱可以得到該地址的坐標(biāo)。以下為本發(fā)明實現(xiàn)的具體步驟及方法如下1.注冊開車人及搭車人向服務(wù)器發(fā)送"姓名、電話號碼、家庭住址、常去地址"，并設(shè)置用戶名及密碼完成注冊。2.發(fā)出匹配請求當(dāng)有合乘需求時，開車人提交用戶名及密碼登陸服務(wù)器，發(fā)出開車匹配請求，并提供相關(guān)信息，主要包括出行的起點地址和終點地址、出發(fā)時間、繞行距離約束的要求。繞行距離或時間的約束條件設(shè)定值可根據(jù)開車人的喜好分為絕對約束條件值和相對約束條件值。其中絕對約束條件值是繞行搭乘的絕對距離或時間，以米或分鐘為單位。相對約束條件值是實際繞行距離與自己起點終點的直接距離的比值，如相對約束條件值1.5，表示繞行距離不超過不搭乘條件下的最短距離的1.5倍。搭車人當(dāng)有匹配需求時，也將提交用戶名及密碼登陸服務(wù)器，發(fā)出搭車匹配請求，并提供相關(guān)信息，主要包括出行的起點地址和終點地址、出行期望時間Tj、To搭車人可接受的到達(dá)時間偏差的要求。開車人或搭車人由地理位置和其他屬性信息組成兩兩對應(yīng)信息點集。例如，開車人編號l(編號按發(fā)出請求的時間順序由系統(tǒng)自動給出)對應(yīng)的起點和終點為1號起點和1號終點。所有開車人的信息實際上就是許多類似的在空間兩兩對應(yīng)的點對組成的集合。見附圖2。搭車人和開車人的需求信息通過數(shù)據(jù)庫形式存于服務(wù)器上，形成開車人和搭車人兩個不同的搭乘數(shù)據(jù)集。在用戶信息發(fā)生改變時實時更新，并在系統(tǒng)匹配計算時分別調(diào)入系統(tǒng)。3.動態(tài)裝載搭乘信息網(wǎng)絡(luò)由于開車人和搭車人信息是實時發(fā)生變化的，每時每刻都會有用戶提交或更改自己的出行或搭乘信息，所以系統(tǒng)內(nèi)的搭乘信息也是實時變化的。每次用戶查詢與自己合適的匹配組合都需要使用當(dāng)前最新的搭乘網(wǎng)絡(luò)信息，只有這樣才能不會遺漏信息，得到最優(yōu)的匹配結(jié)果。這就要求所有的搭乘信息能夠隨時、實時動態(tài)地裝載入系統(tǒng)。由于搭乘網(wǎng)絡(luò)信息量較大，裝載頻率高，把所有這些信息動態(tài)實時反復(fù)裝入系統(tǒng)中不僅耗費(fèi)系統(tǒng)資源，而且還影響系統(tǒng)處理速度。所以本發(fā)明考慮使用以下兩級裝載方式，盡可能減少裝入系統(tǒng)的信息量，提高處理效率。1)開車和搭車不要同時裝載。根據(jù)用戶的要求，有針對性的只裝載開車信息或只裝載搭車信息。如用戶需要搭車，查詢與之匹配的開車組合，則只把所有開車人信息網(wǎng)絡(luò)裝入系統(tǒng)即可滿足要求。對開車人采取同樣的方法。2)在裝載開車網(wǎng)絡(luò)或搭車網(wǎng)絡(luò)確定后，根據(jù)查詢?nèi)说囊?，只裝載符合查詢?nèi)艘髼l件的數(shù)據(jù)。如時間條件，僅裝載與查詢?nèi)藭r間要求較接近的信息，同理根據(jù)搭車人要求的車型條件，裝載滿足搭車人車型要求的數(shù)據(jù)信息等。4.動態(tài)合乘匹配服務(wù)器采用按繞行路權(quán)估計值優(yōu)選、就近原則優(yōu)選和最后用戶挑選的三級優(yōu)選的方法使用戶得到滿意的搭乘組合。具體步驟如下1)虛擬搭乘網(wǎng)絡(luò)的構(gòu)建因開車人及搭車人查詢所需信息不同，需要將開車人和搭車人請求分別處理。提交查詢請求的開車人起點、終點和系統(tǒng)中所有搭車人的起點、終點組成一個虛擬搭乘網(wǎng)絡(luò)。如附圖3所示。圖中，地址l、地址2、地址3和地址4為搭車人的起點和終點，網(wǎng)絡(luò)構(gòu)成的方法是所有搭車人出行起點與該開車人出行起點相連，所有搭車人終點與該開車人終點相連。同理一個搭車人和系統(tǒng)中所有的開車人起點、終點位置信息組成一個虛擬開車網(wǎng)絡(luò)。如附圖4所示。圖中，地址l、地址2、地址3、地址4為開車人地址，網(wǎng)絡(luò)構(gòu)成的方法是所有開車人出行起點與該搭車人出行起點相連，所有開車人終點與該搭車人終點相連。本發(fā)明正是基于這兩個虛擬網(wǎng)絡(luò)分別進(jìn)行匹配的。2)動態(tài)合乘組合分級篩選匹配；分別計算開車網(wǎng)絡(luò)和搭車網(wǎng)絡(luò)中查詢?nèi)撕拖到y(tǒng)中所有可能存在的與查詢?nèi)诵纬纱畛私M合的被查詢?nèi)说慕M合關(guān)系，如某一開車人和系統(tǒng)所有搭車人進(jìn)行匹配計算，或某一搭車人和系統(tǒng)所有開車人進(jìn)行匹配計算。進(jìn)而根據(jù)繞行等約束條件進(jìn)行匹配計算和比較。動態(tài)合乘匹配篩選的具體步驟如下步驟0:初始化及數(shù)據(jù)準(zhǔn)備將用戶查詢匹配的信息請求分為兩類，開車請求和搭車請求。對任一開車請求點",，起點記為厶終點記為,，搭車請求點A，起點為J'，終點為J"。假設(shè)系統(tǒng)中所有開車人的個數(shù)為N，所有搭車人的個數(shù)為M，_/的取值范圍為1M;。下面主要描述開車請求的處理方法。搭車人請求查詢匹配的情況與開車人查詢匹配的方法類似，不同的是根據(jù)搭乘時間等限制條件裝載數(shù)據(jù)庫中所有開車人搭乘數(shù)據(jù)到內(nèi)存，另外計算搭車人到所有開車人的點的距離。其它的方法都一樣。開車人請求查詢匹配的情況分別計算開車人起點^分別經(jīng)過所有搭車點/j的繞行權(quán)重，通過約束條件去除不滿足要求的搭車點。步驟l，裝載數(shù)據(jù)庫中所有搭車人A搭乘數(shù)據(jù)到內(nèi)存，通過查詢地圖數(shù)據(jù)庫，將地址信息轉(zhuǎn)換為平面坐標(biāo)<formula>formulaseeoriginaldocumentpage14</formula>將開車人",的起始地址和終點地址，通過查詢地圖數(shù)據(jù)庫，轉(zhuǎn)換為平面坐*示<formula>formulaseeoriginaldocumentpage14</formula>步驟2:計算開車人從起點^經(jīng)過搭車起點A及搭車終點A,二厶2..i^到目的地"y,的繞行權(quán)重估計值；開車人繞行路線示意圖見附圖5。理想情況下繞行距離應(yīng)該計算實際的各點之間的路徑權(quán)重，這里的路徑權(quán)重可以是行駛距離，也可以是行駛時間?？紤]到在初步篩選中這些結(jié)果只是一個大概的權(quán)重大小比較，并不需要精確得到權(quán)重值，所以對于常見的方格路網(wǎng)，這里采用直線距離計算得到各個權(quán)重的估價值，從而簡化了計算量，大大提高了計算效率和速度。令L'為直接到"，'的距離估計，Z,v為到^,.的距離估計，丄"'為A到凡..的距離估計，〃，為；y至lj.的距離估計，r為",經(jīng)到^y到"，的繞行距離估計。以丄o.為例，其值可用下式計算<formula>formulaseeoriginaldocumentpage14</formula><table>tableseeoriginaldocumentpage67</column></row><table>ZZ7(邁")個的搭乘點，放入二級合理點集〃2。若剩余的搭乘點過少，則可取消此約束，或增加Zo。由此一級篩選出了符合時間約束及繞行較少的合理搭乘點，二級篩選出了能就近搭乘的合理搭乘點。步驟5:計算搭乘路徑，根據(jù)用戶選擇進(jìn)行三級篩選根據(jù)二級篩選后的得到的搭乘匹配組合結(jié)果，即范對開車人和搭車人的起始點和終點信息，用A*或Dijkstra算法計算相應(yīng)的最短搭乘路徑及路長，供用戶參考，并作最終選擇。5.匹配結(jié)果發(fā)布包括匹配成功的搭乘人、開車人信息和路徑的匹配結(jié)果通過網(wǎng)絡(luò)發(fā)送給查詢?nèi)耍瑫r存入搭乘數(shù)據(jù)庫作為存檔。以開車人搜索搭乘人為例，該發(fā)明的實現(xiàn)過程及方法流程見附圖6。搭乘人搜索開車人的流程一樣。應(yīng)用上述方法分別對開車人和搭車人查詢對方進(jìn)行如下實驗。1.開車人查找與之相匹配的搭車人實驗中開車人(編號9)通過鼠標(biāo)選取自己出行的起點和終點，起點為北京市政三建設(shè)工程有限責(zé)任公司，終點為中國人民解放軍總醫(yī)院老年心血管病研究所。附圖7為開車人及潛在搭車人起點終點信息及系統(tǒng)匹配得到的搭乘組合及路徑。為顯示更加直觀，僅輸入8對搭車人起點終點信息，圖中以編號/起點地址名及編號/終點地址名表示，編號相同的是同一搭車人出行的起點和終點。假設(shè)這些搭車人的出行時間和開車人的期望偏差在許可范圍內(nèi)。開車人繞行相對約束值3。給定的合理搭乘區(qū)距離厶為10000米。對開車人繞行估計權(quán)重數(shù)據(jù)分析如下表。搭車人編號J搭乘繞行權(quán)重丄"..開車人直接權(quán)重厶r是否滿足繞行約束03678122965否12890322965是22553422965是32691522965是43234622965否53247722965否62890522965是73513922965否表中搭車人編號0、編號4、編號5和編號7不滿足搭乘條件，不采用。將繞行權(quán)重從小到大排列取前三個進(jìn)行就近原則判斷。最小繞行權(quán)重的三個的編號為編號2、編號3和編號1。搭車人編號J搭乘繞行權(quán)重起點就近權(quán)重Zj」'2255347114326915481612890317205根據(jù)就近原則判斷可知當(dāng)取10000米為就近約束條件時，由最近原則得出編號2及3為合理的搭乘點。最后經(jīng)過A求最短路計算，及客戶根據(jù)自己喜好選擇(如喜歡離自己出發(fā)點最近的搭乘點)，可得最佳匹配點為3。附圖7中以編號〈搭乘〉起點地址及編號〈搭乘〉終點地址表示最佳搭乘人信息，本例中最佳搭乘人編號3，搭乘人起點是北京朝陽區(qū)配酒廠，終點是西貝莜面村(六里橋店)，附圖7中用粗實線表示車輛搭乘和行駛的最優(yōu)路徑。2.搭車人査詢最適合自己的開車人實驗中搭車人(編號20)通過鼠標(biāo)選取自己出行的起點和終點，搭乘起點利群大廈，搭乘終點陜西大廈。圖8為搭車人及潛在開車人起點終點信息及系統(tǒng)匹配得到的搭乘組合及路徑。為顯示更加直觀，僅輸入9對開車人起點終點信息，圖中以編號/起點地址及編號/終點地址表示，編號相同的是同一輛車出行的起點和終點。假設(shè)搭車人的出行時間和這些開車人的期望偏差在許可范圍內(nèi)。程序自動匹配計算出系統(tǒng)內(nèi)所有9對開車人中，最適合搭車人搭乘的開車人起終點出行信息，圖中以編號〈駕車〉起點地址及編號〈駕車〉終點地址表示，本例中開車人編號2，開車人起點北京華聯(lián)超市，開車人終點是平樂園市場，同時程序自動計算出車輛搭乘和行駛的最優(yōu)路徑，附圖8中用粗實線表示。具體分析與上例開車人查詢搭車人組合類似。權(quán)利要求1、合乘動態(tài)匹配多級篩選方法，其特征在于本方法借助互聯(lián)網(wǎng)或移動無線網(wǎng)絡(luò)作為信息交互平臺，開車人和搭車人向提供搭乘信息服務(wù)的服務(wù)器發(fā)出查詢請求并提供相應(yīng)信息，由服務(wù)器進(jìn)行匹配處理，并將搭乘組合匹配結(jié)果和搭乘路徑發(fā)送回查詢?nèi)?；服?wù)器進(jìn)行匹配處理時，以用戶輸入的實時信息及服務(wù)器上的地圖信息為依據(jù)，根據(jù)搭乘點對相互間地理位置關(guān)系，通過多級的優(yōu)化篩選過程來保證自動搭乘匹配組合的最優(yōu)；本方法所用電子地圖須包含以下路段屬性信息路段編號、路段名稱、左右端節(jié)點坐標(biāo)、路段長度，路段速度，路段類型；以及地址數(shù)據(jù)信息地址編號，地址名稱、與之對應(yīng)的地址坐標(biāo)信息和該地址的類型，數(shù)據(jù)庫中通過地址名稱得到該地址的坐標(biāo)；動態(tài)匹配多級篩選的具體步驟如下1)注冊開車人及搭車人向服務(wù)器發(fā)送“姓名、電話號碼、家庭住址、常去地址”，并設(shè)置用戶名及密碼完成注冊；2)發(fā)出匹配請求當(dāng)有合乘需求時，開車人或搭車人提交用戶名及密碼登陸服務(wù)器，發(fā)出匹配請求，并提供相關(guān)信息；搭車人和開車人的請求信息通過數(shù)據(jù)庫形式存于服務(wù)器上；開車人發(fā)送匹配請求的信息包括出行的起點地址和終點地址、開車人出發(fā)時間Ti、繞行距離約束；搭車人發(fā)送匹配請求的信息包括出行的起點地址和終點地址、搭車人期望出發(fā)時間Tj、搭車人可接受的推前或推后時間約束T0；開車人繞行距離約束包括相對約束條件值Cc和絕對約束條件值Ce；其中，絕對約束條件值是繞行搭乘的絕對距離，以米或分鐘為單位；相對約束條件值是實際繞行距離與自己起點終點的直接距離的比值；3)動態(tài)裝載搭乘信息網(wǎng)絡(luò)將搭乘信息網(wǎng)絡(luò)裝入系統(tǒng)；4)動態(tài)合乘匹配服務(wù)器用繞行路權(quán)優(yōu)選、就近原則優(yōu)選和最后用戶挑選的三級優(yōu)選的方法使用戶得到最優(yōu)的搭乘組合；具體步驟如下(1)虛擬搭乘網(wǎng)絡(luò)的構(gòu)建服務(wù)器將開車人和搭車人的請求分別處理，建立搭乘網(wǎng)絡(luò)及開車網(wǎng)絡(luò)；所述的搭乘網(wǎng)絡(luò)的構(gòu)建方法是將系統(tǒng)中所有搭車人出行起點與該開車人出行起點相連，所有搭車人終點與該開車人終點相連；所述的開車網(wǎng)絡(luò)的構(gòu)建方法是將系統(tǒng)中所有開車人的起點與該搭車人的起點相連，所有開車人的終點與該搭車人的終點相連；(2)動態(tài)合乘組合分級篩選匹配算法；服務(wù)器對開車人的匹配請求和搭車人的匹配請求分別進(jìn)行處理；服務(wù)器對開車人的匹配請求按如下步驟進(jìn)行處理步驟0初始化及數(shù)據(jù)準(zhǔn)備對任一開車請求點αi，起點記為i，終點記為i’，搭車請求點βj，起點為j，終點為j’；假設(shè)系統(tǒng)中所有開車人的個數(shù)為N，所有搭車人的個數(shù)為M；步驟1，裝載數(shù)據(jù)庫中所有搭車人βj搭乘數(shù)據(jù)到內(nèi)存，通過查詢地圖數(shù)據(jù)庫，將搭車人的起點和終點的地址信息轉(zhuǎn)換為平面坐標(biāo)為(xj，yj)、(xj’，yj’)；將開車人αi的起始地址和終點地址，通過查詢地圖數(shù)據(jù)庫，轉(zhuǎn)換為平面坐標(biāo)(xi，yi)、(xi’，yi’)；步驟2計算開車人起點αi經(jīng)過搭車起點βj及搭車終點βj’(j，j’＝1，2...M)到目的地αi’的繞行權(quán)重估計值；令Lii’為αi到αi’的直接距離估計，Lij為αi到βj的距離估計，Ljj’為βj到βj’的距離估計，Lj’i’為βj’到αi’的距離估計，L’ii’為αi經(jīng)βj到βj’到αi’的繞行距離估計；以Lij為例，其值用下式計算Lij＝|(xj-xi)|+|(yj-yi)|Ljj’＝|(xj’-xj)|+|(yj’-yi)|Lj’i’＝|(xi-xj’)|+|(yi’-yj’)|繞行權(quán)重估計值為L’ii’＝Lij+Ljj’+Lj’i’步驟3根據(jù)時間及繞行約束條件進(jìn)行初級篩選；判斷|Ti+Lij/V-Tj|＜＝_T0(1)Lij+Ljj’+Lj’i’＜Cc·Lii’(2)|Lij+Ljj’+Lj’i’-Lii’|＜Ce(3)其中Ti為開車人出發(fā)時間，V為αi到βj的平均車速，Tj為搭車人期望出發(fā)時間，T0為搭車人可接受的推前或推后時間；Cc為相對約束條件值，無量綱，1＜Cc≤1.5，Ce為絕對約束條件值，市區(qū)范圍內(nèi)，0公里＜Ce＜10公里；記錄L’ii’值，將所有的同時滿足(1)、(2)或同時滿足(1)(3)條件的βj(j＝1，2...M)按L’ii’值從小到大的順序排序，取前n個L’ii’較小值點，其中n＝5～10)，放入一級合理點集U1；步驟4根據(jù)就近搭乘原則進(jìn)一步篩選最佳搭乘組合將U1點集中Lij＞L0的搭乘點刪除，其中L0為系統(tǒng)設(shè)定的開車人起點到搭車人起點的距離上限；并把剩余的搭乘點按Lij值由小到大的順序，將排在前m(m＜n)個的搭乘點，放入二級合理點集U2；若剩余的搭乘點過少，則可取消此約束，或增加L0；步驟5計算搭乘路徑，根據(jù)用戶選擇進(jìn)行三級篩選根據(jù)二級篩選后得到的搭乘匹配組合結(jié)果，即m對開車人和搭車人的起始點和終點信息，用A*或Dijkstra算法計算相應(yīng)的實際搭乘最短路徑及路長，供用戶參考，并作最終選擇；5)匹配結(jié)果發(fā)布包括匹配成功的搭車人、開車人信息和路徑的匹配結(jié)果通過網(wǎng)絡(luò)發(fā)送給查詢?nèi)?，同時存入搭乘數(shù)據(jù)庫作為存檔；當(dāng)服務(wù)器接收到的搭車請求時，與開車請求處理方法一樣。2、如權(quán)利要求1所述的稀土復(fù)合墻體保溫層材料的制造方法，其特征在于①稀土膠粉EPS顆粒保溫材料由下列物料的重量比組成，輕稀土氧化物1-15、普通硅酸鹽水泥50-80、甲基纖維素1-16、乙基纖維素1-16、消泡劑0.1-5.0、可溶性膠粉、微沫劑和N系減水劑混合物0.9-10、PP纖維l-lO、硅灰石粉3-16;②稀十抹面砂漿由下列物料的重量比組成，輕稀土氧化物1-15、普通硅酸鹽水泥20-50、重質(zhì)碳酸鈣10-30、粒度為60-180目的石英砂40-70、甲基纖維素1-16、聚丙烯膠粉5-15、消泡劑0.1-5.0、微沫劑和N系減水劑混合物0.9-10、PP纖維1-10;工藝步驟如下(1)將①中各物料分別按上述比例在攪拌器攪拌均勻，制成稀土膠粉；(2)將步驟l)中的稀土膠粉，按重量比，膠粉:水=1:1~1.5的比例攪拌5min，然后在攪拌后的物料中加入聚苯乙烯顆粒，比例是，膠粉聚苯乙烯顆粒二lkg:8L，繼續(xù)攪拌510min制成稀土膠粉EPS顆粒保溫材料；(3)將②中各物料分別按上述比例在攪拌器攪拌均勻，制成稀土抹面砂干粉；(4)將步驟3)中稀土抹面砂千粉加水，按重量比稀土抹面砂干粉水=1:1的比例攪拌成漿料，制成稀土抹面砂漿；(5)在基層墻體(1)上直接抹一層稀土膠粉EPS顆粒保溫材料(2);(6)稀土膠粉EPS顆粒保溫材料(2)上方抹一層抹面砂漿(3);(7)抹面砂漿(3)上放一層標(biāo)準(zhǔn)玻璃纖維網(wǎng)格布(4);(8)在標(biāo)準(zhǔn)玻璃纖維網(wǎng)格布(4)上方抹一層稀土抹面砂漿(5);(9)在稀土抹面砂漿(5)上刮一層柔性膩子(6);(10)在抹柔性膩子(6)上涂有面層涂料(7)制成稀土復(fù)合墻體保溫層。全文摘要本發(fā)明涉及一種合乘動態(tài)匹配多級篩選方法，屬于智能交通動態(tài)合乘自動匹配系統(tǒng)領(lǐng)域。本系統(tǒng)借助互聯(lián)網(wǎng)或移動無線網(wǎng)絡(luò)作為信息交互平臺，經(jīng)過注冊的開車人和搭車人向提供搭乘信息服務(wù)的服務(wù)器發(fā)出查詢請求并提供相應(yīng)信息，由服務(wù)器進(jìn)行動態(tài)搭乘信息網(wǎng)絡(luò)構(gòu)建及數(shù)據(jù)裝載，并進(jìn)行分級匹配處理，最后將搭乘組合匹配結(jié)果和搭乘路徑發(fā)送回查詢?nèi)恕７?wù)器是按如下步驟進(jìn)行三級匹配處理1)根據(jù)時間及繞行約束的一級優(yōu)選；2)根據(jù)就近原則的二級優(yōu)選；3)根據(jù)用戶喜好的三級優(yōu)選。該系統(tǒng)能夠快速對搭乘雙方進(jìn)行匹配，得到滿足條件的搭乘匹配組合及推薦的搭乘路徑供用戶選擇。該系統(tǒng)能有效提高合乘效率，減少城市交通擁阻。文檔編號G06Q10/00GK101216913SQ20081005601公開日2008年7月9日申請日期2008年1月11日優(yōu)先權(quán)日2008年1月11日發(fā)明者王東柱,陳艷艷申請人:北京工業(yè)大學(xué)