具备层级结构的城市便民服务设施的多目标联合选址方法
申请号:CN202411874457
申请日期:2024-12-19
公开号:CN119919264A
公开日期:2025-05-02
类型:发明专利
摘要
本发明涉及城市服务设施选址技术领域,指一种具备层级结构的城市便民服务设施的多目标联合选址方法包括:获取各候选地址的流行度、目标用户集、目标用户集对应的行程轨迹集、最大服务容量和建造成本,并生成各叶子节点;采用R+树结构构建和剪枝策略,以各叶子节点对应候选地址流行度为指标,多层次聚类所有叶子节点,得到所有生成R+树;标注对齐后R+树的各层级,并生成索引层哈希映射集合;基于索引层哈希映射集合,采用启发式局部贪心策略,以所有被选服务中心建造总成本小于等于总成本阈值及所有被选服务网点流行度和最高为条件,选取个服务中心和个服务网点且。本发明提升多目标联合选址效率和效果。
技术关键词
索引
便民服务设施
节点
选址方法
行程
轨迹
贪心策略
层级
剪枝策略
表达式
数据
元素
多层次
短路
选址技术
球面
列表
贪心算法
聚类
生成用户