基于出租車gps數(shù)據(jù)的打車熱點(diǎn)獲取方法
【專利摘要】本發(fā)明公開了一種基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，屬于智能交通領(lǐng)域，該方法包括：取一個(gè)時(shí)間段內(nèi)的出租車GPS記錄集，選出其中發(fā)生上下客和停駛空車的記錄子集；確定所述記錄子集中的所有GPS記錄所在的網(wǎng)格，獲取每個(gè)網(wǎng)格內(nèi)發(fā)生的上下客和停駛空車的次數(shù)；選取出熱點(diǎn)網(wǎng)格，并對所述熱點(diǎn)網(wǎng)格進(jìn)行空間聚類；確定所述熱點(diǎn)網(wǎng)格的打車熱度。本發(fā)明可以方便乘車人找到周邊的空駛出租車，或者及時(shí)提醒乘車人在出租車不足的情況下采用其他方式出行，節(jié)省乘車人的出行時(shí)間成本，從而提高出租系統(tǒng)乃至整個(gè)城市交通系統(tǒng)的運(yùn)營效率。
【專利說明】基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及智能交通領(lǐng)域，特別涉及一種基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法。
【背景技術(shù)】
[0002]近年來，隨著經(jīng)濟(jì)的快速發(fā)展和人們收入水平的不斷提升，搭乘出租車已從以前的小眾消費(fèi)行為發(fā)展為現(xiàn)在的大眾消費(fèi)行為。在中國的一些大中城市，公共交通雖發(fā)展迅速，但仍不完善，尤其在早晚高峰時(shí)段，較差的公交乘車體驗(yàn)造成了人們對出租車打車需求的不斷攀升。然而在需求增加的同時(shí)，出租車的有效供給并沒有同步增加，反而因?yàn)檫\(yùn)力沒有充分發(fā)揮出來而出現(xiàn)了下降的趨勢。在全國的一些大中城市，“打車難”已經(jīng)上升為一個(gè)社會(huì)問題。例如，2011年一項(xiàng)對北京打車情況的調(diào)查顯示，81%的人遇到過打不到車的情況，65%的人因此而誤事兒，近八成的人認(rèn)為，這個(gè)城市頑疾或多或少地影響了自己的生活。
[0003]出租車運(yùn)力沒有充分發(fā)揮出來的原因很多，但一個(gè)很重要的原因是乘車人對信息的匱乏，尤其當(dāng)處在一個(gè)相對陌生的地理環(huán)境中時(shí)，很難獲知周邊出租車的分布規(guī)律，及時(shí)找到空駛的出租車。隨著現(xiàn)代科技手段的完善，越來越多的城市出租車安裝了 GPS定位設(shè)備，利用定位技術(shù)、無線通信技術(shù)和信息處理技術(shù)，可以實(shí)現(xiàn)對道路上行駛的出租車的GPS位置信息、行駛方向、載客狀態(tài)、上下客事件等數(shù)據(jù)的采集。結(jié)合城市的電子地圖數(shù)據(jù)，利用統(tǒng)計(jì)分析和數(shù)據(jù)挖掘技術(shù)，可以相對便捷和客觀地反映城市路網(wǎng)中空駛出租車的空間分布規(guī)律，而這種規(guī)律可以有效地幫助乘車人順利地找到空駛出租車，或者及時(shí)提醒乘車人在出租車不足的情況下采用其他方式出行，節(jié)省乘車人的出行時(shí)間成本，也提高出租系統(tǒng)乃至整個(gè)城市交通系統(tǒng)的運(yùn)營效率。
[0004]目前還沒有一種有效的方法能夠提供城市路網(wǎng)中空載出租車分布的時(shí)空規(guī)律，給出特定時(shí)段內(nèi)城市的打車熱點(diǎn)所在，從而幫助乘車人找到周邊的空駛出租車，或者及時(shí)提醒乘車人在出租車不足的情況下采用其他方式出行。

【發(fā)明內(nèi)容】

