專利名稱：基于gsm短信的公交換乘信息查詢方法
技術領域：
本發明涉及一種公交換乘信息處理方法，尤其是涉及一種基于GSM短信的公交換乘信息查詢方法。
背景技術：
在城市交通中，通常要變換多次公交車線路才可到達目的地。由于乘客出門時不便攜帶線路手冊，也無條件運行桌面程序，所以在陌生地段缺少獲得最優換乘方案的便捷方法，因此擬開發短信平臺，乘客出行時均可用手機短信免費獲取最優的換乘方案。常用的幾種網絡最短路徑算法的典型代表是Dijkstra算法，該算法以真實空間描述為主體，能較好地實現最短路徑。該算法采用矩陣結構進行數據存儲運算。在實際應用中，需計算的公交網絡規模通常都較大，計算速度較慢。城市中心通常類似于棋盤式公交線路網絡，如圖1，算法示例雖然該算法找到了最短路徑，但總共要乘坐12路、78路、27路、87路4次公交車。分析表明該算法片面追求最短路徑，較適合自駕車旅行，不宜用在公交出行中。
發明內容
本發明的目的就是為了克服上述現有技術存在的缺陷而提供一種基于GSM短信的公交換乘信息查詢方法。本發明的目的可以通過以下技術方案來實現:一種基于GSM短信的公交換乘信息查詢方法，其特征在于，包括以下步驟:I)乘客手機終端發送起點和終點信息給服務器；2)服務器通過一次乘車判斷函數來判斷一次乘車是否成功，若為是，選取時間最優乘車路線信息，并將時間最優乘車路線信息發送給乘客手機終端，若為否，執行步驟3)；3)服務器通過二次乘車判斷函數判斷二次乘車是否成功，若為是，選取時間最優乘車路線信息，并將時間最優乘車路線信息發送給乘客手機終端，若為否，執行步驟4)；4)服務器取經起點的下一線路；5)取該線路的下一站點；6)服務器已該站點作為起點通過二次乘車判斷函數判斷是否成功，若為是，執行步驟7)，若為否，返回步驟5)；7)存儲可選方案信息，并判斷是否還有未嘗試線路，若為是，返回步驟4)，若為否，執行步驟8)；8)服務器判斷是否存儲有可選方案，若為是，選取時間最優乘車路線信息，并將時間最優乘車路線信息發送給乘客手機終端，若為否，發送三次乘車失敗信息給乘客手機終端。所述的一次乘車判斷函數具體為:搜索起點、終點是否有共同線路號，若為是，則表明乘一次公交車就可以到達終點，否則失敗。所述的二次乘車判斷函數具體為:逐個分析途經起點各線路的各站點到終點一次乘車是否可到達，若為是，表明二次乘車成功，否則失敗。所述的時間最優乘車路線即為時間最短乘車路線。所述的乘客手機終端通過GSM網絡設備與服務器連接。與現有技術相比，本發明具有具有以下優點:1、本發明采用的換乘次數最少優先算法僅在換乘次數最少的那一批解中選擇最優解，且站點數據表可應用數據庫索引技術對搜索速度進行優化。因而節省了計算時間和系統開銷。2、在開支相同時再選擇乘車時間最短的優先方案。同其它搜索算法相比較，換乘次數最少優先方案最接近乘客的心理需求。
圖1為現有的Dijkstra算法的示例圖；圖2為本發明的流程圖；圖3為本發明的硬件結構示意圖。
具體實施例方式下面結合附圖和具體實施例對本發明進行詳細說明。實施例乘客通常會考慮換乘次數最少優先的方案，特別是公交加收夏季空調費時段，每多換一次線路將增加2元的開支。在開支相同時再選擇乘車時間最短的優先方案。同其它搜索算法相比較，換乘次數最少優先方案最接近乘客的心理需求。本文設計了圖2所示的搜索過程。I)首先建立“一次乘車判斷函數”，搜索起點、終點是否有共同線路號。有，則表明乘一次公交車就可以到達終點，該函數返回真，并取時間最優方案為乘車路徑。2)建立“二次乘車判斷函數”，應用“一次乘車判斷函數”逐個分析途經起點各線路的各站點到終點一次乘車是否可到達。如果“一次乘車判斷函數”返回真，則表明從起點借助一個中轉點；如果二次乘車可以到達終點，則“二次乘車判斷函數”返回真，并選取時間最優方案為乘車路徑。3)在2個函數的支持下按圖2流程展開換乘方案搜索，該流程實質是首先考慮換乘次數最少優先，再考慮乘車時間最短優先。4)從乘客心理來分析，如果到達終點必須乘坐公交車4次以上，乘客一般會選擇出租車或公交與其它混合出行的方式。具體過程如圖2、圖3所示，包括以下步驟:I)乘客手機終端4發送起點和終點信息給服務器；2)服務器I通過一次乘車判斷函數來判斷一次乘車是否成功，若為是，選取時間最優乘車路線信息，并將時間最優乘車路線信息發送給乘客手機終端4，若為否，執行步驟
3)；
3)服務器I通過二次乘車判斷函數判斷二次乘車是否成功，若為是，選取時間最優乘車路線信息，并將時間最優乘車路線信息發送給乘客手機終端4，若為否，執行步驟
4)；4)服務器I取經起點的下一線路；5)取該線路的下一站點；6)服務器I已該站點作為起點通過二次乘車判斷函數判斷是否成功，若為是，執行步驟7)，若為否，返回步驟5)；7)存儲可選方案信息，并判斷是否還有未嘗試線路，若為是，返回步驟4)，若為否，執行步驟8)；8)服務器I判斷是否存儲有可選方案，若為是，選取時間最優乘車路線信息，并將時間最優乘車路線信息發送給乘客手機終端4，若為否，發送三次乘車失敗信息給乘客手機終端。所述的乘客手機終端4通過GSM網絡設備與服務器I連接，所述的GSM網絡設備包括GSM接入終端2和GSM基站3。最短路徑算法和樹形搜索算法均是求得各種換乘次數的所有解后再對比選擇最優的一個解，有的站點計算時間長達數分鐘，乘客無法等待，因而失去了實用意義。換乘次數最少優先算法僅在換乘次數最少的那一批解中選擇最優解，且站點數據表可應用數據庫索引技術對搜索速度進行優化。因而節省了計算時間和系統開銷。與短信平臺的接口短信平臺，有網關短信及GSM MODEM短信2種方式。目前向移動公司申請網關特服號手續復雜、月租昂貴，月短信發送量要求達到百萬條級。委托第三方SP商存在數據周轉慢、信息易泄密等缺點。尤其在不良SP商早期亂收費影響下，SP商的網關號在中國失去了太多用戶的信任。GSMM0DEM短信實質就是普通手機短信，月租僅10元，月短信使用量不受任何限制，也不可能出現亂收費現象，因而適合用于承擔公益性短信服務。本文開發的平臺是基于串口 GSM MODEM模式短信自動應答平臺，見圖3。采用AT指令集實現自動短信收發，必用的AT指令集如下:AT+CMGL查詢短信息；AT+CMGR讀取短信息；AT+CMGS發送短信息；AT+CMGD刪除短信息。輔助的AT指令主要是信號強度檢測、機載電量檢測、設置即時短信觸發串口事件、設備初始化等，可以從設備隨機說明書中查閱支持的AT語法。在短信平臺上預留了“已收短信接口”、“待發短信接口”，通過SQL SERVER數據庫的中轉，較容易實現基于短信平臺的二次開發。
權利要求
1.一種基于GSM短信的公交換乘信息查詢方法，其特征在于，包括以下步驟: 1)乘客手機終端發送起點和終點信息給服務器； 2)服務器通過一次乘車判斷函數來判斷一次乘車是否成功，若為是，選取時間最優乘車路線信息，并將時間最優乘車路線信息發送給乘客手機終端，若為否，執行步驟3)； 3)服務器通過二次乘車判斷函數判斷二次乘車是否成功，若為是，選取時間最優乘車路線信息，并將時間最優乘車路線信息發送給乘客手機終端，若為否，執行步驟4)； 4)服務器取經起點的下一線路； 5)取該線路的下一站點； 6)服務器已該站點作為起點通過二次乘車判斷函數判斷是否成功，若為是，執行步驟7)，若為否，返回步驟5)； 7)存儲可選方案信息，并判斷是否還有未嘗試線路，若為是，返回步驟4)，若為否，執行步驟8)； 8)服務器判斷是否存儲有可選方案，若為是，選取時間最優乘車路線信息，并將時間最優乘車路線信息發送給乘客手機終端,若為否,發送三次乘車失敗信息給乘客手機終端。
2.根據權利要求1所述的一種基于GSM短信的公交換乘信息查詢方法，其特征在于，所述的一次乘車判斷函數具體為: 搜索起點、終點是否有共同線路號，若為是，則表明乘一次公交車就可以到達終點，否則失敗。
3.根據權利要求1所述的一種基于GSM短信的公交換乘信息查詢方法，其特征在于，所述的二次乘車判斷函數具體為:逐個分析途經起點各線路的各站點到終點一次乘車是否可到達，若為是，表明二次乘車成功，否則失敗。
4.根據權利要求1所述的一種基于GSM短信的公交換乘信息查詢方法，其特征在于，所述的時間最優乘車路線即為時間最短乘車路線。
5.根據權利要求1所述的一種基于GSM短信的公交換乘信息查詢方法,其特征在于,所述的乘客手機終端通過GSM網絡設備與服務器連接。
全文摘要
本發明涉及一種基于GSM短信的公交換乘信息查詢方法，包括1)乘客手機終端發送起點和終點信息給服務器；2)服務器通過一次乘車判斷函數來判斷一次乘車是否成功，若為是，選取時間最優乘車路線信息，若為否，執行步驟3)；3)服務器通過二次乘車判斷函數判斷二次乘車是否成功，若為是，選取時間最優乘車路線信息，若為否，執行步驟4)；4)服務器取經起點的下一線路；5)取該線路的下一站點；6)服務器已該站點作為起點通過二次乘車判斷函數判斷是否成功，若為是，執行步驟7)，若為否，返回步驟5)等步驟。與現有技術相比，本發明具有節省了計算時間和系統開銷等優點。
文檔編號G06F17/30GK103096272SQ201110335738
公開日2013年5月8日 申請日期2011年10月29日 優先權日2011年10月29日
發明者黃詩盛, 姚薇 申請人:上海遙薇(集團)有限公司