1
A multi-criteria routing algorithm for supporting visually impaired route planning based on PG routing | |
Author | Nattakran Kitsawat |
Call Number | AIT Thesis no.RS-17-15 |
Subject(s) | Path planning |
Note | A thesis report submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Remote Sensing and Geographic Information Systems |
Publisher | Asian Institute of Technology |
Series Statement | Thesis;no. RS-17-15 |
Abstract | Most of route planning is mainly designed for the sighted people, however, the visually impaired people need the specific requirement of their route planning. As their lack of visualization, the suitable routing should be designed to provide the safety trip for accessing their daily life activities. The aim of this study was the development of route planning algorithm to calculate the optimal path which have the good safety and accessibility condition. The spatial database was prepared for investigating the walkway condition by using the criteria from the interviews results . According to the interview results, the criteria that were the facilities support and spatial barriers to them included TGSI, proper width, crosswalk, walkway condition, and obstacles. Then, the walkway condition was surveyed and classified into each condition. The cost of each condition obtained from the walking speed experiment and the results were converted to travel time each section . The results of the speed experiment were the facilities support which is TGSI have the highest speed that was 1.014 m/s. Whereas, the obstacles have the lowest speed from our experimental results which have speed at 0.679 m/s. The travel time of each section was simulated as it would increase when the walkway has some difficulties from any conditions. The optimal path was calculated by using the pa Routing which is free open source extension of the P ostGIS/ PostgreSQL . In the end, the results were evaluated by comparing the results from our algorithm using the travel time as cost with the shortest path algorithm. The comparing results indicates that our algorithm have the ability to extract the optimal path that have lowest travel time with the optimal distance |
Year | 2017 |
Corresponding Series Added Entry | Asian Institute of Technology. Thesis;no. RS-17-15 |
Type | Thesis |
School | School of Engineering and Technology |
Department | Department of Information and Communications Technologies (DICT) |
Academic Program/FoS | Remote Sensing (RS) |
Chairperson(s) | Sarawut Ninsawat |
Examination Committee(s) | Tripathi, Nitin Kumar;Miyazaki, Hiroyuki |
Scholarship Donor(s) | Royal Thai Government;AIT Fellowship |
Degree | Thesis (M.Sc.) - Asian Institute of Technology, 2017 |