两个人的电影免费视频_国产精品久久久久久久久成人_97视频在线观看播放_久久这里只有精品777_亚洲熟女少妇二三区_4438x8成人网亚洲av_内谢国产内射夫妻免费视频_人妻精品久久久久中国字幕

基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的方法和裝置的制作方法

文檔序號(hào):6698851閱讀:270來(lái)源:國(guó)知局
專利名稱:基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的方法和裝置的制作方法
技術(shù)領(lǐng)域
本發(fā)明涉及道路交通管理和移動(dòng)通信技術(shù)領(lǐng)域,具體地,涉及基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間以實(shí)現(xiàn)道路交通監(jiān)控的技術(shù)。
背景技術(shù)
道路交通監(jiān)控是道路交通管理和導(dǎo)航系統(tǒng)的一個(gè)重要課題。交通監(jiān)控可用于產(chǎn)生道路交通情況的基本信息,例如車(chē)輛平均速度、道路通行時(shí)間、道路擁塞程度和事故位置等。通過(guò)提供實(shí)時(shí)的基本信息,導(dǎo)航系統(tǒng)能夠及時(shí)地了解道路交通情況,合理地安排車(chē)輛的行駛路線,從而有效地減輕擁塞和避免碰撞。常用的基于交通傳感器(例如感應(yīng)線圈探測(cè)器)和GPS浮動(dòng)車(chē)(例如安裝有GPS 的出租車(chē))的道路交通監(jiān)控方案已經(jīng)在城市的道路上得到了應(yīng)用,然而,在廣大的郊區(qū)道路以及城市之間的道路上很少應(yīng)用,這主要是因?yàn)?)交通傳感器在部署和維護(hù)方面的成本很高,不適于部署在郊區(qū)的道路上;幻基于GPS浮動(dòng)車(chē)的方案則高度依賴浮動(dòng)車(chē)在被監(jiān)控道路上的數(shù)量,而實(shí)際上很少有浮動(dòng)車(chē)會(huì)行駛在郊區(qū)的道路或城市之間的道路上。目前,移動(dòng)通信網(wǎng)絡(luò),例如第二代和第三代移動(dòng)通信網(wǎng)絡(luò),已經(jīng)覆蓋了許多國(guó)家 90%以上的地區(qū),并且超過(guò)70%的人口每天都使用電話。當(dāng)發(fā)生通信行為時(shí),例如發(fā)送/接收短消息、發(fā)起/接聽(tīng)電話呼叫,以及在呼叫會(huì)話期間發(fā)生小區(qū)切換時(shí),網(wǎng)絡(luò)都會(huì)記錄當(dāng)前提供相應(yīng)服務(wù)的基站的位置。這樣,移動(dòng)通信網(wǎng)絡(luò)也可被考慮用于道路交通監(jiān)控。在現(xiàn)有的基于移動(dòng)通信網(wǎng)絡(luò)的道路交通監(jiān)控方案中,通過(guò)記錄在被監(jiān)控道路上的移動(dòng)用戶發(fā)生連續(xù)的兩個(gè)通信事件的位置信息和時(shí)間,計(jì)算移動(dòng)用戶的行進(jìn)速度,從而可以評(píng)估被監(jiān)控道路的交通情況。然而,該方案取決于在被監(jiān)控道路上發(fā)生的通信事件的數(shù)量,如果沒(méi)有發(fā)生任何通信事件,則該方案無(wú)法使用。另外,當(dāng)連續(xù)的兩個(gè)通信事件之間的時(shí)間差很大時(shí),該方案略顯粗糙,因?yàn)閷?duì)于具有不同交通環(huán)境的郊區(qū)道路或城市之間的道路,例如,對(duì)于經(jīng)過(guò)若干村莊的城市之間的道路,車(chē)輛的行進(jìn)速度會(huì)隨著位置的變化而改變,例如,在接近村莊時(shí)速度較慢,在遠(yuǎn)離村莊時(shí)速度較快,這樣,該方案并不能準(zhǔn)確地評(píng)估道路的交通情況。大多數(shù)的移動(dòng)通信網(wǎng)絡(luò)都具有主動(dòng)定位功能,其已經(jīng)廣泛地應(yīng)用于基于位置的服務(wù)(LBQ中。通過(guò)主動(dòng)尋呼移動(dòng)用戶的電話,能夠確定移動(dòng)用戶的位置。然而,主動(dòng)定位功能觸發(fā)基站與移動(dòng)電話之間的信令交互,會(huì)消耗大量的無(wú)線資源。

發(fā)明內(nèi)容
本發(fā)明正是鑒于上述技術(shù)問(wèn)題而提出的,其目的在于提供一種基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的方法和裝置,其能夠準(zhǔn)確、實(shí)時(shí)地提供道路交通的情況,能夠覆蓋所有的道路,并且成本低。根據(jù)本發(fā)明的一個(gè)方面,提供一種基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的方法,包括收集當(dāng)前在所述被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件,以獲得通行時(shí)間
6樣本;根據(jù)所述通行時(shí)間樣本確定所述被監(jiān)控道路中相應(yīng)路段的實(shí)時(shí)通行時(shí)間;對(duì)于所述被監(jiān)控道路中未確定實(shí)時(shí)通行時(shí)間的未定路段,選擇最有可能出現(xiàn)在所述未定路段的候選移動(dòng)用戶;對(duì)所述候選移動(dòng)用戶進(jìn)行主動(dòng)定位;以及將所述主動(dòng)定位作為所述候選移動(dòng)用戶的一個(gè)通信事件,返回所述收集當(dāng)前在所述被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件的步驟,從而確定所述未定路段的實(shí)時(shí)通行時(shí)間。根據(jù)本發(fā)明的另一個(gè)方面,提供一種基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的裝置,包括收集模塊,用于收集當(dāng)前在所述被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件,以獲得通行時(shí)間樣本;通行時(shí)間確定模塊,用于根據(jù)所述通行時(shí)間樣本確定所述被監(jiān)控道路中相應(yīng)路段的實(shí)時(shí)通行時(shí)間;選擇模塊,用于對(duì)于所述被監(jiān)控道路中未確定實(shí)時(shí)通行時(shí)間的未定路段,選擇最有可能出現(xiàn)在所述未定路段的候選移動(dòng)用戶;以及主動(dòng)定位模塊, 用于對(duì)所述候選移動(dòng)用戶進(jìn)行主動(dòng)定位,并將所述主動(dòng)定位作為所述候選移動(dòng)用戶的一個(gè)通信事件,提供給所述收集模塊,從而確定所述未定路段的實(shí)時(shí)通行時(shí)間。


圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的方法的流程圖;圖2是表示歷史通行時(shí)間的概率分布的示意圖;圖3是說(shuō)明圖1的實(shí)施例的方法的示例的示意圖;圖4是根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的裝置的示意性框圖。
具體實(shí)施例方式相信通過(guò)以下結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施例的詳細(xì)描述,本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)將會(huì)更加明顯。圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的方法的流程圖。以下結(jié)合附圖,對(duì)本實(shí)施例進(jìn)行詳細(xì)的描述。眾所周知,移動(dòng)通信網(wǎng)絡(luò)包括移動(dòng)終端、基站、移動(dòng)交換中心等,其中,基站可以是全向基站,其覆蓋一個(gè)小區(qū),或者基站可以是定向基站,其覆蓋多個(gè)小區(qū),例如3個(gè)小區(qū)。當(dāng)移動(dòng)終端發(fā)生通信事件時(shí),例如,進(jìn)入新的小區(qū)進(jìn)行位置更新或者發(fā)送/接收短消息或者發(fā)起/接聽(tīng)電話呼叫或者在會(huì)話過(guò)程中切換小區(qū),基站和移動(dòng)交換中心會(huì)相應(yīng)地記錄該通信事件發(fā)生的時(shí)間和提供服務(wù)的小區(qū)的位置。本實(shí)施例使用這些信息來(lái)實(shí)現(xiàn)道路交通的監(jiān)控。如圖1所示,在步驟S101,在選定了被監(jiān)控道路后,根據(jù)移動(dòng)通信網(wǎng)絡(luò)中與被監(jiān)控道路有關(guān)的小區(qū),將被監(jiān)控道路劃分成多個(gè)路段。在本實(shí)施例中,首先根據(jù)移動(dòng)通信網(wǎng)絡(luò)的配置,獲取沿著被監(jiān)控道路的一定范圍內(nèi)的所有小區(qū)及其位置信息。例如,在被監(jiān)控道路兩側(cè)1公里范圍內(nèi)的小區(qū)。接著,查詢與所獲取的這些小區(qū)有關(guān)的歷史切換記錄,以找出與被監(jiān)控道路對(duì)應(yīng)的小區(qū)切換序列,作為被監(jiān)控道路與基站的關(guān)聯(lián)序列。通常,小區(qū)的歷史切換記錄被存儲(chǔ)在基站控制器中。通過(guò)查詢基站控制器,可以獲得一段時(shí)間內(nèi)小區(qū)的歷史切換記錄。小區(qū)切換序列表明歷史上移動(dòng)用戶在被監(jiān)控道路上通行并處于會(huì)話狀態(tài)時(shí)的切換序列。然后,根據(jù)小區(qū)切換序列,將被監(jiān)控道路分成多個(gè)路段。由于小區(qū)具有一定的覆蓋范圍,因此,在本實(shí)施例中,將小區(qū)切換序列中相鄰的兩個(gè)小區(qū)之間的中間點(diǎn)作為各個(gè)路段的邊界,并且各個(gè)路段用各自的邊界點(diǎn)進(jìn)行標(biāo)識(shí)。例如,假設(shè)所獲得的小區(qū)切換序列為小區(qū)A-B-C-D-E,并且被監(jiān)控道路的起點(diǎn)標(biāo)記為a,小區(qū)A與B之間的中間點(diǎn)標(biāo)記為b,小區(qū)B與C之間的中間點(diǎn)標(biāo)記為c,小區(qū)C與D 之間的中間點(diǎn)標(biāo)記為d,小區(qū)D與E之間的中間點(diǎn)標(biāo)記為e,被監(jiān)控道路的終點(diǎn)標(biāo)記為f,那么小區(qū)A所對(duì)應(yīng)的路段可以用(a,b)表示,小區(qū)B所對(duì)應(yīng)的路段可以用(b,c)表示,小區(qū)C 所對(duì)應(yīng)的路段可以用(c,d)表示,小區(qū)D所對(duì)應(yīng)的路段可以用(d,e)表示,小區(qū)E所對(duì)應(yīng)的路段可以用(e,f)表示。在使用全向基站的情況下,也可以將相鄰的兩個(gè)基站之間的中間點(diǎn)用作各個(gè)路段的邊界。接著,在步驟S105,對(duì)在多個(gè)路段中的歷史通行時(shí)間進(jìn)行基準(zhǔn)化,以獲得各個(gè)路段的基準(zhǔn)通行時(shí)間。在本實(shí)施例中,首先,根據(jù)在通過(guò)步驟SlOl獲得的小區(qū)切換序列上的歷史切換記錄,統(tǒng)計(jì)在每一個(gè)路段中的歷史通行時(shí)間。如前所述,各個(gè)路段的邊界是相鄰的兩個(gè)小區(qū)之間的中間點(diǎn),也就是小區(qū)的切換點(diǎn),因此,通過(guò)切換記錄,可以獲得相鄰的兩個(gè)切換點(diǎn)之間的時(shí)間差,從而得到對(duì)應(yīng)的路段的通行時(shí)間。為了更準(zhǔn)確地統(tǒng)計(jì)歷史通行時(shí)間,通常選取較長(zhǎng)時(shí)間范圍內(nèi)的歷史切換記錄,例如過(guò)去3個(gè)月內(nèi)的記錄。然后,對(duì)于每一個(gè)路段,從歷史通行時(shí)間中濾除干擾時(shí)間,例如由于步行(導(dǎo)致通行時(shí)間太長(zhǎng))和基站邊緣切換(導(dǎo)致通行時(shí)間太短)而帶來(lái)的干擾時(shí)間,生成每一個(gè)路段的基準(zhǔn)通行時(shí)間。具體地,可以根據(jù)所統(tǒng)計(jì)的歷史通行時(shí)間,生成歷史通行時(shí)間的概率分布圖,圖2示出了某個(gè)路段的歷史通行時(shí)間的概率分布,其中橫軸代表時(shí)間,縱軸代表概率。然后,除去概率分布圖中太小和太大的時(shí)間值,例如,圖2中低于20秒或高于70秒的時(shí)間值,進(jìn)而再應(yīng)用概率平均的方法以得到該路段的基準(zhǔn)通行時(shí)間。本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解,上述步驟S105和SllO的操作是對(duì)被監(jiān)控道路的處理,其可以預(yù)先執(zhí)行,而并不需要必須包含在本實(shí)施例的方法中。然后,在步驟S110,收集當(dāng)前在被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件,以獲得通行時(shí)間樣本。在本實(shí)施例中,通信事件是位置更新服務(wù)、呼叫/短消息服務(wù)、小區(qū)切換中的任意一個(gè)。首先,在預(yù)定的時(shí)間范圍內(nèi)收集同一個(gè)移動(dòng)用戶所發(fā)生的連續(xù)的兩個(gè)通信事件。 在此,預(yù)定的時(shí)間范圍是一個(gè)觀測(cè)窗口,可以根據(jù)需要設(shè)置成從幾分鐘到幾小時(shí)。所謂“連續(xù)的兩個(gè)通信事件”是指這兩個(gè)通信事件在發(fā)生順序上是連續(xù)的,例如,兩個(gè)通信事件是連續(xù)發(fā)生的或者在兩個(gè)通信事件之間間隔了一段時(shí)間都屬于“連續(xù)的兩個(gè)通信事件”。接著, 記錄發(fā)生這兩個(gè)通信事件的小區(qū)的位置以及這兩個(gè)通信事件的時(shí)間差,作為通行時(shí)間樣本,用于表示從發(fā)生第一個(gè)通信事件的小區(qū)的起點(diǎn)到發(fā)生第二個(gè)通信時(shí)間的小區(qū)的起點(diǎn)之間所消耗的時(shí)間。下面通過(guò)一個(gè)例子來(lái)說(shuō)明通行時(shí)間樣本的生成。在該例子中,假定移動(dòng)通信網(wǎng)絡(luò)中的基站是僅覆蓋一個(gè)小區(qū)的全向基站,則小區(qū)可用對(duì)應(yīng)的基站的標(biāo)識(shí)符進(jìn)行標(biāo)識(shí)。某個(gè)移動(dòng)用戶在在時(shí)間8:46通過(guò)基站A進(jìn)行了短消息服務(wù),基站A(小區(qū)A)的位置(經(jīng)度,緯度)是(39. 65722035,116. 381390249),且基站A的覆蓋半徑為2000米;該移動(dòng)用戶在時(shí)間9:40通過(guò)基站B進(jìn)行了電話呼叫,基站B(小區(qū)B)的位置(經(jīng)度,緯度)是(39.51223035, 116. 309980M),且基站B的覆蓋半徑為1400米。為了簡(jiǎn)便起見(jiàn),在通行時(shí)間樣本中,可以用小區(qū)的標(biāo)識(shí)符代替小區(qū)的位置,即通行時(shí)間樣本可以表示為(A,B, 54分)。接著,在步驟S115,根據(jù)在步驟SllO中獲得的通行時(shí)間樣本,確定被監(jiān)控道路中相應(yīng)路段的實(shí)時(shí)通行時(shí)間。在本實(shí)施例中,首先,從所獲得通行時(shí)間樣本中確定有效通行時(shí)間樣本,這是因?yàn)槟承┩ㄐ袝r(shí)間樣本無(wú)法用于計(jì)算移動(dòng)用戶的行進(jìn)速度。具體地,對(duì)于每一個(gè)通行時(shí)間樣本, 判斷該通行時(shí)間樣本中兩個(gè)小區(qū)的位置是否相同,如果這兩個(gè)小區(qū)的位置相同,則忽略該通行時(shí)間樣本。如果這兩個(gè)小區(qū)是不同的小區(qū),則判斷該通行時(shí)間樣本為有效通行時(shí)間樣本。進(jìn)一步地,還可以在這兩個(gè)小區(qū)的位置是不同的情況下,判斷這兩個(gè)小區(qū)是否是相鄰的小區(qū),如果這兩個(gè)小區(qū)是相鄰的小區(qū),則也忽略這個(gè)通行時(shí)間樣本。如果這兩個(gè)小區(qū)不是相鄰的小區(qū),則判斷該通行時(shí)間樣本為有效通行時(shí)間樣本。這樣,可以避免由于兩個(gè)通信事件發(fā)生在兩個(gè)小區(qū)的相鄰邊界附近而造成的誤差。在這種情況下,只有包含不同且不相鄰的兩個(gè)小區(qū)的位置的通行時(shí)間樣本才是有效通行時(shí)間樣本。然后,從有效通行時(shí)間樣本中選擇能夠唯一確定某個(gè)路段的實(shí)時(shí)通行時(shí)間的非歧義樣本,然后用非歧義樣本標(biāo)識(shí)其所對(duì)應(yīng)的路段。進(jìn)一步地,如果對(duì)于同一個(gè)路段存在多個(gè)非歧義樣本,則計(jì)算多個(gè)非歧義樣本的算術(shù)平均值,并用該算術(shù)平均值作為實(shí)時(shí)通行時(shí)間來(lái)標(biāo)識(shí)該路段。接著,對(duì)于有效通行時(shí)間樣本中的歧義樣本,即該樣本所對(duì)應(yīng)的路段不是唯一的,則為了確定其所對(duì)應(yīng)的路段,將該歧義樣本中的時(shí)間差與其所對(duì)應(yīng)的可能路段的每一個(gè)所包含的各個(gè)組成路段的實(shí)時(shí)通行時(shí)間之和進(jìn)行比較,以選擇時(shí)間最接近的可能路段作為該歧義樣本所對(duì)應(yīng)的路段,其中對(duì)于未確定實(shí)時(shí)通行時(shí)間的組成路段,用該路段的基準(zhǔn)通行時(shí)間代替實(shí)時(shí)通行時(shí)間進(jìn)行計(jì)算。然后用該歧義樣本標(biāo)識(shí)時(shí)間最接近的可能路段。在經(jīng)過(guò)上述步驟S115后,判斷是否還存在未確定實(shí)時(shí)通行時(shí)間的未定路段。如果不存在未定路段,即被監(jiān)控道路的所有路段都被確定了實(shí)時(shí)通行時(shí)間,則結(jié)束該方法。如果存在未定路段,例如,用基準(zhǔn)通行時(shí)間代替實(shí)時(shí)通行時(shí)間的路段、在步驟SllO所獲得的通行時(shí)間樣本沒(méi)有包含的路段,則在步驟S120,對(duì)于被監(jiān)控道路中未確定實(shí)時(shí)通行時(shí)間的未定路段,選擇最有可能出現(xiàn)在未定路段的候選移動(dòng)用戶。在本實(shí)施例中,選擇候選移動(dòng)用戶的策略是考慮移動(dòng)用戶在采用當(dāng)前速度矢量的
情況下在指定的某個(gè)時(shí)刻能夠通過(guò)未定路段的通過(guò)概率,通過(guò)概率大的移動(dòng)用戶被選為候
選移動(dòng)用戶。假定未定路段的長(zhǎng)度為K,那么移動(dòng)用戶從當(dāng)前時(shí)刻T開(kāi)始,在指定的t時(shí)刻
d + K
能夠通過(guò)該未定路段的條件是該移動(dòng)用戶的通行速度大于V(K5I) = ^r,其中d表示該移
t 一 1
動(dòng)用戶的當(dāng)前位置到該未定路段的起點(diǎn)的距離。由于用戶的當(dāng)前位置在其當(dāng)前所屬小區(qū)的覆蓋范圍內(nèi),因此,d是以當(dāng)前所屬的小區(qū)的位置到未定路段的起點(diǎn)的距離E[d]為均值、以小區(qū)的覆蓋半徑R為標(biāo)準(zhǔn)差的變量。在本實(shí)施例中,采用移動(dòng)用戶的速度矢量V與V(K,t) 之間的預(yù)測(cè)相關(guān)系數(shù)C來(lái)衡量該移動(dòng)用戶能夠在時(shí)刻t通過(guò)未定路段的通過(guò)概率。假設(shè)移動(dòng)用戶在當(dāng)前時(shí)刻在小區(qū)內(nèi)的位置是均勻分布的,則可以近似的認(rèn)為V(K,t)是均勻分布于最小通行速度Vmin和最大通行速度Vmax之間的,其中,根據(jù)以下的公式⑴計(jì)算最小通行速度Vmin
Γ υ E[d]-R + K/ Λ νVmin = 1 J(1)
t 一 1根據(jù)以下的公式(2)計(jì)算最大通行速度Vmax
Γ E[d] + R + K( νVmax - 1 J ^Κ2)
ι — 1這樣,預(yù)測(cè)相關(guān)系數(shù)C可以根據(jù)公式(3)獲得C = min(0 )( 3 )
max min具體地,在步驟S120中,首先根據(jù)在步驟S115中獲得的有效通行時(shí)間樣本,分析對(duì)應(yīng)的移動(dòng)用戶在被監(jiān)控道路上的行進(jìn)模式和速度矢量。如前所述,通行時(shí)間樣本是根據(jù)同一個(gè)移動(dòng)用戶的兩個(gè)通信事件生成的,因此,可以根據(jù)有效通行時(shí)間樣本中兩個(gè)小區(qū)的位置和時(shí)間差,計(jì)算該移動(dòng)用戶的速度矢量,進(jìn)而可以分析該移動(dòng)用戶的行進(jìn)模式,即步行或駕駛車(chē)輛。在本實(shí)施例中,只對(duì)行進(jìn)模式是駕駛車(chē)輛的移動(dòng)用戶進(jìn)行后面的操作。對(duì)于上面給出的通行時(shí)間樣本示例,首先,根據(jù)基于84坐標(biāo)系的距離計(jì)算公式
τ ___ cos a * cos b + cos c * cos dL = R*-==
Vsin a*sin c + sin b*sin d計(jì)算出小區(qū)A和小區(qū)B之間的距離,其中L表示距離,R表示地球半徑,a、b分別表示小區(qū)A的經(jīng)緯度,c、d分別表示小區(qū)B的經(jīng)緯度。然后,計(jì)算該移動(dòng)用戶的速度矢量為 V = 56公里/小時(shí)。在獲得了駕駛車(chē)輛的移動(dòng)用戶的速度矢量之后,估計(jì)這些移動(dòng)用戶的每一個(gè)從當(dāng)前時(shí)刻到指定時(shí)刻通過(guò)未定路段的通行速度,即根據(jù)上述公式(1)和O),估計(jì)最小通行速度和最大通行速度。然后,對(duì)于每一個(gè)移動(dòng)用戶,根據(jù)該移動(dòng)用戶的速度矢量和所估計(jì)的通行速度,根據(jù)公式C3)計(jì)算該移動(dòng)用戶能夠在時(shí)刻t通過(guò)未定路段的通過(guò)概率,即預(yù)測(cè)相關(guān)系數(shù)。最后,選擇一定數(shù)量的通過(guò)概率大的移動(dòng)用戶,作為候選移動(dòng)用戶。以上主要描述了選取預(yù)測(cè)相關(guān)系數(shù)衡量移動(dòng)用戶能夠在指定的時(shí)刻通過(guò)未定路段的通過(guò)概率,從而選擇候選移動(dòng)用戶的例子,但是,本領(lǐng)域的普通技術(shù)人員能夠知道,還可以采用其它的計(jì)算移動(dòng)用戶能夠在指定的時(shí)刻通過(guò)未定路段的通過(guò)概率的方法。在以上關(guān)于選擇候選移動(dòng)用戶的描述中,候選移動(dòng)用戶是從提供了有效通行時(shí)間樣本的移動(dòng)用戶中選擇的,即,是從在不同的小區(qū)連續(xù)發(fā)生了兩個(gè)通信事件的移動(dòng)用戶中選擇的。進(jìn)一步地,在步驟S120中,當(dāng)在某個(gè)未定路段中沒(méi)有在不同且不相鄰的小區(qū)發(fā)生連續(xù)的兩個(gè)通信事件的移動(dòng)用戶時(shí),還可以選擇在該未定路段的前一路段中僅發(fā)生了一個(gè)通信事件的移動(dòng)用戶作為候選移動(dòng)用戶。然后,在步驟S125,對(duì)所選擇的候選移動(dòng)用戶進(jìn)行主動(dòng)定位。主動(dòng)定位是移動(dòng)通信網(wǎng)絡(luò)中常用的功能,對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)是已知的,在此省略其詳細(xì)說(shuō)明。接著,將主動(dòng)定位作為候選移動(dòng)用戶的一個(gè)通信事件,返回到收集步驟S110,通過(guò)執(zhí)行步驟 SllO和S115,確定未定路段的實(shí)時(shí)通行時(shí)間。通過(guò)以上描述可以看出,本實(shí)施例的基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的方法通過(guò)將被監(jiān)控道路劃分成多個(gè)路段并根據(jù)在被監(jiān)控道路上發(fā)生的通信事件確定各個(gè)路段的實(shí)時(shí)通行時(shí)間,能夠準(zhǔn)確而實(shí)時(shí)地監(jiān)控道路的交通狀況,并且能夠應(yīng)用于各種類型的道路情況,例如城市道路、郊區(qū)道路、城市之間的道路等。另外,本實(shí)施例的方法基于已有的移動(dòng)通信網(wǎng)絡(luò),成本很低。圖3給出了說(shuō)明圖1的實(shí)施例的方法的一個(gè)示例,為方便描述,圖中每一個(gè)基站都是僅覆蓋一個(gè)小區(qū)的全向基站,因此,小區(qū)可以用對(duì)應(yīng)的基站的標(biāo)識(shí)符進(jìn)行標(biāo)識(shí)。如圖3所示,假定有兩條被監(jiān)控道路,分別用長(zhǎng)虛線箭頭和短虛線箭頭表示,其起點(diǎn)和終點(diǎn)分別標(biāo)記為a和j。對(duì)于這兩條被監(jiān)控道路,所對(duì)應(yīng)的小區(qū)切換序列分別是A-B-C-D-E-H和A-F-G-H, 并且相鄰的兩個(gè)小區(qū)之間的中間點(diǎn)分別用b、c、d、e、h和f、g、h’表示,相應(yīng)地,兩條被監(jiān)控道路按照小區(qū)切換序列被劃分成多個(gè)路段,并可以標(biāo)識(shí)為{a, b}、{b,c}、{c, d}、{d,e}、 {e,h}、{h,j}、{a,f}、{f,g}、{g,h’ }和{h,,j}。然后,獲取每個(gè)路段的基準(zhǔn)通行時(shí)間,例如{a, b,20 秒}、{b,c,30 秒}、{c,d,50 秒}、{d,e,40 秒}、{e,h,30 秒}、{h,j,20 秒}、 {a, f,30秒}、{f,g,40秒}、{g,h,,30秒}和{h’,j,30秒}。接著,通過(guò)在一個(gè)觀測(cè)窗口 (5分鐘)內(nèi)收集同一個(gè)移動(dòng)用戶所發(fā)生的連續(xù)的兩個(gè)通信事件,獲得通行時(shí)間樣本,例如 {A,H,200秒}、{F,H,80秒}、{B, D,90秒}。在上述通行時(shí)間樣本中,{F,H,80秒}和{B, 0,90秒}是非歧義樣本,則可以直接將其作為對(duì)應(yīng)路段{f,h’ }和{b,d}的實(shí)時(shí)通行時(shí)間進(jìn)行標(biāo)識(shí)。而對(duì)于其它路段,{a, b}、{d,e}、{e,h}、{h,j}、{a, f}和{h’,j},則用其基準(zhǔn)通行時(shí)間進(jìn)行標(biāo)識(shí)以代替實(shí)時(shí)通行時(shí)間。而歧義樣本{A,禮200秒}對(duì)應(yīng)兩個(gè)可能路段{a, b,c, d,e, h}和{a,f,g,h’ },此時(shí),路段{a,b,c, d,e, h}的各個(gè)組成路段的實(shí)時(shí)通行時(shí)間之和為20+90+40+30 = 180秒,路段{a,f,g,h,}的各個(gè)組成路段的實(shí)時(shí)通行時(shí)間之和為30+80 = 110秒,因此,時(shí)間最接近的路段是{a,b,c, d,e,h},因此,歧義樣本{A,H,200 秒}用于標(biāo)識(shí)路段{a,b,c, d,e, h}。這樣,未確定實(shí)時(shí)通行時(shí)間的未定路段為{h,j}、{a, f}和{h’,j}。然后,對(duì)于未定路段,選擇在下一個(gè)觀測(cè)窗口最可能出現(xiàn)在這兩個(gè)未定路段的移動(dòng)用戶,并對(duì)其進(jìn)行主動(dòng)定位,以獲得其位置信息,然后再次獲得通行時(shí)間樣本,從而確定未定路段的實(shí)時(shí)通行時(shí)間。雖然在圖3的例子中,給出了兩條被監(jiān)控道路,但本領(lǐng)域的普通技術(shù)人員能夠理解,本實(shí)施例的方法可以應(yīng)用于任何數(shù)量的被監(jiān)控道路。在同一個(gè)發(fā)明構(gòu)思下,圖4是根據(jù)本發(fā)明的一個(gè)實(shí)施例的基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的裝置的示意性框圖。以下結(jié)合附圖,對(duì)本實(shí)施例進(jìn)行詳細(xì)的描述,其中,對(duì)于與前面的實(shí)施例相同的部分,適當(dāng)省略其說(shuō)明。如圖4所示,本實(shí)施例的基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的裝置400 包括道路劃分模塊401,其根據(jù)與被監(jiān)控道路有關(guān)的小區(qū),將被監(jiān)控道路劃分成多個(gè)路段;基準(zhǔn)化模塊402,其對(duì)在所述路段中的歷史通行時(shí)間進(jìn)行基準(zhǔn)化以獲得所述路段的基準(zhǔn)通行時(shí)間;收集模塊403,其收集當(dāng)前在被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件,以獲得通行時(shí)間樣本;通行時(shí)間確定模塊404,其根據(jù)通行時(shí)間樣本確定被監(jiān)控道路中相應(yīng)路段的實(shí)時(shí)通行時(shí)間;選擇模塊405,其對(duì)于被監(jiān)控道路中未確定實(shí)時(shí)通行時(shí)間的未定路段,選擇最有可能出現(xiàn)在該未定路段的候選移動(dòng)用戶;以及主動(dòng)定位模塊406,其對(duì)候選移動(dòng)用戶進(jìn)行主動(dòng)定位,并將該主動(dòng)定位作為候選移動(dòng)用戶的一個(gè)通信事件,提供給收集模塊403,從而確定未定路段的實(shí)時(shí)通行時(shí)間。應(yīng)當(dāng)理解,雖然在此為方便說(shuō)明,將道路劃分模塊401和基準(zhǔn)化模塊402包含在本實(shí)施例的裝置400中,但是本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解,這兩個(gè)模塊用于執(zhí)行對(duì)被監(jiān)控道路的處理,并不需要必須包含在該裝置400中。 在本實(shí)施例的裝置400中,當(dāng)確定了被監(jiān)控道路后,道路劃分模塊401根據(jù)移動(dòng)通信網(wǎng)絡(luò)中與被監(jiān)控道路有關(guān)的小區(qū),將被監(jiān)控道路劃分成多個(gè)路段。在道路劃分模塊401 中,小區(qū)獲取單元4011獲取沿著被監(jiān)控道路的一定范圍內(nèi)的所有小區(qū)及其位置信息,提供給查詢單元4012,然后,查詢單元4012查詢與這些小區(qū)有關(guān)的歷史切換記錄,以找出與被監(jiān)控道路對(duì)應(yīng)的小區(qū)切換序列。分段單元4013根據(jù)查詢單元4012所提供的小區(qū)切換序列,將被監(jiān)控道路分成多個(gè)路段,其中相鄰小區(qū)之間的中間點(diǎn)作為各個(gè)路段的邊界,并且各個(gè)路段可以用對(duì)應(yīng)的小區(qū)的標(biāo)識(shí)符進(jìn)行標(biāo)識(shí)。然后,在基準(zhǔn)化模塊402中,對(duì)在多個(gè)路段中的歷史通行時(shí)間進(jìn)行基準(zhǔn)化以獲得多個(gè)路段的基準(zhǔn)通行時(shí)間。具體地,統(tǒng)計(jì)單元4021根據(jù)在道路劃分模塊401中獲得的小區(qū)切換序列上的歷史切換記錄,統(tǒng)計(jì)在各個(gè)路段中的歷史通行時(shí)間,然后基準(zhǔn)通行時(shí)間生成單元4022對(duì)于各個(gè)路段,從其歷史通行時(shí)間中濾除干擾時(shí)間,例如由于步行和基站邊緣切換而帶來(lái)的干擾時(shí)間,生成該路段的基準(zhǔn)通行時(shí)間。接著,在收集模塊403中,收集單元4031在預(yù)定的時(shí)間范圍內(nèi)收集同一個(gè)移動(dòng)用戶所發(fā)生的連續(xù)的兩個(gè)通信事件,接著,記錄單元4032記錄發(fā)生這兩個(gè)通信事件的兩個(gè)小區(qū)的位置以及這兩個(gè)通信事件的時(shí)間差,作為通行時(shí)間樣本。然后,通行時(shí)間確定模塊404根據(jù)在收集模塊403中獲得的通行時(shí)間樣本,確定被監(jiān)控道路中相應(yīng)路段的實(shí)時(shí)通行時(shí)間。具體地,首先,判斷單元4041對(duì)于每一個(gè)通行時(shí)間樣本,判斷該通行時(shí)間樣本中的兩個(gè)小區(qū)的位置是否相同,并在判斷為這兩個(gè)小區(qū)的位置不同的情況下,判斷該通行時(shí)間樣本為有效通行時(shí)間樣本,接著,樣本選擇單元4042從判斷單元4041所提供的有效通行時(shí)間樣本中選擇能夠唯一確定某個(gè)路段的實(shí)時(shí)通行時(shí)間的非歧義樣本,并由標(biāo)識(shí)單元4043用該非歧義樣本標(biāo)識(shí)對(duì)應(yīng)的路段;對(duì)于有效通行時(shí)間樣本中的歧義樣本,由比較選擇單元4044將歧義樣本中的時(shí)間差與該歧義樣本所對(duì)應(yīng)的可能路段的每一個(gè)的各個(gè)組成路段的實(shí)時(shí)通行時(shí)間之和進(jìn)行比較,以選擇時(shí)間最接近的可能路段,其中對(duì)于未確定實(shí)時(shí)通行時(shí)間的組成路段,使用該組成路段的基準(zhǔn)通行時(shí)間代替實(shí)時(shí)通行時(shí)間,然后標(biāo)識(shí)單元4043用歧義樣本標(biāo)識(shí)所選擇的時(shí)間最接近的可能路段。進(jìn)一步地,判斷單元4041還可以在判斷為這兩個(gè)小區(qū)的位置不同的情況下,判斷這兩個(gè)小區(qū)是否是相鄰的小區(qū),并在判斷為這兩個(gè)小區(qū)是不相鄰的小區(qū)的情況下,判斷該通行時(shí)間樣本為有效通行時(shí)間樣本。進(jìn)一步地,通行時(shí)間確定模塊404還可以包括平均值計(jì)算單元。當(dāng)對(duì)于相同路段存在多個(gè)非歧義樣本時(shí),平均值計(jì)算單元計(jì)算多個(gè)非歧義樣本的算術(shù)平均值,然后由標(biāo)識(shí)單元4043用所計(jì)算的算術(shù)平均值標(biāo)識(shí)該路段。對(duì)于被監(jiān)控道路中未確定實(shí)時(shí)通行時(shí)間的未定路段,由選擇模塊405選擇最有可能出現(xiàn)在該未定路段的候選移動(dòng)用戶。前面已經(jīng)描述了選擇候選移動(dòng)用戶的策略,此處省略其相應(yīng)的說(shuō)明。在選擇模塊405中,分析單元4051根據(jù)在通行時(shí)間確定模塊404中獲得的有效通行時(shí)間樣本,分析對(duì)應(yīng)的移動(dòng)用戶在被監(jiān)控道路上的行進(jìn)模式和速度矢量。然后, 估計(jì)單元4052估計(jì)對(duì)應(yīng)的移動(dòng)用戶的每一個(gè)從當(dāng)前時(shí)刻到指定的某個(gè)時(shí)刻通過(guò)未定路段的通行速度,具體地,估計(jì)單元4052根據(jù)公式(1)和( 分別估計(jì)該移動(dòng)用戶的最小通行
12速度和最大通行速度。然后,概率計(jì)算單元4053對(duì)于每一個(gè)移動(dòng)用戶,根據(jù)該移動(dòng)用戶的速度矢量和在估計(jì)單元4052中估計(jì)的通行速度,計(jì)算該移動(dòng)用戶能夠在指定時(shí)刻通過(guò)所述未定路段的通過(guò)概率,具體地,概率計(jì)算單元4053根據(jù)公式( 計(jì)算預(yù)測(cè)相關(guān)系數(shù)C,作為該移動(dòng)用戶的通過(guò)概率。然后,用戶選擇單元40M選擇一定數(shù)量的通過(guò)概率大的移動(dòng)用戶,作為候選移動(dòng)用戶。如前所述,以上所描述的選擇模塊405選擇候選移動(dòng)用戶是從在不同的小區(qū)連續(xù)發(fā)生了兩個(gè)通信事件的移動(dòng)用戶中選擇的。如果在某個(gè)未定路段中沒(méi)有在不同的小區(qū)發(fā)生連續(xù)的兩個(gè)通信事件的移動(dòng)用戶時(shí),則選擇模塊405中的用戶選擇單元40M還可以選擇在未定路段的前一路段中僅發(fā)生了一個(gè)通信事件的移動(dòng)用戶,作為候選移動(dòng)用戶。然后,主動(dòng)定位模塊406對(duì)選擇模塊405所提供的候選移動(dòng)用戶進(jìn)行主動(dòng)定位,并將該主動(dòng)定位作為候選移動(dòng)用戶的一個(gè)通信事件,提供給收集模塊403,從而確定未定路段的實(shí)時(shí)通行時(shí)間。應(yīng)當(dāng)指出,本實(shí)施例的基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的裝置400在操作上能夠?qū)崿F(xiàn)如圖1所示的基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的方法。以上所公開(kāi)的實(shí)施例的方法可以在軟件、硬件、或軟件和硬件的結(jié)合中實(shí)現(xiàn)。硬件部分可以利用專用邏輯來(lái)實(shí)現(xiàn)。例如,上述實(shí)施例中的基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的裝置及其各個(gè)組成部分可以由諸如超大規(guī)模集成電路或門(mén)陣列、諸如邏輯芯片、晶體管等的半導(dǎo)體、或者諸如現(xiàn)場(chǎng)可編程門(mén)陣列、可編程邏輯設(shè)備等的可編程硬件設(shè)備的硬件電路實(shí)現(xiàn),也可以用由各種類型的處理器執(zhí)行的軟件實(shí)現(xiàn),也可以由上述硬件電路和軟件的結(jié)合實(shí)現(xiàn)。軟件部分可以存儲(chǔ)在存儲(chǔ)器中,由適當(dāng)?shù)闹噶顖?zhí)行系統(tǒng),例如微處理器、個(gè)人計(jì)算機(jī)(PC)或大型機(jī)來(lái)執(zhí)行。以上雖然通過(guò)示例性的實(shí)施例詳細(xì)描述了本發(fā)明的基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的方法和裝置,但是以上這些實(shí)施例并不是窮舉的,本領(lǐng)域技術(shù)人員可以在本發(fā)明的精神和范圍內(nèi)實(shí)現(xiàn)各種變化和修改。因此,本發(fā)明并不限于這些實(shí)施例,本發(fā)明的范圍僅由所附的權(quán)利要求限定。
權(quán)利要求
1.一種基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的方法,包括收集當(dāng)前在所述被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件,以獲得通行時(shí)間樣本; 根據(jù)所述通行時(shí)間樣本確定所述被監(jiān)控道路中相應(yīng)路段的實(shí)時(shí)通行時(shí)間; 對(duì)于所述被監(jiān)控道路中未確定實(shí)時(shí)通行時(shí)間的未定路段,選擇最有可能出現(xiàn)在所述未定路段的候選移動(dòng)用戶;對(duì)所述候選移動(dòng)用戶進(jìn)行主動(dòng)定位;以及將所述主動(dòng)定位作為所述候選移動(dòng)用戶的一個(gè)通信事件,返回所述收集當(dāng)前在所述被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件的步驟,從而確定所述未定路段的實(shí)時(shí)通行時(shí)間。
2.根據(jù)權(quán)利要求1所述的方法,其中,所述收集當(dāng)前在所述被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件以獲得通行時(shí)間樣本的步驟包括在預(yù)定的時(shí)間范圍內(nèi)收集同一個(gè)移動(dòng)用戶所發(fā)生的連續(xù)的兩個(gè)通信事件;以及記錄發(fā)生所述兩個(gè)通信事件的小區(qū)的位置以及所述兩個(gè)通信事件的時(shí)間差,作為所述通行時(shí)間樣本。
3.根據(jù)權(quán)利要求2所述的方法,其中,所述根據(jù)所述通行時(shí)間樣本確定所述被監(jiān)控道路中相應(yīng)路段的實(shí)時(shí)通行時(shí)間的步驟包括對(duì)于所述通行時(shí)間樣本的每一個(gè),判斷該通行時(shí)間樣本中兩個(gè)小區(qū)的位置是否相同, 并在所述兩個(gè)小區(qū)的位置是不同的情況下,判斷該通行時(shí)間樣本為有效通行時(shí)間樣本; 從所述有效通行時(shí)間樣本中選擇能夠唯一確定某個(gè)路段的實(shí)時(shí)通行時(shí)間的非歧義樣本;用所述非歧義樣本標(biāo)識(shí)所對(duì)應(yīng)的路段;對(duì)于所述有效通行時(shí)間樣本中的歧義樣本,將所述歧義樣本中的時(shí)間差與該歧義樣本所對(duì)應(yīng)的可能路段的每一個(gè)的各個(gè)組成路段的實(shí)時(shí)通行時(shí)間之和進(jìn)行比較,以選擇時(shí)間最接近的可能路段,其中對(duì)于未確定實(shí)時(shí)通行時(shí)間的組成路段,使用該組成路段的基準(zhǔn)通行時(shí)間代替實(shí)時(shí)通行時(shí)間;以及用所述歧義樣本標(biāo)識(shí)所述時(shí)間最接近的可能路段。
4.根據(jù)權(quán)利要求3的方法,其中,所述根據(jù)所述通行時(shí)間樣本確定所述被監(jiān)控道路中相應(yīng)路段的實(shí)時(shí)通行時(shí)間的步驟還包括在所述兩個(gè)小區(qū)的位置是不同的情況下,判斷所述兩個(gè)小區(qū)是否是相鄰的小區(qū);以及在所述兩個(gè)小區(qū)不是相鄰的小區(qū)的情況下,判斷該通行時(shí)間樣本為有效通行時(shí)間樣本。
5.根據(jù)權(quán)利要求3或4的方法,其中,所述根據(jù)所述通行時(shí)間樣本確定所述被監(jiān)控道路中相應(yīng)路段的實(shí)時(shí)通行時(shí)間的步驟還包括當(dāng)對(duì)于相同路段存在多個(gè)非歧義樣本時(shí),計(jì)算所述多個(gè)非歧義樣本的算術(shù)平均值;以及用所述算術(shù)平均值標(biāo)識(shí)該路段。
6.根據(jù)權(quán)利要求1所述的方法,其中,所述對(duì)于所述被監(jiān)控道路中未確定實(shí)時(shí)通行時(shí)間的未定路段,選擇最可能出現(xiàn)在所述未定路段的候選移動(dòng)用戶的步驟包括根據(jù)所述有效通行時(shí)間樣本,分析對(duì)應(yīng)的移動(dòng)用戶在所述被監(jiān)控道路上的行進(jìn)模式和速度矢量;估計(jì)所述對(duì)應(yīng)的移動(dòng)用戶的每一個(gè)從當(dāng)前時(shí)刻到指定時(shí)刻通過(guò)所述未定路段的通行速度;對(duì)于所述每一個(gè)移動(dòng)用戶,根據(jù)該移動(dòng)用戶的速度矢量和所估計(jì)的通行速度,計(jì)算該移動(dòng)用戶能夠在所述指定時(shí)刻通過(guò)所述未定路段的通過(guò)概率;以及選擇一定數(shù)量的所述通過(guò)概率大的移動(dòng)用戶,作為所述候選移動(dòng)用戶。
7.根據(jù)權(quán)利要求6所述的方法,其中,所述估計(jì)所述對(duì)應(yīng)的移動(dòng)用戶的每一個(gè)從當(dāng)前時(shí)刻到指定時(shí)刻通過(guò)所述未定路段的通行速度的步驟包括根據(jù)
8.根據(jù)權(quán)利要求6所述的方法,其中,所述選擇最可能出現(xiàn)在所述未定路段的候選移動(dòng)用戶的步驟還包括選擇在所述未定路段的前一路段僅發(fā)生了一個(gè)通信事件的移動(dòng)用戶,作為候選移動(dòng)用戶。
9.根據(jù)權(quán)利要求1所述的方法,在所述收集當(dāng)前在所述被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件的步驟之前,還包括根據(jù)與被監(jiān)控道路有關(guān)的小區(qū),將所述被監(jiān)控道路劃分成多個(gè)路段;以及對(duì)在所述路段中的歷史通行時(shí)間進(jìn)行基準(zhǔn)化以獲得所述路段的基準(zhǔn)通行時(shí)間。
10.根據(jù)權(quán)利要求9所述的方法,其中,所述根據(jù)與被監(jiān)控道路有關(guān)的小區(qū),將所述被監(jiān)控道路劃分成多個(gè)路段的步驟包括獲取沿著所述被監(jiān)控道路的一定范圍內(nèi)的所有小區(qū)及其位置信息; 查詢與所述小區(qū)有關(guān)的歷史切換記錄,以找出對(duì)應(yīng)于所述被監(jiān)控道路的小區(qū)切換序列;以及根據(jù)所述小區(qū)切換序列,將所述被監(jiān)控道路分成多個(gè)路段,其中相鄰的兩個(gè)小區(qū)之間的中間點(diǎn)作為各個(gè)路段的邊界。
11.根據(jù)權(quán)利要求9所述的方法,其中,所述對(duì)在所述路段中的歷史通行時(shí)間進(jìn)行基準(zhǔn)化以獲得所述路段的基準(zhǔn)通行時(shí)間的步驟包括根據(jù)所述小區(qū)切換序列上的歷史切換記錄,統(tǒng)計(jì)在所述路段中的歷史通行時(shí)間;以及從所述歷史通行時(shí)間中濾除干擾時(shí)間,生成所述路段的基準(zhǔn)通行時(shí)間。
12.根據(jù)權(quán)利要求1所述的方法,其中,所述通信事件是位置更新服務(wù)、呼叫/短消息服務(wù)、小區(qū)切換中的任意一個(gè)。
13.一種基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的裝置,包括收集模塊,用于收集當(dāng)前在所述被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件,以獲得通行時(shí)間樣本;通行時(shí)間確定模塊,用于根據(jù)所述通行時(shí)間樣本確定所述被監(jiān)控道路中相應(yīng)路段的實(shí)時(shí)通行時(shí)間;選擇模塊,用于對(duì)于所述被監(jiān)控道路中未確定實(shí)時(shí)通行時(shí)間的未定路段,選擇最有可能出現(xiàn)在所述未定路段的候選移動(dòng)用戶;以及主動(dòng)定位模塊,用于對(duì)所述候選移動(dòng)用戶進(jìn)行主動(dòng)定位,并將所述主動(dòng)定位作為所述候選移動(dòng)用戶的一個(gè)通信事件,提供給所述收集模塊,從而確定所述未定路段的實(shí)時(shí)通行時(shí)間。
14.根據(jù)權(quán)利要求13所述的裝置,其中,所述收集模塊包括收集單元,用于在預(yù)定的時(shí)間范圍內(nèi)收集同一個(gè)移動(dòng)用戶所發(fā)生的連續(xù)的兩個(gè)通信事件;以及記錄單元,用于記錄發(fā)生所述兩個(gè)通信事件的小區(qū)的位置以及所述兩個(gè)通信事件的時(shí)間差,作為所述通行時(shí)間樣本。
15.根據(jù)權(quán)利要求14所述的裝置,其中,所述通行時(shí)間確定模塊包括判斷單元,用于對(duì)于所述通行時(shí)間樣本的每一個(gè),判斷該通行時(shí)間樣本中兩個(gè)小區(qū)的位置是否相同,并在所述兩個(gè)小區(qū)的位置不同的情況下,判斷該通行時(shí)間樣本為有效通行時(shí)間樣本;樣本選擇單元,用于從所述有效通行時(shí)間樣本中選擇能夠唯一確定某個(gè)路段的實(shí)時(shí)通行時(shí)間的非歧義樣本;標(biāo)識(shí)單元,用于用所述非歧義樣本標(biāo)識(shí)對(duì)應(yīng)路段;以及比較選擇單元,用于對(duì)于所述有效通行時(shí)間樣本中的歧義樣本,將所述歧義樣本中的時(shí)間差與該歧義樣本所對(duì)應(yīng)的可能路段的每一個(gè)的各個(gè)組成路段的實(shí)時(shí)通行時(shí)間之和進(jìn)行比較,以選擇時(shí)間最接近的可能路段,其中對(duì)于未確定實(shí)時(shí)通行時(shí)間的組成路段,使用該組成路段的基準(zhǔn)通行時(shí)間代替實(shí)時(shí)通行時(shí)間;其中,所述標(biāo)識(shí)單元用于用所述歧義樣本標(biāo)識(shí)所述時(shí)間最接近的可能路段。
16.根據(jù)權(quán)利要求15所述的裝置,其中,所述判斷單元還用于在所述兩個(gè)小區(qū)的位置是不同的情況下,判斷所述兩個(gè)小區(qū)是否是相鄰的小區(qū),并在所述兩個(gè)小區(qū)不是相鄰的小區(qū)的情況下,判斷該通行時(shí)間樣本為有效通行時(shí)間樣本。
17.根據(jù)權(quán)利要求15或16所述的裝置,其中,所述通行時(shí)間確定模塊還包括平均值計(jì)算單元,用于當(dāng)對(duì)于相同路段存在多個(gè)非歧義樣本時(shí),計(jì)算所述多個(gè)非歧義樣本的算術(shù)平均值;其中所述標(biāo)識(shí)單元用所述算術(shù)平均值標(biāo)識(shí)該路段。
18.根據(jù)權(quán)利要求13所述的裝置,其中,所述選擇模塊包括分析單元,用于根據(jù)所述有效通行時(shí)間樣本,分析對(duì)應(yīng)的移動(dòng)用戶在所述被監(jiān)控道路上的行進(jìn)模式和速度矢量;估計(jì)單元,用于估計(jì)所述對(duì)應(yīng)的移動(dòng)用戶的每一個(gè)從當(dāng)前時(shí)刻到指定時(shí)刻通過(guò)所述未定路段的通行速度;概率計(jì)算單元,用于對(duì)于所述每一個(gè)移動(dòng)用戶,根據(jù)該移動(dòng)用戶的速度矢量和所估計(jì)的通行速度,計(jì)算該移動(dòng)用戶能夠在所述指定時(shí)刻通過(guò)所述未定路段的通過(guò)概率;以及用戶選擇單元,用于選擇一定數(shù)量的所述通過(guò)概率大的移動(dòng)用戶,作為所述候選移動(dòng)用戶。
19.根據(jù)權(quán)利要求18所述的裝置,其中,所述估計(jì)單元根據(jù)Vmin= E[d]-:^ + K,估計(jì)該t 一 1移動(dòng)用戶的最小通行速度,其中E[d]表示從該移動(dòng)用戶在當(dāng)前時(shí)刻所屬的小區(qū)的位置到所述未定路段的起點(diǎn)的距離,R表示該小區(qū)的覆蓋半徑,K表示所述未定路段的長(zhǎng)度,t表示所述指定時(shí)刻,τ表示所述當(dāng)前時(shí)刻;以及根據(jù)Vmax = E[d]+t+K,估計(jì)該移動(dòng)用戶的最大t 一 1通行速度;V-V所述概率計(jì)算單元根據(jù)C = min(l _ ";"),計(jì)算該移動(dòng)用戶的速度矢量與所述通行max min速度之間的預(yù)測(cè)相關(guān)系數(shù),作為該移動(dòng)用戶的通過(guò)概率,其中ν表示該移動(dòng)用戶的速度矢量。
20.根據(jù)權(quán)利要求18所述的裝置,其中,所述用戶選擇單元還用于選擇在所述未定路段的前一路段僅發(fā)生了一個(gè)通信事件的移動(dòng)用戶。
21.根據(jù)權(quán)利要求13所述的裝置,還包括道路劃分模塊,用于根據(jù)與被監(jiān)控道路有關(guān)的小區(qū),將所述被監(jiān)控道路劃分成多個(gè)路段;以及基準(zhǔn)化模塊,用于對(duì)在所述路段中的歷史通行時(shí)間進(jìn)行基準(zhǔn)化以獲得所述路段的基準(zhǔn)通行時(shí)間;
22.根據(jù)權(quán)利要求21所述的裝置,其中,所述道路劃分模塊包括小區(qū)獲取單元,用于獲取沿著所述被監(jiān)控道路的一定范圍內(nèi)的所有小區(qū)及其位置信息;查詢單元,用于查詢與所述小區(qū)有關(guān)的歷史切換記錄,以找出對(duì)應(yīng)于所述被監(jiān)控道路的小區(qū)切換序列;以及分段單元,用于根據(jù)所述小區(qū)切換序列,將所述被監(jiān)控道路分成多個(gè)路段,其中相鄰的兩個(gè)小區(qū)之間的中間點(diǎn)作為各個(gè)路段的邊界。
23.根據(jù)權(quán)利要求21所述的裝置,其中,所述基準(zhǔn)化模塊包括統(tǒng)計(jì)單元,用于根據(jù)所述小區(qū)切換序列上的歷史切換記錄,統(tǒng)計(jì)在所述路段中的歷史通行時(shí)間;以及基準(zhǔn)通行時(shí)間生成單元,用于從所述歷史通行時(shí)間中濾除干擾時(shí)間,生成所述路段的基準(zhǔn)通行時(shí)間。
全文摘要
公開(kāi)了一種基于移動(dòng)通信網(wǎng)絡(luò)確定道路的實(shí)時(shí)通行時(shí)間的方法和裝置,該方法包括收集當(dāng)前在被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件,以獲得通行時(shí)間樣本;根據(jù)通行時(shí)間樣本以及基準(zhǔn)通行時(shí)間,確定被監(jiān)控道路中相應(yīng)路段的實(shí)時(shí)通行時(shí)間;對(duì)于被監(jiān)控道路中未確定實(shí)時(shí)通行時(shí)間的未定路段,選擇最有可能出現(xiàn)在未定路段的候選移動(dòng)用戶;對(duì)候選移動(dòng)用戶進(jìn)行主動(dòng)定位;以及將主動(dòng)定位作為候選移動(dòng)用戶的一個(gè)通信事件,返回收集當(dāng)前在被監(jiān)控道路上的移動(dòng)用戶所發(fā)生的通信事件的步驟,以確定未定路段的實(shí)時(shí)通行時(shí)間。
文檔編號(hào)G08G1/01GK102262819SQ20091021131
公開(kāi)日2011年11月30日 申請(qǐng)日期2009年10月30日 優(yōu)先權(quán)日2009年10月30日
發(fā)明者向哲, 周晉, 商未雄, 朱延峰, 王華勇, 英春 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
卢氏县| 桐庐县| 荥阳市| 铜山县| 潞城市| 清徐县| 婺源县| 会同县| 双江| 深泽县| 五原县| 华坪县| 宜君县| 阳西县| 大冶市| 莲花县| 新河县| 平乡县| 名山县| 博爱县| 宁乡县| 湟中县| 禹州市| 尖扎县| 桐城市| 体育| 平武县| 吉林市| 云梦县| 定结县| 清水河县| 惠东县| 忻州市| 江都市| 定边县| 巨鹿县| 拜泉县| 濉溪县| 任丘市| 故城县| 彭泽县|