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

【發(fā)明內容】

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