專利名稱：公交換乘查詢系統(tǒng)、移動(dòng)通信終端及公交換乘查詢方法
技術(shù)領(lǐng)域：
本發(fā)明涉及交通控制領(lǐng)域，尤其涉及一種公交換乘查詢系統(tǒng)。
技術(shù)背景公交系統(tǒng)目前是城市交通的主體，尤其是由于能源、污染等方面的原因， 政府大力倡導(dǎo)市民乘坐公交工具出行。對一個(gè)城市的公交系統(tǒng)的熟悉程度是對 城市的熟悉程度的重要標(biāo)志。目前基于PC機(jī)的公交換乘查詢系統(tǒng)已經(jīng)比較成熟，但是其受到設(shè)備、地點(diǎn) 及網(wǎng)絡(luò)等因素的限制，使用者不可能隨時(shí)隨地方便的進(jìn)行查詢。基于移動(dòng)設(shè)備 的公交換乘查詢系統(tǒng)雖然也有少量應(yīng)用，但是都是依賴于網(wǎng)絡(luò)，其查詢計(jì)算部 分都是在服務(wù)器側(cè)實(shí)現(xiàn)的，查詢的過程也是訪問網(wǎng)絡(luò)的過程，因而速度和可用 性受到網(wǎng)絡(luò)限制，操作起來也不方便。發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題在于提供一種查詢方便的公交換乘查詢系統(tǒng)。 為了解決上述技術(shù)問題，本發(fā)明提出一種公交換乘查詢系統(tǒng)，包括 公交系統(tǒng)數(shù)據(jù)庫，用于存儲公交系統(tǒng)數(shù)據(jù)；數(shù)據(jù)傳送服務(wù)器，用于響應(yīng)移動(dòng)通信終端的下載請求，將公交系統(tǒng)數(shù)據(jù)庫 中符合條件的數(shù)據(jù)發(fā)送至移動(dòng)通信終端；移動(dòng)通信終端，用于接收用戶的查詢請求并根據(jù)本地公交數(shù)據(jù)計(jì)算得到查 詢結(jié)果；若本地?cái)?shù)據(jù)庫不包含該查詢請求需要的公交數(shù)據(jù)，則向數(shù)據(jù)傳送服務(wù) 器發(fā)出下載請求；以及，接收數(shù)據(jù)傳送服務(wù)器發(fā)送的公交數(shù)據(jù)；所述移動(dòng)通信終端與所述數(shù)據(jù)傳送服務(wù)器之間通過移動(dòng)運(yùn)營網(wǎng)絡(luò)通信。其中，還包括信息管理服務(wù)器，用于存儲至少包括移動(dòng)通信終端唯一性標(biāo)識的用戶信息； 并且，所述數(shù)據(jù)傳送服務(wù)器查詢信息管理服務(wù)器中的用戶信息對所接收到的下 載請求進(jìn)行鑒權(quán)。其中，所述移動(dòng)通信終端的下載請求首先通過wap客戶端發(fā)送至移動(dòng)運(yùn)營 商的wap服務(wù)器，并由該wap服務(wù)器將該請求轉(zhuǎn)發(fā)至所述數(shù)據(jù)傳送服務(wù)器；所 述數(shù)據(jù)傳送服務(wù)器將發(fā)送至移動(dòng)通信終端的公交數(shù)據(jù)通過移動(dòng)運(yùn)營商的wap服 務(wù)器轉(zhuǎn)發(fā)。進(jìn)一步，所述信息管理服務(wù)器還對應(yīng)存儲各個(gè)用戶已下載公交數(shù)據(jù)的列表； 當(dāng)所述公交系統(tǒng)數(shù)據(jù)庫中有數(shù)據(jù)變更時(shí)，所述數(shù)據(jù)傳送服務(wù)器才艮據(jù)所述列表通 過短信息服務(wù)中心自動(dòng)向?qū)?yīng)該變更的用戶發(fā)送更新信息。本發(fā)明另 一方面還提出 一種移動(dòng)通信終端包括本地公交數(shù)據(jù)庫，用于存儲下載至本地的公交數(shù)據(jù)；接收模塊，用戶接收用戶輸入的查詢請求；計(jì)算模塊，用于根據(jù)用戶輸入的查詢請求以及本地公交數(shù)據(jù)庫中存儲的公 交數(shù)據(jù)計(jì)算查詢結(jié)果；若本地公交數(shù)據(jù)庫中沒有該查詢所需要的公交數(shù)據(jù)，則 生成下載請求；無線收發(fā)模塊，用于將所述計(jì)算模塊生成的下載請求發(fā)送至所述數(shù)據(jù)傳送 服務(wù)器；以及，接收來自所述數(shù)據(jù)傳送服務(wù)器公交數(shù)據(jù)；提取模塊，用于提取無線收發(fā)模塊接收的公交數(shù)據(jù)并將該公交數(shù)據(jù)存儲于 所述本地公交數(shù)據(jù)庫中；輸出模塊，用于將所述計(jì)算模塊計(jì)算得到查詢結(jié)果輸出顯示供用戶查看。 其中，所述無線收發(fā)模塊包括wap單元，作為wap客戶端用于與wap服務(wù)器通信，通過wap服務(wù)器轉(zhuǎn)發(fā) 下載請求至所述數(shù)據(jù)傳送服務(wù)器；短信息收發(fā)單元，用于與短信息服務(wù)中心通信以通過所述短信息服務(wù)中心 獲得所述請求下載的公交數(shù)據(jù)。另外，所述本地公交數(shù)據(jù)庫中所存儲的公交數(shù)據(jù)包括下述信息線路名稱、 計(jì)費(fèi)方式及全部站點(diǎn)序列。其中，所述下載請求包括用戶查詢請求所在地信息；或者，所述用戶查詢 請求所在地信息也可以通過判斷無線信號來源地獲得；所述查詢請求包括起始站、終點(diǎn)站和所在地。其中，所述計(jì)算模塊還用于根據(jù)本地公交數(shù)據(jù)庫中所對應(yīng)存儲的線路計(jì)費(fèi) 信息計(jì)算所述查詢結(jié)果得到的路線的費(fèi)用支出，并由所述輸出模塊輸出顯示供 用戶查看。本發(fā)明另 一方面又提出 一種移動(dòng)通信終端的公交換乘查詢方法，包括以下 步驟a、 獲得起始站、終點(diǎn)站及最大換乘次數(shù)；b、 在最大換乘次數(shù)的限制下，從本地公交數(shù)據(jù)中遍歷得到從起點(diǎn)站到終點(diǎn) 站的所有路線。其中，步驟b包括以下步驟 b0、將所述起始站設(shè)為當(dāng)前站點(diǎn)；bl、判斷當(dāng)前站點(diǎn)是否是終點(diǎn)站，若是，則記錄整個(gè)路線并將起始站設(shè)為 當(dāng)前站點(diǎn)，然后t丸行步驟b5;否則，4丸行步驟b2;b2、判斷是否達(dá)到最大換乘次數(shù)，若是，則查找并記錄當(dāng)前站點(diǎn)與終點(diǎn)站 之間的所有直達(dá)線路，并起始站設(shè)為當(dāng)前站點(diǎn)，然后執(zhí)行步驟b5;否則，執(zhí)行 步驟b3;b3、從當(dāng)前站點(diǎn)的公交數(shù)據(jù)中取一條公交線路并獲得該線路的下一站點(diǎn)， 若無法獲得下一站點(diǎn)，則將起始站作為當(dāng)前站點(diǎn)并執(zhí)行步驟bl;并且，若所述 當(dāng)前站點(diǎn)與所述下一站點(diǎn)之間存在換乘關(guān)系，則累加換乘次數(shù)；b4、將步驟b3中獲得的下一站點(diǎn)作為當(dāng)前站點(diǎn)并執(zhí)行步驟bl;b5、判斷是否遍歷完畢，若是則結(jié)束并將結(jié)果返回至用戶查看；否則，執(zhí) 行步驟bl。并且，步驟b3中，獲得的下一站點(diǎn)后首先判斷該站點(diǎn)及其所在線路是否是已經(jīng)經(jīng)過的，若不是，則執(zhí)行后續(xù)過程；若是，重新執(zhí)行步驟b3。本發(fā)明由移動(dòng)通信終端才艮據(jù)從服務(wù)器端下載得到的公交信息進(jìn)行計(jì)算，得 到用戶所需要的換乘路線，避免了網(wǎng)絡(luò)的限制，更加實(shí)時(shí)、方便的滿足了用戶 的需求。另一方面，本發(fā)明的換乘計(jì)算方法由于設(shè)置了最大換乘次數(shù)的限制， 因而大大的降低了計(jì)算的復(fù)雜度，從而節(jié)省了移動(dòng)通信終端的系統(tǒng)資源、縮短 了計(jì)算時(shí)間。


