2026-09-21T17:58:31Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/553372026-06-06T01:06:28Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
George Kocur.
Lau, Peter S. C. (Peter Shiu Cheung)
Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering.
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
e-uk-en
2010-05-27T19:48:12Z
2010-05-27T19:48:12Z
2009
2009
http://hdl.handle.net/1721.1/55337
495803282
Thesis (S.M. in Transportation)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2009.
Includes bibliographical references (p. 192-193).
This thesis investigates the design of a fare engine which operates within the constraints of using contactless bankcards as a fare instrument, while satisfying the complex current and future fare requirements of Transport for London (TfL). A fare engine is a system which transforms user transactions at fare gates and validators into chargeable fares. Contactless bankcard fare payment differs from current fare smartcard systems by requiring a centralized fare engine. The proposed fare engine utilizes a data structure which maintains each user's journey history in three successive tiers of linked objects. This structure enables transactions to be correctly sequenced without a guarantee of in-order arrival of gate and validator transactions. A cleanup routine prevents the data structure from growing without bound as journey history accumulates. A dynamic journey linking mechanism allows the effect of inserted transactions to be propagated throughout the data structure and reflected in the affected journeys with near-constant time complexity. This ensures scalability while providing real-time feedback for customer service and payment authorization needs. A solution is devised for the coupling of arbitrary origin-destination fares with zonal period tickets. The paradigm of automatic ticket selection is introduced, overcoming the limitations of the existing capping algorithm used by TfL. Through the tracking of parallel fare scenarios, passengers are guaranteed a total fare no higher than if they had purchased the optimal period ticket for their usage profile. With the solutions proposed in this thesis, a contactless bankcard fare engine for TfL appears feasible.
by Peter S.C. Lau.
S.M. in Transportation
201 p.
eng
Massachusetts Institute of Technology
M.I.T. theses are protected by
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
http://dspace.mit.edu/handle/1721.1/7582
Civil and Environmental Engineering.
Developing a contactless bankcard fare engine for Transport for London
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="2fd61076-8437-4736-ab35-926f77a2c72b">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Developing a contactless bankcard fare engine for Transport for London</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2009</PublicationDate>
<Authors>
<Author>
<DisplayName>Lau, Peter S. C. (Peter Shiu Cheung)</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Civil and Environmental Engineering.</Keyword>
<Abstract>This thesis investigates the design of a fare engine which operates within the constraints of using contactless bankcards as a fare instrument, while satisfying the complex current and future fare requirements of Transport for London (TfL). A fare engine is a system which transforms user transactions at fare gates and validators into chargeable fares. Contactless bankcard fare payment differs from current fare smartcard systems by requiring a centralized fare engine. The proposed fare engine utilizes a data structure which maintains each user's journey history in three successive tiers of linked objects. This structure enables transactions to be correctly sequenced without a guarantee of in-order arrival of gate and validator transactions. A cleanup routine prevents the data structure from growing without bound as journey history accumulates. A dynamic journey linking mechanism allows the effect of inserted transactions to be propagated throughout the data structure and reflected in the affected journeys with near-constant time complexity. This ensures scalability while providing real-time feedback for customer service and payment authorization needs. A solution is devised for the coupling of arbitrary origin-destination fares with zonal period tickets. The paradigm of automatic ticket selection is introduced, overcoming the limitations of the existing capping algorithm used by TfL. Through the tracking of parallel fare scenarios, passengers are guaranteed a total fare no higher than if they had purchased the optimal period ticket for their usage profile. With the solutions proposed in this thesis, a contactless bankcard fare engine for TfL appears feasible.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>