Abstract
A great number of urban residents uses public transit network to travel and reach their destination. While the public transit network could perform as a valuable medium for advertising purposes, the share of transit advertising in annual advertising spending is low due to the lack of passengers’ profiles. This paper proposes a targeted advertising model in the public transit network regarding the extracted passengers’ profiles from smart card data. The model exposes advertisements to groups of passengers in the public transit network regarding their activities and trips. A targeted group includes passengers with similar activities (considering type, location, and time of the activity) and trips (considering spatial and temporal dimensions of the trip). An agglomerative hierarchical clustering method is used to discover activity-trip groups of passengers according to the defined activity and trip similarity measures. An optimization problem is formulated to allocate advertisements to all activity-trip groups aiming at maximizing the coverage and minimizing the cost of the advertisements. Non-Dominated Sorting Genetic-II (NSGA-II) algorithm is used to solve the optimization problem. One-day smart card dataset from Brisbane, Australia is used to implement the model and examine the outcomes. Results show that at different cost intervals, solutions with high coverage can be applied to the network targeting all the activity-trip groups of passengers.
Similar content being viewed by others
Availability of Data and Material
Data will be available upon reasonable request from the corresponding author.
Code Availability
Code will be available upon reasonable request from the corresponding author.
References
Agard B, Morency C, Trépanier M (2006) Mining public transport user behaviour from smart card data. IFAC Proc Vol 39(3):399–404
Alexander L, Jiang S, Murga M, Gonzalez MC (2015) Origin-destination trips by purpose and time of day inferred from mobile phone data. Transport Res Part C Emerg Technol 58:240–250
Alsger A, Assemi B, Mesbah M, Ferreira L (2016) Validating and improving public transport origin–destination estimation algorithm using smart card fare data. Transport Res Part C Emerg Technol 68:490–506
Alsger A, Tavassoli A, Mesbah M, Ferreira L, Hickman M (2018) Public transport trip purpose inference using smart card fare data. Transport Res Part C Emerg Technol 87:123–137
Aranganayagi S, Thangavel K (2007) Clustering categorical data using silhouette coefficient as a relocating measure. Int Conf Comput Intell Multimed Appl (ICCIMA 2007) 2:13–17. IEEE
Arens WF (2004) Contemporary advertising. Tata McGraw-Hill Education
Bagchi M, White PR (2005) The potential of public transport smart card data. Transp Policy 12(5):464–474
Belch GE, Belch MA, Kerr G, Powell I (2012) Advertising: An integrated marketing communication perspective. McGraw-Hill Australia
Bohannon RW (1997) Comfortable and maximum walking speed of adults aged 20–79 years: reference values and determinants. Age Ageing 26(1):15–19
Briand AS, Côme E, Trépanier M, Oukhellou L (2017) Analyzing year-to-year changes in public transport passenger behaviour using smart card data. Transport Res Part C Emerg Technol 79:274–289
Cao Y, Smucker BJ, Robinson TJ (2015) On using the hypervolume indicator to compare Pareto fronts: Applications to multi-criteria optimal experimental design. J Stat Plan Infer 160:60–74
Chapleau R, Trépanier M, Chu KK (2008) The ultimate survey for transit planning: Complete information with smart card data and GIS. In Proceedings of the 8th International Conference on Survey Methods in Transport: Harmonisation and Data Comparability 25–31
Chen J, Stallaert J (2014) An economic analysis of online advertising using behavioral targeting. MIS Q 38(2):429–449
Coello Coello CA, Lamount GB, Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, 2nd edn. Springer, New York
Cunningham DA, Rechnitzer PA, Pearce ME, Donner AP (1982) Determinants of self-selected walking pace across ages 19 to 66. J Gerontol 37(5):560–564
Daniels R, Mulley C (2013) Explaining walking distance to public transport: The dominance of public transport supply. J Transport Land Use 6(2):5–20
De Amorim RC (2015) Feature Relevance in Ward’s Hierarchical Clustering Using the L^ sub p^ Norm. J Classif 32(1):46
De Mooij M (2013) Global marketing and advertising: Understanding cultural paradoxes. Sage Publications
Faroqi H, Mesbah M, Kim J, Tavassoli A (2018a) A model for measuring activity similarity between public transit passengers using smart card data. J Travel Behav Soc In press
Faroqi H, Mesbah M, Kim J (2018b) Applications of transit smart cards beyond a fare collection tool: A literature review. Adv Transport Stud
Faroqi H, Mesbah M, Kim J (2018c) Inferring socioeconomic attributes of public transit passengers using classifiers. Proc 40th Australian Transport Res Forum (ATRF)
Faroqi H, Mesbah M, Kim J (2019a) Comparing sequential with combined spatiotemporal clustering of passenger trips in the public transit network using smart card data. Math Problems Eng
Faroqi H, Mesbah M, Kim J (2019b) Behavioural advertising in the public transit network. Res Transport Bus Manage 32:100421
Faroqi H, Mesbah M (2021) Inferring trip purpose by clustering sequences of smart card records. Transport Res Part C Emerg Technol 127:103131
Ferreira L, Hitchcock DB (2009) A comparison of hierarchical methods for clustering functional data. Commun Stat Simulation Comput 38(9):1925–1949
Hajdu L, Bóta A, Krész M, Khani A, Gardner LM (2018) Discovering the hidden community structure of public transportation networks. Netw Spatial Econ 1–23
Hasan S, Schneider CM, Ukkusuri SV, Gonzalez MC (2013) Spatiotemporal Patterns of Urban Human Mobility. J Stat Phys 151:304–318
Jaworska J, Sydow M (2008) Behavioural targeting in on-line advertising: An empirical study. Int Conf Web Inf Syst Eng 62–76. Springer Berlin Heidelberg
Kalyanmoy D, Pratap A (2002) A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II. IEEE Transact Evolution Comput 6(2)
Kurauchi F, Schmocker J (2016) Public Transport Planning with Smart Card Data. Product Press
Kusakabe T, Asakura Y (2014) Behavioural data mining of transit smart card data: A data fusion approach. Transport Res Part C Emerg Technol 46:179–191
Lee SG, Hickman M (2014) Trip purpose inference using automated fare collection data. Public Transport 6:1–20
Langlois GG, Koutsopoulos HN, Zhao J (2016) Inferring patterns in the multi-week activity sequences of public transport users. Transport Res Part C Emerg Technol 64:1–16
Li K, Du TC (2012) Building a targeted mobile advertising system for location-based services. Decis Support Syst 54(1):1–8
Lian S, Cha T, Xu Y (2019) Enhancing geotargeting with temporal targeting, behavioral targeting and promotion for comprehensive contextual targeting. Decis Support Syst 117:28–37
Munizaga M, Devillaine F, Navarrete C, Silva D (2014) Validating travel behavior estimated from smartcard data. Transportation Research Part c: Emerging Technologies 44:70–79
Neema MN, Maniruzzaman KM, Ohgai A (2011) New genetic algorithms based approaches to continuous p-median problem. Netw Spat Econ 11(1):83–99
OMA Australia (2018) Outdoor formats. Outdoor Media Association of Australia. http://www.oma.org.au/facts-and-figures/industry-performance
Páez A, Trépanier M, Morency C (2012) Modeling isoexposure to transit users for market potential analysis. Transport Res Part A Policy Practice 46(10):1517–1527
Páez A, Trépanier M, Morency C (2011) Geodemographic analysis and the identification of potential business partnerships enabled by transit smart cards. Transport Res Part A Policy Practice 45(7):640–652
Pelletier MP, Trépanier M, Morency C (2011) Smart card data use in public transit: A literature review. Transport Res Part C Emerg Technol 19(4):557–568
Rong Y, Zhou Q, Huang Y, Chang Y, Zhang G, Shao X (2016) Multi-objective optimization of laser brazing with the crim** joint using ANN and NSGA-II. Int J Adv Manuf Technol 85(5–8):1239–1247
Rousseeuw PJ (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20:53–65
Sastry K, Goldberg DE, Kendall G (2014) Genetic algorithms. Search Methodol 93–117. Springer US
Santos G, Behrendt H, Teytelboym A (2010) Part II: Policy instruments for sustainable road transport. Res Transp Econ 28(1):46–91
Stone MA, Desmond J (2007) Fundamentals of marketing. Routledge
Wang L, Yu Z, Yang D, Ma H, Sheng H (2019) Efficiently targeted billboard advertising using crowdsensing vehicle trajectory data. IEEE Transact Ind Inf
Zaki MJ, Meira W Jr (2014) Data mining and analysis: fundamental concepts and algorithms. Cambridge University Press
Zhang D, Guo L, Nie L, Shao J, Wu S, Shen HT (2017) Targeted advertising in public transportation systems with quantitative evaluation. ACM Transactions on Information Systems (TOIS), 35(3):1–29
Zhang Y, Cheng T (2018) Inferring Social-Demographics of Travellers based on Smart Card Data. 2nd Int Conf Adv Res Methods Anal (CARMA 2018) 55–62. Editorial Universitat Politècnica de València
Zhang Y, Cheng T (2019) A deep learning approach to infer employment status of passengers by using smart card data. IEEE Transact Intell Transport Syst
Zhao Z, Koutsopoulos HN, Zhao J (2020) Discovering latent activity patterns from transit smart card data: A spatiotemporal topic model. Transport Res Part C Emerg Technol 116:102627
Zhu L, Ma B, Zhao X (2010) Clustering validity analysis based on silhouette coefficient. J Comput Appl 30(2):139–141
Zou Q, Yao X, Zhao P, Wei H, Ren H (2018) Detecting home location and trip purposes for cardholders by mining smart card transaction data in Bei**g subway. Transportation 45:919–944
Funding
No funding was supported this study.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of Interests
No conflicts of interests exist.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A
Appendix A
Rights and permissions
About this article
Cite this article
Faroqi, H., Mesbah, M., Kim, J. et al. Targeted Advertising in the Public Transit Network Using Smart Card Data. Netw Spat Econ 22, 97–124 (2022). https://doi.org/10.1007/s11067-022-09558-9
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-022-09558-9