Corcoran, Padraig ORCID: https://orcid.org/0000-0001-9731-3385 and Lewis, Rhyd ORCID: https://orcid.org/0000-0003-1046-811X 2025. A user-centric model of connectivity in street networks. Computers and Operations Research 173 , 106846. 10.1016/j.cor.2024.106846 |
Preview |
PDF
- Published Version
Available under License Creative Commons Attribution. Download (2MB) | Preview |
Abstract
Modelling street network connectivity is a fundamental research problem in transportation science. Here, we argue that the connectivity of a street network cannot be defined independently from the users of that street network. That is, different users will experience different levels of connectivity depending on their corresponding travel behaviour. In this work, we propose a model of connectivity that is defined with respect to a user's travel behaviour within a given street network. We demonstrate that many real-world problems can be posed as instances of an optimisation problem defined with respect to this model. This includes optimising a user's home location with respect to their connectivity and optimising the location of a facility with respect to the connectivity of its users. We prove the above optimisation problem is NP-hard and present an integer programming solution that scales to large problem instances.
Item Type: | Article |
---|---|
Date Type: | Publication |
Status: | Published |
Schools: | Computer Science & Informatics Mathematics |
Publisher: | Elsevier |
ISSN: | 1873-765X |
Date of First Compliant Deposit: | 24 September 2024 |
Date of Acceptance: | 7 September 2024 |
Last Modified: | 08 Jan 2025 11:48 |
URI: | https://orca.cardiff.ac.uk/id/eprint/171941 |
Actions (repository staff only)
Edit Item |