中文摘要：

为了完善高速公路的紧急救援系统,降低事故后果,需要设立合适的急救站,而首要解决的问题是急救站的选址。考虑了事故发生和事故处理时间不确定情况下的紧急救援站选址问题。假设网络各点事故产生是一个泊松过程,单个设施对事故处理的时间符合负指数分布,通过选址决策,使得覆盖的事故数量以及对事故的响应时间都较满意,响应时间为急救站距离事发地点的行驶时间。以最大覆盖模型为基础,结合排队理论,建立混合整数双目标模型,决策目标为服务数量最大化和服务时间最小。由于模型是NP困难问题,采用带精英策略的非支配排序遗传算法NSGA-Ⅱ求解,求得Pareto最优解。最后给出了算例。算例结果验证了模型的合理性和算法的有效性。

英文摘要：

To improve emergency rescue system on expressway and decrease accident consequence, emergency service should be set up, and the first problem is location. Location of emergency rescue station with accident and dealing time uncertainty was considered. Assumed that accident at node of network happens following Poisson process and the dealing time of single emergency rescue station is negative exponential distribution, the location decision was made to balance covering accident number and respond time traveling from emergency station to accident point. Based on the maximum covering model, combined with queuing theory, the bi-objective mix integer model was established with objectives of maximum service quantity and minimum service time. Due to NP-hard of the model, a nondominated sorting genetic algorithm with elitism NSGA-II was adopted, and the Pareto optimal solutions were obtained. Finally, a computational example was given, and the result verified the rationality of the model and the effectiveness of the algorithm.