Advanced SearchSearch Tips
Optimized Path Finding Algorithm for Walking Convenience of the People with Reduced Mobility
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Optimized Path Finding Algorithm for Walking Convenience of the People with Reduced Mobility
Moon, Mikyeong; Lee, Youngmin; Yu, Kiyun; Kim, Jiyoung;
  PDF(new window)
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.
People with Reduced Mobility;Optimized Path;Walking Barrier Factor;AHP;Fuzzy Theory;
 Cited by
Dijkstra, E.W. (1959), A note on two problems in connexion with graphs, Numerische Mathematik, Vol. 1, pp. 269-271. crossref(new window)

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.

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)

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.

Kasemsuppakorn, P. and Karimi, H.A. (2009), Personalised routing for wheelchair navigation, Journal of Location Based Services, Vol. 3, No. 1, pp. 24-54. crossref(new window)

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)

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)

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)

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)

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. crossref(new window)

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)

Zadeh, L.A. (1965), Fuzzy sets, Information and Control, Vol. 8, pp. 338-353. crossref(new window)