{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T23:31:56Z","timestamp":1781911916624,"version":"3.54.5"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2018,8,28]],"date-time":"2018-08-28T00:00:00Z","timestamp":1535414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"EU-BR EUBra-BigSea project"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Access. Comput."],"published-print":{"date-parts":[[2018,9,30]]},"abstract":"<jats:p>Route planning is a challenging problem for urban computing that usually involves the processing of a huge amount of data and collaborative user feedback. Traditionally, route planning services are street-based, that is, even paths for a pedestrian are suggested in terms of streets. However, such models are not suitable for users with certain disabilities. To address this problem, we have performed a requirement analysis with a group of wheelchair-users and their companions to understand their urban mobility experience. Given that perspective, we describe in this article a sidewalk-based model to accommodate the needs for a wheelchair route planning service. The model is mathematically defined as a graph, where the vertices are the city block corners and the edges are the sidewalks or crosswalks. The edge costs are derived from important accessibility features, such as distance, path inclination, and existence and maintenance conditions of curb ramps, crosswalks, and sidewalks. The model has been designed so that user feedback is considered to help updating the model when accessibility issues are detected, by wheelchair-users and companions, or solved, by the department of city planning. We also present a route planning algorithm that provides a set of alternative routes based on accessibility conditions, and a shortcut recommender algorithm to support accessibility-related decision making by the department of city planning. Experiments, by using PgRouting and PostGIS with open data, are reported for a Brazilian city neighborhood to validate the model and the route planning service.<\/jats:p>","DOI":"10.1145\/3237186","type":"journal-article","created":{"date-parts":[[2018,8,30]],"date-time":"2018-08-30T13:45:11Z","timestamp":1535636711000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["A Collaborative System for Suitable Wheelchair Route Planning"],"prefix":"10.1145","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6377-5733","authenticated-orcid":false,"given":"Guilherme L.","family":"Barczyszyn","sequence":"first","affiliation":[{"name":"Federal University of Technology-Paran\u00e1 (UTFPR), Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3178-4704","authenticated-orcid":false,"given":"Let\u00edcia M. De O.","family":"Camenar","sequence":"additional","affiliation":[{"name":"Federal University of Technology-Paran\u00e1 (UTFPR), Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3588-6767","authenticated-orcid":false,"given":"Diego De F. Do","family":"Nascimento","sequence":"additional","affiliation":[{"name":"Federal University of Technology-Paran\u00e1 (UTFPR), Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2286-9623","authenticated-orcid":false,"given":"N\u00e1dia P.","family":"Kozievitch","sequence":"additional","affiliation":[{"name":"Federal University of Technology-Paran\u00e1 (UTFPR), Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8002-8411","authenticated-orcid":false,"given":"Ricardo D. Da","family":"Silva","sequence":"additional","affiliation":[{"name":"Federal University of Technology-Paran\u00e1 (UTFPR), Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0222-9138","authenticated-orcid":false,"given":"Leonelo D. A.","family":"Almeida","sequence":"additional","affiliation":[{"name":"Federal University of Technology-Paran\u00e1 (UTFPR), Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5227-9221","authenticated-orcid":false,"given":"Juliana De","family":"Santi","sequence":"additional","affiliation":[{"name":"Federal University of Technology-Paran\u00e1 (UTFPR), Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2277-4632","authenticated-orcid":false,"given":"Rodrigo","family":"Minetto","sequence":"additional","affiliation":[{"name":"Federal University of Technology-Paran\u00e1 (UTFPR), Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,8,28]]},"reference":[{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1525840.1525846"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1179\/000870406X93517"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675432"},{"key":"e_1_2_1_5_1","volume-title":"Designing Interactive Systems: A Comprehensive Guide to HCI and Interaction Design","author":"Benyon D.","unstructured":"D. Benyon . 2010. Designing Interactive Systems: A Comprehensive Guide to HCI and Interaction Design . Addison Wesley . D. Benyon. 2010. Designing Interactive Systems: A Comprehensive Guide to HCI and Interaction Design. Addison Wesley."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2414425.2414435"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the International Conference on Web Information Systems Engineering (WISE\u201903)","author":"Bolchini D.","unstructured":"D. Bolchini and J. Mylopoulos . 2003. From task-oriented to goal-oriented Web requirements analysis . In Proceedings of the International Conference on Web Information Systems Engineering (WISE\u201903) . IEEE, 166\u2013175. D. Bolchini and J. Mylopoulos. 2003. From task-oriented to goal-oriented Web requirements analysis. In Proceedings of the International Conference on Web Information Systems Engineering (WISE\u201903). IEEE, 166\u2013175."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5220\/0005026403530359"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2014.2357835"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2533670.2533675"},{"key":"e_1_2_1_11_1","volume-title":"About Face: The Essentials of Interaction Design","author":"Cooper A.","year":"2014","unstructured":"A. Cooper , R. Reimann , D. Cronin , and C. Noessel . 2014 . About Face: The Essentials of Interaction Design . Wiley . A. Cooper, R. Reimann, D. Cronin, and C. Noessel. 2014. About Face: The Essentials of Interaction Design. Wiley."},{"key":"e_1_2_1_12_1","unstructured":"T. H. Cormen C. Stein R. L. Rivest and C. E. Leiserson. 2001. Introduction to Algorithms (2nd ed.). McGraw-Hill.   T. H. Cormen C. Stein R. L. Rivest and C. E. Leiserson. 2001. Introduction to Algorithms (2nd ed.). McGraw-Hill."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the IEEE International Conference on Intelligent Transportation Systems (ITSC\u201914)","author":"Foell S.","year":"1995","unstructured":"S. Foell , S. Phithakkitnukoon , G. Kortuem , M. Veloso , and C. Bento . 2014. Catch me if you can: Predicting mobility patterns of public transport users . In Proceedings of the IEEE International Conference on Intelligent Transportation Systems (ITSC\u201914) . IEEE, 1995 \u20132002. S. Foell, S. Phithakkitnukoon, G. Kortuem, M. Veloso, and C. Bento. 2014. Catch me if you can: Predicting mobility patterns of public transport users. In Proceedings of the IEEE International Conference on Intelligent Transportation Systems (ITSC\u201914). IEEE, 1995\u20132002."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1658349.1658355"},{"key":"e_1_2_1_15_1","volume-title":"Requirements by Collaboration: Workshops for Defining Needs","author":"Gottesdiener E.","unstructured":"E. Gottesdiener . 2002. Requirements by Collaboration: Workshops for Defining Needs . Addison-Wesley . E. Gottesdiener. 2002. Requirements by Collaboration: Workshops for Defining Needs. Addison-Wesley."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2008.80"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2717513"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2010.5625179"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST\u201907)","author":"Holone H.","unstructured":"H. Holone , G. Misund , and H. Holmstedt . 2007. Users are doing it for themselves: Pedestrian navigation with user generated content . In Proceedings of the International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST\u201907) . IEEE, 91\u201399. H. Holone, G. Misund, and H. Holmstedt. 2007. Users are doing it for themselves: Pedestrian navigation with user generated content. In Proceedings of the International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST\u201907). IEEE, 91\u201399."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232425.1232430"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2512208"},{"key":"e_1_2_1_22_1","volume-title":"Future Workshops: How to Create Desirable Futures. Institute for Social Inventions.","author":"Jungk R.","unstructured":"R. Jungk and N. R. M\u00fcllert . 1996 . Future Workshops: How to Create Desirable Futures. Institute for Social Inventions. R. Jungk and N. R. M\u00fcllert. 1996. Future Workshops: How to Create Desirable Futures. Institute for Social Inventions."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 2nd International Convention on Rehabilitation Engineering & Assistive Technology (iCREATe\u201908)","author":"Kasemsuppakorn P.","unstructured":"P. Kasemsuppakorn and H. A. Karimi . 2008. Data requirements and a spatial database for personalized wheelchair navigation . In Proceedings of the 2nd International Convention on Rehabilitation Engineering & Assistive Technology (iCREATe\u201908) . Singapore Therapeutic, Assistive & Rehabilitative Technologies (START) Centre, Kaki Bukit TechPark II, Singapore, 31\u201334. P. Kasemsuppakorn and H. A. Karimi. 2008. Data requirements and a spatial database for personalized wheelchair navigation. In Proceedings of the 2nd International Convention on Rehabilitation Engineering & Assistive Technology (iCREATe\u201908). Singapore Therapeutic, Assistive & Rehabilitative Technologies (START) Centre, Kaki Bukit TechPark II, Singapore, 31\u201334."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/17489720902837936"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITNG.2011.149"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03685-9_21"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE International Conference on Intelligent Transportation Systems (ITSC\u201916)","author":"Minetto R.","unstructured":"R. Minetto , N. P. Kozievitch , R. D. Da Silva , L. D. A. Almeida , and J. Santi . 2016. Shortcut suggestion based on collaborative user feedback for suitable wheelchair route planning . In Proceedings of the IEEE International Conference on Intelligent Transportation Systems (ITSC\u201916) . IEEE, 1\u20136. R. Minetto, N. P. Kozievitch, R. D. Da Silva, L. D. A. Almeida, and J. Santi. 2016. Shortcut suggestion based on collaborative user feedback for suitable wheelchair route planning. In Proceedings of the IEEE International Conference on Intelligent Transportation Systems (ITSC\u201916). IEEE, 1\u20136."},{"key":"e_1_2_1_28_1","volume-title":"Transactions in GIS","author":"Neis P.","unstructured":"P. Neis . 2015. Measuring the reliability of wheelchair user route planning based on volunteered geographic information . In Transactions in GIS . John Wiley & Sons , 188\u2013201. P. Neis. 2015. Measuring the reliability of wheelchair user route planning based on volunteered geographic information. In Transactions in GIS. John Wiley & Sons, 188\u2013201."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063952"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the International Conference on Data Mining. SIAM, 28\u201336","author":"Parotsidis N.","unstructured":"N. Parotsidis , E. Pitoura , and P. Tsaparas . 2015. Selecting shortcuts for a smaller world . In Proceedings of the International Conference on Data Mining. SIAM, 28\u201336 . N. Parotsidis, E. Pitoura, and P. Tsaparas. 2015. Selecting shortcuts for a smaller world. In Proceedings of the International Conference on Data Mining. SIAM, 28\u201336."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2011.2181501"},{"key":"e_1_2_1_32_1","volume-title":"Interaction Design: Beyond Human-Computer Interaction","author":"Rogers Y.","year":"2011","unstructured":"Y. Rogers , H. Sharp , and J. Preece . 2011 . Interaction Design: Beyond Human-Computer Interaction . Wiley . Y. Rogers, H. Sharp, and J. Preece. 2011. Interaction Design: Beyond Human-Computer Interaction. Wiley."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10109-006-0021-1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/UIC-ATC.2012.151"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049536.2049546"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1414471.1414506"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"N. Wattanavarangkul and T. Wakahara. 2013. Indoor navigation system for wheelchair using smartphones. In Information Technology Convergence: Security Robotics Automations and Communication. Springer Netherlands 233\u2013241.  N. Wattanavarangkul and T. Wakahara. 2013. Indoor navigation system for wheelchair using smartphones. In Information Technology Convergence: Security Robotics Automations and Communication. Springer Netherlands 233\u2013241.","DOI":"10.1007\/978-94-007-6996-0_25"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.200"},{"key":"e_1_2_1_39_1","volume-title":"Introduction to Graph Theory","author":"West D. B.","unstructured":"D. B. West . 2000. Introduction to Graph Theory . Prentice Hall , New Delhi . D. B. West. 2000. Introduction to Graph Theory. Prentice Hall, New Delhi."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1952383.1952384"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/253822"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629592"},{"key":"e_1_2_1_43_1","volume-title":"Constrained Shortest Paths and Related Problems\u2014Constrained Network Optimization","author":"Ziegelmann M.","unstructured":"M. Ziegelmann . 2007. Constrained Shortest Paths and Related Problems\u2014Constrained Network Optimization . Springer Verlag , Berlin . M. Ziegelmann. 2007. Constrained Shortest Paths and Related Problems\u2014Constrained Network Optimization. Springer Verlag, Berlin."}],"container-title":["ACM Transactions on Accessible Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3237186","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3237186","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:34Z","timestamp":1750210774000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3237186"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,28]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,9,30]]}},"alternative-id":["10.1145\/3237186"],"URL":"https:\/\/doi.org\/10.1145\/3237186","relation":{},"ISSN":["1936-7228","1936-7236"],"issn-type":[{"value":"1936-7228","type":"print"},{"value":"1936-7236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,28]]},"assertion":[{"value":"2016-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-08-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}