Abstract
In recent years terrorism activities have been increasing in scope worldwide as well as the global warming process has had a direct impact on the weather in various climates, subjecting countries around the world to unusually severe storms. Thus for the policy maker it is not only a matter of network design (roads and facilities) in terms of costs and level of service for commuting, but also the matter of network design in terms of costs and evacuation time. This paper focuses on the later – the development of a model for the design of an optimal network in terms of minimizing both evacuation time and network constructions costs. However, the optimal model’s complexity does not allow solution within a reasonable timeframe. Therefore, a fast heuristic model was developed based on the minimum-cost algorithm, using the unimodular properties of the model for obtaining integral results. The heuristic algorithm was compared to the optimal algorithm (both based on ILOG CPLEX) on various network scenarios and produced on average 10% higher construction costs than the optimal algorithm. On the other hand, the execution time of the heuristic algorithm was significantly faster than the optimal algorithm.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Transportation Research Part A: Policy and Practice
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
