一種車輛停留分析方法

1.一種車輛停留分析方法，用于根據(jù)稀疏型車輛身份與位置信息分析計(jì)算車輛的停留行為及停留地，所述方法包括：
進(jìn)行信息采集，采集包括車輛身份與位置信息、采集點(diǎn)信息和停車場(chǎng)信息在內(nèi)的信息；
根據(jù)信息采集結(jié)果，進(jìn)行車輛行駛路徑分析，計(jì)算得出以相鄰采集點(diǎn)為道路線段的行駛路徑數(shù)據(jù)；
根據(jù)行駛路徑分析結(jié)果，進(jìn)行參數(shù)計(jì)算；所述參數(shù)計(jì)算包括周界采集點(diǎn)分析、停車場(chǎng)停留參數(shù)計(jì)算和線段行駛參數(shù)計(jì)算，所述停留分析包括周界駛?cè)腭偝龇治?、停車?chǎng)停留分析和非停車場(chǎng)停留分析；
根據(jù)所述行駛路徑分析結(jié)果，進(jìn)行周界采集點(diǎn)分析，計(jì)算得出車輛與身份信息系統(tǒng)的周界采集點(diǎn)信息；根據(jù)所述行駛路徑分析結(jié)果，進(jìn)行停車場(chǎng)停留參數(shù)計(jì)算，計(jì)算包括普遍停留耗時(shí)、個(gè)人習(xí)慣停留耗時(shí)在內(nèi)的停車場(chǎng)停留參數(shù)；根據(jù)所述行駛路徑分析結(jié)果，進(jìn)行線段行駛參數(shù)計(jì)算，計(jì)算得出包括普遍行駛耗時(shí)、個(gè)人習(xí)慣行駛耗時(shí)在內(nèi)的線段行駛參數(shù)；
根據(jù)參數(shù)計(jì)算結(jié)果，進(jìn)行停留分析，發(fā)現(xiàn)車輛停留行為及停留地；所述停留分析包括：
根據(jù)所述行駛路徑分析結(jié)果和所述周界采集點(diǎn)分析結(jié)果，進(jìn)行周界駛?cè)腭偝龇治?，判斷車輛是否從周界采集點(diǎn)駛?cè)牖蝰偝觯喝绻?，則由于周界采集點(diǎn)外無(wú)法得知車輛狀態(tài)，設(shè)為特殊停留行為，周界采集點(diǎn)為特殊停留地，結(jié)束處理；如果否，則繼續(xù)后續(xù)停車場(chǎng)停留分析；
根據(jù)所述停車場(chǎng)停留參數(shù)計(jì)算結(jié)果及所述車輛行駛路徑分析結(jié)果，進(jìn)行停車場(chǎng)停留分析，分析判斷車輛在停車場(chǎng)是否發(fā)生停留行為：如果是，則把停車場(chǎng)作為車輛停留地，結(jié)束處理；如果否，則進(jìn)行后續(xù)非停車場(chǎng)停留分析；
根據(jù)所述線段行駛參數(shù)計(jì)算結(jié)果及所述車輛行駛路徑分析結(jié)果，進(jìn)行非停車場(chǎng)停留分析，分析計(jì)算車輛行駛過(guò)程中的非停車場(chǎng)停留行為及停留地。
2.根據(jù)權(quán)利要求1所述的車輛停留分析方法，其特征在于，所述分析方法適用于車輛停留事后分析或車輛停留實(shí)時(shí)分析；所述事后分析是指采用歷史采集數(shù)據(jù)，在事后分析發(fā)現(xiàn)車輛的停留行為及停留地；所述實(shí)時(shí)分析是指采用歷史采集數(shù)據(jù)和實(shí)時(shí)采集數(shù)據(jù)，實(shí)時(shí)分析發(fā)現(xiàn)車輛正在發(fā)生的停留行為及停留地。
3.根據(jù)權(quán)利要求1所述的車輛停留分析方法，其特征在于，所述周界采集點(diǎn)是指車輛身份與位置信息采集系統(tǒng)管轄地區(qū)的邊緣采集點(diǎn)；在該采集點(diǎn)以外的地區(qū)沒(méi)有采集系統(tǒng)管轄的采集點(diǎn)。
4.一種車輛非停車場(chǎng)停留實(shí)時(shí)分析方法，所述方法包括：
一輛車在一時(shí)間點(diǎn)經(jīng)過(guò)一采集點(diǎn)后，啟動(dòng)定時(shí)器；其中所述時(shí)間點(diǎn)為采集點(diǎn)通過(guò)時(shí)間；
定時(shí)器定時(shí)觸發(fā)后續(xù)過(guò)程；
實(shí)時(shí)計(jì)算車輛通過(guò)該采集點(diǎn)后的時(shí)長(zhǎng)作為個(gè)人當(dāng)前行駛耗時(shí)；
實(shí)時(shí)判斷車輛是否通過(guò)下一采集點(diǎn)，并且個(gè)人當(dāng)前行駛耗時(shí)小于普遍行駛耗時(shí)及個(gè)人習(xí)慣行駛耗時(shí)；如果已通過(guò)，則沒(méi)有發(fā)生停留，結(jié)束停留實(shí)時(shí)分析；否則繼續(xù)以下步驟；
獲取采集點(diǎn)的相鄰采集點(diǎn)集合、相接線段集合、普遍行駛耗時(shí)集合；其中所述下一采集點(diǎn)集合是指該采集點(diǎn)的所有下一采集點(diǎn)的集合，所述相接線段集合是指該采集點(diǎn)與所有下一采集點(diǎn)組成的道路線段的集合，所述普遍行駛耗時(shí)集合是指相接線段集合內(nèi)所有線段的普遍行駛耗時(shí)的集合；
判斷個(gè)人當(dāng)前行駛耗時(shí)是否小于普遍行駛耗時(shí)集合中的最大數(shù)值，若小于則屬于正常范圍，返回所述定時(shí)器定時(shí)觸發(fā)后續(xù)過(guò)程步驟；否則可能存在停留，繼續(xù)以下步驟；
設(shè)定時(shí)間閥值，取從(采集點(diǎn)通過(guò)時(shí)間-時(shí)間閥值)到(采集點(diǎn)通過(guò)時(shí)間+時(shí)間閥值)的時(shí)間范圍內(nèi)經(jīng)過(guò)該采集點(diǎn)的所有車輛集合；
判斷下一采集點(diǎn)集合中是否存在另一采集點(diǎn)，所有車輛集合中的所有車輛都沒(méi)有到達(dá)該另一采集點(diǎn)；如果存在這樣的另一采集點(diǎn)，則采集點(diǎn)到該另一采集點(diǎn)間對(duì)應(yīng)的線段發(fā)生滯留現(xiàn)象，對(duì)外發(fā)布滯留信息，返回所述定時(shí)器定時(shí)觸發(fā)后續(xù)過(guò)程步驟；若不存在另一采集點(diǎn)，則執(zhí)行后續(xù)步驟；
獲得線段集合內(nèi)所有線段的個(gè)人習(xí)慣行駛耗時(shí)組成的個(gè)人習(xí)慣行駛耗時(shí)集合，判斷個(gè)人當(dāng)前行駛耗時(shí)是否大于個(gè)人習(xí)慣行駛耗時(shí)集合中的最大值，以及個(gè)人當(dāng)前行駛耗時(shí)是否大于普遍行駛耗時(shí)集合中的最大值，如果是，則判定車輛經(jīng)過(guò)該采集點(diǎn)后，發(fā)生停留行為，結(jié)束定時(shí)循環(huán)；如果否，則返回所述定時(shí)器定時(shí)觸發(fā)后續(xù)過(guò)程步驟。
5.一種車輛非停車場(chǎng)停留事后分析方法，所述方法包括：
步驟S10，獲取車輛經(jīng)過(guò)某線段的當(dāng)前行駛耗時(shí)、普遍行駛耗時(shí)、個(gè)人習(xí)慣行駛耗時(shí)以及經(jīng)過(guò)起始采集點(diǎn)的時(shí)間點(diǎn)，設(shè)定第一閥值比例；
步驟S20，判斷“當(dāng)前行駛耗時(shí)<(1+第一閥值比例)×線段普遍行駛耗時(shí)”是否成立，若成立，則判定沒(méi)有停留，退出處理；否則執(zhí)行步驟S30；
步驟S30，判斷是否存在個(gè)人習(xí)慣行駛耗時(shí)，如果存在，則設(shè)定第二閥值比例，執(zhí)行步驟S40；否則執(zhí)行步驟S50；
步驟S40，判斷“當(dāng)前行駛耗時(shí)<(1+第二閥值比例)×個(gè)人習(xí)慣行駛耗時(shí)”與“個(gè)人習(xí)慣行駛耗時(shí)<(1+第一閥值比例)×線段普遍行駛耗時(shí)”是否成立，若成立，則判定沒(méi)有發(fā)生停留，退出處理；否則繼續(xù)步驟S50；
步驟S50，設(shè)定時(shí)間閥值，取從(時(shí)間點(diǎn)-時(shí)間閥值)到(時(shí)間點(diǎn)+時(shí)間閥值)的時(shí)間范圍內(nèi)經(jīng)過(guò)起始采集點(diǎn)、并最后到達(dá)相同的下一采集點(diǎn)的所有車輛的行駛耗時(shí)集合VT，經(jīng)數(shù)據(jù)挖掘聚合算法獲得至少2個(gè)聚群；如果當(dāng)前行駛耗時(shí)屬于時(shí)間量最小的聚群，則判斷為車輛發(fā)生滯留；否則判斷為車輛發(fā)生停留行為。
6.如權(quán)利要求5所述的方法，其特征在于：所述第一閥值比例的推薦值＝(∑普遍耗時(shí)區(qū)間最大值-∑普遍行駛耗時(shí))/∑普遍行駛耗時(shí)；
所述第二閥值比例的推薦值＝(∑個(gè)人習(xí)慣耗時(shí)區(qū)間最大值-∑個(gè)人習(xí)慣行駛耗時(shí))/∑個(gè)人習(xí)慣行駛耗時(shí)。
7.根據(jù)權(quán)利要求4或5所述的方法，其特征在于：
所述采集點(diǎn)是指安裝有車輛身份與位置信息采集裝置的地點(diǎn)；
所述普遍行駛耗時(shí)是指大多數(shù)車輛在一條由兩個(gè)相鄰采集點(diǎn)組成的線段上正常行駛所耗費(fèi)的時(shí)長(zhǎng)；
所述個(gè)人習(xí)慣行駛耗時(shí)是指某輛車按個(gè)人習(xí)慣在大多數(shù)情況下在一條由兩個(gè)相鄰采集點(diǎn)組成的線段上正常行駛所耗費(fèi)的時(shí)長(zhǎng)。

