理。
[0062] 3、提取熱點(diǎn)區(qū)域的群體移動(dòng)模式
[0063] 假設(shè)T為7:00-9:00,得到出發(fā)熱點(diǎn)區(qū)域集合： 柳64] {0} = {{大北害}，{天安口廣場(chǎng)東}，{牛街路口西}，{北京西站}，{六里橋北 里}，{嘉銘園}，{百子灣家園西站：H;
[0065] 做={{王府井}，{長(zhǎng)椿街路口西}，{公主墳東}，{軍事博物館}，{秀園}，{牡 丹園}，{大北害東}，{天安口東}，{復(fù)興口內(nèi)}，{四惠站}}。
[0066] 假設(shè)對(duì)于站點(diǎn)出行模式Pi= {大北害，王府井，7:30}，P2= {大北害，王府 井，7:40}，P3= {牡丹園，王府井，8:10}，則提取群體出行模式如下：
[0067]1、對(duì)于站點(diǎn)出行模式Pi,大北害屬于熱點(diǎn)區(qū)域集合中的一個(gè)元素，即大北害 G{大北害}，且{大北害}G腳，王府井G{王府井}，且{王府井}G|D}，7:30GT， 所W產(chǎn)生一個(gè)群體出行模式Pi= {{大北害}，{王府井}，T}，P出行貢獻(xiàn)于P，Vpi= 1; W側(cè) 2、同理對(duì)于站點(diǎn)出行模式P2,它出行貢獻(xiàn)于群體出行模式Pi,所WVpi加1，即VPi =2 ;
[0069] 3、對(duì)于站點(diǎn)出行模式P3,牡丹園不屬于熱點(diǎn)區(qū)域集合{〇}中的元素，所W不對(duì)任何 群體出行模式由出行貢獻(xiàn)。
[0070] 4、提供區(qū)間車(chē)資源供應(yīng)方案
[0071] 假設(shè)對(duì)所有站點(diǎn)出行模式進(jìn)行操作后，計(jì)算得到群體移動(dòng)模式需求量如表1所 示：
[0072] 表1OD熱點(diǎn)區(qū)域信息表
[0075] 其中每一列表不一個(gè)出發(fā)熱點(diǎn)區(qū)域0,每一行表不一個(gè)目的熱點(diǎn)區(qū)域D。表中每個(gè) 元素表示對(duì)應(yīng)出發(fā)熱點(diǎn)區(qū)域到目的熱點(diǎn)區(qū)域的群體出行模式P= {〇,化T}的出行需求量Vp,T為 7:00-9:00,即T= 120min。 陽(yáng)076] 首先，選取群體移動(dòng)模式中出行需求量最大的區(qū)間<0.，町〉，根據(jù)表可知P= {{牛街路口西}，{長(zhǎng)椿街路口西}，T}時(shí)，即0,="牛街路口西"，D,="長(zhǎng)椿街路口西"，K〇,,d,T! -6G4 為最大值。
[0077] 其次，選取在區(qū)間<0,，D,〉內(nèi)運(yùn)行的線(xiàn)路，其單位時(shí)間內(nèi)輸送客流情況如表20D區(qū) 間內(nèi)運(yùn)行線(xiàn)路表：（單位時(shí)間td= 60min)
[0078] 表2OD區(qū)間內(nèi)運(yùn)行線(xiàn)路表
[0079]

