kth.sePublications
System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Multi-purpose Pickup and Delivery Problem for Combined Passenger and Freight Transport
KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning.ORCID iD: 0000-0001-9447-2823
KTH, School of Architecture and the Built Environment (ABE), Centres, Centre for Transport Studies, CTS. KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning.ORCID iD: 0000-0002-4106-3126
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geoinformatics.ORCID iD: 0000-0003-1164-8403
KTH, School of Architecture and the Built Environment (ABE), Centres, Centre for Traffic Research, CTR. KTH, School of Architecture and the Built Environment (ABE), Centres, Centre for Transport Studies, CTS. KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning.ORCID iD: 0000-0002-4506-0459
(English)In: Transportation Research Part E: Logistics and Transportation Review, ISSN 1366-5545, E-ISSN 1878-5794Article in journal (Refereed) Submitted
Abstract [en]

Recent developments in modular transport vehicles allow deploying multi-purpose vehicles which can alternately transport different kinds of flows. In this study, we propose a novel variant of the pickup and delivery problem, the multi-purpose pickup and delivery problem, where multi-purpose vehicles are assigned to serve a multi-commodity flow. We solve a series of use case scenarios using an exact optimization algorithm and an adaptive large neighborhood search algorithm. We compare the performance of a multi-purpose vehicle fleet to a mixed single-use vehicle fleet. Our findings suggest that total costs can be reduced by an average of 13% when multi-purpose vehicles are deployed, while at the same time reducing the total vehicle trip duration and total distance travelled by an average of 33% and 16%, respectively. The size of the fleet can be reduced by an average of 35%. The results can be used by practitioners and policymakers to decide on whether the combination of passenger and freight demand flows with multi-purpose vehicles in a given system will yield benefits compared to existing fleet configurations.

Keywords [en]
Public transportation, Freight transportation, Modular vehicles, Heuristic optimization
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:kth:diva-311837OAI: oai:DiVA.org:kth-311837DiVA, id: diva2:1655863
Funder
Vinnova, 2020-00565Swedish National Infrastructure for Computing (SNIC), 2018-05973
Note

QCR 20220509

Available from: 2022-05-04 Created: 2022-05-04 Last updated: 2022-06-25Bibliographically approved
In thesis
1. Simulation and optimization of innovative urban transportation systems
Open this publication in new window or tab >>Simulation and optimization of innovative urban transportation systems
2022 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The ongoing trends of urbanization and e-commerce continuously challenge the existing urban transportation systems. A steadily growing number of people traveling within urban areas, results in more trips taken with public transportation systems. Additionally, the constantly increasing number of urban logistic operations leads to more commercial vehicles in cities. These ongoing trends and the need for more sustainable operations require the design of robust and efficient transportation systems which additionally provide a high level of service for their users. In recent years, two innovative approaches have been proposed to overcome these challenges. That is, first, the use of autonomous buses as a replacement, or an addition to existing public transportation systems, and second, the consideration of consolidating multiple types of demand (i.e. passenger and freight) when planning and designing transportation systems. In this thesis, both approaches are studied and their impact on urban transportation systems is evaluated. This is achieved by developing novel simulation-based optimization models that consider technology-specific cost structures and capture the changed mode of operation for different vehicle technologies.

In Papers I and II the deployment of autonomous buses on fixed-line public transportation networks is investigated. Changes in service frequency, vehicle capacity, and metrics corresponding to the level of service for public transportation users due to new vehicle technology are investigated. Furthermore, Paper I explores the transition from conventional public transportation systems to systems operated by autonomous buses, while Paper II investigates the changes in network design due to autonomous bus operations. The developed models are applied to case studies in Kista, Sweden, and Barkarby, Sweden. Two key results can be identified in these studies. First, autonomous bus deployment leads to an increase in service frequency, while waiting time for passengers can be reduced. Second, more passengers are attracted to autonomous bus lines by reducing the access walking distances and increased level-of-service. On more complex networks these trends are amplified. 

In each of Papers III and IV, a novel pickup and delivery model is proposed. The models consider vehicle concepts which allow for the consolidated transport of multiple demand types. In Paper III the vehicles can serve different types of demand by exchanging purpose-specific modules at dedicated service depots, while in Paper IV individual demand-specific vehicles can form platoons with modular length and varying configuration. The results of the extensive scenario studies and parameter analysis show that for multi-purpose vehicle operations (Paper III) the total costs can be reduced by an average of 13% and for platoon operations (Paper IV) the total costs are reduced by over 48%. In both models, the cost savings stem mainly from a reduction in fleet size, total vehicle trip duration, and the total distance traveled.