[0005]有鑒于此，本發(fā)明的目的在于提供一種基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，用于提供城市路網(wǎng)中空載出租車分布的時(shí)空規(guī)律。
[0006]本發(fā)明提供了一種基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，包括:
[0007]選取一個(gè)時(shí)間段內(nèi)的出租車GPS記錄集，從所述GPS記錄集中選出發(fā)生上下客和停駛空車的記錄子集；
[0008]確定所述記錄子集中的所有GPS記錄所在的網(wǎng)格，獲取每個(gè)網(wǎng)格內(nèi)發(fā)生的上下客和停駛空車的次數(shù)；
[0009]選取出熱點(diǎn)網(wǎng)格，并對所述熱點(diǎn)網(wǎng)格進(jìn)行空間聚類；
[0010]確定所述熱點(diǎn)網(wǎng)格的打車熱度。
[0011]本發(fā)明針對大中城市“打車難”的問題，對海量的出租車的GPS定位數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，得出城市路網(wǎng)中空載出租車分布的時(shí)空規(guī)律，給出特定時(shí)段內(nèi)城市的打車熱點(diǎn)所在。當(dāng)城市打車熱點(diǎn)信息以一種便捷的方式提供給乘車人以后，可以方便乘車人找到周邊的空駛出租車，或者及時(shí)提醒乘車人在出租車不足的情況下采用其他方式出行，節(jié)省乘車人的出行時(shí)間成本，從而提高出租系統(tǒng)乃至整個(gè)城市交通系統(tǒng)的運(yùn)營效率。
【專利附圖】

