專利名稱:一種考慮近距離步行站點對的參數(shù)化公交換乘方法
技術(shù)領(lǐng)域:
本發(fā)明涉及網(wǎng)絡(luò)科學(xué)和公共交通領(lǐng)域,特別是指一種考慮近距離步行站點對的參數(shù)化公交換乘方法。
背景技術(shù):
城市公共交通系統(tǒng)是城市非常重要的基礎(chǔ)設(shè)施之一,是維持城市合理運作的必要工具。當(dāng)前我國正處于快速發(fā)展期,優(yōu)先發(fā)展城市交通,進行合理的交通規(guī) 劃,能夠使城市交通發(fā)展適應(yīng)未來城市額需求。這其中,城市公共交通于承載了城市中大部分人群的出行,所以優(yōu)化和完善城市公共交通換乘系統(tǒng),對緩解城市擁堵和改善乘客出行有著至關(guān)重要的作用。傳統(tǒng)上,城市公共交通的規(guī)劃是根據(jù)統(tǒng)計城市道路上的車流、人流按照一定的交通設(shè)計方法建立的。目前,國內(nèi)外的學(xué)者開始興起使用網(wǎng)絡(luò)的方法來研究城市交通系統(tǒng),希望通過這類研究找出交通系統(tǒng)的某些重要特性并據(jù)此優(yōu)化設(shè)計城市交通。相關(guān)研究已經(jīng)有了很多的理論成果。在國外,相關(guān)研究的例子=Sienkiewicz和Holyst研究了波蘭22個城市的公共交通網(wǎng)絡(luò)的拓撲特性,發(fā)現(xiàn)所有這些城市中的公交網(wǎng)絡(luò)都具有明顯的小世界特性和分級組織特性;Seaton和Hackett同樣利用網(wǎng)絡(luò)理論知識計算出兩個城市列車線網(wǎng)的平均最短路徑長度、平均節(jié)點度的聚類系數(shù),并通過相互之間的比較研究證實網(wǎng)絡(luò)結(jié)構(gòu)對于小世界特性的影響。在國內(nèi)楊旭華等研究了北京、上海和杭州三個城市的公交網(wǎng)絡(luò)的拓撲特性,并通過對這三個城市公交網(wǎng)絡(luò)的對比研究提出了相關(guān)的優(yōu)化方法;黃海軍、高自友、吳建軍等通過對城市交通系統(tǒng)網(wǎng)絡(luò)方面進行了很多研究,也發(fā)表了若干關(guān)于城市公交、道路關(guān)于網(wǎng)絡(luò)的交通流研究優(yōu)化上的著作。公交換乘是使用網(wǎng)絡(luò)理論研究城市交通的一個典型實例。人們可將公交站點看成網(wǎng)絡(luò)節(jié)點,將站點間通過公交車產(chǎn)生的聯(lián)系看成連邊,抽象得到一張圖,然后使用成熟的Dijkstra算法或Floyd算法即可運算得到性能的換乘方案。然而這類方法存在很多的不足。首先他們沒有考慮廣泛存在于實際公交系統(tǒng)中同時又對于公交換乘起到重要作用的近距離站點對,所謂的近距離站點對即彼此可通過短距離步行直接到達站點對。在現(xiàn)實換乘過程中公交換乘的過程中,人們有時會從某一站行步行至某一鄰近站點,然后再進行換乘。傳統(tǒng)的換乘方法沒有考慮這種因素。其次,他們僅提供單一標(biāo)準(zhǔn)性能指標(biāo)單一結(jié)果的換乘方案,這時由于Dijkstra算法和Floyd算法本身的特征造成的。最后,他們的運行時間較慢,運算冗余度較大,由于傳統(tǒng)算法的單次查詢的時間復(fù)雜度接近O (η2),其中η為網(wǎng)絡(luò)中的節(jié)點個數(shù),所以針對大型網(wǎng)絡(luò),就會出現(xiàn)查詢相應(yīng)時間較長的不足。
發(fā)明內(nèi)容
為了克服已有的城市公交換乘算法沒有考慮近距離步行換乘、響應(yīng)速率差、實時性較差的不足,本發(fā)明提出了一種考慮了公交系統(tǒng)中公交站點間由公交線路與由近距離步行可達性產(chǎn)生的聯(lián)系、響應(yīng)速度快、實時性良好的考慮近距離步行站點對的參數(shù)化公交換乘方法。本發(fā)明解決其技術(shù)問題所采用的技術(shù)具體步驟是一種考慮近距離步行站點對的參數(shù)化公交換乘方法,包括以下步驟步驟一設(shè)置計算公交換乘的函數(shù)化權(quán)重參數(shù)公交權(quán)重Pl (xl)、步行權(quán)重P2(x2)及換乘權(quán)重P3(x3),分別代表使用乘客在公交出行中使用公交車前行xl物理距離需要付出的代價、步行前行x2物理距離需要付出的代價及乘坐x3趟公交車需要付出的代價,同時設(shè)置保留的最優(yōu)換乘方案數(shù)目TN ;步驟二 構(gòu)建城市公交的加權(quán)有向換乘網(wǎng)絡(luò)T,T網(wǎng)絡(luò)中 的一個節(jié)點對應(yīng)于公交系統(tǒng)中的一個站點T網(wǎng)絡(luò)記錄可以通過一條公交線路到達的站點對信息,在T網(wǎng)絡(luò)中任意兩個站點間存在連邊當(dāng)且僅當(dāng)這兩個站點間存在至少一條可以直達的公交線路;由于站點對間有時可通過多條線路到達,所以在T網(wǎng)絡(luò)之間從一個站點到另一個站點可能會存在多條連邊,每條連邊代表了從出發(fā)站點到到達站點可以直達的一條線路,連邊的權(quán)值為這兩個站點通過這條線路經(jīng)過的物理距離;步驟三構(gòu)建城市公交的加權(quán)有向步行網(wǎng)絡(luò)W,W網(wǎng)絡(luò)記錄可以通過短距離步行到達的公交站點對信息,該W網(wǎng)絡(luò)中的一個節(jié)點同樣對應(yīng)于公交系統(tǒng)中的一個站點,在W網(wǎng)絡(luò)中任意兩個站點間存在連邊當(dāng)且僅當(dāng)這兩個節(jié)點間的物理步行距離小于一個閾值Γ,該連邊的權(quán)值也被定義為物理步行距離;步驟四應(yīng)用上述的T網(wǎng)絡(luò)和W網(wǎng)絡(luò),遍歷每個站點,應(yīng)用一種改進廣度優(yōu)先搜索算法,并根據(jù)由設(shè)置的函數(shù)化權(quán)重參數(shù)Pl (Xl)、P2 (x2)、P3 (x3)定義的代價函數(shù)以及最終保留的換乘方案數(shù)目TN計算從該遍歷站點出發(fā)到達其他站點的換乘方案;改進廣度優(yōu)先搜索方法的具體過程如下4. I)構(gòu)建一個包含公交站點數(shù)個元素的數(shù)組,定義數(shù)組中每一個元素包含以下信息站點編號及一個存儲了換乘方案的方案集合,其中該集合中的每條信息表示了從出發(fā)站點S到達該站點的一種代價較小的換乘方案;每條信息記錄了該換乘方案是由從站點S到達該站點的哪一個站點中的哪種方案經(jīng)過哪一條線路到達該站點的基本信息與該換乘法案的代價,在每個站點的方案集合中存在代價最小與代價最大的較優(yōu)換乘方案,它們分別被記錄為MAXC和MINC ;4. 2).構(gòu)建一棵類樹用于遍歷,定義類樹中每一個節(jié)點包含以下信息節(jié)點編號、節(jié)點對應(yīng)站點編號、父節(jié)點編號,設(shè)置當(dāng)前層為第一層,所述第一層只包含出發(fā)站點對應(yīng)的根節(jié)點;4. 3).遍歷當(dāng)前層的所有節(jié)點,對于遍歷到節(jié)點對應(yīng)的站點A,遍歷它在T網(wǎng)絡(luò)和W網(wǎng)絡(luò)中的所有鄰居站點;對于任意遍歷到的站點B,如果站點S到站點A的方案集合的MINC小于站點S到站點B的方案集合的MAXC,那么就進一步遍歷站點A的方案集合;在這一遍歷中,使用由對應(yīng)的從站點S到站點A的某一較優(yōu)換乘方案再通過步行或公交線路到站點B的換乘方案生成一些從站點S到站點B的候補換乘方案;如果這些方案不包含重復(fù)站點同時代價又小于站點B的換乘集合的MAXC,那么就將方案加入站點B的換乘集合,同時更新站點B的MINC和MAXC,并進一步給類樹的當(dāng)前遍歷節(jié)點添加一個子節(jié)點,子節(jié)點對應(yīng)于站點B ;4.4).設(shè)置樹遍歷當(dāng)前層為該層的子層,如果當(dāng)前層不為空,則重復(fù)步驟3),否則進行下一步;4. 5).截取每個站點的換乘方案換乘集合,最多保留從出發(fā)站點S出發(fā)到任意其他站點的出行代價最小的前TN種換乘方案。作為優(yōu)選的一種方案,所述步驟四中,將得到的換乘方案存入數(shù)據(jù)庫。所述參數(shù)化公交換乘方法還包括以下步驟步驟五對于任意給定的起始站點和目的站點,在數(shù)據(jù)庫中查 找他們之間的換乘方案,并將換乘方案返回給用戶。進一步,所述步驟四中,所述代價函數(shù)表示為Cij=Pl (xl)+P2(x2)+P3(x3)其中,Cij為代價。本發(fā)明的有益效果為考慮了公交系統(tǒng)中公交站點間由公交線路與由近距離步行可達性產(chǎn)生的聯(lián)系、響應(yīng)速度快、實時性良好。
圖I為一個公交網(wǎng)絡(luò)從站點I出發(fā)到其他站點的換乘方案計算過程示意圖。
具體實施例方式下面結(jié)合附圖對本發(fā)明做進一步說明。參照圖1,一種考慮近距離步行站點對的參數(shù)化公交換乘方法,包括以下步驟步驟一設(shè)置計算公交換乘的函數(shù)化權(quán)重參數(shù)公交權(quán)重Pl (xl)、步行權(quán)重P2(x2)及換乘權(quán)重P3(x3),分別代表使用乘客在公交出行中使用公交車前行xl物理距離需要付出的代價、步行前行x2物理距離需要付出的代價及乘坐x3趟公交車需要付出的代價,同時設(shè)置保留的最優(yōu)換乘方案數(shù)目TN ;步驟二 構(gòu)建城市公交的加權(quán)有向換乘網(wǎng)絡(luò)T,T網(wǎng)絡(luò)中的一個節(jié)點對應(yīng)于公交系統(tǒng)中的一個站點,T網(wǎng)絡(luò)記錄可以通過一條公交線路到達的站點對信息,在T網(wǎng)絡(luò)中任意兩個站點間存在連邊當(dāng)且僅當(dāng)這兩個站點間存在至少一條可以直達的公交線路;由于站點對間有時可通過多條線路到達,所以在T網(wǎng)絡(luò)之間從一個站點到另一個站點可能會存在多條連邊,每條連邊代表了從出發(fā)站點到到達站點可以直達的一條線路,連邊的權(quán)值為這兩個站點通過這條線路經(jīng)過的物理距離;步驟三構(gòu)建城市公交的加權(quán)有向步行網(wǎng)絡(luò)W,W網(wǎng)絡(luò)記錄可以通過短距離步行到達的公交站點對信息,該W網(wǎng)絡(luò)中的一個節(jié)點同樣對應(yīng)于公交系統(tǒng)中的一個站點,在W網(wǎng)絡(luò)中任意兩個站點間存在連邊當(dāng)且僅當(dāng)這兩個節(jié)點間的物理步行距離小于一個閾值Γ,該連邊的權(quán)值也被定義為物理步行距離;步驟四應(yīng)用上述的T網(wǎng)絡(luò)和W網(wǎng)絡(luò),遍歷每個站點,應(yīng)用一種改進廣度優(yōu)先搜索算法,并根據(jù)由設(shè)置的函數(shù)化權(quán)重參數(shù)Pl (Xl)、P2 (x2)、P3 (x3)定義的代價函數(shù)以及最終保留的換乘方案數(shù)目TN計算從該遍歷站點出發(fā)到達其他站點的換乘方案;改進廣度優(yōu)先搜索方法的具體過程如下4. I)構(gòu)建一個包含公交站點數(shù)個元素的數(shù)組,定義數(shù)組中每一個元素包含以下信息站點編號及一個存儲了換乘方案的方案集合,其中該集合中的每條信息表示了從出發(fā)站點S到達該站點的一種代價較小的換乘方案;每條信息記錄了該換乘方案是由從站點S到達該站點的哪一個站點中的哪種方案經(jīng)過哪一條線路到達該站點的基本信息與該換乘法案的代價,在每個站點的方案集合中存在代價最小與代價最大的較優(yōu)換乘方案,它們分別被記錄為MAXC和MINC ;4. 2).構(gòu)建一棵類樹用于遍歷,定義類樹中每一個節(jié)點包含以下信息節(jié)點編號、節(jié)點對應(yīng)站點編號、父節(jié)點編號,設(shè)置當(dāng)前層為第一層,所述第一層只包含出發(fā)站點對應(yīng)的根節(jié)點;4. 3).遍歷當(dāng)前層的所有節(jié)點,對于遍歷到節(jié)點對應(yīng)的站點A,遍歷它在T網(wǎng)絡(luò)和W網(wǎng)絡(luò)中的所有鄰居站點;對于任意遍歷到的站點B,如果站 點S到站點A的方案集合的MINC小于站點S到站點B的方案集合的MAXC,那么就進一步遍歷站點A的方案集合;在這一遍歷中,使用由對應(yīng)的從站點S到站點A的某一較優(yōu)換乘方案再通過步行或公交線路到站點B的換乘方案生成一些從站點S到站點B的候補換乘方案;如果這些方案不包含重復(fù)站點同時代價又小于站點B的換乘集合的MAXC,那么就將方案加入站點B的換乘集合,同時更新站點B的MINC和MAXC,并進一步給類樹的當(dāng)前遍歷節(jié)點添加一個子節(jié)點,子節(jié)點對應(yīng)于站點B;4.4).設(shè)置樹遍歷當(dāng)前層為該層的子層,如果當(dāng)前層不為空,則重復(fù)步驟3),否則進行下一步;4. 5).截取每個站點的換乘方案換乘集合,最多保留從出發(fā)站點S出發(fā)到任意其他站點的出行代價最小的前TN種換乘方案。作為優(yōu)選的一種方案,所述步驟四中,將得到的換乘方案存入數(shù)據(jù)庫;所述參數(shù)化公交換乘方法還包括以下步驟步驟五對于任意給定的起始站點和目的站點,在數(shù)據(jù)庫中查找他們之間的換乘方案,并將換乘方案返回給用戶。進一步,所述步驟四中,所述代價函數(shù)表示為Cij=Pl (xl)+P2(x2)+P3(x3)其中,Cij為代價。本實施例中,使用網(wǎng)絡(luò)模型來計算公交換乘。網(wǎng)絡(luò)模型中包含了 2種表征公交系統(tǒng)的網(wǎng)絡(luò)T網(wǎng)絡(luò)和W網(wǎng)絡(luò)。T網(wǎng)絡(luò)記錄了可以通過一條公交線路到達的站點對信息,W網(wǎng)絡(luò)記錄了可以通過短距離步行到達的站點對信息。這兩種網(wǎng)絡(luò)相輔相成,比較完整地體現(xiàn)了公交系統(tǒng)涉及換乘的基本信息,使得換乘算法克服了傳統(tǒng)算法中沒有考慮近距離步行換乘的缺點。再者,定義了函數(shù)化權(quán)重參數(shù)公交權(quán)重Pl (xl)、步行權(quán)重Ρ2(χ2)及換乘權(quán)重Ρ3(χ3),用來描述從一個站點到另一個站點所經(jīng)過的路徑上的換乘代價大小和便捷程度。對于從站點i出發(fā)到達站點j的一種換乘方案,如果該方案所走路徑涉及了 xl物理距離的公交行駛、x2物理距離的步行與x3次不同路線的公交車乘坐即(x3-l)次換乘,那么該換乘方案的代價Cu就可以表示成以下形式Cij=Pl (xl)+P2(x2)+P3(x3)方法中計算換乘方案算法的目的就是要找到任意站點i出發(fā)到達任意站點j的所有換乘方案中Cu值最小的TN種換乘方案,即尋找多種針對特定快捷性指標(biāo)的較優(yōu)換乘方案。實際應(yīng)用過程中,方法可以通過調(diào)整Pl(xl)、P2(x2)和P3(x3)的函數(shù)來使得換乘算法具有很好的靈活性,例如調(diào)整使P2 (x2)的重要性增大,那么得到的換乘方案是盡量考慮步行距離短的換乘方案;調(diào)整使Pl (xl)和P2(x2)的重要性增大,那么得到的換乘方案是盡量考慮路徑距離短的換乘方案;調(diào)整使P3(x3)的重要性增大,那么得到的換乘方案是盡量考慮換乘次數(shù)少的換乘方案。設(shè)計了一種改進廣度優(yōu)先搜索算法(MBFSA)。MBFSA根據(jù)由預(yù)先設(shè)置好的Pl (xl)、P2(x2),P3(x3)定義的代價函數(shù)與最終保留的換乘方案數(shù)TN計算從一個出發(fā)站點到達其他站點的較優(yōu)換乘方案。采用了將計算得到的換乘方案存入數(shù)據(jù)庫的方法來縮短用戶查詢響應(yīng)時間。眾所周知,在算法研究過程中,大部分情況下是不能同時保證時間復(fù)雜度與空間復(fù)雜度的同時優(yōu)化的,即如果要求程序運算時間短,那么往往需要程序占用大量存儲空間 ,而如果要求程序占用較小存儲空間,那么往往又需要犧牲運算速度。從用戶的角度出發(fā),他們需要快速響應(yīng)的公交換乘查詢系統(tǒng),所以本換乘方法選擇了數(shù)據(jù)庫技術(shù),將預(yù)運算得到所有站點對間的換乘方案存入數(shù)據(jù)庫的方案。這樣用戶在查詢時就不需要計算機進行相對較慢的計算換乘運算,而直接通過查詢數(shù)據(jù)庫快速得到結(jié)果。同時這一方案也大大降低了預(yù)運算過程的計算冗余。結(jié)合圖I說明本實施例中的MBFSA算法的過程圖I的左子圖顯示了范例公交網(wǎng)絡(luò)從站點I出發(fā)按照算法得到的遍歷類樹,其中每條連邊上的文字顯示了從一個站點到另一個站點的具體方式與代價;圖I的右子圖顯示了相應(yīng)的在每一層的遍歷過后,各站點換乘方案集合的變化,其中代表每個站點的方框中的文字顯示了具體的方案集合。具體來說算法首先從站點I出發(fā)進行MBFSA的第一層遍歷,由于從站點I出發(fā),能夠通過乘坐I趟公交車或步行直接到達站點2、站點3和站點4(例如,從站點I可以通過步行、乘坐I號線或者乘坐2號線到達站點2),所以他們的換乘方案集合被得到了更新。之后算法進行了相同的第二、第三層的遍歷。需要注意的是,算法只把經(jīng)由上一層站點的某一換乘方案、再經(jīng)過一路公家車(或直接步行)到達站點、且總代價小于站點方案集合的MAXC的換乘方案加入站點方案集合。例如,在第2層遍歷時,假設(shè)從站點4可乘坐一趟公交車到達站點2,但是由于其代價太大,所以最終算法拋棄了經(jīng)由從站點I到站點4,再到站點2的換乘方案加入站點2的方案集合,同時在左子圖的遍歷類樹中也就沒有出現(xiàn)了連接第二層中站點4與第三層中站點2的連邊。在第3層遍歷之后,由于更新后遍歷類樹不存在第4層,所以遍歷過程結(jié)束。在遍歷完成后就得到了各站點的相關(guān)方案集合。每一個站點的方案集合中的每條記錄代表了從起始站點到該站點的一種優(yōu)化換乘方案。例如站點2的方案集合的最后一條記錄代表了一條從站點I出發(fā)通過步行到達站點3,再通過3號線到達站點2的總代價為3. 5的優(yōu)化換乘方案。在最后,算法截取了各站點的換乘方案集合,只保留其中代價最小的前TN種換乘方案。例如對于站點5只保留了其方案集合中的第一和第四種換乘方案。如上所述,本實施的具體實現(xiàn)步驟使本發(fā)明更加清晰。在本發(fā)明的精神和權(quán)利要求的保護范圍內(nèi),對本發(fā)明作出的任何修改和改變,都落入本發(fā)明的保護范圍。
權(quán)利要求
1.一種考慮近距離步行站點對的參數(shù)化公交換乘方法,其特征在于包括以下步驟步驟一設(shè)置計算公交換乘的函數(shù)化權(quán)重參數(shù)公交權(quán)重?1(11)、步行權(quán)重?2(12)及換乘權(quán)重P3 (x3),分別代表使用乘客在公交出行中使用公交車前行Xl物理距離需要付出的代價、步行前行x2物理距離需要付出的代價及乘坐x3趟公交車需要付出的代價,同時設(shè)置保留的最優(yōu)換乘方案數(shù)目TN ; 步驟二 構(gòu)建城市公交的加權(quán)有向換乘網(wǎng)絡(luò)T,T網(wǎng)絡(luò)中的一個節(jié)點對應(yīng)于公交系統(tǒng)中的一個站點,T網(wǎng)絡(luò)記錄可以通過一條公交線路到達的站點對信息,在T網(wǎng)絡(luò)中任意兩個站點間存在連邊當(dāng)且僅當(dāng)這兩個站點間存在至少一條可以直達的公交線路;由于站點對間有時可通過多條線路到達,所以在T網(wǎng)絡(luò)之間從一個站點到另一個站點可能會存在多條連邊,每條連邊代表了從出發(fā)站點到到達站點可以直達的一條線路,連邊的權(quán)值為這兩個站點通過這條線路經(jīng)過的物理距離; 步驟三構(gòu)建城市公交的加權(quán)有向步行網(wǎng)絡(luò)W,W網(wǎng)絡(luò)記錄可以通過短距離步行到達的公交站點對信息,該W網(wǎng)絡(luò)中的一個節(jié)點同樣對應(yīng)于公交系統(tǒng)中的一個站點,在W網(wǎng)絡(luò)中任意兩個站點間存在連邊當(dāng)且僅當(dāng)這兩個節(jié)點間的物理步行距離小于一個閾值Γ,該連邊的權(quán)值也被定義為物理步行距離; 步驟四應(yīng)用上述的T網(wǎng)絡(luò)和W網(wǎng)絡(luò),遍歷每個站點,應(yīng)用一種改進廣度優(yōu)先搜索算法,并根據(jù)由設(shè)置的函數(shù)化權(quán)重參數(shù)Pl (Xl)、P2 (x2)、P3 (x3)定義的代價函數(shù)以及最終保留的換乘方案數(shù)目TN計算從該遍歷站點出發(fā)到達其他站點的換乘方案; 改進廣度優(yōu)先搜索方法的具體過程如下 · 4.I)構(gòu)建一個包含公交站點數(shù)個元素的數(shù)組,定義數(shù)組中每一個元素包含以下信息站點編號及一個存儲了換乘方案的方案集合,其中該集合中的每條信息表示了從出發(fā)站點S到達該站點的一種代價較小的換乘方案;每條信息記錄了該換乘方案是由從站點S到達該站點的哪一個站點中的哪種方案經(jīng)過哪一條線路到達該站點的基本信息與該換乘法案的代價,在每個站點的方案集合中存在代價最小與代價最大的較優(yōu)換乘方案,它們分別被記錄為MAXC和MINC ; · 4.2).構(gòu)建一棵類樹用于遍歷,定義類樹中每一個節(jié)點包含以下信息節(jié)點編號、節(jié)點對應(yīng)站點編號、父節(jié)點編號,設(shè)置當(dāng)前層為第一層,所述第一層只包含出發(fā)站點對應(yīng)的根節(jié)占. · 4.3).遍歷當(dāng)前層的所有節(jié)點,對于遍歷到節(jié)點對應(yīng)的站點A,遍歷它在T網(wǎng)絡(luò)和W網(wǎng)絡(luò)中的所有鄰居站點;對于任意遍歷到的站點B,如果站點S到站點A的方案集合的MINC小于站點S到站點B的方案集合的MAXC,那么就進一步遍歷站點A的方案集合; 在這一遍歷中,使用由對應(yīng)的從站點S到站點A的某一較優(yōu)換乘方案再通過步行或公交線路到站點B的換乘方案生成一些從站點S到站點B的候補換乘方案;如果這些方案不包含重復(fù)站點同時代價又小于站點B的換乘集合的MAXC,那么就將方案加入站點B的換乘集合,同時更新站點B的MINC和MAXC,并進一步給類樹的當(dāng)前遍歷節(jié)點添加一個子節(jié)點,子節(jié)點對應(yīng)于站點B ; ·4.4).設(shè)置樹遍歷當(dāng)前層為該層的子層,如果當(dāng)前層不為空,則重復(fù)步驟3),否則進行下一步; ·4.5).截取每個站點的換乘方案換乘集合,最多保留從出發(fā)站點S出發(fā)到任意其他站點的出行代價最小的前TN種換乘方案。
2.如權(quán)利要求I所述的考慮近距離步行站點對的參數(shù)化公交換乘方法,其特征在于所述步驟四中,將得到的換乘方案存入數(shù)據(jù)庫。
3.如權(quán)利要求I或2所述的考慮近距離步行站點對的參數(shù)化公交換乘方法,其特征在 于所述參數(shù)化公交換乘方法還包括以下步驟 步驟五對于任意給定的起始站點和目的站點,在數(shù)據(jù)庫中查找他們之間的換乘方案,并將換乘方案返回給用戶。
進一步,所述步驟四中,所述代價函數(shù)表示為Cij=Pl (xl)+P2(x2)+P3(x3) 其中,Cij為代價。
全文摘要
一種考慮近距離步行站點對的參數(shù)化公交換乘方法,包括以下步驟步驟一設(shè)置計算公交換乘的函數(shù)化權(quán)重參數(shù);步驟二構(gòu)建城市公交的加權(quán)有向換乘網(wǎng)絡(luò)T;步驟三構(gòu)建城市公交的加權(quán)有向步行網(wǎng)絡(luò)W,步驟四應(yīng)用上述的T網(wǎng)絡(luò)和W網(wǎng)絡(luò),遍歷每個站點,應(yīng)用一種改進廣度優(yōu)先搜索算法,并根據(jù)由設(shè)置的函數(shù)化權(quán)重參數(shù)P1(x1)、P2(x2)、P3(x3)定義的代價函數(shù)以及最終保留的換乘方案數(shù)目TN計算從該遍歷站點出發(fā)到達其他站點的換乘方案。本發(fā)明考慮了公交系統(tǒng)中公交站點間由公交線路與由近距離步行可達性產(chǎn)生的聯(lián)系,并根據(jù)這個概念使用網(wǎng)絡(luò)模型方法生成了換乘網(wǎng)絡(luò)T和步行網(wǎng)絡(luò)W、響應(yīng)速度快、實時性良好。
文檔編號G06F17/30GK102880641SQ201210297508
公開日2013年1月16日 申請日期2012年8月20日 優(yōu)先權(quán)日2012年8月20日
發(fā)明者楊旭華, 張永振, 陳 光 申請人:浙江工業(yè)大學(xué)