一种住宿地点搜索方法及装置与流程

本发明涉及基于位置的应用技术领域，尤其涉及一种住宿地点搜索方法及装置。

背景技术：

当用户在某个城市搜索住宿地点(比如酒店)时，现有技术是基于用户选择的一个地标地点的位置，搜索该位置周边符合用户选择的筛选条件(比如星级、价格等)的住宿地点。

发明人在对现有技术进行研究的过程中发现，在现实生活中，有一些用户，特别是在旅行中的用户，他们在一个城市经常会有多个行程点，由于现有技术只能依据用户输入的一个地标地点的位置为用户搜索住宿地点，因此，在用户有多个行程点的情况下，现有技术无法为用户搜索到合理的住宿地点。

技术实现要素：

本发明实施例提供一种住宿地点搜索方法及装置，能够在用户选定多个行程点的情况下，为用户搜索出合理的住宿地点。

本发明提供了一种住宿地点搜索方法，包括：

获取用户选定的两个以上的行程点的位置坐标；

根据用户选定的所有行程点的位置坐标，确定覆盖所有行程点的地理区域范围；

在确定出的地理区域范围内搜索住宿地点。

优选地，本发明还提供了一种住宿地点的搜索装置，包括：

位置坐标获取单元，用于获取用户选定的两个以上的行程点的位置坐标；

搜索范围确定单元，用于根据用户选定的所有行程点的位置坐标，确定覆盖所有行程点的地理区域范围；

住宿地点搜索单元，用于在确定出的地理区域范围内搜索住宿地点。

本发明的上述技术方案具有如下有益效果：

本发明实施例提供的技术方案在用户选定两个以上的行程点时，能够根据用户选定的两个以上的行程点的位置坐标，确定一个覆盖所有行程点的地理区域范围，并在所述地理区域范围内搜索住宿地点。由此可见，本发明实施例提供的技术方案首先能够解决现有技术在用户选定多个行程点不能为用户搜索住宿地点的问题，其次，本发明实施例提供的技术方案搜索到的住宿地点与用户选定的多个行程点在同一个地理区域范围内，这保证了为用户搜索出的住宿地点到各行程点的距离在合理范围内且方便用户来往于多个行程点之间，带给用户更好的使用体验。

附图说明

图1所示为本发明实施例提供的住宿地点搜索方法的流程图；

图2所示为本发明实施例提供的住宿地点搜索方法的实例图；

图3所示本发明提供的住宿地点的搜索装置的组成示意图。

具体实施方式

针对现有技术，用户有多个行程点的情况下，现有技术无法为用户搜索到合理的住宿地点的问题，本发明实施例提供一种住宿地点搜索方法及装置。

以下将结合附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参见图1，为本发明实施例提供的一种住宿地点搜索方法，该方法包括：

步骤10：获取用户选定的两个以上的行程点的位置坐标；

步骤11：根据用户选定的所有行程点的位置坐标，确定覆盖所有行程点的地理区域范围；

步骤12：在确定出的地理区域范围内搜索住宿地点。

以上是本发明实施例提供的住宿地点搜索方法，该方法首先能够解决现有技术在用户选定多个行程点不能为用户搜索住宿地点的问题，其次，保证了为用户搜索出的住宿地点到各行程点的距离在合理范围内且方便用户来往于多个行程点之间，带给用户更好的使用体验。另外，步骤12搜索出的住宿地点可以显示在终端屏幕的电子地图上以便用户选择，亦可以列表的形式显示在终端屏幕上供用户选择，具体的显示方式取决于实际应用需求，本发明不做任何限制。

以下结合具体实例对本发明提供的住宿地点搜索方法进行详细介绍。

首先，在实际应用中，步骤11确定出的地理区域范围可以是圆形地理区域范围，也可以是矩形地理区域范围，地理区域范围的形状取决于实际应用需求，本发明不做任何限制。

