Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A fast heuristic approach for large-scale cell-transmission-based evacuation route planning
Kimms A., Maassen K. Networks60 (3):179-193,2012.Type:Article
Date Reviewed: Jan 24 2013

This paper follows on the work of Daganzo [1,2], who used a cell transmission model for traffic to create evacuation plans. In this model, a cell corresponds to a segment of a street and the street cells are connected into a network. An extended version of the model accommodates varying cell sizes and multiple-lane streets, and also accounts for some areas carrying higher risks.

The drawback of Daganzo’s work is that it is computationally intensive. This paper introduces a heuristic procedure that allows the model to be used for larger-scale evacuation scenarios. The effectiveness of this heuristic is shown in a number of real-world scenarios using the city of Duisburg as an example.

The extended cell transition evacuation model, which incorporates multiple cell sizes, road lanes, and traffic flow limits, is described in detail (27 sets of equations are required to do this). The paper then describes two heuristics used to obtain computationally tractable solutions, one based on shortest path and an iterative one that minimizes risk to the evacuees. The heuristics are used to solve a static version of the extended model for which the flow connections are fixed. These solutions are then fed into the original extended model.

The nine scenarios in the paper range in size from network lengths of 23 to 83 kilometers, from 8,750 to 25,856 vehicles, and from 107 to 339 cells. The shortest path heuristic is disappointing in all but one case, while the iterative heuristic produces good results in all cases except one where the memory requirements proved excessive. The paper contains detailed tables describing the results.

Reviewer:  J. P. E. Hodgson Review #: CR140868 (1305-0417)
1) Daganzo, C. F. The cell-transmission-model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B 28, 4(1994), 269–287.
2) Daganzo, C. F. The cell-transmission-model, part II: network traffic. Transportation Research Part B 29, 2(1995), 79–93.
Bookmark and Share
  Featured Reviewer  
 
Heuristic Methods (I.2.8 ... )
 
 
Plan Execution, Formation, And Generation (I.2.8 ... )
 
 
Routing Protocols (C.2.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Heuristic Methods": Date
Embedding decision-analytic control in a learning architecture
Etzioni O. (ed) Artificial Intelligence 49(1-3): 129-159, 1991. Type: Article
Sep 1 1992
The complexity of the Lin-Kernighan heuristic for the traveling salesman problem
Papadimitriou C. SIAM Journal on Computing 21(3): 450-465, 1992. Type: Article
May 1 1993
Toward combining empirical and analytical methods for inferring heuristics
Mitchell T. (ed)  Artificial and human intelligence (, Lyon, France,1031984. Type: Proceedings
Aug 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy