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

公交线路乘车方案查询系统设计与实现 一、实验目的 开发一个信息更新及时、界面友好、查询优化的公交查询系统，系统具备的基本功能是： 1、公交线路的数据输入与维护：线路的录入，修改，编辑功能； 2、公交线路的查询：自动，快速，灵活的查询功能； 3、乘车方案查询：起始站点线路查询，设定中转站点查询，最短路径查询功能。 在开发系统的过程中使学生能对以下知识进行巩固和扩充： 1，数据库理论知识；应用数据库理论对具体问题具体分析，设计出合理的数据库结构。 2，数据结构理论知识；根据具体问题提出合理的数据结构，并使用相应处理方法,理解图和和图相关的搜索算法。 3，算法设计与分析理论知识；对于不同的查询优化算法进行分析,选用合适的算法。 4，程序设计理论知识；系统的最终实现需要编程环境，不同程序语言的选用可以更好的理解程序设计的相关知识。 二、实验内容 1、数据库结构设计； 由于公交线路查询系统中所涉及的信息较多，它们之间的性质并不完全相同或者类似，势必造成信息冗余，但是为了系统提高查询速度和便利，可以牺牲存储空间，加快查询速度的方法。 表8-1公交线路表(line) 字段中文名 字段英文名 字段类型 字段长度 容许空 路线编号 line_id int 4 路线名称 line_name varchar 50 √ 始发车 fristbus varchar 50 √ 末班车 lastbus varchar 50 √ 站点1 station1 varchar 50 √ 站点2 station2 varchar 50 √ 站点3 station3 varchar 50 √ …… …… varchar 50 √ …… …… varchar 50 √ …… …… varchar 50 　√ 站点45 station45 varchar 50 √ 表8-2站点表（stop） 字段中文名 英文字段名 字段类型 长度 容许空 站点编号 stop_id int 4 站点名称 stop_name varchar 50 √ 表8-3路线站点表(linestops) 字段中文名 英文字段名 字段类型 长度 容许空 路线编号 line_id int 4 √ 站点编号 stop_id int 4 √ 标记 ord int 4 √ 2、数据结构设计； 1)通过程序将line表中的所有数据（站点）信息存放入一个一维数组中； 2)编写程序再将该数组中所有相同的数据删除，这样就有了站点(stop)表； 3)将line表中的每条线路的站点一个一个记录下来存放入一个三列的二维数组中，如（1,火车站,1）表示：（线路编号：1；站名：火车站；线路所经站号：1）； 4)对二维数组的第二列值进行修改，参照stop表，将其字符全部换为stop_id。 3、算法设计 ； 1）起始站点查询算法 第一步：查询经过这两个站点的所有公交线路，找出含有相同的线路编号的线路信息。 第二步：判断以上查询中是否有满足要求的记录，若有，则记录两站点在线路中的位置，判断是否满足行驶方向的要求，通过定义一个数组，将线路信息中的线路名称，起始和目的站点名称以及两站点之间的站点个数存入数组并输出。若没有满足的记录，证明查询的站点之间不能直达，线路需要转乘。 第三步：查询出两站点之间所有线路的站点交集（中转站点），将这些站点存放入一个一维数组中，查询从起始站点到达中转站点的所有公交线路，将线路信息中的线路名称，起始和中转站点名称以及两站点之间的站点个数存入一个二维数组；再查询从中转站点到达目的站点的所有公交线路，将线路信息中的线路名称，中转站点和目的站点名称以及两站点之间的站点个数存入另一个二维数组。 第四步：判断两组路线之间是否有相同的站点，相同的站点即为中转站，将转乘信息输出。 2）指定中转站点查询算法： 第一步：查询经过起始和中转站点的所有公交线路，将符合查询条件的线路信息中的线路名称，起始和中转站点名称以及两站点之间的站点个数存入一个二维数组。 第二步：再查询从中转站点到达目的站点的所有公交线路，将线路信息中的线路名称，中转站点和目的站点名称以及两站点之间的站点个数存入另一个二维数组。 第三步：判断两组路线之间是否有相同的站点，相同的站点即为中转站，将转乘信息输出。 3）最短路线查询算法 最短路线查询算法的思想是在起始点查询的算法的基础上，是对站点之间的个数加入了一段比较着站点个数代码，通过三个临时变量，用于记录所有线路中的最短路径和两站点信息在数组中的位置，最后通过临时变量记录下来的信息，输出数组中相应位置的信息。 4、开发平台选用 本系统基于集成软件开发平台（Delphi）及数据库管理系统软件（SQL Server）实现。 三、实验器材 1、PC机（已安