專利名稱：基于gsm短信的公交換乘信息查詢裝置的制作方法
技術(shù)領(lǐng)域：
本實(shí)用新型涉及一種公交換乘信息處理方法，尤其是涉及一種基于GSM短信的公交換乘信息查詢裝置。
背景技術(shù)：
在城市交通中，通常要變換多次公交車線路才可到達(dá)目的地。由于乘客出門時(shí)不便攜帶線路手冊，也無條件運(yùn)行桌面程序，所以在陌生地段缺少獲得最優(yōu)換乘方案的便捷方法，因此擬開發(fā)短信平臺(tái)，乘客出行時(shí)均可用手機(jī)短信免費(fèi)獲取最優(yōu)的換乘方案。常用的幾種網(wǎng)絡(luò)最短路徑算法的典型代表是Dijkstra算法，該算法以真 實(shí)空間描述為主體，能較好地實(shí)現(xiàn)最短路徑。該算法采用矩陣結(jié)構(gòu)進(jìn)行數(shù)據(jù)存儲(chǔ)運(yùn)算。在實(shí)際應(yīng)用中，需計(jì)算的公交網(wǎng)絡(luò)規(guī)模通常都較大，計(jì)算速度較慢。城市中心通常類似于棋盤式公交線路網(wǎng)絡(luò)，如圖1，算法示例雖然該算法找到了最短路徑，但總共要乘坐12路、78路、27路、87路4次公交車。分析表明該算法片面追求最短路徑，較適合自駕車旅行，不宜用在公交出行中。

實(shí)用新型內(nèi)容本實(shí)用新型的目的就是為了克服上述現(xiàn)有技術(shù)存在的缺陷而提供一種基于GSM短信的公交換乘信息查詢裝置。本實(shí)用新型的目的可以通過以下技術(shù)方案來實(shí)現(xiàn)一種基于GSM短信的公交換乘信息查詢裝置，其特征在于，包括乘客手機(jī)終端、GSM網(wǎng)絡(luò)設(shè)備和服務(wù)器，所述的服務(wù)器通過GSM網(wǎng)絡(luò)設(shè)備與乘客手機(jī)終端連接。所述的GSM網(wǎng)絡(luò)設(shè)備包括依次連接的GSM接入終端和GSM基站，所述的GSM接入終端與服務(wù)器連接，所述的GSM基站與乘客手機(jī)終端連接。與現(xiàn)有技術(shù)相比，本實(shí)用新型具有具有以下優(yōu)點(diǎn)I、本實(shí)用新型采用的換乘次數(shù)最少優(yōu)先算法僅在換乘次數(shù)最少的那一批解中選擇最優(yōu)解，且站點(diǎn)數(shù)據(jù)表可應(yīng)用數(shù)據(jù)庫索引技術(shù)對搜索速度進(jìn)行優(yōu)化。因而節(jié)省了計(jì)算時(shí)間和系統(tǒng)開銷。2、在開支相同時(shí)再選擇乘車時(shí)間最短的優(yōu)先方案。同其它搜索算法相比較，換乘次數(shù)最少優(yōu)先方案最接近乘客的心理需求。

