救护车调度模拟系统数据结构算法

metears 2009-12-22 08:21:19

问题描述
设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。
我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶点的无向网来表示该城市的各地点和道路。时间可以分钟为单位，路段长可表示为救护车行驶花费的分钟数。
要求
Ø 模拟每一起病人呼救—派车往救—接人回院的过程：显示每辆救护车的状态(待命、往救、送院{可能还有返点})和每个病人的状态(待派车、待接、送院途中)，显示各医院的待命救护车队列，实时显示当前的病人平均接送时间和平均派车延迟时间以及已送达病人数。救护车应按最快的路线接送病人。
Ø 呼救事件发生的间隔时间和地点都是随机的(其发生频度先给一个省缺值，可实时调整)。点数m、点名、路段数e和每段长度以及医院点的名称格式为：
<m> <e>
ABCDEFGH… … (m个点名称，大小写代表不同点)
AEGHK… … (n个医院名称)
AB11,AC15,EG9, … … FK24, (e条路段及长度)
救护车总数及分派方案在运行前从键盘输入。
Ø 1.基本要求是救护车只接本医院的病人，病人求救时该院无车就只能等待。
Ø 2.进一步要求是：最近的医院无车时，派最近的待命救护车。最好还能权衡一下：
是否等待该院的车回来更快？
3.还可改进：除了可派正在待命的车外，还可派遣送达外院病人后正在返点的车，
有时它比待命地点离病人更近。难度更高，实际要求这种情况下救护车逐路段地
返回，每到一个点都生成一个事件，较麻烦。
4.显示界面还可改为更直观漂亮的图形模式，设计更好的显示方案。
提示：
1. 可以设3种事件：病人呼救，救护车到病人家，救护车到医院。一个事件队列，一个呼救等待队列，n个救护车待命队列。
2. 初始化时设置第一个病人呼救事件插入事件队列，以启动系统运行。处理病人呼救事件时，将这个呼救排入呼救等待队列，同时产生下一个病人呼救事件。
3. 无向网可用邻接多重表。求出每个医院到其他各点的最短路径，每个点设一个由近到远的医院列表。

...全文