以下以地理区域范围为圆形地理区域范围为例，对本发明实施例提供的方法进行详细介绍。

当地理区域范围为圆形地理区域范围时，根据用户选定的所有行程点的位置坐标，确定覆盖所有行程点的地理区域范围具体为：

根据用户选定的所有行程点的位置坐标，确定覆盖所有行程点的圆形地理区域范围的圆心的位置坐标和半径。

进一步，在实际应用中，行程点的位置坐标可以是地理位置坐标，即，位置坐标包括经度坐标和纬度坐标，在这种情况下，所述根据用户选定的所有行程点的位置坐标，确定覆盖所有行程点的圆形地理区域范围的圆心的位置坐标和半径具体包括如下步骤：

步骤A：比较用户选定的所有行程点的经度坐标和纬度坐标，得到最大经 度坐标和最小经度坐标以及最大纬度坐标和最小纬度坐标；

步骤B：获取最大经度坐标和最小经度坐标的平均值，将该平均值确定为覆盖所有行程点的圆形地理区域范围的圆心的经度坐标；

步骤C：获取最大纬度坐标和最小纬度坐标的平均值，将该平均值确定为覆盖所有行程点的圆形地理区域范围的圆心的纬度坐标；

步骤D：获取圆心到用户选定的各个行程点的距离并比较距离的大小；

步骤E：将最大的距离确定为覆盖所有行程点的圆形地理区域范围的半径。

由上述记载可知，本发明实施例确定的圆形地理区域范围，是以用户选定的所有行程点中最大和最小的经度坐标的平均值以及最大和最小的纬度坐标的平均值作为圆形地理区域范围的圆心的经度坐标和纬度坐标，是以圆心到所有行程点的距离中的最大距离作为圆形地理区域范围的半径，因此，本发明确定出的地理区域范围必定能够覆盖所有行程点。

进一步，考虑到如果搜索到的住宿地点数量过少，出现影响用户选择的问题，为解决该问题，可以进一步扩大地理区域范围的大小。仍以地理区域范围为圆形地理区域范围为例，为解决上述问题，本发明实施例提供的技术方案可以进一步包括以下步骤：

判断搜索到的住宿地点的个数是否小于预置的住宿地点个数阈值，如果小于，则用所述最大的距离乘以预置的距离调整因子，得到新的最大的距离，并返回所述将最大的距离确定为覆盖所有行程点的圆形地理区域范围的半径的步骤E，其中，所述距离调整因子取值大于1，如果大于，则将搜索到的住宿地点显示在终端屏幕上供用户选择。比如，距离调整因子可以是1.5、1.8、2或者更大的数。

进一步，在实际应用中，用户至少可以采用以下两种方式来选定两个以上的行程点：

第一种方式，通过电子地图提供的搜索目的地的方式，选定两个以上的行程点；

第二种方式，在电子地图上选定行程点。

上述两种选定行程点的区别在于，第一种方式选定行程点后，获取到的行程点的位置坐标为地理坐标，即，经纬度坐标，而第二种方式选定行程点后，获取到的行程点的位置坐标为屏幕坐标，所以，在实际应用中如果用户是采用上述第二种方式选定行程点，则上述步骤10获取用户选定的两个以上的行程点的位置坐标具体包括：

获取用户选定的两个以上行程点的屏幕坐标；

将用户选定的两个以上行程点的屏幕坐标转换为经度坐标和纬度坐标。

以上是本发明实施例提供的一种住宿地点搜索方法，该方法为用户搜索出的住宿地点到各行程点的距离在合理范围内且方便用户来往于多个行程点之间。

进一步，考虑到，仅按照地理区域范围搜索住宿地点，若搜索到的住宿地点比较多，则为帮助用户对搜索到的住宿地点快速进行筛选，本发明实施例提供方法还可以进一步包括：

根据选定的筛选条件，从所述步骤12搜索出的住宿地点中，筛选出满足用户需求的住宿地点，所述筛选条件包括但不限于：星级筛选条件、价格筛选条件、各出行点的交通出行可达性筛选等。

