USING UNIFORM CROSSOVER TO REFINE SIMULATED ANNEALING SOLUTIONS FOR AUTOMATIC DESIGN OF SPATIAL LAYOUTS

Fadratul Hafinaz Hassan, Allan Tucker

2010

Abstract

The ease of movement of people inside a public space is highly impacted by the public space layout itself. For example, the flow of a large number of people should be smooth in a well designed public space such as a stadium or hospital. In extreme cases, people might crush to death during emergency evacuations in poorly designed spaces. It is vital that design takes into account the smooth flow of pedestrians. In this paper we describe an initial exploration in using models of pedestrian flow combined with heuristic search to assist in the automatic design for spatial layout. A two-way pedestrian flow system is simulated and heuristic search techniques (genetic algorithm, simulated annealing and hill climbing) are used to find feasible spatial layouts based upon the generated statistics with promising results.

References

  1. Batty, M., Desyllas, J. & Duxbury, E. 2003, The discrete dynamics of small-scale spatial events: agent-based models of mobility in carnivals and street parades, International Journal of Geographical Information Science, vol. 17, no. 7, pp. 673-697.
  2. Charman, P., Cermics, I. & Antipolis, S. 1994, A constraint-based approach for the generation of floor plans, Tools with Artificial Intelligence, 1994. Proceedings., Sixth International Conference on, pp. 555.
  3. Dijkstra, J. & Timmermans, H. 2002, Towards a multiagent model for visualizing simulated user behavior to support the assessment of design performance, Automation in Construction, vol. 11, no. 2, pp. 135- 145.
  4. Honda, K. & Mizoguchi, F. 1995, Constraint-based approach for automatic spatial layout planning, Artificial Intelligence for Applications, 1995. Proceedings., 11th Conference on, pp. 38.
  5. Michalewicz, Z. & Fogel, D. B. 2000, How to solve it : modern heuristics, Springer, Berlin; New York.
  6. Pan, X., Han, C. S., Dauber, K. & Law, K. H. 2006, Human and social behavior in computational modeling and analysis of egress, Automation in Construction, vol. 15, no. 4, pp. 448-461.
  7. Smedresman, G. 2006, Crowd Simulations and Evolutionary Algorithms in Floor Plan Design, Yale University.
  8. Yue, H., Hao, H., Chen, X. & Shao, C. 2007, Simulation of pedestrian flow on square lattice based on cellular automata model, Physica A: Statistical Mechanics and its Applications, vol. 384, no. 2, pp. 567-588.
  9. Zhu, N., Wang, J. & Shi, J. 2008, Application of Pedestrian Simulation in Olympic Games, Journal of Transportation Systems Engineering and Information Technology, vol. 8, no. 6, pp. 85-90.
Download


Paper Citation


in Harvard Style

Hassan F. and Tucker A. (2010). USING UNIFORM CROSSOVER TO REFINE SIMULATED ANNEALING SOLUTIONS FOR AUTOMATIC DESIGN OF SPATIAL LAYOUTS . In Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010) ISBN 978-989-8425-31-7, pages 373-379. DOI: 10.5220/0003113503730379


in Bibtex Style

@conference{icec10,
author={Fadratul Hafinaz Hassan and Allan Tucker},
title={USING UNIFORM CROSSOVER TO REFINE SIMULATED ANNEALING SOLUTIONS FOR AUTOMATIC DESIGN OF SPATIAL LAYOUTS },
booktitle={Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)},
year={2010},
pages={373-379},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003113503730379},
isbn={978-989-8425-31-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)
TI - USING UNIFORM CROSSOVER TO REFINE SIMULATED ANNEALING SOLUTIONS FOR AUTOMATIC DESIGN OF SPATIAL LAYOUTS
SN - 978-989-8425-31-7
AU - Hassan F.
AU - Tucker A.
PY - 2010
SP - 373
EP - 379
DO - 10.5220/0003113503730379