交通咨询系统设计(共8页).doc

《交通咨询系统设计(共8页).doc》由会员分享，可在线阅读，更多相关《交通咨询系统设计(共8页).doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上交通咨询系统设计实验目的和要求1. 掌握最短路径的算法；2. 编写实验报告；实验内容本设计要求一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径、最低花费或最少时间等问题。对于不同的咨询要求，可输入城市间的路程、所需时间或所需费用。实验步骤1、 问题分析 该设计分为三个部分：l 建立交通网络图的存储结构l 解决单源最短路径问题l 实现两个城市顶点之间的最短路径问题2、 问题求解l 2.1建立交通网络图的存储结构图的邻接矩阵#define MVNum 50Typedef struct VertexType vexsMVNum;/顶点信息 Adj

2、matrix arcsMVNumMVNum;/邻接矩阵边的信息MGraphl 2.2单源最短路径Dijkstra算法按路径长度递增产生诸顶点的最短路径l 2.3任意两个顶点之间的最短路径Floyd算法3、 完整的程序清单4、 程序运行测试#include stdafx.h #include #include #define MVNum 50 #define Dij_MAXN 33 #define MAX_VERTEX_NUM 31 #define MAX_STRING_NUM 10 #define MAX_TRAFFIC_NUM 10typedef struct TrafficNode cha

3、r nameMAX_STRING_NUM; int Time;/int EndCity /火车到达城市的编号int Cost;/票价 TrafficNodeDat; typedef struct VNode CityType city; /城市编号int TrainNum; /标记下面Train数组里元素个数 TrafficNodeDat TrainMAX_TRAFFIC_NUM; /数组成员为结构体，记录了到达城市、起止时间、票价和班次 VNodeDat; typedef struct TrafficNode char nameMAX_STRING_NUM; /班次 int Time;int

4、 EndCity; /火车到达城市的编号int Cost; /票价 TrafficNodeDat; typedef struct VNode CityType city; /城市编号int FlightNum; /标记下面Train数组和Flight数组里元素个数 TrafficNodeDat FlightMAX_TRAFFIC_NUM; VNodeDat;int main()switch(Command) case 0: return 0; case 1: Administrators();/管理员操作界面函数 break; case 2: User();/用户操作界面函数 break; d

5、efault: coutt选择序号错误!请重新选择!n;int InitSystem()void User()void Administrators()int DelCity(char *Name) /删除城市/删除城市int city,i,j;city=SeekCity(Name);for(i=city;iCityNum-1;i+)strcpy(CityNamei,CityNamei+1);AdjListi.FlightNum=AdjListi+1.FlightNum;AdjListi.TrainNum=AdjListi+1.TrainNum;for(j=0;jAdjListi.Flight

6、Num;j+)AdjListi.Flightj.Cost=AdjListi+1.Flightj.Cost;AdjListi.Flightj.EndCity=AdjListi+1.Flightj.EndCity;strcpy(AdjListi.Flightj.name,AdjListi+1.Flightj.name);AdjListi.Flightj.Time=AdjListi+1.Flightj.Time;CityNum-;return 1;int DelPath(char *name) /删除路线/删除路线int i,j,flag=0;for(i=0;iCityNum;i+)for(j=0;

7、jAdjListi.FlightNum;j+)if(strcmp(AdjListi.Flightj.name,name)=0)flag=1;break;/找到要删除的路线，找到跳出for循环if(flag)for(;jAdjListi.FlightNum-1;j+)AdjListi.Flightj.Cost=AdjListi.Flightj+1.Cost;AdjListi.Flightj.EndCity=AdjListi.Flightj+1.EndCity;strcpy(AdjListi.Flightj.name,AdjListi.Flightj+1.name);AdjListi.Flight

8、j.Time=AdjListi.Flightj+1.Time;AdjListi.FlightNum-;/将要删除路线后面的路线全部向前移，并将总数减1break;for(j=0;jAdjListi.TrainNum;j+)if(strcmp(AdjListi.Trainj.name,name)=0)flag=1;break;if(flag)for(;jAdjListi.TrainNum-1;j+)AdjListi.Trainj.Cost=AdjListi.Trainj+1.Cost;AdjListi.Trainj.EndCity=AdjListi.Trainj+1.EndCity;strcpy

9、(AdjListi.Trainj.name,AdjListi.Trainj+1.name);AdjListi.Trainj.Time=AdjListi.Trainj+1.Time;AdjListi.TrainNum-;break;return 1;int InsertCity(char *Name) /添加某个城市/添加城市strcpy(CityNameCityNum,Name);AdjListCityNum.city=CityNum;/设置城市编号AdjListCityNum.FlightNum=0;AdjListCityNum.TrainNum=0;/新增城市火车数和飞机数初始为零City

10、Num+;/城市总数加1return 1;int InsertFlight(char *flight,char *StartCity,char *EndCity,int Time,int cost) /添加某架航班/添加飞机路线int i,j;i=SeekCity(StartCity);j=SeekCity(EndCity);AdjListi.FlightAdjListi.FlightNum.Cost=cost;AdjListi.FlightAdjListi.FlightNum.EndCity=j;AdjListi.FlightAdjListi.FlightNum.Time=Time;strc

