交通咨询程设计.docVIP

交通咨询系统 （一）需求分析 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：一是建立交通网络图的存储结构，二实现两个城市间的最短路经问题。本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题，可以提供用户查询各大城市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市，或添加城市的路径，既有可扩展性。 该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定： （1） 在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。 （2） 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 （3） 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。 .1题目分析 1．由题目的分析知全国交通咨询管理系统是有对城市信息的增加、删除、修改、保存、查询、有错时提示出错信息等功能，最后对数据进行保存并退出操作系统。由此可知需要将函数模块化，将它做为一个独立的函数体去实现它的功能。它可以分为四大功能模块，每个模块需要去各个击破。 2．根据这些功能和基本要求，可充分运用我们所学的数据结构的基本知识和技能去逐步的解决。其中将函数进行模块化。在数据结构中，通过队列，栈，图的声明来实现系统的各种功能的存储各城市之间乘火车的消耗价格，时间，乘飞机的价格，时间，以及中转站最少。利用指针和结点来实现城市与城市之间各种操作，而这些知识点都是我们学习数据结构必须掌握和学会运用的。 （二）概要设计 1实现方法 （1）图的实现和声明 （1）利用带权图，构建交通网络图 （2）根据题目要求，声明了一个图形的数据结构用来存储任意几个城市之间的各种信息，其中是把它们的TTime; TPrice; FTime; FPrice;的各种信息用邻接矩阵存储起来的。同时运用构造函数，利用特定的值来构造对象。 （3）struct City图的结构，CreateCity建立邻接图，AddCity增加，DelCity删除，EditCity修改，ShortestPath最小路径，ShortestPath_DIJ求源点v0到各点的最短路径 1火车时间最小,2火车金钱最小,3飞机时间最小,4飞机金钱最小，来实现的。 （2）程序功能的实现 （1）全国交通咨询信息录入和增加的实现 主要是对城市基本信息的输入，包括（乘火车的价格，乘火车的时间，乘飞机的价格，乘飞机的时间，中转站次数最少）在程序中只要用AddCity (输入函数)和ShortestPath(C);来实现。 （2）全国交通咨询信息显示的实现 主要为用户ShortestPath(C);函数显示城市之间的基本信息，包括上面录入的信息和增加的内容。 （3）全国交通咨询信息载入文件的实现 在程序中用LoadCity(C);break（）函数来载入文件。 （4）全国交通咨询信息删除的实现 在程序中用DelCity(C)函数来实现对有错的信息进行删除。 （5）全国交通咨询信息修改的实现 在程序中用EditCity(C)（修改函数）来实现，而且可通过按编号或城市名来修改，当找不到要修改的内容时提示用户可能输入有误，重新在输一遍。 （6）全国交通咨询信息的重来 CreateCity(C);break重来，实现对错误的从新输入。 （7）全国交通咨询信息的保存 在程序中用SaveCity(C)保存函数来实现，并提示用户数据已保存。 （8）全国交通咨询信息的增加 ShowCityDat(C);break， case 2:AddCity(C);break 增加。 系统功能模块设计 该课题可以分为如下几个模块：控制选择功能项的main函数、建立邻接图的CreateCity(City *C)函数、增加城市的AddCity(City *C)函数、删除城市的DelCity(City *C)函数、修改资料的EditCity(City *C)函数、求最小路径的ShortestPath(City *C)函数、求其他最值的ShortestPath_DIJ(City *C,int v0,int k)函数、载入文件资料的LoadCity(City *C)函数、保存资料的SaveCity(City *C)函数、显示城市之间关系数据的ShowCityName(C