Real-world meeting points for shared demand-responsive transportation systems

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Paul Czioska
  • Ronny Kutadinata
  • Aleksandar Trifunović
  • Stephan Winter
  • Monika Sester
  • Bernhard Friedrich

Externe Organisationen

  • University of Melbourne
  • Technische Universität Braunschweig
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)341-377
Seitenumfang37
FachzeitschriftPublic Transport
Jahrgang11
Ausgabenummer2
Frühes Online-Datum29 Juli 2019
PublikationsstatusVeröffentlicht - Aug. 2019

Abstract

While shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for customer pick-up and drop-off can offer several benefits, such as fewer stops and less total travelled kilometers. Moreover, real-world meeting points offer a possibility to select only feasible and well-defined locations where safe boarding and alighting are possible. This paper investigates the impact of using such meeting points for the SDRT problem with meeting points (SDRT-MP). A three-step procedure is applied to solve the SDRT-MP. Firstly, the customers are clustered into temporary and spatially similar groups and then the alternative meeting points, for boarding and alighting, are determined for each cluster. Finally, a neighbourhood search algorithm is used to obtain the vehicle routes that pass through all the used meeting points while respecting passengers’ time constraints. The goal is to examine the differences of a real-world meeting point-based system in contrast to a door-to-door service by a simulation with realistic meeting point locations derived from the map data. Although the average passenger travel time is higher due to increased walking and waiting times, the experiment highlights a reduction of operator resources required to serve all customers.

ASJC Scopus Sachgebiete

Zitieren

Real-world meeting points for shared demand-responsive transportation systems. / Czioska, Paul; Kutadinata, Ronny; Trifunović, Aleksandar et al.
in: Public Transport, Jahrgang 11, Nr. 2, 08.2019, S. 341-377.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Czioska, P, Kutadinata, R, Trifunović, A, Winter, S, Sester, M & Friedrich, B 2019, 'Real-world meeting points for shared demand-responsive transportation systems', Public Transport, Jg. 11, Nr. 2, S. 341-377. https://doi.org/10.48550/arXiv.1709.08488, https://doi.org/10.1007/s12469-019-00207-y
Czioska, P., Kutadinata, R., Trifunović, A., Winter, S., Sester, M., & Friedrich, B. (2019). Real-world meeting points for shared demand-responsive transportation systems. Public Transport, 11(2), 341-377. https://doi.org/10.48550/arXiv.1709.08488, https://doi.org/10.1007/s12469-019-00207-y
Czioska P, Kutadinata R, Trifunović A, Winter S, Sester M, Friedrich B. Real-world meeting points for shared demand-responsive transportation systems. Public Transport. 2019 Aug;11(2):341-377. Epub 2019 Jul 29. doi: 10.48550/arXiv.1709.08488, 10.1007/s12469-019-00207-y
Czioska, Paul ; Kutadinata, Ronny ; Trifunović, Aleksandar et al. / Real-world meeting points for shared demand-responsive transportation systems. in: Public Transport. 2019 ; Jahrgang 11, Nr. 2. S. 341-377.
Download
@article{33e5e34cbc0c45998710c5fcd9e31a3f,
title = "Real-world meeting points for shared demand-responsive transportation systems",
abstract = "While shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for customer pick-up and drop-off can offer several benefits, such as fewer stops and less total travelled kilometers. Moreover, real-world meeting points offer a possibility to select only feasible and well-defined locations where safe boarding and alighting are possible. This paper investigates the impact of using such meeting points for the SDRT problem with meeting points (SDRT-MP). A three-step procedure is applied to solve the SDRT-MP. Firstly, the customers are clustered into temporary and spatially similar groups and then the alternative meeting points, for boarding and alighting, are determined for each cluster. Finally, a neighbourhood search algorithm is used to obtain the vehicle routes that pass through all the used meeting points while respecting passengers{\textquoteright} time constraints. The goal is to examine the differences of a real-world meeting point-based system in contrast to a door-to-door service by a simulation with realistic meeting point locations derived from the map data. Although the average passenger travel time is higher due to increased walking and waiting times, the experiment highlights a reduction of operator resources required to serve all customers.",
keywords = "Demand-responsive transportation, Meeting points, Shared mobility",
author = "Paul Czioska and Ronny Kutadinata and Aleksandar Trifunovi{\'c} and Stephan Winter and Monika Sester and Bernhard Friedrich",
note = "Funding Information: This research has been supported by the German Research Foundation (DFG) through the Research Training Group Social Cars (GRK 1931), the Australian Research Council?s Linkage Projects funding scheme (project number LP120200130), the Universities Australia and the German Academic Exchange Service (DAAD) under the Australia-Germany Joint Research Co-operation Scheme.",
year = "2019",
month = aug,
doi = "10.48550/arXiv.1709.08488",
language = "English",
volume = "11",
pages = "341--377",
number = "2",

}

