File(s) under permanent embargo
Prediction of pedestrians routes within a built environment in normal conditions
journal contribution
posted on 2014-01-01, 00:00 authored by Mojdeh Nasir, Chee Peng LimChee Peng Lim, Saeid Nahavandi, Douglas CreightonDouglas CreightonModelling and prediction of pedestrian routing behaviours within known built environments has recently attracted the attention of researchers across multiple disciplines, owing to the growing demand on urban resources and requirements for efficient use of public facilities. This study presents an investigation into pedestrians' routing behaviours within an indoor environment under normal, non-panic situations. A network-based method using constrained Delaunay triangulation is adopted, and a utility-based model employing dynamic programming is developed. The main contribution of this study is the formulation of an appropriate utility function that allows an effective application of dynamic programming to predict a series of consecutive waypoints within a built environment. The aim is to generate accurate sequence waypoints for the pedestrian walking path using only structural definitions of the environment as defined in a standard CAD format. The simulation results are benchmarked against those from the A* algorithm, and the outcome positively indicates the usefulness of the proposed method in predicting pedestrians' route selection activities. © 2014 Elsevier Ltd. All rights reserved.
History
Journal
Expert Systems with ApplicationsVolume
41Issue
10Pagination
4975 - 4988Publisher
ElsevierLocation
Oxford, United KingdomPublisher DOI
ISSN
0957-4174Language
engPublication classification
C Journal article; C1 Refereed article in a scholarly journalCopyright notice
2014, ElsevierUsage metrics
Categories
No categories selectedKeywords
Dynamic programmingNetwork-based routingPath predictionPedestrian optimum routeUtility optimizationScience & TechnologyTechnologyComputer Science, Artificial IntelligenceEngineering, Electrical & ElectronicOperations Research & Management ScienceComputer ScienceEngineeringCHOICEMODELSIMULATIONCENTRALITYDYNAMICSBEHAVIORPATHSPREFERENCESALGORITHMDIRECTION
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC