Skip to main content
SpringerLink
Log in

Re-Examining the Optimal Routing Problem from the Perspective of Mobility Impaired Individuals

  • Chapter
  • First Online:
Advances in Assistive Technologies

Part of the book series: Learning and Analytics in Intelligent Systems ((LAIS,volume 28))

Abstract

The optimal routing problem is a well-known problem at the intersection of operations research and artificial intelligence. The optimal routing problem has been successfully applied in many real-life situations. In this paper, we re-examine the optimal routing problem from the perspective of mobility impaired individuals. As mobility impaired individuals face a number of additional constraints and transportation challenges in their daily lives, this study attempts to address these challenges by adjusting the classical routing problem to facilitate the needs of mobility impaired individuals. In order to solve the problem, we propose a routing recommendation algorithm, which takes into consideration the level of accessibility of the alternative routes. Numerical experiments are reported to examine the performance of the routing algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. T. Akiyama, Japan’s transportation policies for the elderly and disabled, in: Workshop on Implementing Sustainable Urban Travel Policies in Japan and Other Asia-Pacific Countries. European Conference of Ministers of Transport, (Tokyo 2005), pp. 1–13

    Google Scholar 

  2. S. Azenkot, S. Prasain, A. Borning, E. Fortuna, R. Ladner, J. Wobbrock, Enhancing independence and safety for blind and deaf-blind public transit riders. Proc. SIGCHI Conf. Hum. Factors Comput. Syst. ACM 2011, 3247–3256 (2011)

    Article  Google Scholar 

  3. T. Balstrøm, On identifying the most time-saving walking route in a trackless mountainous terrain. Dan. J. Geogr. 102(October), 51–58 (2002). https://doi.org/10.1080/00167223.2002.10649465

    Article  Google Scholar 

  4. H.C. Borst, S.I. de Vries, J.M. Graham, J.E. van Dongen, I. Bakker, H.M. Miedema, Influence of environmental street characteristics on walking route choice of elderly people. J. Environ. Psychol. 29(4), 477–484 (2009) (ISSN: 02724944), http://dx.doi.org/https://doi.org/10.1016/j.jenvp.2009.08.002

  5. B. Cheng, X. Zhao, Summary of the international legislative process on the construction of barrier-free environment for the past 20 years. Build. Sci. 24(3), 157–159 (2008). https://doi.org/10.3969/j.issn.1002-8528.2008.03.042

    Article  Google Scholar 

  6. T.S. Chiu, Investigating user problems in the construction of barrier-free environments in Taiwan. Taiwan. J. Soc. Welf. 7(2), 19–46 (2009)

    Google Scholar 

  7. B.A. Cooper, U. Cohen, B.R. Hasselkus, Barrier-free design: a review and critique of the occupational therapy perspective. Am. J. Occup. Ther. 45(4), 344–350 (1991). https://doi.org/10.5014/ajot.45.4.344

    Article  Google Scholar 

  8. G.B. Dantzig, D.R. Fulkerson, S.M. Johnson, Solution of a large-scale travelingsalesman problem. Operational Research 2(1954), 363–410 (1954)

    Google Scholar 

  9. E. Dijkstra, (1959) A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)

    Article  MathSciNet  Google Scholar 

  10. L. Ferrari, M. Berlingerio, F. Calabrese, B. Curtis-Davidson, Measuring public transport accessibility using pervasive mobility data. IEEE Pervasive Comput. 2013, 26–33 (2013)

    Article  Google Scholar 

  11. P. Hart, N. Nilsson, B. Raphael, (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernatics 4(2), 100–107 (1968)

    Article  Google Scholar 

  12. H.H. Hochmair, Grouping of optimized pedestrian routes for multi-modal route planning: a comparison of two cities, in The European Information Society, in Lecture Notes in Geoinformation and Cartography, (Springer, Heidelberg, Berlin 2008), pp. 339–358, ISBN: 978–3–540–78945–1, https://doi.org/10.1007/978-3-540-78946-8

  13. S. Kose, From barrier-free to universal design: an international perspective. Assist. Technol. 10(1), 44–50 (1998). https://doi.org/10.1080/10400435.1998.10131960

    Article  MathSciNet  Google Scholar 

  14. K. Liagkouras, K. Metaxiotis, Multi-period mean–variance fuzzy portfolio optimization model with transaction costs. Eng. Appl. Artif. Intell. 67, 260–269 (2018)

    Article  Google Scholar 

  15. K. Liagkouras, K. Metaxiotis, A new efficiently encoded multiobjective algorithm for the solution of the cardinality constrained portfolio optimization problem. Ann. Oper. Res. 267(1–2), 281–319 (2018)

    Article  MathSciNet  Google Scholar 

  16. K. Liagkouras, A new three-dimensional encoding multiobjective evolutionary algorithm with application to the portfolio optimization problem. Knowledge Based System 163, 186–203 (2019)

    Article  Google Scholar 

  17. K. Liagkouras, K. Metaxiotis, Handling the complexities of the multi-constrained portfolio optimization problem with the support of a novel MOEA. J. Oper. Res. Soc. 69(10), 1609–1627 (2018)

    Article  Google Scholar 

  18. K. Liagkouras, K. Metaxiotis, Examining the effect of different configuration issues of the multiobjective evolutionary algorithms on the efficient frontier formulation for the constrained portfolio optimization problem. J. Oper. Res. Soc. 69(3), 416–438 (2018)

    Article  Google Scholar 

  19. K. Liagkouras, K. Metaxiotis, G. Tsihrintzis, Incorporating environmental and social considerations into the portfolio optimization process. Ann. Oper. Res., 1–26 (2020)

    Google Scholar 

  20. S.M. Lv, Current situation and outlook on barrier-free environment construction in China. Disability Research 2, 3–8 (2013)

    Google Scholar 

  21. S. Mascetti, G. Civitarese, O.E. Malak, C. Bettini SmartWheels: detecting urban features for wheelchair users’ navigation, Pervasive Mob. Comput. 62, 101115 (2020)

    Google Scholar 

  22. J. Meurer, M. Stein, D. Randall, M. Rohde, V. Wulf, Social dependency and mobile autonomy: supporting older adults’ mobility with ridesharing ICT, in Proceedings of The 32nd Annual ACM Conference on Human Factors in Computing Systems, ACM, 2014, pp. 1923–1932

    Google Scholar 

  23. C.E. Miller, A.W. Tucker, R.A. Zemlin, Integer programming formulations and travelling salesman problems. J. Assoc. Comput. Mach. 7(1960), 326–329 (1960)

    Article  MathSciNet  Google Scholar 

  24. H Oliver, D. Christine, E. Johann, Detail practice: barrier-free design. Birkhäuser GmbH, Basel, Berlin, (2010)

    Google Scholar 

  25. H.X. Pan, J.Y. Xiong, B. Liu, The tendency of integral concept of barrier-free environment construction. Urban Plan. Forum 168(2), 42–46 (2007). https://doi.org/10.3969/j.issn.1000-3363.2007.02.008

    Article  Google Scholar 

  26. M.S. Rahaman, Y. Mei, M. Hamilton, F.D. Salim, CAPRA: A contour-based accessible path routing algorithm. Inf. Sci. 385–386(2017), 157–173 (2017)

    Article  Google Scholar 

  27. S.Y. Tzeng, From barrier-free design to Universal design-comparisons the concept transition and development process of barrier-free design between America and Japan. J Des 8(2), 57–76 (2003)

    Google Scholar 

  28. R. Velho, Transport accessibility for wheelchair users: a qualitative analysis of inclusion and health. Int. J. Transp. Sci. Technol. (2018)

    Google Scholar 

  29. T. Völkel, G. Weber, RouteCheckr: personalized multicriteria routing for mobility impaired pedestrians, in: Proceedings of the 10th International ACM SIGACCESS Conference on Computers and Accessibility, ACM, pp. 185–192 (2008)

    Google Scholar 

  30. G.Y. Wang, Studies on disability and social participation: barrier free, universal design, capability and difference. Chin. J. Sociol. 35(6), 133–152 (2015) https://doi.org/10.15992/j.cnki.31-1123/c.2015.06.015

  31. H. Wennberg, A. Ståhl, C. Hydén, (2009) Older pedestrians’ perceptions of the outdoor environment in a year-round perspective. Eur. J. Ageing 6(4), 277–290 (2009)

    Article  Google Scholar 

  32. M. Whelan, J. Langford, J. Oxley, S. Koppel, J. Charlton, The elderly and mobility: a review of the literature, Monash University Accident Research Centre, Australia (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, University of Piraeus, 80, Karaoli & Dimitriou Str, 18534, Piraeus, Greece

    K. Liagkouras & K. Metaxiotis

Authors
  1. K. Liagkouras
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Metaxiotis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Liagkouras .

Editor information

Editors and Affiliations

  1. Department of Informatics, University of Piraeus, Piraeus, Greece

    George A. Tsihrintzis

  2. Department of Informatics, University of Piraeus, Piraeus, Greece

    Maria Virvou

  3. Department of Psychology, University of Campania “Luigi Vanvitelli”, Caserta, Italy

    Anna Esposito

  4. KES International, Shoreham-by-Sea, UK

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Liagkouras, K., Metaxiotis, K. (2022). Re-Examining the Optimal Routing Problem from the Perspective of Mobility Impaired Individuals. In: Tsihrintzis, G.A., Virvou, M., Esposito, A., Jain, L.C. (eds) Advances in Assistive Technologies. Learning and Analytics in Intelligent Systems, vol 28. Springer, Cham. https://doi.org/10.1007/978-3-030-87132-1_9

Download citation

Publish with us

Policies and ethics

Search

Navigation