kth.sePublikationer
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Planning and Operation Optimization of Mobility-on-Demand Services in the Multimodal Mobility System
KTH, Skolan för arkitektur och samhällsbyggnad (ABE), Byggvetenskap, Transportplanering.ORCID-id: 0000-0001-6750-210X
2025 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Multimodal mobility systems provide seamless service by integrating various travel modes like driving, cycling, Mobility-on-Demand (MoD) services, and Public Transit (PT) services. With the advancement in autonomous driving and electric vehicles, MoD services show their significant potential in coordinating with other travel modes, especially for PT services. To make the best use of its potential, it is essential to investigate the planning and operations of MoD and PT services in the multimodal mobility system.

In the multimodal mobility system, service operations on the supply side should focus on intermodal coordination. On the demand side, customers decide on routes and modes according to service levels such as travel time and price.However, research gaps exist in the planning and operations of integrated MoD and PT services. First, existing literature lacks in optimizing service operations that conform to customer behavior for multimodal mobility systems. Second, existing methods are not applicable to solve such an optimization problem with consistent 'expected' (from service operations) and 'actual' customer behavior. Third, there is a lack of operational optimization models with temporal dynamics for electric MoD vehicles integrated with PT service. To address the above issues, the included papers propose (1) service operation planning in multimodal mobility systems, (2) a generic mathematical solution algorithm for the choice-based optimization problem, and (3) electric MoD operation in multimodal mobility systems.

Paper I proposes a choice-based optimization model for planning MoD services in the multimodal system with the consideration of customer behavior. The optimization of service operations embeds the travelers' choices over modes and routes through a multinomial logit (MNL) model. An efficient linearization method is proposed for transformed MNL constraints to solve the choice-based optimization model. The case study and numerical experiments demonstrate the method's accuracy, efficiency, and advantages compared to existing methods. Paper II further extends the approach to propose the generic outer-inner approximation methods to solve the choice-based optimization problem, which is applicable to problems, such as, location planning, network expansion, and pricing.  

Paper III optimizes the integrated operations between MoD and PT services through a network flow model describing the interactions among customer flows, MoD vehicles, and PT services. It embeds the temporal dynamics and charging actions of MoD vehicles using the expanded network with each dimension representing a location, a moment, a state of charge, or a mode. The case study uses real data in Färingsö island, Stockholm. The results show that, compared to existing PT services, the integration of 10 MoD vehicles generally reduces 11.35% average travel time and 1.90% average travel distance. It also significantly (around 40%) reduces maximum travel time, average waiting time, average initial waiting time, and average/maximum transfer time for customers.  The intermodal transfers mainly happen in limited locations, suggesting that only minor modifications to the existing infrastructure are required for the integration.

Abstract [sv]

Multimodala transportsystem erbjuder sömlösa tjänster genom att integrera olika reseformer som bilkörning, cykling, Mobility-on-Demand (MoD)-tjänster och kollektivtrafik (PT). Med framstegen inom autonom körning och elfordon visar MoD-tjänster betydande potential för samordning med andra reseformer, särskilt kollektivtrafiken. För att utnyttja denna potential fullt ut är det nödvändigt att undersöka planering och drift av MoD och PT i ett multimodalt system.

I det multimodala transportsystemet bör serviceoperationer på utbudssidan fokusera på intermodell samordning. På efterfrågesidan väljer kunder rutter och färdmedel baserat på servicekvalitet såsom restid och pris. Dock existerar forskningsluckor i planering och drift av integrerade MoD- och PT-tjänster. Först och främst saknar befintlig litteratur optimering av serviceoperationer som anpassas till kundbeteende i multimodala system. För det andra är befintliga metoder inte lämpliga för att lösa optimeringsproblem som balanserar förväntat beteende (från serviceoperationer) och äkta kundbeteende. För det tredje saknas operativa optimeringsmodeller med tidsdynamik för elburna MoD-fordon integrerade med PT. För att adressera dessa problem presenterar artiklarna: (1) planering av serviceoperationer i multimodala system, (2) en generisk matematisk lösningsalgoritm för valbaserade optimeringsproblem, och (3) drift av elburna MoD-fordon i multimodala system.

