1 / 4
文档名称:

软件学院03级数据结构课程设计总体设计.doc

格式:doc   大小:78KB   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

软件学院03级数据结构课程设计总体设计.doc

上传人:国霞穿越 2021/12/7 文件大小:78 KB

下载得到文件列表

软件学院03级数据结构课程设计总体设计.doc

相关文档

文档介绍

文档介绍:: .
个人资料整理,仅供个人学****使用
软件学院 03 级数据结构课程设计总体设计 所选项目:救护车调度模拟系统 问题描述:
用 Java 语言设计实现一个用事件驱动的 “救护车调度 ”离散模型,模拟 120 急救中心响 应每个病人的呼救信号统一调度救护车运行的情况。
我们对问题作适当简化, 假设:某城市共有m个可能的呼救点(居民小区、工厂、学校、
公司、机关、单位等 ),分布着 n 所医院 (包含在 m 个点中 ),有 k 辆救护车分派在各医院待 命,出现呼救病人时, 由急救中心统一指派救护车接送至最近的医院救治。 救护车完成一次 接送任务后即消毒, 并回原处继续待命。 假定呼救者与急救中心、 急救中心与救护车之间的 通讯畅通无阻,也不考虑道路交通堵塞的影响。可以用 m 个顶点的无向网来表示该城市的
各地点和道路。时间可以分钟为单位,路段长可表示为救护车行驶化费的分钟数。 矚慫润厲钐
瘗睞枥庑赖賃軔朧。
这里设m=10,n=3,k=2。并且令消毒时间为2分钟
实现功能:
完成用事件驱动的救护车调度离散模型, 模拟 120急救响应每个病人呼救信号统一调度救护 车运行情况。用最短的时间把病人送往医院。 聞創沟燴鐺險爱氇谴净祸測樅。
某些状态参数的表示: 包括: 1. 病人的状态 struct patient_node
{
int patient_status;/* 标志位,分为已响应 1 和待响应 0 两个状态 */
int call_point;/* 呼叫地点 */
int first_hospital;// 直属医院
time call_time;// 呼叫时间
time anwswer_time;// 发车时间
time back_time;// 车辆返回时间
int hospital_number;// 发车医院
int car_number;// 车辆编码
};
2. 救护车的状态 struct car_node {
int car_status;//0 表示待命, 1 表示工作
int under_hospital;// 所属医院编号
time start_time;// 发车时间
time finish_time;// 预计返回时间
int aim_point;// 前往地点
int aim_hospital;// 送往医院
int work_time;// 本车的工作总时间
int person_number;// 本车的接送总人数
icar_number; / 车牌号
int needed_staff; /待接任务数
}car[7];
struct hospital_node
个人资料整理,仅供个人学****使用
{
int available_car_number;// 可用的车辆数
int accepted_number;// 累计接收的病人数
int own_car[2];// 所辖车的编号
}hospital[4];
Struct patient_queue// 事件队列
{
Int patient[30]; 取值范围