CAPRA: A contour-based accessible path routing algorithm

Mohammad Saiedur Rahaman · Yi Mei · Margaret Hamilton · Flora Dilys Salim

4 citations0/0 files stored

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Transportation Planning and Optimization Urban Transport and Accessibility Robotic Path Planning Algorithms

Abstract

Existing journey planners and route recommenders mainly focus on calculating the shortest path with minimum distance or travel time. However, elderly people and those with special needs (i.e. those in wheelchairs or walking with sticks) often prefer a safer and more gentle journey. Given that their route options are affected by accessibility issues such as climbing a steep slope, it is important to design a journey planner that takes in to account the accessibility of the route, as well as the standard metrics, such as travel time and distance. Accessibility has not been explored widely in path finding problems. There are two key challenges for computing accessibility. First, the accessibility of a route is not well-defined. Second, the accessibility of a route varies from user to user. In this paper, a new algorithm is designed to tackle the above two challenges. Two metrics are defined to reflect the accessibility of a route, in terms of the total vertical distance and the maximum slope. Then, a multi-objective A* search algorithm is designed to obtain a set of Pareto-optimal routes in terms of the total distance covered and the two accessibility metrics. The user can then choose from the routes provided by the new algorithm, the most suitable one according to their own preferences. The experimental results show that the proposed algorithm is able to provide a diverse set of routes with different accessibility options, including the shortest path which does not consider any accessibility metrics. In other words, the new journey planner can satisfy the preferences of a wide range of users including both the healthy and those with special needs. © This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/by-nc-nd/4.0/

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 4 citations exist upstream.

References

2014Spatial analysis of access to and accessibility surrounding train stations: a case study of accessibility for the elderly in Perth, Western Australia 2013A crowdsourcing platform for the construction of accessibility maps 2009Older pedestrians’ perceptions of the outdoor environment in a year-round perspective 2005Modeling walking accessibility to public transport terminals: case study of singapore mass rapid transit 2013Improving public transit accessibility for blind riders by crowdsourcing bus stop landmark locations with Google street view 2012Measuring Public-Transport Accessibility Using Pervasive Mobility Data 2012Is transport a barrier to healthcare for older people with chronic diseases

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.