一種公交線網(wǎng)網(wǎng)格化評(píng)價(jià)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種對(duì)公交線網(wǎng)網(wǎng)格化的評(píng)價(jià)方法，具體涉及將地圖劃分成自定義的網(wǎng)格，針對(duì)每一個(gè)網(wǎng)格，分析其通過公交網(wǎng)絡(luò)到其他網(wǎng)格的連通情況，以及網(wǎng)格之間的運(yùn)行速度，從而對(duì)公交線網(wǎng)進(jìn)行評(píng)價(jià)。
【背景技術(shù)】
[0002]隨著城市人們出行需求的提高，公交線網(wǎng)的復(fù)雜程度的增加，對(duì)公交線網(wǎng)進(jìn)行評(píng)價(jià)也成為了直接關(guān)系到人們生活的問題。公交線網(wǎng)關(guān)心的是區(qū)域之間的連通情況，以及區(qū)域之間乘車的復(fù)雜程度，以及區(qū)域之間乘車的時(shí)間長(zhǎng)短等信息。以往對(duì)公交線網(wǎng)評(píng)價(jià)主要體現(xiàn)在站點(diǎn)覆蓋率，線網(wǎng)密度等方面，并不能完整體現(xiàn)一個(gè)公交線網(wǎng)的優(yōu)劣本發(fā)明提出了一種新評(píng)價(jià)方案，通過求解城市中任意一個(gè)區(qū)域到另外區(qū)域的連通情況，換乘次數(shù)，以及一個(gè)區(qū)域到另外區(qū)域的速度來對(duì)公交線網(wǎng)進(jìn)行評(píng)價(jià)。

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

