课程说明书讲述.doc

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2015年秋季学期 算法与数据结构课程设计 题 目 ：_救护车模拟调度系__通讯录___ 专业班级： 软件工程2班________ 姓 名：_张海宁______________ 学 号： 1416270243 指导教师： 张 永 成 绩：_______________ 目 录 摘 要 4 一．救护车模拟调度系统 5 1.采用类语言定义相关的数据类型 5 2.算法设计系 5 3.函数的调用关图 5 4.调试分析 5 5.测试结果 5 6.源程序（带注释） 5 二．通讯录 6 1.采用类语言定义相关的数据类型 6 2.算法设计 6 3.函数的调用关系图 6 4.调试分析 6 5.测试结果 6 6.源程序（带注释） 6 总 结 7 参考文献 8 致 谢 9  摘要 设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。m个可能的呼救点(居民小区、工厂、学校、 公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医 院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车 完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与 救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶点的无向 网来表示该城市的各地点和道路。时间可以分钟为单位，路段长可表示为救护车行驶化 费的分钟数。 1.采用类语言定义相关的数据类型 最小生成树，矩阵，顺序表 2.算法设计 模拟每一起病人呼救—派车往救—接人回院的过程：显示每辆救护车的状态(待命、 往救、送院{可能还有返点})和每个病人的状态(待派车、待接、送院途中)，显示各医院 的待命救护车队列，实时显示当前的病人平均接送时间和平均派车延迟时间以及已送达 病人数。救护车应按最快的路线接送病人。 呼救事件发生的间隔时间和地点都是随机的(其发生频度先给一个省缺值，可实时 调整)。点数m、点名、路段数e和每段长度以及医院点的名称都由教师以文本文件形 式给出，格式为： m n e ABCDEFGH… … (m个点名称，大小写代表不同点) AEGHK… … (n个医院名称) AB11,AC15,EG9, … … FK24, (e条路段及长度) 救护车总数及分派方案在运行前从键盘输入。 可以设3种事件：病人呼救，救护车到病人家，救护车到医院。一个事件队列，一 个呼救等待队列，n个救护车待命队列。 初始化时设置第一个病人呼救事件插入事件队列，以启动系统运行。处理病人呼救 事件时，将这个呼救排入呼救等待队列，同时产生下一个病人呼救事件。 无向网可用邻接多重表。求出每个医院到其他各点的最短路径，每个点设一个由近 到远的医院列表。 3.函数的调用关系图 Main() 主函数调用ready() InitAmbu() start()函数； Ready() 函数调用 readfile() arrange_ambulances() CreateGraph() Short_Path()函数； InitAmbu() 函数调用 InitQueue()EnQueue()Display_Queue() 函数； Start() 函数调用 InsertEvent() GetEvent() Event_Call() Event_ArriveHome() Event_ArriveHos() Ambu_WaitTime() Display_All() DeleteEvent() SearchHos() GetAmbu() DeQueue() IsEmptyQueue() Display_Patient_Status() Display_Ambulance_Status() Display_WaitingAmbu() C语言允许不同类型的数据间进行混合运算时系统会自动进行类型转换,但转换的依据是表达式中的各运算量的类型,而不管运算结果的实际类型是什么.这样,当运算结果的实际类型和运算量的类型不符时,就会出错 5.测试结果 然后屏幕会输出文件中给出的数据，并要求键盘输入安排救护车。 从文件中读出给定8个地点，其中A,E,G为医院，其余为可能发生病人呼救事件的地点。并且得到10条路段。 现假设共12辆救护车，三所医院分别为3,4,5辆救护车， 分配