Details
| Original language | English |
|---|---|
| Pages (from-to) | 341-377 |
| Number of pages | 37 |
| Journal | Public Transport |
| Volume | 11 |
| Issue number | 2 |
| Early online date | 29 Jul 2019 |
| Publication status | Published - 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.
Keywords
- Demand-responsive transportation, Meeting points, Shared mobility
ASJC Scopus subject areas
- Computer Science(all)
- Information Systems
- Social Sciences(all)
- Transportation
- Engineering(all)
- Mechanical Engineering
- Decision Sciences(all)
- Management Science and Operations Research
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Public Transport, Vol. 11, No. 2, 08.2019, p. 341-377.
Research output: Contribution to journal › Article › Research › peer review
}
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 -