圖1是本發(fā)明一種公交換乘查詢系統(tǒng)的一個(gè)實(shí)施例的結(jié)構(gòu)框圖；圖2是圖1中移動(dòng)通信終端的一個(gè)實(shí)施例的結(jié)構(gòu)框圖；圖3是圖1中移動(dòng)通信終端的換乘查詢方法的一個(gè)實(shí)施例的流程圖。
具體實(shí)施方式
下面結(jié)合附圖對本發(fā)明進(jìn)行詳細(xì)闡述。參考圖1,圖示了本發(fā)明一種公交換乘查詢系統(tǒng)的一個(gè)實(shí)施例的結(jié)構(gòu)框圖。 如圖所示，包括數(shù)據(jù)傳送服務(wù)器l、信息管理服務(wù)器2、公交系統(tǒng)數(shù)據(jù)庫3、移 動(dòng)通信終端4、短信息服務(wù)中心5、 Wap服務(wù)器6。其中，數(shù)據(jù)傳送服務(wù)器l與 信息管理服務(wù)器2和公交系統(tǒng)數(shù)據(jù)庫3之間采用有線或無線連接；所述數(shù)據(jù)傳 送服務(wù)器1與短信息服務(wù)器5和Wap服務(wù)器6之間也采用有線或無線連接。所 述移動(dòng)通信終端4與短信息服務(wù)中心5和Wap服務(wù)器6之間通過移動(dòng)運(yùn)營商提 供的無線鏈路連接。所述有線連接可以采用以太網(wǎng)連接，或串/并行傳輸?shù)?，?述無線連接也可以采用移動(dòng)運(yùn)營商的蜂窩網(wǎng)絡(luò)連接，或者也可以是無線局域網(wǎng) 連接等等。所述信息管理服務(wù)器2，用于存儲用戶信息，例如用戶(移動(dòng)通信終端)唯 一性識別碼、對應(yīng)該用戶的已下載公交數(shù)據(jù)列表以及用戶類型等信息；其中， 所述用戶唯一性識別碼可以是手機(jī)號碼，或者是產(chǎn)品序列號、入網(wǎng)號等等；所 述已下載公交數(shù)據(jù)列表為該用戶已經(jīng)下載存儲于移動(dòng)通信終端的公交數(shù)據(jù)的列所述公交系統(tǒng)數(shù)據(jù)庫3，用于存儲各個(gè)城市的公交數(shù)據(jù)。優(yōu)選的，包括線路 名稱信息、計(jì)費(fèi)模式信息和全部站點(diǎn)的序列信息等；例如，對于某一城市或區(qū) 域來說，其所存儲的公交數(shù)據(jù)形式為線路標(biāo)號；計(jì)費(fèi)模式；(例如分段計(jì)價(jià)、單一票制) 全部站點(diǎn)的序列；(包括所經(jīng)過的所有站點(diǎn)的ID)所述移動(dòng)通信終端4，用于接收用戶輸入的查詢信息并才艮據(jù)該查詢信息以及 本地所存儲的公交數(shù)據(jù)計(jì)算得到查詢結(jié)果；并且，當(dāng)用戶輸入的查詢信息對應(yīng) 需要的公交數(shù)據(jù)在本地?zé)o法得到時(shí)，此時(shí)移動(dòng)通信終端4還用于向所述數(shù)據(jù)傳 送服務(wù)器1發(fā)出下載請求并下載得到需要的公交數(shù)據(jù)；所述查詢信息包括所在 城市、起始站、終點(diǎn)站和最大允許的換乘次數(shù)等；其中，移動(dòng)通信終端4通過其內(nèi)部的Wap客戶端向Wap服務(wù)器6發(fā)出下載 請求，該Wap服務(wù)器6將該下載請求轉(zhuǎn)發(fā)至數(shù)據(jù)傳送服務(wù)器1;數(shù)據(jù)傳送服務(wù) 器1根據(jù)所述下載請求得到公交數(shù)據(jù)后通過Wap服務(wù)器6將公交數(shù)據(jù)發(fā)送至所 述移動(dòng)通信終端4;所述下載請求中，優(yōu)選的包括移動(dòng)通信終端的唯一性識識別 碼以及需要下載的城市或區(qū)域代碼信息；所述數(shù)據(jù)傳送服務(wù)器l，用于接收由Wap服務(wù)器6轉(zhuǎn)發(fā)來的下載請求，并 根據(jù)該下載請求從公交系統(tǒng)數(shù)據(jù)庫3中查詢得到對應(yīng)的7>交數(shù)據(jù)，并將該/>交 數(shù)據(jù)再通過Wap服務(wù)器6發(fā)送至移動(dòng)通信終端4;在上述實(shí)施例中，所述下載請求的發(fā)送以及公交數(shù)據(jù)接收均通過wap協(xié)議 傳輸實(shí)現(xiàn)，即通過wap客戶端和wap服務(wù)器實(shí)現(xiàn)；當(dāng)然，也可以全部通過短信 息服務(wù)中心實(shí)現(xiàn)，即下載請求的發(fā)送以及公交數(shù)據(jù)接收均以短信息的形式進(jìn)行。 或者，也可以下載請求的發(fā)送通過短信息進(jìn)行，而公交數(shù)據(jù)的接收通過wap協(xié) 議進(jìn)行傳輸。無論對于短信息的方式或是wap傳輸?shù)姆绞?，其所遵循的公交?shù) 據(jù)傳輸格式可以釆用線路名稱+計(jì)費(fèi)方式+全部站點(diǎn)序列的格式。并且，所述數(shù)據(jù)傳送服務(wù)器1在接收到下載請求時(shí)，首先根據(jù)該請求中的移動(dòng)通信終端的唯一性識識別碼從信息管理服務(wù)器2中查找，以確定是否是合 法用戶，若所述信息管理服務(wù)器中存儲有該唯一性識別碼，則認(rèn)為合法并進(jìn)行后續(xù)操作；否則，認(rèn)為不合法，則不進(jìn)行任何搡作或返回錯(cuò)誤信息等；另外， 當(dāng)公交系統(tǒng)數(shù)據(jù)庫3有更新時(shí)，所述數(shù)據(jù)傳送服務(wù)器1便在信息管理服務(wù)器2 中查找曾經(jīng)下載過所述更新對應(yīng)的公交數(shù)據(jù)的移動(dòng)通信終端，并將更新通知通 過短信息服務(wù)中心5發(fā)送到所述各個(gè)移動(dòng)通信終端，此時(shí)移動(dòng)通信終端通過其 內(nèi)部的wap客戶端下載所述更新，優(yōu)選的，對更新公交數(shù)據(jù)的發(fā)送采用增量傳 輸，即指發(fā)送有改變的部分以提高效率；需要說明的是，上述數(shù)據(jù)傳送服務(wù)器1的鑒權(quán)過程還可以由信息管理服務(wù) 器2來完成。短信息服務(wù)中心5和Wap服務(wù)器6均為移動(dòng)運(yùn)營商所提供的設(shè)備，也為現(xiàn) 有設(shè)備，關(guān)于這兩部分在此不進(jìn)行進(jìn)一步介紹。參考圖2,圖示了圖1中移動(dòng)通信終端的一個(gè)實(shí)施例的結(jié)構(gòu)框圖。如圖所示， 包括接收模塊40，用于接收用戶輸入的查詢請求；該查詢請求包括起始站、終 點(diǎn)站、最大換乘次數(shù)及城市或區(qū)域等信息；本地公交數(shù)據(jù)庫44，用于存儲下載至本地的公交數(shù)據(jù)；其存儲形式可以采 用線路名稱+計(jì)費(fèi)方式+全部站點(diǎn)序列的格式；無線收發(fā)模塊41,用于將下載請求發(fā)送至所述數(shù)據(jù)傳送服務(wù)器1;以及， 接收來自所述數(shù)據(jù)傳送服務(wù)器1的公交數(shù)據(jù)；提取模塊42，用于提取無線收發(fā)模塊41接收的公交數(shù)據(jù)并將該公交數(shù)據(jù)存 儲于所述本地/>交數(shù)據(jù)庫44中；計(jì)算模塊43，用于根據(jù)用戶輸入的查詢請求以及本地公交數(shù)據(jù)庫44中存儲 的公交數(shù)據(jù)計(jì)算查詢結(jié)果；若所述查詢請求所需要的數(shù)據(jù)在本地公交數(shù)據(jù)庫44 無法獲得，則生成下載請求并由無線收發(fā)模塊41將該下栽請求發(fā)送至數(shù)據(jù)傳送 服務(wù)器1;輸出模塊，用于將計(jì)算模塊43計(jì)算得到的查詢結(jié)果輸出顯示，以供用戶查看。其中，無線收發(fā)模塊41通過Wap服務(wù)器6向數(shù)據(jù)傳送服務(wù)器1發(fā)送下載請 求并通過Wap服務(wù)器6接收所述數(shù)據(jù)傳送服務(wù)器1發(fā)送的公交數(shù)據(jù)。 所述無線收發(fā)模塊41進(jìn)一步包括wap單元，作為wap客戶端用于與wap服務(wù)器通信，通過wap服務(wù)器轉(zhuǎn)發(fā) 下載請求至所述數(shù)據(jù)傳送服務(wù)器并接收由wap服務(wù)器6轉(zhuǎn)發(fā)的來自數(shù)據(jù)傳送服 務(wù)器1的公交數(shù)據(jù)；短信息收發(fā)單元，用于與短信息服務(wù)中心通信以通過所述短信息服務(wù)中心 獲得公交數(shù)據(jù)更新通知信息。參考圖3，圖示了圖1中移動(dòng)通信終端的換乘查詢方法的一個(gè)實(shí)施例的流程 圖。如圖所示，包括以下步驟S200，獲得起始站、終點(diǎn)站及最大換乘次數(shù)并壓棧。即，獲得由用戶輸入 起始站、終點(diǎn)站和允許的最大換乘次數(shù)；并將所述起始站、終點(diǎn)站和允許的最 大換乘次數(shù)參數(shù)壓棧；5201, 從當(dāng)前站點(diǎn)查找所有滿足條件的乘車方案。所述當(dāng)前站點(diǎn)是指當(dāng)前 的起始站，即作為起始站的當(dāng)前站點(diǎn)，當(dāng)初次執(zhí)行至本步驟時(shí)，所述當(dāng)前站點(diǎn) 便是步驟S200中的起始站，當(dāng)是從下述步驟S209執(zhí)行至本步驟，則所述當(dāng)前 站點(diǎn)便是經(jīng)過步驟S209確定的當(dāng)前站點(diǎn)；5202, 判斷當(dāng)前起始站是否是終點(diǎn)站，若是，則執(zhí)行S210，否則執(zhí)行步驟 S203;5203, 判斷是否仍可換乘，若是，則執(zhí)行步驟S204，否則執(zhí)行步驟S211。 判斷是否仍可換乘通過判斷當(dāng)前換乘次數(shù)是否達(dá)到步驟S200所設(shè)置的最大換乘 次數(shù)實(shí)現(xiàn)；由于，每換乘一次都要累加換乘次數(shù)，因而設(shè)置本判斷步驟以防止 超過最大換乘次數(shù)；5204, 從當(dāng)前站點(diǎn)的公交數(shù)據(jù)中取一個(gè)線路，并得到該線路上的下一站點(diǎn)。 例如當(dāng)前起始站為B234，而從公交數(shù)據(jù)中可以得到包含當(dāng)前站點(diǎn)的線路為Ll、 L2、 L3、 L4、 L5,此時(shí)從L1 L5中選取一個(gè)線路，并從本地公交數(shù)據(jù)中得到該線路的下一站點(diǎn)；其中，所述下一站點(diǎn)可以為近鄰當(dāng)前起始站的下一站點(diǎn)，或者也可以按照預(yù)先設(shè)置的步長選取下一個(gè)站點(diǎn)；S205,判斷步驟S204中是否成功獲得已選擇線路的所述下一站點(diǎn)，若是， 則執(zhí)行步驟S206,否則重新執(zhí)行步驟S204尋找下一個(gè)線路或下一個(gè)站點(diǎn)；S206，判斷步驟S204中所選擇的線路及站點(diǎn)是否經(jīng)過，若是，則執(zhí)行步驟 S207，否則執(zhí)行步驟S204。即，判斷之前是否乘坐過該線路經(jīng)過該站點(diǎn)，例如 到本步驟為止當(dāng)前正在計(jì)算的線;洛為起始站乘Ll,在B398站轉(zhuǎn)乘L4，在B230 站下車，此時(shí)經(jīng)過步驟S204選擇了 L2及下一站點(diǎn)B987，因?yàn)橐呀?jīng)計(jì)算出的部 分中沒有乘線路L2在站點(diǎn)B987轉(zhuǎn)乘的部分，因而本步驟認(rèn)定是未經(jīng)過，因而 執(zhí)行步驟S207;對于上述例子來說，未經(jīng)過的情形還包括，乘坐過L2，但沒有 在站點(diǎn)B987換乘過，或者，未乘坐過L2，但是在站點(diǎn)B987換乘過；因此，認(rèn) 定為經(jīng)過的情況只有一種，即乘坐過L2并且在站點(diǎn)B987換乘過；S207，判斷是否換乘，若是，則執(zhí)行步驟S208,否則執(zhí)行步驟S209。其根 據(jù)步驟S204所選擇的線路與上一條線路是否為同一條線路來判斷，若是同一條 線路，則不存在換乘關(guān)系，因而本步驟判斷為不換乘；若不是同一條線路，則 存在換乘關(guān)系，因而本步驟判斷為換乘。本步驟目的是為了在步驟S208中決定 是否對換乘次數(shù)進(jìn)行累加；S208，記錄該線路，并累加換乘次數(shù)。即，當(dāng)成功獲得下一站之后，則記 錄所述線路及所述下一站，并同時(shí)將已換乘次數(shù)加1 (因?yàn)榻?jīng)過步驟S207判斷 不是同一條線i 各)； .5209, 將獲得的站點(diǎn)作為當(dāng)前站點(diǎn)，并將經(jīng)過的所有線路及站點(diǎn)和當(dāng)前換 乘次數(shù)參數(shù)壓棧。即，以步驟S204中所獲得的下一站作為新的當(dāng)前站點(diǎn)再次執(zhí) 行步驟S201繼續(xù)完成完整的線路計(jì)算，同時(shí)將各個(gè)參數(shù)壓棧保存。本步驟結(jié)束 后，沖丸行步驟S201;5210, 記錄結(jié)果。即，當(dāng)當(dāng)前站點(diǎn)為終點(diǎn)站時(shí)，即表示換乘方案已經(jīng)計(jì)算 完畢，此時(shí)存儲整個(gè)換乘方案；并且，周時(shí)計(jì)算出該方案所需要花費(fèi)的費(fèi)用； 本步驟結(jié)束后4丸^t步驟S213;例如，最終得到的完整方案如下起始站乘LI ，在B555站點(diǎn)4灸乘LI 1 ，在B666站點(diǎn)換乘L21 ，在B777站 點(diǎn)換乘L31，最終到達(dá)終點(diǎn)站；此時(shí)，便從本地公交數(shù)據(jù)庫中得到每條線路計(jì)費(fèi) 方式，4艮據(jù)該計(jì)費(fèi)方式計(jì)算得到費(fèi)用支出。比如，Ll的計(jì)費(fèi)方式為單一票制1 元，Lll也為單一票制2元，L21為分^殳計(jì)^介，L31為單一票制l元，并計(jì)算出 用戶乘坐L21線路所經(jīng)過的路段的費(fèi)用為2元，此時(shí)費(fèi)用支出為1+2+2+1=6元；S211，查找當(dāng)前站點(diǎn)與終點(diǎn)站之間的所有直達(dá)線路。需要注意的是，這里 所講的直達(dá)線路并非是從原始起始站(步驟S200中設(shè)置的起始站)到終點(diǎn)站之 間的直達(dá)線;洛，而是從當(dāng)前站點(diǎn)到終點(diǎn)站之間的直達(dá)線路。例如，步驟S200中設(shè)置的起始站為B1234，終點(diǎn)站B4321，當(dāng)前站點(diǎn)為B888, 假設(shè)在當(dāng)前站點(diǎn)的公交數(shù)據(jù)中有一條線路L007其包含站點(diǎn)B888和終點(diǎn)站 B4321,則此時(shí)認(rèn)為有所謂的直達(dá)線路，否則沒有；S212,記錄所有可直達(dá)的結(jié)果。即，記錄上一步所得到的直達(dá)線i 各信息(包 括完整的線路信息)；S213，從棧中彈出一組參數(shù)。即，將之前壓入堆棧中的信息彈出；S214，判斷從堆棧中彈出的數(shù)據(jù)是否為空，若是，則執(zhí)行步驟S216，否則 執(zhí)行步驟S215。即，當(dāng)出棧內(nèi)容為空時(shí)，則表示此時(shí)已經(jīng)將所有可能的線路遍 歷完畢，可以結(jié)束流程；若不為空，則表示并沒有遍歷完畢，則繼續(xù)執(zhí)行步驟 S215;S215，將彈出的站點(diǎn)設(shè)為當(dāng)前站點(diǎn)。即，將步驟S213中彈出的數(shù)據(jù)中的當(dāng) 前站點(diǎn)作為起始站以便重新執(zhí)行步驟S201進(jìn)行遍歷；在本發(fā)明換乘查詢方法的另一個(gè)實(shí)施例中，在圖3所示的實(shí)施例的基礎(chǔ)上， 在步驟S204中直接取未經(jīng)過的線路及其下一站點(diǎn)，因而可以省略步驟S206中 的判斷步驟。在本發(fā)明換乘查詢方法的再一個(gè)實(shí)施例中，在圖3所示的實(shí)施例的基礎(chǔ)上， 可以省略步驟S203 ，這樣遍歷出全部可以從起點(diǎn)站到達(dá)終點(diǎn)站的線路，而在步 驟S214與S216之間增加對得到的全部方案的換乘次數(shù)的過濾，舍棄超過最大換乘次數(shù)的方案。需要說明的是，本發(fā)明所述的公交數(shù)據(jù)是指所有可能公共交通方式的組合。 例如，公共汽車、電車、高速列車、地鐵或輕軌之間的^f壬意組合。以上所揭露的僅為本發(fā)明 一種較佳實(shí)施例而已，當(dāng)然不能以此來限定本發(fā) 明之權(quán)利范圍，因此依本發(fā)明權(quán)利要求所作的等同變化，仍屬本發(fā)明所涵蓋的 范圍。
權(quán)利要求
1、一種公交換乘查詢系統(tǒng)，包括公交系統(tǒng)數(shù)據(jù)庫，用于存儲公交系統(tǒng)數(shù)據(jù)；數(shù)據(jù)傳送服務(wù)器，用于響應(yīng)移動(dòng)通信終端的下載請求，將公交系統(tǒng)數(shù)據(jù)庫中符合條件的數(shù)據(jù)發(fā)送至移動(dòng)通信終端；移動(dòng)通信終端，用于接收用戶的查詢請求并根據(jù)本地公交數(shù)據(jù)計(jì)算得到查詢結(jié)果；若本地?cái)?shù)據(jù)庫不包含該查詢請求需要的公交數(shù)據(jù)，則向數(shù)據(jù)傳送服務(wù)器發(fā)出下載請求；以及，接收數(shù)據(jù)傳送服務(wù)器發(fā)送的公交數(shù)據(jù)；所述移動(dòng)通信終端與所述數(shù)據(jù)傳送服務(wù)器之間通過移動(dòng)運(yùn)營網(wǎng)絡(luò)通信。
2、 根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，還包括 信息管理服務(wù)器，用于存儲至少包括移動(dòng)通信終端唯一性標(biāo)識的用戶信息；并且，所述數(shù)據(jù)傳送服務(wù)器查詢信息管理服務(wù)器中的用戶信息對所接收到的下 載請求進(jìn)行鑒權(quán)。
3、 根據(jù)權(quán)利要求1或2所述的系統(tǒng)，其特征在于，所述移動(dòng)通信終端的下 載請求首先通過wap客戶端發(fā)送至移動(dòng)運(yùn)營商的wap服務(wù)器，并由該wap服務(wù) 器將該請求轉(zhuǎn)發(fā)至所述數(shù)據(jù)傳送服務(wù)器；所述數(shù)據(jù)傳送服務(wù)器將發(fā)送至移動(dòng)通 信終端的公交數(shù)據(jù)通過移動(dòng)運(yùn)營商的wap服務(wù)器轉(zhuǎn)發(fā)。
4、 根據(jù)權(quán)利要求2所述的系統(tǒng)，其特征在于，所述信息管理服務(wù)器還對應(yīng) 存儲各個(gè)用戶已下載公交數(shù)據(jù)的列表；當(dāng)所述公交系統(tǒng)數(shù)據(jù)庫中有數(shù)據(jù)變更時(shí)， 所述數(shù)據(jù)傳送服務(wù)器根據(jù)所述列表通過短信息服務(wù)中心自動(dòng)向?qū)?yīng)該變更的用 戶發(fā)送更新信息。
5、 一種移動(dòng)通信終端包括本地公交數(shù)據(jù)庫，用于存儲下載至本地的公交數(shù)據(jù)； 接收模塊，用戶接收用戶輸入的查詢請求；計(jì)算模塊，用于根據(jù)用戶輸入的查詢請求以及本地公交數(shù)據(jù)庫中存儲的公交數(shù)據(jù)計(jì)算查詢結(jié)果；若本地公交數(shù)據(jù)庫中沒有該查詢所需要的公交數(shù)據(jù)，則 生成下載請求；無線收發(fā)模塊，用于將所述計(jì)算模塊生成的下載請求發(fā)送至所述數(shù)據(jù)傳送 服務(wù)器；以及，接收來自所述數(shù)據(jù)傳送服務(wù)器公交數(shù)據(jù)；提取模塊，用于提取無線收發(fā)模塊接收的公交數(shù)據(jù)并將該公交數(shù)據(jù)存儲于 所述本地公交數(shù)據(jù)庫中；輸出模塊，用于將所述計(jì)算模塊計(jì)算得到查詢結(jié)果輸出顯示供用戶查看。
6、 根據(jù)權(quán)利要求5所述的移動(dòng)通信終端，其特征在于，所述無線收發(fā)模塊 包括wap單元，作為wap客戶端用于與wap服務(wù)器通信，通過wap服務(wù)器轉(zhuǎn)發(fā) 下載請求至所述數(shù)據(jù)傳送服務(wù)器；短信息收發(fā)單元，用于與短信息服務(wù)中心通信以通過所述短信息服務(wù)中心 獲得所述請求下載的公交數(shù)據(jù)。
7、 根據(jù)權(quán)利要求5所述的移動(dòng)通信終端，其特征在于，所述本地公交數(shù)據(jù) 庫中所存儲的公交數(shù)據(jù)包括下述信息線路名稱、計(jì)費(fèi)方式及全部站點(diǎn)序列。
8、 根據(jù)權(quán)利要求5至7中任一項(xiàng)所述的移動(dòng)通信終端，其特征在于，所述 下載請求包括用戶查詢請求所在地信息；或者，所述用戶查詢請求所在地信息 也可以通過判斷無線信號來源地獲得；所述查詢請求包括起始站、終點(diǎn)站和所在地。
9、 根據(jù)權(quán)利要求5至7中任一項(xiàng)所述的移動(dòng)通信終端，其特征在于，所述 計(jì)算模塊還用于根據(jù)本地公交數(shù)據(jù)庫中所對應(yīng)存儲的線路計(jì)費(fèi)信息計(jì)算所述查 詢結(jié)果得到的路線的費(fèi)用支出，并由所述輸出模塊輸出顯示供用戶查看。
10、 一種移動(dòng)通信終端的公交換乘查詢方法，包括以下步驟a、 獲得起始站、終點(diǎn)站及最大換乘次數(shù)；b、 在最大換乘次數(shù)的限制下，從本地公交數(shù)據(jù)中遍歷得到從起點(diǎn)站到終點(diǎn)站的所有路線。
11、才艮據(jù)權(quán)利要求IO所述的方法，其特征在于，步驟b包括以下步驟 b0、將所述起始站設(shè)為當(dāng)前站點(diǎn)；bl、判斷當(dāng)前站點(diǎn)是否是終點(diǎn)站，若是，則記錄整個(gè)路線并將起始站設(shè)為 當(dāng)前站點(diǎn)，然后執(zhí)行步驟b5;否則，執(zhí)4亍步驟b2;b2、判斷是否達(dá)到最大換乘次數(shù)，若是，則查找并記錄當(dāng)前站點(diǎn)與終點(diǎn)站 之間的所有直達(dá)線路，并起始站設(shè)為當(dāng)前站點(diǎn)，然后執(zhí)行步驟b5;否則，執(zhí)行 步驟b3;b3 、從當(dāng)前站點(diǎn)的公交數(shù)據(jù)中取一條公交線^各并獲得該線路的下一站點(diǎn)， 若無法獲得下一站點(diǎn)，則將起始站作為當(dāng)前站點(diǎn)并執(zhí)行步驟bl;并且，若所述 當(dāng)前站點(diǎn)與所述下一站點(diǎn)之間存在換乘關(guān)系，則累加換乘次數(shù)；b4、將步驟b3中獲得的下一站點(diǎn)作為當(dāng)前站點(diǎn)并執(zhí)行步驟bl;b5、判斷是否遍歷完畢，若是則結(jié)束并將結(jié)果返回至用戶查看；否則，執(zhí) 行步驟bl。
12、根據(jù)權(quán)利要求11所述的方法，其特征在于步驟b3中，獲得的下一 站點(diǎn)后首先判斷該站點(diǎn)及其所在線路是否是已經(jīng)經(jīng)過的，若不是，則執(zhí)行后續(xù) 過程；若是，重新執(zhí)行步驟b3。
全文摘要
本發(fā)明公開了一種公交換乘查詢系統(tǒng)，其計(jì)算查詢的部分分布于移動(dòng)通信終端。本發(fā)明由移動(dòng)通信終端根據(jù)從服務(wù)器端下載得到的公交信息進(jìn)行計(jì)算，得到用戶所需要的換乘路線，避免了網(wǎng)絡(luò)的限制，更加實(shí)時(shí)、方便地滿足了用戶的需求。另一方面，本發(fā)明的換乘計(jì)算方法由于設(shè)置了最大換乘次數(shù)的限制，因而大大的降低了計(jì)算的復(fù)雜度，從而節(jié)省了移動(dòng)通信終端的系統(tǒng)資源、縮短了計(jì)算時(shí)間。
文檔編號H04M3/42GK101242583SQ20081001443
公開日2008年8月13日 申請日期2008年3月5日 優(yōu)先權(quán)日2008年3月5日
發(fā)明者張海霞, 張立震 申請人:青島海信移動(dòng)通信技術(shù)股份有限公司