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

發(fā)明內(nèi)容
本發(fā)明的目的就是為了克服上述現(xiàn)有技術(shù)存在的缺陷而提供一種基于GSM短信的公交換乘信息查詢方法。本發(fā)明的目的可以通過以下技術(shù)方案來實現(xiàn):一種基于GSM短信的公交換乘信息查詢方法，其特征在于，包括以下步驟:I)乘客手機終端發(fā)送起點和終點信息給服務(wù)器；2)服務(wù)器通過一次乘車判斷函數(shù)來判斷一次乘車是否成功，若為是，選取時間最優(yōu)乘車路線信息，并將時間最優(yōu)乘車路線信息發(fā)送給乘客手機終端，若為否，執(zhí)行步驟3)；3)服務(wù)器通過二次乘車判斷函數(shù)判斷二次乘車是否成功，若為是，選取時間最優(yōu)乘車路線信息，并將時間最優(yōu)乘車路線信息發(fā)送給乘客手機終端，若為否，執(zhí)行步驟4)；4)服務(wù)器取經(jīng)起點的下一線路；5)取該線路的下一站點；6)服務(wù)器已該站點作為起點通過二次乘車判斷函數(shù)判斷是否成功，若為是，執(zhí)行步驟7)，若為否，返回步驟5)；7)存儲可選方案信息，并判斷是否還有未嘗試線路，若為是，返回步驟4)，若為否，執(zhí)行步驟8)；8)服務(wù)器判斷是否存儲有可選方案，若為是，選取時間最優(yōu)乘車路線信息，并將時間最優(yōu)乘車路線信息發(fā)送給乘客手機終端，若為否，發(fā)送三次乘車失敗信息給乘客手機終端。所述的一次乘車判斷函數(shù)具體為:搜索起點、終點是否有共同線路號，若為是，則表明乘一次公交車就可以到達終點，否則失敗。所述的二次乘車判斷函數(shù)具體為:逐個分析途經(jīng)起點各線路的各站點到終點一次乘車是否可到達，若為是，表明二次乘車成功，否則失敗。所述的時間最優(yōu)乘車路線即為時間最短乘車路線。所述的乘客手機終端通過GSM網(wǎng)絡(luò)設(shè)備與服務(wù)器連接。與現(xiàn)有技術(shù)相比，本發(fā)明具有具有以下優(yōu)點:1、本發(fā)明采用的換乘次數(shù)最少優(yōu)先算法僅在換乘次數(shù)最少的那一批解中選擇最優(yōu)解，且站點數(shù)據(jù)表可應(yīng)用數(shù)據(jù)庫索引技術(shù)對搜索速度進行優(yōu)化。因而節(jié)省了計算時間和系統(tǒng)開銷。2、在開支相同時再選擇乘車時間最短的優(yōu)先方案。同其它搜索算法相比較，換乘次數(shù)最少優(yōu)先方案最接近乘客的心理需求。


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