圖I為現(xiàn)有的Dijkstra算法的示例圖；圖2為本實(shí)用新型的結(jié)構(gòu)示意圖；圖3為本實(shí)用新型的工作流程圖。
具體實(shí)施方式
[0014]
以下結(jié)合附圖和具體實(shí)施例對本實(shí)用新型進(jìn)行詳細(xì)說明。實(shí)施例乘客通常會(huì)考慮換乘次數(shù)最少優(yōu)先的方案，特別是公交加收夏季空調(diào)費(fèi)時(shí)段，每多換一次線路將增加2元的開支。在開支相同時(shí)再選擇乘車時(shí)間最短的優(yōu)先方案。同其它搜索算法相比較，換乘次數(shù)最少優(yōu)先方案最接近乘客的心理需求。本文設(shè)計(jì)了圖3所示的搜索過程。I)首先建立“一次乘車判斷函數(shù)”，搜索起點(diǎn)、終點(diǎn)是否有共同線路號(hào)。有，則表明乘一次公交車就可以到達(dá)終點(diǎn)，該函數(shù)返回真，并取時(shí)間最優(yōu)方案為乘車路徑。2)建立“二次乘車判斷函數(shù)”，應(yīng)用“一次乘車判斷函數(shù)”逐個(gè)分析途經(jīng)起點(diǎn)各線路的各站點(diǎn)到終點(diǎn)一次乘車是否可到達(dá)。如果“一次乘車判斷函數(shù)”返回真，則表明從起點(diǎn)借助一個(gè)中轉(zhuǎn)點(diǎn)；如果二次乘車可以到達(dá)終點(diǎn)，則“二次乘車判斷函數(shù)”返回真，并選取時(shí)間最優(yōu)方案為乘車路徑。3)在2個(gè)函數(shù)的支持下按圖2流程展開換乘方案搜索，該流程實(shí)質(zhì)是首先考慮換乘次數(shù)最少優(yōu)先，再考慮乘車時(shí)間最短優(yōu)先。4)從乘客心理來分析，如果到達(dá)終點(diǎn)必須乘坐公交車4次以上，乘客一般會(huì)選擇出租車或公交與其它混合出行的方式。具體過程如圖2、圖3所示，包括以下步驟I)乘客手機(jī)終端4發(fā)送起點(diǎn)和終點(diǎn)信息給服務(wù)器；2)服務(wù)器I通過一次乘車判斷函數(shù)來判斷一次乘車是否成功，若為是，選取時(shí)間最優(yōu)乘車路線信息，并將時(shí)間最優(yōu)乘車路線信息發(fā)送給乘客手機(jī)終端4，若為否，執(zhí)行步驟
3)；3)服務(wù)器I通過二次乘車判斷函數(shù)判斷二次乘車是否成功，若為是，選取時(shí)間最優(yōu)乘車路線信息，并將時(shí)間最優(yōu)乘車路線信息發(fā)送給乘客手機(jī)終端4，若為否，執(zhí)行步驟
4)；4)服務(wù)器I取經(jīng)起點(diǎn)的下一線路；5)取該線路的下一站點(diǎn)；6)服務(wù)器I已該站點(diǎn)作為起點(diǎn)通過二次乘車判斷函數(shù)判斷是否成功，若為是，執(zhí)行步驟7)，若為否，返回步驟5)；7)存儲(chǔ)可選方案信息，并判斷是否還有未嘗試線路，若為是，返回步驟4)，若為否，執(zhí)行步驟8)；8)服務(wù)器I判斷是否存儲(chǔ)有可選方案，若為是，選取時(shí)間最優(yōu)乘車路線信息，并將時(shí)間最優(yōu)乘車路線信息發(fā)送給乘客手機(jī)終端4，若為否，發(fā)送三次乘車失敗信息給乘客手機(jī)終端。所述的乘客手機(jī)終端4通過GSM網(wǎng)絡(luò)設(shè)備與服務(wù)器I連接，所述的GSM網(wǎng)絡(luò)設(shè)備包括GSM接入終端2和GSM基站3。最短路徑算法和樹形搜索算法均是求得各種換乘次數(shù)的所有解后再對比選擇最優(yōu)的一個(gè)解，有的站點(diǎn)計(jì)算時(shí)間長達(dá)數(shù)分鐘，乘客無法等待，因而失去了實(shí)用意義。換乘次數(shù)最少優(yōu)先算法僅在換乘次數(shù)最少的那一批解中選擇最優(yōu)解，且站點(diǎn)數(shù)據(jù)表可應(yīng)用數(shù)據(jù)庫索引技術(shù)對搜索速度進(jìn)行優(yōu)化。因而節(jié)省了計(jì)算時(shí)間和系統(tǒng)開銷。[0032]與短信平臺(tái)的接口短信平臺(tái)，有網(wǎng)關(guān)短信及GSM MODEM短信2種方式。目前向移動(dòng)公司申請網(wǎng)關(guān)特服號(hào)手續(xù)復(fù)雜、月租昂貴，月短信發(fā)送量要求達(dá)到百萬條級(jí)。委托第三方SP商存在數(shù)據(jù)周轉(zhuǎn)慢、信息易泄密等缺點(diǎn)。尤其在不良SP商早期亂收費(fèi)影響下，SP商的網(wǎng)關(guān)號(hào)在中國失去了太多用戶的信任。GSMM0DEM短信實(shí)質(zhì)就是普通手機(jī)短信，月租僅10元，月短信使用量不受任何限制，也不可能出現(xiàn)亂收費(fèi)現(xiàn)象，因而適合用于承擔(dān)公益性短信服務(wù)。本文開發(fā)的平臺(tái)是基于串口 GSM MODEM模式短信自動(dòng)應(yīng)答平臺(tái)，見圖3。采用AT指令集實(shí)現(xiàn)自動(dòng)短信收發(fā)，必用的AT指令集如下AT+CMGL查詢短信息；AT+CMGR讀取短信息；AT+CMGS發(fā)送短信息；AT+CMGD刪除短信息。輔助的AT指令主要是信號(hào)強(qiáng)度檢測、機(jī)載電量檢測、設(shè)置即時(shí)短信觸發(fā)串口事件、設(shè)備初始化等，可以從設(shè)備隨機(jī)說明書中查閱支持的AT語法。在短信平臺(tái)上預(yù)留了“已收短信接口”、“待發(fā)短信接口”，通過SQL SERVER數(shù)據(jù)庫的中轉(zhuǎn)，較容易實(shí)現(xiàn)基于短信平臺(tái)的二次開發(fā)。
權(quán)利要求1.一種基于GSM短信的公交換乘信息查詢裝置，其特征在于，包括乘客手機(jī)終端、GSM網(wǎng)絡(luò)設(shè)備和服務(wù)器，所述的服務(wù)器通過GSM網(wǎng)絡(luò)設(shè)備與乘客手機(jī)終端連接。
2.根據(jù)權(quán)利要求I所述的一種基于GSM短信的公交換乘信息查詢裝置，其特征在于，所述的GSM網(wǎng)絡(luò)設(shè)備包括依次連接的GSM接入終端和GSM基站，所述的GSM接入終端與服務(wù)器連接，所述的GSM基站與乘客手機(jī)終端連接。
專利摘要本實(shí)用新型涉及一種基于GSM短信的公交換乘信息查詢裝置，包括乘客手機(jī)終端、GSM網(wǎng)絡(luò)設(shè)備和服務(wù)器，所述的服務(wù)器通過GSM網(wǎng)絡(luò)設(shè)備與乘客手機(jī)終端連接；所述的GSM網(wǎng)絡(luò)設(shè)備包括依次連接的GSM接入終端和GSM基站，與現(xiàn)有技術(shù)相比，本實(shí)用新型具有節(jié)省了計(jì)算時(shí)間和系統(tǒng)開銷等優(yōu)點(diǎn)。
文檔編號(hào)H04W4/14GK202383680SQ20112042073
公開日2012年8月15日 申請日期2011年10月29日 優(yōu)先權(quán)日2011年10月29日
發(fā)明者姚薇, 黃詩盛 申請人:上海遙薇(集團(tuán))有限公司