Artikel I presenterar en valbaserad optimeringsmodell för MoD-planering i multimodala system med hänsyn till kundbeteende. Optimeringen integrerar resenärers val av färdmedel och rutter via en multinomial logit (MNL)-modell. En effektiv lineariseringsmetod för transformerade MNL-begränsningar föreslås för att lösa modellen. Fallstudier och numeriska experiment demonstrerar metodens precision, effektivitet och fördelar jämfört med befintliga metoder. Artikel II utvidgar tillvägagångssättet genom att föreslå generiska yttre-inre approximationsmetoder för att lösa valbaserade optimeringsproblem, tillämpbara på problem som lokaliseringsplanering, nätverksutbyggnad och prissättning.

Artikel III optimerar samverkan mellan MoD och PT genom en nätverksflödesmodell som beskriver interaktioner mellan kundflöden, MoD-fordon och PT. Modellen integrerar tidsdynamik och laddningsbeteende för MoD-fordon via ett expanderat nätverk där varje dimension representerar plats, tidpunkt, laddningstillstånd eller färdmedel. En fallstudie med verkliga data från Färingsö i Stockholm visar att integrering av 10 MoD-fordon generellt minskar genomsnittlig restid med 11,35% och reslängd med 1,90%. Dessutom minskar maximal restid, genomsnittlig väntetid, inledande väntetid samt genomsnittlig/maximal bytestid markant (40%). Intermodella byten äger huvudsakligen rum på begränsade platser, vilket indikerar att endast små infrastrukturanpassningar krävs för integrationen.

Ort, förlag, år, upplaga, sidor
Stockholm: KTH Royal Institute of Technology, 2025. , s. 25
Serie
TRITA-ABE-DLT ; 259
Nyckelord [en]
Multimodal mobility systems, Mobility-on-demand services, Public transit, Choice-based optimization, Integrated operations, electric mobility, mathematical modeling
Nyckelord [sv]
Multimodala transportsystem, Mobility-on-Demand-tjänster, Kollektivtrafik, Valbaserad optimering, Integrerade operationer, Elektromo-bilitet, Matematisk modellering
Nationell ämneskategori
Transportteknik och logistik
Forskningsämne
Transportvetenskap, Transportsystem
Identifikatorer
URN: urn:nbn:se:kth:diva-363194ISBN: 978-91-8106-292-2 (tryckt)OAI: oai:DiVA.org:kth-363194DiVA, id: diva2:1956921
Presentation
2025-06-02, M108, Brinellvägen 23, KTH Campus, public video conference link https://kth-se.zoom.us/j/64248832324, Stockholm, 10:00 (Engelska)
Opponent
Handledare
Forskningsfinansiär
Region Stockholm, RS2022-0210
Anmärkning

QC 20250512

Tillgänglig från: 2025-05-12 Skapad: 2025-05-07 Senast uppdaterad: 2025-05-27Bibliografiskt granskad
Delarbeten
1. A choice-based optimization approach for service operations in multimodal mobility systems
Öppna denna publikation i ny flik eller fönster >>A choice-based optimization approach for service operations in multimodal mobility systems
2025 (Engelska)Ingår i: Transportation Research Part C: Emerging Technologies, ISSN 0968-090X, E-ISSN 1879-2359, Vol. 171, artikel-id 104954Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Multimodal mobility systems provide seamless travel by integrating different types of transportation modes. Most existing studies model service operations and users’ travel choices independently or iteratively and constrained with pre-defined multimodal travel options. The paper proposes a choice-based optimization approach that optimizes service operations with explicitly embedded travelers’ choices described by the multinomial logit (MNL) model. It allows the flexible combination of travel modes and routes in multimodal mobility systems. We propose a computationally efficient linearization method for transformed MNL constraints with bounded errors to solve the choice-based optimization model. The model is validated using a mobility on demand and public transport network by comparing it with a simulation sampling-based MNL linearization method. The results show that the mixed-integer formulation provides a high-quality solution in terms of both the estimated choice probability errors and computational speed. We also conduct an error analysis and a sensitivity analysis to explore the behavior of the proposed approach. The real-world case study in Stockholm further illustrates that the analytical formulation achieves a better system operation performance than the traditional iterative supply–demand updating optimization method. The choice-based optimization model and solution formulation are highly adaptable for operations decision support integrating stochastic travel choices in multimodal mobility systems.

Ort, förlag, år, upplaga, sidor
Elsevier BV, 2025
Nyckelord
Choice-based optimization, Linearization of discrete choice constraints, Multimodal mobility systems, Service operations integrating travel choices
Nationell ämneskategori
Transportteknik och logistik
Identifikatorer
urn:nbn:se:kth:diva-358187 (URN)10.1016/j.trc.2024.104954 (DOI)001391574900001 ()2-s2.0-85212320000 (Scopus ID)
Anmärkning

