[实用新型]基于GSM短信的公交换乘信息查询装置

说明书

技术领域

本实用新型涉及一种公交换乘信息处理方法，尤其是涉及一种基于GSM短信的公交换乘信息查询装置。

背景技术

在城市交通中，通常要变换多次公交车线路才可到达目的地。由于乘客出门时不便携带线路手册，也无条件运行桌面程序，所以在陌生地段缺少获得最优换乘方案的便捷方法，因此拟开发短信平台，乘客出行时均可用手机短信免费获取最优的换乘方案。

常用的几种网络最短路径算法的典型代表是Dijkstra算法，该算法以真实空间描述为主体，能较好地实现最短路径。该算法采用矩阵结构进行数据存储运算。在实际应用中，需计算的公交网络规模通常都较大，计算速度较慢。城市中心通常类似于棋盘式公交线路网络，如图1，算法示例虽然该算法找到了最短路径，但总共要乘坐12路、78路、27路、87路4次公交车。分析表明该算法片面追求最短路径，较适合自驾车旅行，不宜用在公交出行中。

实用新型内容

本实用新型的目的就是为了克服上述现有技术存在的缺陷而提供一种基于GSM短信的公交换乘信息查询装置。

本实用新型的目的可以通过以下技术方案来实现：

一种基于GSM短信的公交换乘信息查询装置，其特征在于，包括乘客手机终端、GSM网络设备和服务器，所述的服务器通过GSM网络设备与乘客手机终端连接。

所述的GSM网络设备包括依次连接的GSM接入终端和GSM基站，所述的GSM接入终端与服务器连接，所述的GSM基站与乘客手机终端连接。

与现有技术相比，本实用新型具有具有以下优点：

1、本实用新型采用的换乘次数最少优先算法仅在换乘次数最少的那一批解中选择最优解，且站点数据表可应用数据库索引技术对搜索速度进行优化。因而节省了计算时间和系统开销。

2、在开支相同时再选择乘车时间最短的优先方案。同其它搜索算法相比较，换乘次数最少优先方案最接近乘客的心理需求。

附图说明

图1为现有的Dijkstra算法的示例图；

图2为本实用新型的结构示意图；

图3为本实用新型的工作流程图。

具体实施方式

下面结合附图和具体实施例对本实用新型进行详细说明。

实施例

乘客通常会考虑换乘次数最少优先的方案，特别是公交加收夏季空调费时段，每多换一次线路将增加2元的开支。在开支相同时再选择乘车时间最短的优先方案。同其它搜索算法相比较，换乘次数最少优先方案最接近乘客的心理需求。本文设计了图3所示的搜索过程。

1)首先建立“一次乘车判断函数”，搜索起点、终点是否有共同线路号。有，则表明乘一次公交车就可以到达终点，该函数返回真，并取时间最优方案为乘车路径。

2)建立“二次乘车判断函数”，应用“一次乘车判断函数”逐个分析途经起点各线路的各站点到终点一次乘车是否可到达。如果“一次乘车判断函数”返回真，则表明从起点借助一个中转点；如果二次乘车可以到达终点，则“二次乘车判断函数”返回真，并选取时间最优方案为乘车路径。

3)在2个函数的支持下按图2流程展开换乘方案搜索，该流程实质是首先考虑换乘次数最少优先，再考虑乘车时间最短优先。

4)从乘客心理来分析，如果到达终点必须乘坐公交车4次以上，乘客一般会选择出租车或公交与其它混合出行的方式。

具体过程如图2、图3所示，包括以下步骤：

1)乘客手机终端4发送起点和终点信息给服务器；

2)服务器1通过一次乘车判断函数来判断一次乘车是否成功，若为是，选取时间最优乘车路线信息，并将时间最优乘车路线信息发送给乘客手机终端4，若为否，执行步骤3)；

3)服务器1通过二次乘车判断函数判断二次乘车是否成功，若为是，选取时间最优乘车路线信息，并将时间最优乘车路线信息发送给乘客手机终端4，若为否，执行步骤4)；

4)服务器1取经起点的下一线路；

5)取该线路的下一站点；

6)服务器1已该站点作为起点通过二次乘车判断函数判断是否成功，若为是，执行步骤7)，若为否，返回步骤5)；

7)存储可选方案信息，并判断是否还有未尝试线路，若为是，返回步骤4)，若为否，执行步骤8)；

8)服务器1判断是否存储有可选方案，若为是，选取时间最优乘车路线信息，并将时间最优乘车路线信息发送给乘客手机终端4，若为否，发送三次乘车失败信息给乘客手机终端。