公交线路乘车方案查询系统设计与实现

《公交线路乘车方案查询系统设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、公交线路乘车方案查询系统设计与实现一、实验目的开发一个信息更新及时、界面友好、查询优化的公交查询系统，系统具备的基本功能是：1、公交线路的数据输入与维护：线路的录入，修改，编辑功能；2、公交线路的查询：自动，快速，灵活的查询功能；3、乘车方案查询：起始站点线路查询，设定中转站点查询，最短路径查询功能。在开发系统的过程中使学生能对以下知识进行巩固和扩充：1，数据库理论知识；应用数据库理论对具体问题具体分析，设计出合理的数据库结构。2，数据结构理论知识；根据具体问题提出合理的数据结构，并使用相应处理方法,理解图和和图相关的搜索算法。3，算法设计与分析理论知识；对于不同的查询优化算

2、法进行分析,选用合适的算法。4，程序设计理论知识；系统的最终实现需要编程环境，不同程序语言的选用可以更好的理解程序设计的相关知识。二、实验内容1、数据库结构设计；由于公交线路查询系统中所涉及的信息较多，它们之间的性质并不完全相同或者类似，势必造成信息冗余，但是为了系统提高查询速度和便利，可以牺牲存储空间，加快查询速度的方法。表8-1公交线路表(line)字段中文名字段英文名字段类型字段长度容许空路线编号line_idint4路线名称line_namevarchar50√始发车fristbusvarchar50√末班车lastbusvarchar50√站点1station1va

3、rchar50√站点2station2varchar50√站点3station3varchar50√…………varchar50√…………varchar50√…………varchar50　√站点45station45varchar50√表8-2站点表（stop）字段中文名英文字段名字段类型长度容许空站点编号stop_idint4站点名称stop_namevarchar50√表8-3路线站点表(linestops)字段中文名英文字段名字段类型长度容许空路线编号line_idint4√站点编号stop_idint4√标记ordint4√2、数据结构设计；1)通过程序将line表中的所

4、有数据（站点）信息存放入一个一维数组中；2)编写程序再将该数组中所有相同的数据删除，这样就有了站点(stop)表；3)将line表中的每条线路的站点一个一个记录下来存放入一个三列的二维数组中，如（1,火车站,1）表示：（线路编号：1；站名：火车站；线路所经站号：1）；4)对二维数组的第二列值进行修改，参照stop表，将其字符全部换为stop_id。3、算法设计；1）起始站点查询算法第一步：查询经过这两个站点的所有公交线路，找出含有相同的线路编号的线路信息。第二步：判断以上查询中是否有满足要求的记录，若有，则记录两站点在线路中的位置，判断是否满足行驶方向的要求，通过定义一个数组

5、，将线路信息中的线路名称，起始和目的站点名称以及两站点之间的站点个数存入数组并输出。若没有满足的记录，证明查询的站点之间不能直达，线路需要转乘。第三步：查询出两站点之间所有线路的站点交集（中转站点），将这些站点存放入一个一维数组中，查询从起始站点到达中转站点的所有公交线路，将线路信息中的线路名称，起始和中转站点名称以及两站点之间的站点个数存入一个二维数组；再查询从中转站点到达目的站点的所有公交线路，将线路信息中的线路名称，中转站点和目的站点名称以及两站点之间的站点个数存入另一个二维数组。第四步：判断两组路线之间是否有相同的站点，相同的站点即为中转站，将转乘信息输出。2）指定中

6、转站点查询算法：第一步：查询经过起始和中转站点的所有公交线路，将符合查询条件的线路信息中的线路名称，起始和中转站点名称以及两站点之间的站点个数存入一个二维数组。第二步：再查询从中转站点到达目的站点的所有公交线路，将线路信息中的线路名称，中转站点和目的站点名称以及两站点之间的站点个数存入另一个二维数组。第三步：判断两组路线之间是否有相同的站点，相同的站点即为中转站，将转乘信息输出。3）最短路线查询算法最短路线查询算法的思想是在起始点查询的算法的基础上，是对站点之间的个数加入了一段比较着站点个数代码，通过三个临时变量，用于记录所有线路中的最短路径和两站点信息在数组中的位置，最后通

7、过临时变量记录下来的信息，输出数组中相应位置的信息。4、开发平台选用本系统基于集成软件开发平台（Delphi）及数据库管理系统软件（SQLServer）实现。三、实验器材1、PC机（已安装Delphi7.0和SQLServer2000）1台四、实验原理“乘车方案查询系统的设计与实现”数据流程是：将用户要查询的公交线路信息、进行条件查询，将查询结果在界面上显示。用户需要查询的公交线路信息的要求是：从数据库中查询每条满足用户要求的公交线路，包括每条线路的线路名称及经过的所有站点。录入的信息进行条件查询的要求