Personalised routing for wheelchair navigation

被引:60
作者
Kasemsuppakorn, Piyawan [1 ]
Karimi, Hassan A. [1 ]
机构
[1] Univ Pittsburgh, Sch Informat Sci, Geoinformat Lab, 135 N Bellefield Ave, Pittsburgh, PA 15213 USA
关键词
routing; personalisation; AHP; fuzzy logic; navigation;
D O I
10.1080/17489720902837936
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Wheelchair users are confronted with many outdoor obstacles in everyday travel that can make the task arduous and unsafe, especially in unfamiliar environments. However, if wheelchair users are provided with routes that can safely, accurately and efficiently guide them to their destinations, then the difficulty and danger associated with traveling might be significantly reduced. In this article, we present a routing method suitable for wheelchair users by taking into account sidewalk obstacles such as slope, steps, sidewalk condition and sidewalk traffic as are preferred by users. Our method calculates impedance scores for each sidewalk segment, which are then used to determine an optimal route between any given pair of origin-destination addresses in a sidewalk network. We first discuss sidewalk network parameters and a spatial database suitable for wheelchair navigation. Then we discuss our personalised routing approach. We also describe three methods to weight the impedance level of each sidewalk segment and compare the effectiveness of each method through experimentation using the sidewalk network for the University of Pittsburgh campus area.
引用
收藏
页码:24 / 54
页数:31
相关论文
共 34 条
[1]  
ADA, 2004, AM DIS ACT ARCH BARR
[2]   Web based casting supplier evaluation using analytical hierarchy process [J].
Akarte, MM ;
Surendra, NV ;
Ravi, B ;
Rangaraj, N .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (05) :511-522
[3]  
AKIYAMA T, 1996, HIGHW NEXT CENT C HO
[4]   Mapping for wheelchair users: Route navigation in urban spaces [J].
Beale, L ;
Field, K ;
Briggs, D ;
Picton, P ;
Matthews, H .
CARTOGRAPHIC JOURNAL, 2006, 43 (01) :68-81
[5]   GENERALIZED BEST-1ST SEARCH STRATEGIES AND THE OPTIMALITY OF A [J].
DECHTER, R ;
PEARL, J .
JOURNAL OF THE ACM, 1985, 32 (03) :505-536
[6]  
DIJKSTRA EW, 1959, NUMER MATH, V1, P271
[7]   Design considerations for a personalized wheelchair navigation system [J].
Ding, Dan ;
Parmanto, Bambang ;
Karimi, Hassan A. ;
Roongpiboonsopit, Duangduen ;
Pramana, Gede ;
Conahan, Thomas ;
Kasemsuppakorn, Piyawan .
2007 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-16, 2007, :4790-+
[8]   Shared decision-making - transferring research into practice: The Analytic Hierarchy Process (AHP) [J].
Dolan, James G. .
PATIENT EDUCATION AND COUNSELING, 2008, 73 (03) :418-425
[9]  
DSSResources, 2007, DEC SUPP SYST GLOSS
[10]   ALGORITHM-97 - SHORTEST PATH [J].
FLOYD, RW .
COMMUNICATIONS OF THE ACM, 1962, 5 (06) :345-345