1 AIT Asian Institute of Technology

A multi-criteria routing algorithm for supporting visually impaired route planning based on PG routing

AuthorNattakran Kitsawat
Call NumberAIT Thesis no.RS-17-15
Subject(s)Path planning

NoteA thesis report submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Remote Sensing and Geographic Information Systems
PublisherAsian Institute of Technology
Series StatementThesis;no. RS-17-15
AbstractMost 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
Year2017
Corresponding Series Added EntryAsian Institute of Technology. Thesis;no. RS-17-15
TypeThesis
SchoolSchool of Engineering and Technology
DepartmentDepartment of Information and Communications Technologies (DICT)
Academic Program/FoSRemote Sensing (RS)
Chairperson(s)Sarawut Ninsawat
Examination Committee(s)Tripathi, Nitin Kumar;Miyazaki, Hiroyuki
Scholarship Donor(s)Royal Thai Government;AIT Fellowship
DegreeThesis (M.Sc.) - Asian Institute of Technology, 2017


Usage Metrics
View Detail0
Read PDF0
Download PDF0