陽(yáng)080] 其中每個(gè)元素表示對(duì)應(yīng)線(xiàn)路line在區(qū)間<〇wD,>單位時(shí)間內(nèi)td內(nèi)輸送客流量 (放披;): ::選取其中單位時(shí)間內(nèi)輸送客流量最大的線(xiàn)路，即ls= "38路"為高峰期間在"牛 街路口西-長(zhǎng)椿街路口西"區(qū)間內(nèi)運(yùn)行的區(qū)間車(chē)，Cua化）=67。
[00川最后，計(jì)算所需的車(chē)輛數(shù)目，其中二如4,c.w化）二的'td=eOmin，T= 120min，則車(chē)輛數(shù)目num為：
[0083] 即得到的最優(yōu)化區(qū)間車(chē)高峰供應(yīng)方案為：
[0084] 安排5輛38路車(chē)運(yùn)行于"牛街路口西-長(zhǎng)椿街路口西"區(qū)間。
【主權(quán)項(xiàng)】
1. 一種基于城市移動(dòng)模式的資源供應(yīng)方法，其特征在于通過(guò)W下步驟實(shí)現(xiàn)： (1)將由通勤高峰期的城市一卡通刷卡數(shù)據(jù)得到的公交0D數(shù)據(jù)，按照站點(diǎn)統(tǒng)計(jì)，得到 站點(diǎn)的客流量；站點(diǎn)客流量包括出發(fā)客流W及目的客流，出發(fā)客流指W該站點(diǎn)為出發(fā)站點(diǎn) 的客流量，目的客流指W該站點(diǎn)為目的站點(diǎn)的客流量； 似根據(jù)步驟（1)得到的站點(diǎn)客流量，挖掘出每個(gè)站點(diǎn)的熱點(diǎn)區(qū)域，熱點(diǎn)區(qū)域包括出行 熱點(diǎn)區(qū)域和目的熱點(diǎn)區(qū)域；對(duì)所有站點(diǎn)進(jìn)行操作，熱點(diǎn)區(qū)域集合化}，熱點(diǎn)區(qū)域集合化}包 括出發(fā)熱點(diǎn)區(qū)域集合{〇}和目的熱點(diǎn)區(qū)域集合化}; 做根據(jù)步驟似中熱點(diǎn)區(qū)域集合化}，提取站點(diǎn)移動(dòng)模式，找出乘客出行的共性需求， 挖掘出熱點(diǎn)區(qū)域間的群體移動(dòng)模式，得到群體移動(dòng)模式需求量； (4)根據(jù)步驟（3)中熱點(diǎn)區(qū)域間的群體移動(dòng)模式，并結(jié)合公交線(xiàn)路數(shù)據(jù)W及公交運(yùn)行 的相關(guān)數(shù)據(jù)，設(shè)計(jì)一個(gè)最優(yōu)化的區(qū)間車(chē)高峰供應(yīng)方案，滿(mǎn)足乘客出行需求。2. 根據(jù)權(quán)利要求1所述的基于城市移動(dòng)模式的資源供應(yīng)方法，其特征在于：所述步驟 似中挖掘出熱點(diǎn)區(qū)域采用改進(jìn)的DBSCAN方法，實(shí)現(xiàn)步驟如下： (21) 對(duì)于一個(gè)站點(diǎn)S，計(jì)算在S的R鄰域內(nèi)所有站點(diǎn)客流之和，若其客流之和大于給定 闊值V，則S為一個(gè)核屯、站點(diǎn)，其中，R鄰域表示W(wǎng)S為圓屯、，R為半徑的區(qū)域； (22) 對(duì)于一個(gè)核屯、站點(diǎn)S，S的R鄰域內(nèi)所有站點(diǎn)集合H，稱(chēng)Η為一個(gè)關(guān)于R和V的熱 點(diǎn)區(qū)域； 似）對(duì)于任意兩個(gè)站點(diǎn)集合Hi, &為關(guān)于R和V的熱點(diǎn)區(qū)域，且ΗιΠΗ:詢(xún)，則合并Hi， &，得到一個(gè)新的站點(diǎn)集合Η=HiUΗ2,則Η也是一個(gè)關(guān)于R和V的熱點(diǎn)區(qū)域； (24)對(duì)所有站點(diǎn)進(jìn)行操作，得到關(guān)于R和V的熱點(diǎn)區(qū)域集合化}，且ν'Ηι,ΗζΕ化}，Η|ηΗ2=0，則做即為所求的熱點(diǎn)區(qū)域集合。3. 根據(jù)權(quán)利要求1所述的基于城市移動(dòng)模式的資源供應(yīng)方法，其特征在于：所述步驟 (3)提取站點(diǎn)移動(dòng)模式，找出乘客出行的共性需求，挖掘出熱點(diǎn)區(qū)域間的群體移動(dòng)模式，得 到群體移動(dòng)模式需求量的過(guò)程為： (31) 提取站點(diǎn)移動(dòng)模式是： 乘客在某個(gè)時(shí)間在站點(diǎn)之間的移動(dòng)，記為Ρ= {〇,山t}.o、d分別是出行的出發(fā)站點(diǎn)和 目的站點(diǎn)，t對(duì)應(yīng)乘客的上車(chē)時(shí)間； (32) 根據(jù)站點(diǎn)移動(dòng)模式PW及出發(fā)熱點(diǎn)區(qū)域集合{0}，目的熱點(diǎn)區(qū)域集合化}，提取相 應(yīng)的群體出行模式P，其中群體出行模式定義是： 一定數(shù)量的乘客在某時(shí)間段在熱點(diǎn)區(qū)域之間的移動(dòng)，記為P={〇,〇,T}. 0、D分別是兩 個(gè)由出發(fā)站點(diǎn)和目的站點(diǎn)集合組成的熱點(diǎn)區(qū)域，Oe{〇}，De化}，Τ則對(duì)應(yīng)一個(gè)高峰期時(shí) 間段； 提取相應(yīng)的群體出行模式Ρ的過(guò)程為： 根據(jù)出發(fā)熱點(diǎn)區(qū)域集合{〇}W及目的熱點(diǎn)區(qū)域集合化}，對(duì)于每一個(gè)站點(diǎn)移動(dòng)模式Ρ={〇,山t}，若 0e0,deD，teΤ，且 0e{〇}，De{〇}，則提取一個(gè)群體移動(dòng)Ρ= {〇,D， Τ}，且稱(chēng)站點(diǎn)移動(dòng)模式ρ出行貢獻(xiàn)于群體移動(dòng)模式P，否則不產(chǎn)生群體出行模式； (33) 計(jì)算群體移動(dòng)模式需求量Vp: 群體移動(dòng)模式P需求量Vp為對(duì)其有出行貢獻(xiàn)的站點(diǎn)移動(dòng)模式P客流量VP之和，即：4. 根據(jù)權(quán)利要求1所述的基于城市移動(dòng)模式的資源供應(yīng)方法，其特征在于：所述步驟 (4)設(shè)計(jì)一個(gè)最優(yōu)化的區(qū)間車(chē)高峰供應(yīng)方案的具體實(shí)現(xiàn)步驟如下： (41) 根據(jù)群體移動(dòng)模式P，得到所有群體移動(dòng)模式集合巧}，根據(jù)所有群體移動(dòng)模式集 合巧}確定區(qū)間車(chē)的發(fā)車(chē)區(qū)間<〇,，町〉，其中0,為一個(gè)出發(fā)熱點(diǎn)區(qū)域，D,為一個(gè)目的熱點(diǎn)區(qū) 域； (42) 選取發(fā)車(chē)區(qū)間內(nèi)區(qū)間車(chē)的運(yùn)行線(xiàn)路L，其中L為現(xiàn)有的公交線(xiàn)路； (43) 計(jì)算發(fā)車(chē)區(qū)間內(nèi)區(qū)間車(chē)的發(fā)車(chē)數(shù)量num; (44) 根據(jù)上述步驟，則選取的發(fā)車(chē)區(qū)間<0s，化〉、區(qū)間運(yùn)行線(xiàn)路IsW及對(duì)應(yīng)的發(fā)車(chē)數(shù) 量num，即為一個(gè)最優(yōu)化的區(qū)間車(chē)高峰供應(yīng)方案，該方案可W滿(mǎn)足乘客出行需求。5. 根據(jù)權(quán)利要求4所述的基于城市移動(dòng)模式的資源供應(yīng)方法，其特征在于：所述步驟 (41) 中根據(jù)所有群體移動(dòng)模式集合巧}，確定區(qū)間車(chē)的發(fā)車(chē)區(qū)間，其過(guò)程是： 對(duì)于給定的高峰時(shí)間T，所有群體移動(dòng)模式集合巧}中客流量最多的模式P= {0，D，T} 所對(duì)應(yīng)的出發(fā)熱點(diǎn)區(qū)域Ο和目的熱點(diǎn)區(qū)域D，則0,= 0,D,=D，即：6. 根據(jù)權(quán)利要求4所述的基于城市移動(dòng)模式的資源供應(yīng)方法，其特征在于：所述步驟 (42) 中選取發(fā)車(chē)區(qū)間內(nèi)區(qū)間車(chē)的運(yùn)行線(xiàn)路L，其過(guò)程是： L為在區(qū)間<0S，D.〉之間單位時(shí)間td內(nèi)運(yùn)輸客流最多的線(xiàn)路，滿(mǎn)足：其中％，抑叫為線(xiàn)路line每輛車(chē)在區(qū)間<0,，0,〉之間的單位時(shí)間td內(nèi)運(yùn)載的客流量，L為所有的公交線(xiàn)路。7. 根據(jù)權(quán)利要求4所述的基于城市移動(dòng)模式的資源供應(yīng)方法，其特征在于：所述步驟 (43) 中計(jì)算發(fā)車(chē)區(qū)間內(nèi)區(qū)間車(chē)的發(fā)車(chē)數(shù)量num確定為：其中T為高峰時(shí)間段，td為單位時(shí)間，Vp表示選中的區(qū)間<0,，0,〉對(duì)應(yīng)的群體出行模式P的需求量，C。、。,化）為選中線(xiàn)路L上每輛車(chē)在區(qū)間<0,，0,〉之間的單位時(shí)間td內(nèi)運(yùn)載的客 流量。
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種基于城市移動(dòng)模式的資源供應(yīng)方法，屬于智慧城市領(lǐng)域，所述方法包括：建立站點(diǎn)客流分布圖，發(fā)現(xiàn)熱點(diǎn)區(qū)域，提取熱點(diǎn)區(qū)域的群體移動(dòng)模式，設(shè)計(jì)最優(yōu)化的區(qū)間車(chē)運(yùn)力資源供應(yīng)方案。本發(fā)明以通勤高峰期城市一卡通刷卡數(shù)據(jù)為基礎(chǔ)建立站點(diǎn)客流分布圖，依據(jù)站點(diǎn)客流聚集發(fā)現(xiàn)熱點(diǎn)區(qū)域，根據(jù)熱點(diǎn)區(qū)域的客流流向提取群體移動(dòng)模式，結(jié)合歷史客流數(shù)據(jù)設(shè)計(jì)最優(yōu)化的區(qū)間車(chē)供應(yīng)方案，達(dá)到緩解熱點(diǎn)區(qū)域客流的目的。本發(fā)明針對(duì)真實(shí)的通勤高峰期城市一卡通刷卡數(shù)據(jù)，基于站點(diǎn)客流發(fā)現(xiàn)熱點(diǎn)區(qū)域和群體移動(dòng)模式，實(shí)現(xiàn)了以群體移動(dòng)模式和歷史客流數(shù)據(jù)為依據(jù)的區(qū)間車(chē)運(yùn)力資源供應(yīng)方案，滿(mǎn)足熱點(diǎn)區(qū)域乘客的出行需求，同時(shí)緩解客流聚集現(xiàn)象。
【IPC分類(lèi)】G08G1/00
【公開(kāi)號(hào)】CN105321341
【申請(qǐng)?zhí)枴緾N201510875904
【發(fā)明人】呂衛(wèi)鋒, 林霞, 何滔, 朱寧
【申請(qǐng)人】北京航空航天大學(xué)
【公開(kāi)日】2016年2月10日
【申請(qǐng)日】2015年12月3日