Abstract [sv]

De pågående trenderna med urbanisering och e-handel utmanar kontinuerligt de befintliga stadstransportsystemen. Ett stadigt växande antal människor som reser inom tätorter leder till fler resor med kollektivtrafik (PT). Dessutom leder det ständigt ökande antalet urbana logistikverksamheter till fler kommersiella fordon i städerna. Dessa pågående trender och behovet av mer hållbar verksamhet kräver design av robusta och effektiva transportsystem som dessutom ger en hög servicenivå för sina användare. Under de senaste åren har två innovativa tillvägagångssätt föreslagits för att övervinna dessa utmaningar. Det vill säga, för det första, användningen av autonoma bussar (AB) som en ersättning, eller ett tillägg till befintliga PT-system, och för det andra, övervägandet av att konsolidera flera typer av efterfrågan (dvs. passagerare och gods) vid planering och utformning av transportsystem. I denna avhandling studeras båda tillvägagångssätten och deras inverkan på stadstransportsystem utvärderas. Detta uppnås genom att utveckla nya simuleringsbaserade optimeringsmodeller som tar hänsyn till teknikspecifika kostnadsstrukturer och fångar det förändrade driftsättet för olika fordonsteknologier.

I Paper I och II undersöks utbyggnaden av AB på fasta PT-nät. Förändringar i servicefrekvens, fordonskapacitet och mått som motsvarar servicenivån för PT-användare på grund av ny fordonsteknik undersöks. Vidare undersöker Paper I den sekventiella  övergången från konventionella PT-system till system som drivs av AB, medan Paper II undersöker förändringarna i nätverksdesign på grund av AB-drift. De utvecklade modellerna tillämpas på fallstudier i Kista, Sverige och Barkarby, Sverige. Två nyckelresultat kan identifieras i dessa studier. För det första leder AB-insatsen till en ökad servicefrekvens, samtidigt som väntetiden för passagerarna kan minskas. För det andra lockas fler passagerare till linjer med AB genom att gångavstånden minskas och servicenivån ökas. På mer komplexa nätverk förstärks dessa trender.

I vart och ett av dokumenten III och IV föreslås en ny modell för hämtning och leverans. Modellerna tar hänsyn till fordonskoncept som möjliggör konsoliderad transport för olika typer av efterfrågan. I Paper III kan fordonen betjäna olika typer av efterfrågan genom att byta ut ändamålsspecifika moduler på dedikerade servicedepåer, medan i Paper IV kan individuella behovsspecifika fordon bilda plutoner med modullängd och varierande konfiguration. Resultaten av de omfattande scenariestudierna och parameteranalysen visar att för multi-purpose vehicle operations (Paper III) kan de totala kostnaderna minskas med i genomsnitt 13% och för pluton operationer (Paper IV) de totala kostnaderna minskas med över 48%. I båda modellerna härrör kostnadsbesparingarna huvudsakligen från en minskning av flottans storlek, totala fordonsresan och den totala tillryggalagda sträckan.

Place, publisher, year, edition, pages
Stockholm, Sweden: KTH Royal Institute of Technology, 2022. p. 46
Series
TRITA-ABE-DLT ; 2225
National Category
Transport Systems and Logistics
Research subject
Transport Science, Transport Systems
Identifiers
urn:nbn:se:kth:diva-311840 (URN)978-91-8040-256-9 (ISBN)
Public defence
2022-06-14, Kollegiesalen, Brinellvägen 8, KTH Campus, videolänk https://kth-se.zoom.us/j/65778805858, Stockholm, 10:00 (English)
Opponent
Supervisors
Note

QC 20220518

Available from: 2022-05-18 Created: 2022-05-16 Last updated: 2022-06-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Hatzenbühler, JonasJenelius, ErikGidofalvi, GyözöCats, Oded

Search in DiVA

By author/editor
Hatzenbühler, JonasJenelius, ErikGidofalvi, GyözöCats, Oded
By organisation
Transport planningCentre for Transport Studies, CTSGeoinformaticsCentre for Traffic Research, CTR
In the same journal
Transportation Research Part E: Logistics and Transportation Review
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 318 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf