liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Combining Data-driven Network Assignment and Non-negative Matrix Factorization forOrigin-Destination Estimation in Urban Networks
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-9034-8443
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-5961-5136
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0001-9142-8464
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0001-6405-5914
2025 (Engelska)Ingår i: 2025 9th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Institute of Electrical and Electronics Engineers (IEEE) , 2025Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Origin-Destination (OD) matrices are essential inputs to both traffic planning and management. To enable traffic management decisions, the OD matrix needs to be estimated in the order of minutes, which is very challenging in many situations. However, new large-scale mobility data, such as vehicle probe data, in combination with computationally efficient estimation methods make it possible to estimate OD matrices sufficiently fast to enable traffic management decisions. In this paper, we propose a computationally efficient method that uses link count data and vehicle probe data, within a data-driven network assignment (DDNA) framework in combination with non-negative matrix factorization (NNMF), to estimate OD demand in urban networks. Historical data are used to construct a low-dimensional description of the OD estimation problem using non-negative matrix factorization. The method and the quality of the OD matrix estimated using the low-dimensional representation are evaluated on empirical data for central Stockholm, Sweden. The results demonstrate that the method provides a computationally fast technique to find an OD matrix that provides link flow estimates close to the link flow observations for both training and test sets.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE) , 2025.
Nyckelord [en]
origin-destination estimation, data-driven network assignment, non-negative matrix factorization
Nationell ämneskategori
Transportteknik och logistik
Identifikatorer
URN: urn:nbn:se:liu:diva-221392DOI: 10.1109/MT-ITS68460.2025.11223585Scopus ID: 2-s2.0-105025009516ISBN: 9798331580636 (digital)ISBN: 9798331580643 (tryckt)OAI: oai:DiVA.org:liu-221392DiVA, id: diva2:2040260
Konferens
2025 9th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Luxembourg, Luxembourg, 08-10 September 2025
Tillgänglig från: 2026-02-19 Skapad: 2026-02-19 Senast uppdaterad: 2026-04-22
Ingår i avhandling
1. Travel Demand Estimation and Network Supply Calibration for Large-Scale Urban Networks
Öppna denna publikation i ny flik eller fönster >>Travel Demand Estimation and Network Supply Calibration for Large-Scale Urban Networks
2026 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Estimation of origin-destination (OD) vehicle flows and link capacity calibration are fundamental processes in transportation science, especially in the context of transport modelling and simulation. They ensure that transportation models accurately reflect real-world travel behaviour and network conditions.

This thesis develops a simulation-based optimization algorithm for network-wide link capacity calibration. To address the high dimensionality of large-scale networks, the algorithm is integrated with partial least squares (PLS) regression, which reduces the number of variables and enhances computational efficiency. The algorithm is evaluated on an urban road network in Stockholm, Sweden, where it demonstrates feasibility and higher efficiency compared to the simultaneous perturbation stochastic approximation (SPSA) method.

For large-scale OD estimation, this thesis advances the field in two main directions. First, it develops a data fusion framework that integrates multiple heterogeneous data sources, including mobile network data, link count observations, and turning proportion data. Second, it proposes several methods to enhance the computational efficiency of OD estimation in large urban networks. These include: (i) implementing data-driven network assignment (DDNA) using GPS data to construct a fixed OD–to–link mapping, thereby eliminating the need for iterative assignment within a bi-level optimization structure; (ii) applying non-negative matrix factorization (NNMF) for dimensionality reduction, which simplifies the optimization by reducing the number of variables; and (iii) developing a numerical solver based on an interior-point method that exploits structural properties of the assignment matrix, such as sparsity and linearity, to enhance computational performance. The proposed OD estimation methods are evaluated on real-world networks in central Stockholm and Norrköping, Sweden, demonstrating accurate and stable OD and link flow estimates with substantial gains in computational efficiency compared to solving the OD estimation problem without dimensionality reduction techniques or numerical solver improvement.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University Electronic Press, 2026. s. 50
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2523
Nationell ämneskategori
Transportteknik och logistik
Identifikatorer
urn:nbn:se:liu:diva-222956 (URN)10.3384/9789181185638 (DOI)9789181185621 (ISBN)9789181185638 (ISBN)
Disputation
2026-05-22, K3, Kåkenhus,, Campus Norrköping, Norrköping, 09:15 (Engelska)
Opponent
Handledare
Anmärkning

Funding: The Swedish Transport Administration (TRV 2018/134731 and TRV 2021/22404)

Tillgänglig från: 2026-04-22 Skapad: 2026-04-22 Senast uppdaterad: 2026-04-22Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Wei, GuangGundlegård, DavidRingdahl, RasmusRydergren, Clas

Sök vidare i DiVA

Av författaren/redaktören
Wei, GuangGundlegård, DavidRingdahl, RasmusRydergren, Clas
Av organisationen
Kommunikations- och transportsystemTekniska fakulteten
Transportteknik och logistik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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