救护车调度模拟系统课程设计报告

《救护车调度模拟系统课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计说明书学院：信息科学与工程学院班级：计算机11-3完成人：姓名：徐海杰学号：201101050323姓名：薛德利学号：201101050324指导教师：山东科技大学2010年××月××日实验题目救护车调度模拟系统需求分析1.问题描述设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医院待

2、命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶点的无向网来表示该城市的各地点和道路。时间可以分钟为单位，路段长可表示为救护车行驶化费的分钟数。2.要求模拟每一起病人呼救—派车往救—接人回院的过程：显示每辆救护车的状态(待命、往救、送院{可能还有返点})和每个病人的状态(待派车、待接、送院途中)，显示各医院的待命救护车队列，实时显示当前的病人平均接送时间

3、和平均派车延迟时间以及已送达病人数。救护车应按最快的路线接送病人。呼救事件发生的间隔时间和地点都是随机的(其发生频度先给一个省缺值，可实时调整)。点数m、点名、路段数e和每段长度以及医院点的名称都由教师以文本文件形式给出，格式为：mneABCDEFGH……(m个点名称，大小写代表不同点)AEGHK……(n个医院名称)AB11,AC15,EG9,……FK24,(e条路段及长度)救护车总数及分派方案在运行前从键盘输入。3.提示可以设3种事件：病人呼救，救护车到病人家，救护车到医院。一个事件队列，一个呼救等待队列，n个救护

4、车待命队列。初始化时设置第一个病人呼救事件插入事件队列，以启动系统运行。处理病人呼救事件时，将这个呼救排入呼救等待队列，同时产生下一个病人呼救事件。无向网可用邻接多重表。求出每个医院到其他各点的最短路径，每个点设一个由近到远的医院列表。参考教科书中第3章第5节：离散事件模拟。设计说明#include#include#include#include#include#include#defineTRUE1#def

5、ineFALSE0#defineOK1#defineOVERFLOW_-2#defineINFINITY_9999#defineMAX_VERTEX_NUM52#defineStatusint#defineVertexTypeint//定点类型//**********************定义结构体**********************//typedefstruct//医院{charhospital_name;inthospital_Num;}hospital_stc;hospital_stchospital

6、s[10];typedefstruct//呼救{intNum;intname;}Call_stc;Call_stccall_vex[52];typedefstruct//呼救地点与医院距离矩阵{intdistance;intNum;intname;}Call_Hos_stc;Call_Hos_stcHos_Call_matrix[10][52];Call_Hos_stcCall_Hos_matrix[52][10];typedefstruct//地点{charvex_name;intvex_Num;}Node_stc

7、;Node_stcvertices[52];typedefstruct//路段{charv1_name;charv2_name;intv1_Num;intv2_Num;intdistance_v12;}section_Node;section_Nodesections[90];typedefstructArcCell//路径矩阵{intadj;intw;}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct{VertexTypevexs[MAX

8、_VERTEX_NUM];AdjMatrixarcs;intvexnum,arcnum;}MGraph;MGraphG;typedefstructambulance//救护车{intNum;intNowStatus;chartermini_name;intwait_time;}CHE;typedefstructQNode{CHEche;stru