Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

A user-centric model of connectivity in street networks

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

[thumbnail of user_centric_connectivity.pdf]
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 Edit Item

Downloads

Downloads per month over past year

View more statistics