物流场站选址方法及系统与流程

本发明涉及物流数据分析技术领域，尤其涉及一种物流场站选址方法及系统。

背景技术：

2018年全国社会物流总费用接近12万亿元，同比增长13.3％，显著高于gdp增速，显示了经济对物流的需求依旧强劲。相对应的，物流设施选址问题开始进入了人们的眼中，现有物流场站的选址多采用人工选址方案，存在选址过程效率低和选址结果不合理的问题，不仅降低了物流效率而且增加了物流成本。

技术实现要素：

本发明的目的在于提供一种物流场站选址方法及系统，通过科学选址能够降低物流成本，提升物流转运效率。

为了实现上述目的，本发明的一方面提供一种物流场站选址方法，包括：

步骤s1，获取物流场站的选址数据，所述选址数据包括选址区域、服务的外场地址以及与所述外场地址辐射的营业网点地址；

步骤s2，将所述选址区域划分为多个网格，并定义各网格的顶点为对应网格的备选点；

步骤s3，遍历计算每个所述备选点分别至所述外场地址及所述营业网点地址的距离之和，筛选出最优备选点；

步骤s4，当所述最优备选点对应的距离之和小于预设阈值时，将所述最优备选点作为物流场站地址；

步骤s5，当所述最优备选点对应的距离之和大于预设阈值时，将所述最优备选点作为中心点重新设定选址区域执行步骤s2-步骤s5，直至筛选出物流场站地址。

优选地，所述选址数据还包括用户手动设置在所述选址区域内的资源点，所述备选点除各网格的顶点外还包括所述资源点。

较佳地，将所述选址区域划分为多个网格，并定义各网格的顶点为对应网格的备选点的方法包括：

将所述选址区域平均划分为多个网格，所述网格为完整网格或者残缺网格；

将完整网格的右角点，和/或，残缺网格的中心点作为对应网格的顶点。

进一步地，计算所述备选点分别至所述外场地址及所述营业网点地址的距离之和的方法包括：

从地图中获取所述外场地址的坐标位置和所述营业网点地址的坐标位置，以及所述备选点的坐标位置；

获取所述备选点的坐标位置分别至各所述外场地址坐标位置的路程距离，以及至各所述营业网点地址坐标位置的路程距离；

将所述备选点的坐标位置分别至各所述外场地址坐标位置的路程距离，以及坐标位置分别至各所述营业网点地址坐标位置的路程距离累加，得到所述备选点分别至各所述外场地址及各所述营业网点地址的距离之和。

优选地，遍历计算每个所述备选点分别至所述外场地址及所述营业网点地址的距离之和采用的是多线程处理计算方案。

优选地，筛选出最优备选点的方法包括：

从遍历的各所述备选点分别至所述外场地址及所述营业网点地址的距离之和中，筛选出距离之和最小值所对应的备选点作为最优备选点。

示例性地，将所述最优备选点作为中心点重新设定选址区域的方法包括：

重新设定的选址区域为正方形区域，所述正方形区域的边长为所述网格边长的n倍，且所述正方形区域的中心点为本轮步骤s3中筛选出的最优备选点。

与现有技术相比，本发明提供的物流场站选址方法具有以下有益效果：

本发明提供的物流场站选址方法，首先获取包括选址区域、服务的外场地址以及与所述外场地址辐射的营业网点地址的物流场站选址数据，然后将选址区域采用网格法处理划分为多个网格得到各网格的备选点，通过遍历计算每个备选点分别至外场地址及营业网点地址的距离之和，筛选出原始选址区域的最优备选点，当该最优备选点的距离之和小于预设阈值时，则认为该最优备选点适合作为物流场站地址，当该最优备选点的距离之和大于预设阈值时，将此次最优备选点作为中心点重新设定选址区域，对其划分网格后筛选出本轮重新设定选址区域的最优备选点，通过再次与预设阈值比对，直至筛选出的最优备选点适合作为物流场站地址为止。

