多目标约束下的数字标牌优化选址——以北京市六环路以内区域为例  

Optimal Location of Digital Signage Under Multi-Objective Constraints:a Case Study of the Area Within the Sixth Ring Road of Beijing

作　　者：毛珩懿 王雨雪 张珣[1,3] 张鑫 Mao Hengyi;Wang Yuxue;Zhang Xun;Zhang Xin(School of Computer and Artificial Intelligence,Beijing Technology and Business University,Beijing Key Laboratory of Big Data Technology for Food Safety,Beijing 100048,China;College of Land Science and Technology,China Agricultural University,Beijing 100193,China;Xinjiang Hetian College,Hotan 848000,China)

机构地区：[1]北京工商大学计算机与人工智能学院,食品安全大数据技术北京市重点实验室,北京100048 [2]中国农业大学土地科学与技术学院,北京100193 [3]新疆和田学院,新疆和田848000

出　　处：《南京师大学报（自然科学版）》2024年第4期11-20,共10页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(42101470);北京市社会科学基金项目(24YTC038)。

摘　　要：针对数字标牌优化选址研究欠缺考虑人文地理环境、布设成本和用户需求等约束,将数字标牌影响因子数据多尺度空间化,统一多源数据的空间基准,构造数字标牌优化选址的多源影响因子和多尺度建模因子序列.在此基础上构建数字标牌多重约束最大覆盖模型,并采用改进的遗传算法求解模型,提出优化选址方案.以北京市六环路以内区域为例,对选址结果空间分布进行分析与总结.以覆盖情况和运行时间作为评价指标,由所提方法得到的最大受众覆盖率约为0.93、最大覆盖受众数量为185 051.结果表明该模型能有效耦合多源异构数据优化选址,算法效果在多个指标下优于传统遗传算法和Gurobi软件,有效提升了数字标牌投放的精准性及效率,为实际公共基础设施布局优化提供了参考.The research on the optimal location of digital signage lacks consideration of constraints related to human geography,deployment costs,and user needs.This paper spatializes the factors influencing digital signage across multiple scales,unifies spatial references of multi-source data,and constructs a sequence of multi-source influencing factors and multi-scale modeling factors for the optimal location of digital signage.Based on this,a multi-constraint maximum coverage model for digital signage is constructed,and an improved genetic algorithm is used to solve the model and to propose optimal location schemes.Taking the area within the sixth ring road of Beijing as an example,the spatial distribution of optimal location is analyzed and summarized.Coverage and runtime are used as evaluation indicators,the maximum audience coverage rate is approximately 0.93 and the maximum coverage number is 185 051 by the proposed method.The results indicate that the model effectively couples multi-source heterogeneous data to optimal location,the algorithm outperforms traditional genetic algorithms and Gurobi software across multiple indicators,and the accuracy and efficiency of digital signage deployment are effectively improved,which provides a reference for the optimal layout of practical public infrastructure.

关 键 词：数字标牌 广告投放 最大覆盖模型 优化选址 遗传算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]