SIMULATING PEDESTRIAN ROUTE SELECTION WITH IMPERFECT KNOWLEDGE

Kyle Feuz, Vicki Allan

2012

Abstract

Heuristic evaluation of possible route choices allows pedestrians to make decisions in a timely and efficient manner. The heuristic function used to evaluate the route and the subsequent route selection has a large impact on the egress time of the pedestrian. We implement several common heuristic functions using the PLEASE simulation model and allow these heuristics to be combined using weighted factors. When the total distance of a route is unknown, using a greedy strategy of selecting the shortest-leg first route is shown to be a poor choice. When combined with other heuristic estimates however, including shortest-leg first costs can help to decrease egress times. We show that for a variety of building layouts using a heuristic function based upon width, distance, signage and congestion levels leads to better egress times.

Paper Citation

in Harvard Style

Feuz K. and Allan V. (2012). SIMULATING PEDESTRIAN ROUTE SELECTION WITH IMPERFECT KNOWLEDGE . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 146-153. DOI: 10.5220/0003726201460153

in Bibtex Style

@conference{icaart12,
author={Kyle Feuz and Vicki Allan},
title={SIMULATING PEDESTRIAN ROUTE SELECTION WITH IMPERFECT KNOWLEDGE},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={146-153},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003726201460153},
isbn={978-989-8425-96-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - SIMULATING PEDESTRIAN ROUTE SELECTION WITH IMPERFECT KNOWLEDGE
SN - 978-989-8425-96-6
AU - Feuz K.
AU - Allan V.
PY - 2012
SP - 146
EP - 153
DO - 10.5220/0003726201460153