【附圖說明】
[0012]圖1為本發(fā)明實(shí)施例提供的獲取打車熱點(diǎn)網(wǎng)格的打車熱度的方法流程圖；
[0013]圖2為本發(fā)明實(shí)施例中出租車上下客和趴活記錄在某區(qū)域內(nèi)的空間分布情況示意圖；
[0014]圖3為本發(fā)明實(shí)施例中在圖2所示區(qū)域按照網(wǎng)格統(tǒng)計(jì)后的出租車上下客和趴活記錄在該區(qū)域內(nèi)的空間分布情況示意圖；
[0015]圖4為本發(fā)明實(shí)施例中的I級熱點(diǎn)網(wǎng)格的示意圖；
[0016]圖5為本發(fā)明實(shí)施例中I級熱點(diǎn)網(wǎng)格及其影響范圍的示意圖；
[0017]圖6為本發(fā)明實(shí)施例中的II級熱點(diǎn)網(wǎng)格的示意圖；
[0018]圖7為本發(fā)明實(shí)施例中I級和II級熱點(diǎn)網(wǎng)格的整體選取示意圖；
[0019]圖8為本發(fā)明實(shí)施例中對I級熱點(diǎn)網(wǎng)格進(jìn)行空間聚類的示意圖。
【具體實(shí)施方式】
[0020]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖對本發(fā)明作進(jìn)一步的詳細(xì)描述。
[0021]人們的工作、生活、出行都具有一定的規(guī)律性。因此，作為主要的交通出行工具，出租車的時(shí)空分布也呈現(xiàn)出很強(qiáng)的規(guī)律性。通過對這種規(guī)律性的挖掘和展現(xiàn)，將方便人們規(guī)劃自身的出行活動(dòng)。
[0022]本發(fā)明實(shí)施例針對大中城市“打車難”的問題，對海量的出租車的GPS定位數(shù)據(jù)進(jìn)行統(tǒng)計(jì)分析，得出城市路網(wǎng)中空載出租車分布的時(shí)空規(guī)律，給出特定時(shí)段內(nèi)城市的打車熱點(diǎn)所在。當(dāng)城市打車熱點(diǎn)信息以一種便捷的方式提供給乘車人以后，可以方便乘車人找到周邊的空駛出租車，或者及時(shí)提醒乘車人在出租車不足的情況下采用其他方式出行，節(jié)省乘車人的出行時(shí)間成本，從而提高出租系統(tǒng)乃至整個(gè)城市交通系統(tǒng)的運(yùn)營效率。
[0023]首先對出租車的GPS記錄的數(shù)據(jù)項(xiàng)進(jìn)行描述，一條完整的出租車GPS記錄的數(shù)據(jù)項(xiàng)信息包括如下內(nèi)容，見表1:
[0024]表1
[0025]
編號I字段名字段說明
1SourceID唯一標(biāo)識(shí)出租車的數(shù)據(jù)源
2CarID唯一標(biāo)識(shí)車輛
[0026]
【權(quán)利要求】
1.一種基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，其特征在于，包括: 選取一個(gè)時(shí)間段內(nèi)的出租車GPS記錄集，從所述GPS記錄集中選出發(fā)生上下客和停駛空車的記錄子集； 確定所述記錄子集中的所有GPS記錄所在的網(wǎng)格，獲取每個(gè)網(wǎng)格內(nèi)發(fā)生的上下客和停駛空車的次數(shù)； 選取出熱點(diǎn)網(wǎng)格，并對所述熱點(diǎn)網(wǎng)格進(jìn)行空間聚類； 確定所述熱點(diǎn)網(wǎng)格的打車熱度。
2.根據(jù)權(quán)利要求1所述的基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，其特征在于，所述方法進(jìn)一步包括: 將城市按照30米X30米的網(wǎng)格進(jìn)行劃分，以網(wǎng)格為單元獲取該網(wǎng)格范圍內(nèi)發(fā)生的上下客和停駛空車的次數(shù)，作為該網(wǎng)格打車熱度的值。
3.根據(jù)權(quán)利要求2所述的基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，其特征在于，所述確定所述記錄子集中的所有GPS記錄所在的網(wǎng)格的步驟具體包括: 設(shè)r是所述記錄子集中的任意一條記錄，其經(jīng)纟韋度坐標(biāo)為〈longitude, latitude),設(shè)地圖左下角基準(zhǔn)點(diǎn)的經(jīng)諱度坐標(biāo)為〈leftLongitude, leftLatitude〉，網(wǎng)格的寬度是width,則 r 的網(wǎng)格號(gri dCx, gridCy)為:
gridCx = (int)((1ngitude-1eftLongitude)/width)
gridCy = (int) ((Iatitude-1eftLatitude)/width)。
4.根據(jù)權(quán)利要求3所述的基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，其特征在于，所述選取出熱點(diǎn)網(wǎng)格的步驟具體包括: 按照條件選取I級熱點(diǎn)網(wǎng)格，標(biāo)定所述I級熱點(diǎn)網(wǎng)格的影響范圍，除所述I級熱點(diǎn)網(wǎng)格及其影響范圍之外，按照另一條件選取II級熱點(diǎn)網(wǎng)格。
5.根據(jù)權(quán)利要求4所述的基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，其特征在于，所述條件為:上車次數(shù)超過5次，且上下車次數(shù)之和超過10次；所述另一條件為:上車次數(shù)超過3次，且上下車次數(shù)之和超過4次。
6.根據(jù)權(quán)利要求4所述的基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，其特征在于，所述I級熱點(diǎn)網(wǎng)格的影響范圍為該網(wǎng)格的周邊25個(gè)網(wǎng)格。
7.根據(jù)權(quán)利要求5或6所述的基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，其特征在于，所述對所述熱點(diǎn)網(wǎng)格進(jìn)行空間聚類的步驟具體包括: 設(shè)熱點(diǎn)網(wǎng)格a和b的網(wǎng)格號分別是(a.gridCx, a.gridCy)和(b.gridCx, b.gridCy),如果滿足 I a.gridCx-b.gridCx < I 且 | a.gridCy-b.gridCy ( I,則 a 和 b 是連續(xù)熱點(diǎn)網(wǎng)格； 將a和b的網(wǎng)格中心點(diǎn)向路網(wǎng)中的路段做匹配，如果a和b的網(wǎng)格中心點(diǎn)能夠匹配到同一條路段或相鄰的兩條路段上，則將a和b進(jìn)行空間聚類。
8.根據(jù)權(quán)利要求7所述的基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，其特征在于，所述確定所述熱點(diǎn)網(wǎng)格的打車熱度的步驟具體包括: 獲取一個(gè)時(shí)間段內(nèi)城市的出租車GPS記錄，對所述GPS記錄進(jìn)行過濾，提取上下客和停駛空車的GPS記錄； 獲取所述熱點(diǎn)網(wǎng)格的至少一類的打車熱度。
9.根據(jù)權(quán)利要求8所述的基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，其特征在于，所述獲取所述熱點(diǎn)網(wǎng)格的至少一類的打車熱度的步驟具體包括: 按照周一、周二、周三、周四、周五、周六、周日及節(jié)假日將所述上下客和停駛空車的GPS記錄劃分為8個(gè)類別； 針對一個(gè)類別的上下客和停駛空車的GPS記錄，在全天的每個(gè)5分鐘間隔內(nèi)，獲取每個(gè)熱點(diǎn)網(wǎng)格在該5分鐘間隔內(nèi)的平均上下客和停駛空車的次數(shù)，作為該熱點(diǎn)網(wǎng)格在該類別的該5分鐘間隔內(nèi)的打車熱度。
10.根據(jù)權(quán)利要求9所述的基于出租車GPS數(shù)據(jù)的打車熱點(diǎn)獲取方法，其特征在于，針對空間聚類的熱點(diǎn)網(wǎng)格:設(shè)熱點(diǎn)網(wǎng)格a和b滿足空間聚類的條件，其打車熱度分別是a.count和b.count,則網(wǎng)·格a和b的打車熱度都被修正為a.count+b.count。
【文檔編號】G08G1/00GK103578265SQ201210249618
【公開日】2014年2月12日 申請日期:2012年7月18日 優(yōu)先權(quán)日:2012年7月18日
【發(fā)明者】郭勝敏, 李平, 張巖, 張高峰, 于曉 申請人:北京掌城科技有限公司