买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京京东振世信息技术有限公司

摘要：本发明公开了一种物流站点的选址方法和装置，涉及物流技术领域。该方法的一具体实施方式包括：获取一个或多个第一选址需求点，所述第一选址需求点具有对应的待处理货量、位置信息；根据所述位置信息，采用基于密度的聚类算法对所述第一选址需求点进行聚类，以从所述第一选址需求点中筛选出一个或多个第二选址需求点；根据所述第二选址需求点的待处理货量及位置信息，采用整数规划模型，从一个或多个候选物流站点中选取出一个或多个待建物流站点，用以对所述第一选址需求点的待处理货量进行处理。该实施方式降低了偏远选址需求点对选址结果的影响，提高了选址结果的合理性及可靠性。

主权项：1.一种物流站点的选址方法，其特征在于，包括：获取一个或多个第一选址需求点，所述第一选址需求点具有对应的待处理货量、位置信息；根据所述位置信息，采用基于密度的聚类算法对所述第一选址需求点进行聚类，以从所述第一选址需求点中筛选出一个或多个第二选址需求点；根据所述第二选址需求点的待处理货量及位置信息，采用整数规划模型，从一个或多个候选物流站点中选取出一个或多个待建物流站点，用以对所述第一选址需求点的待处理货量进行处理；其中，所述根据所述位置信息，采用基于密度的聚类算法对所述第一选址需求点进行聚类，以从所述第一选址需求点中筛选出一个或多个第二选址需求点，包括：根据所述第一选址需求点的位置信息构建第一距离矩阵，所述第一距离矩阵指示了任意两个所述第一选址需求点之间的距离；根据所述第一距离矩阵，生成一个或多个聚类簇，以使所述聚类簇中任意一个所述第一选址需求点对应的预设半径覆盖范围内包含有的第一选址需求点数量不少于第一阈值数量；确定所述聚类簇中的包含的一个或多个第一选址需求点为所述第二选址需求点；所述根据所述第二选址需求点的待处理货量及位置信息，采用整数规划模型，从一个或多个候选物流站点中选取出一个或多个待建物流站点，用以对所述第一选址需求点的待处理货量进行处理，包括：根据所述第二选址需求点及所述候选物流站点的位置信息构建第二距离矩阵；根据所述第二距离矩阵构建距离关系矩阵，所述距离关系矩阵指示了所述第二选址需求点与所述候选物流站点的距离是否在所述预设半径覆盖范围内；根据所述第二距离矩阵、所述距离关系矩阵，构建所述整数规划模型的第一目标函数及第一约束条件、第二目标函数及第二约束条件，以根据所述第一约束条件对所述第一目标函数进行优化，根据所述第二约束条件对所述第二目标函数进行优化；其中，所述第一目标函数用以使所确定的待建物流站点数量最小；所述第一约束条件指示了在所述候选物流站点预设半径覆盖范围内，归属于所述候选物流站点的第二选址需求点对应的待处理货量总和需在所述候选物流站点可处理货量范围内，且所述第二选址需求点仅能同时归属于一个候选物流站点；所述第二目标函数用以使所述第二选址需求点与所归属的所述候选物流站点的距离加权后的所述第二选址需求点的待处理货量总和最小；所述第二约束条件包括所述第一约束条件及根据所述第一目标函数所确定的待建物流站点新生成的约束条件，新生的约束条件指示了待建物流站点数量不大于根据所述第一目标函数确定的待建物流站点数量。

全文数据：

权利要求：

百度查询： 北京京东振世信息技术有限公司 一种物流站点的选址方法和装置