以上是本发明实施例提供的一种住宿地点搜索方法，以下结合图2所示实例，对本发明实施例提供的技术方案进行详细介绍。

如图2所示，假设用户选定了4个行程点A、B、C、D，每个行程点的经纬度坐标为：A(2，2)，B(5，13)，C(10，9)，D(9，5)，地理区域范围为圆形地理区域范围，比较A、B、C、D四个行程点的经纬度坐标的大小，得到最大的经度坐标为10，最小的经度坐标为2，最大的纬度坐标为13，最小的纬度坐标为2，据此可得，最大及最小经度坐标的平均值为6，最大及最小纬度坐标的平均值为7.5，该圆形地理区域范围的圆心P的位置坐标为(6，7.5)，根据两点间距离计算公式，得到圆心P到四个行程点的距离分别为6.8、5.59、 4.27和3.9，比较这四个距离的大小最大的距离为6.8，则将6.8确定为该圆形地理区域范围的半径。后续，在以(6，7.5)为圆心以6.8为半径的圆形地理区域范围内搜索住宿地点。如果在该圆形地理区域范围搜索到的住宿地点个数过少，即少于前文所述住宿地点个数阈值，则可以通过距离调整因子调整所述圆形地理区域范围的半径，以扩大所述圆形地理区域范围。

以上是本发明实施例提供的一种住宿地点搜索方法，以下结合附图对本发明实施例提供的一种住宿地点搜索装置进行介绍。

请参见图3，为本发明实施例提供的一种住宿地点搜索装置，该装置包括：

位置坐标获取单元30，用于获取用户选定的两个以上的行程点的位置坐标；

搜索范围确定单元31，用于根据用户选定的所有行程点的位置坐标，确定覆盖所有行程点的地理区域范围；

住宿地点搜索单元32，用于在确定出的地理区域范围内搜索住宿地点。

进一步，当所述地理区域范围为圆形地理区域范围时，所述搜索范围确定单元31，具体用于根据用户选定的所有行程点的位置坐标，确定覆盖所有行程点的圆形地理区域范围的圆心的位置坐标和半径。

进一步，当上述位置坐标为地理坐标，即上述位置坐标包括经度坐标和纬度坐标时，所述搜索范围确定单元31具体包括：

经纬度比较单元，用于比较用户选定的所有行程点的经度坐标和纬度坐标，得到最大经度坐标和最小经度坐标以及最大纬度坐标和最小纬度坐标；

圆心获取单元，用于获取最大经度坐标和最小经度坐标的平均值，将该平均值确定为覆盖所有行程点的圆形地理区域范围的圆心的经度坐标，以及，获取最大纬度坐标和最小纬度坐标的平均值，将该平均值确定为覆盖所有行程点的圆形地理区域范围的圆心的纬度坐标；

距离比较单元，用于获取圆心到用户选定的各个行程点的距离并比较距离的大小；

半径确定单元，用于将最大的距离确定为覆盖所有行程点的圆形地理区域范围的半径。

进一步，为避免搜索出的住宿地点个数过少影响用户选择的问题，上述装置可以进一步包括：

住宿地点个数判断单元，用于判断搜索到的住宿地点的个数是否小于预置的住宿地点个数阈值，如果小于，则触发最大距离调整单元；

最大距离调整单元，用于用所述最大距离获取单元获取的最大的距离乘以预置的距离调整因子，得到新的最大的距离，并触发所述半径确定单元，所述距离调整因子取值大于1。

进一步，当用户是采用电子地图选点的方式选定的行程点时，所述位置坐标获取单元30具体包括：

屏幕坐标获取单元，用于获取用户选定的两个以上行程点的屏幕坐标；

经纬度坐标获取单元，用于将用户选定的两个以上行程点的屏幕坐标转换为经度坐标和纬度坐标。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本 发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若对本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。