黄美林 冯 倩 王 雷 蒋 伟

（重庆交通大学 经济与管理学院，重庆 400074）

1 问题描述与模型的建立

时间是衡量救护车出车效率的一个重要指标，现伊萨卡市要求将响应时间控制在6分钟内，并计算出需要的救护车数量以实现此目标，除此之外救护车的位置需明确。若在伊萨卡市难以在6分钟内到达的地区，可以增加最坏情况下的响应时间，以提高救护车的效用。

首先根据伊萨卡市地图特点，将地图建立3×3网格，分块化处理并为其编号为N=1…9，将复杂的城市区域简单化，利用救护车行驶模型对伊萨卡市现有的4个救护车站点进行验证是否满足6分钟以内到达指定地区的限制条件。伊萨卡市已知有4个救护车站点，求出各救护车到呼叫点的行驶距离dij。救护车到达呼叫点的时间t应在6分钟以内，将时间转化为距离s，假设该救护车的时速v为55km/h(0.57miles/min)。每个呼叫点只需一辆救护车响应。根据以上约束以及目标函数为最短路建立模型：

2 车辆调度优化模型

首先根据伊萨卡市的地图，对伊萨卡市进行模块化，再根据救护车到达呼叫点的时间约束，利用最大覆盖模型，寻找到最有数量的救护车站点数量以及位置。以最少的救护车站点去满足所有呼叫需求点，所以目标函数为路径最短。每个呼叫需求点i只有一辆救护车响应。每辆救护车的响应时间必须在6分钟以内，其可转化为行驶距离。

人们在遇到紧急情况首先会想到呼叫救护车急救，而影响呼叫量有很多因素，我们将老年人的呼叫量、突发疾病的呼叫量、经济收入中等偏上人群的呼叫量、意外事故引起的呼叫量及护理机构引起的呼叫量作为影响因素。……