合肥公交线路设计最短路径论文.doc

安徽新华学院 数据结构课程设计报告 题目： 合肥公交路线设计 学院： 信息工程学院 专业： 信息与计算科学 班级： 12信科（一）班 姓名： 学号： 指导教师： 设计时间： 课程设计任务书 一：设计任务 城市是专门服务于市民出行的客运企业。它是城市社会和经济活动的重要组成部分。伴随着国民经济和城市建设的快速发展，城市经济的繁荣，人口的增加，城市必须解决好人们出行的需求。直接关系着城市的经济发展居民生活，对城市经济具有全局性、先导性的影响，城市方便、快捷、容量大而成为城市交通的主体 为了保证系统能够长期、安全、稳定、可靠、高效的运行，城市公交查询系统应该满足以下的性能需求： (1) 系统处理的准确性和及时性 系统处理的准确性和及时性是系统的必要性能。在系统设计和开发过程中，要充分考虑系统当前和将来可能承受的工作量，使系统的处理能力和响应时间能够满足企业对信息处理的需求。 由于公交查询系统的查询功能对于整个系统的功能和性能完成举足轻重。作为系统的很多数据来源，而车票数量和时间又影响企业的决策活动，其准确性很大程度上决定了公交查询系统的成败。在系统开发过程中，必须采用一定的方法保证系统的准确性。 (2) 系统的开放性和系统的可扩充性 公交查询系统在开发过程中，应该充分考虑以后的可扩充性。例如网上查询的用户查询的需求也会不断的更新和完善。所有这些，都要求系统提供足够的手段进行功能的调整和扩充。而要实现这一点，应通过系统的开放性来完成，既系统应是一个开放系统，只要符合一定的规范，可以简单的加入和减少系统的模块，配置系统的硬件。通过软件的修补、替换完成系统的升级和更新换代。 (3) 系统的易用性和易维护性 公交查询系统是直接面对使用人员的，而使用人员往往对计算机并不时非常熟悉。这就要求系统能够提供良好的用户接口，易用的人机交互界面。要实现这一点，就要求系统应该尽量使用用户熟悉的术语和中文信息的界面；针对用户可能出现的使用问题，要提供足够的在线帮助，缩短用户对系统熟悉的过程。 公交查询系统中涉及到的数据是公交公司的相当重要的信息，系统要提供方便的手段供系统维护人员进行数据的备份，日常的安全管理，系统意外崩溃时数据的恢复等工作。 (4) 系统的标准性 系统在设计开发使51用aspx过程中都要涉及到很多计算机硬件、软件。所有这些都要符合主流国际、国家和行业标准。例如在开发中使用的操作系统、网络系统、开发工具都必须符合通用标准。如规范的数据库操纵界面、作为业界标准的TCP/IP网络协议及ISO9002标准所要求的质量规范等；同时，在自主开发本系统时，要进行良好的设计工作，制订行之有效的软件工程规范，保证代码的易读性、可操作性和可移植性。 (5) 系统的先进性 目前计算系统的技术发展相当快，做为公交查询系统工程，应该保证系统在下个世纪仍旧是先进的，在系统的生命周期尽量做到系统的先进，充分完成企业信息处理的要求而不至于落后。这一方面通过系统的开放性和可扩充性，不断改善系统的功能完成。另一方面，在系统设计和开发的过程中，应在考虑成本的基础上尽量采用当前主流并先进且有良好发展前途的产品。 (6） 系统的响应速度 公交查询系统在日常处理中的响应速度为秒级，达到实时要求，以及时反馈信息。在进行统计分析时，根据所需数据量的不同而从秒级到分钟级，原则是保证操作人员不会因为速度问题而影响工作效率。 三：设计期限 数据结构课程设计是在两周之内完成的一次完整性实践活动。首先，其设计的时间长度是固定的，必须在两周之内完成，但同时也必须是完整的。即在两周时间内完成课程设计的所有工作：从题目分析到结构设计，以及在此基础上的物理实现，然后撰写报告并答辩。 前言 城市是专门服务于市民出行的客运企业。它是城市社会和经济活动的重要组成部分。伴随着国民经济和城市建设的快速发展，城市经济的繁荣，人口的增加，城市必须解决好人们出行的需求。直接关系着城市的经济发展居民生活，对城市经济具有全局性、先导性的影响，城市方便、快捷、容量大而成为城市交通的主体目录 第1章 需求分析‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ ‥页码6 1.1 系统需求分析?????‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥页码6 1.2 数据库需求分析‥‥‥‥‥‥‥‥‥‥‥‥‥‥ ‥‥‥‥‥ 页码6 1.3性能需求······