一種公共交通線路調(diào)整影響集生成技術(shù)的制作方法
【專利摘要】本發(fā)明一種公共交通線路調(diào)整影響集生成技術(shù)，其特征在于：技術(shù)方案如下：基于公共交通地理信息數(shù)據(jù)、出行OD數(shù)據(jù)，針對(duì)地面公共交通的撤銷、縮短、打斷、延長、調(diào)整問題調(diào)整，設(shè)計(jì)提出針對(duì)每類問題線路調(diào)整潛在影響對(duì)象的識(shí)別方法，為區(qū)域的地面公交線網(wǎng)問題線路調(diào)整方案設(shè)計(jì)提供的替代型技術(shù)方案或者是換乘型技術(shù)方案；替代型技術(shù)方案是選擇與調(diào)整的線路或路由具有替代作用的線路，換乘型技術(shù)方案是選擇與調(diào)整的線路或路由具有換乘關(guān)系的線路。本發(fā)明提出的問題線路識(shí)別技術(shù)，緊密結(jié)合實(shí)際工作需求，融合了現(xiàn)代數(shù)據(jù)資源條件和實(shí)際工作經(jīng)驗(yàn)，具有便于實(shí)施、準(zhǔn)確性高、貼合實(shí)際的三大特點(diǎn)。
【專利說明】一種公共交通線路調(diào)整影響集生成技術(shù)
【技術(shù)領(lǐng)域】
[0001]本專利屬于城市交通領(lǐng)域，具體是城市公共交通線路規(guī)劃設(shè)計(jì)的技術(shù)，涉及一種公共交通線路調(diào)整影響集生成技術(shù)。
【背景技術(shù)】
[0002]國外在公交線網(wǎng)優(yōu)化領(lǐng)域起步較早，主要是通過建立模型與優(yōu)化算法對(duì)網(wǎng)絡(luò)進(jìn)行調(diào)整和優(yōu)化。包括:1979年Mandl采用近似算法，求較優(yōu)可行解，并與經(jīng)驗(yàn)方法結(jié)合，在線網(wǎng)初次形成后進(jìn)行調(diào)整。1998年P(guān)atuaik等提出了運(yùn)用遺傳算法設(shè)計(jì)公交線網(wǎng)。該模型以公交乘客出行費(fèi)用和運(yùn)營費(fèi)用總和最小為目標(biāo)，首先生成線路備選集，然后通過遺傳算法進(jìn)行優(yōu)選。2000年Maurizi等在將遺傳算法用于公交網(wǎng)絡(luò)優(yōu)化時(shí)提出了一種新的計(jì)算適應(yīng)度函數(shù)的方法。
[0003]進(jìn)入21世紀(jì)，一些研究從網(wǎng)絡(luò)微觀布局出發(fā)，采用數(shù)學(xué)組合優(yōu)化方法對(duì)公交線網(wǎng)布局展開研究。2005年Lee等給出了求解公交網(wǎng)絡(luò)設(shè)計(jì)問題的迭代方法，考慮了總需求固定情況下公交需求的變化。2005年Duff-Riddell等提出了使用標(biāo)準(zhǔn)運(yùn)輸網(wǎng)絡(luò)模型軟件設(shè)計(jì)多式公交網(wǎng)絡(luò)的方法。
[0004]我國在公交線網(wǎng)調(diào)整優(yōu)化方面起步較晚，但也取得了一些實(shí)質(zhì)性的進(jìn)展，建立了相關(guān)評(píng)價(jià)體系及模型用于優(yōu)化。如:1999年，韓印、李維斌、李曉峰等構(gòu)建了公交線網(wǎng)優(yōu)化的PSO算法數(shù)學(xué)模型，提出逐條預(yù)選與搜索、優(yōu)化成網(wǎng)算法，目標(biāo)為平均乘距最短、乘客直達(dá)率最高、線網(wǎng)日均滿載率最高，并利用該優(yōu)化系統(tǒng)對(duì)幾座城市進(jìn)行了公交線網(wǎng)的優(yōu)化，并從技術(shù)指標(biāo)、社會(huì)效益和經(jīng)濟(jì)效益多角度對(duì)優(yōu)化結(jié)果進(jìn)行了評(píng)價(jià)。2005年，胡啟洲、石琴、張衛(wèi)華、張愛萍運(yùn)用定量分析法法把城市公交線網(wǎng)優(yōu)化的目標(biāo)及約束條件用特定函數(shù)表示，在定義理想方案的基礎(chǔ)上，以目標(biāo)函數(shù)為因素指標(biāo)集，以備選方案為論域集，求出各個(gè)備選方案到理想方案的二維距離，按距離大小對(duì)方案排序，得到城市會(huì)交線網(wǎng)優(yōu)化的最佳方案。
[0005]就目前而言，地面公交線路優(yōu)化調(diào)整的思路是利用有關(guān)理論與網(wǎng)絡(luò)站點(diǎn)優(yōu)化方法，將居民公交OD合理的分配到公交網(wǎng)絡(luò)中，形成優(yōu)化流分布，在一定的約束條件下，采用各種優(yōu)化方法產(chǎn)生最佳線路網(wǎng)絡(luò)。而在我國常規(guī)公交線路調(diào)整優(yōu)化方法中，基本都是以研究公交線網(wǎng)優(yōu)化為主，建立了較多數(shù)學(xué)優(yōu)化模型，而這些研究基本都屬于理論性研究，建立的數(shù)學(xué)優(yōu)化模型很難求解，針對(duì)實(shí)際應(yīng)用層面的線路調(diào)整方面的研究仍然較少。
[0006]但現(xiàn)實(shí)條件下，由于公共交通電子收費(fèi)系統(tǒng)、衛(wèi)星定位系統(tǒng)的建立，可以長期、大范圍地獲得實(shí)際的每一輛公交車輛的出行OD數(shù)據(jù)、運(yùn)營速度數(shù)據(jù)。如何結(jié)合現(xiàn)有新的數(shù)據(jù)資源條件，研究更加精細(xì)、可實(shí)施的地面公交線網(wǎng)調(diào)整技術(shù)成為迫切需求。

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

