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.
- ABNT. 2015. Accessibility to Buildings, Equipment and the Urban Environment. Technical Report. Brazilian Technical Standards Association.Google Scholar
- S. Beach, R. Schulz, J. Downs, J. Matthews, B. Barron, and K. Seelman. 2009. Disability, age, and informational privacy attitudes in quality of life technology applications: Results from a national web survey. ACM Trans. Access. Comput. 2, 1 (May 2009), 1–21. Google ScholarDigital Library
- L. Beale, K. Field, D. Briggs, P. Picton, and H. Matthews. 2006. Mapping for wheelchair users: Route navigation in urban spaces. Cartogr. J. 43, 1 (2006), 68–81.Google ScholarCross Ref
- J. L. Bentley and T. A. Ottmann. 1979. Algorithms for reporting and counting geometric intersections. IEEE Trans. Comput. 28 (1979), 643–647. Google ScholarDigital Library
- D. Benyon. 2010. Designing Interactive Systems: A Comprehensive Guide to HCI and Interaction Design. Addison Wesley.Google Scholar
- C. Biancalana, F. Gasparetti, A. Micarelli, and G. Sansonetti. 2013. An approach to social recommendation for context-aware mobile services. ACM Trans. Intell. Syst. Technol. 4, 1 (2013), 1–31. Google ScholarDigital Library
- 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’03). IEEE, 166–175. Google ScholarDigital Library
- A. Chavez, H. Caltenco, and V. Beran. 2014. Comparison of different powered-wheelchair control modes for individuals with severe motor impairments. In Proceedings of the IEEE International Conference on Informatics in Control, Automation and Robotics, Vol. 02. IEEE, 353–359. Google ScholarDigital Library
- C. Chen, D. Zhang, B. Guo, X. Ma, G. Pan, and Z. Wu. 2015. TripPlanner: Personalized trip planning leveraging heterogeneous crowdsourced digital footprints. IEEE Trans. Intell. Transport. Syst. 16, 3 (2015), 1259–1273.Google ScholarDigital Library
- L. Chen, M. de Gemmis, A. Felfernig, P. Lops, F. Ricci, and G. Semeraro. 2013. Human decision making and recommender systems. ACM Trans. Interact. Intell. Syst. 3, 3 (Oct. 2013), 17:1–17:7. Google ScholarDigital Library
- A. Cooper, R. Reimann, D. Cronin, and C. Noessel. 2014. About Face: The Essentials of Interaction Design. Wiley. Google ScholarDigital Library
- T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson. 2001. Introduction to Algorithms (2nd ed.). McGraw-Hill. Google ScholarDigital Library
- 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’14). IEEE, 1995–2002.Google Scholar
- S. Frintrop, E. Rome, and H. I. Christensen. 2010. Computational visual attention systems and their cognitive foundations: A survey. ACM Trans. Appl. Percept. 7, 6 (Jan. 2010), 1–39. Google ScholarDigital Library
- E. Gottesdiener. 2002. Requirements by Collaboration: Workshops for Defining Needs. Addison-Wesley. Google ScholarDigital Library
- M. Haklay and P. Weber. 2008. OpenStreetMap: User-generated street maps. IEEE Pervas. Comput. 7, 4 (Oct. 2008), 12–18. Google ScholarDigital Library
- K. Hara, S. Azenkot, M. Campbell, C. L. Bennett, V. Le, S. Pannella, R. Moore, K. Minckler, R. H. Ng, and J. E. Froehlich. 2015. Improving public transit accessibility for blind riders by crowdsourcing bus stop landmark locations with google street view: An extended analysis. ACM Trans. Access. Comput. 6, 2, Article 5 (Mar. 2015). Google ScholarDigital Library
- R. Hoar. 2010. A personalized web based public transit information system with user feedback. In Proceedings of the IEEE International Conference on Intelligent Transportation Systems (ITSC’10). IEEE, 1807–1812.Google ScholarCross Ref
- 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’07). IEEE, 91–99. Google ScholarDigital Library
- Ray Jarvis. 2006. Robot path planning: Complexity, flexibility and application scope. In Proceedings of the 2006 International Symposium on Practical Cognitive Agents and Robots (PCAR’06). ACM, New York, NY, 3–14. Google ScholarDigital Library
- G. Jawaheer, P. Weller, and P. Kostkova. 2014. Modeling user preferences in recommender systems: A classification framework for explicit and implicit user feedback. ACM Trans. Interact. Intell. Syst. 4, 2 (June 2014), 8:1–8:26. Google ScholarDigital Library
- R. Jungk and N. R. Müllert. 1996. Future Workshops: How to Create Desirable Futures. Institute for Social Inventions.Google Scholar
- 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’08). Singapore Therapeutic, Assistive & Rehabilitative Technologies (START) Centre, Kaki Bukit TechPark II, Singapore, 31–34. Google ScholarDigital Library
- P. Kasemsuppakorn and H. A. Karimi. 2009. Personalised routing for wheelchair navigation. J. Locat. Based Serv. 3, 1 (Mar. 2009), 24–54. Google ScholarDigital Library
- C. Menkens, J. Sussmann, M. Ali, E. Breitsameter, J. Frtunik, T. Nendel, and T. Schneiderbauer. 2011. EasyWheel: A mobile social navigation and support system for wheelchair users. In Proceedings of the IEEE International Conference on Information Technology: New Generations. IEEE, 859–866. Google ScholarDigital Library
- A. Meyerson and B. Tagiku. 2009. Minimizing average shortest path distances via shortcut edge addition. In Proceedings of the International Workshop on Algorithms and Techniques for Approximation, Randomization, and Combinatorial Optimization. Springer-Verlag, 272–285. Google ScholarDigital Library
- 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’16). IEEE, 1–6.Google Scholar
- P. Neis. 2015. Measuring the reliability of wheelchair user route planning based on volunteered geographic information. In Transactions in GIS. John Wiley & Sons, 188–201.Google Scholar
- M. Papagelis, F. Bonchi, and A. Gionis. 2011. Suggesting ghost edges for a smaller world. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM’11). ACM, 2305–2308. Google ScholarDigital Library
- 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–36.Google Scholar
- L. S. C. Pun-Cheng. 2012. An interactive web-based public transport enquiry system with real-time optimal route computation. IEEE Trans. Intell. Transport. Syst. 13, 2 (2012), 983–988. Google ScholarDigital Library
- Y. Rogers, H. Sharp, and J. Preece. 2011. Interaction Design: Beyond Human-Computer Interaction. Wiley. Google ScholarDigital Library
- A. Sobek and H. Miller. 2006. U-access: A web-based system for routing pedestrians of differing abilities. J. Geogr. Syst. 8, 3 (2006), 269–287.Google ScholarCross Ref
- Y. Sumida, M. Hayashi, K. Goshi, and K. Matsunaga. 2012. Development of a route finding system for manual wheelchair users based on actual measurement data. In Proceedings of the IEEE International Conference on Ubiquitous Intelligence and Computing. IEEE, 17–23. Google ScholarDigital Library
- P. Viswanathan, J. J. Little, A. K. Mackworth, and A. Mihailidis. 2011. Navigation and obstacle avoidance help (NOAH) for older adults with cognitive impairment: A pilot study. In Proceedings of the ACM SIGACCESS Conference on Computers and Accessibility. ACM, 43–50. Google ScholarDigital Library
- T. Völkel and G. Weber. 2008. RouteCheckr: Personalized multicriteria routing for mobility impaired pedestrians. In Proceedings of the 10th International ACM SIGACCESS Conference on Computers and Accessibility (Assets’08). ACM, 185–192. Google ScholarDigital Library
- 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–241.Google Scholar
- Y. Z. Wei, L. Moreau, and N. R. Jennings. 2005. Learning users’ interests by quality classification in market-based recommender systems. IEEE Trans. Knowl. Data Eng. 17, 12 (Dec. 2005), 1678–1688. Google ScholarDigital Library
- D. B. West. 2000. Introduction to Graph Theory. Prentice Hall, New Delhi.Google Scholar
- J. O. Wobbrock, S. K. Kane, K. Z. Gajos, S. Harada, and J. Froehlich. 2011. Ability-based design: Concept, principles and examples. ACM Trans. Access. Comput. 3, 3, Article 9 (Apr. 2011). Google ScholarDigital Library
- J. Y. Yen. 1970. An algorithm for finding shortest routes from all source nodes to a given destination in general networks. Quart. Appl. Math. 27, 4 (1970), 526–530.Google ScholarCross Ref
- Y. Zheng, L. Capra, O. Wolfson, and H. Yang. 2014. Urban computing: Concepts, methodologies, and applications. ACM Trans. Intell. Syst. Technol. 5, 3, Article 38 (Sept. 2014). Google ScholarDigital Library
- M. Ziegelmann. 2007. Constrained Shortest Paths and Related Problems—Constrained Network Optimization. Springer Verlag, Berlin. Google ScholarDigital Library
Index Terms
- A Collaborative System for Suitable Wheelchair Route Planning
Recommendations
Shortcut suggestion based on collaborative user feedback for suitable wheelchair route planning
2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC)Traditionally, available route planners suggest paths in terms of streets, although, sidewalks of a same street may present different accessibility conditions for wheelchair users. To address this problem, we describe in this paper a sidewalk-based model ...
Investigating public health through urban form data mining with geographic information system and space syntax
In this paper, we investigate the importance of urban form towards public health using geographic information system GIS and space syntax methods. Hankou riverside area of China is selected as a case study. Urban fabric and street network are combined ...
Development and application of GIS-based analysis/synthesis modeling techniques for urban planning of Istanbul Metropolitan Area
Istanbul is the largest city in Turkey with an area of around 5750km^2 and population of around 10.58M (2000). The population is increasing because of mass immigration. Planned and unplanned housing are increasing while green areas are decreasing in ...
Comments