可见，通过本发明方案选址的物流场站距离所服务的外场地址以及与外场地址辐射的营业网点地址最近，因此能够降低物流成本，提升物流转运效率。

本发明的另一方面提供一种物流场站选址系统，应用有上述技术方案提到的物流场站选址方法，该系统包括:

数据获取单元，用于获取物流场站的选址数据，所述选址数据包括选址区域、服务的外场地址以及与所述外场地址辐射的营业网点地址；

网格处理单元，用于将所述选址区域划分为多个网格，并定义各网格的顶点为对应网格的备选点；

计算单元，用于遍历计算每个所述备选点分别至所述外场地址及所述营业网点地址的距离之和，筛选出最优备选点；

第一处理单元，用于当所述最优备选点对应的距离之和小于预设阈值时，将所述最优备选点作为物流场站地址；

第二处理单元，用于当所述最优备选点对应的距离之和大于预设阈值时，将所述最优备选点作为中心点重新设定选址区域并划分网格筛选出最优备选点，直至筛选出物流场站地址。

与现有技术相比，本发明提供的物流场站选址系统的有益效果与上述技术方案提供的物流场站选址方法的有益效果相同，在此不做赘述。

本发明的第三方面提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器运行时执行上述物流场站选址方法的步骤。

与现有技术相比，本发明提供的计算机可读存储介质的有益效果与上述技术方案提供的物流场站选址方法的有益效果相同，在此不做赘述。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为实施例一中物流场站选址方法的流程示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其它实施例，均属于本发明保护的范围。

实施例一

请参阅图1，本实施例提供一种物流场站选址方法，包括：

步骤s1，获取物流场站的选址数据，选址数据包括选址区域、服务的外场地址以及与外场地址辐射的营业网点地址；

步骤s2，将选址区域划分为多个网格，并定义各网格的顶点为对应网格的备选点；

步骤s3，遍历计算每个备选点分别至外场地址及营业网点地址的距离之和，筛选出最优备选点；

步骤s4，当最优备选点对应的距离之和小于预设阈值时，将最优备选点作为物流场站地址；

步骤s5，当最优备选点对应的距离之和大于预设阈值时，将最优备选点作为中心点重新设定选址区域执行步骤s2-步骤s6，直至筛选出物流场站地址。

示例性地，选址区域为200公里乘200公里的正方形区域，将方格设定成边长为20公里的正方形，也即将正方形区域的每个边长平均分成10段，在整个正方形区域将会对应121个备选点。具体实施时，方格的边长设定可根据实际情况调整，本实施例对此不做赘述。另外，方格的边长长度越短，则筛选出的最优备选点越合理。

本实施例提供的物流场站选址方法，首先获取包括选址区域、服务的外场地址以及与所述外场地址辐射的营业网点地址的物流场站选址数据，然后将选址区域采用网格法处理划分为多个网格得到各网格的备选点，通过遍历计算每个备选点分别至外场地址及营业网点地址的距离之和，筛选出原始选址区域的最优备选点，当该最优备选点的距离之和小于预设阈值时，则认为该最优备选点适合作为物流场站地址，当该最优备选点的距离之和大于预设阈值时，将此次最优备选点作为中心点重新设定选址区域，对其划分网格后筛选出本轮重新设定选址区域的最优备选点，通过再次与预设阈值比对，直至筛选出的最优备选点适合作为物流场站地址为止。

可见，通过本实施例方案选址的物流场站距离所服务的外场地址以及与外场地址辐射的营业网点地址最近，因此能够降低物流成本，提升物流转运效率。

考虑到在选址区域中用户已经有了选址资源点，也即倾向点，故上述选址数据还包括用户手动设置在选址区域内的资源点，备选点除各网格的顶点外还包括资源点。将资源点也作为备选点进行遍历计算，能够在基于最近距离的原则下兼顾用户的倾向性，避免资源点与网格顶点不重合的情况下，遗漏了将用户的倾向点作为物流场站地址的可能性。

