CN111626777B - 选址方法、选址决策系统、存储介质及电子设备 - Google Patents

Abstract

本发明公开一种选址方法、选址决策系统、存储介质及电子设备。该选址方法包括：接收指定的客户标签和选址数量；筛选出符合所有客户标签描述的客户；获取被筛选出的客户的常用地址；获取每个常用地址所对应的客户地理坐标；随机选择多个质点地理坐标，质点地理坐标的数量大于或等于选址数量；最短路径长度步骤：计算每个客户地理坐标到每个质点地理坐标的最短路径长度；将各个客户地理坐标归入到与其最短路径长度最小的一个质点地理坐标所对应的集合中；将每个平均地理坐标作为新的质点地理坐标；判断新的质点地理坐标与上一次得到的质点地理坐标是否相同。采用这种选址方法进行选址精度高。

Description

选址方法、选址决策系统、存储介质及电子设备

技术领域

本发明总体来说涉及一种选址技术，具体而言，涉及一种选址方法、选址决策系统、存储介质及电子设备。

背景技术

传统企业空间选址或者投放广告选址的现有技术方案主要从三种分析方式出发，目标客户分析，市场容量分析以及同业竞争分析。其中，目标客户分析是为了更好地细分目标客户群体，有针对性地对整个大区域进行布局。根据区域内目标群体的不同，而进行网点密度划分和服务类型规划。而市场容量分析是指根据某个地区现有的人口和经济水平，计算当前区域内能容纳多少家网点和同业。同业竞争分析，是指在同一个区域内，考虑每个同业网点的竞争力如何、直接竞争对手是谁、竞争对手的优势和劣势是什么、自己的优势和劣势又是什么等信息进行选址布局。

这三种分析方式几乎覆盖了绝大部分企业选址时的方法，这三种方式都是从大区域出发、从宏观的角度去思考选址、面向于开放的客户群体，但这三种分析方式选址的精度都不高。

在所述背景技术部分公开的上述信息仅用于加强对本发明的背景的理解，因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

在发明内容部分中引入了一系列简化形式的概念，这将在具体实施方式部分中进一步详细说明。本发明内容部分并不意味着要试图限定出所要求保护的技术方案的关键特征和必要技术特征，更不意味着试图确定所要求保护的技术方案的保护范围。

本发明的一个主要目的在于克服上述现有技术的至少一种缺陷，提供一种选址方法，其包括：

接收指定的客户标签和选址数量；

根据客户标签与客户的对应关系，筛选出符合所有客户标签描述的客户；

获取被筛选出的客户的常用地址；

获取每个常用地址所对应的客户地理坐标；

随机选择多个质点地理坐标，质点地理坐标的数量大于或等于选址数量；

最短路径长度步骤：计算每个客户地理坐标到每个质点地理坐标的最短路径长度；

每个质点地理坐标对应一个集合，将各个客户地理坐标归入到与其最短路径长度最小的一个质点地理坐标所对应的集合中；

求出各个集合中的客户地理坐标的平均地理坐标，并将每个平均地理坐标作为新的质点地理坐标；

判断新的质点地理坐标与上一次得到的质点地理坐标是否相同，若不相同则进入到计算最短路径长度步骤，若相同则获得各个质点地理坐标对应的备选地址并推送备选地址。

根据本发明的一个实施例，若相同则获得各个质点地理坐标对应的备选地址并推送备选地址，包括：

根据各个质点地理坐标获得各个质点地理坐标对应的备选地址；

获取每个备选地址所在的区域的出租标的信息；

推送备选地址，以及每个备选地址所对应的出租标的信息。

根据本发明的一个实施例，客户的常用地址包含该客户的客户家庭地址以及该客户的历史行程信息中目的地地址

根据本发明的一个实施例，在最短路径长度步骤中，采用Dijkstra算法、Floyd算法、Bellman-Floyd算法或SPFA算法来计算客户地理坐标到质点地理坐标的最短路径。

