基於gsm簡訊的公交換乘信息查詢方法
2023-05-18 15:41:16
專利名稱：基於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日
發明者黃詩盛, 姚薇 申請人:上海遙薇(集團)有限公司