Download

TY - JOUR

T1 - Real-world meeting points for shared demand-responsive transportation systems

AU - Czioska, Paul

AU - Kutadinata, Ronny

AU - Trifunović, Aleksandar

AU - Winter, Stephan

AU - Sester, Monika

AU - Friedrich, Bernhard

N1 - Funding Information: This research has been supported by the German Research Foundation (DFG) through the Research Training Group Social Cars (GRK 1931), the Australian Research Council?s Linkage Projects funding scheme (project number LP120200130), the Universities Australia and the German Academic Exchange Service (DAAD) under the Australia-Germany Joint Research Co-operation Scheme.

PY - 2019/8

Y1 - 2019/8

N2 - While shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for customer pick-up and drop-off can offer several benefits, such as fewer stops and less total travelled kilometers. Moreover, real-world meeting points offer a possibility to select only feasible and well-defined locations where safe boarding and alighting are possible. This paper investigates the impact of using such meeting points for the SDRT problem with meeting points (SDRT-MP). A three-step procedure is applied to solve the SDRT-MP. Firstly, the customers are clustered into temporary and spatially similar groups and then the alternative meeting points, for boarding and alighting, are determined for each cluster. Finally, a neighbourhood search algorithm is used to obtain the vehicle routes that pass through all the used meeting points while respecting passengers’ time constraints. The goal is to examine the differences of a real-world meeting point-based system in contrast to a door-to-door service by a simulation with realistic meeting point locations derived from the map data. Although the average passenger travel time is higher due to increased walking and waiting times, the experiment highlights a reduction of operator resources required to serve all customers.

AB - While shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for customer pick-up and drop-off can offer several benefits, such as fewer stops and less total travelled kilometers. Moreover, real-world meeting points offer a possibility to select only feasible and well-defined locations where safe boarding and alighting are possible. This paper investigates the impact of using such meeting points for the SDRT problem with meeting points (SDRT-MP). A three-step procedure is applied to solve the SDRT-MP. Firstly, the customers are clustered into temporary and spatially similar groups and then the alternative meeting points, for boarding and alighting, are determined for each cluster. Finally, a neighbourhood search algorithm is used to obtain the vehicle routes that pass through all the used meeting points while respecting passengers’ time constraints. The goal is to examine the differences of a real-world meeting point-based system in contrast to a door-to-door service by a simulation with realistic meeting point locations derived from the map data. Although the average passenger travel time is higher due to increased walking and waiting times, the experiment highlights a reduction of operator resources required to serve all customers.

KW - Demand-responsive transportation

KW - Meeting points

KW - Shared mobility

UR - http://www.scopus.com/inward/record.url?scp=85069936519&partnerID=8YFLogxK

U2 - 10.48550/arXiv.1709.08488

DO - 10.48550/arXiv.1709.08488

M3 - Article

AN - SCOPUS:85069936519

VL - 11

SP - 341

EP - 377

JO - Public Transport

JF - Public Transport

SN - 1866-749X

IS - 2

ER -

Von denselben Autoren