救护车调度模拟系统课程方案报告.docVIP

数据结构课程设计 说 明 书 学 院： 信息科学与工程学院 班 级： 计算机11-3 完 成 人： 姓 名： 徐海杰 学 号： 201101050323 姓 名： 薛德利 学 号： 201101050324 指导教师： 山 东 科 技 大 学 2010年××月××日 实验题目 救护车调度模拟系统 需求分析 1.问题描述 设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个 病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民小区、工厂、学校、 公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医 院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车 完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与 救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶点的无向 网来表示该城市的各地点和道路。时间可以分钟为单位，路段长可表示为救护车行驶化 费的分钟数。 2.要求 模拟每一起病人呼救—派车往救—接人回院的过程：显示每辆救护车的状态(待命、 往救、送院{可能还有返点})和每个病人的状态(待派车、待接、送院途中)，显示各医院 的待命救护车队列，实时显示当前的病人平均接送时间和平均派车延迟时间以及已送达 病人数。救护车应按最快的路线接送病人。 呼救事件发生的间隔时间和地点都是随机的(其发生频度先给一个省缺值，可实时 调整)。点数m、点名、路段数e和每段长度以及医院点的名称都由教师以文本文件形 式给出，格式为： m n e ABCDEFGH… … (m个点名称，大小写代表不同点) AEGHK… … (n个医院名称) AB11,AC15,EG9, … … FK24, (e条路段及长度) 救护车总数及分派方案在运行前从键盘输入。 3.提示 可以设3种事件：病人呼救，救护车到病人家，救护车到医院。一个事件队列，一 个呼救等待队列，n个救护车待命队列。 初始化时设置第一个病人呼救事件插入事件队列，以启动系统运行。处理病人呼救 事件时，将这个呼救排入呼救等待队列，同时产生下一个病人呼救事件。 无向网可用邻接多重表。求出每个医院到其他各点的最短路径，每个点设一个由近 到远的医院列表。 参考教科书中第3章第5节：离散事件模拟。 设计说明 #includestdio.h #include stdlib.h #include time.h #includemath.h #includeconio.h #includewindows.h #define TRUE 1 #define FALSE 0 #define OK 1 #define OVERFLOW_ -2 #define INFINITY_ 9999 #define MAX_VERTEX_NUM 52 #define Status int #define VertexType int //定点类型 //**********************定义结构体**********************// typedef struct //医院 { char hospital_name; int hospital_Num; } hospital_stc; hospital_stc hospitals[10]; typedef struct //呼救 { int Num; int name; } Call_stc; Call_stc call_vex[52]; typedef struct //呼救地点与医院距离矩阵 { int distance; int Num; int name; } Call_Hos_stc; Call_Hos_stc Hos_Call_matrix[10][52]; Call_Hos_stc Call_Hos_matrix[52][10]; typedef struct // 地点 { char vex_name; int vex_Num; } Node_stc; Node_stc vertices[52]; typedef struct //路段 { char v1_name;