Dynamic Transit Passenger Origin/Destination Estimation: A Bilevel Variational Inequality Approach

Simple item page
dc.contributor.advisorKattan, Lina
dc.contributor.advisorLiang, Steve H. L.
dc.contributor.authorNsair, Sumaya
dc.contributor.committeememberKattan, Lina
dc.contributor.committeememberDann, Markus R.
dc.contributor.committeememberWaters, Nigel M.
dc.contributor.committeememberLiang, Steve H. L.
dc.date2020-06
dc.date.accessioned2020-01-22T17:39:31Z
dc.date.available2020-01-22T17:39:31Z
dc.date.issued2020-01-21
dc.description.abstractTransit origin destination (OD) trip matrices are essential inputs for most problems regarding the planning, operation, and management of public transit systems. Traditionally, OD matrices were obtained statically from passenger surveys. However, due to the need for continuous updates, surveying a representative sample, and the high cost of conducting these surveys, advanced methods estimate transit OD using sensor collected data such as automatic passenger counts (APC). The objective of this research is to formulate a dynamic transit origin estimation (DTOD) estimation model that is transferrable and applicable to scenarios where the available transit data is APC. The proposed methodology is a bi-level optimization model. In this model, each optimization is defined as a distinct level, and each level has its own objectives and constraints. The lower level (follower) seeks to optimize its outcomes, which are then used by the upper level (leader) to optimize its own outcomes. In the bi-level model proposed, the lower level is a dynamic transit assignment model that simultaneously determines the dynamic average travel costs and optimal route choices of passengers in congested transit networks (i.e., estimated passenger flows). The upper level sums passenger route choices from the lower level to obtain transit OD, and minimizes the sum of error measurements between the obtained time-dependent OD matrices and dynamic real passenger counts (APC counts). As a result of considering asymmetric link cost interactions (i.e., the cost of traversing a link in the network is both a function of the flow on the link itself and on surrounding links), the transit assignment is formulated as a variational inequality. The upper level, in contrast, is formulated as a generalized least square estimation. To evaluate the performance of the proposed DTOD estimation model, numerical examples are conducted using MATLAB, in which the model’s solution algorithm is coded. The model is tested on a small theoretical network and a real transit network in Calgary, Alberta, Canada. Sensitivity analyses of the bi-level model to different weighting schemes, link cost function parameters, and congestion levels are performed in which the model converges to unique solutions in minimal times and within acceptable ranges of error.en_US
dc.identifier.citationNsair, S. (2020). Dynamic Transit Passenger Origin/Destination Estimation: A Bilevel Variational Inequality Approach (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/37489
dc.identifier.urihttp://hdl.handle.net/1880/111539
dc.language.isoengen_US
dc.publisher.facultySchulich School of Engineeringen_US
dc.publisher.institutionUniversity of Calgaryen
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.en_US
dc.subjectoriginen_US
dc.subjectdestinationen_US
dc.subjectdynamicen_US
dc.subjectvariational inequalityen_US
dc.subjecttransit assignmenten_US
dc.subject.classificationSociology--Transportationen_US
dc.subject.classificationEngineeringen_US
dc.subject.classificationEngineering--Civilen_US
dc.titleDynamic Transit Passenger Origin/Destination Estimation: A Bilevel Variational Inequality Approachen_US
dc.typemaster thesisen_US
thesis.degree.disciplineEngineering – Civilen_US
thesis.degree.grantorUniversity of Calgaryen_US
thesis.degree.nameMaster of Science (MSc)en_US
ucalgary.item.requestcopytrueen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2020_nsair_sumaya.pdf
Size:
1.27 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations