A multiobjective model for generating optimal landmark sequences in pedestrian navigation applications

作者: Zhixiang Fang , Qingquan Li , Xing Zhang

DOI: 10.1080/13658816.2010.500290

关键词: Pedestrian navigationLandmarkPedestrianMachine learningArtificial intelligenceProcess (computing)GeographyRepresentation (mathematics)Overall performanceAnt colony optimization algorithms

摘要: Landmarks provide the most predominant navigational cue for pedestrian navigation. The choice and representation of landmarks require an optimal approach to meet needs pedestrians, example, shorter distances, fewer turns, easy confirmation. This article proposes a multiobjective model generate landmark sequences route instructions. offers general diverse pedestrians. A modified ant colony optimization (ACO) algorithm is used implement proposed model. research determined parameters ACO by testing whole study area using various weight combinations. also discusses process cases, different origin-destination (OD) pairs, areas, influence density, overall performance comparison in achieving four objectives. Experimental results have confirmed that this can optimize

参考文章(34)
Birgit Elias, Volker Paelke, User-Centered Design of Landmark Visualizations Map-based Mobile Services. pp. 33- 56 ,(2008) , 10.1007/978-3-540-37110-6_3
Martin Raubal, Stephan Winter, Enriching Wayfinding Instructions with Local Landmarks geographic information science. pp. 243- 259 ,(2002) , 10.1007/3-540-45799-2_17
Joy Goodman, Phil Gray, Kartik Khammampad, Stephen Brewster, None, Using Landmarks to Support Older People in Navigation Mobile Human-Computer Interaction - MobileHCI 2004. pp. 38- 48 ,(2004) , 10.1007/978-3-540-28637-0_4
Kai-Florian Richter, A uniform handling of different landmark types in route directions conference on spatial information theory. pp. 373- 389 ,(2007) , 10.1007/978-3-540-74788-8_23
Molly E. Sorrows, Stephen C. Hirtle, The Nature of Landmarks for Real and Electronic Spaces conference on spatial information theory. pp. 37- 50 ,(1999) , 10.1007/3-540-48384-5_3
Birgit Elias, Monika Sester, Incorporating Landmarks with Quality Measures in Routing Procedures Geographic Information Science. pp. 65- 80 ,(2006) , 10.1007/11863939_5
Birgit Elias, Extracting Landmarks with Data Mining Methods conference on spatial information theory. pp. 375- 389 ,(2003) , 10.1007/978-3-540-39923-0_25
Harlan Hile, Radek Grzeszczuk, Alan Liu, Ramakrishna Vedantham, Jana Košecka, Gaetano Borriello, Landmark-Based Pedestrian Navigation with Enhanced Spatial Reasoning international conference on pervasive computing. pp. 59- 76 ,(2009) , 10.1007/978-3-642-01516-8_6
Tracy Ross, Andrew May, Simon Thompson, The Use of Landmarks in Pedestrian Navigation Instructions and the Effects of Context Mobile Human-Computer Interaction - MobileHCI 2004. pp. 300- 304 ,(2004) , 10.1007/978-3-540-28637-0_26