根据本发明的一个实施例，计算平均地理坐标的步骤包括：

将集合中的所有客户地理坐标的经度进行累加后除以客户地理坐标的个数得到平均地理坐标的经度值，将该集合中的所有客户地理坐标的纬度进行累加后除以客户地理坐标的个数得到平均地理坐标的纬度值。

根据本发明的一个实施例，出租标的信息包括每个出租标的的名称、性质信息、费用信息和出租人信息。

根据本发明的一个实施例，出租标的信息包括每个出租标的的名称、性质信息、费用信息和出租人信息。

本发明还提出了一种选址决策系统，其包括：

核心库，用于存储有客户标签、每个客户标签与客户的对应关系以及空间距离最优算法；

操作界面，用于供客户选择客户标签以及输入选址数量；

底层数据库，用于存储客户基础数据、历史行程信息、基础空间地理信息、兴趣爱好信息以及出租标的信息；以及

计算单元，配置为响应于操作界面的客户标签的选择和选址数量的输入，从底层数据库中筛选出符合所有客户标签描述的客户，并以客户的常用地址和选址数量为条件调用空间距离最优算法计算出大于或等于选址数量的备选地址。

根据本发明的一个实施例，底层数据库包括：

客户基础信息数据库，用于存储客户基础数据；

客户动态信息数据库，用于存储历史行程信息；

客户习惯偏好数据库，用于存储兴趣爱好信息；

GIS数据库，用于基础空间地理信息；

地理成本信息数据库，用于存储出租标的信息。

本发明还提出了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现上述的选址方法。

本发明还提出了一种电子设备，其包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行上述的选址方法。

由上述技术方案可知，本发明的选址方法以及选址决策系统的优点和积极效果在于：

在本发明中，能通过客户标签对客户群数据进行限定，精确选出备选地址。用户能从备选地址中选出满足用户需求的地址。在门店选址的场景中，该备选地址可以作为门店布局地址；在投放广告的场景中，该备选地址可以为广告位布局地址。另外，还能通过丰富底层数据库的客户群数据，可以丰富更多标签参数，实现更灵活的用户筛选操作。

附图说明

通过结合附图考虑以下对本发明的优选实施例的详细说明，本发明的各种目标、特征和优点将变得更加显而易见。附图仅为本发明的示范性图解，并非一定是按比例绘制。在附图中，同样的附图标记始终表示相同或类似的部件。其中：

图1是根据一示例性实施方式示出的一种选址决策系统的结构示意图。

图2是根据一示例性实施方式示出的一种选址方法的流程图。

图3是根据一示例性实施方式示出的一种电子设备的示意图；

图4是根据一示例性实施方式示出的一种计算机可读存储介质的示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的实施方式；相反，提供这些实施方式使得本发明将全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。图中相同的附图标记表示相同或类似的结构，因而将省略它们的详细描述。

参照图1，图1显示了本实施例中的选址决策系统1的结构图。该选址决策系统1包括操作界面11、核心库12、底层数据库13和计算单元14。核心库12包括参数库121和算法库122。参数库121中存储有各类客户标签，算法库122中存储有算法。操作界面11可以是可视化操作界面11，用户可以通过操作界面11来选择参数库121中的客户标签并通过操作界面11来输入选址数量。

用户在操作界面11选择完客户标签、算法，并完成必要的参数输入后，计算单元14能根据底层数据库13中所储存的数据、用户所输入的选址数量、核心库12存储的算法、客户标签自动计算并反馈推荐地址。

底层数据库13包括客户基础信息数据库131、客户动态信息数据库132、客户习惯偏好数据库133、GIS数据库134和地理成本信息数据库135。

