Multiple Path–Finding Models Using Kalman Filtering and Space Syntax Techniques

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.

• Record URL:
  • https://doi.org/10.3141/2029-10
• 
• Summary URL:
  • http://scholar.google.com/scholar_lookup?title=Multiple+Path%e2%ac%1cFinding+Models+Using+Kalman+Filtering+and+Space+Syntax+Techniques&author=S.+Lee&author=S.+Ryu&publication_year=2007
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780309104562
• Authors:
  • Lee, Seungjae
  • Ryu, Seungkyu
• Publication Date: 2007

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 87-95
• Monograph Title: Network Equilibrium Modeling 2007
• Serial:
  • Transportation Research Record: Journal of the Transportation Research Board
  • Issue Number: 2029
  • Publisher: Transportation Research Board
  • ISSN: 0361-1981

Subject/Index Terms

• TRT Terms: Cognition; Geographic information systems; Kalman filtering; Shortest path algorithms; Travel time; Trip length
• Identifier Terms: Space Syntax (Modeling tool)
• Uncontrolled Terms: Path-finding algorithms
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01042550
• Record Type: Publication
• ISBN: 9780309104562
• Files: TRIS, TRB, ATRI
• Created Date: Mar 1 2007 8:39AM