11、py(AdjListi.FlightAdjListi.FlightNum.name,flight);AdjListi.FlightNum+;return 1;int InsertTrain(char *train,char *StartCity,char *EndCity,int Time,int cost) /添加某次列车/添加火车路线int i,j;i=SeekCity(StartCity);j=SeekCity(EndCity);AdjListi.TrainAdjListi.TrainNum.Cost=cost;AdjListi.TrainAdjListi.TrainNum.EndCit

12、y=j;AdjListi.TrainAdjListi.TrainNum.Time=Time;strcpy(AdjListi.TrainAdjListi.TrainNum.name,train);AdjListi.TrainNum+;return 1;void Dijkstra(int s3030,int p_start,int p_end,int TravelType) int PreCity30; int i,j,min,pre,pos;for(i=0;iCityNum;i+) PreCityi=-1;PreCityp_start=-2;while(PreCityp_end=-1)min=-

13、1;for(i=0;iCityNum;i+)if(PreCityi!=-1)/i为起始站for(j=0;j0&(min0|sijmin)pre=i;pos=j;/j为起始站中花费最小的到达站的城市编号min=sij;PreCitypos=pre;Dijkstra_Output(s,PreCity,p_end,TravelType);int CalcMinCost(int StartCity,int EndCity,int TravelType)/查询最小耗费路线int s3030;int i,j,min,end,flag1,flag2;flag1=0;flag2=0;for(i=0;iCity

14、Num;i+)for(j=0;jCityNum;j+)sij=-1;/设空路径if(TravelType=0)/判断初始城市和终点城市是否在火车交通路线中for(i=0;iCityNum;i+)for(j=0;jAdjListi.TrainNum;j+)if(AdjListi.Trainj.EndCity=StartCity) flag1=1;if(AdjListi.Trainj.EndCity=EndCity) flag2=1;else if(TravelType=1)/判断初始和终点城市是否在飞机交通路线中for(i=0;iCityNum;i+)for(j=0;jAdjListi.Flig

15、htNum;j+)if(AdjListi.Flightj.EndCity=StartCity) flag1=1;if(AdjListi.Flightj.EndCity=EndCity) flag2=1;if(flag1!=1&flag2!=1)printf(nt抱歉!没有您要查找的路线!);return 0;if(TravelType=0)for(i=0;iCityNum;i+)min=32767;j=0;while(jAdjListi.TrainNum)min=32767;end=AdjListi.Trainj.EndCity;while(end=AdjListi.Trainj.EndCit

16、y&jAdjListi.TrainNum)if(AdjListi.Trainj.Costmin) min=AdjListi.Trainj.Cost;j+;/min为i城市中的最小花费，end为其路线终点站siend=min;elsefor(i=0;iCityNum;i+)min=32767;j=0;while(jAdjListi.FlightNum)min=32767;end=AdjListi.Flightj.EndCity;while(end=AdjListi.Flightj.EndCity&jAdjListi.FlightNum)if(AdjListi.Flightj.Costmin) m

17、in=AdjListi.Flightj.Cost;j+;siend=min;Dijkstra(s,StartCity,EndCity,TravelType);return 1;/存储数据函数int SaveFile()/将火车飞机交通信息写入文件FILE *fp;int i,j,total;if(fp=fopen(city.txt,wb)=NULL)coutnt无法打开文件!n; return -1;fprintf(fp,%dn,CityNum);/在city文件中输入城市总数for(i=0;iCityNum;i+)fprintf(fp,%sn,CityNamei);/再输入城市名fclose

18、(fp);total=0;if(fp=fopen(train.txt,wb)=NULL)coutnt无法打开文件!n; return -1;for(i=0;iCityNum;i+)total+=AdjListi.TrainNum;fprintf(fp,%dn,total);/在train文件中输入火车总数for(i=0;iCityNum;i+)for(j=0;jAdjListi.TrainNum;j+)fprintf(fp,%s %s %s ,AdjListi.Trainj.name,CityNamei, CityNameAdjListi.Trainj.EndCity);/输入火车车次，始发站

19、和终点站fprintf(fp,%d %dn,AdjListi.Trainj.Time,AdjListi.Trainj.Cost);/输入发车时间和到站时间和费用fclose(fp);total=0;if(fp=fopen(flight.txt,wb)=NULL)coutnt无法打开文件!n;return -1;for(i=0;iCityNum;i+)total+=AdjListi.FlightNum;fprintf(fp,%dn,total);/在flight文件中输入飞机总数for(i=0;iCityNum;i+)for(j=0;jAdjListi.FlightNum;j+)fprintf(fp,%s %s %s ,AdjListi.Flightj.name,CityNamei, CityNameAdjListi.Flightj.EndCity);/输入飞机航班号，始发站和终点站fprintf(fp,%d %dn,AdjListi.Flightj.Time,AdjListi.Flightj.Cost);/输入起飞时间，到达时间和费用fclose(fp);return 1;专心-专注-专业