客户基础信息数据库131中存储有客户基础数据。客户基础数据包括历史客观基础数据和历史主观基础数据。客户基础数据库中的历史客观基础数据可以是通过客户在历史过往与企业交互中形成，例如在填写表单时所采集的。客户基础数据库中的历史主观基础数据可以是企业整合每个客户的历史资料所进行的评价。历史客观基础数据可以包括客户唯一识别码、客户年龄、客户性别、客户购买的产品及其购买频次、客户家庭角色、客户家庭地址、客户单位地址等信息。历史主观基础数据可以包括客户等级、客户价值等信息。历史客观基础数据和历史主观基础数据可以是以列表的形式存储在客户基础信息数据库131中，并且具有一一对应的关系。其中，客户唯一识别码可以是客户的身份证号码，可以是为企业为区分客户为每个客户分配的编码。客户等级是根据客户对于企业的贡献率等各个指标进行多角度衡量与分级，最终按一定的比例进行加权得到，例如从客户的信用状况、客户的下单金额、客户的发展前景、客户对企业利润的贡献率等多个指标进行评估。客户价值的分类可以是战略客户、利润客户、潜力客户以及普通客户。

客户动态信息数据库132存储有每个客户的历史行程信息。历史行程信息记录了客户每天的出行信息。历史行程信息该历史行程信息包括出发地、目的地、所使用的交通工具、出行频次等信息。历史行程信息可以是通过客户手机上的APP授权之后所采集的，也可以是通过客户填写具有这些项目的表格来客户，还可以根据客户兴趣爱好标签扩充生成。

GIS数据库134存储有基础空间地理信息。基础空间地理信息包括电子地图和兴趣点信息。电子地图包括道路网信息、行政区划信息和公交线路信息。道路网信息中记录了每条道路的位置、形态以及道路的类别和等级。行政区划信息中规定了各级行政区域的范围。公交路线信息中包含了公交车、地铁的行驶路线以及每个公交站、地铁站的位置信息。

兴趣点的英文缩写为POI(Point of Interest)，也可以称之为信息点(Point ofInformation)，是地理信息系统中的一个术语，泛指一切可以抽象为点的地理对象，并能够提供特定功能或服务的地点或区域。例如：餐馆、学校、景点、商场等。每条兴趣点记录包括该兴趣点的名称、坐标和该兴趣点所属的类别。兴趣点的名称、坐标和所属的类别是每一个兴趣点固有的属性。坐标为该兴趣点所在的地理位置，坐标包括经度和纬度。兴趣点类别通常包括餐馆、娱乐休闲、教育、医疗、金融机构、自然景点、工业等。以上所列出的仅是兴趣点类别划分的一个实施例，本领域技术人员可以根据需要设置不同标准、不同粒度的兴趣点类别划分。

客户习惯偏好数据库133存储了每个客户的兴趣爱好信息。兴趣爱好信息记录了每个客户的兴趣爱好。兴趣爱好信息可以是以标签的形式记录下来，例如通过餐饮、电影、商场等标签来分别表达客户喜欢美食、喜欢看电影、喜欢逛商场。兴趣爱好信息可以是客户通过填写搜集兴趣爱好项目的表格搜集的。兴趣爱好信息也可以根据历史行程信息中的目的地获得，例如当历史行程信息的目的地为兴趣点时，采集兴趣点的所属类别作为客户的兴趣爱好信息。更具体地，当历史行程信息中的目的地的坐标与任一兴趣点的坐标相同时，则将该兴趣点的所属类别作为客户的兴趣爱好信息存储下来。

地理成本信息数据库135存储有出租标的信息。该出租标的信息包括每个出租标的的名称、性质信息、费用信息和出租人信息。性质信息根据出租标的性质信息包括标的种类、位置、面积、外观等信息。出租标的种类可以分为商铺、写字楼、广告位等。出租标的面积可以商铺和写字楼的建筑面积，可以是广告位的广告显示面积。外观信息可以是出租标的的外观图片，也可以是出租标的的外观视频。费用信息包括租金信息以及基础费用信息。基础费用信息包括水费、电费、暖气费等费用信息。出租人信息包括出租人的名称、资质、违约记录、资产信息等等。

