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

公交线路乘车方案查询系统设计与实现 一、实验目的 开发一个信息更新及时、界面友好、查询优化的公交查询系统，系统具备的基本功能是： 1、公交线路的数据输入与维护：线路的录入，修改，编辑功能； 2、公交线路的查询：自动，快速，灵活的查询功能； 3、乘车方案查询：起始站点线路查询，设定中转站点查询，最短路径查询功能。 在开发系统的过程中使学生能对以下知识进行巩固和扩充： 1，数据库理论知识；应用数据库理论对具体问题具体分析，设计出合理的数据库结构。 2，数据结构理论知识；根据具体问题提出合理的数据结构，并使用相应处理方法,理解图和和图相关的搜索算法。 3，算法设计与分析理论知识；对于不同的查询优化算法进行分析,选用合适的算法。 4，程序设计理论知识；系统的最终实现需要编程环境，不同程序语言的选用可以更好的理解程序设计的相关知识。 二、实验内容 1、数据库结构设计； 由于公交线路查询系统中所涉及的信息较多，它们之间的性质并不完全相同或者类似，势必造成信息冗余，但是为了系统提高查询速度和便利，可以牺牲存储空间，加快查询速度的方法。 表8-1公交线路表(line) 字段中文名 字段英文名 字段类型 字段长度 容许空 路线编号 line_id int 4 路线名称 line_name varchar 50 √ 始发车 fristbus varchar 50 √ 末班车 la