liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Combining Data-driven Network Assignment and Non-negative Matrix Factorization forOrigin-Destination Estimation in Urban Networks
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-9034-8443
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-5961-5136
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-9142-8464
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-6405-5914
2025 (English)In: 2025 9th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Institute of Electrical and Electronics Engineers (IEEE) , 2025Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2025.
Keywords [en]
origin-destination estimation, data-driven network assignment, non-negative matrix factorization
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:liu:diva-221392DOI: 10.1109/MT-ITS68460.2025.11223585Scopus ID: 2-s2.0-105025009516ISBN: 9798331580636 (electronic)ISBN: 9798331580643 (print)OAI: oai:DiVA.org:liu-221392DiVA, id: diva2:2040260
Conference
2025 9th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Luxembourg, Luxembourg, 08-10 September 2025
Available from: 2026-02-19 Created: 2026-02-19 Last updated: 2026-04-22
In thesis
1. Travel Demand Estimation and Network Supply Calibration for Large-Scale Urban Networks
Open this publication in new window or tab >>Travel Demand Estimation and Network Supply Calibration for Large-Scale Urban Networks
2026 (English)Doctoral thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2026. p. 50
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2523
National Category
Transport Systems and Logistics
Identifiers
urn:nbn:se:liu:diva-222956 (URN)10.3384/9789181185638 (DOI)9789181185621 (ISBN)9789181185638 (ISBN)
Public defence
2026-05-22, K3, Kåkenhus,, Campus Norrköping, Norrköping, 09:15 (English)
Opponent
Supervisors
Note

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

Available from: 2026-04-22 Created: 2026-04-22 Last updated: 2026-04-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Wei, GuangGundlegård, DavidRingdahl, RasmusRydergren, Clas

Search in DiVA

By author/editor
Wei, GuangGundlegård, DavidRingdahl, RasmusRydergren, Clas
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 41 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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