参数库121中存储有客户标签以及每个客户标签与客户的对应关系。这些客户标签可以是通过对客户基础信息数据库131、客户动态信息数据库132、客户习惯偏好数据库133、GIS数据库134和地理成本信息数据库135中的各类信息进行标签化后获得。每个客户标签对应着一种客户属性，即每个客户标签与属于该客户标签的各个客户之间建立有对应关系，例如可以是将客户标签与客户唯一识别码对应存储在一个列表中。例如，将家庭成员中有儿童的客户标记为“家庭有儿童”客户标签。参数库121中存储有描述客户兴趣爱好的客户标签，这类客户标签可以是对客户习惯偏好数据库133的兴趣爱好信息进行标签化获得，每个这种客户标签对应于一类具有相同兴趣爱好的客户。

算法库122用于存储空间距离最优算法。该空间距离最优算法由聚类算法和最短路径算法结合得来。空间距离最优算法能根据客户的分布来计算出最优的多个推荐地址。

计算单元14连接于操作界面11、核心库12和底层数据库13。参照图2，计算单元14用于实施选址方法，该选址方法包括以下步骤：

步骤S1：通过操作界面11接收指定的客户标签和选址数量；

用户在操作界面11根据其需求，选中参数库121中的一个或多个客户标签，同时输入选址数量。选址数量为用户需要选出的地址数量。例如，用户需要选出五个儿童牙齿诊所的针对高端客户的儿童牙科诊所，则选址数量填写5个，同时输入客户标签为所在某城市标签、高端客户标签、家庭有儿童标签、偏好习惯为去牙科医院或牙科诊所或牙科体验店的标签。

步骤S2：根据参数库121中客户标签与客户的对应关系，筛选出符合所有客户标签描述的客户；

在本实施例汇总，根据所在某城市标签，筛选出客户家庭地址在某城市的所有客户；根据高端客户标签，从某城市的所有客户中筛选出高端客户；根据家庭有儿童标签从高端客户中筛选出家庭中具有儿童的所有客户；根据偏好习惯为去牙科医院或牙科诊所或牙科体验店的标签从家庭中具有儿童的所有客户中筛选出过往去过牙科医院、牙科诊所或者牙科体验店的客户。这样，最终筛选出符合所有客户标签描述的客户。

步骤S3：从客户基础信息数据库131中获取被筛选出的客户的常用地址；

客户的常用地址为客户生产、生活所在地。在本实施例中，客户的常用地址包含该客户的客户家庭住址以及该客户的历史行程信息中的目的地地址。筛选出符合所有客户标签描述的客户后，从客户基础信息数据库131中获取这些客户的客户家庭地址，同时从客户动态信息数据库132中获取这些客户的历史行程信息中的目的地地址。当多条历史行程信息中的目的地地址重合时，则仅将其算作一个常用地址；当历史行程信息中的目的地地址与家庭地址重合时，则仅将其算作一个常用地址。

步骤S4：根据客户的常用地址从GIS数据库134获得每个客户家庭住址以及每个目的地址所对应的客户地理坐标；

地理坐标是用纬度、经度表示地面点位置的坐标。GIS数据库134中存储有地址与地理坐标的一一对应关系。因此，能根据每个客户家庭住址以及每个目的地址获得分别与客户家庭住址以及目的地地址相对应的客户地理坐标。

步骤S5：随机选择多个质点地理坐标，质点地理坐标的数量大于或等于选址数量；

步骤S5～S9为调取算法库122中的空间距离最优算法进行计算的具体过程。

选取的质点地理坐标时通常在常用地址所在的同一城市范围内选取。此次选取的地质地理坐标是随机选取的地理坐标。

步骤S6：计算每个客户地理坐标到每个质点地理坐标的最短路径长度；

