山东大学数据结构课程设计

题目：全国交通咨询模拟系统

问题描述

处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能地短，出门旅游的旅客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编织一个全国城市间的交通资讯程序，为旅客提供两种或三种最优决策的交通咨询。

设计要求

(1)提供对城市信息进行编辑 （如添加或删除）的功能。

(2) 城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或刑除）的功能。

(3) 提供两种最优决策：最快到达和最省钱到达。全程只考虑一种交通工具。

(4) 旅途中耗费的总时间应该包括中转站的等候时间。

(5) 咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具。输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或那一次班机到何地。

实现提示

(1) 对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：对从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。

(2) 以邻接表座交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括交通工具、路程中

耗费的时间和花费以及出发和到达的时间等多种属性。(3) 增加旅途中转次数最少的最优决策。

语言和工具没有要求，我是用javaFx写的，下面是项目展示。

城市选择界面： 

 

航班编辑界面 

https://github.com/lbxpx/web-.git

主查询界面

 

 源码已经放到github上源码https://github.com/lbxpx/transporttation.git

顺便提醒一下，ppt好好做一下