Browse > Article
http://dx.doi.org/10.7848/ksgpc.2016.34.3.273

Optimized Path Finding Algorithm for Walking Convenience of the People with Reduced Mobility  

Moon, Mikyeong (Dept. of Civil Environmental Engineering, Seoul National University)
Lee, Youngmin (Dept. of Civil Environmental Engineering, Seoul National University)
Yu, Kiyun (Dept. of Civil Environmental Engineering, Seoul National University)
Kim, Jiyoung (Corresponding Author, Institute of Construction and Environmental Engineering, Seoul National University)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.34, no.3, 2016 , pp. 273-282 More about this Journal
Abstract
There has been growing social interest recently in the movement rights of people with reduced mobility. However, it simply eliminates the temporary inconvenience of walking of people with reduced mobility because it focuses only on supply of institutional facilities. Therefore, we look forward to improving movement welfare by proposing an optimized path finding algorithm for people with reduced mobility that takes into consideration physical elements affecting their movement, such as slope, steps etc. We selected Walking barrier factor by analyzing previous studies and calculated the relative importance of Walking barrier factors using an Analytic Hierarchy Process(AHP). Next, through the fuzzy system, the Walking disturbance level of link, which integrates the weights of Walking barrier factors and the attributes of each link, is derived. Then, Walking path cost that takes into consideration the ‘length’ factors is calculated and an optimized path for people with reduced mobility is searched using Dijkstra’s Algorithm. Nineteen different paths were searched and we confirmed that the derived paths are meaningful in terms of improving the mobility of people with reduced mobility by conducting a field test. We look forward to improving movement welfare by providing a navigation service using the path finding algorithm proposed in this study.
Keywords
People with Reduced Mobility; Optimized Path; Walking Barrier Factor; AHP; Fuzzy Theory;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Lee, I.S. and Kim, H.O. (1998), Pedestrian path - choice behavior in urban residential area - analysis of environmental satisfaction using GIS, Korea Planning Association, Vol. 33, No. 5, pp. 117-129. (in Korean with English abstract)
2 Lee, S.H. (2009), A study on the transportation policy for the mobility handicapped using satisfaction level, The Seoul City Institute, Vol. 10, No. 1, pp. 197-208. (in Korean with English abstract)
3 Matthews, H., Beale, L., Picton, P., and Briggs, D (2003), Modeling access with GIS in urban systems(MAGUS): capturing the experience of wheelchair users, Area, Vol. 35, No. 1, pp. 34-45.   DOI
4 Zadeh, L.A. (1965), Fuzzy sets, Information and Control, Vol. 8, pp. 338-353.   DOI
5 Karimanzira, D., Otto, P., and Wernstedt, J. (2006), Application of machine learning methods to route planning and navigation for disabled people, MIC’06 Proceedings of the 25th IASTED International Conference on Modeling, Indentification, and Control, IASTED, 6-8 February, Lanzarote, Canary Islands, Spain, pp. 366-371.
6 Kasemsuppakorn, P. and Karimi, H.A. (2009), Personalised routing for wheelchair navigation, Journal of Location Based Services, Vol. 3, No. 1, pp. 24-54.   DOI
7 Kim, T.H., Lee, S.H., and Kim, S.H. (2008), A study on travel behavior of the mobility handicapped and custom-made transit information system, The Seoul City Institute, Vol. 9, No. 2, pp. 105-119. (in Korean with English abstract)
8 Kwon, J.Y. and Jung, S.B. (2013), A study on the passage improvement of mobility handicapped using urban railway, Proceedings of 2013 Spring Conference of the Korean Society for Railway, The Korean Society for Railway, 23-24 May, Pyeongchang, Korea, pp. 534-541. (in Korean with English Abstract)
9 Park, S.A. (2015), A Study on Generation Methodology of Pedestrian Network with Obstacle Information for Transportation Vulnerable, Master's thesis, Seoul National University, Seoul, Korea, 86p. (in Korean with English abstract)
10 Kang, H.M. and Park, S.H. (2009), Characteristics of walking environment in apartment complexes on hilly sites - focusing on the mobility of residents on wheels -, Journal of Architectural Institute of Korea, Vol. 25, No. 6, pp. 187-196. (in Korean with English abstract)
11 Dijkstra, E.W. (1959), A note on two problems in connexion with graphs, Numerische Mathematik, Vol. 1, pp. 269-271.   DOI
12 Ji, W.S., Gu, Y.S., and Jwa, S.H. (2008), A study on satisfaction for pedestrian environment, Gyonggi Research Institute, Vol. 12, pp. 3-84.