A Bilevel Multiobjective Optimisation Approach for Solving the Evacuation Location Assignment Problem

Abstract EN

In this paper, a bilevel multiobjective optimisation model is proposed to solve the evacuation location assignment problem.

The model incorporates the two decision-makers’ spaces, namely, urban planners and evacuees.

In order to solve the proposed problem, it is first reformulated into a single-level problem using the Karush–Kuhn–Tucker conditions.

Next, the problem is linearised into a mixed-integer linear programming model and solved using an off-the-shelf solver.

A case study is examined to showcase the applicability of the proposed model, which is solved using single-objective and multiobjective lexicographic optimisation approaches.

The model provides planners with an ability to determine the best locations for placement of shelters in such a way that the evacuees’ traffic assignment on the existing network is optimised.