[0007]為了克服以上難點(diǎn)，本發(fā)明提出了一種公共交通線路調(diào)整影響集生成技術(shù)，基于公共交通地理信息數(shù)據(jù)、出行OD數(shù)據(jù)，針對(duì)地面公共交通五類問題線路的調(diào)整，設(shè)計(jì)提出一種針對(duì)每類問題線路調(diào)整潛在影響對(duì)象(線路集)的識(shí)別方法，為區(qū)域的地面公交線網(wǎng)問題線路調(diào)整方案設(shè)計(jì)提供技術(shù)方案。
[0008]為了實(shí)現(xiàn)上述目標(biāo)，本發(fā)明采用如下的技術(shù)方案:
[0009]一種公共交通線路調(diào)整影響集生成技術(shù)，其特征在于:技術(shù)方案如下:基于公共交通地理信息數(shù)據(jù)、出行OD數(shù)據(jù)，針對(duì)地面公共交通的撤銷、縮短、打斷、延長、調(diào)整問題調(diào)整，設(shè)計(jì)提出針對(duì)每類問題線路調(diào)整潛在影響對(duì)象的識(shí)別方法，為區(qū)域的地面公交線網(wǎng)問題線路調(diào)整方案設(shè)計(jì)提供的替代型技術(shù)方案或者是換乘型技術(shù)方案；替代型技術(shù)方案是選擇與調(diào)整的線路或路由具有替代作用的線路，換乘型技術(shù)方案是選擇與調(diào)整的線路或路由具有換乘關(guān)系的線路。
[0010]所述替代型影響線路集中，以LineT表示調(diào)整的線路或調(diào)整的路由，以LineYi表示受影響的線路集；替代型影響線路集的方法:首先以LineT的站點(diǎn)為基礎(chǔ)，找出與LineT有重復(fù)站點(diǎn)的公交線路，并統(tǒng)計(jì)各線路與LineT的重復(fù)站點(diǎn)總數(shù)、LineT上重復(fù)OD對(duì)的客流量，并進(jìn)行初步篩選，剔除重復(fù)站點(diǎn)數(shù)〈η的線路；其次，在初步篩選出的各線路中，考察其與LineT重復(fù)的OD對(duì)，計(jì)算LineT重復(fù)OD對(duì)的客流總量、備選LineYi重復(fù)OD對(duì)的客流總量以及LineYi客流總量；若備選LineYi重復(fù)OD對(duì)的客流總量超過LineYi客流總量3，說明該部分OD客流變化對(duì)線路有影響高；備選LineYi重復(fù)OD對(duì)的客流總量超過LineT重復(fù)OD對(duì)的客流總量，說明其可替代性高，并且按備選LineYi重復(fù)OD對(duì)的客流總量與LineT重復(fù)OD對(duì)的客流總量的比值由高至低排序，取前線路為受影響的替代型線路。
[0011]所述換乘型影響線路集中，以LineT表示調(diào)整的線路或調(diào)整的路由，以LineYi表示受影響的線路集；換乘型影響線路集的方法:首先以LineT的站點(diǎn)為基礎(chǔ)，找出與LineT有換乘關(guān)系的公交線路作為備選換乘型影響線路集；在系統(tǒng)中獲取備選換乘型影響線路集LineYi與LineT的換乘量數(shù)據(jù)，按照線路總換乘量數(shù)據(jù)由高至低排序，取前線路為受影響的換乘型影響線路集。
[0012]本發(fā)明提出的問題線路識(shí)別技術(shù)，緊密結(jié)合實(shí)際工作需求，融合了現(xiàn)代數(shù)據(jù)資源條件和實(shí)際工作經(jīng)驗(yàn)，具有便于實(shí)施、準(zhǔn)確性高、貼合實(shí)際的三大特點(diǎn)。
[0013]本發(fā)明依托北京市實(shí)際地面公交線路數(shù)據(jù)和線路調(diào)整工作，進(jìn)行了實(shí)際應(yīng)用測試，測試證明本方法切實(shí)可行、科學(xué)合理。
【專利附圖】

