火车调度问题PROJECT解读.docx

Project1 火车车厢重排调度 年级：2014级 学院：电子与信息工程学院 班级：智能科学与技术、自动化 姓名：王金顶 姓名：王帆 姓名：张宇航  【题目要求】 1.问题： 一列火车要将n节车厢分别送往n个车站，车站按照n,n-1,…,1的编号次序经过车站。假设车厢的编号就是其目的地车站的编号。 2.要求： 给定一个任意的车厢排列次序。重新排列车厢，使其按照从1到n的次序排列。规定重排调度时车厢只能从入轨到缓冲铁轨，或者从缓冲铁轨到出轨。 【数据结构与算法】 本程序将栈的空间设为25（可以通过全局常量maxstack直接修改），栈的最大数量设为100（可以直接修改）。可以处理任意少于100个任意次序车厢的火车重排调度问题。 流程图如图1： 图1 总流程图 【测试数据、结果及分析】 实验1：顺序输入 车厢节数：10 车厢顺序：1 2 3 4 5 6 7 8 9 10 测试结果如图2。 图2 实验1测试结果 测试序列重排成功，使用0个栈，返回值正常，实验程序运行良好。 实验2：倒序输入 车厢节数：10 车厢顺序：10 9 8 7 6 5 4 3 2 1 测试结果如图3。 图3实验2测试结果 测试序列重排成功，使用1个栈，实验程序运行良好。 实验3：乱序输入 车厢节数：10 车厢顺序：3 2 4 5 7 8 9 6 1 10 测试结果如图4。 图4实验3测试结果 测试序列重排成功，使用7个栈，实验程序运行良好。 实验4：乱序输入 车厢节数：25 车厢顺序：25 2 6 4 5 3 7 23 9 19 11 12 16 14 15 13 17 18 10 22 21 20 8 24 1 测试结果如图5。 图5 实验4测试结果 测试序列重排成功，使用13个栈，实验程序运行良好。 实验五：乱序输入 车厢节数：50 车厢顺序：46 47 50 38 32 29 21 39 1 37 12 22 2 30 11 31 41 3 20 36 19 23 5 14 44 4 45 13 35 8 24 40 7 28 43 16 27 34 6 42 15 26 10 17 9 33 18 25 49 48 测试结果如下（由于太长无法完全截图，只能粘贴）： 请输入火车车厢的个数： 50 请输入火车车厢次序（中间有间隔）： 46 47 50 38 32 29 21 39 1 37 12 22 2 30 11 31 41 3 20 36 19 23 5 14 44 4 45 13 35 8 24 40 7 28 43 16 27 34 6 42 15 26 10 17 9 33 18 25 49 48 将第46车厢移动到缓冲轨道1 将第47车厢移动到缓冲轨道2 将第50车厢移动到缓冲轨道3 将第38车厢移动到缓冲轨道1 将第32车厢移动到缓冲轨道1 将第29车厢移动到缓冲轨道1 将第21车厢移动到缓冲轨道1 将第39车厢移动到缓冲轨道2 将第1车厢从入站轨道移动到出站轨道 将第37车厢移动到缓冲轨道2 将第12车厢移动到缓冲轨道1 将第22车厢移动到缓冲轨道2 将第2车厢从入站轨道移动到出站轨道 将第30车厢移动到缓冲轨道3 将第11车厢移动到缓冲轨道1 将第31车厢移动到缓冲轨道4 将第41车厢移动到缓冲轨道5 将第3车厢从入站轨道移动到出站轨道 将第20车厢移动到缓冲轨道2 将第36车厢移动到缓冲轨道5 将第19车厢移动到缓冲轨道2 将第23车厢移动到缓冲轨道3 将第5车厢移动到缓冲轨道1 将第14车厢移动到缓冲轨道2 将第44车厢移动到缓冲轨道6 将第4车厢从入站轨道移动到出站轨道 将第45车厢移动到缓冲轨道7 将第5车厢从缓冲轨道1移动到出站轨道 将第13车厢移动到缓冲轨道2 将第35车厢移动到缓冲轨道5 将第8车厢移动到缓冲轨道1 将第24车厢移动到缓冲轨道4 将第40车厢移动到缓冲轨道6 将第7车厢移动到缓冲轨道1 将第28车厢移动到缓冲轨道5 将第43车厢移动到缓冲轨道7 将第16车厢移动到缓冲轨道3 将第27车厢移动到缓冲轨道5 将第34车厢移动到缓冲轨道6 将第6车厢从入站轨道移动到出站轨道 将第42车厢移动到缓冲轨道7 将第7车厢从缓冲轨道1移动到出站轨道 将第15车厢移动到缓冲轨道3 将第8车厢从缓冲轨道1移动到出站轨道 将第26车厢移动到缓冲轨道5 将第10车厢移动到缓冲轨道1 将第17车厢移动到缓冲轨道4 将第9车厢从入站轨道移动到出站轨道 将第33车厢移动到缓冲轨道6 将第10车厢从缓冲轨道1移动到出站轨道 将第18车厢移动到缓冲轨道5 将第11车厢从缓冲轨道1