根据客户地理坐标、质点地理坐标以及客户地理坐标与质点地理坐标之间的机动车道路条件，最短路径算法能计算从客户地理坐标出发到达质点地理坐标的最短路径。该最短路径算法可以是Dijkstra算法、Floyd算法、Bellman-Floyd算法或SPFA算法中的一种。当然，还可以是将客户地理坐标和质点地理坐标发送到外部供应商的服务器，有外部供应商的服务器来计算出客户地理坐标和质点地理坐标之间的最短路径。

步骤S7：每个质点地理坐标对应一个集合，将各个客户地理坐标归入到与其最短路径长度最小的一个质点地理坐标所对应的集合中；

集合与质点地理坐标一一对应。当每个客户地理坐标分别与每个质点地理坐标之间的最短路径长度被计算出后，选出单个客户地理坐标分别到每个质点地理坐标的最短路径的路径长度中最小的一条最短路径，将该客户地理坐标归入到该条最短路径所对应的质点地理坐标所对应的集合中。

这样，客户的客户地理坐标距离哪个质点地理坐标最近，则该客户就是哪个质点地理坐标的客户。

步骤S8：求出各个集合中的客户地理坐标的平均地理坐标，并将每个平均地理坐标作为新的质点地理坐标；

每个集合中均具有多个客户地理坐标，将每个集合中的客户地理坐标求平均值来获得平均地理坐标。具体的计算平均地理坐标的步骤为：将一个集合中的所有客户地理坐标的经度进行累加后除以客户地理坐标的个数得到平均地理坐标的经度值，将该集合中的所有客户地理坐标的纬度进行累加后除以客户地理坐标的个数得到平均地理坐标的纬度值。

这样，就能得到与质点地理坐标的数量相同的平均地理坐标，然后将所得到的平均地理坐标作为多个新的质点地理坐标。

步骤S9：判断新的质点地理坐标与上一次得到的质点地理坐标是否相同，如果不同则进入到步骤S6中，如果相同则进入到步骤S10中；

当新的质点地理坐标与上一次得到的质点地理坐标不相同时，表明聚类结果还能进一步被优化以使得每个集合中的客户地理坐标到对应质点地理坐标的总路径最短。

当新的质点地理坐标与上一次得到的质点地理坐标相同时，表明每个集合中的客户地理坐标到对应质点地理坐标的总路径最短。

步骤S10：根据各个质点地理坐标获得各个质点地理坐标对应的备选地址；

根据每个质点地理坐标的坐标值，检索GIS数据库134中与该坐标值相对应的地址信息，并将该地址信息作为备选地址。

步骤S11：获取每个备选地址所在的区域的出租标的信息；

地理成本信息数据库135存储有出租标的信息，根据备选地址所在位置能从地理成本信息数据搜索到该备选地址所对应的出租标的信息。该出租标的信息包括每个出租标的的名称、性质信息、费用信息和出租人信息。

步骤S12：推送备选地址，以及每个备选地址所对应的出租标的信息。

将备选地址及其出租标的信息推送到操作界面11，由于备选地址的数量大于或等于用户所需的选址数量，则用户能参考每个备选地址及其所对应的出租标的信息来从备选地址中选出满足用户需求的地址。

在本实施例中，能通过客户标签对客户群数据进行限定，精确选出备选地址。在门店选址的场景中，该备选地址可以作为门店布局地址；在投放广告的场景中，该备选地址可以为广告位布局地址。同时，用户能参考各个备选地址对应的出租标的信息来核算地址布局的成本。另外，在选址决策系统1的架构不变的情况下，丰富或者更换底层数据库13的内容，可以丰富更多标签参数，实现更灵活的用户筛选操作。

下面参照图3来描述根据本发明的这种实施方式的电子设备800。图3显示的电子设备800仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图3所示，电子设备800以通用计算设备的形式表现。电子设备800的组件可以包括但不限于：上述至少一个处理单元810、上述至少一个存储单元820、连接不同系统组件(包括存储单元820和处理单元810)的总线830。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元810执行，使得所述处理单元810执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。

