A Multicommodity Urban Evacuation Problem

Sarah Bretschneider

Chapter Chapter 7 in Mathematical Models for Evacuation Planning in Urban Areas, 2012, pp 145-161 from Springer

Abstract: Abstract The multicommodity problem that will be introduced in this chapter is formulated as a mixed-integer model where the number of lanes are represented by integer variables. It incorporates the commodities vehicles of evacuees and buses. The two-staged heuristic approach solving the pattern-based formulation of the urban evacuation problem turns out to generate feasible solutions faster than the relaxation-based heuristic approach that solves the mixed-integer formulation of the urban evacuation problem. With the two-staged approach it is possible to generate feasible solutions of problem instances which cannot be solved with the relaxation based approach. The computational study comparing both approaches is restricted on one-way streets (see Sect. 6.3). But for the multicommodity problem, we want to allow two-way streets. One reason is that buses, which drive to assembly areas to pick up evacuees, travel opposite to the evacuation flow.

Keywords: Street Network; Assembly Point; Penalty Cost; Safe Zone; Evacuation Area (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-642-28759-6_7

Ordering information: This item can be ordered from
http://www.springer.com/9783642287596

DOI: 10.1007/978-3-642-28759-6_7

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().