课程设计封面和目录模板1

《课程设计封面和目录模板1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计说明书学院：信息科学与工程学院班级：计算机11-3完成人：姓名：徐海杰学号：201101050323姓名：薛德利学号：201101050324指导教师：彭延军山东科技大学2012年12月12日课程设计任务书一、课程设计题目：救护车调度模拟系统二、课程设计应解决的主要问题：（1）模拟每一起病人呼救—派车往救—接人回院的过程（2）显示每辆救护车的状态(待命、往救、送院{可能还有返点})和每个病人的状态(待派车、待接、送院途中)，显示各医院的待命救护车队列（3）实时显示当前的病人平均接送时间和平均派车延迟

2、时间以及已送达病人数。（4）救护车应按最快的路线接送病人。（5）呼救事件发生的间隔时间和地点都是随机的(其发生频度先给一个省缺值，可实时调整)。（6）点数m、点名、路段数e和每段长度以及医院点的名称都由教师以文本文件形式给出，格式为：mneABCDEFGH……(m个点名称，大小写代表不同点)AEGHK……(n个医院名称)AB11,AC15,EG9,……FK24,(e条路段及长度)救护车总数及分派方案在运行前从键盘输入。三、任务发出日期：2012-11-10课程设计完成日期：2012-12-15小组分工说明小组编号题

3、目：救护车调度模拟系统小组分工情况：徐海杰主要完成函数main();ready();InitAmbu();start();CreateGraph(MGraph*);Event_ArriveHome();Event_ArriveHos();Event_Call();GetEvent(EVENT*);InsertEvent(EVENT*,EVENT);Ambu_WaitTime()；EnQueue(LinkQueue*,CHE);Short_Path(MGraph,int,int[][],int[]);薛德利主要完成函

4、数readfile();arrange_ambulances();InitQueue(LinkQueue*);Display_Queue(LinkQueue);Display_All();DeleteEvent(EVENT*);IsEmptyQueue(LinkQueue);Display_Patient_Status(EVENT*,EVENT*);Display_Ambulance_Status(EVENT*);Display_WaitingAmbu();组长签字：年月日指导教师对课程设计的评价成绩：指导教师签字

5、：年月日目录1．需求分析说明52．概要设计说明63．详细设计说明84．调试分析95．使用说明96．课程设计总结127．测试结果138．参考书目14需求分析说明内部排序教学软件的总体功能要求：设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的

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

7、的路线接送病人。5、呼救事件发生的间隔时间和地点都是随机的(其发生频度先给一个省缺值，可实时调整)。6、点数m、点名、路段数e和每段长度以及医院点的名称都由教师以文本文件形式给出，格式为：mneABCDEFGH……(m个点名称，大小写代表不同点)AEGHK……(n个医院名称)AB11,AC15,EG9,……FK24,(e条路段及长度)救护车总数及分派方案在运行前从键盘输入。以下是各功能模块的功能描述：1．主函数模块救护车调度模拟系统首先调用system("cls")函数进行清屏，然后调用ready()读取文件，创建

8、矩阵等一系列准备，然后调用InitAmbu函数，进行救护车的初始化，再调用start函数实现救护车调度。2．准备函数模块这个模块是软件最为复杂，开发时间最长，修改次数最多的一个模块。先读取文件，然后安排救护车，同时创建矩阵，筛选出呼救地点和医院地点，然后计算医院距离呼救地点距离；最后按距离排序，找出最短路径。3．初始化函数模块实现救护车的初始化，矩阵初始化，