存储单元820可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)8201和/或高速缓存存储单元8202，还可以进一步包括只读存储单元(ROM)8203。

存储单元820还可以包括具有一组(至少一个)程序模块8205的程序/实用工具8204，这样的程序模块8205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线830可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备800也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得保险客户能与该电子设备800交互的设备通信，和/或与使得该电子设备800能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口850进行。并且，电子设备800还可以通过网络适配器860与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器860通过总线830与电子设备800的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备800使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的选址方法。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述一种选址方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。

参考图4所示，描述了根据本发明的实施方式的用于实现上述选址方法的程序产品900，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程序程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在保险客户计算设备上执行、部分地在保险客户设备上执行、作为一个独立的软件包执行、部分在保险客户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到保险客户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，尽管在附图中以特定顺序描述了本公开中选址方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的选址方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

Claims (8)

1.一种选址方法，其特征在于，包括：

接收指定的客户标签和选址数量；

根据客户标签与客户的对应关系，筛选出符合所有客户标签描述的客户；

获取被筛选出的客户的常用地址；

获取每个常用地址所对应的客户地理坐标；

随机选择多个质点地理坐标，质点地理坐标的数量大于或等于选址数量；

最短路径长度步骤：计算每个客户地理坐标到每个质点地理坐标的最短路径长度；

每个质点地理坐标对应一个集合，将各个客户地理坐标归入到与其最短路径长度最小的一个质点地理坐标所对应的集合中；

求出各个集合中的客户地理坐标的平均地理坐标，并将每个平均地理坐标作为新的质点地理坐标，其中，计算平均地理坐标的步骤包括：将集合中的所有客户地理坐标的经度进行累加后除以客户地理坐标的个数得到平均地理坐标的经度值，将该集合中的所有客户地理坐标的纬度进行累加后除以客户地理坐标的个数得到平均地理坐标的纬度值；

判断新的质点地理坐标与上一次得到的质点地理坐标是否相同，若不相同则进入到计算最短路径长度步骤，若相同则获得各个质点地理坐标对应的备选地址并推送备选地址。

2.如权利要求1所述的选址方法，其特征在于，若相同则获得各个质点地理坐标对应的备选地址并推送备选地址，包括：

根据各个质点地理坐标获得各个质点地理坐标对应的备选地址；

获取每个备选地址所在的区域的出租标的信息；

推送备选地址，以及每个备选地址所对应的出租标的信息。

3.如权利要求1所述的选址方法，其特征在于，客户的常用地址包含该客户的客户家庭地址以及该客户的历史行程信息中目的地地址。

4.如权利要求1所述的选址方法，其特征在于，在最短路径长度步骤中，采用Dijkstra算法、Floyd算法、Bellman-Floyd算法或SPFA算法来计算客户地理坐标到质点地理坐标的最短路径。

5.如权利要求1所述的选址方法，其特征在于，出租标的信息包括每个出租标的的名称、性质信息、费用信息和出租人信息。

6.一种选址决策系统，其特征在于，应用如权利要求1-5中任意一项所述的选址方法，包括：

核心库，用于存储有客户标签、每个客户标签与客户的对应关系以及空间距离最优算法；

操作界面，用于供客户选择客户标签以及输入选址数量；

底层数据库，用于存储客户基础数据、历史行程信息、基础空间地理信息、兴趣爱好信息以及出租标的信息；以及

计算单元，配置为响应于操作界面的客户标签的选择和选址数量的输入，从底层数据库中筛选出符合所有客户标签描述的客户，并以客户的常用地址和选址数量为条件调用空间距离最优算法计算出大于或等于选址数量的备选地址。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1～5中任一项所述的选址方法。

8.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1～5中任意项所述的选址方法。

Images