This study presents a multi-stage random regret minimization (RRM) model as an emergency rescue decision support system to determine the emergency resource pre-allocation schedule for the freeway network. The proposed methodology consists of three steps: (1) improved accident frequency approach to identify the black spots on the freeway network, (2) stochastic programming (SP) model to determine the initial allocation plan sets, and (3) regret-based model in the logarithmical specification to select the most minimal regret one considering the factors of the response time, total cost and demand. The model is applied to the case study of 2014-2016 freeway network in Shandong, China. The results show that the random regret minimization (RRM) model can improve the full-compensation of SP model to a certain degree. RRM in logarithmical specification performs lightly better than random utility maximization (RUM) and RRM in the linear-additive specification in this case. This approach emerges as a valuable tool to help decision makers to allocate resources before traffic accident occurs, with the aim of minimizing the total regret of their decisions.