申请/专利权人：中邮信息科技(北京)有限公司

申请日：2020-12-03

公开（公告）日：2024-02-27

公开（公告）号：CN112541624B

主分类号：G06Q30/0204

分类号：G06Q30/0204;G06Q10/047;G06Q10/0835

优先权：

专利状态码：有效-授权

法律状态：2024.02.27#授权;2021.04.09#实质审查的生效;2021.03.23#公开

摘要：本申请实施例公开了一种揽投网点的选址方法、装置、介质及电子设备。包括：根据布置区域中的客户分布点，采用集合覆盖模型确定网点的初选点集合；按照预设规则对初选点集合进行筛选，将筛选后的初选点和已有网点确定为候选点集合；采用P‑中值模型对候选点集合的候选点数量进行约束，确定各候选点数量的最优解；采用平衡算法，以约束范围内的各个数量的候选点进行业务范围重分配；根据时窗约束条件和车辆容量约束条件，采用预设算法确定车辆在候选点到客户分布点的串行路线，以串行路线确定最优的候选点数量，得到候选点的最终选择结果。执行本方案解决在大数据量上求解该类选址问题的方法，对候选模型进行优化，成本低，且能够满足实际需求。

主权项：1.一种揽投网点的选址方法，其特征在于，该方法包括：根据布置区域中的客户分布点，采用集合覆盖模型确定网点的初选点集合；按照预设规则对所述初选点集合进行筛选，将筛选后的初选点和已有网点确定为候选点集合；采用P-中值模型对所述候选点集合的候选点数量进行约束，确定各候选点数量的最优解；其中，所述P-中值模型的目标为当前候选点数量的候选点到被分配的客户分布点的加权距离最短；根据时窗约束条件和车辆容量约束条件，采用预设算法确定车辆在候选点到客户分布点的串行路线，以所述串行路线确定最优的候选点数量，得到候选点的最终选择结果；其中，对所述候选点集合的候选点数量进行约束的约束区间采用如下公式确定：k∈[m×1-30％，m×1+30％]；其中，k为候选点数量，m为候选点集合中已有网点的数量；其中，所述按照预设规则对所述初选点集合进行筛选，包括：根据初选点与已有网点之间的距离，以及各初选点预设服务半径内的客户分布点的数量，对所述初选点集合进行筛选；其中，所述根据时窗约束条件和车辆容量约束条件，采用预设算法确定车辆在候选点到客户分布点的串行路线，以所述串行路线确定最优的候选点数量，得到候选点的最终选择结果，包括：根据时窗约束条件和车辆容量约束条件，利用ortools求解器确定车辆在候选点到客户分布点的串行路线；以串行路线最短作为寻优条件，以各个数量的候选点确定的串行路线中最短的确定为最优的候选点数量；以所述最优的候选点数量，以及预先确定最优的候选点数量的最优解，作为候选点的最终选择结果。

全文数据：

权利要求：

百度查询： 中邮信息科技(北京)有限公司 一种揽投网点的选址方法、装置、介质及电子设备

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

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