A graph-database approach to assess the impact of demand-responsive services on public transit accessibility

Cathia Le Hasif; Andrea Araldo; Stefania Dumbrava; Dimitri Watel

doi:10.1145/3557991.3567798

A graph-database approach to assess the impact of demand-responsive services on public transit accessibility

Cathia Le Hasif
, Andrea Araldo
, Stefania Dumbrava
, Dimitri Watel

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper proposes an approach to analyze the impact of multimodal Public Transit (PT), combining conventional fixed-route transit and Demand-Responsive Transit (DRT), on equality in transport accessibility distribution. We construct a graph model of multimodal PT in Neo4j, based on General Transit Feed Specification (GTFS) data, modeling DRT analytically (using continuous approximation). We quantify service quality on any location using an accessibility measure, indicating how easily other places or opportunities can be reached. We quantify inequality of accessibility distribution. We state the problem of allocating a DRT fleet to minimize inequality and show its NP-completeness. We showcase our approach on the transportation network of the French town of Royan.

Original language	English
Title of host publication	Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022
Editors	Andy Berres, Kuldeep Kurte, Haowen Xu
Publisher	Association for Computing Machinery, Inc
Pages	72-75
Number of pages	4
ISBN (Electronic)	9781450395397
DOIs	https://doi.org/10.1145/3557991.3567798
Publication status	Published - 1 Nov 2022
Event	15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022 - Seattle, United States Duration: 1 Nov 2022 → …

Publication series

Name	Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022

Conference

Conference	15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022
Country/Territory	United States
City	Seattle
Period	1/11/22 → …

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

Keywords

graph databases
optimization
transportation

Access to Document

10.1145/3557991.3567798

Cite this

Hasif, C. L., Araldo, A., Dumbrava, S., & Watel, D. (2022). A graph-database approach to assess the impact of demand-responsive services on public transit accessibility. In A. Berres, K. Kurte, & H. Xu (Eds.), Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022 (pp. 72-75). (Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022). Association for Computing Machinery, Inc. https://doi.org/10.1145/3557991.3567798

Hasif, Cathia Le ; Araldo, Andrea ; Dumbrava, Stefania et al. / A graph-database approach to assess the impact of demand-responsive services on public transit accessibility. Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022. editor / Andy Berres ; Kuldeep Kurte ; Haowen Xu. Association for Computing Machinery, Inc, 2022. pp. 72-75 (Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022).

@inproceedings{ea88f721ac354eafbfd42dbee68d6f40,

title = "A graph-database approach to assess the impact of demand-responsive services on public transit accessibility",

abstract = "This paper proposes an approach to analyze the impact of multimodal Public Transit (PT), combining conventional fixed-route transit and Demand-Responsive Transit (DRT), on equality in transport accessibility distribution. We construct a graph model of multimodal PT in Neo4j, based on General Transit Feed Specification (GTFS) data, modeling DRT analytically (using continuous approximation). We quantify service quality on any location using an accessibility measure, indicating how easily other places or opportunities can be reached. We quantify inequality of accessibility distribution. We state the problem of allocating a DRT fleet to minimize inequality and show its NP-completeness. We showcase our approach on the transportation network of the French town of Royan.",

keywords = "graph databases, optimization, transportation",

author = "Hasif, \{Cathia Le\} and Andrea Araldo and Stefania Dumbrava and Dimitri Watel",

note = "Publisher Copyright: {\textcopyright} 2022 ACM.; 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022 ; Conference date: 01-11-2022",

year = "2022",

month = nov,

day = "1",

doi = "10.1145/3557991.3567798",

language = "English",

series = "Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022",

publisher = "Association for Computing Machinery, Inc",

pages = "72--75",

editor = "Andy Berres and Kuldeep Kurte and Haowen Xu",

booktitle = "Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022",

}

Hasif, CL, Araldo, A, Dumbrava, S & Watel, D 2022, A graph-database approach to assess the impact of demand-responsive services on public transit accessibility. in A Berres, K Kurte & H Xu (eds), Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022. Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022, Association for Computing Machinery, Inc, pp. 72-75, 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022, Seattle, United States, 1/11/22. https://doi.org/10.1145/3557991.3567798

A graph-database approach to assess the impact of demand-responsive services on public transit accessibility. / Hasif, Cathia Le; Araldo, Andrea; Dumbrava, Stefania et al.
Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022. ed. / Andy Berres; Kuldeep Kurte; Haowen Xu. Association for Computing Machinery, Inc, 2022. p. 72-75 (Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A graph-database approach to assess the impact of demand-responsive services on public transit accessibility

AU - Hasif, Cathia Le

AU - Araldo, Andrea

AU - Dumbrava, Stefania

AU - Watel, Dimitri

PY - 2022/11/1

Y1 - 2022/11/1

N2 - This paper proposes an approach to analyze the impact of multimodal Public Transit (PT), combining conventional fixed-route transit and Demand-Responsive Transit (DRT), on equality in transport accessibility distribution. We construct a graph model of multimodal PT in Neo4j, based on General Transit Feed Specification (GTFS) data, modeling DRT analytically (using continuous approximation). We quantify service quality on any location using an accessibility measure, indicating how easily other places or opportunities can be reached. We quantify inequality of accessibility distribution. We state the problem of allocating a DRT fleet to minimize inequality and show its NP-completeness. We showcase our approach on the transportation network of the French town of Royan.

AB - This paper proposes an approach to analyze the impact of multimodal Public Transit (PT), combining conventional fixed-route transit and Demand-Responsive Transit (DRT), on equality in transport accessibility distribution. We construct a graph model of multimodal PT in Neo4j, based on General Transit Feed Specification (GTFS) data, modeling DRT analytically (using continuous approximation). We quantify service quality on any location using an accessibility measure, indicating how easily other places or opportunities can be reached. We quantify inequality of accessibility distribution. We state the problem of allocating a DRT fleet to minimize inequality and show its NP-completeness. We showcase our approach on the transportation network of the French town of Royan.

KW - graph databases

KW - optimization

KW - transportation

UR - https://www.scopus.com/pages/publications/85142502744

U2 - 10.1145/3557991.3567798

DO - 10.1145/3557991.3567798

M3 - Conference contribution

AN - SCOPUS:85142502744

T3 - Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022

SP - 72

EP - 75

BT - Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022

A2 - Berres, Andy

A2 - Kurte, Kuldeep

A2 - Xu, Haowen

PB - Association for Computing Machinery, Inc

T2 - 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022

Y2 - 1 November 2022

ER -

Hasif CL, Araldo A, Dumbrava S, Watel D. A graph-database approach to assess the impact of demand-responsive services on public transit accessibility. In Berres A, Kurte K, Xu H, editors, Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022. Association for Computing Machinery, Inc. 2022. p. 72-75. (Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022). doi: 10.1145/3557991.3567798

A graph-database approach to assess the impact of demand-responsive services on public transit accessibility

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this