{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T18:24:25Z","timestamp":1766427865574,"version":"build-2065373602"},"reference-count":46,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T00:00:00Z","timestamp":1754006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["42171448"],"award-info":[{"award-number":["42171448"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The strategic allocation of advertising billboards has become a critical aspect of urban planning and resource management. While previous studies have explored site selection based on road network and population data, they have often overlooked the diminishing marginal returns of overlapping coverage and neglected to efficiently process large-scale urban datasets. To address these challenges, this study proposes two complementary optimization methods: an enhanced greedy algorithm based on geometric modeling and spatial acceleration techniques, and a reinforcement learning approach using Proximal Policy Optimization (PPO). The enhanced greedy algorithm incorporates population-weighted road coverage modeling, employs a geometric series to capture diminishing returns from overlapping coverage, and integrates spatial indexing and parallel computing to significantly improve scalability and solution quality in large urban networks. Meanwhile, the PPO-based method models billboard site selection as a sequential decision-making process in a dynamic environment, where agents adaptively learn optimal deployment strategies through reward signals, balancing coverage gains and redundancy penalties and effectively handling complex multi-step optimization tasks. Experiments conducted on Wuhan\u2019s road network demonstrate that both methods effectively optimize population-weighted billboard coverage under budget constraints while enhancing spatial distribution balance. Quantitatively, the enhanced greedy algorithm improves coverage effectiveness by 18.6% compared to the baseline, while the PPO-based method further improves it by 4.3% with enhanced spatial equity. The proposed framework provides a robust and scalable decision-support tool for urban advertising infrastructure planning and resource allocation.<\/jats:p>","DOI":"10.3390\/ijgi14080300","type":"journal-article","created":{"date-parts":[[2025,8,4]],"date-time":"2025-08-04T13:11:11Z","timestamp":1754313071000},"page":"300","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimizing Advertising Billboard Coverage in Urban Networks: A Population-Weighted Greedy Algorithm with Spatial Efficiency Enhancements"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-5567-4435","authenticated-orcid":false,"given":"Jiaying","family":"Fu","sequence":"first","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4088-1637","authenticated-orcid":false,"given":"Kun","family":"Qin","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China"}]}],"member":"1968","published-online":{"date-parts":[[2025,8,1]]},"reference":[{"key":"ref_1","first-page":"502","article-title":"Billboard advertising and customer attention: A Pakistani perspective","volume":"6","author":"Khan","year":"2016","journal-title":"Int. J. Sci. Res. Publ."},{"key":"ref_2","first-page":"15","article-title":"The effect model of billboard advertising media","volume":"8","author":"Jun","year":"2016","journal-title":"J. Multidiscip. Res."},{"key":"ref_3","first-page":"367","article-title":"A Semiotic Pragmatic Analysis of Signs on Billboard Advertisement","volume":"11","author":"Manik","year":"2022","journal-title":"J. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Zhang, P., Bao, Z., Li, Y., Li, G., Zhang, Y., and Peng, Z. (2018, January 19). Trajectory-Driven Influential Billboard Placement. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, UK.","DOI":"10.1145\/3219819.3219946"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wakil, K., Tahir, A., Hussnain, M.Q.U., Waheed, A., and Nawaz, R. (2021). Mitigating urban visual pollution through a multistakeholder spatial decision support system to optimize locational potential of billboards. ISPRS Int. J.-Geo-Inf., 10.","DOI":"10.3390\/ijgi10020060"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Ali, D., Gupta, T., Banerjee, S., and Prasad, Y. (2024). Influential slot and tag selection in billboard advertisement. arXiv.","DOI":"10.1007\/978-981-96-1242-0_12"},{"key":"ref_7","first-page":"103710","article-title":"ReCovNet: Reinforcement learning with covering information for solving maximal coverage billboards location problem","volume":"128","author":"Zhong","year":"2024","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1177\/074391569701600122","article-title":"A technology whose time has come or the same old litter on a stick? An analysis of changeable message billboards","volume":"16","author":"Taylor","year":"1997","journal-title":"J. Public Policy Mark."},{"key":"ref_9","unstructured":"Sissors, J.Z., and Baron, R.B. (2010). Advertising Media Planning, McGraw-Hill."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Kelley, L.D., Sheehan, K.B., Dobias, L., Koranda, D.E., and Jugenheimer, D.W. (2022). Advertising Media Planning: A Brand Management Approach, Routledge.","DOI":"10.4324\/9781003258162"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF02726474","article-title":"Outdoor advertising as experiments","volume":"18","author":"Woodside","year":"1990","journal-title":"J. Acad. Mark. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1080\/00913367.1977.10672675","article-title":"Utilizing the before after with control group experimental design to evaluate an outdoor advertising campaign","volume":"6","author":"Fitts","year":"1977","journal-title":"J. Advert."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1086\/295717","article-title":"The significance of human curiosity in an outdoor advertising experiment","volume":"48","author":"Hewett","year":"1975","journal-title":"J. Bus."},{"key":"ref_14","unstructured":"Chmielewski, S., and Lee, D. (2015, January 18\u201324). GIS-Based 3D Visibility Modeling of Outdoor Advertising in Urban Areas. Proceedings of the 15th International Multidisciplinary Scientific GeoConference SGEM, Albena, Bulgaria."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Nader, N., Alexandrou, R., Iasonas, I., Pamboris, A., Papadopoulos, H., and Konstantinidis, A. (2022, January 13\u201324). Smart Out-of-Home Advertising Using Artificial Intelligence and GIS Data. Proceedings of the AAAI Conference on Artificial Intelligence, Singapore.","DOI":"10.1609\/aaai.v36i11.21729"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3271","DOI":"10.3390\/s8053271","article-title":"Environmental harmony and evaluation of advertisement billboards with digital photogrammetry technique and GIS capabilities: A case study in the city of Ankara","volume":"8","year":"2008","journal-title":"Sensors"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1136\/tc.9.1.16","article-title":"Smoke signs: Patterns of tobacco billboard advertising in a metropolitan region","volume":"9","author":"Luke","year":"2000","journal-title":"Tob. Control"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1080\/00218499.1997.12466686","article-title":"Recency planning","volume":"37","author":"Ephron","year":"1997","journal-title":"J. Advert. Res."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1177\/002224379803500306","article-title":"Determining where to shop: Fixed and variable costs of shopping","volume":"35","author":"Bell","year":"1998","journal-title":"J. Mark. Res."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0006-3207(95)00102-6","article-title":"Reserve selection as a maximal covering location problem","volume":"76","author":"Church","year":"1996","journal-title":"Biol. Conserv."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1137\/0604028","article-title":"The maximum coverage location problem","volume":"4","author":"Megiddo","year":"1983","journal-title":"SIAM J. Algebr. Discret. Methods"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1111\/j.1538-4632.1990.tb00199.x","article-title":"Analysis of errors due to demand data aggregation in the set covering and maximal covering location problems","volume":"22","author":"Current","year":"1990","journal-title":"Geogr. Anal."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1002\/nav.20410","article-title":"A stochastic gradual cover location problem","volume":"57","author":"Drezner","year":"2010","journal-title":"Nav. Res. Logist. (NRL)"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0001-4575(82)90006-9","article-title":"A system for the allocation of safety resources on a road network","volume":"14","author":"Mahalel","year":"1982","journal-title":"Accid. Anal. Prev."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0191-2615(91)90020-J","article-title":"Dynamic traffic assignment for urban road networks","volume":"25","author":"Janson","year":"1991","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1109\/TKDE.2013.89","article-title":"Using incomplete information for complete weight annotation of road networks","volume":"26","author":"Yang","year":"2013","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/S0166-218X(01)00362-6","article-title":"A framework for the greedy algorithm","volume":"121","author":"Vince","year":"2002","journal-title":"Discret. Appl. Math."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"19306","DOI":"10.1109\/ACCESS.2020.2967061","article-title":"Task allocation for multi-agent systems based on distributed many-objective evolutionary algorithm and greedy algorithm","volume":"8","author":"Zhou","year":"2020","journal-title":"IEEE Access"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Mirzasoleiman, B., Badanidiyuru, A., Karbasi, A., Vondr\u00e1k, J., and Krause, A. (2015, January 18). Lazier than Lazy Greedy. Proceedings of the AAAI Conference on Artificial Intelligence, Austin, TX, USA.","DOI":"10.1609\/aaai.v29i1.9486"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2809814","article-title":"Fast greedy algorithms in mapreduce and streaming","volume":"2","author":"Kumar","year":"2015","journal-title":"ACM Trans. Parallel Comput. (TOPC)"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2403","DOI":"10.1007\/s11277-020-07981-0","article-title":"An improved task allocation scheme in serverless computing using gray wolf Optimization (GWO) based reinforcement learning (RIL) approach","volume":"117","author":"Yuvaraj","year":"2021","journal-title":"Wirel. Pers. Commun."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"11255","DOI":"10.1109\/ACCESS.2017.2710056","article-title":"Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing","volume":"5","author":"Zhao","year":"2017","journal-title":"IEEE Access"},{"key":"ref_33","first-page":"104454","article-title":"AIAM: Adaptive interactive attention model for solving p-Median problem via deep reinforcement learning","volume":"138","author":"Liang","year":"2025","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"16874","DOI":"10.1109\/JIOT.2022.3146239","article-title":"Deep-reinforcement-learning-based resource allocation for content distribution in fog radio access networks","volume":"9","author":"Fang","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"8554","DOI":"10.1109\/TIE.2021.3104596","article-title":"Deep reinforcement learning-based demand response for smart facilities energy management","volume":"69","author":"Lu","year":"2021","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"4873","DOI":"10.1109\/TSG.2022.3185975","article-title":"Multi-agent deep reinforcement learning for voltage control with coordinated active and reactive power optimization","volume":"13","author":"Hu","year":"2022","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s10462-023-10684-0","article-title":"Machine learning methods for service placement: A systematic review","volume":"57","author":"Rezvani","year":"2024","journal-title":"Artif. Intell. Rev."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"102712","DOI":"10.1016\/j.tre.2022.102712","article-title":"Reinforcement learning for logistics and supply chain management: Methodologies, state of the art, and future opportunities","volume":"162","author":"Yan","year":"2022","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Jungnickel, D., and Jungnickel, D. (1999). The greedy algorithm. Graphs Netw. Algorithms, 129\u2013153.","DOI":"10.1007\/978-3-662-03822-2_5"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"233","DOI":"10.54254\/2753-8818\/14\/20241041","article-title":"Review on greedy algorithm","volume":"14","author":"Wang","year":"2023","journal-title":"Theor. Nat. Sci."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Al-Rabiaah, S., Hosny, M., and Almuhaideb, S. (2022). An efficient greedy randomized heuristic for the maximum coverage facility location problem with drones in healthcare. Appl. Sci., 12.","DOI":"10.3390\/app12031403"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1287\/ijoc.1050.0143","article-title":"Budget-constrained, capacitated hub location to maximize expected demand coverage in fixed-wireless telecommunication networks","volume":"18","author":"Bollapragada","year":"2006","journal-title":"INFORMS J. Comput."},{"key":"ref_43","unstructured":"Schulman, J., Wolski, F., Dhariwal, P., Radford, A., and Klimov, O. (2017). Proximal policy optimization algorithms. arXiv."},{"key":"ref_44","unstructured":"Wang, Y., He, H., and Tan, X. (2020). Truly Proximal Policy Optimization. Uncertainty in Artificial Intelligence, PMLR."},{"key":"ref_45","first-page":"3","article-title":"Optimizing Industrial Systems Through Deep Q-Networks and Proximal Policy Optimization in Reinforcement Learning","volume":"1","author":"Kalusivalingam","year":"2020","journal-title":"Int. J. AI ML"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"101357","DOI":"10.1016\/j.compenvurbsys.2019.101357","article-title":"Agglomeration centrality to examine spatial scaling law in cities","volume":"77","author":"Liu","year":"2019","journal-title":"Comput. Environ. Urban Syst."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/8\/300\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:21:25Z","timestamp":1760034085000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/8\/300"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,1]]},"references-count":46,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2025,8]]}},"alternative-id":["ijgi14080300"],"URL":"https:\/\/doi.org\/10.3390\/ijgi14080300","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2025,8,1]]}}}