Multiclass dynamic emergency traffic collaborative assignment with parallel two-stage optimization

In the response of disaster relief, there are multiclass emergency traffic consisting of private evacuation vehicles and public rescue vehicles on the road network, and they have mutually interfering dynamic operation processes and respective emergency response goals. With the purpose of realizing a collaborative operation between multiclass dynamic emergency traffic, the problem of rescue traffic priority and dynamic evacuation and rescue traffic collaborative assignment is considered, and formulate this problem as a bi-objective mathematical programming model. The model structure characteristics are then analyzed and a parallel two-stage solving approach is proposed, and prove an optimal solution can be obtained. Also, a general framework for evacuation and rescue traffic collaborative assignment optimization result dataset production is given. Moreover, some novel optimization-based data-driven conclusions for dynamic evacuation and rescue traffic collaborative assignment are captured, e.g., compared with the traditional hierarchical solving approach, the parallel solving approach is more resistant to interference from rescue traffic during the evacuation, and can achieve better evacuation traffic optimization performance without delaying rescue traffic operation; there exists the mirror symmetry law to time and space allocation of the road network for the quick arrival of rescue vehicles in the disaster position during the evacuation.