上述实施例中将选址区域划分为多个网格，并定义各网格的顶点为对应网格的备选点的方法包括：

将选址区域平均划分为多个网格，网格为完整网格或者残缺网格；

将完整网格的右角点，和/或，残缺网格中的中心点作为对应网格的顶点。

具体实施时，选址区域通常不为方形，多为不规则形状，这样在对选址区域网格化处理后除了会得到多个完整网格外，还会存在一些不规整的残缺网格，考虑到残缺网格也存在作为最优备选点的可能性，因此需将残缺网格的中心点作为其顶点。

上述实施例中计算备选点分别至外场地址及营业网点地址的距离之和的方法包括：

从地图中获取外场地址的坐标位置和营业网点地址的坐标位置，以及备选点的坐标位置；

获取备选点的坐标位置分别至各外场地址坐标位置的路程距离，以及至各营业网点地址坐标位置的路程距离；

将备选点的坐标位置分别至各外场地址坐标位置的路程距离，以及坐标位置分别至各营业网点地址坐标位置的路程距离累加，得到备选点分别至各外场地址及各营业网点地址的距离之和。

距离的远近决定了物流成本的高低，因此选最近距离之和对应的备选点作为物流场站地址，能够节省物流成本，提高运输效率。

需要说明的是，上述实施例中的遍历计算每个备选点分别至外场地址及营业网点地址的距离之和采用的是多线程处理计算方案。具体实施时，将上述选址方案过程开发成运筹优化算法，并采用spark集群化实现多线程计算，进而大幅提升选址的计算速度。

上述实施例中筛选出最优备选点的方法包括：从遍历的各备选点分别至外场地址及营业网点地址的距离之和中，筛选出距离之和最小值所对应的备选点作为最优备选点。

进一步地，上述实施例中将最优备选点作为中心点重新设定选址区域的方法包括：

重新设定的选址区域为正方形区域，正方形区域的边长为网格边长的n倍，且正方形区域的中心点为本轮步骤s3中筛选出的最优备选点。其中，n为正整数，具体实施时n的取值与原始选址区域的面积和原始选址区域边长划分的段数有关，本实施例对此不做赘述。示例性地，n的取值为3，重新设定的选址区域中再次划分的网格边长为上轮选址区域中划分的网格边长的一半。通过这样设置，能够进一步提升最优备选点的选址精度。

实施例二

本实施例提供一种物流场站选址系统，包括：

数据获取单元，用于获取物流场站的选址数据，所述选址数据包括选址区域、服务的外场地址以及与所述外场地址辐射的营业网点地址；

网格处理单元，用于将所述选址区域划分为多个网格，并定义各网格的顶点为对应网格的备选点；

计算单元，用于遍历计算每个所述备选点分别至所述外场地址及所述营业网点地址的距离之和，筛选出最优备选点；

第一处理单元，用于当所述最优备选点对应的距离之和小于预设阈值时，将所述最优备选点作为物流场站地址；

第二处理单元，用于当所述最优备选点对应的距离之和大于预设阈值时，将所述最优备选点作为中心点重新设定选址区域并划分网格筛选出最优备选点，直至筛选出物流场站地址。

优选地，所述选址数据还包括用户手动设置在所述选址区域内的资源点，所述备选点除各网格的顶点外还包括所述资源点。

与现有技术相比，本实施例提供的物流场站选址系统的有益效果与上述实施例提供的物流场站选址方法的有益效果相同，在此不做赘述。

实施例三

本实施例提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器运行时执行上述物流场站选址方法的步骤。

与现有技术相比，本实施例提供的计算机可读存储介质的有益效果与上述技术方案提供的物流场站选址方法的有益效果相同，在此不做赘述。

本领域普通技术人员可以理解，实现上述发明方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，上述程序可以存储于计算机可读取存储介质中，该程序在执行时，包括上述实施例方法的各步骤，上述的存储介质可以是：rom/ram、磁碟、光盘、存储卡等。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。