申请/专利权人：深圳云天励飞技术股份有限公司

申请日：2020-12-31

公开（公告）日：2021-04-13

公开（公告）号：CN112651574A

主分类号：G06Q10/04(20120101)

分类号：G06Q10/04(20120101);G06Q50/26(20120101);G06N3/12(20060101)

优先权：

专利状态码：有效-授权

法律状态：2022.07.26#授权;2021.04.30#实质审查的生效;2021.04.13#公开

摘要：本发明涉及城市建设技术领域，提供基于P中位遗传算法的选址方法、装置及电子设备，方法包括：将选取区域进行网格分割；构建每个网格对应的多向量，对每个所述多向量进行向量拼接，得到每个网格的坐标特征向量；根据所述每个网格的坐标特征向量通过预设模型进行计算，得到每个网格的人员总需求量；初始化服务点集合，通过P中位遗传算法基于所述每个网格的人员总需求量及需求点与服务点之间的距离计算所述服务点集合的适应度，以对所述服务点集合进行更新；若所述服务点集合更新后存在更新的服务点保持不变的次数达到阈值次数，则保持不变的次数达到阈值次数的服务点作为目标服务点。本发明能够减少服务点选取过程中数据量的计算，降低人工成本。

主权项：1.基于P中位遗传算法的选址方法，其特征在于，包括以下步骤：将选取区域进行网格分割，得到m×n个网格；构建所述m×n个网格中每个网格对应的多向量，对每个所述多向量进行向量拼接，得到每个网格的坐标特征向量；根据所述每个网格的坐标特征向量通过预设模型进行计算，得到每个网格的人员总需求量，所述人员总需求量基于所述选取区域中的服务点获取；初始化服务点集合，通过P中位遗传算法基于所述每个网格的人员总需求量及需求点与服务点之间的距离计算所述服务点集合的适应度，根据所述适应度的大小对所述服务点集合进行更新，所述服务点集合包括多个服务点；若对所述服务点集合更新后存在更新的服务点保持不变的次数达到阈值次数，则将保持不变的次数达到阈值次数的服务点作为目标服务点，所述目标服务点所在位置为最优选址。

全文数据：

权利要求：

百度查询： 深圳云天励飞技术股份有限公司 基于P中位遗传算法的选址方法、装置及电子设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD