Evaluation of trade-offs between two data sources for the accurate estimation of origin-destination matrices

Penélope Gómez, Monica Menendez, Enrique Mérida-Casermeiro

    Research output: Contribution to journalArticle

    Abstract

    In this paper, we evaluate the trade-offs between loop detector data and floating car data (FCD) for the real-time estimation of origin-destination (OD) matrices in small networks. The proposed methodology is based on a bi-level optimisation using fuzzy logic theory. Here we demonstrate that it provides accurate results with low computational cost, while presenting several advantages over other existing algorithms (especially in terms of data requirements, computational complexity, and quality of adjustment). The methodology is illustrated with three examples covering two different locations in the city of Zurich, Switzerland. Results are used to evaluate the trade-offs between loop detector coverage and the penetration rate of FCD, and to determine minimum values for ensuring a given accuracy level on the estimated OD matrices. In general, the resulting error in OD estimation is affected by the data redundancy in the network.

    Original languageEnglish (US)
    Pages (from-to)225-245
    Number of pages21
    JournalTransportmetrica B
    Volume3
    Issue number3
    DOIs
    StatePublished - Jan 1 2015

    Fingerprint

    Railroad cars
    Trade-offs
    Detectors
    Evaluation
    evaluation
    Fuzzy logic
    Redundancy
    floating
    Computational complexity
    Detector
    Bilevel Optimization
    Methodology
    Evaluate
    methodology
    Costs
    redundancy
    logic
    Switzerland
    Penetration
    Fuzzy Logic

    Keywords

    • bi-level optimization
    • fuzzy logic
    • loop detectors
    • origin-destination (OD) matrix estimation; floating car data

    ASJC Scopus subject areas

    • Software
    • Modeling and Simulation
    • Transportation

    Cite this

    Evaluation of trade-offs between two data sources for the accurate estimation of origin-destination matrices. / Gómez, Penélope; Menendez, Monica; Mérida-Casermeiro, Enrique.

    In: Transportmetrica B, Vol. 3, No. 3, 01.01.2015, p. 225-245.

    Research output: Contribution to journalArticle

    Gómez, Penélope ; Menendez, Monica ; Mérida-Casermeiro, Enrique. / Evaluation of trade-offs between two data sources for the accurate estimation of origin-destination matrices. In: Transportmetrica B. 2015 ; Vol. 3, No. 3. pp. 225-245.
    @article{42ca614fa2f24ed59e0df9016842ca72,
    title = "Evaluation of trade-offs between two data sources for the accurate estimation of origin-destination matrices",
    abstract = "In this paper, we evaluate the trade-offs between loop detector data and floating car data (FCD) for the real-time estimation of origin-destination (OD) matrices in small networks. The proposed methodology is based on a bi-level optimisation using fuzzy logic theory. Here we demonstrate that it provides accurate results with low computational cost, while presenting several advantages over other existing algorithms (especially in terms of data requirements, computational complexity, and quality of adjustment). The methodology is illustrated with three examples covering two different locations in the city of Zurich, Switzerland. Results are used to evaluate the trade-offs between loop detector coverage and the penetration rate of FCD, and to determine minimum values for ensuring a given accuracy level on the estimated OD matrices. In general, the resulting error in OD estimation is affected by the data redundancy in the network.",
    keywords = "bi-level optimization, fuzzy logic, loop detectors, origin-destination (OD) matrix estimation; floating car data",
    author = "Pen{\'e}lope G{\'o}mez and Monica Menendez and Enrique M{\'e}rida-Casermeiro",
    year = "2015",
    month = "1",
    day = "1",
    doi = "10.1080/21680566.2015.1025892",
    language = "English (US)",
    volume = "3",
    pages = "225--245",
    journal = "Transportmetrica B",
    issn = "2168-0566",
    publisher = "Taylor and Francis Ltd.",
    number = "3",

    }

    TY - JOUR

    T1 - Evaluation of trade-offs between two data sources for the accurate estimation of origin-destination matrices

    AU - Gómez, Penélope

    AU - Menendez, Monica

    AU - Mérida-Casermeiro, Enrique

    PY - 2015/1/1

    Y1 - 2015/1/1

    N2 - In this paper, we evaluate the trade-offs between loop detector data and floating car data (FCD) for the real-time estimation of origin-destination (OD) matrices in small networks. The proposed methodology is based on a bi-level optimisation using fuzzy logic theory. Here we demonstrate that it provides accurate results with low computational cost, while presenting several advantages over other existing algorithms (especially in terms of data requirements, computational complexity, and quality of adjustment). The methodology is illustrated with three examples covering two different locations in the city of Zurich, Switzerland. Results are used to evaluate the trade-offs between loop detector coverage and the penetration rate of FCD, and to determine minimum values for ensuring a given accuracy level on the estimated OD matrices. In general, the resulting error in OD estimation is affected by the data redundancy in the network.

    AB - In this paper, we evaluate the trade-offs between loop detector data and floating car data (FCD) for the real-time estimation of origin-destination (OD) matrices in small networks. The proposed methodology is based on a bi-level optimisation using fuzzy logic theory. Here we demonstrate that it provides accurate results with low computational cost, while presenting several advantages over other existing algorithms (especially in terms of data requirements, computational complexity, and quality of adjustment). The methodology is illustrated with three examples covering two different locations in the city of Zurich, Switzerland. Results are used to evaluate the trade-offs between loop detector coverage and the penetration rate of FCD, and to determine minimum values for ensuring a given accuracy level on the estimated OD matrices. In general, the resulting error in OD estimation is affected by the data redundancy in the network.

    KW - bi-level optimization

    KW - fuzzy logic

    KW - loop detectors

    KW - origin-destination (OD) matrix estimation; floating car data

    UR - http://www.scopus.com/inward/record.url?scp=84937023808&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84937023808&partnerID=8YFLogxK

    U2 - 10.1080/21680566.2015.1025892

    DO - 10.1080/21680566.2015.1025892

    M3 - Article

    VL - 3

    SP - 225

    EP - 245

    JO - Transportmetrica B

    JF - Transportmetrica B

    SN - 2168-0566

    IS - 3

    ER -