QC 20250121

Tillgänglig från: 2025-01-07 Skapad: 2025-01-07 Senast uppdaterad: 2025-05-27Bibliografiskt granskad
2. An Outer-Inner Approximation Method for the Generic Choice-based Optimization Problem
Öppna denna publikation i ny flik eller fönster >>An Outer-Inner Approximation Method for the Generic Choice-based Optimization Problem
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Abstract [en]

Choice-based optimization problem integrates demand modeling into optimal supply decisions, which is generic for decision-making applications. Solving the problem is challenging given the nonlinear discrete choice model constraints. Existing solution methods are limited to specific problem structures, such as binary or discrete supply decisions and fixed option attributes. This paper proposes an outer-inner approximation method for the generic choice-based optimization problem without specific problem structural requirements. We validated the method using a network expansion problem on the SiouxFalls network, aiming to reduce the overall system congestion by optimally expanding road capacities considering the road expansion cost. The results show that the expansion cost is significantly lower than the total travel time savings. More experiments are expected to benchmark with existing models using more case studies, e.g., service frequency and pricing in multimodal transportation systems.

Nyckelord
Choice-based optimization, Outer-inner approximation, Multinomial logit model, Network expansion
Nationell ämneskategori
Transportteknik och logistik Beräkningsmatematik
Forskningsämne
Tillämpad matematik och beräkningsmatematik, Optimeringslära och systemteori; Transportvetenskap, Transportsystem
Identifikatorer
urn:nbn:se:kth:diva-363180 (URN)
Anmärkning

QC 20250508

Tillgänglig från: 2025-05-07 Skapad: 2025-05-07 Senast uppdaterad: 2025-05-27Bibliografiskt granskad
3. Operation and charging optimization for electric multimodal mobility system
Öppna denna publikation i ny flik eller fönster >>Operation and charging optimization for electric multimodal mobility system
Visa övriga...
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Abstract [en]

This paper optimizes the vehicle operation and charging for integrated electric mobility-on-demand services and public transit in the multimodal mobility system. The advancement in automatic driving and electric vehicles introduces challenges in operating MoD services jointly with PT services. However, existing literature on optimizing multimodal mobility systems lacks (1) the energy capacity and en-route charging behavior of MoD services, and (2) the temporal dynamics. We propose an generic network flow model to optimize an electric multimodal mobility system by representing the temporal interactions among customers, electric MoD vehicles, and PT services. The model captures (1) the traveling, waiting, and inter-/intra-mode transfers of customers, (2) the routing, rebalancing, waiting, and charging of MoD vehicles, and (3) the schedules and routes of PT services. We perform a case study based on a real dataset from Färingsö island, Stockholm. We compare the existing PT services and the electric multimodal mobility system integrating MoD with PT. The results suggest the integration can overall reduce 11.35% average travel time and 1.90% average travel distance for customers. It also significantly decreases the average initial waiting time (44.59%), maximum travel time (50.00%), and average transfer time (38.20%) for customers. Moreover, the intermodal transfers mainly occur in one location on the island, indicating a minor modification of existing infrastructure for the challenging service coordination problem in the multimodal mobility systems.

Nyckelord
Multimodal mobility system, Mobility-on-demand services, Public transit, Electric mobility
Nationell ämneskategori
Transportteknik och logistik
Forskningsämne
Transportvetenskap, Transportsystem
Identifikatorer
urn:nbn:se:kth:diva-363186 (URN)
Anmärkning

QC 20250508

Tillgänglig från: 2025-05-07 Skapad: 2025-05-07 Senast uppdaterad: 2025-05-27Bibliografiskt granskad

Open Access i DiVA

summary(786 kB)23 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 786 kBChecksumma SHA-512
45c4c8ada84eb5e7e481ea6ac79d986b0a4c605f42861080234c159779366a8bb50c83fb2e01447461e5f3fa5051b04344c54b14c5ee9fcc49dc6eb09319b38c
Typ summaryMimetyp application/pdf

Person

Chen, Haoye

Sök vidare i DiVA

Av författaren/redaktören
Chen, Haoye
Av organisationen
Transportplanering
Transportteknik och logistik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 1483 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf