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