目 录
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、实现鼠标选择功能，即用鼠标完成路线信息查看、起点和终点的选择等。
