Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Collaborative System for Suitable Wheelchair Route Planning

A Collaborative System for Suitable Wheelchair Route Planning 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Accessible Computing (TACCESS) Association for Computing Machinery

A Collaborative System for Suitable Wheelchair Route Planning

Download PDF
26 pages

Loading next page...
 
/lp/association-for-computing-machinery/a-collaborative-system-for-suitable-wheelchair-route-planning-Ad5OtNneUm
Publisher
Association for Computing Machinery
Copyright
Copyright © 2018 ACM
ISSN
1936-7228
eISSN
1936-7236
DOI
10.1145/3237186
Publisher site
See Article on Publisher Site

Abstract

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.

Journal

ACM Transactions on Accessible Computing (TACCESS) – Association for Computing Machinery

Published: Aug 28, 2018

Keywords: Accessible shortest path

References

  • Accessibility to Buildings, Equipment and the Urban Environment
    ABNT.,
  • Disability, age, and informational privacy attitudes in quality of life technology applications: Results from a national web survey
    Beach, S.; Schulz, R.; Downs, J.; Matthews, J.; Barron, B.; Seelman, K.
  • Mapping for wheelchair users: Route navigation in urban spaces
    Beale, L.; Field, K.; Briggs, D.; Picton, P.; Matthews, H.
  • Algorithms for reporting and counting geometric intersections
    Bentley, J. L.; Ottmann, T. A.
  • Designing Interactive Systems: A Comprehensive Guide to HCI and Interaction Design
    Benyon, D.
  • An approach to social recommendation for context-aware mobile services
    Biancalana, C.; Gasparetti, F.; Micarelli, A.; Sansonetti, G.
  • From task-oriented to goal-oriented Web requirements analysis
    Bolchini, D.; Mylopoulos, J.
  • Comparison of different powered-wheelchair control modes for individuals with severe motor impairments
    Chavez, A.; Caltenco, H.; Beran, V.
  • TripPlanner: Personalized trip planning leveraging heterogeneous crowdsourced digital footprints
    Chen, C.; Zhang, D.; Guo, B.; Ma, X.; Pan, G.; Wu, Z.
  • Human decision making and recommender systems
    Chen, L.; de Gemmis, M.; Felfernig, A.; Lops, P.; Ricci, F.; Semeraro, G.
  • About Face: The Essentials of Interaction Design
    Cooper, A.; Reimann, R.; Cronin, D.; Noessel, C.
  • Introduction to Algorithms (2nd ed
    Cormen, T. H.; Stein, C.; Rivest, R. L.; Leiserson, C. E.
  • Catch me if you can: Predicting mobility patterns of public transport users
    Foell, S.; Phithakkitnukoon, S.; Kortuem, G.; Veloso, M.; Bento, C.
  • Computational visual attention systems and their cognitive foundations: A survey
    Frintrop, S.; Rome, E.; Christensen, H. I.
  • Requirements by Collaboration: Workshops for Defining Needs
    Gottesdiener, E.
  • OpenStreetMap: User-generated street maps
    Haklay, M.; Weber, P.
  • Improving public transit accessibility for blind riders by crowdsourcing bus stop landmark locations with google street view: An extended analysis
    Hara, K.; Azenkot, S.; Campbell, M.; Bennett, C. L.; Le, V.; Pannella, S.; Moore, R.; Minckler, K.; Ng, R. H.; Froehlich, J. E.
  • A personalized web based public transit information system with user feedback
    Hoar, R.
  • Users are doing it for themselves: Pedestrian navigation with user generated content
    Holone, H.; Misund, G.; Holmstedt, H.
  • Robot path planning: Complexity, flexibility and application scope
    Jarvis, Ray
  • Modeling user preferences in recommender systems: A classification framework for explicit and implicit user feedback
    Jawaheer, G.; Weller, P.; Kostkova, P.
  • Future Workshops: How to Create Desirable Futures
    Jungk, R.; Müllert, N. R.
  • Data requirements and a spatial database for personalized wheelchair navigation
    Kasemsuppakorn, P.; Karimi, H. A.
  • Personalised routing for wheelchair navigation
    Kasemsuppakorn, P.; Karimi, H. A.
  • EasyWheel: A mobile social navigation and support system for wheelchair users
    Menkens, C.; Sussmann, J.; Ali, M.; Breitsameter, E.; Frtunik, J.; Nendel, T.; Schneiderbauer, T.
  • Minimizing average shortest path distances via shortcut edge addition
    Meyerson, A.; Tagiku, B.
  • Shortcut suggestion based on collaborative user feedback for suitable wheelchair route planning
    Minetto, R.; Kozievitch, N. P.; Silva, R. D. Da; Almeida, L. D. A.; Santi, J.
  • Measuring the reliability of wheelchair user route planning based on volunteered geographic information
    Neis, P.
  • Suggesting ghost edges for a smaller world
    Papagelis, M.; Bonchi, F.; Gionis, A.
  • Selecting shortcuts for a smaller world
    Parotsidis, N.; Pitoura, E.; Tsaparas, P.
  • An interactive web-based public transport enquiry system with real-time optimal route computation
    Pun-Cheng, L. S. C.
  • Interaction Design: Beyond Human-Computer Interaction
    Rogers, Y.; Sharp, H.; Preece, J.
  • U-access: A web-based system for routing pedestrians of differing abilities
    Sobek, A.; Miller, H.
  • Development of a route finding system for manual wheelchair users based on actual measurement data
    Sumida, Y.; Hayashi, M.; Goshi, K.; Matsunaga, K.
  • Navigation and obstacle avoidance help (NOAH) for older adults with cognitive impairment: A pilot study
    Viswanathan, P.; Little, J. J.; Mackworth, A. K.; Mihailidis, A.
  • RouteCheckr: Personalized multicriteria routing for mobility impaired pedestrians
    Völkel, T.; Weber, G.
  • Indoor navigation system for wheelchair using smartphones
    Wattanavarangkul, N.; Wakahara, T.
  • Learning users’ interests by quality classification in market-based recommender systems
    Wei, Y. Z.; Moreau, L.; Jennings, N. R.
  • Introduction to Graph Theory
    West, D. B.
  • Ability-based design: Concept, principles and examples
    Wobbrock, J. O.; Kane, S. K.; Gajos, K. Z.; Harada, S.; Froehlich, J.
  • An algorithm for finding shortest routes from all source nodes to a given destination in general networks
    Yen, J. Y.
  • Urban computing: Concepts, methodologies, and applications
    Zheng, Y.; Capra, L.; Wolfson, O.; Yang, H.
  • Constrained Shortest Paths and Related Problems—Constrained Network Optimization
    Ziegelmann, M.