Article(id=1327011358928909164, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327011123016085523, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202330621, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1690732800000, receivedDateStr=2023-07-31, revisedDate=1716134400000, revisedDateStr=2024-05-20, acceptedDate=1716998400000, acceptedDateStr=2024-05-30, onlineDate=1794313762646, onlineDateStr=2026-11-10, pubDate=1740758400000, pubDateStr=2025-03-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794313762646, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794313762646, creator=13701087609, updateTime=1794313762646, updator=13701087609, issue=Issue{id=1327011123016085523, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='3', pageStart='543', pageEnd='819', issueExtLink='null', onlineDate='null', pubDate='1740758400000', pubDateStr='2025-03-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794313706401, creator='13701087609', updateTime=1794376726899, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327275450650440506, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327011123016085523, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327275450650440507, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327011123016085523, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=672, endPage=681, ext={EN=ArticleExt(id=1327011359226704749, articleId=1327011358928909164, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=A User Demand Driven Approach for 5G Base Station Location Selection, columnId=1325489891789910943, journalTitle=Journal of Computer Research and Development, columnName=Artificial Intelligence, runingTitle=null, highlight=null, articleAbstract=
With the continuous development and rapid popularization of 5G networks, the number of user devices and potential demand is increasing sharply. However, the high frequency of 5G signals leads to significant propagation losses. In order to achieve broader coverage of user devices, it is necessary to optimize existing 5G base station sites or guide the selection of new base station sites with low cost and high efficiency. The state-of-the-art methods for site selection mostly use heuristic algorithms to optimize the sites. However, the convergence time increases exponentially with the increase of the number of possible 5G base station sites, bringing many challenges for the site optimization. Therefore, we propose the method of selecting 5G base station sites based on user demand points to sufficiently consider the communications among users. Specifically, the planning area gridding method is proposed to reduce the time complexity of computation for user demand points covered by base stations. Then, the concept of separate degree among base stations is proposed and measured based on the number of user demand points covered by the base station. We give the objective function that satisfies the submodularity and the greedy algorithm to obtain the optimal scheme of base station site selection. Experimental results show that the proposed method outperforms the comparative algorithms on all evaluation metrics, and can effectively improve the coverage of 5G base station signals. In the same base station planning area, our proposed method achieves the maximum coverage rate with the minimum number of 5G base stations, thereby effectively reducing the construction cost of 5G base stations.
, authors=Wenhui Huang
1, 2, Jiahui Wang
1, 2, *, Liping Zhou
3, Kun Yue
1, 2, authorsList=Wenhui Huang, Jiahui Wang, Liping Zhou, Kun Yue, authorCompany=null, correspAuthors=Jiahui Wang, authorNote=
born in 1999. Master. His main research interest includes big data analysis
born in 1996. PhD, assistant professor. Member of CCF. His main research interest includes knowledge engineering
born in 1979. Master, editor. Her main research interest includes data mining
born in 1979. PhD, professor, PhD supervisor. Senior member of CCF. His current research interest includes knowledge engineering
, correspAuthorsNote=null, copyrightStatement=Copyright © 2025 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1327011363060298621, articleId=1327011358928909164, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=用户需求驱动的5G基站选址方法, columnId=1325489892104483745, journalTitle=计算机研究与发展, columnName=人工智能, runingTitle=null, highlight=null, articleAbstract=
随着5G网络的不断发展和相关应用的快速普及,用户设备数量及潜在需求急剧增加. 然而,5G信号的高频特性导致其传播损耗较大,为实现5G网络对用户设备更好的覆盖,需要以低成本、高效率为目标对已建5G基站站址进行优化或指导新建基站选址. 现有选址方法大多采用启发式算法进行站址优化,当候选5G基站站址数量增加时,算法的收敛时间会呈指数级上升,为站址优化带来了诸多挑战. 因此,从用户的通信需求出发,提出了一种用户需求驱动的5G基站选址方法. 利用规划区域网格化方法来降低基站所覆盖用户需求点的计算时间复杂度,提出基站间分离度的概念并使用基站所覆盖的需求点数对其进行度量,进而给出满足子模性的目标函数,利用贪心算法得到基站最优选址方案. 实验结果表明,用户需求驱动的选址方法在各项评价指标上均优于其他对比算法,在相同的基站规划区域内,能用最少的基站数量达到最大覆盖率.
, authors=黄文辉
1, 2, 王笳辉
1, 2, *, 周丽萍
3, 岳昆
1, 2, authorsList=黄文辉, 王笳辉, 周丽萍, 岳昆, authorCompany=null, correspAuthors=王笳辉, authorNote=
 |
1999年生. 硕士. 主要研究方向为大数据分析 |
 |
1996年生. 博士,助理研究员. CCF会员. 主要研究方向为知识工程 |
 |
1979年生. 硕士,编辑. 主要研究方向为数据挖掘 |
 |
1979年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为知识工程 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=7Nxo+qy3szcDwNiz0I4xSA==, magXml=0xfNA9RLaEB1WOab0Vl1qA==, pdfUrl=null, pdf=nVMsBLbd3ru8F9VpXlqhdw==, pdfFileSize=1435248, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=o4esQ+b9p4wL9LgvMbh+Cw==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=+2Ag19fgDl+X1/VK21wFtg==, mapNumber=null, fund=null)}, authors=[Author(id=1327011364092097417, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=2396991039@qq.com, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327011364373115788, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, authorId=1327011364092097417, language=EN, stringName=Wenhui Huang, firstName=Wenhui, middleName=null, lastName=Huang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1School of Information Science and Engineering, Yunnan University, Kunming 650500
2Yunnan Key Laboratory of Intelligent Systems and Computing (Yunnan University), Kunming 650500, bio={"content":"
born in 1999. Master. His main research interest includes big data analysis
"}, bioImg=null, bioContent=
born in 1999. Master. His main research interest includes big data analysis
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011364591219597, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, authorId=1327011364092097417, language=CN, stringName=黄文辉, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1云南大学信息学院 昆明 650500
2云南省智能系统与计算重点实验室(云南大学) 昆明 650500, bio={"img":"HE2SUbBdd9Ic37zvgz+tIQ==","content":"
1999年生. 硕士. 主要研究方向为大数据分析
"}, bioImg=HE2SUbBdd9Ic37zvgz+tIQ==, bioContent=
1999年生. 硕士. 主要研究方向为大数据分析
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011363353899903, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, xref=1, ext=[AuthorCompanyExt(id=1327011363379065728, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363353899903, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Information Science and Engineering, Yunnan University, Kunming 650500), AuthorCompanyExt(id=1327011363437785985, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363353899903, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1云南大学信息学院 昆明 650500)]), AuthorCompany(id=1327011363525866370, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, xref=2, ext=[AuthorCompanyExt(id=1327011363538449283, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363525866370, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Yunnan Key Laboratory of Intelligent Systems and Computing (Yunnan University), Kunming 650500), AuthorCompanyExt(id=1327011363584586628, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363525866370, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2云南省智能系统与计算重点实验室(云南大学) 昆明 650500)])]), Author(id=1327011364725437328, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=wjh@ynu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327011364872237971, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, authorId=1327011364725437328, language=EN, stringName=Jiahui Wang, firstName=Jiahui, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, *, address=
1School of Information Science and Engineering, Yunnan University, Kunming 650500
2Yunnan Key Laboratory of Intelligent Systems and Computing (Yunnan University), Kunming 650500, bio={"content":"
born in 1996. PhD, assistant professor. Member of CCF. His main research interest includes knowledge engineering
"}, bioImg=null, bioContent=
born in 1996. PhD, assistant professor. Member of CCF. His main research interest includes knowledge engineering
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011364960318356, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, authorId=1327011364725437328, language=CN, stringName=王笳辉, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, *, address=
1云南大学信息学院 昆明 650500
2云南省智能系统与计算重点实验室(云南大学) 昆明 650500, bio={"img":"SHSXuolUxEoIBlAyiIK+2w==","content":"
1996年生. 博士,助理研究员. CCF会员. 主要研究方向为知识工程
"}, bioImg=SHSXuolUxEoIBlAyiIK+2w==, bioContent=
1996年生. 博士,助理研究员. CCF会员. 主要研究方向为知识工程
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011363353899903, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, xref=1, ext=[AuthorCompanyExt(id=1327011363379065728, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363353899903, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Information Science and Engineering, Yunnan University, Kunming 650500), AuthorCompanyExt(id=1327011363437785985, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363353899903, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1云南大学信息学院 昆明 650500)]), AuthorCompany(id=1327011363525866370, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, xref=2, ext=[AuthorCompanyExt(id=1327011363538449283, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363525866370, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Yunnan Key Laboratory of Intelligent Systems and Computing (Yunnan University), Kunming 650500), AuthorCompanyExt(id=1327011363584586628, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363525866370, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2云南省智能系统与计算重点实验室(云南大学) 昆明 650500)])]), Author(id=1327011365044204438, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327011365195199384, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, authorId=1327011365044204438, language=EN, stringName=Liping Zhou, firstName=Liping, middleName=null, lastName=Zhou, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3Editorial Board of Journal of Yunnan University (Natural Science Edition), Kunming 650500, bio={"content":"
born in 1979. Master, editor. Her main research interest includes data mining
"}, bioImg=null, bioContent=
born in 1979. Master, editor. Her main research interest includes data mining
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011365266502553, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, authorId=1327011365044204438, language=CN, stringName=周丽萍, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
3, address=
3《云南大学学报(自然科学版)》编辑部 昆明 650500, bio={"img":"9rl94EJpepmvVeDkLTXn5Q==","content":"
1979年生. 硕士,编辑. 主要研究方向为数据挖掘
"}, bioImg=9rl94EJpepmvVeDkLTXn5Q==, bioContent=
1979年生. 硕士,编辑. 主要研究方向为数据挖掘
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011363748164485, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, xref=3, ext=[AuthorCompanyExt(id=1327011363769136006, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363748164485, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Editorial Board of Journal of Yunnan University (Natural Science Edition), Kunming 650500), AuthorCompanyExt(id=1327011363827856263, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363748164485, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3《云南大学学报(自然科学版)》编辑部 昆明 650500)])]), Author(id=1327011365337805723, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327011365446857630, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, authorId=1327011365337805723, language=EN, stringName=Kun Yue, firstName=Kun, middleName=null, lastName=Yue, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1School of Information Science and Engineering, Yunnan University, Kunming 650500
2Yunnan Key Laboratory of Intelligent Systems and Computing (Yunnan University), Kunming 650500, bio={"content":"
born in 1979. PhD, professor, PhD supervisor. Senior member of CCF. His current research interest includes knowledge engineering
"}, bioImg=null, bioContent=
born in 1979. PhD, professor, PhD supervisor. Senior member of CCF. His current research interest includes knowledge engineering
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327011365518160799, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, authorId=1327011365337805723, language=CN, stringName=岳昆, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, 2, address=
1云南大学信息学院 昆明 650500
2云南省智能系统与计算重点实验室(云南大学) 昆明 650500, bio={"img":"ZMKP+j+g324pznpKFQaAqQ==","content":"
1979年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为知识工程
"}, bioImg=ZMKP+j+g324pznpKFQaAqQ==, bioContent=
1979年生. 博士,教授,博士生导师. CCF高级会员. 主要研究方向为知识工程
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327011363353899903, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, xref=1, ext=[AuthorCompanyExt(id=1327011363379065728, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363353899903, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Information Science and Engineering, Yunnan University, Kunming 650500), AuthorCompanyExt(id=1327011363437785985, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363353899903, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1云南大学信息学院 昆明 650500)]), AuthorCompany(id=1327011363525866370, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, xref=2, ext=[AuthorCompanyExt(id=1327011363538449283, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363525866370, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Yunnan Key Laboratory of Intelligent Systems and Computing (Yunnan University), Kunming 650500), AuthorCompanyExt(id=1327011363584586628, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363525866370, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2云南省智能系统与计算重点实验室(云南大学) 昆明 650500)])])], keywords=[Keyword(id=1327011365610435488, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, orderNo=1, keyword=5G base station site), Keyword(id=1327011365694321569, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, orderNo=2, keyword=location selection), Keyword(id=1327011367363654562, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, orderNo=3, keyword=user demand), Keyword(id=1327011367430763427, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, orderNo=4, keyword=separate degree), Keyword(id=1327011367510455204, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, orderNo=5, keyword=submodularity), Keyword(id=1327011367573369765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, orderNo=6, keyword=greedy algorithm), Keyword(id=1327011367653061542, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, orderNo=1, keyword=5G基站站址), Keyword(id=1327011367732753319, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, orderNo=2, keyword=站址选择), Keyword(id=1327011367816639400, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, orderNo=3, keyword=用户需求), Keyword(id=1327011367879553961, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, orderNo=4, keyword=分离度), Keyword(id=1327011367946662826, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, orderNo=5, keyword=子模性), Keyword(id=1327011368017965995, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, orderNo=6, keyword=贪心算法)], refs=[Reference(id=1327011369829905345, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Pana V S, Babalola O P, Balyan V. 5G radio access networks: A survey[J]. Array, 2022, 14: 100170, articleTitle=null, refAbstract=null), Reference(id=1327011369892819906, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Shi Yuning, Tian Guiyin, Hao Qiancheng, et al. The applicability of macro and micro base stations for 5G base station construction[C]//Proc of the 2nd Int Conf on Control and Intelligent Robotics. New York: ACM, 2022: 567−572, articleTitle=null, refAbstract=null), Reference(id=1327011369972511683, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=孙健,张文胜,王承祥. 5G高频段信道测量与建模进展[J]. 电子学报,2017,45(5):1249−1260, articleTitle=null, refAbstract=null), Reference(id=1327011370043814852, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Sun Jian, Zhang Wensheng, Wang Chengxiang. Developments on channel measurement and models in 5G high frequency band[J]. Acta Electronica Sinica, 2017, 45(5): 1249−1260 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011370106729413, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Binshtok M, Brafman R I, Shimony S E, et al. Computing optimal subsets[C]//Proc of the 22nd AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2007: 1231−1236, articleTitle=null, refAbstract=null), Reference(id=1327011370182226886, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Amine O M, Khireddine A. Base station placement optimisation using genetic algorithms approach[J]. International Journal of Computer Aided Engineering and Technology, 2019, 11(6): 635−652, articleTitle=null, refAbstract=null), Reference(id=1327011371864142791, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=张英杰,毛赐平,俎云霄,等. 基于免疫算法的TD-SCDMA网络基站选址优化[J]. 通信学报,2014,35(5):44−48, articleTitle=null, refAbstract=null), Reference(id=1327011371931251657, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Yingjie, Mao Ciping, Zu Yunxiao, et al. Immune algorithm-based base station location optimization in the TD-SCDMA network[J]. Journal on Communications, 2014, 35(5): 44−48 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011372048692170, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=朱思峰,刘芳,柴争义,等. 基于免疫计算的IEEE 802.16j网络基站及中继站选址优化[J]. 计算机研究与发展,2012,49(8):1649−1654, articleTitle=null, refAbstract=null), Reference(id=1327011372199687115, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhu Sifeng, Liu Fang, Chai Zhengyi, et al. Immune-computing-based location planning of base station and relay station in IEEE 802.16j network[J]. Journal of Computer Research and Development, 2012, 49(8): 1649−1654 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011372270990284, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=李岳衡,王莉,崔磊,等. 基于粒子群算法的分布式MIMO系统圆形小区天线位置优化研究[J]. 电子学报,2015,43(6):1144−1151, articleTitle=null, refAbstract=null), Reference(id=1327011372396819405, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Yueheng, Wang Li, Cui Lei, et al. Antenna port placement optimization of distributed MIMO system in circular cell based on particle swarm optimization[J]. Acta Electronica Sinica, 2015, 43(6): 1144−1151(in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011372459733966, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Geng Bin, Geng Jianyu, Liu Kai, et al. Research on base station site selection in power wireless private network based on improved NSGA-2 algorithm[C]//Proc of the Conf on Computers, Information Processing and Advanced Education. Piscataway, NJ: IEEE, 2022: 196−199, articleTitle=null, refAbstract=null), Reference(id=1327011372543620047, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Yu, Cong Gao, Song Guojie, et al. Community-based greedy algorithm for mining top-k influential nodes in mobile social networks[C]//Proc of the 16th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2010: 1039−1048, articleTitle=null, refAbstract=null), Reference(id=1327011372677837776, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Doerr B, Doerr C, Neumann A, et al. Optimization of chance-constrained submodular functions[C]//Proc of the 24th AAAI Conf on Artificial Intelligence. Palo Alto, CA: AAAI, 2020: 1460−1467, articleTitle=null, refAbstract=null), Reference(id=1327011372757529553, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Laitila J, Moilanen A. New performance guarantees for the greedy maximization of submodular set functions[J]. Optimization Letters, 2017, 11(4): 655−665, articleTitle=null, refAbstract=null), Reference(id=1327011372845609938, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Weiyi, Yue Kun, Li Jianyu, et al. Inferring range of information diffusion based on historical frequent items[J]. Data Mining & Knowledge Discovery, 2022, 36(1): 82−107, articleTitle=null, refAbstract=null), Reference(id=1327011372916913107, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Xuanhao, Zhao Yan, Liu Guanfeng, et al. Efficient similarity-aware influence maximization in geo-social network[J]. IEEE Transactions on Knowledge and Data Engineering, 2022, 34(10): 4767−4780, articleTitle=null, refAbstract=null), Reference(id=1327011373067908052, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Cai Taotao, Li Jianxin, Mian A, et al. Target-aware holistic influence maximization in spatial social networks[J]. IEEE Transactions on Knowledge and Data Engineering, 2022, 34(4): 1993−2007, articleTitle=null, refAbstract=null), Reference(id=1327011373176959957, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=吴安彪,袁野,乔百友,等. 大规模时序图影响力最大化的算法研究[J]. 计算机学报,2019,42(12):2647−2664, articleTitle=null, refAbstract=null), Reference(id=1327011373260846038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Wu Anbiao, Yuan Ye, Qiao Baiyou, et al, The influence maximization problem based on large-scale temporal graph[J]. Chinese Journal of Computers, 2019, 42(12): 2647−2664 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011373332149207, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Huizhen, Zhang Kun, Zhou Yuyang, et al. An immune algorithm for solving the optimization problem of locating the battery swapping stations[J]. Knowledge-Based Systems, 2022, 248: 108883, articleTitle=null, refAbstract=null), Reference(id=1327011373432812504, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Jordan J, Palanca J, Marti P, et al. Electric vehicle charging stations emplacement using genetic algorithms and agent-based simulation[J]. Expert Systems with Applications, 2022, 197: 116739, articleTitle=null, refAbstract=null), Reference(id=1327011373504115673, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=狄卫民,王然. 考虑多级设施中断的供应链选址—库存决策模型及优化算法[J]. 计算机集成制造系统,2021,27(1):269−282, articleTitle=null, refAbstract=null), Reference(id=1327011373567030234, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Di Weimin, Wang Ran. Supply chain location-inventory decision model and its optimization algorithm with multi-echelon facility disruptions[J]. Computer Integrated Manufacturing Systems, 2021, 27(1): 269−282 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011373638333404, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=盛屹涛,郑晓璇. 基于DBSCAN聚类的基站选址与扇区角度规划研究[J]. 南通职业大学学报,2022,36(4):64−68, articleTitle=null, refAbstract=null), Reference(id=1327011373705442269, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Sheng Yitao, Zheng Xiaoxuan. Site selection of base station and planning of sector angle based on DBSCAN clustering[J]. Journal of Nantong Vocational University, 2022, 36(4): 64−68 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327011373768356830, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=Benmoussa K, Hamdadou D, Roukh Z E A. GIS-based multi-criteria decision-support system and machine learning for hospital site selection: Case study oran, Algeria[J]. International Journal of Software Science and Computational Intelligence, 2022, 14(1): 1−19, articleTitle=null, refAbstract=null), Reference(id=1327011373889991647, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Lan Tian, Cheng Hao, Wang Yi, et al. Site selection via learning graph convolutional neural networks: A case study of Singapore[J]. Remote Sensing, 2022, 14(15): 3579, articleTitle=null, refAbstract=null), Reference(id=1327011373961294816, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=Nemhauser G L, Wolsey L A, Fisher M L. An analysis of approximations for maximizing submodular set functions—I[J]. Mathematical Programming, 1978, 14(1): 265−294, articleTitle=null, refAbstract=null), Reference(id=1327011374045180897, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Elhamifar E. Sequential facility location: Approximate submodularity and greedy algorithm[C]//Proc of the 36th Int Conf on Machine Learning. New York: PMLR, 2019: 1784−1793, articleTitle=null, refAbstract=null), Reference(id=1327011374112289762, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=Cho E, Myers S A, Leskovec J. Friendship and mobility: User movement in location-based social networks[C]//Proc of the 17th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining. New York: ACM, 2011: 1082−1090, articleTitle=null, refAbstract=null), Reference(id=1327011374171010019, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=李笠,王万良,徐新黎,等. 基于网格排序的多目标粒子群优化算法[J]. 计算机研究与发展,2017,54(5):1012−1023, articleTitle=null, refAbstract=null), Reference(id=1327011374229730276, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Li, Wang Wanliang, Xu Xinli, et al. Multi-objective particle swarm optimization based on grid ranking[J]. Journal of Computer Research and Development, 2017, 54(5): 1012−1023 (in Chinese), articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327011363353899903, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, xref=1, ext=[AuthorCompanyExt(id=1327011363379065728, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363353899903, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1School of Information Science and Engineering, Yunnan University, Kunming 650500), AuthorCompanyExt(id=1327011363437785985, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363353899903, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1云南大学信息学院 昆明 650500)]), AuthorCompany(id=1327011363525866370, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, xref=2, ext=[AuthorCompanyExt(id=1327011363538449283, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363525866370, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Yunnan Key Laboratory of Intelligent Systems and Computing (Yunnan University), Kunming 650500), AuthorCompanyExt(id=1327011363584586628, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363525866370, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2云南省智能系统与计算重点实验室(云南大学) 昆明 650500)]), AuthorCompany(id=1327011363748164485, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, xref=3, ext=[AuthorCompanyExt(id=1327011363769136006, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363748164485, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3Editorial Board of Journal of Yunnan University (Natural Science Edition), Kunming 650500), AuthorCompanyExt(id=1327011363827856263, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, companyId=1327011363748164485, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3《云南大学学报(自然科学版)》编辑部 昆明 650500)])], figs=[ArticleFig(id=1327011368135406508, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, label=Figure 1, caption=
An example of overlapping coverage areas of 5G base stations, figureFileSmall=zAQ4iUHsfETFdim5oDp9eg==, figureFileBig=o4esQ+b9p4wL9LgvMbh+Cw==, tableContent=null), ArticleFig(id=1327011368194126765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, label=图1, caption=
5G基站覆盖范围重合示例, figureFileSmall=zAQ4iUHsfETFdim5oDp9eg==, figureFileBig=o4esQ+b9p4wL9LgvMbh+Cw==, tableContent=null), ArticleFig(id=1327011368370287534, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, label=Figure 2, caption=
An example of candidate 5G base stations, figureFileSmall=vnduKsudFNvKlHhw2QJ4pw==, figureFileBig=06jNighJG5B2XeTlC+YYiA==, tableContent=null), ArticleFig(id=1327011368433202095, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, label=图2, caption=
候选5G基站示例, figureFileSmall=vnduKsudFNvKlHhw2QJ4pw==, figureFileBig=06jNighJG5B2XeTlC+YYiA==, tableContent=null), ArticleFig(id=1327011368500310960, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, label=Figure 3, caption=
Variation trend of the running time with the increase of k on 6 datasets, figureFileSmall=aACbHIqkCv3pdkwnJJ6k5g==, figureFileBig=/qpIl4Qf8v2aPunpBQFEsQ==, tableContent=null), ArticleFig(id=1327011368563225521, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, label=图3, caption=
在6个数据集下运行时间随k增加的变化趋势, figureFileSmall=aACbHIqkCv3pdkwnJJ6k5g==, figureFileBig=/qpIl4Qf8v2aPunpBQFEsQ==, tableContent=null), ArticleFig(id=1327011368626140082, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, label=Table 1, caption=
Description of Symbols, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 描述 |
|---|
| $ A $ | 规划区域 |
| $ ({a}_{x},{a}_{y}),({b}_{x},{b}_{y}) $ | $ A $的西南角坐标、东北角坐标 |
| $ V=\left\{{v}_{1},{v}_{2},… ,{v}_{n}\right\} $ | 候选基站集合 |
| $ ({v}_{ix},{v}_{iy}) $ | 基站$ {v}_{i} $的坐标 |
| $ r $ | 基站覆盖半径 |
| $ \varepsilon $ | 基站容量 |
| $ D=\left\{{d}_{1},{d}_{2},… ,{d}_{m}\right\} $ | 需求点集合 |
| $ ({d}_{ix},{d}_{iy}) $ | 需求点$ {d}_{i} $的坐标 |
| $ G=\left\{{g}_{1},{g}_{2},… ,{g}_{t}\right\} $ | 方形网格集合 |
| $ ({g}_{ix},{g}_{iy}) $ | 网格$ {g}_{i} $的中心点坐标 |
| $ l $ | $ G $中网格的边长 |
| $ S=\left\{{v}_{1},{v}_{2},… ,{v}_{k}\right\} $ | 候选基站子集($ S\subseteq V $) |
| $ N({v}_{i}) $ | 基站$ {v}_{i} $覆盖的需求点数 |
| $ N({v}_{i},{v}_{j}) $ | 基站$ {v}_{i} $和$ {v}_{j} $共同覆盖的需求点数 |
| $ {\alpha }_{{v}_{i}} $ | 容量系数 |
| $ pd({v}_{i},{v}_{j}) $ | 基站$ {v}_{i} $和$ {v}_{j} $的贴近度 |
| $ npd(S,j) $ | 基站$ j $和$ S $的分离度 |
| $ C(S) $ | 覆盖率(S中基站覆盖的需求点数与总需求点数之比) |
), ArticleFig(id=1327011368710026163, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, label=表1, caption=
符号描述
, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 描述 |
|---|
| $ A $ | 规划区域 |
| $ ({a}_{x},{a}_{y}),({b}_{x},{b}_{y}) $ | $ A $的西南角坐标、东北角坐标 |
| $ V=\left\{{v}_{1},{v}_{2},… ,{v}_{n}\right\} $ | 候选基站集合 |
| $ ({v}_{ix},{v}_{iy}) $ | 基站$ {v}_{i} $的坐标 |
| $ r $ | 基站覆盖半径 |
| $ \varepsilon $ | 基站容量 |
| $ D=\left\{{d}_{1},{d}_{2},… ,{d}_{m}\right\} $ | 需求点集合 |
| $ ({d}_{ix},{d}_{iy}) $ | 需求点$ {d}_{i} $的坐标 |
| $ G=\left\{{g}_{1},{g}_{2},… ,{g}_{t}\right\} $ | 方形网格集合 |
| $ ({g}_{ix},{g}_{iy}) $ | 网格$ {g}_{i} $的中心点坐标 |
| $ l $ | $ G $中网格的边长 |
| $ S=\left\{{v}_{1},{v}_{2},… ,{v}_{k}\right\} $ | 候选基站子集($ S\subseteq V $) |
| $ N({v}_{i}) $ | 基站$ {v}_{i} $覆盖的需求点数 |
| $ N({v}_{i},{v}_{j}) $ | 基站$ {v}_{i} $和$ {v}_{j} $共同覆盖的需求点数 |
| $ {\alpha }_{{v}_{i}} $ | 容量系数 |
| $ pd({v}_{i},{v}_{j}) $ | 基站$ {v}_{i} $和$ {v}_{j} $的贴近度 |
| $ npd(S,j) $ | 基站$ j $和$ S $的分离度 |
| $ C(S) $ | 覆盖率(S中基站覆盖的需求点数与总需求点数之比) |
), ArticleFig(id=1327011368789717941, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, label=Table 2, caption=
Values of $ \mathit{F}(\mathit{S}\cup \left\{\mathit{v}\right\})-\mathit{F}(\mathit{S}) $ and $ \mathit{C}(\mathit{S}\cup \left\{\mathit{v}\right\}) $ when $ \left|\mathit{S}\right|=0 $, figureFileSmall=null, figureFileBig=null, tableContent=
| 候选基站 | $ F(S\cup \{v\})-F(S) $ | $ C(S\cup \{v\}) $ |
|---|
| $ {v}_{1} $ | 1 | 0.27 |
| $ {v}_{2} $ | 1 | 0.37 |
| $ {v}_{3} $ | 1 | 0.30 |
| $ {v}_{4} $ | 1 | 0.16 |
| $ {v}_{5} $ | 1 | 0.12 |
| $ {v}_{6} $ | 1 | 0.32 |
), ArticleFig(id=1327011368856826806, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, label=表2, caption=
$ \left|\mathit{S}\right|=0 $时$ \mathit{F}(\mathit{S}\cup \left\{\mathit{v}\right\})-\mathit{F}(\mathit{S}) $和$ \mathit{C}(\mathit{S}\cup \left\{\mathit{v}\right\}) $的值
, figureFileSmall=null, figureFileBig=null, tableContent=
| 候选基站 | $ F(S\cup \{v\})-F(S) $ | $ C(S\cup \{v\}) $ |
|---|
| $ {v}_{1} $ | 1 | 0.27 |
| $ {v}_{2} $ | 1 | 0.37 |
| $ {v}_{3} $ | 1 | 0.30 |
| $ {v}_{4} $ | 1 | 0.16 |
| $ {v}_{5} $ | 1 | 0.12 |
| $ {v}_{6} $ | 1 | 0.32 |
), ArticleFig(id=1327011368940712887, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, label=Table 3, caption=
Values of $ \mathit{F}(\mathit{S}\cup \left\{\mathit{v}\right\})-\mathit{F}(\mathit{S}) $ and $ \mathit{C}(\mathit{S}\cup \left\{\mathit{v}\right\}) $ when $ \left|\mathit{S}\right|=1 $, figureFileSmall=null, figureFileBig=null, tableContent=
| 候选基站 | $ F(S\cup \{v\})-F(S) $ | $ C(S\cup \{v\}) $ |
|---|
| $ {v}_{1} $ | 0.79 | 0.50 |
| $ {v}_{3} $ | 0.80 | 0.53 |
| $ {v}_{4} $ | 1.00 | 0.57 |
| $ {v}_{5} $ | 0.80 | 0.53 |
| $ {v}_{6} $ | 0.94 | 0.53 |
), ArticleFig(id=1327011369007821752, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, label=表3, caption=
$ \left|\mathit{S}\right|=1 $时$ \mathit{F}(\mathit{S}\cup \left\{\mathit{v}\right\})-\mathit{F}(\mathit{S}) $和$ \mathit{C}(\mathit{S}\cup \left\{\mathit{v}\right\}) $的值
, figureFileSmall=null, figureFileBig=null, tableContent=
| 候选基站 | $ F(S\cup \{v\})-F(S) $ | $ C(S\cup \{v\}) $ |
|---|
| $ {v}_{1} $ | 0.79 | 0.50 |
| $ {v}_{3} $ | 0.80 | 0.53 |
| $ {v}_{4} $ | 1.00 | 0.57 |
| $ {v}_{5} $ | 0.80 | 0.53 |
| $ {v}_{6} $ | 0.94 | 0.53 |
), ArticleFig(id=1327011369116873657, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, label=Table 4, caption=
Statistics of Datasets, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 用户需求点数量 | 候选基站数量 |
|---|
| Brightkite(2×2) | 5993 | 400 |
| Brightkite(3×3) | 12938 | 900 |
| Brightkite(5×5) | 20984 | 2500 |
| Gowalla(2×2) | 1277 | 400 |
| Gowalla(3×3) | 4546 | 900 |
| Gowalla(5×5) | 16570 | 2500 |
| DenseArea(2×2) | 6041 | 400 |
| SparseArea(2×2) | 1274 | 400 |
), ArticleFig(id=1327011369188176826, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, label=表4, caption=
数据集统计信息
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 用户需求点数量 | 候选基站数量 |
|---|
| Brightkite(2×2) | 5993 | 400 |
| Brightkite(3×3) | 12938 | 900 |
| Brightkite(5×5) | 20984 | 2500 |
| Gowalla(2×2) | 1277 | 400 |
| Gowalla(3×3) | 4546 | 900 |
| Gowalla(5×5) | 16570 | 2500 |
| DenseArea(2×2) | 6041 | 400 |
| SparseArea(2×2) | 1274 | 400 |
), ArticleFig(id=1327011369259479995, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, label=Table 5, caption=
Effectiveness Comparison of 5G Base Station Location Selection Algorithms on a 2 km×2 km Dataset, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 算法 | 需求点覆盖率 | | 面积覆盖率 | | 总体贴近度 |
|---|
| k=16 | k=18 | k=20 | | k=16 | k=18 | k=20 | | k=16 | k=18 | k=20 |
|---|
| 注:黑体数值表示最优性能值. |
Brightkite (2×2) | UDPB (本文) | 0.983 | 0.988 | 0.992 | | 0.840 | 0.895 | 0.910 | | 0.04 | 0.21 | 0.50 |
| GA | 0.975 | 0.982 | 0.989 | | 0.652 | 0.762 | 0.822 | | 6.46 | 6.25 | 6.53 |
| PSO | 0.978 | 0.980 | 0.984 | | 0.622 | 0.727 | 0.702 | | 5.41 | 5.48 | 13.88 |
| FOI | 0.961 | 0.962 | 0.963 | | 0.627 | 0.750 | 0.797 | | 9.13 | 12.31 | 3.78 |
| IPTB | 0.862 | 0.870 | 0.952 | | 0.707 | 0.812 | 0.847 | | 0.03 | 0.20 | 0.32 |
| SSN | 0.744 | 0.840 | 0.835 | | 0.595 | 0.655 | 0.772 | | 3.82 | 3.57 | 5.30 |
| IMIT | 0.838 | 0.878 | 0.907 | | 0.697 | 0.817 | 0.902 | | 1.13 | 1.90 | 2.35 |
Gowalla (2×2) | UDPB (本文) | 0.953 | 0.953 | 0.953 | | 0.855 | 0.880 | 0.895 | | 0.00 | 0.03 | 0.22 |
| GA | 0.918 | 0.944 | 0.944 | | 0.632 | 0.722 | 0.735 | | 8.01 | 5.46 | 10.54 |
| PSO | 0.916 | 0.918 | 0.946 | | 0.610 | 0.760 | 0.822 | | 3.22 | 5.17 | 6.00 |
| FOI | 0.559 | 0.752 | 0.735 | | 0.647 | 0.682 | 0.722 | | 19.74 | 37.40 | 27.69 |
| IPTB | 0.729 | 0.810 | 0.930 | | 0.757 | 0.797 | 0.840 | | 0.03 | 0.07 | 0.23 |
| SSN | 0.564 | 0.729 | 0.861 | | 0.627 | 0.652 | 0.720 | | 0.72 | 4.06 | 7.38 |
| IMIT | 0.464 | 0.508 | 0.551 | | 0.525 | 0.607 | 0.682 | | 0.03 | 0.10 | 0.72 |
SparseArea (2×2) | UDPB (本文) | 0.940 | 0.962 | 0.973 | | 0.872 | 0.932 | 0.955 | | 0.22 | 0.44 | 0.86 |
| GA | 0.864 | 0.901 | 0.908 | | 0.775 | 0.742 | 0.772 | | 3.89 | 5.90 | 5.95 |
| PSO | 0.871 | 0.885 | 0.908 | | 0.757 | 0.785 | 0.840 | | 3.17 | 3.42 | 5.79 |
| FOI | 0.936 | 0.961 | 0.967 | | 0.825 | 0.875 | 0.890 | | 3.01 | 3.83 | 5.36 |
| IPTB | 0.705 | 0.790 | 0.839 | | 0.835 | 0.847 | 0.885 | | 0.35 | 0.71 | 1.28 |
| SSN | 0.585 | 0.677 | 0.716 | | 0.632 | 0.630 | 0.742 | | 5.21 | 5.27 | 4.80 |
| IMIT | 0.674 | 0.707 | 0.781 | | 0.652 | 0.707 | 0.822 | | 3.57 | 3.86 | 3.86 |
DenseArea (2×2) | UDPB (本文) | 0.939 | 0.969 | 0.983 | | 0.890 | 0.950 | 0.970 | | 0.27 | 0.53 | 1.00 |
| GA | 0.891 | 0.911 | 0.931 | | 0.705 | 0.812 | 0.860 | | 3.93 | 4.67 | 5.76 |
| PSO | 0.837 | 0.900 | 0.944 | | 0.707 | 0.797 | 0.800 | | 3.77 | 4.88 | 5.87 |
| FOI | 0.938 | 0.965 | 0.976 | | 0.802 | 0.857 | 0.922 | | 2.67 | 3.25 | 4.20 |
| IPTB | 0.675 | 0.834 | 0.835 | | 0.785 | 0.847 | 0.872 | | 0.36 | 0.58 | 1.29 |
| SSN | 0.534 | 0.640 | 0.791 | | 0.655 | 0.657 | 0.672 | | 5.48 | 3.52 | 7.31 |
| IMIT | 0.812 | 0.824 | 0.828 | | 0.830 | 0.857 | 0.877 | | 0.95 | 7.70 | 7.68 |
), ArticleFig(id=1327011369339171772, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, label=表5, caption=
在2 km×2 km的数据集上5G基站选址算法有效性比较
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 算法 | 需求点覆盖率 | | 面积覆盖率 | | 总体贴近度 |
|---|
| k=16 | k=18 | k=20 | | k=16 | k=18 | k=20 | | k=16 | k=18 | k=20 |
|---|
| 注:黑体数值表示最优性能值. |
Brightkite (2×2) | UDPB (本文) | 0.983 | 0.988 | 0.992 | | 0.840 | 0.895 | 0.910 | | 0.04 | 0.21 | 0.50 |
| GA | 0.975 | 0.982 | 0.989 | | 0.652 | 0.762 | 0.822 | | 6.46 | 6.25 | 6.53 |
| PSO | 0.978 | 0.980 | 0.984 | | 0.622 | 0.727 | 0.702 | | 5.41 | 5.48 | 13.88 |
| FOI | 0.961 | 0.962 | 0.963 | | 0.627 | 0.750 | 0.797 | | 9.13 | 12.31 | 3.78 |
| IPTB | 0.862 | 0.870 | 0.952 | | 0.707 | 0.812 | 0.847 | | 0.03 | 0.20 | 0.32 |
| SSN | 0.744 | 0.840 | 0.835 | | 0.595 | 0.655 | 0.772 | | 3.82 | 3.57 | 5.30 |
| IMIT | 0.838 | 0.878 | 0.907 | | 0.697 | 0.817 | 0.902 | | 1.13 | 1.90 | 2.35 |
Gowalla (2×2) | UDPB (本文) | 0.953 | 0.953 | 0.953 | | 0.855 | 0.880 | 0.895 | | 0.00 | 0.03 | 0.22 |
| GA | 0.918 | 0.944 | 0.944 | | 0.632 | 0.722 | 0.735 | | 8.01 | 5.46 | 10.54 |
| PSO | 0.916 | 0.918 | 0.946 | | 0.610 | 0.760 | 0.822 | | 3.22 | 5.17 | 6.00 |
| FOI | 0.559 | 0.752 | 0.735 | | 0.647 | 0.682 | 0.722 | | 19.74 | 37.40 | 27.69 |
| IPTB | 0.729 | 0.810 | 0.930 | | 0.757 | 0.797 | 0.840 | | 0.03 | 0.07 | 0.23 |
| SSN | 0.564 | 0.729 | 0.861 | | 0.627 | 0.652 | 0.720 | | 0.72 | 4.06 | 7.38 |
| IMIT | 0.464 | 0.508 | 0.551 | | 0.525 | 0.607 | 0.682 | | 0.03 | 0.10 | 0.72 |
SparseArea (2×2) | UDPB (本文) | 0.940 | 0.962 | 0.973 | | 0.872 | 0.932 | 0.955 | | 0.22 | 0.44 | 0.86 |
| GA | 0.864 | 0.901 | 0.908 | | 0.775 | 0.742 | 0.772 | | 3.89 | 5.90 | 5.95 |
| PSO | 0.871 | 0.885 | 0.908 | | 0.757 | 0.785 | 0.840 | | 3.17 | 3.42 | 5.79 |
| FOI | 0.936 | 0.961 | 0.967 | | 0.825 | 0.875 | 0.890 | | 3.01 | 3.83 | 5.36 |
| IPTB | 0.705 | 0.790 | 0.839 | | 0.835 | 0.847 | 0.885 | | 0.35 | 0.71 | 1.28 |
| SSN | 0.585 | 0.677 | 0.716 | | 0.632 | 0.630 | 0.742 | | 5.21 | 5.27 | 4.80 |
| IMIT | 0.674 | 0.707 | 0.781 | | 0.652 | 0.707 | 0.822 | | 3.57 | 3.86 | 3.86 |
DenseArea (2×2) | UDPB (本文) | 0.939 | 0.969 | 0.983 | | 0.890 | 0.950 | 0.970 | | 0.27 | 0.53 | 1.00 |
| GA | 0.891 | 0.911 | 0.931 | | 0.705 | 0.812 | 0.860 | | 3.93 | 4.67 | 5.76 |
| PSO | 0.837 | 0.900 | 0.944 | | 0.707 | 0.797 | 0.800 | | 3.77 | 4.88 | 5.87 |
| FOI | 0.938 | 0.965 | 0.976 | | 0.802 | 0.857 | 0.922 | | 2.67 | 3.25 | 4.20 |
| IPTB | 0.675 | 0.834 | 0.835 | | 0.785 | 0.847 | 0.872 | | 0.36 | 0.58 | 1.29 |
| SSN | 0.534 | 0.640 | 0.791 | | 0.655 | 0.657 | 0.672 | | 5.48 | 3.52 | 7.31 |
| IMIT | 0.812 | 0.824 | 0.828 | | 0.830 | 0.857 | 0.877 | | 0.95 | 7.70 | 7.68 |
), ArticleFig(id=1327011369427252157, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, label=Table 6, caption=
Effectiveness Comparison of 5G Base Station Location Selection Algorithms on a 3 km×3 km Dataset, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 算法 | 需求点覆盖率 | | 面积覆盖率 | | 总体贴近度 |
|---|
| k=38 | k=40 | k=42 | | k=38 | k=40 | k=42 | | k=38 | k=40 | k=42 |
|---|
| 注:黑体数值表示最优性能值. |
Brightkite (3×3) | UDPB (本文) | 0.983 | 0.994 | 0.995 | | 0.839 | 0.850 | 0.857 | | 0.59 | 0.83 | 1.17 |
| GA | 0.969 | 0.977 | 0.990 | | 0.655 | 0.657 | 0.758 | | 17.21 | 14.26 | 26.32 |
| PSO | 0.956 | 0.954 | 0.969 | | 0.673 | 0.592 | 0.695 | | 20.97 | 19.02 | 25.19 |
| FOI | 0.827 | 0.824 | 0.687 | | 0.664 | 0.688 | 0.718 | | 117.72 | 226.85 | 214.15 |
| IPTB | 0.834 | 0.843 | 0.913 | | 0.797 | 0.848 | 0.849 | | 0.24 | 0.83 | 0.73 |
| SSN | 0.676 | 0.714 | 0.700 | | 0.685 | 0.654 | 0.693 | | 13.43 | 14.32 | 11.87 |
| IMIT | 0.607 | 0.695 | 0.701 | | 0.775 | 0.809 | 0.841 | | 1.35 | 1.46 | 1.46 |
Gowalla (3×3) | UDPB (本文) | 0.947 | 0.954 | 0.960 | | 0.859 | 0.871 | 0.882 | | 0.73 | 1.03 | 1.40 |
| GA | 0.919 | 0.928 | 0.957 | | 0.674 | 0.723 | 0.679 | | 8.50 | 13.66 | 16.58 |
| PSO | 0.904 | 0.921 | 0.924 | | 0.618 | 0.710 | 0.691 | | 15.64 | 17.17 | 21.85 |
| FOI | 0.723 | 0.667 | 0.761 | | 0.639 | 0.711 | 0.743 | | 49.79 | 52.14 | 92.22 |
| IPTB | 0.825 | 0.882 | 0.913 | | 0.832 | 0.839 | 0.832 | | 0.31 | 0.56 | 0.73 |
| SSN | 0.574 | 0.576 | 0.727 | | 0.633 | 0.709 | 0.679 | | 15.57 | 18.82 | 23.29 |
| IMIT | 0.477 | 0.565 | 0.757 | | 0.731 | 0.78 | 0.838 | | 1.38 | 1.38 | 1.38 |
), ArticleFig(id=1327011369511138238, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, label=表6, caption=
在3 km×3 km的数据集上5G基站选址算法有效性比较
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 算法 | 需求点覆盖率 | | 面积覆盖率 | | 总体贴近度 |
|---|
| k=38 | k=40 | k=42 | | k=38 | k=40 | k=42 | | k=38 | k=40 | k=42 |
|---|
| 注:黑体数值表示最优性能值. |
Brightkite (3×3) | UDPB (本文) | 0.983 | 0.994 | 0.995 | | 0.839 | 0.850 | 0.857 | | 0.59 | 0.83 | 1.17 |
| GA | 0.969 | 0.977 | 0.990 | | 0.655 | 0.657 | 0.758 | | 17.21 | 14.26 | 26.32 |
| PSO | 0.956 | 0.954 | 0.969 | | 0.673 | 0.592 | 0.695 | | 20.97 | 19.02 | 25.19 |
| FOI | 0.827 | 0.824 | 0.687 | | 0.664 | 0.688 | 0.718 | | 117.72 | 226.85 | 214.15 |
| IPTB | 0.834 | 0.843 | 0.913 | | 0.797 | 0.848 | 0.849 | | 0.24 | 0.83 | 0.73 |
| SSN | 0.676 | 0.714 | 0.700 | | 0.685 | 0.654 | 0.693 | | 13.43 | 14.32 | 11.87 |
| IMIT | 0.607 | 0.695 | 0.701 | | 0.775 | 0.809 | 0.841 | | 1.35 | 1.46 | 1.46 |
Gowalla (3×3) | UDPB (本文) | 0.947 | 0.954 | 0.960 | | 0.859 | 0.871 | 0.882 | | 0.73 | 1.03 | 1.40 |
| GA | 0.919 | 0.928 | 0.957 | | 0.674 | 0.723 | 0.679 | | 8.50 | 13.66 | 16.58 |
| PSO | 0.904 | 0.921 | 0.924 | | 0.618 | 0.710 | 0.691 | | 15.64 | 17.17 | 21.85 |
| FOI | 0.723 | 0.667 | 0.761 | | 0.639 | 0.711 | 0.743 | | 49.79 | 52.14 | 92.22 |
| IPTB | 0.825 | 0.882 | 0.913 | | 0.832 | 0.839 | 0.832 | | 0.31 | 0.56 | 0.73 |
| SSN | 0.574 | 0.576 | 0.727 | | 0.633 | 0.709 | 0.679 | | 15.57 | 18.82 | 23.29 |
| IMIT | 0.477 | 0.565 | 0.757 | | 0.731 | 0.78 | 0.838 | | 1.38 | 1.38 | 1.38 |
), ArticleFig(id=1327011369590830015, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=EN, label=Table 7, caption=
Effectiveness Comparison of 5G Base Station Location Selection Algorithm on a 5 km×5 km Dataset, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 算法 | 需求点覆盖率 | | 面积覆盖率 | | 总体贴近度 |
|---|
| k=38 | k=40 | k=42 | | k=38 | k=40 | k=42 | | k=38 | k=40 | k=42 |
|---|
| 注:黑体数值表示最优性能值. |
Brightkite (5×5) | UDPB (本文) | 0.845 | 0.846 | 0.846 | | 0.430 | 0.449 | 0.462 | | 0 | 0 | 0 |
| GA | 0.695 | 0.674 | 0.688 | | 0.277 | 0.216 | 0.262 | | 137.96 | 191.78 | 138.26 |
| PSO | 0.751 | 0.694 | 0.736 | | 0.340 | 0.321 | 0.370 | | 37.83 | 25.31 | 34.83 |
| IPTB | 0.466 | 0.514 | 0.480 | | 0.394 | 0.410 | 0.419 | | 0 | 0 | 0 |
| SSN | 0.470 | 0.420 | 0.423 | | 0.336 | 0.345 | 0.348 | | 18.74 | 56.94 | 69.59 |
| IMIT | 0.333 | 0.333 | 0.334 | | 0.282 | 0.291 | 0.302 | | 2.11 | 2.11 | 2.11 |
Gowalla (5×5) | UDPB (本文) | 0.813 | 0.814 | 0.814 | | 0.431 | 0.454 | 0.475 | | 0 | 0 | 0 |
| GA | 0.601 | 0.595 | 0.619 | | 0.246 | 0.277 | 0.310 | | 95.97 | 121.16 | 81.16 |
| PSO | 0.664 | 0.671 | 0.637 | | 0.307 | 0.306 | 0.264 | | 69.71 | 73.38 | 103.29 |
| IPTB | 0.449 | 0.450 | 0.460 | | 0.418 | 0.423 | 0.426 | | 0 | 0 | 0 |
| SSN | 0.339 | 0.335 | 0.405 | | 0.340 | 0.350 | 0.358 | | 33.05 | 58.03 | 42.53 |
| IMIT | 0.269 | 0.269 | 0.292 | | 0.257 | 0.272 | 0.290 | | 2.50 | 2.50 | 2.50 |
), ArticleFig(id=1327011369695687616, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327011358928909164, language=CN, label=表7, caption=
在5 km×5 km的数据集上5G基站选址算法有效性比较
, figureFileSmall=null, figureFileBig=null, tableContent=
| 数据集 | 算法 | 需求点覆盖率 | | 面积覆盖率 | | 总体贴近度 |
|---|
| k=38 | k=40 | k=42 | | k=38 | k=40 | k=42 | | k=38 | k=40 | k=42 |
|---|
| 注:黑体数值表示最优性能值. |
Brightkite (5×5) | UDPB (本文) | 0.845 | 0.846 | 0.846 | | 0.430 | 0.449 | 0.462 | | 0 | 0 | 0 |
| GA | 0.695 | 0.674 | 0.688 | | 0.277 | 0.216 | 0.262 | | 137.96 | 191.78 | 138.26 |
| PSO | 0.751 | 0.694 | 0.736 | | 0.340 | 0.321 | 0.370 | | 37.83 | 25.31 | 34.83 |
| IPTB | 0.466 | 0.514 | 0.480 | | 0.394 | 0.410 | 0.419 | | 0 | 0 | 0 |
| SSN | 0.470 | 0.420 | 0.423 | | 0.336 | 0.345 | 0.348 | | 18.74 | 56.94 | 69.59 |
| IMIT | 0.333 | 0.333 | 0.334 | | 0.282 | 0.291 | 0.302 | | 2.11 | 2.11 | 2.11 |
Gowalla (5×5) | UDPB (本文) | 0.813 | 0.814 | 0.814 | | 0.431 | 0.454 | 0.475 | | 0 | 0 | 0 |
| GA | 0.601 | 0.595 | 0.619 | | 0.246 | 0.277 | 0.310 | | 95.97 | 121.16 | 81.16 |
| PSO | 0.664 | 0.671 | 0.637 | | 0.307 | 0.306 | 0.264 | | 69.71 | 73.38 | 103.29 |
| IPTB | 0.449 | 0.450 | 0.460 | | 0.418 | 0.423 | 0.426 | | 0 | 0 | 0 |
| SSN | 0.339 | 0.335 | 0.405 | | 0.340 | 0.350 | 0.358 | | 33.05 | 58.03 | 42.53 |
| IMIT | 0.269 | 0.269 | 0.292 | | 0.257 | 0.272 | 0.290 | | 2.50 | 2.50 | 2.50 |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202330621, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330621, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202330621, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202330621, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1740758400000, fullTextJson=null, articleText=null, reference=null)