[0003]本發(fā)明主要解決公交線網(wǎng)的評(píng)價(jià)問題，具體為將城市區(qū)域劃分成網(wǎng)格區(qū)域，通過求任意一個(gè)網(wǎng)格與其他網(wǎng)格的公交網(wǎng)絡(luò)關(guān)聯(lián)情況來對(duì)公交新網(wǎng)進(jìn)行評(píng)價(jià)。
[0004]為了實(shí)現(xiàn)上述目的，本發(fā)明提供的技術(shù)方案如下:
一個(gè)公交線網(wǎng)評(píng)價(jià)方案，包括；
網(wǎng)格劃分模塊，將城市地圖劃分成網(wǎng)格。實(shí)現(xiàn)GPS點(diǎn)到網(wǎng)格之間轉(zhuǎn)化，同時(shí)標(biāo)記湖泊，山脈等無意義的網(wǎng)格；
數(shù)據(jù)庫模塊，分時(shí)段統(tǒng)計(jì)公交線路的運(yùn)行時(shí)間，將站點(diǎn)之間的連接信息插入到數(shù)據(jù)庫；公交網(wǎng)絡(luò)模塊，構(gòu)建網(wǎng)絡(luò)，以公交站點(diǎn)所在的網(wǎng)格為頂點(diǎn)，以公交線路為邊，構(gòu)建公交網(wǎng)絡(luò)；
步行網(wǎng)絡(luò)模塊，設(shè)定步行參數(shù)，以公交站點(diǎn)所在的網(wǎng)格為起始頂點(diǎn)，以從該站點(diǎn)步行可以達(dá)到的網(wǎng)格為終止頂點(diǎn)，建邊，形成步行網(wǎng)絡(luò)；
計(jì)算模塊，設(shè)定換乘次數(shù)，通過矩陣乘法求解網(wǎng)格之間在給定換乘次數(shù)之內(nèi)的連通情況。并結(jié)合數(shù)據(jù)庫模塊求出網(wǎng)格之間的速度；
統(tǒng)計(jì)分析模塊，求出任意一個(gè)站點(diǎn)的連通率，以及任何一個(gè)站點(diǎn)到其他站點(diǎn)的平均速度，以及整個(gè)網(wǎng)絡(luò)的連通率，平均速度等相關(guān)結(jié)果，作為對(duì)公交線網(wǎng)的評(píng)價(jià)。
[0005]
本發(fā)明的效益是:結(jié)合公交線網(wǎng)數(shù)據(jù)，公交GPS數(shù)據(jù)以及地圖數(shù)據(jù)提出一種新的公交線網(wǎng)評(píng)價(jià)方案，通過網(wǎng)格區(qū)域的劃分可以清晰的指導(dǎo)站點(diǎn)的建立，線路的布局。對(duì)優(yōu)化公交網(wǎng)絡(luò)具有實(shí)際的意義。
【附圖說明】
[0006]附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與本發(fā)明的實(shí)施例一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中:
圖1是本發(fā)明的系統(tǒng)流程圖
【具體實(shí)施方式】
[0007]本發(fā)明主要解決公交線網(wǎng)的評(píng)價(jià)問題，具體為將城市區(qū)域劃分成網(wǎng)格區(qū)域，通過求任意一個(gè)網(wǎng)格與其他網(wǎng)格的公交網(wǎng)絡(luò)關(guān)聯(lián)情況來對(duì)公交線網(wǎng)進(jìn)行評(píng)價(jià)。
[0008]為了實(shí)現(xiàn)上述目的，本發(fā)明提供的技術(shù)方案如下:
一個(gè)公交線網(wǎng)評(píng)價(jià)方案，包括；
網(wǎng)格劃分模塊，將城市地圖劃分成網(wǎng)格。實(shí)現(xiàn)GPS點(diǎn)到網(wǎng)格之間轉(zhuǎn)化，同時(shí)標(biāo)記湖泊，山脈等無意義的網(wǎng)格；
數(shù)據(jù)庫模塊，分時(shí)段統(tǒng)計(jì)公交線路的運(yùn)行時(shí)間，將站點(diǎn)之間的連接信息插入到數(shù)據(jù)庫；公交網(wǎng)絡(luò)模塊，構(gòu)建網(wǎng)絡(luò)，以公交站點(diǎn)所在的網(wǎng)格為頂點(diǎn)，以公交線路為邊，構(gòu)建公交網(wǎng)絡(luò)；
步行網(wǎng)絡(luò)模塊，設(shè)定步行參數(shù)，以公交站點(diǎn)所在的網(wǎng)格為起始頂點(diǎn)，以從該站點(diǎn)步行可以達(dá)到的網(wǎng)格為終止頂點(diǎn)，建邊，形成步行網(wǎng)絡(luò)；
計(jì)算模塊，設(shè)定換乘次數(shù)，通過矩陣乘法求解網(wǎng)格之間在給定換乘次數(shù)之內(nèi)的連通情況。并結(jié)合數(shù)據(jù)庫模塊求出網(wǎng)格之間的速度；
統(tǒng)計(jì)分析模塊，求出任意一個(gè)站點(diǎn)的連通率，以及任何一個(gè)站點(diǎn)到其他站點(diǎn)的平均速度，以及整個(gè)網(wǎng)絡(luò)的連通率，平均速度等相關(guān)結(jié)果，作為對(duì)公交線網(wǎng)的評(píng)價(jià)。
[0009]以下結(jié)合一個(gè)較佳的實(shí)例對(duì)本發(fā)明進(jìn)行詳細(xì)描述。
[0010]如圖1所示，系統(tǒng)包含了地圖GIS數(shù)據(jù)，公交車運(yùn)行數(shù)據(jù)，網(wǎng)絡(luò)劃分模塊，公交網(wǎng)絡(luò)構(gòu)建模塊，步行網(wǎng)絡(luò)模塊，計(jì)算模塊，統(tǒng)計(jì)分析模塊。首先根據(jù)地圖GIS數(shù)據(jù)進(jìn)行網(wǎng)格劃分，接下來統(tǒng)計(jì)公交車運(yùn)行的歷史數(shù)據(jù)，構(gòu)建公交網(wǎng)絡(luò)，步行網(wǎng)絡(luò)，通過計(jì)算模塊的到網(wǎng)格之間的連接情況，最后進(jìn)行統(tǒng)計(jì)分析的到方案評(píng)價(jià)。具體流程如下:
步驟一:將地圖進(jìn)行網(wǎng)格劃分
用戶給出格子換分的大小，找到城市的邊界，構(gòu)建一個(gè)矩形換分成網(wǎng)格。其中不在城市范圍內(nèi)的網(wǎng)格和山脈河流等沒有意義的網(wǎng)格做特殊標(biāo)記。
[0011]步驟二:通過公交線路以往運(yùn)行的GPS數(shù)據(jù)，統(tǒng)計(jì)出如下格式的信息:
起始站點(diǎn)，終止站點(diǎn)，起始時(shí)間，運(yùn)行時(shí)間，公交線路
說明如下，對(duì)每一條線路找到其到達(dá)站點(diǎn)的時(shí)間，之后兩兩組合得到起始終點(diǎn)站點(diǎn)對(duì)，起始時(shí)間為經(jīng)過起始站點(diǎn)的時(shí)間，這里需要進(jìn)行范圍化處理，本例中將不足整半小時(shí)的都?xì)w于之前的半小時(shí)。例如A站點(diǎn)8:13，B站點(diǎn)8:31，線路為12路。則記錄為:
A，B，8:00，18 分鐘，12 路
如果某一路車在某一個(gè)時(shí)刻的運(yùn)行時(shí)間和之前相差很大，可以認(rèn)為該數(shù)據(jù)無效。
[0012]統(tǒng)計(jì)A到B站經(jīng)過12路在8:00大量數(shù)據(jù)，最終得到的運(yùn)行時(shí)間取平均值，在統(tǒng)計(jì)A到B站不限線路的值，得到A到B站的最短平均時(shí)間，記錄下來。
[0013]步驟三:構(gòu)建公交網(wǎng)絡(luò)
建立一個(gè)鄰接矩陣，將任意站點(diǎn)之間運(yùn)行的統(tǒng)計(jì)信息轉(zhuǎn)化成網(wǎng)格之間的運(yùn)行信息。并只保存最快的運(yùn)行時(shí)間。例如A，B，8:00，18分鐘；C，D，8:00，16分鐘；而A和C在同一個(gè)網(wǎng)格Tl，B和D在同一個(gè)網(wǎng)格T2。那么就轉(zhuǎn)化成網(wǎng)格之間的直連情況Tl，Τ2，8:00，16分鐘。表示從Tl網(wǎng)格到Τ2網(wǎng)格的最短時(shí)間是16分鐘。將結(jié)果分時(shí)段用矩陣保存下來。
[0014]步驟四:構(gòu)建步行網(wǎng)絡(luò)
用戶設(shè)定步行閾值W，用戶設(shè)定步行速度，即可以接受的步行距離。對(duì)每一個(gè)網(wǎng)格向外拓展到W范圍之內(nèi)的網(wǎng)格，并將這些網(wǎng)格之間設(shè)為直連，并根據(jù)設(shè)定的步行速度預(yù)期網(wǎng)格之間的時(shí)間。例如假設(shè)網(wǎng)格Tl上下左右的網(wǎng)格Tl’在W之內(nèi)，那么求網(wǎng)格中心點(diǎn)之間距離，除以步行速度得到時(shí)間，即為Tl，Tl’，s/v;步行時(shí)間和時(shí)間無關(guān)，所以不用添加步驟三中的8:00字段。接下來拓展左上，左下，右上，右下網(wǎng)格，直到網(wǎng)格中心點(diǎn)的距離大于W。將此結(jié)果用矩陣保存下來。
[0015]步驟五:計(jì)算模塊，
用戶設(shè)定最大換乘次數(shù)K，表示只考慮不超過K次換乘情況的方案。
[0016]分時(shí)段計(jì)算，例如找到8:00時(shí)間的公交網(wǎng)絡(luò)圖(矩陣B)，步行網(wǎng)絡(luò)圖(矩陣F)， 矩陣Ai表示經(jīng)過i次換乘所能達(dá)到的區(qū)域，矩陣默認(rèn)為正無窮大。
[0017]將F賦值給AO，AO即是不經(jīng)過換乘網(wǎng)格之間的連接情況；
AO乘以B得到矩陣T，表示只經(jīng)過一次乘車之后網(wǎng)格之間的連接情況；
T乘以F得到Tl，表示經(jīng)過一次乘車以及步行之后網(wǎng)格之間的連接情況；
將AO和Tl合并(都有時(shí)間數(shù)據(jù)的取較小值)得到Al 以此類推，可以得到A2，A3...AK;
那網(wǎng)格之間距離除以時(shí)間即可得到網(wǎng)格之間的速度。
[0018]步驟六:統(tǒng)計(jì)分析模塊，將計(jì)算模塊得到的矩陣合并，得到網(wǎng)格之間的連接情況。
[0019]對(duì)每一個(gè)網(wǎng)格分析它到其他網(wǎng)格的連通情況，統(tǒng)計(jì)連通的個(gè)數(shù)，除以有效的網(wǎng)格個(gè)數(shù)，可到網(wǎng)格的連通率；對(duì)有效的連通網(wǎng)格取平均速度，得到該網(wǎng)格到其他網(wǎng)格的平均速度。
[0020]統(tǒng)計(jì)所有的網(wǎng)格連通率平均值，得到公交網(wǎng)絡(luò)的網(wǎng)格連通情況。
[0021]統(tǒng)計(jì)所有網(wǎng)格平均速度，得到公交網(wǎng)絡(luò)平均速度。
[0022]綜上所述，本發(fā)明以上所訴僅為本發(fā)明優(yōu)選的施例而已，并不用于限制本發(fā)明，進(jìn)館參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，對(duì)于本領(lǐng)域的技術(shù)人員來說，其依然可以對(duì)前述個(gè)實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或?qū)τ谄渲屑夹g(shù)特征進(jìn)行等同替換。凡在本發(fā)明的精神和原則之內(nèi)，所做出的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.將地圖進(jìn)行網(wǎng)格劃分:用戶給出格子換分的大小，找到城市的邊界，構(gòu)建一個(gè)矩形換分成網(wǎng)格；其中不在城市范圍內(nèi)的網(wǎng)格和山脈河流等沒有意義的網(wǎng)格做特殊標(biāo)記；通過公交線路以往運(yùn)行的GPS數(shù)據(jù)，統(tǒng)計(jì)出如下格式的信息:起始站點(diǎn)，終止站點(diǎn)，起始時(shí)間，運(yùn)行時(shí)間，公交線路。2.構(gòu)建公交網(wǎng)絡(luò):建立一個(gè)鄰接矩陣，將任意站點(diǎn)之間運(yùn)行的統(tǒng)計(jì)信息轉(zhuǎn)化成網(wǎng)格之間的運(yùn)行信息；并只保存最快的運(yùn)行時(shí)間。3.構(gòu)建步行網(wǎng)絡(luò):用戶設(shè)定步行閾值W，用戶設(shè)定步行速度，即可以接受的步行距離；對(duì)每一個(gè)網(wǎng)格向外拓展到W范圍之內(nèi)的網(wǎng)格，并將這些網(wǎng)格之間設(shè)為直連，并根據(jù)設(shè)定的步行速度預(yù)期網(wǎng)格之間的時(shí)間。4.計(jì)算模塊:用戶設(shè)定最大換乘次數(shù)K，表示只考慮不超過K次換乘情況的方案。5.分時(shí)段計(jì)算:例如找到8:00時(shí)間的公交網(wǎng)絡(luò)圖(矩陣B)，步行網(wǎng)絡(luò)圖(矩陣F)，矩陣Ai表示經(jīng)過i次換乘所能達(dá)到的區(qū)域，矩陣默認(rèn)為正無窮大。6.統(tǒng)計(jì)分析模塊:將計(jì)算模塊得到的矩陣合并，得到網(wǎng)格之間的連接情況。
【專利摘要】本發(fā)明涉及一種對(duì)公交線網(wǎng)網(wǎng)格化的評(píng)價(jià)方法，具體涉及將地圖劃分成自定義的網(wǎng)格，針對(duì)每一個(gè)網(wǎng)格，分析其通過公交網(wǎng)絡(luò)到其他網(wǎng)格的連通情況，以及網(wǎng)格之間的運(yùn)行速度,從而對(duì)公交線網(wǎng)進(jìn)行評(píng)價(jià)。隨著城市人們出行需求的提高，公交線網(wǎng)的復(fù)雜程度的增加，對(duì)公交線網(wǎng)進(jìn)行評(píng)價(jià)也成為了直接關(guān)系到人們生活的問題。公交線網(wǎng)關(guān)心的是區(qū)域之間的連通情況，以及區(qū)域之間乘車的復(fù)雜程度，以及區(qū)域之間乘車的時(shí)間長(zhǎng)短等信息。以往對(duì)公交線網(wǎng)評(píng)價(jià)主要體現(xiàn)在站點(diǎn)覆蓋率，線網(wǎng)密度等方面，并不能完整體現(xiàn)一個(gè)公交線網(wǎng)的優(yōu)劣本發(fā)明提出了一種新評(píng)價(jià)方案，通過求解城市中任意一個(gè)區(qū)域到另外區(qū)域的連通情況，換乘次數(shù)，以及一個(gè)區(qū)域到另外區(qū)域的速度來對(duì)公交線網(wǎng)進(jìn)行評(píng)價(jià)。
【IPC分類】G06Q50/30
【公開號(hào)】CN105118014
【申請(qǐng)?zhí)枴緾N201510596266
【發(fā)明人】許世昌, 李華康, 楊天楚, 楊天若, 呂紅兵
【申請(qǐng)人】常州普適信息科技有限公司
【公開日】2015年12月2日
【申請(qǐng)日】2015年9月18日