专利名称：基于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日
发明者黄诗盛, 姚薇 申请人:上海遥薇(集团)有限公司