2013 数据结构课程设计(烟台公交系统)

项目下载地址：http://download.csdn.net/detail/mhapdream/5603101

【内容】设计烟台公交系统。本系统分为三个模块：乘客查询模块、管理模块和统计模块。

1)  乘客查询模块

a)  线路查询

能够查询各个线路的信息。如，17路的信息。（如起点、终点，行经站点。。。）

b)  站点信息查询

能够查询各个站点的信息。如，烟台大学站点的信息。（如，地理位置，过路车辆，始发车辆）

c)  站站查询

从站点A到站点B的路线

d)  乘车最优路线选择

从地点A到地点B的乘车最优路线

2)  管理人员模块

a)  线路管理

对所有线路能够进行增删改查询排序的管理

b)  站点管理

对所有站点能够进行增删改查询排序的管理

c)  车辆管理

对所有车辆能够进行增删改查询排序的管理

d)  车辆发车表

每个线路一天的车辆发车表。如：5:00 鲁F12345,5:20：鲁F2345.。。

e)  车辆动态图表

某一瞬间，全体车辆所在的位置，如，上午10:00 鲁F123435 烟大北门，鲁F2345 文经学院

3)  统计模块

a)  站点乘客分布

一个站点乘坐某线路车的人数总和

一个站点乘坐车的人数总和

b)  线路乘客分布

一趟的车载人数总和。如17路上午10:00发车的载人数

一天的一个线路的载人数总和。如17路一天的载人总和

整个公交系统的载人总和。

c)  车辆聚集度

一个站点所经车辆的数目

【要求】三个学生合作完成该系统。对系统进行综合分析，选择所用的数据结构和算法。要求用到所学的数据结构至少3个。每个学生选一个模块，相互测试，共同完成课程设计的实验报告。

涉及的数据结构与算法

可选择的数据结构有：线性表、栈、队列、稀疏矩阵、二叉树与树、图、查找集合等，以及在这些数据结构上实施的算法。

【说明】：各个模块不要求大家完成全部的功能。各小组根据实际情况，设计实现自己的模块功能。