目 录

1 设计任务 1

2 需求分析

3 概要设计

3.1抽象数据类型定义 ...................................................................................................................4

3.2 总体设计. 4

3.3用户界面设计.............................................................................................................................5

3.4存储结构 6

3.5关键算法.....................................................................................................................................8

4   详细设计与算法 11

5 测试结果 51

6 课程设计总结 57

参考文献 57

附录 58

1  设计任务

1、界面设计

（1）界面要求可以进行交互，要求实现图形界面而不是简单的控制台应用，界面要求美观、布局合理，符合用户使用习惯。

（2）界面可以体现出与用户的交互过程。

（3）可视化系统（如窗体、web网页、App、微信小程序等），根据交通工具的选择可视化交通路线。

2、添加、删除、修改、查看地点或者路线信息，并在可视化部分同步显示出来。

3、选择不同的交通工具，查看起点和终点之间的最优路径，同步显示路径长度，并用特定的颜色把路径标识出来。（交通工具：公交、地铁、公交与地铁混合乘坐）

4、获取当前系统时间以及目标交通工具的运行时刻表。

5、实现鼠标选择功能，即用鼠标完成路线信息查看、起点和终点的选择等。