寻全国交通模拟系统(1700分)
一设计题目:全国交通模拟系统
二问题描述:处于不同目的的旅客对交通工具有不同的要求。如:因公出差的希望 旅途时间尽可能短,旅游的希望旅费尽可能省,老年人要求中转次数最少。编制一个全国城市间的交通咨询系统,为旅客提供两种获三种最优决策的交通咨询。
三基本要求:
提供对城市信息进行编辑(如:添加或删除)的功能;
城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞机航班进行编辑(
(增设或删除)的功能;
提供两种最优决策:最快到达和最省钱到达;
旅途中耗费的总时间应该包括中转站的等候时间;
咨询以用户和计算机的对话方式进行。由拥有输入起始站,终点站,最优决策原则
和交通工具,输出信息:最快需要多长时间才能到达和最少需要多少旅费才能到
达,并详细说明依次于何时乘坐那一趟列车或那一次航班到何地。
四测试数据:参考《数据结构》清华版7.6节图7.33的全国交通图,自行设计列车时刻
表和飞机航班.
五实现提示:(1)对时刻表和飞机航班进行编辑,应提供文件输入和键盘输入两种形式
.飞机航班信息包括:起始站的出发时间,终点站的到达时间和票价;列车时刻表则需
根据交通图给出的各个路段的详细信息,如:对从北京到上海的火车,给出北京至天
津,天津至徐州及徐州至上海各段的出发时间,到达时间及票价
(2)一邻接表作交通图的存储结构,表示边的结构内除含有邻接点的信息外,还包括交通工具,路途中耗费的时间和花费以及出发和到达时间等多种属性.
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
这是我的第二学历毕业设计,由于前一阵忙于准备高程,一直没动手.现在又琐事缠身
.而且以我的水平要做的话,起码也要两三个月,可十一月初就要交了.没办法,只好来
求助各位了.如果谁做过这个东西(差不多就可以,不用很认真),行行好给我用用吧.
或者哪位想练习一下,就做做这个吧,做完了别忘了我.想要多少分给多少分(1700以内)全都给你了。
哪位知道哪儿有,告我一声,谢谢了。