【附圖說明】
[0014]圖1是本發(fā)明一種實(shí)施例的撤銷類替代型影響線路示意圖；
[0015]圖2是本發(fā)明一種實(shí)施例的撤銷類換乘型影響線路示意圖；
[0016]圖3是本發(fā)明一種實(shí)施例的縮短類替代型影響線路示意圖；
[0017]圖4是本發(fā)明一種實(shí)施例的縮短類換乘型影響線路示意圖；
[0018]圖5是本發(fā)明一種實(shí)施例的打斷類替代型影響線路示意圖；
[0019]圖6是本發(fā)明一種實(shí)施例的打斷類換乘型影響線路示意圖；
[0020]圖7是本發(fā)明一種實(shí)施例的延長類替代型影響線路示意圖；
[0021]圖8是本發(fā)明一種實(shí)施例的調(diào)整路由類替代型影響線路示意圖；
[0022]圖9是本發(fā)明一種實(shí)施例的調(diào)整路由類換乘型影響線路示意圖。
【具體實(shí)施方式】[0023]以下結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明作具體的介紹。
[0024]一種公共交通線路調(diào)整影響集生成技術(shù)，其特征在于:技術(shù)方案如下:基于公共交通地理信息數(shù)據(jù)、出行OD數(shù)據(jù)，針對(duì)地面公共交通的撤銷、縮短、打斷、延長、調(diào)整問題調(diào)整，設(shè)計(jì)提出針對(duì)每類問題線路調(diào)整潛在影響對(duì)象的識(shí)別方法，為區(qū)域的地面公交線網(wǎng)問題線路調(diào)整方案設(shè)計(jì)提供的替代型技術(shù)方案或者是換乘型技術(shù)方案；替代型技術(shù)方案是選擇與調(diào)整的線路或路由具有替代作用的線路，換乘型技術(shù)方案是選擇與調(diào)整的線路或路由具有換乘關(guān)系的線路。
[0025]當(dāng)線路調(diào)整后，給出以上兩種影響線路集的分類以及生成方法，依照以上方法計(jì)算得到替代型和換乘型影響線路共(a+b)條，構(gòu)成完整的受影響線路集。
[0026]針對(duì)五類調(diào)整方式的影響論述其影響線路集的生成方法。替代型影響線路集重點(diǎn)采用重復(fù)OD對(duì)的選擇方式，換乘型影響線路集的方法重點(diǎn)采用換乘站點(diǎn)的確定方法。
[0027]第一類:撤銷影響線路集生成方法
[0028]撤銷線路的影響包括:
[0029]將會(huì)使撤銷線路上的客流量轉(zhuǎn)移至可替代線路上去，增加與其具有替代關(guān)系線路的客流壓力。使與其具有換乘關(guān)系的相交線路的客流有少量下降，但此部分客流也可能會(huì)因?yàn)榭土鬓D(zhuǎn)移至替代線路后仍然進(jìn)行換乘而彌補(bǔ)。
[0030]影響線路集如下:
[0031]替代型影響線路集:
[0032]依照方法中的論述，撤銷類中影響的OD對(duì)應(yīng)選擇為OD兩點(diǎn)均為撤銷類線路上的站點(diǎn)即可，如圖1所示，其余按所提出的生成方法計(jì)算即可得到。
[0033]換乘型影響線路集
[0034]依照所提出方法中的論述，由于撤銷類調(diào)整方式中線路全線站點(diǎn)全部撤銷，生成換乘線路時(shí)，換乘站點(diǎn)應(yīng)包括撤銷線路的所有站點(diǎn)，如圖2所示，其余按所提出方法計(jì)算即可得到。
[0035]第二類:縮短類影響線路集生成方法
[0036]縮短線路的影響包括:
[0037]被取消的站點(diǎn)的客流會(huì)分擔(dān)到其余可替代的線路上去。在被取消站點(diǎn)處換乘線路的客流會(huì)減少。新終點(diǎn)附近站點(diǎn)處的換乘線路的客流會(huì)增加。
[0038]影響線路集如下:
[0039]替代型影響線路集:
[0040]依照所提出方法中的論述，縮短類中影響的OD對(duì)應(yīng)選擇:(I )0點(diǎn)和D點(diǎn)分別為保留的站點(diǎn)和被取消的站點(diǎn)；(2) O點(diǎn)和D點(diǎn)均為被取消的站點(diǎn)，如圖3所示。其余按所提出方法計(jì)算即可得到。
[0041]換乘型影響線路集
[0042]依照所提出方法中的論述，由于縮短類調(diào)整方式中線路只有部分站點(diǎn)撤銷，生成換乘線路時(shí)，換乘站點(diǎn)應(yīng)包括被撤銷的所有站點(diǎn)，如圖4所示，其余按所提出方法計(jì)算即可得到。
[0043]第三類:打斷類影響線路集生成方法
[0044]縮短線路的影響包括:[0045]由于線路的中斷可能選擇其它與此線路并行的替代線路出行。被撤銷站點(diǎn)處的換乘線路客流量可能下降，新的起終點(diǎn)處換乘線路客流量可能增加。
[0046]影響線路集如下:
[0047]替代型影響線路集:依照所提出方法中的論述，打斷類中影響的OD對(duì)應(yīng)選擇:0D兩點(diǎn)分布在被打斷的點(diǎn)兩側(cè)，如圖5所示。其余按所提出方法計(jì)算即可得到。
[0048]換乘型影響線路集
[0049]依照所提出方法中的論述，由于打斷類調(diào)整方式中線路中斷，可能線路中間有部分站點(diǎn)撤銷，生成換乘線路時(shí)，換乘站點(diǎn)應(yīng)包括被撤銷的站點(diǎn)及新的起站點(diǎn)，如圖6所示，其余按所提出方法計(jì)算即可得到。注:當(dāng)線路打斷撤銷的站點(diǎn)較少時(shí)，換乘型影響線路很少，遠(yuǎn)低于替代型的影響，可考慮略去不計(jì)此類影響線路集。
[0050]第四類:延長類影響線路集生成方法
[0051]延長線路的影響包括:吸引與其平行或有重合的線路客流?？赡苁乖哂醒娱L部分路段的線路客流降低。在原終點(diǎn)處換乘的線路可能會(huì)降低。
[0052]影響線路集如下:
[0053]替代型影響線路集:
[0054]基于線路延長的目的，依照方法中的論述，延長類中影響的OD對(duì)應(yīng)選擇:0點(diǎn)在被延長線路原來的站點(diǎn)上，D點(diǎn)在延長后的新終點(diǎn)半徑r范圍內(nèi)，如圖7所示，其余按方法計(jì)算即可得到。
[0055]換乘型影響線路集
[0056]依照所提出方法中的論述，由于延長類調(diào)整方式中線路延長，在原終點(diǎn)處換乘的線路可能會(huì)降低，生成換乘線路時(shí)，換乘站點(diǎn)應(yīng)包括原終點(diǎn)及其前面幾個(gè)站點(diǎn)，其余按所提出方法計(jì)算即可得到。注:當(dāng)線路延長時(shí)，由于延長的目的是滿足終點(diǎn)站附近范圍的公交出行需求，而受到影響的必定是換乘到延長區(qū)域的，因此此類換乘線路的影響被延長后的線路所替代，即為I中替代型線路的影響，可考慮略去不計(jì)此類換乘型影響線路集。
[0057]第五類:調(diào)整路由類影響線路集生成方法:
[0058]線路調(diào)整路由的影響包括:
[0059]撤出路由的客流量將轉(zhuǎn)移至可替代線路；
[0060]與撤出路由具有換乘關(guān)系的線路客流量下降；
[0061 ] 與新增路由有重合或換乘關(guān)系的線路客流量增加。
[0062]影響線路集如下:
[0063]替代型影響線路集
[0064]基于線路調(diào)整路由的目的和影響，依照所提出方法中的論述，調(diào)整路由類中影響的OD對(duì)應(yīng)選擇:0點(diǎn)和D點(diǎn)均為被撤出路由上的站點(diǎn)，如錯(cuò)誤！未找到引用源。所示，其余按所提出方法計(jì)算即可得到。
[0065]換乘型影響線路集
[0066]依照所提出方法中的論述，由于公交線路路由調(diào)整，在被取消站點(diǎn)處換乘的線路客流量可能會(huì)降低，生成換乘線路時(shí)，換乘站點(diǎn)應(yīng)包括被取消的站點(diǎn)，如圖9所示，其余按所提出方法計(jì)算即可得到。
【權(quán)利要求】
1.一種公共交通線路調(diào)整影響集生成技術(shù)，其特征在于:技術(shù)方案如下: 基于公共交通地理信息數(shù)據(jù)、出行OD數(shù)據(jù)，針對(duì)地面公共交通的撤銷、縮短、打斷、延長、調(diào)整問題調(diào)整，設(shè)計(jì)提出針對(duì)每類問題線路調(diào)整潛在影響對(duì)象的識(shí)別方法，為區(qū)域的地面公交線網(wǎng)問題線路調(diào)整方案設(shè)計(jì)提供的替代型技術(shù)方案或者是換乘型技術(shù)方案；替代型技術(shù)方案是選擇與調(diào)整的線路或路由具有替代作用的線路，換乘型技術(shù)方案是選擇與調(diào)整的線路或路由具有換乘關(guān)系的線路。
2.根據(jù)權(quán)利要求1中所述的公共交通線路調(diào)整影響集生成技術(shù)，其特征在于:所述替代型影響線路集中，以LineT表示調(diào)整的線路或調(diào)整的路由，以LineYi表示受影響的線路集; 替代型影響線路集的方法:首先以LineT的站點(diǎn)為基礎(chǔ)，找出與LineT有重復(fù)站點(diǎn)的公交線路，并統(tǒng)計(jì)各線路與LineT的重復(fù)站點(diǎn)總數(shù)、LineT上重復(fù)OD對(duì)的客流量，并進(jìn)行初步篩選，剔除重復(fù)站點(diǎn)數(shù)〈η的線路；其次，在初步篩選出的各線路中，考察其與LineT重復(fù)的OD對(duì)，計(jì)算LineT重復(fù)OD對(duì)的客流總量、備選LineYi重復(fù)OD對(duì)的客流總量以及LineYi客流總量；若備選LineYi重復(fù)OD對(duì)的客流總量超過LineYi客流總量3，說明該部分OD客流變化對(duì)線路有影響高；備選LineYi重復(fù)OD對(duì)的客流總量超過LineT重復(fù)OD對(duì)的客流總量，說明其可替代性高，并且按備選LineYi重復(fù)OD對(duì)的客流總量與LineT重復(fù)OD對(duì)的客流總量的比值由高至低排序，取前線路為受影響的替代型線路。
3.根據(jù)權(quán)利要求2中所述的公共交通線路調(diào)整影響集生成技術(shù)，其特征在于:所述換乘型影響線路集中，以LineT表示調(diào)整的線路或調(diào)整的路由，以LineYi表示受影響的線路集; 換乘型影響線路集的方法:首先以LineT的站點(diǎn)為基礎(chǔ)，找出與LineT有換乘關(guān)系的公交線路作為備選換乘型影響線路集；在系統(tǒng)中獲取備選換乘型影響線路集LineYi與LineT的換乘量數(shù)據(jù)，按照線路總換乘量數(shù)據(jù)由高至低排序，取前線路為受影響的換乘型影響線路集。
【文檔編號(hào)】G08G1/00GK103646537SQ201310750680
【公開日】2014年3月19日 申請(qǐng)日期:2013年12月31日 優(yōu)先權(quán)日:2013年12月31日
【發(fā)明者】安健, 孫明正, 姚廣錚, 鄧小勇, 胡新宇, 高永 , 陳靜 申請(qǐng)人:北京交通發(fā)展研究中心