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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Allocation of Link Flow Detectors for Origin-Destination Matrix Estimation-A Comparative Study
Linköping University, Department of Mathematics, Optimization . Linköping University, The Institute of Technology.ORCID iD: 0000-0003-2094-7376
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology, Communications and Transport Systems.
Linköping University, The Institute of Technology. Linköping University, Department of Science and Technology, Communications and Transport Systems.
2010 (English)In: COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, ISSN 1093-9687, Vol. 25, no 2, 116-131 p.Article in journal (Refereed) Published
Abstract [en]

Origin-destination (OD) matrices are essential for various analyses in the field of traffic planning, and they are often estimated from link flow observations. We compare methods for allocating link flow detectors to a traffic network with respect to the quality of the estimated OD-matrix. First, an overview of allocation methods proposed in the literature is presented. Second, we construct a controlled experimental environment where any allocation method can be evaluated, and compared to others, in terms of the quality of the estimated OD-matrix. Third, this environment is used to evaluate and compare three fundamental allocation methods. Studies are made on the Sioux Falls network and on a network modeling the city of Linkoping. Our conclusion is, that the most commonly studied approach for detector allocation, maximizing the coverage of OD-pairs, seems to be unfavorable for the quality of the estimated OD-matrix.

Place, publisher, year, edition, pages
2010. Vol. 25, no 2, 116-131 p.
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-53695DOI: 10.1111/j.1467-8667.2009.00625.xOAI: oai:DiVA.org:liu-53695DiVA: diva2:291256
Available from: 2010-02-01 Created: 2010-02-01 Last updated: 2014-08-14
In thesis
1. The Origin-Destination Matrix Estimation Problem: Analysis and Computations
Open this publication in new window or tab >>The Origin-Destination Matrix Estimation Problem: Analysis and Computations
2007 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

For most kind of analyses in the field of traffic planning, there is a need for origin--destination (OD) matrices, which specify the travel demands between the origin and destination nodes in the network. This thesis concerns the OD-matrix estimation problem, that is, the calculation of OD-matrices using observed link flows. Both time-independent and time-dependent models are considered, and we also study the placement of link flow detectors.

Many methods have been suggested for OD-matrix estimation in time-independent models, which describe an average traffic situation. We assume a user equilibrium to hold for the link flows in the network and recognize a bilevel structure of the estimation problem. A descent heuristic is proposed, in which special attention is given to the issue of calculating the change of a link flow with respect to a change of the travel demand in a certain pair of origin and destination nodes.

When a time-dimension is considered, the estimation problem becomes more complex. Besides the problem of distributing the travel demand onto routes, the flow propagation in time and space must also be handled. The time-dependent OD-matrix estimation problem is the subject for two studies. The first is a case study, where the conventional estimation technique is improved through introducing pre-adjustment schemes, which exploit the structure of the information contained in the OD-matrix and the link flow observations. In the second study, an algorithm for time-independent estimation is extended to the time-dependent case and tested for a network from Stockholm, Sweden.

Finally, we study the underlying problem of finding those links where traffic flow observations are to be performed, in order to ensure the best possible quality of the estimated OD-matrix. There are different ways of quantifying a common goal to cover as much traffic as possible, and we create an experimental framework in which they can be evaluated. Presupposing that consistent flow observations from all the links in the network yields the best estimate of the OD-matrix, the lack of observations from some links results in a relaxation of the estimation problem, and a poorer estimate. We formulate the problem to place link flow detectors as to achieve the least relaxation with a limited number of detectors.

Place, publisher, year, edition, pages
Institutionen för teknik och naturvetenskap, 2007. 40 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1102
Keyword
Traffic modelling, Travel demand, Origin--Destination matrix, Traffic flow observation, Detector allocation, Estimation., OD-matris, Trafikflödesobservation, Detektorallokering, Skattning, Trafikmodellering, Reseefterfrågan
National Category
Computational Mathematics
Identifiers
urn:nbn:se:liu:diva-8859 (URN)978-91-85831-95-1 (ISBN)
Public defence
2007-06-15, K2, Kåkenhus, Linköpings universitet, Campus Norrköping, Norrköping, 13:15 (English)
Opponent
Supervisors
Available from: 2007-06-04 Created: 2007-06-04 Last updated: 2013-08-30

Open Access in DiVA

fulltext(318 kB)128 downloads
File information
File name FULLTEXT01.pdfFile size 318 kBChecksum SHA-512
d7239b4ce3255883dc6f7975af76a6252fcf9a053ffb927b9179d133e3e3ccb40f7ec5346eb0067dc9f14e5d45b6173992c285f39d284623ad377acb5d54d740
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Larsson, TorbjörnLundgren, JanPeterson, Anders

Search in DiVA

By author/editor
Larsson, TorbjörnLundgren, JanPeterson, Anders
By organisation
Optimization The Institute of TechnologyCommunications and Transport Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 128 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

doi
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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