交通咨询系统

《交通咨询系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计说明书（数据结构(C语言版)）班级:信管B08-1班姓名:设计题目：交通咨询系统设计时间:__2010-9-6_____至___2010-9-16____指导教师:__________________________评语:_________________________________________________________________________________________________________________________________________

2、___________________________________________________________评阅成绩:＿＿＿＿评阅教师:＿＿＿＿＿24《数据结构(C语言版)》课程设计实验报告开课实验室：基础实验室一2010年9月16日实验题目交通咨询系统一.实验题目1、问题描述：出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优

3、决策的交通咨询。2.、基本要求(1)提供对城市信息进行编辑（如：添加或删除）的功能。(2)城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。(3)提供两种最优决策：最快到达和最省钱到达。全程只考虑一种交通工具。(4)旅途中耗费的总时间应该包括中转站的等候时间。(5)咨询以用户和计算机的对话方式进行。由拥护输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到

4、何地。二.实验设备及环境PC兼容机、Windows操作系统、TurboC/Wintc，Vc++软件等。三.功能模块简介和系统结构图系统结构图：交通咨询系统管理员用户添加城市删除城市查询最小耗费路线查询最短时间路线查询城市所有路线退出添加交通路线删除交通路线返回上一级菜单返回上一级菜单功能模块具体简介如下：本系统进入时需要选择您的身份：管理员或用户。（1）管理员：24要进入管理员界面，首先需要输入用户名和密码。为本系统方便使用，用户名和密码都默认为123456。输入正确的用户名和密码后，即可进入管理员

5、界面，若输入错误，则退回主界面。管理员界面有5个选项：添加城市、删除城市、添加交通路线、删除交通路线、返回上一级菜单。添加城市和删除城市只需输入城市名即可删除该城市，添加交通路线需要输入起始站城市名、终点站城市名、选择交通工具、火车（飞机）班次、起始时刻、到达时刻和票价，删除交通路线需输入班次。若添加信息成功，会显示“系统信息输入成功!”，若输入选择序号错误，会显示“选择序号错误！请重新选择！”。返回上一级菜单是返回主界面。输入的信息会分别写入city.txt，train,txt，flight,tx

6、t中，用户查询路线时会从文件中读入。（2）用户：用户界面有4个选项：查询最小耗费路线、查询最短时间路线、查询城市所有路线、返回上一级菜单。查询最小耗费和最短时间是一个图的最短路径问题，因此用迪杰斯特拉（Dijkstra）算法按路径长度递增的顺序逐步产生最短路径的方法。最小耗费的编程思想如下：先设置一个二维数组，第一个下标放置城市编号，第二个下标为第一个下标城市中花费最小的终点站城市编号，数组放置的数据为所需要的花费。先判断初始城市和终点城市是否在交通路线中，再设置一个数组，将已找到的最小花费的城市放

7、入这个数组。初始状态时，该数组只包含初始城市，然后不断的选取到该城市花费最小的路线加入数组中，直至找到终点城市。这就是迪杰斯特拉算法。最短时间的路线也是用此算法计算的。查询城市所有路线需要输入所要查询的城市名和选择交通工具，可显示该城市中所选交通工具的所有路线。四.系统的主要界面设计及运行说明：该图为主界面，选择序号即可进入所需界面。进入管理员界面需经过身份验证，输入用户名和密码，本程序用户名和密码均为123456。24此图为管理员界面，这是添加交通路线的例子。此图为删除交通路线的例子。此图为已输入

8、的火车路线的保存文件。第一个数字表示的是火车路线总数，城市文件和飞机路线文件同此文件类似。24此图为查询火车最小耗费路线。这是两地之间无中转站的例子。此图为查询火车最小耗费路线时两地之间有中转站的例子。飞机路线查询同此。24此图为查询最短时间路线。此为两站中无中转站的例子。有中转站和飞机路线同最小耗费路线的图类似。此图为查询城市所有路线。此为查找北京所有火车的例子。24程序中所用到的时刻表：列车时刻表车次出发地到达地出发时间到达时间车费27北京郑州西安郑州郑州西安郑州