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

Université d'Evry Val d'Essonne
Institut Polytechnique de Paris

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

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.

langue originale	Anglais
titre	Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022
rédacteurs en chef	Andy Berres, Kuldeep Kurte, Haowen Xu
Editeur	Association for Computing Machinery, Inc
Pages	72-75
Nombre de pages	4
ISBN (Electronique)	9781450395397
Les DOIs	https://doi.org/10.1145/3557991.3567798
état	Publié - 1 nov. 2022
Evénement	15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022 - Seattle, États-Unis Durée: 1 nov. 2022 → …

Série de publications

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

Une conférence

Une conférence	15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022
Pays/Territoire	États-Unis
La ville	Seattle
période	1/11/22 → …

SDG des Nations Unies

Ce résultat contribue à ou aux Objectifs de développement durable suivants

SDG 11 Villes et communautés durables

Accès au document

10.1145/3557991.3567798

Contient cette citation

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. Dans A. Berres, K. Kurte, & H. Xu (eds.), Proceedings of the 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022 (p. 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. Editeur / 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).

@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. Dans 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, p. 72-75, 15th ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 2022, Seattle, États-Unis, 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).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

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

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. Dans Berres A, Kurte K, Xu H, rédacteurs en chef, 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

Résumé

Série de publications

Une conférence

SDG des Nations Unies

Accès au document

Empreinte digitale

Contient cette citation