kth.sePublications
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
An Outer-Inner Approximation Method for the Generic Choice-based Optimization Problem
KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning.ORCID iD: 0000-0001-6750-210x
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Numerical Analysis, Optimization and Systems Theory.ORCID iD: 0000-0003-0299-5745
KTH, School of Architecture and the Built Environment (ABE), Civil and Architectural Engineering, Transport planning.ORCID iD: 0000-0002-2141-0389
(English)Manuscript (preprint) (Other academic)
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.

Keywords [en]
Choice-based optimization, Outer-inner approximation, Multinomial logit model, Network expansion
National Category
Transport Systems and Logistics Computational Mathematics
Research subject
Applied and Computational Mathematics, Optimization and Systems Theory; Transport Science, Transport Systems
Identifiers
URN: urn:nbn:se:kth:diva-363180OAI: oai:DiVA.org:kth-363180DiVA, id: diva2:1956800
Note

QC 20250508

Available from: 2025-05-07 Created: 2025-05-07 Last updated: 2025-05-08Bibliographically approved
In thesis
1. Planning and Operation Optimization of Mobility-on-Demand Services in the Multimodal Mobility System
Open this publication in new window or tab >>Planning and Operation Optimization of Mobility-on-Demand Services in the Multimodal Mobility System
2025 (English)Licentiate thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2025. p. 25
Series
TRITA-ABE-DLT ; 259
Keywords
Multimodal mobility systems, Mobility-on-demand services, Public transit, Choice-based optimization, Integrated operations, electric mobility, mathematical modeling, Multimodala transportsystem, Mobility-on-Demand-tjänster, Kollektivtrafik, Valbaserad optimering, Integrerade operationer, Elektromo-bilitet, Matematisk modellering
National Category
Transport Systems and Logistics
Research subject
Transport Science, Transport Systems
Identifiers
urn:nbn:se:kth:diva-363194 (URN)978-91-8106-292-2 (ISBN)
Presentation
2025-06-02, M108, Brinellvägen 23, KTH Campus, public video conference link https://kth-se.zoom.us/j/64248832324, Stockholm, 10:00 (English)
Opponent
Supervisors
Funder
Region Stockholm, RS2022-0210
Note

QC 20250512

Available from: 2025-05-12 Created: 2025-05-07 Last updated: 2025-05-12Bibliographically approved

Open Access in DiVA

fulltext(307 kB)14 downloads
File information
File name FULLTEXT01.pdfFile size 307 kBChecksum SHA-512
419a5603117af03d22a5f7312a75adb0fd9b22bd2219d6ba7539c9b26ac9452d3b410b01e36d6b19092ef80bf4ced508facc0e8821379f0616833ffcffc6ee1d
Type fulltextMimetype application/pdf

Authority records

Chen, HaoyeKronqvist, JanMa, Zhenliang

Search in DiVA

By author/editor
Chen, HaoyeKronqvist, JanMa, Zhenliang
By organisation
Transport planningNumerical Analysis, Optimization and Systems Theory
Transport Systems and LogisticsComputational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 14 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 189 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