[發(fā)明專利]一種基于WebGIS的公交導(dǎo)乘線路信息處理方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110335406.1
• 申請(qǐng)日: 2011-10-29
• 公開(kāi)（公告）號(hào): CN103092843A
• 公開(kāi)（公告）日: 2013-05-08
• 發(fā)明（設(shè)計(jì)）人: 黃詩(shī)盛;姚薇
• 申請(qǐng)（專利權(quán)）人: 上海遙薇（集團(tuán)）有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 上海科盛知識(shí)產(chǎn)權(quán)代理有限公司 31225
• 代理人: 宣慧蘭

技術(shù)領(lǐng)域

本發(fā)明涉及一種公交導(dǎo)乘線路選擇方法，尤其是涉及一種基于WebGIS的公交導(dǎo)乘線路信息處理方法。

背景技術(shù)

目前，WebGIS在國(guó)內(nèi)外已得到越來(lái)越廣泛的應(yīng)用，城市交通電子地圖就是其中的一例，它是智能交通系統(tǒng)(Intelligent?traffic?System，ITS)的重要組成部分。在城市交通電子地圖中，人們廣泛關(guān)心的問(wèn)題是對(duì)出行線路的選擇。對(duì)于采用公交出行的人們而言，出行線路的選擇主要集中在公交換乘方面，本文研究并提出了一種實(shí)用、便捷的公交換乘搜索算法，并采用中間件技術(shù)將其應(yīng)用于基于WebGIS的城市交通電子地圖。人們?cè)谶x擇公交線路時(shí)考慮的因素很多，如乘車時(shí)間是否最少，乘車是否最方便(如換乘次數(shù)是否最少)，乘車費(fèi)用是否便宜，乘車路線是否最短，等等。可見(jiàn)，人們出行時(shí)面對(duì)眾多的因素很難做出準(zhǔn)確的判斷，所以希望電子地圖能提供多種出行的參考方案。

如果將公交站點(diǎn)看成是圖(Graph)的頂點(diǎn)(Vertex)，將公交線路看成是圖的邊(Edge)，則求公交換乘選擇就等價(jià)于求圖的最短路徑問(wèn)題。求圖的最短路徑的最直接方法是采用Dijkstra算法，該算法求從所有其余頂點(diǎn)到特定頂點(diǎn)的最短路徑的時(shí)間復(fù)雜度O(m+nlogn)。然而，在WebGIS中使用該算法有很大的局限性：Dijkstra算法的時(shí)間復(fù)雜度建立在圖已經(jīng)生成的基礎(chǔ)上，對(duì)于建立一個(gè)由近百條公交線路、每條線路有十幾個(gè)站點(diǎn)的圖來(lái)說(shuō)，圖的生成時(shí)間是不允許忽略的。在WebGIS中，所有的公交線路信息放置在遠(yuǎn)程數(shù)據(jù)庫(kù)服務(wù)器中，如果從數(shù)據(jù)庫(kù)中讀取全部的公交線路信息來(lái)生成圖是不現(xiàn)實(shí)的。

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

本發(fā)明的目的就是為了克服上述現(xiàn)有技術(shù)存在的缺陷而提供一種基于WebGIS的公交導(dǎo)乘線路信息處理方法，該算法根據(jù)需要獲取公交線路信息，采用從簡(jiǎn)到繁、遞增式的方式進(jìn)行計(jì)算，并利用先前得到的結(jié)果作為后續(xù)計(jì)算的基礎(chǔ)，整個(gè)信息處理方法高效合理。

本發(fā)明的目的可以通過(guò)以下技術(shù)方案來(lái)實(shí)現(xiàn)：

一種基于WebGIS的公交導(dǎo)乘線路信息處理方法，包括以下步驟：

1)輸入起始公交站點(diǎn)A和終點(diǎn)公交站點(diǎn)B；

2)從數(shù)據(jù)庫(kù)中獲取經(jīng)過(guò)起始公交站點(diǎn)A和終點(diǎn)公交站點(diǎn)B的公交線路號(hào)，并將它們分別存入動(dòng)態(tài)數(shù)組strStartBusNum和動(dòng)態(tài)數(shù)組strEndBusNum中；

3)對(duì)動(dòng)態(tài)數(shù)組strStartBusNum和動(dòng)態(tài)數(shù)組strEndBusNum中的元素進(jìn)行比較后，判斷是否存在公共線路，若為是，則存入動(dòng)態(tài)數(shù)組strSameBusNum中，并打印輸出結(jié)果，退出；若為否，則執(zhí)行步驟4)；

4)將經(jīng)過(guò)起始點(diǎn)A和終點(diǎn)公交站點(diǎn)B的公交車所包含的所有站點(diǎn)分別存入動(dòng)態(tài)數(shù)組intStartStop和動(dòng)態(tài)數(shù)組intEndStop中，并比較這兩個(gè)動(dòng)態(tài)數(shù)組，判斷是否存在公共站點(diǎn)C，若為是，則將公共站點(diǎn)C轉(zhuǎn)換成公交線路號(hào)，打印輸出結(jié)果，退出；若為否，則執(zhí)行步驟5)；

5)建立公交權(quán)值矩陣T，并對(duì)T進(jìn)行賦值，通過(guò)比較公交權(quán)值來(lái)尋找兩次換乘的線路R，若找到則計(jì)算出換乘點(diǎn)和所乘的公交線路，并打印輸出，退出；若未找到，則執(zhí)行步驟6)；

6)打印輸出失敗的信息，結(jié)束。

所述的公交權(quán)值取1或0，1表示列項(xiàng)和行項(xiàng)對(duì)應(yīng)的兩個(gè)站點(diǎn)處于同一條線路中，可通過(guò)兩次換乘到達(dá)終點(diǎn)公交站點(diǎn)B，0表示列項(xiàng)和行項(xiàng)對(duì)應(yīng)的兩個(gè)站點(diǎn)不處于同一條線路，無(wú)法通過(guò)兩次換乘到達(dá)達(dá)終點(diǎn)公交站點(diǎn)B。

與現(xiàn)有技術(shù)相比，本發(fā)明根據(jù)需要獲取公交線路信息，采用從簡(jiǎn)到繁、遞增式的方式進(jìn)行計(jì)算，并利用先前得到的結(jié)果作為后續(xù)計(jì)算的基礎(chǔ)，整個(gè)信息處理方法高效合理。

附圖說(shuō)明

圖1為本發(fā)明的流程圖；

圖2為本發(fā)明硬件系統(tǒng)的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)說(shuō)明。

實(shí)施例

如圖1所示，一種基于WebGIS的公交導(dǎo)乘線路信息處理方法，包括以下步驟：

步驟S1：輸入起始公交站點(diǎn)A和終點(diǎn)公交站點(diǎn)B；

步驟S2：從數(shù)據(jù)庫(kù)中獲取經(jīng)過(guò)起始公交站點(diǎn)A和終點(diǎn)公交站點(diǎn)B的公交線路號(hào)，并將它們分別存入動(dòng)態(tài)數(shù)組strStartBusNum和動(dòng)態(tài)數(shù)組strEndBusNum中；

步驟S3：對(duì)動(dòng)態(tài)數(shù)組strStartBusNum和動(dòng)態(tài)數(shù)組strEndBusNum中的元素進(jìn)行比較后，判斷是否存在公共線路，若為是，則存入動(dòng)態(tài)數(shù)組strSameBusNum中，并打印輸出結(jié)果，退出；若為否，則執(zhí)行步驟S4；