一種車輛停留分析方法\n【技術(shù)領(lǐng)域】\n[0001] 本發(fā)明涉及車輛停留分析領(lǐng)域，特別涉及一種對(duì)稀疏型車輛停留分析方法。\n【背景技術(shù)】\n[0002] 現(xiàn)有技術(shù)中，對(duì)車輛擁堵、停留時(shí)間長(zhǎng)短的分析，離不開車輛身份與位置采集手段，目前常用到的主要有三種模式：\n[0003] 1)基于RFID電子車牌的車輛身份與位置信息采集系統(tǒng)。該系統(tǒng)給每輛車安裝RFID身份識(shí)別卡，并在多個(gè)交通路段安裝RFID讀卡裝置；車輛通過(guò)讀卡裝置安裝地點(diǎn)時(shí)，系統(tǒng)可讀取車輛上的RFID信息，得知通行車輛的身份信息，并根據(jù)讀卡裝置安裝地點(diǎn)得知車輛當(dāng)前位置。由于讀卡裝置安裝地點(diǎn)呈現(xiàn)稀疏型，車輛的當(dāng)前位置信息也是稀疏型的。\n[0004] 2)基于視頻車牌識(shí)別的車輛身份與位置信息采集系統(tǒng)。該系統(tǒng)在多個(gè)交通路段安裝視頻監(jiān)控?cái)z像頭，車輛通過(guò)視頻攝像頭指定位置時(shí)，系統(tǒng)拍攝車輛圖像并識(shí)別圖像上的車牌信息，并根據(jù)攝像頭安裝地點(diǎn)得知車輛當(dāng)前位置。由于攝像頭安裝地點(diǎn)呈現(xiàn)稀疏型，車輛的當(dāng)前位置信息也是稀疏型的。\n[0005] 3)基于GPS定位系統(tǒng)的車輛身份與位置信息采集系統(tǒng)。該系統(tǒng)給每輛車安裝GPS終端與無(wú)線發(fā)送裝置，無(wú)線發(fā)送裝置定時(shí)向系統(tǒng)發(fā)送車輛身份信息與當(dāng)前GPS定位信息。由于該系統(tǒng)隨時(shí)隨地發(fā)送身份與位置信息，車輛的當(dāng)前位置信息是致密型的。\n[0006] 在稀疏型車輛身份與位置信息采集系統(tǒng)中，主要通過(guò)身份采集裝置的安裝位置獲得車輛當(dāng)前位置。由于建設(shè)成本、市容市貌等考慮因素，身份采集裝置的安裝地點(diǎn)的間隔距離一般比較遠(yuǎn)，呈現(xiàn)稀疏型狀；采集到的車輛位置也呈現(xiàn)稀疏狀、間隔距離遠(yuǎn),難于直接得到車輛的停留信息。\n[0007] 現(xiàn)有技術(shù)中對(duì)稀疏型車輛的停留分析主要采用兩種方式：\n[0008] 一種方式是采用基于停車場(chǎng)的停留地識(shí)別方案：在每個(gè)停車場(chǎng)出入口安裝車輛身份采集裝置；車輛通過(guò)停車場(chǎng)出入口時(shí)，采集車輛的身份信息；此時(shí)可把該停車場(chǎng)即作為車輛停留地。\n[0009] 這種方式存在如下問(wèn)題：當(dāng)車輛在兩個(gè)采集點(diǎn)之間時(shí)，無(wú)法研判車輛是否發(fā)生停留；當(dāng)車輛停放在沒(méi)有安裝采集裝置的停車場(chǎng)所時(shí)，系統(tǒng)無(wú)法得知車輛是否停留；當(dāng)車輛停放在開放式停車場(chǎng)所時(shí)，基于成本考慮采集裝置難于覆蓋所有停車位，系統(tǒng)無(wú)法得知部分車輛是否停留；車輛在停車場(chǎng)采集裝置附近路過(guò)時(shí)誤采數(shù)據(jù)，誤判斷為停留行為。\n[0010] 另一種方式采用根據(jù)線段標(biāo)定行駛耗時(shí)比對(duì)法：在每?jī)蓚€(gè)相鄰采集點(diǎn)之間的線段，人工輸入并標(biāo)定正常的行駛耗時(shí)時(shí)長(zhǎng)，如果車輛在線段內(nèi)行駛耗時(shí)遠(yuǎn)大于標(biāo)定耗時(shí)，則認(rèn)為車輛在線段內(nèi)發(fā)生停留行為。\n[0011] 這種方式存在的問(wèn)題更多，最大的問(wèn)題是一個(gè)城市或地區(qū)，安裝的車輛身份與位置采集裝置成百上千，相鄰采集節(jié)點(diǎn)組成的線段有千萬(wàn)條，要耗費(fèi)大量的人力物力實(shí)地測(cè)量每條線段的行駛標(biāo)定耗時(shí)，并錄入到系統(tǒng)，每當(dāng)新建采集裝置時(shí)，還需要重新測(cè)量相鄰節(jié)點(diǎn)的行駛標(biāo)定耗時(shí)。另外，由于車流、人流、交通事故、道路障礙、市政維修、氣候等各種突發(fā)因素，實(shí)時(shí)車流流速可能會(huì)發(fā)生大幅度變化，甚至發(fā)生滯留，此時(shí)就無(wú)法正常地判定車輛是否發(fā)生停留。此外，由于路網(wǎng)復(fù)雜性以及采集裝置的不斷建設(shè)，對(duì)系統(tǒng)維護(hù)人員而言也是個(gè)不小的挑戰(zhàn)，對(duì)停留分析的而言是難于避免誤判的。\n【發(fā)明內(nèi)容】\n[0012] 鑒于上述問(wèn)題，提出了本發(fā)明，以便提供一種克服上述問(wèn)題或至少部分地解決上述問(wèn)題的一種車輛停留分析方法，用于根據(jù)稀疏型車輛身份與位置信息分析判斷車輛單次出行的停留行為與停留地。\n[0013] 本發(fā)明適用于稀疏型車輛身份與位置采集系統(tǒng)，比如基于RFID電子車牌系統(tǒng)、基于視頻車牌識(shí)別系統(tǒng)。\n[0014] 依據(jù)本發(fā)明的一個(gè)方面，本發(fā)明提供一種車輛停留分析方法，用于根據(jù)稀疏型車輛身份與位置信息分析計(jì)算車輛的停留行為及停留地，所述方法包括：\n[0015] 進(jìn)行信息采集，采集包括車輛身份與位置信息、采集點(diǎn)信息和停車場(chǎng)信息在內(nèi)的信息；\n[0016] 根據(jù)信息采集結(jié)果，進(jìn)行車輛行駛路徑分析，計(jì)算得出以相鄰采集點(diǎn)為道路線段的行駛路徑數(shù)據(jù)；\n[0017] 根據(jù)行駛路徑分析結(jié)果，進(jìn)行參數(shù)計(jì)算；\n[0018] 根據(jù)參數(shù)計(jì)算結(jié)果，進(jìn)行停留分析，發(fā)現(xiàn)車輛停留行為及停留地。\n[0019] 進(jìn)一步的，所述參數(shù)計(jì)算包括周界采集點(diǎn)分析、停車場(chǎng)停留參數(shù)計(jì)算和線段行駛參數(shù)計(jì)算，所述停留分析包括周界駛?cè)腭偝龇治?、停車?chǎng)停留分析和非停車場(chǎng)停留分析。\n[0020] 進(jìn)一步的，根據(jù)所述行駛路徑分析結(jié)果，進(jìn)行周界采集點(diǎn)分析，計(jì)算得出車輛與身份信息系統(tǒng)的周界采集點(diǎn)信息；根據(jù)所述行駛路徑分析結(jié)果，進(jìn)行停車場(chǎng)停留參數(shù)計(jì)算，計(jì)算包括普遍停留耗時(shí)、個(gè)人習(xí)慣停留耗時(shí)在內(nèi)的停車場(chǎng)停留參數(shù)；根據(jù)所述行駛路徑分析結(jié)果，進(jìn)行線段行駛參數(shù)計(jì)算，計(jì)算得出包括普遍行駛耗時(shí)、個(gè)人習(xí)慣行駛耗時(shí)在內(nèi)的線段行駛參數(shù)。\n[0021] 進(jìn)一步的，所述方法具體包括：\n[0022] 根據(jù)所述行駛路徑分析結(jié)果和所述周界采集點(diǎn)分析結(jié)果，進(jìn)行周界駛?cè)腭偝龇治觯袛嘬囕v是否從周界采集點(diǎn)駛?cè)牖蝰偝觯喝绻?，則由于周界采集點(diǎn)外無(wú)法得知車輛狀態(tài)，設(shè)為特殊停留行為，周界采集點(diǎn)為特殊停留地，結(jié)束處理；如果否，則繼續(xù)后續(xù)停車場(chǎng)停留分析；\n[0023] 根據(jù)所述停車場(chǎng)停留參數(shù)計(jì)算結(jié)果及所述車輛行駛路徑分析結(jié)果，進(jìn)行停車場(chǎng)停留分析，分析判斷車輛在停車場(chǎng)是否發(fā)生停留行為：如果是，則把停車場(chǎng)作為車輛停留地，結(jié)束處理；如果否，則進(jìn)行后續(xù)非停車場(chǎng)停留分析；\n[0024] 根據(jù)所述線段行駛參數(shù)計(jì)算結(jié)果及所述車輛行駛路徑分析結(jié)果，進(jìn)行非停車場(chǎng)停留分析，分析計(jì)算車輛行駛過(guò)程中的非停車場(chǎng)停留行為及停留地。\n[0025] 進(jìn)一步的，所述分析方法適用于車輛停留事后分析或車輛停留實(shí)時(shí)分析；所述事后分析是指采用歷史采集數(shù)據(jù)，在事后分析發(fā)現(xiàn)車輛的停留行為及停留地；所述實(shí)時(shí)分析是指采用歷史采集數(shù)據(jù)和實(shí)時(shí)采集數(shù)據(jù)，實(shí)時(shí)分析發(fā)現(xiàn)車輛正在發(fā)生的停留行為及停留地。\n[0026] 進(jìn)一步的，所述周界采集點(diǎn)是指車輛身份與位置信息采集系統(tǒng)管轄地區(qū)的邊緣采集點(diǎn)；在該采集點(diǎn)以外的地區(qū)沒(méi)有采集系統(tǒng)管轄的采集點(diǎn)。\n[0027] 本發(fā)明還提供一種車輛非停車場(chǎng)停留實(shí)時(shí)分析方法，所述方法包括：\n[0028] 一輛車在一時(shí)間點(diǎn)經(jīng)過(guò)一采集點(diǎn)后，啟動(dòng)定時(shí)器；其中所述時(shí)間點(diǎn)為采集點(diǎn)通過(guò)時(shí)間；\n[0029] 定時(shí)器定時(shí)觸發(fā)后續(xù)過(guò)程；\n[0030] 實(shí)時(shí)計(jì)算車輛通過(guò)該采集點(diǎn)后的時(shí)長(zhǎng)作為個(gè)人當(dāng)前行駛耗時(shí)；\n[0031] 實(shí)時(shí)判斷車輛是否通過(guò)下一采集點(diǎn)，并且個(gè)人當(dāng)前行駛耗時(shí)小于普遍行駛耗時(shí)及個(gè)人習(xí)慣行駛耗時(shí)；如果已通過(guò)，則沒(méi)有發(fā)生停留，結(jié)束停留實(shí)時(shí)分析；否則繼續(xù)以下步驟；\n[0032] 獲取采集點(diǎn)的相鄰采集點(diǎn)集合、相接線段集合、普遍行駛耗時(shí)集合；其中所述下一采集點(diǎn)集合是指該采集點(diǎn)的所有下一采集點(diǎn)的集合，所述相接線段集合是指該采集點(diǎn)與所有下一采集點(diǎn)組成的道路線段的集合，所述普遍行駛耗時(shí)集合是指相接線段集合內(nèi)所有線段的普遍行駛耗時(shí)的集合；\n[0033] 判斷個(gè)人當(dāng)前行駛耗時(shí)是否小于普遍行駛耗時(shí)集合中的最大數(shù)值，若小于則屬于正常范圍，返回所述定時(shí)器定時(shí)觸發(fā)后續(xù)過(guò)程步驟；否則可能存在停留，繼續(xù)以下步驟；\n[0034] 設(shè)定時(shí)間閥值，取從(采集點(diǎn)通過(guò)時(shí)間-時(shí)間閥值)到(采集點(diǎn)通過(guò)時(shí)間+時(shí)間閥值)的時(shí)間范圍內(nèi)經(jīng)過(guò)該采集點(diǎn)的所有車輛集合；\n[0035] 判斷下一采集點(diǎn)集合中是否存在另一采集點(diǎn)，所有車輛集合中的所有車輛都沒(méi)有到達(dá)該另一采集點(diǎn)；如果存在這樣的另一采集點(diǎn)，則采集點(diǎn)到該另一采集點(diǎn)間對(duì)應(yīng)的線段發(fā)生滯留現(xiàn)象，對(duì)外發(fā)布滯留信息，返回所述定時(shí)器定時(shí)觸發(fā)后續(xù)過(guò)程步驟；若不存在另一采集點(diǎn)，則執(zhí)行后續(xù)步驟；\n[0036] 獲得線段集合內(nèi)所有線段的個(gè)人習(xí)慣行駛耗時(shí)組成的個(gè)人習(xí)慣行駛耗時(shí)集合，判斷個(gè)人當(dāng)前行駛耗時(shí)是否大于個(gè)人習(xí)慣行駛耗時(shí)集合中的最大值，以及個(gè)人當(dāng)前行駛耗時(shí)是否大于普遍行駛耗時(shí)集合中的最大值，如果是，則判定車輛經(jīng)過(guò)該采集點(diǎn)后，發(fā)生停留行為，結(jié)束定時(shí)循環(huán)；如果否，則返回所述定時(shí)器定時(shí)觸發(fā)后續(xù)過(guò)程步驟。\n[0037] 本發(fā)明還提供一種車輛非停車場(chǎng)停留事后分析方法，所述方法包括：\n[0038] 步驟S10，獲取車輛經(jīng)過(guò)某線段的當(dāng)前行駛耗時(shí)、普遍行駛耗時(shí)、個(gè)人習(xí)慣行駛耗時(shí)以及經(jīng)過(guò)起始采集點(diǎn)的時(shí)間點(diǎn)，設(shè)定第一閥值比例；\n[0039] 步驟S20，判斷“當(dāng)前行駛耗時(shí)<(1+第一閥值比例)×線段普遍行駛耗時(shí)”是否成立，若成立，則判定沒(méi)有停留，退出處理；否則執(zhí)行步驟S30；\n[0040] 步驟S30，判斷是否存在個(gè)人習(xí)慣行駛耗時(shí)，如果存在，則設(shè)定第二閥值比例，執(zhí)行步驟S40；否則執(zhí)行步驟S50；\n[0041] 步驟S40，判斷“當(dāng)前行駛耗時(shí)<(1+第二閥值比例)×個(gè)人習(xí)慣行駛耗時(shí)”與“個(gè)人習(xí)慣行駛耗時(shí)<(1+第一閥值比例)×線段普遍行駛耗時(shí)”是否成立，若成立，則判定沒(méi)有發(fā)生停留，退出處理；否則繼續(xù)步驟S50；\n[0042] 步驟S50，設(shè)定時(shí)間閥值，取從(時(shí)間點(diǎn)-時(shí)間閥值)到(時(shí)間點(diǎn)+時(shí)間閥值)的時(shí)間范圍內(nèi)經(jīng)過(guò)起始采集點(diǎn)、并最后到達(dá)相同的下一采集點(diǎn)的所有車輛的行駛耗時(shí)集合VT，經(jīng)數(shù)據(jù)挖掘聚合算法獲得至少2個(gè)聚群；如果當(dāng)前行駛耗時(shí)屬于時(shí)間量最小的聚群，則判斷為車輛發(fā)生滯留；否則判斷為車輛發(fā)生停留行為。\n[0043] 進(jìn)一步的，所述第一閥值比例的推薦值＝\n[0044] (∑普遍耗時(shí)區(qū)間最大值-∑普遍行駛耗時(shí))/∑普遍行駛耗時(shí)；\n[0045] 所述第二閥值比例的推薦值＝(Σ個(gè)人習(xí)慣耗時(shí)區(qū)間最大值-∑個(gè)人習(xí)慣行駛耗時(shí))/Σ個(gè)人習(xí)慣行駛耗時(shí)。\n[0046] 進(jìn)一步的，所述采集點(diǎn)是指安裝有車輛身份與位置信息采集裝置的地點(diǎn)；\n[0047] 所述普遍行駛耗時(shí)是指大多數(shù)車輛在一條由兩個(gè)相鄰采集點(diǎn)組成的線段上正常行駛所耗費(fèi)的時(shí)長(zhǎng)；\n[0048] 所述個(gè)人習(xí)慣行駛耗時(shí)是指某輛車按個(gè)人習(xí)慣在大多數(shù)情況下在一條由兩個(gè)相鄰采集點(diǎn)組成的線段上正常行駛所耗費(fèi)的時(shí)長(zhǎng)。\n[0049] 根據(jù)本發(fā)明的技術(shù)方案可以看出，本發(fā)明可有效過(guò)濾多種因素的干擾影響，精準(zhǔn)判斷車輛的停留行為及停留地。\n【附圖說(shuō)明】\n[0050] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。\n[0051] 圖1為本發(fā)明一個(gè)實(shí)施例的一種車輛停留分析方法流程示意圖。\n[0052] 圖2為本發(fā)明另一個(gè)實(shí)施例的一種車輛停留實(shí)時(shí)分析方法流程示意圖。\n[0053] 圖3為本發(fā)明另一個(gè)實(shí)施例的一種車輛停留事后分析方法流程示意圖。\n[0054] 圖4為本發(fā)明另一個(gè)實(shí)施例的一種車輛非停車場(chǎng)停留事后分析方法流程示意圖。\n【具體實(shí)施方式】\n[0055] 下面將參照附圖更詳細(xì)的描述本發(fā)明的示例性實(shí)施例。雖然附圖中顯示了本發(fā)明的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本發(fā)明，而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能更透徹的理解本發(fā)明，并且能夠?qū)⒈景l(fā)明的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。\n[0056] 本發(fā)明適用于稀疏型車輛身份與位置信息系統(tǒng)，如基于RFID電子車牌的交通信息系統(tǒng)、基于圖像車牌識(shí)別的交通信息系統(tǒng)。由于稀疏型系統(tǒng)的車輛位置間隔距離遠(yuǎn)、呈現(xiàn)稀疏狀，無(wú)法通過(guò)簡(jiǎn)單計(jì)算獲得車輛停留地信息；本發(fā)明可從稀疏型位置信息的車輛通行數(shù)據(jù)中分析發(fā)現(xiàn)車輛的停留地。通過(guò)分析發(fā)現(xiàn)車輛停留地及起始地/目的地，可以構(gòu)建每一輛車的行為鏈；而車輛行為鏈?zhǔn)腔谲囕v行為分析與交通相關(guān)的交通問(wèn)題、公共安全問(wèn)題、經(jīng)濟(jì)問(wèn)題、社會(huì)問(wèn)題、政務(wù)問(wèn)題等重大議題的基礎(chǔ)，是基于RFID電子車牌的交通信息系統(tǒng)、基于圖像車牌識(shí)別的交通信息系統(tǒng)等系統(tǒng)對(duì)外提供各種高價(jià)值信息服務(wù)的基礎(chǔ)。\n[0057] 為了詳細(xì)的說(shuō)清楚本發(fā)明的車輛停留分析方法，先對(duì)本發(fā)明用到的各詳細(xì)的具體細(xì)節(jié)進(jìn)行一一的闡述，以備在后續(xù)預(yù)測(cè)方法中能直接引用。\n[0058] 本發(fā)明的車輛停留事后分析方法會(huì)用到的各細(xì)節(jié)如下：\n[0059] 1)信息采集，采集包括但不限于如下信息:\n[0060] 車輛身份與位置信息：采集包括車牌號(hào)碼、采集點(diǎn)在內(nèi)的信息。\n[0061] 采集點(diǎn)信息：采集包括采集點(diǎn)編碼、名稱、地理位置在內(nèi)的信息，其中，采集點(diǎn)是指安裝有車輛身份與位置信息采集裝置的地點(diǎn)。\n[0062] 停車場(chǎng)信息采集：采集包括停車場(chǎng)代碼、名稱、入口采集點(diǎn)、出口采集點(diǎn)在內(nèi)的信息。其中，停車場(chǎng)是指有安裝車輛身份與位置信息采集裝置的車輛停泊場(chǎng)地；停車場(chǎng)停留是車輛在所述停車場(chǎng)的停泊行為；非停車場(chǎng)停留是車輛在沒(méi)有安裝車輛身份與位置信息采集裝置的場(chǎng)地的停泊行為。\n[0063] 2)行駛路徑分析：以兩個(gè)相鄰采集點(diǎn)間的路線為一條線段，計(jì)算得出車輛單次出行所經(jīng)過(guò)的所有線段以及在每條線段行駛所耗費(fèi)的時(shí)間。\n[0064] 3)定期參數(shù)計(jì)算：在設(shè)定的期限內(nèi)(比如一天的時(shí)間)，計(jì)算線段普遍行駛耗時(shí)、線段個(gè)人習(xí)慣行駛耗時(shí)和周界采集點(diǎn)參數(shù)，具體的：\n[0065] a)線段普遍行駛耗時(shí)：大多數(shù)車輛在一條由兩個(gè)相鄰采集點(diǎn)組成的線段上正常行駛所耗費(fèi)的時(shí)長(zhǎng)即為該線段的普遍行駛耗時(shí)。\n[0066] 具體的，采用設(shè)定時(shí)期內(nèi)(比如一星期、半個(gè)月等的設(shè)置時(shí)間量)所有車輛的行駛路徑數(shù)據(jù)，經(jīng)數(shù)據(jù)挖掘處理，獲得大多數(shù)車輛在每條線段的正常行駛所耗費(fèi)的時(shí)間。數(shù)據(jù)挖掘的算法可采用聚類算法，包括k-means、birch、dbscan算法等，分別代表劃分法、層次法、密度法三大體系的分類算法。例如，采用行駛路徑數(shù)據(jù)，以路段為緯度，行駛耗時(shí)為度量，做聚類處理，把行駛路徑數(shù)據(jù)至少劃分為5個(gè)集合，其中車次最多的集合作為參考集合；參考集合中的行駛耗時(shí)最小值與最大值作為普遍行駛耗時(shí)區(qū)間，集合中的行駛耗時(shí)平均值作為普遍行駛耗時(shí)。\n[0067] 車輛在一條線段上的行駛速度大體分為三種：一種是比較快的行駛速度，對(duì)應(yīng)一個(gè)耗時(shí)區(qū)間；一種是正常行駛速度，對(duì)應(yīng)一個(gè)耗時(shí)區(qū)間；還有一種是開的比較慢的行駛速度，對(duì)應(yīng)一個(gè)耗時(shí)時(shí)間；這三種行駛速度區(qū)間中車次最集中的區(qū)域作為大多數(shù)車輛的行駛耗時(shí)區(qū)間，本發(fā)明后續(xù)提到的“大多數(shù)車輛”也指這個(gè)意思。\n[0068] 閥值比例B推薦值：保存線段的普遍行駛耗時(shí)、普遍行駛耗時(shí)區(qū)間的歷次計(jì)算結(jié)果；統(tǒng)計(jì)所有歷史數(shù)據(jù)，可得出閥值比例B的推薦值＝\n[0069] (Σ普遍耗時(shí)區(qū)間最大值-∑普遍行駛耗時(shí))/∑普遍行駛耗時(shí)\n[0070] b)線段個(gè)人習(xí)慣行駛耗時(shí)：某輛車按個(gè)人駕駛習(xí)慣在大多數(shù)情況下在一條由兩個(gè)相鄰采集點(diǎn)組成的線段上正常行駛所耗費(fèi)的時(shí)長(zhǎng)，即為該線段個(gè)人習(xí)慣行駛耗時(shí)。采用一輛車設(shè)定時(shí)期內(nèi)的行駛路徑數(shù)據(jù)，經(jīng)數(shù)據(jù)挖掘處理，獲得該車輛在不同線段上正常行駛所耗費(fèi)的時(shí)間。設(shè)定時(shí)期與數(shù)據(jù)挖掘的處理方法，以及本發(fā)明后續(xù)提到的數(shù)據(jù)挖掘處理方法，均與上述“1)線段普遍行駛耗時(shí)”時(shí)描述的一樣，不再贅述。\n[0071] 閥值比例C推薦值：保存線段的個(gè)人習(xí)慣行駛耗時(shí)、個(gè)人習(xí)慣行駛耗時(shí)區(qū)間的歷次計(jì)算結(jié)果；統(tǒng)計(jì)所有歷史數(shù)據(jù)，每輛車的閥值比例C的推薦值＝(∑個(gè)人習(xí)慣耗時(shí)區(qū)間最大值-∑個(gè)人習(xí)慣行駛耗時(shí))/∑個(gè)人習(xí)慣行駛耗時(shí)\n[0072] c)周界采集點(diǎn)：周界采集點(diǎn)是指車輛身份與位置信息采集系統(tǒng)管轄區(qū)域的邊緣采集點(diǎn)，在該采集點(diǎn)以外的區(qū)域并沒(méi)有采集系統(tǒng)管轄的采集點(diǎn)。周界采集點(diǎn)信息是指包括采集點(diǎn)信息是否為周界方向出、入在內(nèi)的信息，可通過(guò)人工錄入，也可根據(jù)歷史數(shù)據(jù)采用自動(dòng)計(jì)算與人工判定相結(jié)合的方式。\n[0073] 采用自動(dòng)計(jì)算與人工判定相結(jié)合的方式進(jìn)行判定的方法，例如：由于區(qū)域內(nèi)的采集點(diǎn)比較密集，普遍行駛耗時(shí)比較短；車量駛出周界點(diǎn)后，由于外圍沒(méi)有采集點(diǎn)，返回管轄區(qū)域采集點(diǎn)時(shí)，這兩點(diǎn)間的普遍行駛耗時(shí)會(huì)遠(yuǎn)大于區(qū)域內(nèi)部?jī)蓚€(gè)采集點(diǎn)之間的普遍行駛耗時(shí)。因此可采用普遍行駛耗時(shí)數(shù)據(jù)作為訓(xùn)練數(shù)據(jù)，以其線段為緯度，以普遍行駛耗時(shí)為度量，作聚類分析；把普遍行駛耗時(shí)數(shù)據(jù)分裂成兩大集合，其中普遍行駛耗時(shí)較大集合作為參考集合；參考集合內(nèi)所有線段的兩端采集點(diǎn)作為備選周界采集點(diǎn)，提交給人工作二次判定；\n其中參考集合內(nèi)線段的起始節(jié)點(diǎn)作為駛出周界采集點(diǎn)，截止節(jié)點(diǎn)作為駛?cè)胫芙绮杉c(diǎn)。\n[0074] d)停車場(chǎng)普遍停留耗時(shí)：是指大多數(shù)車輛在一個(gè)停車場(chǎng)正常停留所耗費(fèi)的最少時(shí)長(zhǎng)。\n[0075] 具體的，采用線段普遍行駛耗時(shí)數(shù)據(jù)中相鄰采集點(diǎn)都屬于同一個(gè)停車場(chǎng)的數(shù)據(jù)，該數(shù)據(jù)即為停車場(chǎng)普遍停留耗時(shí)。\n[0076] e)停車場(chǎng)個(gè)人習(xí)慣停留耗時(shí)：是指某輛車按個(gè)人習(xí)慣在大多數(shù)情況下在一個(gè)停車場(chǎng)正常停留所耗費(fèi)的最少時(shí)長(zhǎng)。\n[0077] 具體的，采用線段個(gè)人習(xí)慣行駛耗時(shí)數(shù)據(jù)中相鄰采集點(diǎn)都屬于同一個(gè)停車場(chǎng)的數(shù)據(jù)，該數(shù)據(jù)即為停車場(chǎng)普遍停留耗時(shí)。\n[0078] 4)實(shí)時(shí)計(jì)算參數(shù)：用于計(jì)算線段當(dāng)前普遍行駛耗時(shí)、線段當(dāng)前個(gè)人行駛耗時(shí)，具體的：\n[0079] 線段當(dāng)前普遍行駛耗時(shí)：當(dāng)前大多數(shù)車輛行駛通過(guò)線段所耗費(fèi)的時(shí)間。采用當(dāng)前車輛行駛路徑數(shù)據(jù)，通過(guò)數(shù)據(jù)挖掘算法，獲得線段當(dāng)前普遍行駛耗時(shí)。\n[0080] 線段當(dāng)前個(gè)人行駛耗時(shí)：車輛當(dāng)前行駛通過(guò)線段所耗費(fèi)的時(shí)間。\n[0081] 5)周界駛?cè)腭偝龇治觯河糜谂袛嘬囕v在周界地區(qū)駛?cè)牖蝰偝?，如果是則由于周界采集點(diǎn)外無(wú)法得知車輛狀態(tài)，設(shè)為特殊停留行為，周界采集點(diǎn)為特殊停留地。\n[0082] 根據(jù)本發(fā)明的一個(gè)實(shí)施例，如圖1所示，一種車輛停留分析方法，用于根據(jù)稀疏型車輛身份與位置信息分析計(jì)算車輛的停留行為及停留地，所述方法包括：\n[0083] 步驟S110，進(jìn)行信息采集，采集包括車輛身份與位置信息、采集點(diǎn)信息停車場(chǎng)信息在內(nèi)的信息。\n[0084] 所述信息采集包括：車輛身份與位置信息采集：采集包括車牌號(hào)碼、采集點(diǎn)在內(nèi)的信息；采集點(diǎn)信息采集：采集包括采集點(diǎn)編碼、名稱、地理位置在內(nèi)的信息；停車場(chǎng)信息采集：采集包括停車場(chǎng)代碼、名稱、入口采集點(diǎn)、出口采集點(diǎn)在內(nèi)的信息。\n[0085] 步驟S120，根據(jù)信息采集結(jié)果，進(jìn)行車輛行駛路徑分析，計(jì)算得出以相鄰采集點(diǎn)為道路線段的行駛路徑數(shù)據(jù)。\n[0086] 具體的，參數(shù)計(jì)算包括周界采集點(diǎn)分析、停車場(chǎng)停留參數(shù)計(jì)算和線段行駛參數(shù)計(jì)算，停留分析包括周界駛?cè)腭偝龇治?、停車?chǎng)停留分析和非停車場(chǎng)停留分析。\n[0087] 步驟S130，根據(jù)行駛路徑分析結(jié)果，進(jìn)行參數(shù)計(jì)算，計(jì)算得出包括線周界采集點(diǎn)、線段行駛參數(shù)、停車場(chǎng)停留參數(shù)在內(nèi)的參數(shù)。\n[0088] 具體的，根據(jù)行駛路徑分析結(jié)果，進(jìn)行周界采集點(diǎn)分析，計(jì)算得出車輛與身份信息系統(tǒng)的周界采集點(diǎn)信息；根據(jù)行駛路徑分析結(jié)果，進(jìn)行停車場(chǎng)停留參數(shù)計(jì)算，計(jì)算包括普遍停留耗時(shí)、個(gè)人習(xí)慣停留耗時(shí)在內(nèi)的停車場(chǎng)停留參數(shù)；根據(jù)行駛路徑分析結(jié)果，進(jìn)行線段行駛參數(shù)計(jì)算，計(jì)算得出包括普遍行駛耗時(shí)、個(gè)人習(xí)慣行駛耗時(shí)在內(nèi)的線段行駛參數(shù)。\n[0089] 步驟S140，根據(jù)參數(shù)計(jì)算結(jié)果，進(jìn)行停留分析，發(fā)現(xiàn)車輛停留行為及停留地。\n[0090] 具體的，根據(jù)行駛路徑分析結(jié)果和周界采集點(diǎn)分析結(jié)果，進(jìn)行周界駛?cè)腭偝龇治觯袛嘬囕v是否從周界采集點(diǎn)駛?cè)牖蝰偝觯喝绻?，則由于周界采集點(diǎn)外無(wú)法得知車輛狀態(tài)，設(shè)為特殊停留行為，周界采集點(diǎn)為特殊停留地，結(jié)束處理；如果否，則繼續(xù)后續(xù)停車場(chǎng)停留分析；\n[0091] 根據(jù)停車場(chǎng)停留參數(shù)計(jì)算結(jié)果及車輛行駛路徑分析結(jié)果，進(jìn)行停車場(chǎng)停留分析，分析判斷車輛在停車場(chǎng)是否發(fā)生停留行為：如果是，則把停車場(chǎng)作為車輛停留地，結(jié)束處理；如果否，則進(jìn)行后續(xù)非停車場(chǎng)停留分析；\n[0092] 根據(jù)線段行駛參數(shù)計(jì)算結(jié)果及車輛行駛路徑分析結(jié)果，進(jìn)行非停車場(chǎng)停留事后分析，分析計(jì)算車輛行駛過(guò)程中的非停車場(chǎng)停留行為及停留地。\n[0093] 作為本發(fā)明上一實(shí)施例的進(jìn)一步改進(jìn)，該分析方法適用于車輛停留事后分析或車輛停留實(shí)時(shí)分析，事后分析是指采用歷史采集數(shù)據(jù)，在事后分析發(fā)現(xiàn)車輛的停留行為及停留地；實(shí)時(shí)分析是指采用歷史采集數(shù)據(jù)和實(shí)時(shí)采集數(shù)據(jù)，實(shí)時(shí)分析發(fā)現(xiàn)車輛正在發(fā)生的停留行為及停留地，二者只是采用的數(shù)據(jù)來(lái)源不同，其原理是一致的。\n[0094] 根據(jù)本發(fā)明的另一個(gè)實(shí)施例，一種車輛停留分析方法，用于判斷車輛是否在停車場(chǎng)停留，如果發(fā)生停留則直接將停車場(chǎng)作為停留地，如圖2所示，該方法具體包括：\n[0095] 步驟S210，對(duì)包括停車場(chǎng)基礎(chǔ)數(shù)據(jù)在內(nèi)的信息進(jìn)行采集。停車場(chǎng)基礎(chǔ)數(shù)據(jù)包括停車場(chǎng)代碼、名稱、地理位置、駛?cè)氩杉c(diǎn)、駛出采集點(diǎn)等信息。\n[0096] 步驟S220，根據(jù)信息采集結(jié)果，將停車場(chǎng)駛?cè)氩杉c(diǎn)、駛出采集點(diǎn)組成的線段的普遍行駛耗時(shí)作為普遍停留耗時(shí)。\n[0097] 步驟S230，判斷停車場(chǎng)駛?cè)氩杉c(diǎn)與駛出采集點(diǎn)線段組成的線段中當(dāng)前個(gè)人行駛耗時(shí)是否小于普遍停留耗時(shí)，如果是，則不作為停留地；否則作為停留地。\n[0098] 根據(jù)本發(fā)明的另一個(gè)實(shí)施例，一種車輛非停車場(chǎng)停留實(shí)時(shí)分析方法，根據(jù)線段普遍行駛耗時(shí)、個(gè)人習(xí)慣行駛耗時(shí)、個(gè)人當(dāng)前行駛耗時(shí)，實(shí)時(shí)判斷車輛經(jīng)過(guò)某采集點(diǎn)后發(fā)生的停留行為；如果發(fā)生停留，則該采集點(diǎn)與各相鄰采集點(diǎn)間形成的區(qū)域作為停留地。如圖3所示，分析方法如下：\n[0099] 步驟S310，一輛車在一時(shí)間點(diǎn)經(jīng)過(guò)一采集點(diǎn)后，啟動(dòng)定時(shí)器，其中所述時(shí)間點(diǎn)為采集點(diǎn)通過(guò)時(shí)間。\n[0100] 具體的，假設(shè)，一輛車在時(shí)間點(diǎn)TimeJ經(jīng)過(guò)采集點(diǎn)Pi后，啟動(dòng)定時(shí)器。\n[0101] 步驟S320，定時(shí)器定時(shí)觸發(fā)后續(xù)過(guò)程。\n[0102] 步驟S330，實(shí)時(shí)計(jì)算車輛通過(guò)該采集點(diǎn)后的時(shí)長(zhǎng)作為個(gè)人當(dāng)前行駛耗時(shí)。\n[0103] 具體的，個(gè)人當(dāng)前行駛耗時(shí)＝當(dāng)前時(shí)間-采集點(diǎn)通過(guò)時(shí)間TimeJ。\n[0104] 步驟S340，實(shí)時(shí)判斷車輛是否通過(guò)下一采集點(diǎn)，并且個(gè)人當(dāng)前行駛耗時(shí)小于普遍行駛耗時(shí)及個(gè)人習(xí)慣行駛耗時(shí)；如果已通過(guò)，則沒(méi)有發(fā)生停留，結(jié)束停留實(shí)時(shí)分析；否則繼續(xù)以下步驟。\n[0105] 步驟S350，獲取采集點(diǎn)的相鄰采集點(diǎn)集合、相接線段集合、普遍行駛耗時(shí)集合；其中所述相鄰采集點(diǎn)集合是指該采集點(diǎn)的所有下一采集點(diǎn)的集合，所述相接線段集合是指該采集點(diǎn)與所有下一采集點(diǎn)組成的道路線段的集合，所述普遍行駛耗時(shí)集合是指相接線段集合內(nèi)所有線段的普遍行駛耗時(shí)的集合。\n[0106] 具體的，設(shè)Pi的下一采集點(diǎn)為P(i,k)(k＝1,2,3……,n)，n為下一采集點(diǎn)數(shù)量；所有的下一采集點(diǎn)集合NP(i,n)＝{P(i,1),P(i,2),…P(i,n)}；Pi與P(i,k)組成的線段為相接線段S(i,k)；采集點(diǎn)Pi與所有下一采集點(diǎn)組成的線段集合為相接線段集合NS(i,n)＝{S(i,1),S(i,2)…S(i,n)}。\n[0107] 獲取相接線段NS(i,n)中所有線段的普遍行駛耗時(shí)，組成普遍行駛耗時(shí)集合NNT(i,n)。設(shè)NT(i,k)為線段S(i,k)的普遍行駛耗時(shí)，則\n[0108] NNT(i,n)＝{NT(i,0),NT(i,1)…NT(i,n)}。\n[0109] 步驟S360，判斷個(gè)人當(dāng)前行駛耗時(shí)是否小于普遍行駛耗時(shí)集合中的最大值，若小于則屬于正常范圍，返回步驟S320；否則可能存在停留，繼續(xù)以下步驟。\n[0110] 具體的，遍歷普遍行駛耗時(shí)集合NNT(i,n)，找出最大值NT(i,q)；若當(dāng)前行駛耗時(shí)小于NT(i,q)則屬于正常范圍；否則可能存在停留，繼續(xù)以下步驟\n[0111] 步驟S370，設(shè)定時(shí)間閥值，取從(采集點(diǎn)通過(guò)時(shí)間-時(shí)間閥值)到(采集點(diǎn)通過(guò)時(shí)間+時(shí)間閥值)的時(shí)間范圍內(nèi)經(jīng)過(guò)該采集點(diǎn)的所有車輛集合。\n[0112] 具體的，設(shè)定時(shí)間閥值K，取從TimeJ-K到TimeJ+K時(shí)間范圍內(nèi)經(jīng)過(guò)采集點(diǎn)Pi的所有車輛集合V(i)＝{V1,V2…Vm}。\n[0113] 步驟S380，判斷下一采集點(diǎn)集合中是否存在另一采集點(diǎn)，所有車輛集合中的車輛都沒(méi)有到達(dá)該另一采集點(diǎn)；如果存在這樣的另一采集點(diǎn)，則采集點(diǎn)到該另一采集點(diǎn)間對(duì)應(yīng)的線段發(fā)生滯留現(xiàn)象，對(duì)外發(fā)布滯留信息，返回步驟S320；若不存在這樣的另一采集點(diǎn)，則執(zhí)行后續(xù)步驟。\n[0114] 具體的，判斷采集點(diǎn)集合NP(i,n)中是否存在另一采集點(diǎn)P(i,q)(q∈1,2,……,n),所有車輛集合V(i)中的所有車輛都沒(méi)有到達(dá)另一采集點(diǎn)P(i,q)；如果存在另一采集點(diǎn)P(i,q)，則采集點(diǎn)Pi與另一采集點(diǎn)P(i,q)組成的線段S(i,q)可能發(fā)生滯留現(xiàn)象，對(duì)外發(fā)布滯留信息，返回步驟S220；若不存在，則執(zhí)行后續(xù)步驟。\n[0115] 步驟S390，獲得相接線段集合內(nèi)所有線段的個(gè)人習(xí)慣行駛耗時(shí)組成的個(gè)人習(xí)慣行駛耗時(shí)集合，判斷個(gè)人當(dāng)前行駛耗時(shí)是否大于個(gè)人習(xí)慣行駛耗時(shí)集合中的最大值，以及個(gè)人當(dāng)前行駛耗時(shí)是否大于普遍行駛耗時(shí)集合中的最大值，如果是，則判定車輛經(jīng)過(guò)該采集點(diǎn)后，發(fā)生停留行為，結(jié)束定時(shí)循環(huán)；如果否，則返回步驟S320。\n[0116] 具體的，設(shè)CT(i,k)為車輛在線段S(i,k)的個(gè)人習(xí)慣行駛耗時(shí)，線段集合NS(i,n)對(duì)應(yīng)的個(gè)人習(xí)慣行駛耗時(shí)集合CT(i,k)＝{CT(i,1),CT(i,2)…CT(i,n)}，如果個(gè)人當(dāng)前行駛耗時(shí)Ti大于CT(i,k)集合中的所有數(shù)值，且Ti大于普遍行駛耗時(shí)集合NT(i,m)中的所有數(shù)值時(shí)，則判定車輛經(jīng)過(guò)采集點(diǎn)Pi后，發(fā)生停留行為，結(jié)束定時(shí)循環(huán)；如果否，則返回步驟S320。\n[0117] 根據(jù)本發(fā)明的另一個(gè)實(shí)施例，一種車輛非停車場(chǎng)停留事后分析方法，根據(jù)線段普遍行駛耗時(shí)、個(gè)人習(xí)慣行駛耗時(shí)、以及行駛路徑歷史數(shù)據(jù)，事后判斷車輛在某條線段發(fā)生的停留行為，停留的線段作為停留地。如圖4所示，分析方法如下：\n[0118] 步驟S410，獲取車輛經(jīng)過(guò)某線段的當(dāng)前行駛耗時(shí)、普遍行駛耗時(shí)、個(gè)人習(xí)慣行駛耗時(shí)以及經(jīng)過(guò)起始采集點(diǎn)的時(shí)間點(diǎn)，設(shè)定第一閥值比例(即上文提到的閥值比例B)。\n[0119] 具體的，取車輛經(jīng)過(guò)線段S(Pi,Pi+1)的當(dāng)前行駛耗時(shí)Ti，線段普遍行駛耗時(shí)NTi、線段個(gè)人習(xí)慣行駛耗時(shí)CTi，以及經(jīng)過(guò)起始采集點(diǎn)Pi的時(shí)間點(diǎn)TimeI。\n[0120] 步驟S420，設(shè)定第一閥值比例，判斷“當(dāng)前行駛耗時(shí)<(1+第一閥值比例)×線段普遍行駛耗時(shí)”是否成立，若成立，則判定沒(méi)有停留，退出處理；否則執(zhí)行步驟S430。\n[0121] 具體的，設(shè)定閥值比例B(即第一閥值比例)，閥值比例B一般設(shè)為交通法規(guī)要求的合法波動(dòng)比例，如10％，也可根據(jù)城市特點(diǎn)微調(diào)，也可采用閥值比例B推薦值(計(jì)算方法如上文公式所示)，具體可根據(jù)區(qū)域特點(diǎn)而定。判斷當(dāng)前行駛耗時(shí)Ti<(1+B)×NTi是否成立，若成立，則判定沒(méi)有停留，退出處理；否則執(zhí)行步驟S430。\n[0122] 步驟S430，判斷是否存在個(gè)人習(xí)慣行駛耗時(shí)，如果存在，則設(shè)定第二閥值比例(即上文說(shuō)到的閥值比例C)，執(zhí)行步驟S440；否則執(zhí)行步驟S450。\n[0123] 具體的，判斷是否存在個(gè)人習(xí)慣行駛耗時(shí)CTi，如果存在，則設(shè)定閥值比例C，執(zhí)行步驟S440；否則執(zhí)行步驟S450。其中閥值比例C一般設(shè)為交通法規(guī)要求的合法波動(dòng)比例，如\n10％，也可根據(jù)城市特點(diǎn)微調(diào)，也可采用比例閥值C推薦值(計(jì)算公式如上文所示)，具體可根據(jù)區(qū)域特點(diǎn)而定。\n[0124] 步驟S440，判斷“當(dāng)前行駛耗時(shí)<(1+第二閥值比例)×個(gè)人習(xí)慣行駛耗時(shí)”與“個(gè)人習(xí)慣行駛耗時(shí)<(1+第一閥值比例)×線段普遍行駛耗時(shí)”是否成立，若成立，則判定沒(méi)有發(fā)生停留，退出處理；否則繼續(xù)步驟S450。\n[0125] 具體的，如果當(dāng)前行駛耗時(shí)Ti<(1+C)×CTi，且CTi<(1+B)×NTi，則判定沒(méi)有發(fā)生停留，退出處理；否則繼續(xù)步驟S450。\n[0126] 步驟S450，設(shè)定時(shí)間閥值，取從(時(shí)間點(diǎn)-時(shí)間閥值)到(時(shí)間點(diǎn)+時(shí)間閥值)的時(shí)間范圍內(nèi)經(jīng)過(guò)起始采集點(diǎn)、并最后到達(dá)相同的下一采集點(diǎn)的所有車輛的行駛耗時(shí)集合VT，經(jīng)數(shù)據(jù)挖掘聚合算法獲得至少2個(gè)聚群；如果當(dāng)前行駛耗時(shí)屬于時(shí)間量最小的聚群，則判斷為車輛發(fā)生滯留；否則判斷為車輛發(fā)生停留行為。\n[0127] 具體的，設(shè)定時(shí)間閥值K，取從TimeI-K到TimeI+K時(shí)間范圍內(nèi)經(jīng)過(guò)采集點(diǎn)Pi、并最后到達(dá)下一采集點(diǎn)Pi+1的所有車輛的行駛耗時(shí)集合VT，經(jīng)數(shù)據(jù)挖掘聚合算法獲得多個(gè)聚群，取時(shí)間量最小的聚群VTT；如果當(dāng)前行駛耗時(shí)Ti屬于時(shí)間量最小的聚群VTT，則判斷為車輛發(fā)生滯留；否則判斷為車輛發(fā)生停留行為。\n[0128] 本發(fā)明提供一種車輛停留分析方法，用于根據(jù)稀疏型車輛與身份信息分析計(jì)算車輛的停留行為及停留地，具備以下優(yōu)點(diǎn)：\n[0129] 1)能精準(zhǔn)判斷耗時(shí)較長(zhǎng)的停留行為及停留地。本發(fā)明綜合線段普遍行駛耗時(shí)、線段個(gè)人習(xí)慣行駛耗時(shí)、線段當(dāng)前普遍行駛耗時(shí)、線段個(gè)人行駛耗時(shí)等多種參數(shù)綜合判斷車輛的停留行為，可有效過(guò)濾多種因素的干擾影響，精準(zhǔn)判斷車輛的停留行為及停留地。\n[0130] 2)能夠自動(dòng)適應(yīng)常規(guī)干擾因素。本發(fā)明定期根據(jù)近期的歷史數(shù)據(jù)自動(dòng)計(jì)算線段普遍行駛耗時(shí)、線段個(gè)人習(xí)慣行駛耗時(shí)等參數(shù)，能夠自動(dòng)適應(yīng)不同時(shí)期出現(xiàn)的市政建設(shè)、交通建設(shè)、交通管制、線路規(guī)劃等常規(guī)環(huán)境干擾因素。\n[0131] 3)能夠自動(dòng)適應(yīng)突發(fā)因素的影響。本發(fā)明實(shí)時(shí)計(jì)算并參考線段當(dāng)前普遍行駛耗時(shí)、線段當(dāng)前個(gè)人行駛耗時(shí)等參數(shù)，可有效避免車流、人流、交通事故、道路障礙、市政維修、氣候等各種突發(fā)因素的干擾影響。\n[0132] 4)能夠節(jié)約大量的人力、物力與時(shí)間。本發(fā)明根據(jù)車輛行駛數(shù)據(jù)自動(dòng)計(jì)算相關(guān)參數(shù)，不需要人工實(shí)地測(cè)量各個(gè)線段的各個(gè)參數(shù)，能夠節(jié)約大量的人力物力與時(shí)間。\n[0133] 本說(shuō)明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見(jiàn)即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于裝置或系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述得比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。以上所描述的裝置及系統(tǒng)實(shí)施例僅僅是示意性的，其中所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上。可以根據(jù)實(shí)際的需要選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動(dòng)的情況下，即可以理解并實(shí)施。\n[0134] 需要說(shuō)明的是：\n[0135] 在此提供的算法和顯示不與任何特定計(jì)算機(jī)、虛擬系統(tǒng)或者其它設(shè)備固有相關(guān)。\n各種通用系統(tǒng)也可以與基于在此的示教一起使用。根據(jù)上面的描述，構(gòu)造這類系統(tǒng)所要求的結(jié)構(gòu)是顯而易見(jiàn)的。此外，本發(fā)明也不針對(duì)任何特定的編程語(yǔ)言。應(yīng)當(dāng)明白，可以利用各種編程語(yǔ)言實(shí)現(xiàn)在此描述的本發(fā)明內(nèi)容。\n[0136] 本領(lǐng)域那些技術(shù)人員可以理解，可以對(duì)實(shí)施例中各模塊進(jìn)行自適應(yīng)性的改變并且把它們?cè)O(shè)置在與該實(shí)施例不同的一個(gè)或多個(gè)設(shè)備中。除非另有明確陳述，本說(shuō)明書中公開的每個(gè)特征可以由提供相同、等同或相似目的的替代特征來(lái)代替。\n[0137] 本發(fā)明的各個(gè)部件實(shí)施例可以以硬件實(shí)現(xiàn)，或者以在一個(gè)或者多個(gè)處理器上運(yùn)行的軟件模塊實(shí)現(xiàn)，或者以它們的組合實(shí)現(xiàn)。\n[0138] 以上所述僅為本發(fā)明之較佳實(shí)施例，并非用以限定本發(fā)明的權(quán)利要求保護(hù)范圍。\n同時(shí)以上說(shuō)明，對(duì)于相關(guān)技術(shù)領(lǐng)域的技術(shù)人員應(yīng)可以理解及實(shí)施，因此其他基于本發(fā)明所揭示內(nèi)容所完成的等同改變，均應(yīng)包含在本權(quán)利要求書的涵蓋范圍內(nèi)。