liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: 2025 9th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Institute of Electrical and Electronics Engineers (IEEE) , 2025Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Institute of Electrical and Electronics Engineers (IEEE) , 2025.
Emneord [en]
origin-destination estimation, data-driven network assignment, non-negative matrix factorization
HSV kategori
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
Konferanse
2025 9th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), Luxembourg, Luxembourg, 08-10 September 2025
Tilgjengelig fra: 2026-02-19 Laget: 2026-02-19 Sist oppdatert: 2026-04-22
Inngår i avhandling
1. Travel Demand Estimation and Network Supply Calibration for Large-Scale Urban Networks
Åpne denne publikasjonen i ny fane eller vindu >>Travel Demand Estimation and Network Supply Calibration for Large-Scale Urban Networks
2026 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
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.

sted, utgiver, år, opplag, sider
Linköping: Linköping University Electronic Press, 2026. s. 50
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2523
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-222956 (URN)10.3384/9789181185638 (DOI)9789181185621 (ISBN)9789181185638 (ISBN)
Disputas
2026-05-22, K3, Kåkenhus,, Campus Norrköping, Norrköping, 09:15 (engelsk)
Opponent
Veileder
Merknad

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

Tilgjengelig fra: 2026-04-22 Laget: 2026-04-22 Sist oppdatert: 2026-04-22bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Wei, GuangGundlegård, DavidRingdahl, RasmusRydergren, Clas

Søk i DiVA

Av forfatter/redaktør
Wei, GuangGundlegård, DavidRingdahl, RasmusRydergren, Clas
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 43 treff
RefereraExporteraLink to record
Permanent link

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