Multiple path-finding models using Kalman filtering and space syntax techniques

Seungjae Lee, Seungkyu Ryu

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

5 Scopus citations


A study was done to develop a shortest path algorithm in which the realism of way finding had been improved by incorporating the concept of road cognition. The existing shortest path algorithms consider travel time and travel distance only. However, cognition of road configurations also can be considered for providing a realistically satisfied path. Surveys have shown that people prefer a high-cognition path rather than a low-cognition path. Therefore, the study developed a shortest path algorithm to provide a realistically plausible route that is preferred by many people and that considered the travel time, travel distance, and road cognition. The profiles of travel times, which are required to estimate arrival times up to destination, are predicted by using a Kalman filtering technique to reflect time-varying travel conditions. The travel distance is calculated by using the geographic information system (GIS) attributes, and road cognition is established by applying a space syntax technique to identify road configurations. Also, space data of the space syntax model are based on GIS data. By considering both the shortest path in terms of travel time and distance and the best cognition in terms of road configurations, multiple paths are determined.

Original languageEnglish
Title of host publicationNetwork Equilibrium Modeling 2007
PublisherNational Research Council
Number of pages9
ISBN (Print)9780309104562
StatePublished - 2007


Dive into the research topics of 'Multiple path-finding models using Kalman filtering and space syntax techniques'. Together they form a unique fingerprint.

Cite this