附录数据结构课程设计------全国交通咨询模拟程序源代码#include
#include
#include
#include
using namespace std;
#define INFINITY 100000//以该值表示两个城市之间无法到达
#define MAX_VERTEX_NUM 30//最多可定义30个城市
#define MAX 15//到某个城市最多的火车量
typedef struct ArcCell//定义两城市之间路的结构
{
float adj;//存放该路的长度
string info;//存放和该路有关的其他信息
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct train{//定义火车的结构体
string start;//始发站
string end;//终点站
string number;//车次
string type;//车型
string statime;//发车时间
string arrivetime;//到站时间
string alltime;//全程时间
float price;//车票价钱
}train,Train[MAX];
typedef struct{//定义一个飞机的结构体
string start;//始发站
string end;//终点站
string number;//航班
string statime;//起飞时间
string arrivetime;//到达时间
string alltime;//全程时间
float price;//机票价钱
}plane,Plane[MAX];
typedef struct{//定义一个城市的结构体
string name;//城市名字
Train train1;//从该城市出发到其他城市的火车情况
Train train2;//从其它城市到该城市的火车情况
Plane plane1;//从该城市出发到其他城市的飞机情况
Plane plane2;//从其它城市到该城市的飞机情况
}city,City[MAX_VERTEX_NUM];
typedef struct{//定义交通图的结构
City citys;//存放交通图中图城市
AdjMatrix arcs;//一个邻接矩阵
int vexnum;//城市的个数
int arcnum;//城市之间路的条数
}MGraph,*MGRAPH;
typedef struct{//定义一个队列的结构体
string vex[MAX_VERTEX_NUM];//存放在某个路径中经过的所有城市的信息
int front;//队头的下标
int rear;//队尾的下标
}queue,*Queue;
/*=========定位函数=====================*/
int LocateVex(MGraph &G,string v)
{
int i=0;
string s;
for(i=0;i { s=G.citys[i].name; if(s==v) { return i; break; } } return -1; }//查找图中某个城市的下标是多少,不成功返回-1 MGraph CreateUDN()//创建全国地区图的结构 { MGraph G; int i=0,j=0,k=0,l=0,h=0; G.vexnum=25,G.arcnum=30;//25个地区，30条交通路 G.citys[0].name="乌鲁木齐", G.citys[1].name="兰州", G.citys[2].name="西宁", G.citys[3].name="呼和浩特"; G.citys[4].name="北京", G.citys[5].name="天津", G.citys[6].name="沈阳", G.citys[7].name="大连"; G.citys[8].name="长春", G.citys[9].name="哈尔滨", G.citys[10].name="徐州", G.citys[11].name="郑州"; G.citys[12].name="西安", G.citys[13].name="成都", G.citys[14].name="武汉", G.citys[15].name="上海"; G.citys[16].name="昆明", G.citys[17].name="贵阳", G.citys[18].name="株洲", G.citys[19].name="南昌"; G.citys[20].name="福州", G.citys[21].name="南宁", G.citys[22].name="柳州", G.citys[23].name="广州"; G.citys[24].name="深圳"; G.citys[0].train1[0].start="乌鲁木齐", G.citys[0].train1[0].end="兰州", G.citys[0].train1[0].number="K544", G.citys[0].train1[0].type="空调快速"; G.citys[0].train1[0].statime="09:36", G.citys[0].train1[0].arrivetime="09:27", G.citys[0].train1[0].alltime="23:51", G.citys[0].train1[0].price=215; G.citys[0].train1[1].start="乌鲁木齐", G.citys[0].train1[1].end="兰州", G.citys[0].train1[1].number="T296", G.citys[0].train1[1].type="空调特快"; G.citys[0].train1[1].statime="15:00", G.citys[0].train1[1].arrivetime="11:47", G.citys[0].train1[1].alltime="20:47", G.citys[0].train1[1].price=215; G.citys[1].train1[0].start="兰州", G.citys[1].train1[0].end="乌鲁木齐", G.citys[1].train1[0].number="L651", G.citys[1].train1[0].type="普快"; G.citys[1].train1[0].statime="03:44", G.citys[1].train1[0].arrivetime="11:29", G.citys[1].train1[0].alltime="31:45", G.citys[1].train1[0].price=105; G.citys[1].train1[1].start="兰州", G.citys[1].train1[1].end="乌鲁木齐", G.citys[1].train1[1].number="T197", G.citys[1].train1[1].type="空调特快"; G.citys[1].train1[1].statime="10:48", G.citys[1].train1[1].arrivetime="07:25", G.citys[1].train1[1].alltime="20:37", G.citys[1].train1[1].price=215; G.citys[1].train1[2].start="兰州", G.citys[1].train1[2].end="西宁", G.citys[1].train1[2].number="K915", G.citys[1].train1[2].type="快速"; G.citys[1].train1[2].statime="07:19", G.citys[1].train1[2].arrivetime="10:36", G.citys[1].train1[2].alltime="03:17", G.citys[1].train1[2].price=22; G.citys[1].train1[3].start="兰州", G.citys[1].train1[3].end="西宁", G.citys[1].train1[3].number="T207", G.citys[1].train1[3].type="空调特快"; G.citys[1].train1[3].statime="07:12", G.citys[1].train1[3].arrivetime="09:29", G.citys[1].train1[3].alltime="02:17", G.citys[1].train1[3].price=33; G.citys[1].train1[4].start="兰州", G.citys[1].train1[4].end="呼和浩特", G.citys[1].train1[4].number="2636", G.citys[1].train1[4].type="普快"; G.citys[1].train1[4].statime="09:37", G.citys[1].train1[4].arrivetime="06:19", G.citys[1].train1[4].alltime="20:42", G.citys[1].train1[4].price=70; G.citys[1].train1[5].start="兰州", G.citys[1].train1[5].end="呼和浩特", G.citys[1].train1[5].number="K44", G.citys[1].train1[5].type="空调快速"; G.citys[1].train1[5].statime="16:16", G.citys[1].train1[5].arrivetime="09:10", G.citys[1].train1[5].alltime="16:54", G.citys[1].train1[5].price=143; G.citys[1].train1[6].start="兰州", G.citys[1].train1[6].end="西安", G.citys[1].train1[6].number="1210", G.citys[1].train1[6].type="普快"; G.citys[1].train1[6].statime="00:11", G.citys[1].train1[6].arrivetime="10:15", G.citys[1].train1[6].alltime="10:04", G.citys[1].train1[6].price=46; G.citys[1].train1[7].start="兰州", G.citys[1].train1[7].end="西安", G.citys[1].train1[7].number="K592", G.citys[1].train1[7].type="空调快速"; G.citys[1].train1[7].statime="00:20", G.citys[1].train1[7].arrivetime="09:15", G.citys[1].train1[7].alltime="08:55", G.citys[1].train1[7].price=94; G.citys[2].train1[0].start="西宁", G.citys[2].train1[0].end="兰州", G.citys[2].train1[0].number="1050", G.citys[2].train1[0].statime="09:24", G.citys[2].train1[0].arrivetime="12:47", G.citys[2].train1[0].alltime="03:23", G.citys[2].train1[0].price=17; G.citys[2].train1[1].start="西宁", G.citys[2].train1[1].end="兰州", G.citys[2].train1[1].number="T28", G.citys[2].train1[1].type="空调特快"; G.citys[2].train1[1].statime="10:14", G.citys[2].train1[1].arrivetime="12:34", G.citys[2].train1[1].alltime="02:20", G.citys[2].train1[1].price=33; G.citys[3].train1[0].start="呼和浩特", G.citys[3].train1[0].end="兰州", G.citys[3].train1[0].number="2635", G.citys[3].train1[0].type="普快"; G.citys[3].train1[0].statime="12:55", G.citys[3].train1[0].arrivetime="07:56", G.citys[3].train1[0].alltime="19:01", G.citys[3].train1[0].price=70; G.citys[3].train1[1].start="呼和浩特", G.citys[3].train1[1].end="兰州", G.citys[3].train1[1].number="K43", G.citys[3].train1[1].type="空调快速"; G.citys[3].train1[1].statime="22:38", G.citys[3].train1[1].arrivetime="15:14", G.citys[3].train1[1].alltime="16:36", G.citys[3].train1[1].price=143; G.citys[3].train1[2].start="呼和浩特", G.citys[3].train1[2].end="北京", G.citys[3].train1[2].number="K178", G.citys[3].train1[2].type="空调快速"; G.citys[3].train1[2].statime="01:30", G.citys[3].train1[2].arrivetime="11:48", G.citys[3].train1[2].alltime="10:18", G.citys[3].train1[2].price=92; G.citys[3].train1[3].start="呼和浩特", G.citys[3].train1[3].end="北京", G.citys[3].train1[3].number="1484", G.citys[3].train1[3].type="普快"; G.citys[3].train1[3].statime="09:46", G.citys[3].train1[3].arrivetime="10:11", G.citys[3].train1[3].alltime="10:25", G.citys[3].train1[3].price=81; G.citys[4].train1[0].start="北京", G.citys[4].train1[0].end="呼和浩特", G.citys[4].train1[0].number="1711", G.citys[4].train1[0].type="空调普快"; G.citys[4].train1[0].statime="02:23", G.citys[4].train1[0].arrivetime="13:28", G.citys[4].train1[0].alltime="11:05", G.citys[4].train1[0].price=81; G.citys[4].train1[1].start="北京", G.citys[4].train1[1].end="呼和浩特", G.citys[4].train1[1].number="T282", G.citys[4].train1[1].type="空调特快"; G.citys[4].train1[1].statime="11:39", G.citys[4].train1[1].arrivetime="21:45", G.citys[4].train1[1].alltime="10:05", G.citys[4].train1[1].price=92; G.citys[4].train1[2].start="北京", G.citys[4].train1[2].end="天津", G.citys[4].train1[2].number="D51", G.citys[4].train1[2].type="动车组"; G.citys[4].train1[2].statime="06:45", G.citys[4].train1[2].arrivetime="17:24", G.citys[4].train1[2].alltime="00:39", G.citys[4].train1[2].price=46; G.citys[4].train1[3].start="北京", G.citys[4].train1[3].end="天津", G.citys[4].train1[3].number="2064", G.citys[4].train1[3].type="普快"; G.citys[4].train1[3].statime="04:32", G.citys[4].train1[3].arrivetime="06:12", G.citys[4].train1[3].alltime="01:40", G.citys[4].train1[3].price=11; G.citys[4].train1[4].start="北京", G.citys[4].train1[4].end="郑州", G.citys[4].train1[4].number="D133", G.citys[4].train1[4].type="动车组"; G.citys[4].train1[4].statime="06:54", G.citys[4].train1[4].arrivetime="11:58", G.citys[4].train1[4].alltime="05:04", G.citys[4].train1[5].start="北京", G.citys[4].train1[5].end="郑州", G.citys[4].train1[5].number="1487", G.citys[4].train1[5].type="空调普快"; G.citys[4].train1[5].statime="10:02", G.citys[4].train1[5].arrivetime="20:16", G.citys[4].train1[5].alltime="10:14", G.citys[4].train1[5].price=102; G.citys[5].train1[0].start="天津", G.citys[5].train1[0].end="北京", G.citys[5].train1[0].number="K108", G.citys[5].train1[0].type="空调快速"; G.citys[5].train1[0].statime="03:16", G.citys[5].train1[0].arrivetime="05:01", G.citys[5].train1[0].alltime="01:45", G.citys[5].train1[0].price=24; G.citys[5].train1[1].start="天津", G.citys[5].train1[1].end="北京", G.citys[5].train1[1].number="C2002", G.citys[5].train1[1].type="城际高速"; G.citys[5].train1[1].statime="06:25", G.citys[5].train1[1].arrivetime="06:55", G.citys[5].train1[1].alltime="00:30", G.citys[5].train1[1].price=58; G.citys[5].train1[2].start="天津", G.citys[5].train1[2].end="沈阳", G.citys[5].train1[2].number="K39", G.citys[5].train1[2].type="空调快速"; G.citys[5].train1[2].statime="00:38", G.citys[5].train1[2].arrivetime="08:35", G.citys[5].train1[2].alltime="07:57", G.citys[5].train1[2].price=99; G.citys[5].train1[3].start="天津", G.citys[5].train1[3].end="沈阳", G.citys[5].train1[3].number="1056", G.citys[5].train1[3].type="空调普快"; G.citys[5].train1[3].statime="02:44", G.citys[5].train1[3].arrivetime="11:01", G.citys[5].train1[3].alltime="08:17", G.citys[5].train1[3].price=83; G.citys[5].train1[4].start="天津", G.citys[5].train1[4].end="徐州", G.citys[5].train1[4].number="K55", G.citys[5].train1[4].type="空调快速"; G.citys[5].train1[4].statime="01:08", G.citys[5].train1[4].arrivetime="16:46", G.citys[5].train1[4].alltime="08:08", G.citys[5].train1[4].price=94; G.citys[5].train1[5].start="天津", G.citys[5].train1[5].end="徐州", G.citys[5].train1[5].number="T33", G.citys[5].train1[5].type="空调特快"; G.citys[5].train1[5].statime="16:10", G.citys[5].train1[5].arrivetime="09:16", G.citys[5].train1[5].alltime="07:16", G.citys[5].train1[5].price=94; G.citys[6].train1[0].start="沈阳", G.citys[6].train1[0].end="长春", G.citys[6].train1[0].number="2509", G.citys[6].train1[0].type="普快"; G.citys[6].train1[0].statime="07:17", G.citys[6].train1[0].arrivetime="11:28", G.citys[6].train1[0].alltime="04:11", G.citys[6].train1[0].price=24; G.citys[6].train1[1].start="沈阳", G.citys[6].train1[1].end="长春", G.citys[6].train1[1].number="T271", G.citys[6].train1[1].type="空调特快"; G.citys[6].train1[1].statime="01:38", G.citys[6].train1[1].arrivetime="04:26", G.citys[6].train1[1].alltime="02:48", G.citys[6].train1[1].price=44; G.citys[6].train1[2].start="沈阳", G.citys[6].train1[2].end="天津", G.citys[6].train1[2].number="K216", G.citys[6].train1[2].type="空调快速"; G.citys[6].train1[2].statime="01:04", G.citys[6].train1[2].arrivetime="09:19", G.citys[6].train1[2].alltime="08:15", G.citys[6].train1[2].price=94; G.citys[6].train1[3].start="沈阳", G.citys[6].train1[3].end="天津", G.citys[6].train1[3].number="D176", G.citys[6].train1[3].type="动车组"; G.citys[6].train1[3].statime="09:12", G.citys[6].train1[3].arrivetime="13:39", G.citys[6].train1[3].alltime="04:27", G.citys[6].train1[3].price=213; G.citys[6].train1[4].start="沈阳", G.citys[6].train1[4].end="大连", G.citys[6].train1[4].number="2052", G.citys[6].train1[4].type="空调普快"; G.citys[6].train1[4].statime="00:12", G.citys[6].train1[4].arrivetime="05:23", G.citys[6].train1[4].alltime="05:11", G.citys[6].train1[4].price=49; G.citys[6].train1[5].start="沈阳", G.citys[6].train1[5].end="大连", G.citys[6].train1[5].number="T262", G.citys[6].train1[5].type="空调特快"; G.citys[6].train1[5].statime="02:31", G.citys[6].train1[5].arrivetime="06:33", G.citys[6].train1[5].alltime="04:02", G.citys[6].train1[5].price=55; G.citys[7].train1[0].start="大连", G.citys[7].train1[0].end="沈阳", G.citys[7].train1[0].number="2623", G.citys[7].train1[0].type="空调普快"; G.citys[7].train1[0].statime="09:30", G.citys[7].train1[0].arrivetime="14:27", G.citys[7].train1[0].alltime="04:57", G.citys[7].train1[0].price=55; G.citys[7].train1[1].start="大连", G.citys[7].train1[1].end="沈阳", G.citys[7].train1[1].number="T5305", G.citys[7].train1[1].type="空调特快"; G.citys[7].train1[1].statime="13:00", G.citys[7].train1[1].arrivetime="16:46", G.citys[7].train1[1].alltime="03:46", G.citys[7].train1[1].price=55; G.citys[8].train1[0].start="长春", G.citys[8].train1[0].end="沈阳", G.citys[8].train1[0].number="T5302", G.citys[8].train1[0].type="空调特快"; G.citys[8].train1[0].statime="06:12", G.citys[8].train1[0].arrivetime="09:17", G.citys[8].train1[0].alltime="03:05", G.citys[8].train1[0].price=47; G.citys[8].train1[1].start="长春", G.citys[8].train1[1].end="沈阳", G.citys[8].train1[1].number="D24", G.citys[8].train1[1].type="动车组"; G.citys[8].train1[1].statime="07:13", G.citys[8].train1[1].arrivetime="09:20", G.citys[8].train1[1].alltime="02:07", G.citys[8].train1[1].price=93; G.citys[8].train1[2].start="长春", G.citys[8].train1[2].end="哈尔滨", G.citys[8].train1[2].number="K265", G.citys[8].train1[2].type="空调快速"; G.citys[8].train1[2].statime="00:50", G.citys[8].train1[2].arrivetime="03:25", G.citys[8].train1[2].alltime="02:35", G.citys[8].train1[2].price=41; G.citys[8].train1[3].start="长春", G.citys[8].train1[3].end="哈尔滨", G.citys[8].train1[3].number="T236", G.citys[8].train1[3].type="空调特快"; G.citys[8].train1[3].statime="05:25", G.citys[8].train1[3].arrivetime="07:40", G.citys[8].train1[3].alltime="02:15", G.citys[8].train1[3].price=41; G.citys[9].train1[0].start="哈尔滨", G.citys[9].train1[0].end="长春", G.citys[9].train1[0].number="2008", G.citys[9].train1[0].type="普快"; G.citys[9].train1[0].statime="02:31", G.citys[9].train1[0].arrivetime="05:19", G.citys[9].train1[0].alltime="02:48", G.citys[9].train1[0].price=20; G.citys[9].train1[1].start="哈尔滨", G.citys[9].train1[1].end="长春", G.citys[9].train1[1].number="D178", G.citys[9].train1[1].type="动车组"; G.citys[9].train1[1].statime="09:10", G.citys[9].train1[1].arrivetime="10:56", G.citys[9].train1[1].alltime="01:46", G.citys[9].train1[1].price=76; G.citys[10].train1[0].start="徐州", G.citys[10].train1[0].end="天津", G.citys[10].train1[0].number="1035", G.citys[10].train1[0].type="空调普快"; G.citys[10].train1[0].statime="12:00", G.citys[10].train1[0].arrivetime="21:56", G.citys[10].train1[0].alltime="09:56", G.citys[10].train1[0].price=83; G.citys[10].train1[1].start="徐州", G.citys[10].train1[1].end="天津", G.citys[10].train1[1].number="D32", G.citys[10].train1[1].type="动车组"; G.citys[10].train1[1].statime="15:09", G.citys[10].train1[1].arrivetime="19:51", G.citys[10].train1[1].alltime="04:42", G.citys[10].train1[1].price=206; G.citys[10].train1[2].start="徐州", G.citys[10].train1[2].end="郑州", G.citys[10].train1[2].number="K282", G.citys[10].train1[2].type="空调快速"; G.citys[10].train1[2].statime="05:39", G.citys[10].train1[2].arrivetime="09:26", G.citys[10].train1[2].alltime="03:47", G.citys[10].train1[2].price=52; G.citys[10].train1[3].start="徐州", G.citys[10].train1[3].end="郑州", G.citys[10].train1[3].number="T52", G.citys[10].train1[3].type="空调特快"; G.citys[10].train1[3].statime="03:07", G.citys[10].train1[3].arrivetime="06:36", G.citys[10].train1[3].alltime="03:29", G.citys[10].train1[3].price=52; G.citys[10].train1[4].start="徐州", G.citys[10].train1[4].end="上海", G.citys[10].train1[4].number="D5437", G.citys[10].train1[4].type="动车组"; G.citys[10].train1[4].statime="13:02", G.citys[10].train1[4].arrivetime="17:59", G.citys[10].train1[4].alltime="04:57", G.citys[10].train1[4].price=201; G.citys[10].train1[5].start="徐州", G.citys[10].train1[5].end="上海", G.citys[10].train1[5].number="K8457", G.citys[10].train1[5].type="空调快速"; G.citys[10].train1[5].statime="21:00", G.citys[10].train1[5].arrivetime="06:42", G.citys[10].train1[5].alltime="09:42", G.citys[10].train1[5].price=92; G.citys[11].train1[0].start="郑州", G.citys[11].train1[0].end="北京", G.citys[11].train1[0].number="T146", G.citys[11].train1[0].type="空调特快"; G.citys[11].train1[0].statime="03:20", G.citys[11].train1[0].arrivetime="10:20", G.citys[11].train1[0].alltime="07:00", G.citys[11].train1[0].price=94; G.citys[11].train1[1].start="郑州", G.citys[11].train1[1].end="北京", G.citys[11].train1[1].number="T6", G.citys[11].train1[1].type="空调特快"; G.citys[11].train1[1].statime="05:29", G.citys[11].train1[1].arrivetime="12:07", G.citys[11].train1[1].alltime="06:38", G.citys[11].train1[1].price=94; G.citys[11].train1[2].start="郑州", G.citys[11].train1[2].end="西安", G.citys[11].train1[2].number="1024", G.citys[11].train1[2].type="普快"; G.citys[11].train1[2].statime="03:20", G.citys[11].train1[2].arrivetime="10:52", G.citys[11].train1[2].alltime="07:32", G.citys[11].train1[2].price=36; G.citys[11].train1[3].start="郑州", G.citys[11].train1[3].end="西安", G.citys[11].train1[3].number="T69", G.citys[11].train1[3].type="空调特快"; G.citys[11].train1[3].statime="01:06", G.citys[11].train1[3].arrivetime="06:56", G.citys[11].train1[3].alltime="05:50", G.citys[11].train1[3].price=73; G.citys[11].train1[4].start="郑州", G.citys[11].train1[4].end="徐州", G.citys[11].train1[4].number="1551", G.citys[11].train1[4].type="普快"; G.citys[11].train1[4].statime="06:24", G.citys[11].train1[4].arrivetime="10:40", G.citys[11].train1[4].alltime="04:16", G.citys[11].train1[4].price=26; G.citys[11].train1[5].start="郑州", G.citys[11].train1[5].end="徐州", G.citys[11].train1[5].number="D88", G.citys[11].train1[5].type="动车组"; G.citys[11].train1[5].statime="08:23", G.citys[11].train1[5].arrivetime="10:30", G.citys[11].train1[5].alltime="02:07", G.citys[11].train1[5].price=108; G.citys[11].train1[6].start="郑州", G.citys[11].train1[6].end="武汉", G.citys[11].train1[6].number="D141", G.citys[11].train1[6].type="动车组"; G.citys[11].train1[6].statime="06:49", G.citys[11].train1[6].arrivetime="10:49", G.citys[11].train1[6].alltime="03:56", G.citys[11].train1[6].price=160; G.citys[11].train1[7].start="郑州", G.citys[11].train1[7].end="武汉", G.citys[11].train1[7].number="T5", G.citys[11].train1[7].type="空调特快"; G.citys[11].train1[7].statime="22:56", G.citys[11].train1[7].arrivetime="03:31", G.citys[11].train1[7].alltime="04:35", G.citys[11].train1[7].price=73; G.citys[12].train1[0].start="西安", G.citys[12].train1[0].end="兰州", G.citys[12].train1[0].number="T151", G.citys[12].train1[0].type="空调特快"; G.citys[12].train1[0].statime="03:18", G.citys[12].train1[0].arrivetime="10:15", G.citys[12].train1[0].alltime="06:57", G.citys[12].train1[0].price=94; G.citys[12].train1[1].start="西安", G.citys[12].train1[1].end="兰州", G.citys[12].train1[1].number="1095", G.citys[12].train1[1].type="普快"; G.citys[12].train1[1].statime="07:35", G.citys[12].train1[1].arrivetime="16:08", G.citys[12].train1[1].alltime="08:33", G.citys[12].train1[1].price=46; G.citys[12].train1[2].start="西安", G.citys[12].train1[2].end="郑州", G.citys[12].train1[2].number="K386", G.citys[12].train1[2].type="空调快速"; G.citys[12].train1[2].statime="09:58", G.citys[12].train1[2].arrivetime="16:16", G.citys[12].train1[2].alltime="06:18", G.citys[12].train1[2].price=73; G.citys[12].train1[3].start="西安", G.citys[12].train1[3].end="郑州", G.citys[12].train1[3].number="T176", G.citys[12].train1[3].type="空调特快"; G.citys[12].train1[3].statime="03:34", G.citys[12].train1[3].arrivetime="09:16", G.citys[12].train1[3].alltime="05:42", G.citys[12].train1[3].price=73; G.citys[12].train1[4].start="西安", G.citys[12].train1[4].end="成都", G.citys[12].train1[4].number="K5", G.citys[12].train1[4].type="空调快速"; G.citys[12].train1[4].statime="13:20", G.citys[12].train1[4].arrivetime="05:25", G.citys[12].train1[4].alltime="16:05", G.citys[12].train1[4].price=113; G.citys[12].train1[5].start="西安", G.citys[12].train1[5].end="成都", G.citys[12].train1[5].number="T7", G.citys[12].train1[5].type="空调特快"; G.citys[12].train1[5].statime="05:17", G.citys[12].train1[5].arrivetime="17:58", G.citys[12].train1[5].alltime="12:41", G.citys[12].train1[5].price=113; G.citys[13].train1[0].start="成都", G.citys[13].train1[0].end="西安", G.citys[13].train1[0].number="K678", G.citys[13].train1[0].type="空调快速"; G.citys[13].train1[0].statime="20:12", G.citys[13].train1[0].arrivetime="11:58", G.citys[13].train1[0].alltime="15:46", G.citys[13].train1[0].price=113; G.citys[13].train1[1].start="成都", G.citys[13].train1[1].end="西安", G.citys[13].train1[1].number="1311", G.citys[13].train1[1].type="普快"; G.citys[13].train1[1].statime="15:05", G.citys[13].train1[1].arrivetime="08:35", G.citys[13].train1[1].alltime="17:30", G.citys[13].train1[1].price=62; G.citys[13].train1[2].start="成都", G.citys[13].train1[2].end="贵阳", G.citys[13].train1[2].number="K9456", G.citys[13].train1[2].type="快速"; G.citys[13].train1[2].statime="15:10", G.citys[13].train1[2].arrivetime="10:34", G.citys[13].train1[2].alltime="19:24", G.citys[13].train1[2].price=74; G.citys[13].train1[3].start="成都", G.citys[13].train1[3].end="贵阳", G.citys[13].train1[3].number="T8858", G.citys[13].train1[3].type="空调特快"; G.citys[13].train1[3].statime="16:19", G.citys[13].train1[3].arrivetime="06:07", G.citys[13].train1[3].alltime="13:48", G.citys[13].train1[3].price=106; G.citys[13].train1[4].start="成都", G.citys[13].train1[4].end="昆明", G.citys[13].train1[4].number="K853", G.citys[13].train1[4].type="快速"; G.citys[13].train1[4].statime="10:08", G.citys[13].train1[4].arrivetime="07:26", G.citys[13].train1[4].alltime="21:18", G.citys[13].train1[4].price=81; G.citys[13].train1[5].start="成都", G.citys[13].train1[5].end="昆明", G.citys[13].train1[5].number="K113", G.citys[13].train1[5].type="空调快速"; G.citys[13].train1[5].statime="13:20", G.citys[13].train1[5].arrivetime="08:15", G.citys[13].train1[5].alltime="18:55", G.citys[13].train1[5].price=140; G.citys[14].train1[0].start="武汉", G.citys[14].train1[0].end="郑州", G.citys[14].train1[0].number="K370", G.citys[14].train1[0].type="空调快速"; G.citys[14].train1[0].statime="08:36", G.citys[14].train1[0].arrivetime="15:19", G.citys[14].train1[0].alltime="06:43", G.citys[14].train1[0].price=73; G.citys[14].train1[1].start="武汉", G.citys[14].train1[1].end="郑州", G.citys[14].train1[1].number="1111", G.citys[14].train1[1].type="空调普快"; G.citys[14].train1[1].statime="16:57", G.citys[14].train1[1].arrivetime="23:41", G.citys[14].train1[1].alltime="06:44", G.citys[14].train1[1].price=73; G.citys[14].train1[2].start="武汉", G.citys[14].train1[2].end="株洲", G.citys[14].train1[2].number="T6", G.citys[14].train1[2].type="空调特快"; G.citys[14].train1[2].statime="00:39", G.citys[14].train1[2].arrivetime="12:07", G.citys[14].train1[2].alltime="11:28", G.citys[14].train1[2].price=154; G.citys[14].train1[3].start="武汉", G.citys[14].train1[3].end="株洲", G.citys[14].train1[3].number="D124", G.citys[14].train1[3].type="动车组"; G.citys[14].train1[3].statime="07:10", G.citys[14].train1[3].arrivetime="16:11", G.citys[14].train1[3].alltime="09:01", G.citys[14].train1[3].price=373; G.citys[15].train1[0].start="上海", G.citys[15].train1[0].end="徐州", G.citys[15].train1[0].number="1462", G.citys[15].train1[0].type="普快"; G.citys[15].train1[0].statime="11:24", G.citys[15].train1[0].arrivetime="23:21", G.citys[15].train1[0].alltime="11:57", G.citys[15].train1[0].price=45; G.citys[15].train1[1].start="上海", G.citys[15].train1[1].end="徐州", G.citys[15].train1[1].number="D86", G.citys[15].train1[1].type="动车组"; G.citys[15].train1[1].statime="07:25", G.citys[15].train1[1].arrivetime="12:05", G.citys[15].train1[1].alltime="04:40", G.citys[15].train1[1].price=201; G.citys[15].train1[2].start="上海", G.citys[15].train1[2].end="南昌", G.citys[15].train1[2].number="2135", G.citys[15].train1[2].type="空调普快"; G.citys[15].train1[2].statime="09:56", G.citys[15].train1[2].arrivetime="20:30", G.citys[15].train1[2].alltime="10:34", G.citys[15].train1[2].price=94; G.citys[15].train1[3].start="上海", G.citys[15].train1[3].end="南昌", G.citys[15].train1[3].number="K122", G.citys[15].train1[3].type="空调快速"; G.citys[15].train1[3].statime="14:06", G.citys[15].train1[3].arrivetime="00:51", G.citys[15].train1[3].alltime="10:45", G.citys[15].train1[3].price=106; G.citys[16].train1[0].start="昆明", G.citys[16].train1[0].end="成都", G.citys[16].train1[0].number="2640", G.citys[16].train1[0].type="普快"; G.citys[16].train1[0].statime="16:40", G.citys[16].train1[0].arrivetime="15:27", G.citys[16].train1[0].alltime="22:47", G.citys[16].train1[0].price=73; G.citys[16].train1[1].start="昆明", G.citys[16].train1[1].end="成都", G.citys[16].train1[1].number="K166", G.citys[16].train1[1].type="空调快速"; G.citys[16].train1[1].statime="17:58", G.citys[16].train1[1].arrivetime="12:53", G.citys[16].train1[1].alltime="18:55", G.citys[16].train1[1].price=140; G.citys[16].train1[2].start="昆明", G.citys[16].train1[2].end="贵阳", G.citys[16].train1[2].number="6082", G.citys[16].train1[2].type="普慢"; G.citys[16].train1[2].statime="14:34", G.citys[16].train1[2].arrivetime="05:28", G.citys[16].train1[2].alltime="14:54", G.citys[16].train1[2].price=45; G.citys[16].train1[3].start="昆明", G.citys[16].train1[3].end="贵阳", G.citys[16].train1[3].number="K156", G.citys[16].train1[3].type="空调快速"; G.citys[16].train1[3].statime="11:08", G.citys[16].train1[3].arrivetime="22:10", G.citys[16].train1[3].alltime="11:02", G.citys[16].train1[3].price=87; G.citys[17].train1[0].start="贵阳", G.citys[17].train1[0].end="昆明", G.citys[17].train1[0].number="K671", G.citys[17].train1[0].type="空调快速"; G.citys[17].train1[0].statime="19:44", G.citys[17].train1[0].arrivetime="06:29", G.citys[17].train1[0].alltime="10:44", G.citys[17].train1[0].price=875; G.citys[17].train1[1].start="贵阳", G.citys[17].train1[1].end="昆明", G.citys[17].train1[1].number="K155", G.citys[17].train1[1].type="空调快速"; G.citys[17].train1[1].statime="04:37", G.citys[17].train1[1].arrivetime="16:43", G.citys[17].train1[1].alltime="12:06", G.citys[17].train1[1].price=215; G.citys[17].train1[2].start="贵阳", G.citys[17].train1[2].end="成都", G.citys[17].train1[2].number="1221", G.citys[17].train1[2].type="普快"; G.citys[17].train1[2].statime="16:35", G.citys[17].train1[2].arrivetime="10:20", G.citys[17].train1[2].alltime="17:54", G.citys[17].train1[2].price=64; G.citys[17].train1[3].start="贵阳", G.citys[17].train1[3].end="成都", G.citys[17].train1[3].number="K142", G.citys[17].train1[3].type="空调快速"; G.citys[17].train1[3].statime="00:34", G.citys[17].train1[3].arrivetime="22:08", G.citys[17].train1[3].alltime="21:34", G.citys[17].train1[3].price=125; G.citys[17].train1[4].start="贵阳", G.citys[17].train1[4].end="株洲", G.citys[17].train1[4].number="1249", G.citys[17].train1[4].type="普快"; G.citys[17].train1[4].statime="02:02", G.citys[17].train1[4].arrivetime="16:48", G.citys[17].train1[4].alltime="14:46", G.citys[17].train1[4].price=57; G.citys[17].train1[5].start="贵阳", G.citys[17].train1[5].end="株洲", G.citys[17].train1[5].number="K112", G.citys[17].train1[5].type="空调快速"; G.citys[17].train1[5].statime="10:05", G.citys[17].train1[5].arrivetime="23:09", G.citys[17].train1[5].alltime="13:04", G.citys[17].train1[5].price=116; G.citys[17].train1[6].start="贵阳", G.citys[17].train1[6].end="柳州", G.citys[17].train1[6].number="K156", G.citys[17].train1[6].type="空调快速"; G.citys[17].train1[6].statime="22:31", G.citys[17].train1[6].arrivetime="06:56", G.citys[17].train1[6].alltime="08:25", G.citys[17].train1[6].price=87; G.citys[17].train1[7].start="贵阳", G.citys[17].train1[7].end="柳州", G.citys[17].train1[7].number="1222", G.citys[17].train1[7].type="普快"; G.citys[17].train1[7].statime="10:29", G.citys[17].train1[7].arrivetime="18:75", G.citys[17].train1[7].alltime="08:28", G.citys[17].train1[7].price=43; G.citys[18].train1[0].start="株洲", G.citys[18].train1[0].end="南昌", G.citys[18].train1[0].number="T172", G.citys[18].train1[0].type="空调特快"; G.citys[18].train1[0].statime="02:42", G.citys[18].train1[0].arrivetime="06:57", G.citys[18].train1[0].alltime="04:15", G.citys[18].train1[0].price=54; G.citys[18].train1[1].start="株洲", G.citys[18].train1[1].end="南昌", G.citys[18].train1[1].number="K788", G.citys[18].train1[1].type="快速"; G.citys[18].train1[1].statime="11:51", G.citys[18].train1[1].arrivetime="16:42", G.citys[18].train1[1].alltime="04:51", G.citys[18].train1[1].price=31; G.citys[18].train1[2].start="株洲", G.citys[18].train1[2].end="广州", G.citys[18].train1[2].number="T122", G.citys[18].train1[2].type="空调特快"; G.citys[18].train1[2].statime="02:50", G.citys[18].train1[2].arrivetime="09:25", G.citys[18].train1[2].alltime="06:35", G.citys[18].train1[2].price=92; G.citys[18].train1[3].start="株洲", G.citys[18].train1[3].end="广州", G.citys[18].train1[3].number="K259", G.citys[18].train1[3].type="空调快速"; G.citys[18].train1[3].statime="03:20", G.citys[18].train1[3].arrivetime="11:09", G.citys[18].train1[3].alltime="07:49", G.citys[18].train1[3].price=92; G.citys[18].train1[4].start="株洲", G.citys[18].train1[4].end="贵阳", G.citys[18].train1[4].number="1091", G.citys[18].train1[4].type="空调普快"; G.citys[18].train1[4].statime="16:51", G.citys[18].train1[4].arrivetime="08:49", G.citys[18].train1[4].alltime="15:58", G.citys[18].train1[4].price=102; G.citys[18].train1[5].start="株洲", G.citys[18].train1[5].end="贵阳", G.citys[18].train1[5].number="K111", G.citys[18].train1[5].type="空调快速"; G.citys[18].train1[5].statime="05:56", G.citys[18].train1[5].arrivetime="18:41", G.citys[18].train1[5].alltime="12:25", G.citys[18].train1[5].price=116; G.citys[18].train1[6].start="株洲", G.citys[18].train1[6].end="柳州", G.citys[18].train1[6].number="K181", G.citys[18].train1[6].type="空调快速"; G.citys[18].train1[6].statime="06;48", G.citys[18].train1[6].arrivetime="18:27", G.citys[18].train1[6].alltime="11:39", G.citys[18].train1[6].price=94; G.citys[18].train1[7].start="株洲", G.citys[18].train1[7].end="柳州", G.citys[18].train1[7].number="K155", G.citys[18].train1[7].type="空调快速"; G.citys[18].train1[7].statime="09:22", G.citys[18].train1[7].arrivetime="19:04", G.citys[18].train1[7].alltime="09:42", G.citys[18].train1[7].price=94; G.citys[18].train1[8].start="株洲", G.citys[18].train1[8].end="武汉", G.citys[18].train1[8].number="Z3", G.citys[18].train1[8].type="空调特快"; G.citys[18].train1[8].statime="20:54", G.citys[18].train1[8].arrivetime="06:34", G.citys[18].train1[8].alltime="09:40", G.citys[18].train1[8].price=263; G.citys[18].train1[9].start="株洲", G.citys[18].train1[9].end="武汉", G.citys[18].train1[9].number="D123", G.citys[18].train1[9].type="动车组"; G.citys[18].train1[9].statime="09:47", G.citys[18].train1[9].arrivetime="18:30", G.citys[18].train1[9].alltime="08;43", G.citys[18].train1[9].price=373; G.citys[19].train1[0].start="南昌", G.citys[19].train1[0].end="上海", G.citys[19].train1[0].number="K352", G.citys[19].train1[0].type="空调快速"; G.citys[19].train1[0].statime="03:20", G.citys[19].train1[0].arrivetime="14:19", G.citys[19].train1[0].alltime="10:59", G.citys[19].train1[0].price=106; G.citys[19].train1[1].start="南昌", G.citys[19].train1[1].end="上海", G.citys[19].train1[1].number="D92", G.citys[19].train1[1].type="动车组"; G.citys[19].train1[1].statime="08:15", G.citys[19].train1[1].arrivetime="13:15", G.citys[19].train1[1].alltime="05;30", G.citys[19].train1[1].price=253; G.citys[19].train1[2].start="南昌", G.citys[19].train1[2].end="福州", G.citys[19].train1[2].number="K32", G.citys[19].train1[2].type="快速"; G.citys[19].train1[2].statime="03:13", G.citys[19].train1[2].arrivetime="14:10", G.citys[19].train1[2].alltime="10:57", G.citys[19].train1[2].price=50; G.citys[19].train1[3].start="南昌", G.citys[19].train1[3].end="福州", G.citys[19].train1[3].number="1215", G.citys[19].train1[3].type="普快"; G.citys[19].train1[3].statime="13:33", G.citys[19].train1[3].arrivetime="23:55", G.citys[19].train1[3].alltime="10:22", G.citys[19].train1[3].price=43; G.citys[19].train1[4].start="南昌", G.citys[19].train1[4].end="株洲", G.citys[19].train1[4].number="1557", G.citys[19].train1[4].type="空调普快"; G.citys[19].train1[4].statime="17:22", G.citys[19].train1[4].arrivetime="22:22", G.citys[19].train1[4].alltime="05:00", G.citys[19].train1[4].price=48; G.citys[19].train1[5].start="南昌", G.citys[19].train1[5].end="株洲", G.citys[19].train1[5].number="T171", G.citys[19].train1[5].type="空调特快"; G.citys[19].train1[5].statime="18:41", G.citys[19].train1[5].arrivetime="23:20", G.citys[19].train1[5].alltime="04:39", G.citys[19].train1[5].price=54; G.citys[20].train1[0].start="福州", G.citys[20].train1[0].end="南昌", G.citys[20].train1[0].number="K524", G.citys[20].train1[0].type="空调快速"; G.citys[20].train1[0].statime="12:03", G.citys[20].train1[0].arrivetime="00;41", G.citys[20].train1[0].alltime="12:38", G.citys[20].train1[0].price=87; G.citys[20].train1[1].start="福州", G.citys[20].train1[1].end="南昌", G.citys[20].train1[1].number="K30", G.citys[20].train1[1].type="快速"; G.citys[20].train1[1].statime="15:22", G.citys[20].train1[1].arrivetime="03:13", G.citys[20].train1[1].alltime="11:51", G.citys[20].train1[1].price=50; G.citys[21].train1[0].start="南宁", G.citys[21].train1[0].end="柳州", G.citys[21].train1[0].number="2012", G.citys[21].train1[0].type="普快"; G.citys[21].train1[0].statime="17:50", G.citys[21].train1[0].arrivetime="20:59", G.citys[21].train1[0].alltime="03:09", G.citys[21].train1[0].price=20; G.citys[21].train1[1].start="南宁", G.citys[21].train1[1].end="柳州", G.citys[21].train1[1].number="T6", G.citys[21].train1[1].type="空调特快"; G.citys[21].train1[1].statime="08:30", G.citys[21].train1[1].arrivetime="11:18", G.citys[21].train1[1].alltime="02:48", G.citys[21].train1[1].price=41; G.citys[22].train1[0].start="柳州", G.citys[22].train1[0].end="贵阳", G.citys[22].train1[0].number="K872", G.citys[22].train1[0].type="快速"; G.citys[22].train1[0].statime="23:00", G.citys[22].train1[0].arrivetime="07:58", G.citys[22].train1[0].alltime="08:58", G.citys[22].train1[0].price=50; G.citys[22].train1[1].start="柳州", G.citys[22].train1[1].end="贵阳", G.citys[22].train1[1].number="K155", G.citys[22].train1[1].type="空调快速"; G.citys[22].train1[1].statime="19:19", G.citys[22].train1[1].arrivetime="04:25", G.citys[22].train1[1].alltime="09;06", G.citys[22].train1[1].price=87; G.citys[22].train1[2].start="柳州", G.citys[22].train1[2].end="南宁", G.citys[22].train1[2].number="K1191", G.citys[22].train1[2].type="空调快速"; G.citys[22].train1[2].statime="05:18", G.citys[22].train1[2].arrivetime="09:00", G.citys[22].train1[2].alltime="03:42", G.citys[22].train1[2].price=41; G.citys[22].train1[3].start="柳州", G.citys[22].train1[3].end="南宁", G.citys[22].train1[3].number="T5", G.citys[22].train1[3].type="空调特快"; G.citys[22].train1[3].statime="17:09", G.citys[22].train1[3].arrivetime="20:05", G.citys[22].train1[3].alltime="02:56", G.citys[22].train1[3].price=41; G.citys[22].train1[4].start="柳州", G.citys[22].train1[4].end="株洲", G.citys[22].train1[4].number="2514", G.citys[22].train1[4].type="普快"; G.citys[22].train1[4].statime="00:02", G.citys[22].train1[4].arrivetime="11:38", G.citys[22].train1[4].alltime="11:36", G.citys[22].train1[4].price=46; G.citys[22].train1[5].start="柳州", G.citys[22].train1[5].end="株洲", G.citys[22].train1[5].number="K150", G.citys[22].train1[5].type="空调快速"; G.citys[22].train1[5].statime="05:14", G.citys[22].train1[5].arrivetime="16:08", G.citys[22].train1[5].alltime="10:54", G.citys[22].train1[5].price=94; G.citys[23].train1[0].start="广州", G.citys[23].train1[0].end="深圳", G.citys[23].train1[0].number="T95", G.citys[23].train1[0].type="空调特快"; G.citys[23].train1[0].statime="04:38", G.citys[23].train1[0].arrivetime="06:13", G.citys[23].train1[0].alltime="01:35", G.citys[23].train1[0].price=24; G.citys[23].train1[1].start="广州", G.citys[23].train1[1].end="深圳", G.citys[23].train1[1].number="D7001", G.citys[23].train1[1].type="动车组"; G.citys[23].train1[1].statime="06:08", G.citys[23].train1[1].arrivetime="07:27", G.citys[23].train1[1].alltime="01:19", G.citys[23].train1[1].price=46; G.citys[23].train1[2].start="广州", G.citys[23].train1[2].end="株洲", G.citys[23].train1[2].number="K528", G.citys[23].train1[2].type="空调快速"; G.citys[23].train1[2].statime="08:08", G.citys[23].train1[2].arrivetime="15:15", G.citys[23].train1[2].alltime="07:07", G.citys[23].train1[2].price=92; G.citys[23].train1[3].start="广州", G.citys[23].train1[3].end="株洲", G.citys[23].train1[3].number="2508", G.citys[23].train1[3].type="普快"; G.citys[23].train1[3].statime="13:38", G.citys[23].train1[3].arrivetime="21:55", G.citys[23].train1[3].alltime="08:17", G.citys[23].train1[3].price=45; G.citys[24].train1[0].start="深圳", G.citys[24].train1[0].end="广州", G.citys[24].train1[0].number="D7014", G.citys[24].train1[0].type="动车组"; G.citys[24].train1[0].statime="06:20", G.citys[24].train1[0].arrivetime="07:34", G.citys[24].train1[0].alltime="01:14", G.citys[24].train1[0].price=46; G.citys[24].train1[1].start="深圳", G.citys[24].train1[1].end="广州", G.citys[24].train1[1].number="D7038", G.citys[24].train1[1].type="动车组"; G.citys[24].train1[1].statime="06:35", G.citys[24].train1[1].arrivetime="07:37", G.citys[24].train1[1].alltime="01:02", G.citys[24].train1[1].price=43; //全国的飞机的情况 G.citys[0].plane1[0].start="乌鲁木齐", G.citys[0].plane1[0].end="兰州", G.citys[0].plane1[0].number="CZ6995", G.citys[0].plane1[0].price=1600; G.citys[0].plane1[0].statime="08:45", G.citys[0].plane1[0].arrivetime="11:15", G.citys[0].plane1[0].alltime="02:30"; G.citys[1].plane1[0].start="兰州", G.citys[1].plane1[0].end="乌鲁木齐", G.citys[1].plane1[0].number="CZ6491", G.citys[1].plane1[0].price=1600; G.citys[1].plane1[0].statime="12:00", G.citys[1].plane1[0].arrivetime="14:50", G.citys[1].plane1[0].alltime="02:50"; G.citys[1].plane1[1].start="兰州", G.citys[1].plane1[1].end="西宁", G.citys[1].plane1[1].number="CZ6054", G.citys[1].plane1[1].price=1200; G.citys[1].plane1[1].statime="09:45", G.citys[1].plane1[1].arrivetime="12:15", G.citys[1].plane1[1].alltime="02:30"; G.citys[1].plane1[2].start="兰州", G.citys[1].plane1[2].end="呼和浩特", G.citys[1].plane1[2].number="HU7413", G.citys[1].plane1[2].price=1200; G.citys[1].plane1[2].statime="09:10", G.citys[1].plane1[2].arrivetime="10:40", G.citys[1].plane1[2].alltime="01:30"; G.citys[1].plane1[3].start="兰州", G.citys[1].plane1[3].end="西安", G.citys[1].plane1[3].number="MU2305", G.citys[1].plane1[3].price=1200; G.citys[1].plane1[3].statime="08:40", G.citys[1].plane1[3].arrivetime="09:40", G.citys[1].plane1[3].alltime="01:00"; G.citys[2].plane1[0].start="西宁", G.citys[2].plane1[0].end="兰州", G.citys[2].plane1[0].number="CZ6055", G.citys[2].plane1[0].price=1200; G.citys[2].plane1[0].statime="08:45", G.citys[2].plane1[0].arrivetime="11:15", G.citys[2].plane1[0].alltime="02:30"; G.citys[3].plane1[0].start="呼和浩特", G.citys[3].plane1[0].end="兰州", G.citys[3].plane1[0].number="HU7414", G.citys[3].plane1[0].price=1050; G.citys[3].plane1[0].statime="15:50", G.citys[3].plane1[0].arrivetime="17:30", G.citys[3].plane1[0].alltime="01:40"; G.citys[3].plane1[1].start="呼和浩特", G.citys[3].plane1[1].end="北京", G.citys[3].plane1[1].number="CA1101", G.citys[3].plane1[1].price=680; G.citys[3].plane1[1].statime="07:15", G.citys[3].plane1[1].arrivetime="08:15", G.citys[3].plane1[1].alltime="01:00"; G.citys[4].plane1[0].start="北京", G.citys[4].plane1[0].end="呼和浩特", G.citys[4].plane1[0].number="CA1114", G.citys[4].plane1[0].price=170; G.citys[4].plane1[0].statime="15:40", G.citys[4].plane1[0].arrivetime="16:50", G.citys[4].plane1[0].alltime="01:10"; G.citys[4].plane1[1].start="北京", G.citys[4].plane1[1].end="郑州", G.citys[4].plane1[1].number="CA1331", G.citys[4].plane1[1].price=1120; G.citys[4].plane1[1].statime="8:00", G.citys[4].plane1[1].arrivetime="09:20", G.citys[4].plane1[1].alltime="01:20"; G.citys[4].plane1[2].start="北京", G.citys[4].plane1[2].end="天津", G.citys[4].plane1[2].number="HU2022", G.citys[4].plane1[2].price=860; G.citys[4].plane1[2].statime="08:30", G.citys[4].plane1[2].arrivetime="09:30", G.citys[4].plane1[2].alltime="01:00"; G.citys[5].plane1[0].start="天津", G.citys[5].plane1[0].end="沈阳", G.citys[5].plane1[0].number="HU7677", G.citys[5].plane1[0].price=880; G.citys[5].plane1[0].statime="09:45", G.citys[5].plane1[0].arrivetime="11:10", G.citys[5].plane1[0].alltime="01:25"; G.citys[5].plane1[1].start="天津", G.citys[5].plane1[1].end="北京", G.citys[5].plane1[1].number="HU2011", G.citys[5].plane1[1].price=820; G.citys[5].plane1[1].statime="14:40", G.citys[5].plane1[1].arrivetime="15;50", G.citys[5].plane1[1].alltime="01:10"; G.citys[5].plane1[2].start="天津", G.citys[5].plane1[2].end="徐州", G.citys[5].plane1[2].number="MU1587", G.citys[5].plane1[2].price=960; G.citys[5].plane1[2].statime="07:50", G.citys[5].plane1[2].arrivetime="09:05", G.citys[5].plane1[2].alltime="01:15"; G.citys[6].plane1[0].start="沈阳", G.citys[6].plane1[0].end="天津", G.citys[6].plane1[0].number="3U8862", G.citys[6].plane1[0].price=850; G.citys[6].plane1[0].statime="19:25", G.citys[6].plane1[0].arrivetime="20:45", G.citys[6].plane1[0].alltime="01:20"; G.citys[6].plane1[1].start="沈阳", G.citys[6].plane1[1].end="长春", G.citys[6].plane1[1].number="HU7573", G.citys[6].plane1[1].price=660; G.citys[6].plane1[1].statime="14:10", G.citys[6].plane1[1].arrivetime="14:50", G.citys[6].plane1[1].alltime="00:40"; G.citys[6].plane1[2].start="沈阳", G.citys[6].plane1[2].end="大连", G.citys[6].plane1[2].number="HU7574", G.citys[6].plane1[2].price=800; G.citys[6].plane1[2].statime="16:30", G.citys[6].plane1[2].arrivetime="17:20", G.citys[6].plane1[2].alltime="00:50"; G.citys[7].plane1[0].start="大连", G.citys[7].plane1[0].end="沈阳", G.citys[7].plane1[0].number="HU7573", G.citys[7].plane1[0].price=800; G.citys[7].plane1[0].statime="12:50", G.citys[7].plane1[0].arrivetime="13:40", G.citys[7].plane1[0].alltime="00:50"; G.citys[8].plane1[0].start="长春", G.citys[8].plane1[0].end="沈阳", G.citys[8].plane1[0].number="HU7574", G.citys[8].plane1[0].price=660; G.citys[8].plane1[1].start="长春", G.citys[8].plane1[1].end="哈尔滨", G.citys[8].plane1[1].number="CA1415", G.citys[8].plane1[1].price=550; G.citys[8].plane1[1].statime="09:40", G.citys[8].plane1[1].arrivetime="10:15", G.citys[8].plane1[1].alltime="00:35"; G.citys[9].plane1[0].start="哈尔滨", G.citys[9].plane1[0].end="长春", G.citys[9].plane1[0].number="CA1452", G.citys[9].plane1[0].price=550; G.citys[9].plane1[0].statime="06:45", G.citys[9].plane1[0].arrivetime="07:20", G.citys[9].plane1[0].alltime="00:35"; G.citys[10].plane1[0].start="徐州", G.citys[10].plane1[0].end="上海", G.citys[10].plane1[0].number="FM9242", G.citys[10].plane1[0].price=960; G.citys[10].plane1[0].statime="10:10", G.citys[10].plane1[0].arrivetime="09:55", G.citys[10].plane1[0].alltime="01:00"; G.citys[10].plane1[1].start="徐州", G.citys[10].plane1[1].end="天津", G.citys[10].plane1[1].number="CZ2546", G.citys[10].plane1[1].price=600; G.citys[10].plane1[1].statime="08:45", G.citys[10].plane1[1].arrivetime="13:40", G.citys[10].plane1[1].alltime="01:10"; G.citys[10].plane1[2].start="徐州", G.citys[10].plane1[2].end="郑州", G.citys[10].plane1[2].number="MF8565", G.citys[10].plane1[2].price=960; G.citys[10].plane1[2].statime="08:30", G.citys[10].plane1[2].arrivetime="09:40", G.citys[10].plane1[2].alltime="01:10"; G.citys[11].plane1[0].start="郑州", G.citys[11].plane1[0].end="北京", G.citys[11].plane1[0].number="CZ3115", G.citys[11].plane1[0].price=1010; G.citys[11].plane1[0].statime="08:35", G.citys[11].plane1[0].arrivetime="09:50", G.citys[11].plane1[0].alltime="01:15"; G.citys[11].plane1[1].start="郑州", G.citys[11].plane1[1].end="武汉", G.citys[11].plane1[1].number="CZ2311", G.citys[11].plane1[1].price=860; G.citys[11].plane1[1].statime="08:30", G.citys[11].plane1[1].arrivetime="09:30", G.citys[11].plane1[1].alltime="01:00"; G.citys[11].plane1[2].start="郑州", G.citys[11].plane1[2].end="西安", G.citys[11].plane1[2].number="MU5423", G.citys[11].plane1[2].price=980; G.citys[11].plane1[2].statime="08:25", G.citys[11].plane1[2].arrivetime="09:40", G.citys[11].plane1[2].alltime="01:15"; G.citys[11].plane1[3].start="郑州", G.citys[11].plane1[3].end="徐州", G.citys[11].plane1[3].number="MF8021", G.citys[11].plane1[3].price=960; G.citys[11].plane1[3].statime="15:20", G.citys[11].plane1[3].arrivetime="16:30", G.citys[11].plane1[3].alltime="01:10"; G.citys[12].plane1[0].start="西安", G.citys[12].plane1[0].end="兰州", G.citys[12].plane1[0].number="HU7531", G.citys[12].plane1[0].price=640; G.citys[12].plane1[0].statime="09:00", G.citys[12].plane1[0].arrivetime="10:10", G.citys[12].plane1[0].alltime="01:10"; G.citys[12].plane1[1].start="西安", G.citys[12].plane1[1].end="成都", G.citys[12].plane1[1].number="HU7573", G.citys[12].plane1[1].price=960; G.citys[12].plane1[1].statime="07:50", G.citys[12].plane1[1].arrivetime="09:05", G.citys[12].plane1[1].alltime="01:15"; G.citys[12].plane1[2].start="西安", G.citys[12].plane1[2].end="郑州", G.citys[12].plane1[2].number="MF8245", G.citys[12].plane1[2].price=1080; G.citys[12].plane1[2].statime="11:20", G.citys[12].plane1[2].arrivetime="12:40", G.citys[12].plane1[2].alltime="01:20"; G.citys[13].plane1[0].start="成都", G.citys[13].plane1[0].end="西安", G.citys[13].plane1[0].number="CZ6402", G.citys[13].plane1[0].price=600; G.citys[13].plane1[1].start="成都", G.citys[13].plane1[1].end="昆明", G.citys[13].plane1[1].number="3U8661", G.citys[13].plane1[1].price=880; G.citys[13].plane1[1].statime="07:50", G.citys[13].plane1[1].arrivetime="09:05", G.citys[13].plane1[1].alltime="01:15"; G.citys[13].plane1[2].start="成都", G.citys[13].plane1[2].end="贵阳", G.citys[13].plane1[2].number="CA4439", G.citys[13].plane1[2].price=760; G.citys[13].plane1[2].statime="20:30", G.citys[13].plane1[2].arrivetime="21:30", G.citys[13].plane1[2].alltime="01:00"; G.citys[14].plane1[0].start="武汉", G.citys[14].plane1[0].end="郑州", G.citys[14].plane1[0].number="HU7546", G.citys[14].plane1[0].price=820; G.citys[14].plane1[0].statime="14:40", G.citys[14].plane1[0].arrivetime="15:50", G.citys[14].plane1[0].alltime="01:10"; G.citys[14].plane1[1].start="武汉", G.citys[14].plane1[1].end="株洲", G.citys[14].plane1[1].number="CA4426", G.citys[14].plane1[1].price=760; G.citys[14].plane1[1].statime="20:30", G.citys[14].plane1[1].arrivetime="21:30", G.citys[14].plane1[1].alltime="01:00"; G.citys[15].plane1[0].start="上海", G.citys[15].plane1[0].end="徐州", G.citys[15].plane1[0].number="MU8939", G.citys[15].plane1[0].price=820; G.citys[15].plane1[0].statime="07:50", G.citys[15].plane1[0].arrivetime="08:55", G.citys[15].plane1[0].alltime="01:05"; G.citys[15].plane1[1].start="上海", G.citys[15].plane1[1].end="南昌", G.citys[15].plane1[1].number="MF8534", G.citys[15].plane1[1].price=1080; G.citys[15].plane1[1].statime="11:20", G.citys[15].plane1[1].arrivetime="12:40", G.citys[15].plane1[1].alltime="01:20"; G.citys[16].plane1[0].start="昆明", G.citys[16].plane1[0].end="成都", G.citys[16].plane1[0].number="MU5843", G.citys[16].plane1[0].price=920; G.citys[16].plane1[0].statime="07:30", G.citys[16].plane1[0].arrivetime="08:40", G.citys[16].plane1[0].alltime="01:10"; G.citys[16].plane1[1].start="昆明", G.citys[16].plane1[1].end="贵阳", G.citys[16].plane1[1].number="MU5871", G.citys[16].plane1[1].price=860; G.citys[16].plane1[1].statime="07:05", G.citys[16].plane1[1].arrivetime="08:10", G.citys[16].plane1[1].alltime="01:05"; G.citys[17].plane1[0].start="贵阳", G.citys[17].plane1[0].end="成都", G.citys[17].plane1[0].number="CZ3767", G.citys[17].plane1[0].price=950; G.citys[17].plane1[0].statime="19:00", G.citys[17].plane1[0].arrivetime="19:55", G.citys[17].plane1[0].alltime="00:55"; G.citys[17].plane1[1].start="贵阳", G.citys[17].plane1[1].end="昆明", G.citys[17].plane1[1].number="CA1751", G.citys[17].plane1[1].price=880; G.citys[17].plane1[1].statime="10:45", G.citys[17].plane1[1].arrivetime="11:50", G.citys[17].plane1[1].alltime="01:05"; G.citys[17].plane1[2].start="贵阳", G.citys[17].plane1[2].end="株洲", G.citys[17].plane1[2].number="3U7545", G.citys[17].plane1[2].price=840; G.citys[17].plane1[2].statime="07:50", G.citys[17].plane1[2].arrivetime="09:05", G.citys[17].plane1[2].alltime="00:50"; G.citys[17].plane1[3].start="贵阳", G.citys[17].plane1[3].end="柳州", G.citys[17].plane1[3].number="CZ2482", G.citys[17].plane1[3].price=620; G.citys[17].plane1[3].statime="08:25", G.citys[17].plane1[3].arrivetime="09:00", G.citys[17].plane1[3].alltime="00:35"; G.citys[18].plane1[0].start="株洲", G.citys[18].plane1[0].end="贵阳", G.citys[18].plane1[0].number="MU5524", G.citys[18].plane1[0].price=920; G.citys[18].plane1[1].start="株洲", G.citys[18].plane1[1].end="武汉", G.citys[18].plane1[1].number="CZ3752", G.citys[18].plane1[1].price=950; G.citys[18].plane1[1].statime="19:00", G.citys[18].plane1[1].arrivetime="19:55", G.citys[18].plane1[1].alltime="00:55"; G.citys[18].plane1[2].start="株洲", G.citys[18].plane1[2].end="南昌", G.citys[18].plane1[2].number="MU4265", G.citys[18].plane1[2].price=860; G.citys[18].plane1[2].statime="07:05", G.citys[18].plane1[2].arrivetime="08:10", G.citys[18].plane1[2].alltime="01:05"; G.citys[18].plane1[3].start="株洲", G.citys[18].plane1[3].end="柳州", G.citys[18].plane1[3].number="CA4522", G.citys[18].plane1[3].price=550; G.citys[18].plane1[3].statime="06:45", G.citys[18].plane1[3].arrivetime="07:20", G.citys[18].plane1[3].alltime="00:35"; G.citys[18].plane1[4].start="株洲", G.citys[18].plane1[4].end="广州", G.citys[18].plane1[4].number="HU2653", G.citys[18].plane1[4].price=860; G.citys[18].plane1[4].statime="08:30", G.citys[18].plane1[4].arrivetime="09:30", G.citys[18].plane1[4].alltime="01:00"; G.citys[19].plane1[0].start="南昌", G.citys[19].plane1[0].end="上海", G.citys[19].plane1[0].number="MU5566", G.citys[19].plane1[0].price=980; G.citys[19].plane1[0].statime="08:25", G.citys[19].plane1[0].arrivetime="09:40", G.citys[19].plane1[0].alltime="01:15"; G.citys[19].plane1[1].start="南昌", G.citys[19].plane1[1].end="福州", G.citys[19].plane1[1].number="MF8212", G.citys[19].plane1[1].price=960; G.citys[19].plane1[1].statime="15:20", G.citys[19].plane1[1].arrivetime="16:30", G.citys[19].plane1[1].alltime="01:10"; G.citys[19].plane1[2].start="南昌", G.citys[19].plane1[2].end="株洲", G.citys[19].plane1[2].number="HU7573", G.citys[19].plane1[2].price=880; G.citys[19].plane1[2].statime="10:45", G.citys[19].plane1[2].arrivetime="11:50", G.citys[19].plane1[2].alltime="01:05"; G.citys[20].plane1[0].start="福州", G.citys[20].plane1[0].end="南昌", G.citys[20].plane1[0].number="MF8211", G.citys[20].plane1[0].price=960; G.citys[20].plane1[0].statime="08:30", G.citys[20].plane1[0].arrivetime="09:40", G.citys[20].plane1[0].alltime="01:10"; G.citys[21].plane1[0].start="南宁", G.citys[21].plane1[0].end="柳州", G.citys[21].plane1[0].number="MU7548", G.citys[21].plane1[0].price=980; G.citys[21].plane1[0].statime="08:25", G.citys[21].plane1[0].arrivetime="09:40", G.citys[21].plane1[0].alltime="01:15"; G.citys[22].plane1[0].start="柳州", G.citys[22].plane1[0].end="株洲", G.citys[22].plane1[0].number="CA2521", G.citys[22].plane1[0].price=550; G.citys[22].plane1[0].statime="09:40", G.citys[22].plane1[0].arrivetime="09:00", G.citys[22].plane1[0].alltime="00:35"; G.citys[22].plane1[1].start="柳州", G.citys[22].plane1[1].end="贵阳", G.citys[22].plane1[1].number="CZ2483", G.citys[22].plane1[1].price=450; G.citys[22].plane1[1].statime="00:25", G.citys[22].plane1[1].arrivetime="01:05", G.citys[22].plane1[1].alltime="00:45"; G.citys[22].plane1[2].start="柳州", G.citys[22].plane1[2].end="南宁", G.citys[22].plane1[2].number="MF8798", G.citys[22].plane1[2].price=1080; G.citys[22].plane1[2].statime="11:20", G.citys[22].plane1[2].arrivetime="12:40", G.citys[22].plane1[2].alltime="01:20"; G.citys[23].plane1[0].start="广州", G.citys[23].plane1[0].end="株洲", G.citys[23].plane1[0].number="HU2652", G.citys[23].plane1[0].price=820; G.citys[23].plane1[1].start="广州", G.citys[23].plane1[1].end="深圳", G.citys[23].plane1[1].number="MU2112", G.citys[23].plane1[1].price=960; G.citys[23].plane1[1].statime="07:50", G.citys[23].plane1[1].arrivetime="09:05", G.citys[23].plane1[1].alltime="01:15"; G.citys[24].plane1[0].start="深圳", G.citys[24].plane1[0].end="广州", G.citys[7].plane1[0].number="CZ2223", G.citys[7].plane1[0].price=600; G.citys[24].plane1[0].statime="08:45", G.citys[24].plane1[0].arrivetime="09:55", G.citys[7].plane1[0].alltime="01:10"; for( j=0;j for( k=0;k { G.arcs[j][k].adj=INFINITY; G.arcs[j][k].info=""; } G.arcs[0][1].adj=1892, G.arcs[1][2].adj=216, G.arcs[1][3].adj=1145, G.arcs[3][4].adj=668, G.arcs[4][5].adj=137; G.arcs[5][6].adj=704, G.arcs[6][7].adj=397, G.arcs[6][8].adj=305, G.arcs[8][9].adj=242, G.arcs[1][12].adj=676; G.arcs[12][11].adj=511, G.arcs[11][4].adj=695, G.arcs[11][10].adj=349, G.arcs[10][5].adj=674, G.arcs[12][13].adj=842; G.arcs[11][14].adj=534, G.arcs[10][15].adj=651, G.arcs[13][16].adj=1100, G.arcs[13][17].adj=967, G.arcs[14][18].adj=409; G.arcs[15][19].adj=825, G.arcs[16][17].adj=639, G.arcs[17][18].adj=902, G.arcs[18][19].adj=367, G.arcs[19][20].adj=622; G.arcs[17][22].adj=607, G.arcs[21][22].adj=255, G.arcs[22][18].adj=672, G.arcs[18][23].adj=675, G.arcs[23][24].adj=140; for(i=0;i for( j=0;j { if(G.arcs[j][i].adj G.arcs[i][j].adj=G.arcs[j][i].adj; if(G.arcs[i][j].adj G.arcs[j][i].adj=G.arcs[i][j].adj; } for(i=0;i { l=0,h=0; for(j=0;j { if(G.arcs[i][j].adj for(k=0;G.citys[j].train1[k].start!="";++k)//火车的情况 { if(G.citys[j].train1[k].end==G.citys[i].name) { G.citys[i].train2[l].start=G.citys[j].train1[k].start; G.citys[i].train2[l].end=G.citys[j].train1[k].end; G.citys[i].train2[l].number=G.citys[j].train1[k].number; G.citys[i].train2[l].type=G.citys[j].train1[k].type; G.citys[i].train2[l].statime=G.citys[j].train1[k].statime; G.citys[i].train2[l].arrivetime=G.citys[j].train1[k].arrivetime; G.citys[i].train2[l].alltime=G.citys[j].train1[k].alltime; G.citys[i].train2[l].price=G.citys[j].train1[k].price; l++; } } for(k=0;G.citys[j].plane1[k].start!="";++k)//飞机的情况 { if(G.citys[j].plane1[k].end==G.citys[i].name) { G.citys[i].plane2[h].start=G.citys[j].plane1[k].start; G.citys[i].plane2[h].end=G.citys[j].plane1[k].end; G.citys[i].plane2[h].number=G.citys[j].plane1[k].number; G.citys[i].plane2[h].statime=G.citys[j].plane1[k].statime; G.citys[i].plane2[h].arrivetime=G.citys[j].plane1[k].arrivetime; G.citys[i].plane2[h].alltime=G.citys[j].plane1[k].alltime; G.citys[i].plane2[h].price=G.citys[j].plane1[k].price; h++; } } } } return G; } /*================这是求两个城市之间的最短路径的函数======================*/ void ShortestPath_FLOYD(MGraph &G,bool p[MAX_VERTEX_NUM][MAX_VERTEX_NUM][MAX_VERTEX_NUM],float D[MAX_VERTEX_NUM][MAX_VERTEX_NUM]) { int v=0,w=0,u=0; bool FALSE=false,TRUE=true; for(v=0;v for(w=0;w { D[v][w]=G.arcs[v][w].adj; for(u=0;u p[v][w][u]=FALSE; if(D[v][w] { p[v][w][v]=TRUE; p[v][w][w]=TRUE; } 设计题目<二>：7.3.4交通咨询系统设计P160 一、设计要求 1．问题描述 根据不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅行的旅客希望旅费尽可能的少，而老年人则要求中转次数少。模拟一个全国城市之间的咨询交通程序，为旅客提供两种或三种最优的交通路线。 2．需求分析 二、概要设计 1．主界面设计 （图2.1“交通咨询系统”主菜单） 2．存储结构设计 本系统采用图结构类型存储抽象交通咨询系统的信息。 typedef struct TrafficNode { char name[MAX_STRING_NUM]; //班次//MAX_STRING_NUM最为10 int StartTime, StopTime; //起止时间 int EndCity; //该有向边指向的顶点在数组中的位置，即该城市编号 int Cost; //票价 } TrafficNodeDat; typedef struct VNode { CityType city; int TrainNum, FlightNum; //标记下面Train数组和Flight数组里元素个数 TrafficNodeDat Train[MAX_TRAFFIC_NUM]; //数组成员为结构体，记录了到达城市、起止时间、票价和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]; // int Cost; //遍历时到达该城市的耗费（时间或者费用） } VNodeDat; typedef struct PNode { int City; int TraNo; } PNodeDat; 3．系统功能设计 （1）添加城市。添加一个城市的名称 （2）删除城市。输入一个城市名称，删除该城市。 （3）添加交通路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间和票价 （4）删除交通路线。输入火车或飞机的班次删除该交通路线。 （5）查询最小费用路线。输入起始城市、终点城市、航班或火车、车次、起始时间、终点时间查询最小费用路线。 三、模块设计 1．模块设计 （图2.2 模块调用示意图） 数据结构课程设计报告 题目：全国交通咨询模拟 一．需求分析 1．程序设计任务：从中国地图平面图中选取部分城市，抽象为程序所需要图的结点，并以城市间的列车路线和飞机路线，作为图结点中的弧信息，设计一个全国交通咨询模拟系统。利用该系统实现两种最优决策：最快到达或最省钱到达。 2. 明确规定： (1) 输入形式和输入值的范围：每条飞机弧或者火车弧涉及的信息量很多，包括：起始城市、目的城市、出发时间、到达时间、班次以及费用。作为管理员要输入的信息包括以上信息，而作为用户或者客户，要输入的信息有起始城市和目的城市，并选择何种最优决策。 (2) 输出形式：按用户提供的最优决策的不同而输出不同的信息，其中输出的所搭飞机或火车的班次及其起始地点和终点、起始时间和出发时间还有相关的最优信息，比如最快经多少时间到达、最省钱多少钱到达和最少经多少中转站到达。 (3) 程序所能达到的功能 a. 该系统有供用户选择的菜单和交互性。可以对城市、列车车次和飞机航班进行 编辑，添加或删除。 b. 建立一个全国交通咨询系统，该系统具备自动查找任意两城市间铁路、飞机交通的最短路径和最少花费及中转次数最少等功能。 c. 初始化交通系统有两种方式，键盘和文档。 二.设计概要 1.算法设计 （1）、总体设计 （1）数据存储:城市信息（城市名、代码）、交通信息（城市间的里程、各航班和列车时刻）存储于磁盘文件。建议把城市信息存于文件前面，交通信息存于文件的后面，用fread和fwrite函数操作。 （2）数据的逻辑结构：根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为有向图，图的顶点是城市，边是城市之间所耗费的时间（要 包括中转站的等候时间）或旅费。 （3）数据的存储结构：采用邻接表和邻接矩阵都可作为数据的存储结构，但当邻接边不多时，宜采用邻接表，以提高空间的存储效率。这里采用邻接表作为数据的存储结构。 （4）用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除 功能可用菜单方式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可，但要注意人机界面。 （5）最优决策功能模块（fast or province）。 ①读入城市信息和交通信息，用邻接表生成含权网络，表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息；表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市（代码、里程、航班、列车车次）。 ②根据具体最优决策的要求，用Dijkstra算法求出出发城市到其它各城市 的最优值（最短时间或最小的费用），搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的元素中就保存了所需的最优决策结果。这过程中，要用队列或栈保存局部最优决策值（局部最短的时间或最省的费用）变小的城市，其相应的初始值可为％,并在表头数组对应的城市元素中保 存响应的信息。开始时，栈（队列）中只有出发地城市，随着对栈（队列）顶（首）城市有交通联系的城市求得决策值（最短时间或最小的费用），若该值是局部最优值且该城市不在栈（队列）中，则进栈（队列），直至栈（队列）为空，本题采用队列实现。 ③输出结果：从目的城市出发，搜索到出发城市，所经过的城市均入栈（队列），再逐一出栈栈（队列）中的城市，输出保存在表头数组中对应城市的信息 （对 方城市的出发信息，里程、时间、费用等）及最终结果。即输出依次于何时何地乘坐几点的飞机或火车于何时到达何地；最终所需的最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间。 （6）主程序可以有系统界面、菜单；也可用命令提示方式；选择功能模块执行，要求在程序运行过程中可以反复操作。 （2）.详细设计思想： 本题所要求的交通系统是一个有向带权图结构，考虑到要求该系统有动态增加飞机和列车航班的功能，因而采用邻接表的形式存储：对每个顶点建立一个 单链表，单链表中的子结点表示以该顶点连接的弧，单链表中子结点的顺序可以 按权值递增的顺序排列，表头结点按顺序存储。题目中提到要提供三种策略，最快到达，最省钱到达和最少中转次数策略，前两种策略采用迪杰斯特拉算法思想，其中最快到达的权值为到达两城市所需的最短时间，最省钱到达的权值为到达两城市所需的费用，后一种采用广度优先算法的思想，只需求的两城市所在的层数，就可以求的到达两城市所需的最少中转次数。 基于V issi m 的驾驶模拟系统交通流仿真3 高 晶 熊 坚 秦雅琴 万华森 (昆明理工大学 昆明650224) 摘 要 在道路交通驾驶模拟系统开发平台的基础上,加载动态车流,以实现交通流的真实性,利用V issi m 的交通流仿真功能,通过编程语言V C 对驾驶模拟系统与V issi m 的接口进行了研究,实现了道路交通驾驶模拟系统的交通流仿真,并通过实例验证了这一方法的有效性和实用性。 关键词 微观交通流;仿真;V issi m ;接口中图法分类号:U 491.1 文献标识码:A 收稿日期:2006211217;修改稿收到日期:2007204203 3云南省交通建设科技项目资助(批准号:[T ST (2003) 811203C ]) 0 引 言 驾驶模拟系统研究的一个关键技术是虚拟视 景的生成,而视景又可分为静态和动态视景。静态视景包括山体、房屋、树木等;动态视景包括交通流、行人等。对驾驶模拟系统加载动态交通流可以采用加载固定路径的车流,即事先确定各车的行驶轨迹。这种方法具有一定的方便性和可操作性,但缺乏动态交通流的真实性。本文利用现有的微观交通流仿真软件V issi m 的交通流仿真模型,通过接口研究,将该软件的交通流数据输入到驾驶模拟系统上,实现了驾驶模拟系统的交通流仿真。 1 驾驶模拟器的视景系统 笔者研制的驾驶模拟系统主要由驾驶舱、主计算机控制系统、驾驶员视景模拟系统和多媒体声响模拟系统组成,可对真实路段的交通状况进行实时模拟,还可以对设计中的道路交通环境进行模拟。研究内容包括:道路交通安全性评价、交通流动态模拟控制、驾驶员行为特性、交通事故再现、汽车性能的改善等交通问题。驾驶员视景是驾驶模拟系统的重要组成部分,因为人们对事物的感知有80%来自于视觉。所以驾驶模拟系统的关键技术之一是道路交通视景的生成。驾驶模拟系统的视景系统通过建模、纹理和光照等图像技术处理,给驾驶员提供了1个包括道路、交通设施、建筑、车辆、自然景观等的虚拟驾驶场景,使操纵者产生“沉浸”感和“交互”感,有 一种“身临其境”的实车驾驶的体验。为了满足这种真实感,动态视景的生成显得格外重要,特别在研究交通流动态特征、驾驶员行为特性和道路交通安全性评价等方面更具客观性。而动态视景的主体是交通流。在系统开放的环境下,如果将动态视景的数据从外部接口输入,就实现驾驶模拟系统交通流的仿真。 2 驾驶模拟系统交通流仿真接口研究 2.1 V issi m 的交通流仿真模型 V issi m 是由德国PTV 公司开发的微观交通 流仿真系统。交通流仿真一般应包括3个方面,即:仿真车辆的选择、仿真交通流模型及仿真评价结果。V issi m 的交通流仿真主要从以下3个方面来实现。 首先,V issi m 中有丰富的车辆类型,除了默认的车辆类型(car ,H GV ,bu s ,tram ,b ike ,p edestrian ),还可以创建新的或修改已有的车辆 类型,可以和驾驶模拟系统中的车辆模型相对应。对应关系见表1。 表1 V issi m 车辆类型和驾驶模拟系统 车辆模型号m odelI D 对应关系表 车辆类型 modelI D Car 501,502,503,505,510,511 H GV 560Bu s 520Pedestrian 216B ike 580 其次,V issi m 描述交通行为的模型采用威德曼的基于驾驶员生理2心理过程的行为阈值模型。迄今为止,在众多交通行为模型中,它是最贴近实 际也是应用最成功的。德国卡尔斯鲁厄技术大学 交通灯控制模拟程序设计 ;*************定义数据段*********************************************** data segment title1 db 'Traffic-System' deng db '# # #' sing1 db 'South-North' sing2 db 'East - West' sing3 db 'Red time(scend):' time db 'Time:' sing4 db 'Yellow time(scend):' buff db 4 ;键盘缓冲区 buff1 db 3 dup(?) ;工作计数区 buff2 db 3 dup(?) ;数据保存区 yellow db ? ;黄灯时间 mode db 'Mode:auto(Y/N)?:' ans db ? ting3 db 'Red time(scend):030' ting4 db 'Yellow time(scend):5' ;************************主程序段********************************************** data ends code segment assume cs:code,ds:data,es:data start:mov ax,data mov ds,ax mov es,ax call title2 ;初始化标题 q0: call mode1 ;模式选择自动或手动 call scanf call atuo ; 默认设置参数启动 lea si,ans cmp byte ptr[si],'y' jz q1 cmp byte ptr[si],'n' jnz q0 call ask1 ;设置红灯时间 call scanf0 call ask2 ;设置黄灯时间 目录 引言............................................. 错误！未定义书签。 1、概述 ......................................... 错误！未定义书签。 1.1、交通灯的发展情况 (3) 2、交通灯模拟控制系统控制方案设计 (3) 2.1、技术控制要求 (4) 2.2、总体方案确定 (5) 2.2.1、方案的原理 (5) 2.2.2、方案的特点 (5) 2.2.3、方案的选择依据 (6) 3、交通灯模拟控制系统控制硬件设计 (6) 3.1、输入点和输出点分配 (6) 3.2、硬件选择 (7) 3.3、硬件连接 (8) 4、交通灯模拟控制系统控制软件设计 ........................ 错误！未定义书签。 4.1、程序流程图 (8) 4.2、梯形图 (9) 5、交通灯模拟控制系统仿真调试 ................................ .....错误！未定义书签。 5.1、系统程序仿真调试 (11) 致谢辞： (14) 总结： (15) 参考文献： (16) 附录： (17) 梯形程序图： (17) 指令程序： (19) 电源图： (21) 电气原理图： .......................................................................................................................... ..22 引言 随着我国经济的飞速发展，城市人口越来越多，居民出行次数和机动车拥有量不断增加，城市道路拥挤、车流量不均衡等问题日趋严重。人们经常会为道路拥挤、交通秩序混乱、出行时间过长等城市交通问题倍感苦恼，例如：绿灯方向几乎没有什么车辆,而红灯方向却排着长队等候通过。因此提高城市路网的通行能力、实现道路交通的科学化管理迫在眉睫，如何才能保持城市交通的安全便捷、高效畅通和绿色环保，已成为政府政策规划的一个重点问题。 通过对十字路口交通灯控制系统的设计与制作，使我们进一步巩固和加深了对所学的基础理论、基本技能和专业知识的认识掌握。同时也培养自身综合运用所学过的基础理论、基础知识和基本技能进行分析和解决实际问题的能力，更使我们受到了PLC系统开发的综合训练，从而能够使我们进行PLC系统设计和实施，并且掌握典型自动控制系统的工作原理和设计思路。更重要的是：通过对十字路口交通灯系统的每个环节的实际制作，锻炼了自身的刻苦钻研、勇于探索、实事求是、善于与他人合作的工作作风，这为我们将来的上岗实习做好了充分的准备。 1、概述 近年来，随着大规模集成电路的发展，以微处理器为核心的可编程控制器（PLC）得到了迅猛的发展。早期的PLC主要用于顺序控制，今天的PLC已经能够应用于闭环控制、运动控制以及复杂的分布式控制系统，已逐步发展成为有一类解决自动化问题的有效而便捷的方式。由于PLC自身具有功能完善、结构模块化、开发容易、操作方便、性能稳定、可靠性高、性价比高、等优点，因而在工业生产中具有广阔的应用前景，并被誉为现代工业生产自动化的三大支柱之一。而且随着集成电路的发展和网络时代的到来，PLC必将能够获得更大的发展空间。PLC主体由三部分组成，主要包括中央处理器CPU、存储系统和输入、输出接口。PLC基本结构如图1-1所示： 工业应用技术学院 课程设计任务书 题目全国交通资询系统 主要容： 设计了一个方便用户查询交通咨询系统。该系统所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。该系统可以进行城市，列车车次和飞机航班的编辑的基本信息输入操作。程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。 基本要求： 1、掌握C语言的变量及函数的灵活使用； 2、熟练掌握图的深度、广度优先遍历算法思想及其程序实现； 3、掌握C语言中文件的基本操作； 4、掌握VC++6.0软件的熟练使用。 主要参考资料： [1] 春葆.数据结构程序设计[M].:清华大学,2002,03 [2] 王黎,袁永康https://www.doczj.com/doc/4c6767516.html,战略[M].:清华大学,2002,01 [3] 谭浩强.C程序设计第二版[M].:清华大学,2003,03 [4] 任哲.MFC Windows程序设计[M].:清华大学,2004,06 完成期限：2016.12.05—2017.01.05 指导教师签名： 课程负责人签名： 随着高科技的飞速发展，列车、飞机、动车、高铁的出现极大的减少了人们花在旅途上的时间。对于城市间错综复杂交通网的管理，是一项庞大而复杂的工作。在此基础上，如何实现交通网智能化的管理达到帮助乘客选择经济高效的交通工具是目前仍处空白。尤其乘客交通工具的择优选择是一个令人懊恼的工作，一个原因就是各种交通工具的查询十分分散和繁琐。即使有互联网的帮忙，但是没有一个统一的归类、没有一个精细的算法、系统的软件帮助，人们仍然无法获得最优方式。为此开发一个交通择优系统是十分必要的。采用计算机对城市间的交通工具进行系统录入和管理，进一步提高了交通部门针对城市间客运网络的管理效率，实现交通运营网络的系统化、规化和自动化。同时使乘客能通过网络进行称心的交通工具的选择，这也是交通网络优选智能决策的体现。交通信息的咨询和管理是交通部门管理工作中异常重要的一个环节，因此，运用交通资询管理系统对春运时减轻乘客购票压力、舒缓紧的城际拥堵有重要意义。 关键字：错综复杂；智能化；最优方式；择优系统 1.3.1国外交通仿真技术的研究现状 交通系统仿真技术是随着电子计算机和系统仿真技术的发展而发展起来的。在国外大体上经历了三个发展阶段tl3〕。 第一阶段，20世纪40年代末至60年代初，为诞生期。该时期的工作大多讨论的是如何进行交通流仿真，直到大约1%O年，用仿真技术研究交通流状态的可能性和可行性才得到普遍承认，并且开始开发一些交通系统仿真软件。 第二阶段，20世纪60年代初至80年代初，为发展期。该时期，发表了大量的论文和专著，主要都是关于交通流仿真方法及其模型建立的内容。与此同时，大量的交通系统仿真应用软件被开发出来，这些软件可以分为两种类型，一类以宏观交通仿真模型为基础，另一类则以微观交通仿真模型为基础。 第三阶段，20世纪80年代初至现在，为成熟期。这一时期，交通系统仿真技术在美国已经得到了迅速的发展和广泛的应用。本阶段，交通系统仿真技术的发展呈现如下特征: ①系统建模开始突破微观模型与宏观模型，出现了混合模型。一个典型的例子是由schwerdtfeger于1984年提出的DYNEMO仿真模型，采用交通流的一般关系式来描述车流运动，而将每辆车看作是一个基本单元。另外，、乞nAerde于20世纪80年代中期开发的INTEGRATION，混合使用了微观和宏观交通流模型，被认为是准微观模型。 ②仿真软件开始向大型化、综合性方向发展。例如，由Hubschnelder 从1983年开始研制的MlsSION软件，既可用于高速公路，又可用于城市道路;既可用于一般的交通流仿真，又可用于公共交通系统的仿真试验。再如，由英国M琳公司开发的T班PS和美国caliper公司推出的肠anscAD软件包，都是以四阶段模型为基础，用于区域交通规划。值得一提的还有，由英国Quadstone公司从1992年开发奴它ARAMIcs，能够持100万个结点，，_400万个路段，32000个区域的路网。除此之外，这一时期还研制出用于信号交叉口的CALSIG(1988年)、CAPSSI(1986年)、POSIT(1985年)、SIDRA2.2(1986年)、sIGNA 乓55(1986年)、soAP一84(1984年)，用于高速公路的CoRQ以及用于乡村道路的TWOPAS等。 ③研究重点从软件开发逐渐转向了系统模型的改进，包括模型的精炼，如加入优化子模型和加入有效性测定、仿真模型集成、向个人计算机移植等等。于是，己开发出的软件不断推出新的版本，比如，到1983年，sIGOP己上升为SIGOP一111;到1987年，TRANSYT已经上升为TRANSYT7F;到1985年，FREQ已上升为FREQSPE，TRARR 己提出了第三版等等。 中国智能交通网https://www.doczj.com/doc/4c6767516.html, 国内外交通仿真技术的研究现状https://www.doczj.com/doc/4c6767516.html,/tech/show-8818.html ④新的计算机技术开始用于交通系统仿真，主要表现为仿真界面更加友好，人机交流更加方便。另外，计算机图形技术的应用使得仿真过 重庆科技学院 《数据结构》课程设计 报告 学院:_电气与信息工程学院_ 专业班级: 计科2 学生姓名: 学号: 设计地点（单位）__ _ 计算机基础自主学习中心__ _ _ 设计题目:________ 交通咨询系统设计__ ___ _ _ 完成日期：2012年7 月6 日 指导教师评语: ______________________ _________________ ________________________________________________________________________________________________ ________________________________________________________________________________________________ _________ __________ _ 成绩（五级记分制）:______ __________ 指导教师（签字）:________ ________ 重庆科技学院 课程设计任务书 设计题目：交通咨询系统的设计 系主任：雷亮指导教师：黄永文/王双明/熊茜/彭军/王成敏 2012年6月20日 摘要 在交通网络非常发达，人们在出差、旅游出行时，往往关心节省交通费用或节省所需要的时间等问题。对于这样一个人们关心的问题，可以用一个图结构来表示交通网络，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通情况，其权值可代表里程、交通费用或时间。比如任意一个城市到其他城市的最短路径，任意两个城市之间的最短路径问题。 本次设计的交通咨询系统主要是运用C语言的数据结构来完成交通图的存储、图中顶点的单源最短路径和任意一对顶点间的最短路径问题。 关键词：数字结构C语言交通咨询最短路径 南京工程学院Array课程设计说明书(论文) 题目带数码管显示的交通灯模拟控制系统设计 课程名称微机原理及应用 院系 专业 班级 学生姓名 学号 设计地点 指导教师 设计起止时间：2013年12月23日至2017年12月27日 目录 一、方案说明 (2) 1、硬件设计 (2) 1.1、硬件接线图 (2) 1.2、主机接线说明 (3) 2、软件设计 (3) 2.1、程序流程图 (4) 二.源程序清单 (5) 三、调试现象 (10) 四、心得体会 (12) 一、设计说明 硬件方面：8253产生1HZ的方波，脉冲到8259的IR1端，产生中断，调中断服务子程序。在加入紧急车道后，单脉冲（）连到8259的IRO端，产生一个高级的中断请求信号。 软件方面：主程序先对各个硬件初始化，在开CPU中断，然后空操作，等待中断。执行低级中断（IR1）时，8255的PA口负责选数码管，PB口负责显示数字，用查表法可查到0~9的数码管编码。 采用循环扫描方法，人眼即可看到连续的二位数。当倒计时减到零时，对红绿灯取反。若 手动上下拨动单脉冲（）一次，则产生一个高级中断（IR0），程序转而执行此中断处理程序，处理完后返回继续执行低级中断（IR1）。 1、硬件设计 1.1、硬件接线图 1.2连线说明： C5区：CS、A0、A1————A3区：CS3、A0、A1 C5区：OUT0————C5区：CLK1 C5区：GATE0、GATE1————C1区：VCC C5区：CLK0————B2区：2M C5区：OUT1————B3区：IR1 B3区：CS、A0————A3区：CS2、A0 B3区：INT、INTA————ES8688：INTR、INTA B3区：IR0————B2区：单脉冲（） B4区：CS、A0、A1————A3区：CS1、A0、A1 B4区：PA口、PB口————G5区：C口、B口B4区：PC口———— G6区：JP65（LED灯） 1.3实物连线图 2、软件设计 全国交通咨询模拟 一、设计目的 掌握线性表、栈、图结构和对文件的操作，学习屏幕编辑和菜单技术，掌握用最短路径及其搜索算法编制较综合性的程序，能用图的邻接存储结构求解最优路线问题，解决有关实际问题。得到软件设计技能的训练。 二、问题描述 交通咨询模拟。根据旅客的不同需要，要考虑到旅客希望在旅途中的时间尽可能短、希望旅费尽可能省等的要求。 三、基本要求 1、对城市信息(城市名、城市间的里程)进行编辑：具备添加、修改、删除功能； 2、对城市间的交通工具：火车。对列车时刻表进行编辑：里程、和列车班次的添加、修改、删除； 3、提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具，可以不考虑回程； 4、咨询以用户和计算机对话方式进行，要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具，输入起始站、终点站、出发时间，输出信息：最快需要多长时间才能到达及旅费，或者最少需要多少旅费才能到达及时间，并详细说明依次于何时何地乘坐哪一趟列车何时到达何地。 四、具体实现 1、思路 (1) 数据存储。城市信息(城市名、代码)、交通信息(城市间的里程、各航班和列车时刻)存储于磁盘文件。在实验中本想用文本储存数据，但操作不熟悉，而是改用图的邻接矩阵储存原始信息，而后用数组进行添加删改 (2) 数据的逻辑结构。根据设计任务的描述，其城市之间的旅游交通问题是典型的图结构，可看作为无向图，图的顶点是城市，边是城市之间所耗费的时间（要包括中转站的时间）或旅费。 (3) 数据的存储结构。采用邻接表和邻接矩阵都可作为数据的存储结构，这里建议采用邻接矩阵作为数据的存储结构。 (4) 用不同的功能模块对城市信息和交通信息进行编辑。添加、修改、删除功能可用菜单方式或命令提示方式。只要能方便的对城市信息和交通信息进行管理即可，但要注意人机界面，具体实现由学生自行设计，也可参考有关程序(届时在网上提供)。这些工作有不小的工作量。 (5) 最优决策功能模块 ① 读入城市信息和交通信息，用邻接表生成含权网络，表头数组中的元素存放城市名及对方城市到达该元素所代表城市的所有信息；表头数组中的元素所对应的单链表存放与该元素所代表的城市有交通联系的城市(代码、里程、列车车次)。 ② 根据具体最优决策的要求，用floyd算法求出出发城市到其它各城市的最优值(最短时间或最小的费用)，搜索过程中所经过城市的局部最优信息都保存在邻接表的表头数组中。其目的城市所代表的元素中就保存了所需的最优决策结果。其相应的初始值可为∞，并在表头数组对应的城市元素中保存响应的信息。 ③主程序可以有系统界面、菜单；也可用命令提示方式；选择功能模块执行，要求在程序运行过程中可以反复操作。 2、数据结构 本程序运用了关于图这种数据结构。 他的抽象数据类型定义如下： typedef struct unDiGraph 二○一一～二○一二学年第二学期 信息科学与工程学院 课程设计报告书 课程名称：微机原理课程设计 班级：电子信息工程2009级 6 班 学号： 200904135150 姓名：张强 指导教师：徐守明 二○一二年二月二十日 前言 随着计算机科学技术的不断发展，微型计算机得到了广泛的应用，是人们利用计算机设计和开发各种应用系统的基础。同时微型计算机接口技术也是一门实践性较强的课程，理论与实践相结合可以更好的掌握知识，这也是这次交通灯系统控制的设计目的。交通灯是交通安全的关键，已广泛应用于城乡的十字路口，它的有无作为交通安全检查的重要依据，是交通秩序正 常进行的有力保障。 十字道口的红绿灯是交通法规的无声命令，是司机和行人的行为准则。十字道口的交通红绿灯控制是保证交通安全和道路畅通的关键。当前，国内大多数城市正在采用“自动”红绿交通灯，它具有固定的“红灯—绿灯”转换间隔，并自动切换。它们一般由“通行与禁止时间控制显示、红黄绿三色信号灯和方向指示灯”三部分组成。交通灯的时间控制显示，以固定时间值预先“固化”在单片机中，每次只是以一定周期交替变化。但是，实际上不同时刻的车辆流通状况是十分复杂的，是高度非线性的、随机的，还经常受认为因素的影响。采用定时控制经常造成道路有效应用时间的浪费，出现绿灯方向车辆较少，红灯方向车辆积压。它不顾当前道路上交通车辆数的实际情况变化，其最大的缺陷就在于当路况发生变化时，不能满足司机与路人的实际需要，轻者造成时间上的浪费，重者直接导致交通堵塞，导致城市交通效率的下降。目前，有一种使用“模糊控制”技术控制交通灯的方法。能够根据十字路口两个方向上车辆动态状况，自动判断红绿灯时间间隔，以保证最大车流量，减少道口的交通堵塞。但是却不像定时控制，能用数字显示器显示当前灯色剩余时间，以便于驾驶员随时掌握自己的驾驶动作，及时停车或启动。 本次的交通灯控制系统主要由8255A并行口、8253定时/计算器、8259单极中断控制器以及74LS139译码器实验等芯片组成。整个课程设计主要使用8255A的A口和B口模拟十字路口交通灯的闪烁情况。主要包括以下五个方面：1.课程设计题目名称；2.课程设计要求完成的任务；3.系统设计文档<包括了总体设计、详细设计以及程序设计等文档）；4、课程设计总结；5.参考文献 本次课程设计以固定的程序实现对交通灯实行控制，没有实现智能化，但智能化是交通控制系统是交通控制系统发展的必然趋势，也是满足日益发展的社会需要。通过本次的课程设计，更好的学习微机接口的应用技术，使我们将课堂所学到的知识和实践有机结合起来，初步掌握计算机应用系统设计的步骤和接口设计的方法，提高分析和解决实际问题的能力。 由于时间仓促和水平所限，本次课程设计难免有欠妥之处，请不吝批评指正。 摘要：本文介绍了以计算机为核心.利用可编程并行接口芯片8255A的软硬件功能，实现对交通灯控制 关键词：计算机可编程并行接日芯片交通灯 8255A 目录 封面——————————————————————— 1 前言————————————————————————2 目录————————————————————————3 课程设计任务书—————————————————————4 第一章课程设计题目及要求———————————————5 第二章系统设计————————————————————6 2.1 交通灯控制系统介绍 2.2 芯片选择 2.3 系统原理 第三章详细设计————————————————————9 3.1 硬件设计 3.1.1 8255A并行接口————————————————10 3.1.2 8259A可编程中断控制器————————————12 3.1.3 8253可编程定时器/计数器———————————13 3.2 软件设计—————————————————————15 3.3 程序流程图—————————————————————21 贵州师范学院 电子课程设计报告书 班级11级1班 学生姓名王旭东 学号11030540094 专业电子信息科学与技术 院系物电学院 2014年6 月20 日 摘要 随着城市人口的快速增长和机动车数量的大量增加，城市交通灯作为缓解交通压力、提高道路通行效率的重要手段，其作用越来越重要。因此，如何改进交通灯的设计，使其更好的适应城市交通的发展也成为一个重要课题。红绿灯控制系统是利用8253A定时/计数器芯片的定时功能，向8259A中断控制器芯片发出定时中断请求，驱动8255A可编程并行接口芯片改变路口的LED灯的亮灭。系统采用DVCC-598JH+微机原理与接口技术实验箱作为测试与运行的平台，8086汇编语言作为编程语言，并用MASM5.0作为汇编语言开发环境。 关键词：红绿灯控制系统 8253A定时器 8259A中断控制器 8255A可编程并行接口 DVCC-598JH+ 目录 摘要 (201) 1.十字路口基本情况分析 (201) 2.交通灯状态转换分析.............................. III 3.紧急通行情况分析 (5) 4.硬件功能分析 (6) 4.1 8253A定时/计数器芯片 (6) 4.2 8259A中断控制器芯片 (7) 4.3 8255A可编程并行接口芯片 (9) 5.系统设计 (10) 5.1硬件设计 (10) 5.1.1 电路分析 (10) 5.1.2 电路连接设计 (10) 5.2软件设计 (12) 5.2.1 程序总体设计 (12) 5.2.2 程序流程设计 (13) 5.2.3 重要代码分析................................ XII 6.系统实现...................................... XVII 6.1 软件开发与运行环境 .. (10) 6.2 系统硬件环境 (20) 6.3 系统运行步骤 (20) 6.4 系统测试结果 (20) 参考文献 (21) 心得体会 (22) 1 十字路口基本情况分析 设有一个十字路口，1、3为东西方向，2、4为南北方向，1、3路口的绿灯亮，2、4路口的红灯亮，1、3路口方向通车；延时一段时间后，1、3路口的绿灯熄灭，而1、3路口的黄灯开始闪烁，闪烁若干次以后，1、3 路口红灯亮，而同时2、4路口的绿灯亮，2、4路口方向通车；延时一段时间后，2、4 路口的绿灯熄灭，而黄灯开始闪烁，闪烁若干次以后，再切换到1、3路口方向，之后重复上述过程。 全国交通模拟系统课程设计报告 姓名：唐文龙 班级： 2班 学号： 411417080216 学院：华信学院 专业：计算机科学与技术 指导： 日期：2013.06.20 目录 1 需求分析 (1) 1.1 概述 (1) 1.2 数据需求 (1) 1.3 功能性需求 (1) 1.4 其他需求 (1) 2 概要设计 (2) 3 详细设计 (4) 3.1 记录的定义 (4) 3.2 子程序说明 (5) 3.3 子程序的算法说明 (5) 3.3.1主函数流程图 (6) 4 系统实现 (7) 4.1开发环境 (8) 4.2运行界面 (9) 4.3测试用例 (10) 5 总结 (11) 6.参考文献 (11) 附录：源程序 (11) 1 需求分析 出于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。 1.1 概述 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供两种最优决策：最快到达、最省钱到达。 1.2 数据需求 输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据；在选择功能时，应输入与所选功能对应的一个整型数据。 1.3 功能性需求 总体功能描述 (1) 提供对城市信息进行编辑的功能。 (2) 城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑的功能。 (3) 提供两种最优决策: 最快到达或最省钱到达。全程只考虑一种交通工具，不考虑回程； (4) 旅途中耗费的总时间应该包括中转站的等候时间。 (5) 咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原 则和交通工具, 输出信息: 最快需要多长时间才能到达或者最少需要多少旅费才能到达。 1.4 其他需求 （1）具有可靠性，可用性。 单片机课程设计论文 摘要 本系统由单片机系统、键盘、LED 显示、蜂鸣器、交通灯演示系统组成。系统包括人行道、左转、右转、以及基本的交通灯的功能。系统除基本交通灯功能外，还具有倒计时、时间设置、紧急情况处理、分时段调整信号灯的点亮时间以及根据具体情况手动控制等功能。 本设计是单片机控制的交通灯控制系统。单片机即单片微型计算机。由RAM， ROM，CPU构成，其集定时、计数和多种接口与一体的微控制器。它体积小、成 本低、功能强，广泛的应用于只能产业和工业自动化上。而51系列单片机是各 类单片机中最为典型和富有代表性的一种。 本设计的意义在于通过具体控制系统的设计，掌握微机控制系统设计的一般 方法和处理问题的思路，特别是一些常用的技术手段。使大家能在实践教学环节 中，积累设计经验，开拓思维空间，全面提高个人的综合能力。 红绿灯控制是智能交通系统的一个重要部分，本文给出了一个用单片机控制 的简易交通红绿灯自动控制系统。该系统适用于十字路口，并对放行和禁行时间 进行倒计时显示（秒）。 在车辆通行繁忙的十字交叉路口设置的交通灯控制系统，其特点是：道路较 窄而车流量较大，主干道，支干道的车辆通行时间不等，，同时设有道路应急控 制。具体的情况是：在正常的情况下，东西支干道通行时间为20秒，南北主干 道通行时间为30秒，每个方向在绿灯转为红灯时，要求黄灯先亮5秒钟，才能 变换运行车道。并且能够在人工监控状态下，如果一道有车而另一道无车，交通 灯控制系统能立即让有车道放行。而且有紧急车辆要求通过时，系统要能禁止普 通车辆通行。 关键字：单片机红绿灯 AT89C51 Proteus仿真 永州职业技术学院 课 程 设 计 课程名称： PLC的原理与应用 题目：基于PLC的交通灯控制系统系、专业：电气自动化 年级、班级 07级电子大专班 学生姓名：秦志斌 指导老师：李明老师 时间： 2009.12.28—2010.1.4 目录 摘要 (3) 一、系统总体方案设计 (3) 1.1 系统设计任务要求 (3) 1.2 系统总框图 (4) 1.3 系统工作原理 (4) 1.4 方案论证与比较 (4) 1.4.1 PLC控制交通灯 (4) 1.4.2 FPGA控制方式 (5) 1.4.3 单片机8255扩展方式 (6) 1.4.4单片机74LS164扩展方式 (6) 二、硬件设计 (7) 2.1 PLC简介 (7) 2.2 红绿灯显示电路设计 (8) 2.3 倒计时电路 (9) 2.4 报警提示电路 (9) 三、软件设计 (10) 3.1程序设计思想 (10) 3.2系统程序流程图 (10) 3.3 PLC梯形图编程优点 (11) 四、系统调试与仿真 (11) 五、心得体会 (12) 参考文献 (13) 附录1整机原理图 (14) 附录2本交通灯设计系统源程序 (14) 摘要：本文论述了基于PLC的交通灯模拟控制系统, 该系统根据实际公路交通灯情况进行东西和南北方向的切换控制，通过数码管显示和箭头指示来指挥车辆的轮流流通，采用高亮度数码管和发光二极管模拟交通灯的实际情况。该系统具有贴近生活、实用性强、操作简单、扩展性好等特点。 关键词：PLC; 交通灯; 模拟控制 一、系统总体方案设计 1.1系统设计任务要求 1.1.1任务 设计并制作一个能对东、西、南、北方向进行控制和显示的一个自动化交通灯系统。 1.1.2要求 （1）基本要求 ①控制功能：能分别对东、西、南、北四个方向进行合理的控制，其中向右转要求能够一直通行； ②显示功能：能实现显示当前倒数的时间。采用七段LED数码管来显示； ③报警功能：当其中某个方向的灯坏了或者某个线路有问题时，能够及时报警。 （2）发挥部分 ①能实时测定车辆的数量； ②能根据车辆的数量合理变更不同的通行方案； ③其他功能。 1.2 系统总框图 CHINA 交通咨询系统 目录 一、需求分析 (2) 1、程序的功能及设计要求 (2) 2、输入输出的要求 (2) 二、环境说明 (2) 三、详细设计 (3) 1、模块设计 (3) 2、画出各函数的调用关系图、主要函数的流程图。 (3) 2、详细代码 (4) 四、调试分析 (4) 1、测试数据： (4) 2、借鉴的资料 (5) 五、课程总结 (6) 六、附录 (6) 一、需求分析 1、程序的功能及设计要求 在交通网络非常发达、交通工具和交通方式不断更新的今天， 人们在出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也感兴趣。对于这样一个人们关心的问题，通过建立交通网络图的存储结构图，提供用户查询的功能，功能一：通过输入城市名及任意两个城市的距离，查询任意两个城市之间的最短距离，从而达到最省目的；功能二：通过输入城市名以及任意两个程序的距离，查询中转路线最少。程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询，可以通过输入设置，延续程序的拓展性。 设计要求及分析 设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一城市顶点之间的中转次数最少问题或最低花费或最少时间（最短路径）问题。 该设计共分三个部分:一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现任意两个城市顶点之间的最短路径问题。 1. 建立交通网络图的存储结构 要实现设计要求，首先要定义交通图的存储结构：邻接链表和邻接矩阵； 2. 解决任意两个城市顶点之间的中转次数最少的问题； 3. 解决任意两个城市顶点之间的最短路径（最低花费或最少时间）问题。 2、输入输出的要求 定义变量类型应该保持类型一致，通过键盘输入，确保输入输出一致，使最短路径途径以及最短路径能够简单明了的输出，同时保持程序简洁美观，效果明显。输入要求为输入界面直观、亲切；有利于快速输入；有利于准确输入；有利于输入、修改；方便操作。输出要求：输出要求应简单、直观，一目了然，尽量符合用户的习惯，便于用户阅读、理解与使用。输出内容应尽量汉字化，从而使输出格式醒目；各种输出设计要长考虑以利于系统发展和输出项目扩充、变动的需要；输出操作方便 二、环境说明 系统：WINDOS7 开发软件：vc6+ --希望大家把有用的代码上传，共同学习交流 --traffic_control,红绿灯交通控制 library ieee; use ieee.std_logic_1164.all; use ieee.std_logic_unsigned.all; use ieee.std_logic_arith.all; entity traffic_control is port( clk,rst: in std_logic; seg_bit:out std_logic_vector(1 downto 0); decode:out std_logic_vector(7 downto 0); ledcol:out std_logic_vector(2 downto 0); --南北方向控制 ledrow:out std_logic_vector(2 downto 0) --东西方向控制); end entity traffic_control; architecture fms of traffic_control is type traffic_state is (s0,s1,s2,s3); type seg_state is(seg_s0,seg_s1); signal cs,ns:seg_state; signal current_state,next_state:traffic_state; signal fdiv:std_logic; signal seg_fdiv:std_logic; signal code:integer range 0 to 30; signal seg_in:integer range 0 to 30; signal countout:integer range 0 to 50; signal longcount1,longcount2,shortcount1,shortcount2:std_logic; begin --50M时钟分频为1Hz,即1s--50,000,000 process(clk) variable aa: integer range 0 to 50000000; begin if clk'event and clk='1' then --if aa=49999999 then aa:=0;------需要的赋值 if aa=4 then aa:=0;----测试仿真测试值 else aa:=aa+1; end if; end if; --if aa<25000000 then fdiv <= '1';----真实值 if aa<2 then fdiv <= '1';----------仿真值 else fdiv <='0'; end if; end process; --分频模块，产生5ms脉冲：250,000/50,000,000 =0.005S process(clk)数据结构课程设计交通咨询系统设计(DOC36页)
全国交通咨询模拟数据结构课程设计
基于Vissim的驾驶模拟系统交通流仿真
交通灯控制模拟程序
交通灯模拟控制系统设计
数据结构课程设计全国交通咨询系统方案
交通问题基于vissim仿真研究现状
交通咨询系统设计报告
微机原理课设带数码管显示的交通灯模拟控制系统设计
2数据结构_全国交通咨询模拟系统实验报告
应用A实现交通灯控制方案
模拟交通灯控制系统设计
数据结构全国交通模拟系统
单片机模拟交通灯系统带多功能加蜂鸣器含源代码仿真图
基于PLC的交通灯控制系统
交通咨询系统 C语言
交通灯控制系统的VHDL代码
相关主题
文本预览