摘要：现实生活中,当发生紧急事件时,应急中心需要对某地需要服务的紧急事件出车。由于交通管理、交通流量、天气变化等因素的影响,导致了路网中各个路段上的行驶时间可能是一个与出发时间相关的随机变量。通常,对于所发生紧急时间需要在一定的应急限制期内到达。由于路网的时变随机特性,使得所选择路径可能不能完全满足应急限制期的需求。首先,定义了时变随机网络下可行应急路径中不满足应急限制的风险和满足应急限制的成功。然后,分别考虑了成功和风险两个目标,建立了时变随机网络下多目标应急路径选择模型,并设计了求解时变随机网络下应急路径选择算法,讨论了算法的计算复杂性。最后,给出了一个应用算例,并与单独考虑成功所获得的应急路径进行了对比。

关键词：应急路径 时变 随机 算法 

单位：上海财经大学国际工商管理学院 上海200433 西南交通大学经济管理学院 四川成都610031