Optimal routing of vehicles with communication capabilities in disasters |
| |
Authors: | Mingzhou Jin Burak Ek?io?lu |
| |
Institution: | 1. Department of Industrial and Systems Engineering, Mississippi State University, PO Box 9542, Mississippi State, MS, 39762, USA
|
| |
Abstract: | Major emergencies and disasters such as acts of terrorism, acts of nature, or human-caused accidents may lead to disruptions
in traffic flow. Minimizing the negative effects of such disruptions is critical for a nation’s economy and security. A decision
support system that is capable of gathering (real-time) information about the traffic conditions following a disaster and
utilizing this information to generate alternative routes for vehicles would benefit the government, industry, and the public.
For this purpose, we develop a mathematical programming model to minimize the delay for vehicles with communication capabilities
following a disaster. Most commercial trucks and public buses utilize QUALCOMM as a communication tool. We also develop a
prediction model for vehicles that do not have any communication capabilities. Although the problem is inherently integer
we developed a linear program to reduce the computational burden caused by the large size of the problem. An algorithm is
proposed to update the parameters of the linear program based on a duality analysis in order to obtain better results. A monotonic
speed–density relationship is embedded in the model to capture high traffic congestion that occurs after a disaster. The model
and the algorithm are tested using a simulated disaster scenario. The results indicate that the proposed model improves system
performance measures such as mobility and average speed. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|