救護车调度模拟系统课程设计报告.docVIP

数据结构课程设计 说 明 书 学 院： 信息科学与工程学院 班 级： 计算机11-3 完 成 人： 姓 名： 徐海杰 学 号： 201101050323 姓 名： 薛德利 学 号： 201101050324 指导教师： 山 东 科 技 大 学 2010年××月××日 实验题目 救护车调度模拟系统 需求分析 1.问题描述 设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个 病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民小区、工厂、学校、 公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医 院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车 完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与 救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶点的无向 网来表示该城市的各地点和道路。时间可以分钟为单位，路段长可表示为救护车行驶化 费的分钟数。 2.要求 模拟每一起病人呼救—派车往救—接人