主题:关于调度问题的数据结构客设!!!
我们学校的题目,现在要做课程设计,,大家给点思路.我不会啊
欢迎联系!!!!!!!!!!!!!!
【问题的需求描述】
这是一个铁路货物运输中的调度问题。在北京货物运输站,假设有不同城市运送来的物资:大连(5节车厢),青岛(4节车厢),沈阳(3节车厢),西安(4节车厢)。来自同一个城市的所有物资挂在一列车上,分放在不同的车厢。
进行调度输入时,输入需要进行组装调度的哪个城市的第几节车厢的物资,将其挂到货物运输列车上,在所需的物资全部挂到运输列车上后,列车开出,到目的地送货物。
【基本要求】
要考虑相应的数据结构、实现算法,程序各部分之间的关联。
要求能监测各部分运行的状态和结果的界面,实现调车编组模拟。
功能包括:
(1) 借助临时栈实现不同城市的物资调度
(2) 显示调度完成的列车车厢序列(即:运输列车上的车厢序列)
(3) 将运输列车上的货物运送到不同的目的地
【输入】
三类输入信息:
(1)初始各城市的物资数据由文件读入,以行为单位,格式为:
城市名称 所挂物资车厢数目
如: 大连 5
(2)运送相应货物到不同目的地信息 (城市 车厢号 目的地)
如:大连 3 上海
(表示将来自大连的第3节车厢物资送往目的地->上海)
青岛 2 广州
… …
(3)需要调度的车厢序列 (城市 车厢号)
如:大连 3
青岛 2
输出】
调度完成后的运输列车所挂的各车厢(包含城市、车厢号)
运送货物到达目的地的过程模拟,显示结果。
(要用图形界面模拟过程及结果)
欢迎联系!!!!!!!!!!!!!!
【问题的需求描述】
这是一个铁路货物运输中的调度问题。在北京货物运输站,假设有不同城市运送来的物资:大连(5节车厢),青岛(4节车厢),沈阳(3节车厢),西安(4节车厢)。来自同一个城市的所有物资挂在一列车上,分放在不同的车厢。
进行调度输入时,输入需要进行组装调度的哪个城市的第几节车厢的物资,将其挂到货物运输列车上,在所需的物资全部挂到运输列车上后,列车开出,到目的地送货物。
【基本要求】
要考虑相应的数据结构、实现算法,程序各部分之间的关联。
要求能监测各部分运行的状态和结果的界面,实现调车编组模拟。
功能包括:
(1) 借助临时栈实现不同城市的物资调度
(2) 显示调度完成的列车车厢序列(即:运输列车上的车厢序列)
(3) 将运输列车上的货物运送到不同的目的地
【输入】
三类输入信息:
(1)初始各城市的物资数据由文件读入,以行为单位,格式为:
城市名称 所挂物资车厢数目
如: 大连 5
(2)运送相应货物到不同目的地信息 (城市 车厢号 目的地)
如:大连 3 上海
(表示将来自大连的第3节车厢物资送往目的地->上海)
青岛 2 广州
… …
(3)需要调度的车厢序列 (城市 车厢号)
如:大连 3
青岛 2
输出】
调度完成后的运输列车所挂的各车厢(包含城市、车厢号)
运送货物到达目的地的过程模拟,显示结果。
(要用图形界面模拟过程及结果)