CN112179369B - 一种位置推荐方法、服务器及存储介质 - Google Patents

一种位置推荐方法、服务器及存储介质 Download PDF

Info

Publication number
CN112179369B
CN112179369B CN202011052558.6A CN202011052558A CN112179369B CN 112179369 B CN112179369 B CN 112179369B CN 202011052558 A CN202011052558 A CN 202011052558A CN 112179369 B CN112179369 B CN 112179369B
Authority
CN
China
Prior art keywords
positions
users
destination
determining
starting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011052558.6A
Other languages
English (en)
Other versions
CN112179369A (zh
Inventor
周善龙
万磊
李毅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
WeBank Co Ltd
Original Assignee
WeBank Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by WeBank Co Ltd filed Critical WeBank Co Ltd
Priority to CN202011052558.6A priority Critical patent/CN112179369B/zh
Publication of CN112179369A publication Critical patent/CN112179369A/zh
Application granted granted Critical
Publication of CN112179369B publication Critical patent/CN112179369B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/393—Trajectory determination or predictive tracking, e.g. Kalman filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)

Abstract

本申请实施例公开了一种位置推荐方法，该方法包括：接收客户端设备发送的包括至少两个用户对应的出发位置的请求指令；其中，所述请求指令用于指示基于所述至少两个用户对应的出发位置推荐目的地位置；响应所述请求指令，基于所述至少两个用户对应的出发位置，从目标导航地图中确定目的地位置；发送所述目的地位置至所述客户端设备；其中，所述目的地位置用于显示在所述客户端设备显示的所述目标导航地图中，从而实现为用户推荐目的地位置。本申请实施例还公开了一种服务器和存储介质。

Description

一种位置推荐方法、服务器及存储介质
技术领域
本申请涉及导航技术领域，尤其涉及一种位置推荐方法、服务器及存储介质。
背景技术
随着计算机技术的飞速发展，越来越多的技术应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变，但由于金融行业的安全性和实时性要求，也对技术提出了更高的要求。卫星定位系统即全球定位系统(Global Positioning System，GPS)伴随着智能移动设备的广泛应用也得到了广泛的应用，各种基于GPS的地图导航应用给人们的出行带来了很大的方便。目前使用导航应用时，用户需设定出发位置和目的地位置，然后导航应用根据用户设定的出发位置和目的地位置，推荐一系列从出发位置至目的地位置的出行方案。
但是，目前的导航服务中，都是在已知目的地位置的情况下进行导航路径推荐的，针对多个用户同时从不同出发位置出行时，不能为该多个用户推荐同一目的地，导致目前的导航功能较为单一，且智能化程度较低。
申请内容
为解决上述技术问题，本申请实施例期望提供一种位置推荐方法、服务器及存储介质，解决了目前不能为多个用户推荐目的地的问题，实现了为多个用户推荐目的地位置的方案，丰富了导航功能，并有效提高了导航功能的智能化程度。
本申请的技术方案是这样实现的：
第一方面，一种位置推荐方法，所述方法包括：
接收客户端设备发送的包括至少两个用户对应的出发位置的请求指令；其中，所述请求指令用于指示基于所述至少两个用户对应的出发位置推荐目的地位置；
响应所述请求指令，基于所述至少两个用户对应的出发位置，从目标导航地图中确定目的地位置；
发送所述目的地位置至所述客户端设备；其中，所述目的地位置用于显示在所述客户端设备显示的所述目标导航地图中，从而实现为用户推荐目的地位置。
第二方面，一种服务器，所述服务器包括：存储器、处理器和通信总线；其中：
所述存储器，用于存储可执行指令；
所述通信总线，用于实现所述处理器和所述存储器之间的通信连接；
所述处理器，用于执行所述存储器中存储的位置推荐方法，实现如上述任一项所述的位置推荐方法的步骤。
第三方面，一种存储介质，所述存储介质上存储有位置推荐程序，所述位置推荐程序被处理器执行时实现如上述任一项所述的位置推荐方法的步骤。
本申请实施例中，在获取到至少两个用户对应的出发位置时，对至少两个用户对应的出发位置进行分析，从目标导航中确定目的地位置，并将目的地位置发送至客户端设备，以通过客户端设备将目的地位置显示在客户端设备显示的目标导航地图中，解决了目前不能为多个用户推荐目的地的问题，实现了为多个用户推荐目的地位置的方案，丰富了导航功能，并有效提高了导航功能的智能化程度。
附图说明
图1为本申请实施例提供的一种位置推荐方法的流程示意图；
图2为本申请实施例提供的另一种位置推荐方法的流程示意图；
图3为本申请实施例提供的又一种位置推荐方法的流程示意图；
图4为本申请实施例提供的再一种位置推荐方法的流程示意图；
图5为本申请另一实施例提供的一种位置推荐方法的流程示意图；
图6为本申请实施例提供的一种用户历史轨迹信息的统计示意图；
图7为本申请实施例提供的一种出发位置与目的地位置之间的关系示意图；
图8为本申请实施例提供的一种确定目的地位置的应用示意图；
图9为本申请实施例提供的另一种确定目的地位置的应用示意图；
图10为本申请另一实施例提供的另一种位置推荐方法的流程示意图；
图11为本申请另一实施例提供的又一种位置推荐方法的流程示意图；
图12为本申请另一实施例提供的再一种位置推荐方法的流程示意图；
图13为本申请实施例提供的一种服务器的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。
本申请的实施例提供一种位置推荐方法，参照图1所示，方法应用于服务器，该方法包括以下步骤：
步骤101、接收客户端设备发送的包括至少两个用户对应的出发位置的请求指令。
其中，请求指令用于指示基于至少两个用户对应的出发位置推荐目的地位置。
在本申请实施例中，包括至少两个用户对应的出发位置的请求指令可以是一个客户端设备发送的，对应的实现过程可以是：与至少两个用户对应的出发位置的数量对应的客户端设备中的一个客户端设备，接收到其他客户端设备发送的出发位置后，基于其他客户端设备的出发位置和自身的出发位置得到至少两个用户对应的出发位置，然后基于至少两个用户对应的出发位置生成请求指令，并发送请求指令至服务器，以请求服务器推荐目的地位置。包括至少两个用户对应的出发位置的请求指令还可以是与至少两个用户对应的出发位置对应的至少两个客户端设备各自分别发送的，即每一客户端设备发送包括自身出发位置的请求指令至服务器，使服务器获取得到包括至少两个用户对应的出发位置的请求指令。
客户端设备可以是能够用于安装导航地图应用程序的设备，例如可以是台式电脑或便携式智能移动设备，便携式智能移动设备例如可以是笔记本电脑、平板电脑、车载电脑或智能手机等。
需说明的是，出发位置可以是用户当前所在位置，也可以是用户进行设置的位置，即与用户当前的位置不同。
步骤102、响应请求指令，基于至少两个用户对应的出发位置，从目标导航地图中确定目的地位置。
在本申请实施例中，服务器响应请求指令，对至少两个用户对应的出发位置基于目标导航中的位置进行分析，以从目标导航地图中确定目的地位置。
步骤103、发送目的地位置至客户端设备。
其中，目的地位置用于显示在客户端设备显示的目标导航地图中，从而实现为用户推荐目的地位置。
在本申请实施例中，在请求指令是一个客户端设备发送至服务器时，对应的目的地位置可以是服务器将确定的目的地位置发送至该客户端设备的，再由该客户端设备将目的地位置发送至至少两个用户对应的出发位置对应的其他客户端设备，或者还可以是服务器将目的地位置发送至至少两个用户对应的出发位置各自对应的客户端设备，对应的服务器确定至少两个用户对应的出发位置各自对应的客户端设备可以是服务器通过该一个客户端设备发送的请求指令中包括的设备标识来确定得到的可以是发送请求指令的客户端设备。在请求质量是至少两个客户端设备发送至服务器时，服务器确定目的地位置后，分别将目的地位置发送至至少两个客户端设备。
本申请实施例中，在获取到至少两个用户对应的出发位置时，对至少两个用户对应的出发位置进行分析，从目标导航地图中确定目的地位置，并将目的地位置发送至客户端设备，以通过客户端设备将目的地位置显示在客户端设备显示的目标导航地图中，解决了目前不能为多个用户推荐目的地的问题，实现了为多个用户推荐目的地位置的方案，丰富了导航功能，并有效提高了导航功能的智能化程度。
基于前述实施例，本申请的实施例提供一种位置推荐方法，参照图2所示，该方法包括以下步骤：
步骤201、服务器接收客户端设备发送的包括至少两个用户对应的出发位置的请求指令。
其中，请求指令用于指示基于至少两个用户对应的出发位置推荐目的地位置。
在本申请实施例中，以一个客户端设备获取其他客户端设备的出发位置后，发送请求指令至服务器为例进行说明，一个客户端设备发送用于获取位置信息的指令至其他客户端设备，其他客户端设备接收到该指令后，发送对应的出发位置至该客户端设备，其中，在获取位置信息的指令时，客户端设备与客户端设备之间可以通过目标导航地图来实现通信，也可以是采用除目标导航地图外的其他通信工具例如即时通信工具来实现通信的。
步骤202、服务器响应请求指令，获取针对目的地位置的预设要求。
其中，请求指令包括预设要求。
在本申请实施例中，预设要求为对目的地位置的要求条件，例如可以是美食、娱乐、运动和/或购物等条件。预设要求可以是客户端设备在获得至少两个用户对应的出发位置时，用户同时对目的地位置的要求进行设定的，这样，客户端设备基于至少两个用户对应的出发位置和预设要求，生成请求指令，使服务器接收到请求指令后，可以从请求指令中解析得到至少两个用户对应的出发位置和对应的预设要求。
步骤203、服务器从目标导航地图中，确定至少两个用户对应的出发位置所在的目标区域。
在本申请实施例中，目标区域为目标导航地图中包括至少两个用户对应的出发位置的区域。目标区域例如可以是由至少两个用户对应的出发位置确定的一个圆形区域，其中：至少两个用户对应的出发位置可以全部位于该圆形区域的圆形边缘上；或者至少两个用户对应的出发位置也可以是部分出发位置位于该圆形区域的圆形边缘上，对应的，其他部分出发位置均在该圆形区域内；或者，至少两个用户对应的出发位置均在该圆形区域内。目标区域还可以是由至少两个用户对应的出发位置确定的一个矩形区域、正方形区域或者一个多边形区域，或者目标区域是由至少两个用户对应的出发位置所在的街区围成的一个区域。
步骤204、服务器在目标区域内，获取至少两个用户中的每一用户与预设要求匹配的历史轨迹信息，得到至少两个用户的历史轨迹信息。
在本申请实施例中，服务器获取请求指令中包括的用户标识信息，并根据获取到的用户标识信息获取每一用户的与预设要求匹配的历史轨迹信息，从而得到n组历史轨迹信息。n为至少两个用户对应的出发位置的位置数量，即有多少个出发位置，就有多少组历史轨迹信息。
步骤205、服务器基于至少两个用户的历史轨迹信息，确定目的地位置。
在本申请实施例中，对n个用户的n组历史轨迹信息进行分析，确定得到目的地位置信息。
步骤206、服务器发送目的地位置至客户端设备。
其中，目的地位置用于显示在客户端设备显示的目标导航地图中，从而实现为用户推荐目的地位置。
在本申请实施例中，以服务器将确定得到的目的地位置发送至n个客户端设备为例进行说明，服务器将确定得到的目的地位置分别发送至n个客户端设备，以使目的地位置在n个客户端设备显示的目标导航地图中进行显示。
步骤207、客户端设备接收目的地位置，并显示目的地位置。
在本申请实施例中，客户端设备接收到目的地位置后，可以在目标导航地图中对应的位置处进行显示。
需要说明的是，本实施例中与其它实施例中相同步骤和相同内容的说明，可以参照其它实施例中的描述，此处不再赘述。
本申请实施例中，在接收到包括至少两个用户对应的出发位置的请求指令后，响应请求指令，并获取针对目的地位置的预设要求，然后从目标导航地图中，确定至少两个用户对应的出发位置所在的目标区域，以从目标区域中获取与预设要求匹配的n组用户的历史轨迹信息，并根据n组用户的历史轨迹信息确定目的地位置，并将目的地位置发送至客户端设备，以通过客户端设备将目的地位置显示在客户端设备显示的目标导航地图中。这样，本申请实施例根据用户在目标区域中的历史轨迹信息来确定目的地位置，解决了目前不能为多个用户推荐目的地的问题，实现了根据用户的历史轨迹信息为多个用户推荐目的地位置的方案，丰富了导航功能，并有效提高了导航功能的智能化程度，有效提高了用户对推荐的目的地位置的满意度。
基于前述实施例，本申请的实施例提供一种位置推荐方法，参照图3所示，该方法包括以下步骤：
步骤301、服务器接收客户端设备发送的包括至少两个用户对应的出发位置的请求指令。
其中，请求指令用于指示基于至少两个用户对应的出发位置推荐目的地位置。
步骤302、服务器响应请求指令，获取针对目的地位置的预设要求。
其中，请求指令包括预设要求。
步骤303、服务器从目标导航地图中，确定至少两个用户对应的出发位置所在的目标区域。
步骤304、服务器在目标区域内，获取至少两个用户中的每一用户与预设要求匹配的历史轨迹信息，得到至少两个用户的历史轨迹信息。
在本申请实施例中，服务器获取的目标区域内的每一用户与预设要求匹配的历史轨迹信息可以是当前时刻之前一段时间内的历史轨迹信息，例如可以是过去一个月或者三个月内的历史轨迹信息，也可以是当前时刻之前记录的所有历史时间内的历史轨迹信息。
步骤305、服务器基于至少两个用户对应的历史轨迹信息，统计每一用户对应的历史轨迹信息包括的m个参考位置及m个参考位置中每一参考位置的出现次数，得到m组出现次数。
其中，m为大于或等于0的整数。
在本申请实施例中，对每一用户对应的历史轨迹信息进行统计处理，确定每一用户在该目标区域内历史出现过的m个参考位置，以及在每一参考位置出现过的次数，得到m组出现次数。
步骤306、服务器基于m组出现次数，确定每一用户对应的历史轨迹信息对应的权重系数，从而得到至少两个用户对应的权重系数。
在本申请实施例中，基于m组出现次数，计算每一用户对应的历史轨迹信息对应的权重系数，例如可以是计算m组出现次数中的每一组出现次数的离散程度，并将每一组出现次数的离散程度作为对应的每一组历史轨迹信息对应的权重系数，例如计算每一组中在该目标区域出现的总的出现次数，然后根据m组出现次数进行极差、平均差或标准差等计算得到对应的离散程度值。或者，确定每一用户的参考位置与该用户的出发位置之间的距离，并基于每一用户的参考位置与该用户的出发位置之间的距离，以及每一用户对应的一组出现次数，确定该用户的历史轨迹信息对应的权重系数，例如可以根据预设的次数与权重系数之间的关系，确定每一用户对应的一组出现次数对应的第一子权重系数，并对得到的第一子权重系数进行加权平均计算，得到次数权重系数；根据预设的距离与权重系数之间的关系，确定每一用户对应的参考位置与该用户的出发位置之间的距离对应的第二子权重系数，并对第二子权重系数进行加权平均计算，得到距离权重系数；将次数权重系数与距离权重系数进行乘积计算，得到该用户对应的权重系数。
步骤307、服务器基于至少两个用户对应的权重系数和至少两个用户对应的出发位置，确定目的地位置。
在本申请实施例中，权重系数和出发位置是一一对应的关系。服务器对n个权重系数和至少两个用户对应的出发位置即n个出发位置进行统计分析，确定目的地位置，其中，目的地位置可以为n组历史轨迹信息中的一个参考位置。
在本申请其他实施例中，步骤307可以由步骤a101～a105或者步骤b101～b113来实现，其中，服务器执行步骤b101～b113时，服务器执行步骤b101后，可以选择执行步骤b102～b111，或者步骤b112～b113：
步骤a101、服务器确定n组历史轨迹信息中包括的X个参考位置。
其中，X为大于或等于m的整数。
在本申请实施例中，统计n组历史轨迹信息中包括的X个参考位置是指统计目标区域中该请求指令对应的用户均去过的历史位置。也就是说，在目标区域内假设总共有10个位置，但是针对该请求指令中的3个用户的历史轨迹信息，可以确定用户1去过的是位置1和位置2，用户2去过的是位置2、位置3和位置4，用户3去过的是位置3，则可以确定3组历史轨迹信息中包括的是4个参考位置，分别为位置1、位置2、位置3和位置4。
步骤a102、服务器确定X个参考位置中每一参考位置至至少两个用户对应的出发位置中每一出发位置的距离值，得到每一参考位置对应的n个距离值。
其中，n为至少两个用户包括的用户的数量。
在本申请实施例中，X个参考位置中每一参考位置可以记为(aj，bj)，j＝1,2……，X，对应的n个距离值
Figure BDA0002710002550000091
可以采用公式
Figure BDA0002710002550000092
来计算得到，其中，(xi，yi)为至少两个用户对应的出发位置中的每一出发位置。
步骤a103、服务器确定至少两个用户对应的权重系数中每一权重系数的平方值，得到至少两个用户对应的平方值。
在本申请实施例中，每一权重系数可以采用ki表示。
步骤a104、服务器确定每一参考位置对应的n个距离值中每一距离值与对应用户的平方值的乘积值，并对至少两个用户的乘积值进行累加，得到每一所述参考位置的累加值。
在本申请实施例中，针对参考位置(aj，bj)，对应的n个乘积值的累加值可以记为
Figure BDA0002710002550000093
这样，即可得到X个S(aj,bj)。
步骤a105、服务器从X个参考位置中，选取对应的累加值最小的参考位置作为目的地位置。
在本申请其他实施例中，还可以通过确定公式
Figure BDA0002710002550000101
确定得到S值为最小值时对应的坐标位置(a，b)后，从X个参考位置中确定距离坐标位置(a，b)最近的参考位置为目的地位置。
步骤b101、服务器确定n组历史轨迹信息中包括的X个参考位置。
其中，X为大于或等于m的整数。
步骤b102、若n大于或等于3，服务器以至少两个用户对应的出发位置中的任意一个出发位置为起点，按照预设方向依次以三个出发位置为一组的划分方式对至少两个用户对应的出发位置进行分组，得到n减2个位置集合。
其中，n为至少两个用户包括的用户的数量，每一个位置集合包括第一出发位置P1、第二出发位置P2和第三出发位置P3。
步骤b103、服务器通过公式
Figure BDA0002710002550000102
确定∠P3PP2，通过公式
Figure BDA0002710002550000103
确定∠P3PP1，通过公式
Figure BDA0002710002550000104
确定∠P1PP2。
其中，k1为第一出发位置P1对应的权重系数，k2为第二出发位置P2对应的权重系数，k3为第三出发位置P3对应的权重系数，P为每一个位置集合确定的待确定位置。
步骤b104、服务器确定∠P3PP2、∠P3PP1和∠P1PP2中的两个目标角，和两个目标角对应的由第一出发位置P1、第二出发位置P2和第三出发位置P3组成的两条目标弦，确定两个圆。
在本申请实施例中，确定∠P3PP2、∠P3PP1和∠P1PP2中的两个目标角是指服务器从∠P3PP2、∠P3PP1和∠P1PP2中任意获取两个角进行后续计算分析。
步骤b105、服务器确定两个圆的交点为待确定位置P，从而得到n减2个待确定位置P。
其中，待确定位置P不属于每一个位置集合。
步骤b106、若n减2个待确定位置P为同一位置，服务器从X个参考位置中确定一个距离待确定位置P最近的参考位置为目的地位置。
步骤b107、若n减2个待确定位置P包括两个不同位置，服务器确定两个不同位置对应的第一中点位置。
其中，第一中点位置为两个不同位置的中点。
步骤b108、服务器从X个参考位置中，确定距离第一中点位置最近的参考位置为目的地位置。
步骤b109、若n减2个待确定位置P包括至少3个不同位置，服务器通过公式
Figure BDA0002710002550000111
计算每一待确定位置对应的权重系数。
其中，|P1P|为每一个位置集合包括第一出发位置P1至对应的待确定位置P的距离，|P2P|为每一个位置集合包括第一出发位置P2至对应的待确定位置P的距离，|P3P|为每一个位置集合包括第一出发位置P2至对应的待确定位置P的距离，L为第一出发位置P1、第二出发位置P2和第三出发位置P3三点之间的最小距离值。
步骤b110、服务器以n减2个待确定位置P包括至少3个不同位置中的任意一个出发位置为起点，按照预设方向依次以三个出发位置为一组的划分方式对n减2个待确定位置P包括至少3个不同位置进行分组，得到q减2个位置集合，以此重复，直至确定得到一个目标位置。
其中，q为n减2个待确定位置P包括至少3个不同位置的位置数量。
步骤b111、服务器从X个参考位置中确定一个距离目标位置最近的参考位置为目的地位置。
步骤b112、若n等于2，服务器确定两个出发位置的对应的第二中点位置。
其中，第二中点位置为两个出发位置的中点。
步骤b113、服务器从X个参考位置中，确定距离第二中点位置最近的参考位置为目的地位置。
步骤308、服务器发送目的地位置至客户端设备。
其中，目的地位置用于显示在客户端设备显示的目标导航地图中，从而实现为用户推荐目的地位置。
步骤309、客户端设备接收目的地位置并显示目的地位置。
在本申请其他实施例中，参照图4所示，服务器执行步骤308之后，还可以执行步骤310～312：
步骤310、服务器从请求指令中，获取第二预设距离值和预设要求。
在本申请实施例中，第二预设距离值为用户设置的合理的推荐范围半径。
步骤311、服务器在以目的地位置为圆心，第二预设距离值为半径的区域范围内，从目标导航地图中获取满足预设要求的待推荐位置。
在本申请实施例中，待推荐位置可以存在，也可以不存在，在不存在待推荐位置时，可以发送暂无合适位置的提示消息。
步骤312、服务器发送待推荐位置至客户端设备。
其中，待推荐位置用于显示于客户端设备中，供用户进行选择。
在本申请实施例中，发送待推荐位置至的客户端设备与服务器发送目的地位置的客户端设备相同，即服务器发送目的地位置至哪些客户端设备，则此时服务器对应的发送待推荐位置至对应的客户端设备。这样，在用户对目的地位置不满意时，用户还可以根据从待推荐位置中选择一个最喜欢的位置作为最终的目的地。在待推荐位置包括至少两个时，可以根据距离目的地位置的由近及远的关系进行排序，或者其他一些排序规则进行排序，例如每个用户的喜好进行排序，待推荐位置在针对同一请求指令时，各客户端设备中的排序顺序可以相同，也可以不同。
步骤313、客户端设备接收待推荐位置，并显示待推荐位置。
需说明的是，步骤308和步骤312可以同时执行，即服务器执行步骤307之后，继续执行步骤310～311，然后再执行步骤308和步骤312，对应的，客户端设备可以同时执行步骤309和313，即客户端设备同时接收目的地位置和待推荐位置。
在本申请实施例中，参照图5所示，服务器执行步骤308之后，还用于执行步骤314～315和步骤318，或者步骤314和步骤317～318：
步骤314、服务器确定每一用户对应的出发位置至目的地位置的最佳导航路线。
步骤315、服务器发送最佳导航路线至每一用户对应的出发位置对应的客户端设备。
在本申请实施例中，每一客户端设备接收各自对应的出发位置至目的地位置的最佳导航路线，并显示该最佳导航路线，同时还可以显示该导航路线对应的路况信息、预计到达目的地位置的时间等信息。
步骤316、客户端设备接收对应的最佳导航路线，并显示最佳导航路线。
步骤317、服务器发送至少两个用户对应的出发位置对应的最佳导航路线至每一出发位置对应的客户端设备。
步骤318、客户端设备接收至少两个用户对应的出发位置对应的最佳导航路线，并显示至少两个用户对应的出发位置对应的最佳导航路线。
在本申请实施例中，假设有三个出发位置时，服务器将该三个出发位置至目的地位置的最佳导航路线发送给该三个出发位置对应的三个客户端设备，这样，每一客户端设备的目标导航地图中会显示三个出发位置对应的三条最佳导航路线，即每一用户均可知道其他用户到目的地位置的最佳导航路线。最佳导航路线包括至少一条路线，在实际过程中，最佳导航路线可以根据路况等信息进行不断的改变，对应的最佳导航路线在改变后，会实时在每一客户端设备中均进行改变显示，保证三个客户端设备中显示的最佳导航路线是相同的。
步骤319、服务器获取至少两个用户中每一用户的实时运动轨迹信息，并发送至少两个用户中每一用户的实时运动轨迹信息至每一出发位置对应的客户端设备。
在本申请实施例中，在用户已经出发至目的地位置时，服务器还实时获取每一用户的实时运动轨迹信息，并发送至每一客户端设备，这样，每一用户可以知道针对同一请求指令的其他用户的实时位置信息。
步骤320、客户端设备接收至少两个用户中每一用户的实时运动轨迹信息，并显示至少两个用户对应的实时运动轨迹信息。
需要说明的是，在一些应用场景中，服务器也可以选择不执行步骤317。在其他一些应用场景中，服务器还可以在执行步骤311之后，选择执行步骤314～315和步骤318，或者步骤314和步骤317和步骤319，其中，服务器也选择不执行步骤317。
基于前述实施例，本申请实施例提供一种应用位置推荐方法的应用实施例，假设用户A、B和C位于同一城市的不同地方时，用户A对用户A的智能手机中的地图进行相应的操作，分别向用户B和C的智能手机发起一个聚会邀请，用户B和C打开智能手机中的地图，并接受用户A的邀请后，用于管理地图的服务器此时可以获取用户A、B和C三人的当前出发位置，其中，用户A的当前出发位置为P1，用户B的当前出发位置为P2，用户C的当前出发位置为P3。对应的：
步骤1、根据用户A、B和C三人的当前出发位置P1、P2和P3的坐标位置可以记为Pi(xi,yi)，i＝1，2，3，并以此三个当前出发位置P1、P2和P3可以确定得到一个半径R的圆：(x-xi)2+(y-yi)2＝R2。
步骤2、服务器获取用户A、B、C在该半径为R的目标区域内，最近一个月或者三个月内满足要求例如商圈的历史轨迹的集合。
示例性的，如图6所示，为半径为R的目标区域41内，用户A、B、C历史到达过的商圈42有9个，用户A的历史轨迹43为15次，对应的用户A的历史轨迹位置记为(xAi,yAi),i＝1，2，……，15，用户B的历史轨迹44为13次，对应的用户B的历史轨迹位置记为(xBi,yBi),i＝1，2，……，13，用户C的历史轨迹45为8次，对应的用户C的历史轨迹位置记为(xCi,yCi),i＝1，2，……，8。对应的得到的历史轨迹的集合可以记为(A,B,C)＝{[((xAi,yAi)(xAi,yAi),i＝1，2，……，15),15],[((xBi,yBi),i＝1，2，……，13),13],[((xCi,yCi),i＝1，2，……，8),8]}。
步骤3、服务器基于统计到的历史轨迹的集合，对每一用户的历史轨迹点对应的次数的离散程度进行计算得到每一用户在目标区域内的权重比。
对应的用户A的权重比记为k1，用户B的权重比记为k2，用户C的权重比记为k3。其中，ki越大表示该导航集合点即目的地位置越倾向于该用户的历史活动范围。需说明的是，权重比即为前述的权重系数。
步骤4、服务器基于通过用户A、B、C的出发位置坐标Pi(xi,yi)和每一用户的权重比ki确定目的地位置的一种方式为：
将用户A、B、C历史到达过的9个商圈42的位置坐标和用户A、B、C的权重比ki代入计算公式
Figure BDA0002710002550000151
中，得到9个S(a,b)，确定9个S(a,b)中S(a,b)值最小的商圈的坐标为目的地位置坐标。
服务器基于通过用户A、B、C的出发位置坐标Pi(xi,yi)和每一用户的权重比ki确定目的地位置的另一种方式为：
如图7所示，为基于用户A、B、C的出发位置坐标Pi(xi,yi)和待确定位置P，其中，P的位置为未知的仅示意，并以P位置为坐标系原点，建立坐标系。假设P位置的坐标为(a,b)则对应的三个出发位置的坐标变为((xi-a),(yi-b))，i＝1，2，3；这样，对步骤4中的公式进行一系列变换，可以得到以下公式，
Figure BDA0002710002550000152
和
Figure BDA0002710002550000153
采用该三个公式分别计算得到∠P3PP2、∠P3PP1和∠P1PP2值。对应的，得到的三个角∠P3PP2、∠P3PP1和∠P1PP2值为以k1,k2,k3为边的三角形的三个内角。因此，目的地位置可以利用初等几何的尺规作方法确定，如图8所示：以P2P3为弦作一个弧，使其所含的弓形角为∠P3PP2，以P1P3为弦作一个弧，使其所含的弓形角为∠P3PP1，这样，得到的两个弧存在两个交点，其中，一个是P3点，则确定的另一个就是所求的P点。
基于计算∠P3PP2、∠P3PP1和∠P1PP2的公式，可以确定当K1 2≥K2 2+K3 2+2K2K3cos∠P3PP2时，最佳聚会点即目的地位置靠近P1点，当K2 2≥K1 2+K3 2+2K1K3cos∠P3PP1时，最佳聚会点即目的地位置靠近P2点，当K3 2≥K1 2+K2 2+2K1K2cos∠P1PP2时，最佳聚会点即目的地位置靠近P3点。
如图9所示，包括4个出发位置P1、P2、P3和P4时，以出发位置P1为起点，按照逆时针方向按顺序取其中三个出发位置P1、P2、P3，采用针对图7求解P点的方法对三个出发位置P1、P2、P3进行计算分析，确定得到对应的最佳聚会点q1，并根据公式k1|P1q1|+k2|P2q1|+k3|P3q1|＝kq1LMIN计算得到q1的权重系数为
Figure BDA0002710002550000161
其中，LMIN为|P1P2|、|P2P3|和|P3P1|中的最小距离。同理，可以确定P2、P3和P4对应的最佳聚会点q2，和q2的权重系数为
Figure BDA0002710002550000162
可以确定P1、P3和P4对应的最佳聚会点q3，和q3的权重系数为
Figure BDA0002710002550000163
同理，可以确定q1、q2和q3对应的最佳聚会点P，并将最佳聚会点P作为目的地位置。
步骤5、服务器将确定的目的地位置分别发送至用户A、B和C的智能手机。进一步的，还可以是服务器将出发位置P1点至目的地位置P的最佳导航路径发送给用户A的智能手机，将出发位置P2点至目的地位置P的最佳导航路径发送给用户B的智能手机，将出发位置P3点至目的地位置P的最佳导航路径发送给用户C的智能手机。
步骤6、服务器在目的地位置P处以合理的半径搜索满足要求的待推荐位置。
其中，要求是商圈。半径可以用户自定义的。
在一些应用场景中，要求例如可以是商圈、美食、购物、娱乐等中的一种或者几种。
步骤7、服务器将确定的待推荐位置发送至用户A、B和C的智能手机，对应的，用户A、B和C的智能手机收到待推荐位置后，按照列表的形式展示给用户。
其中，待推荐位置在列表中可以根据不同条件进行排序展示，例如按照距离目的地位置远近的方式进行展示。
步骤8、用户可以对智能手机中展示的列表中的位置进行选择，并确定用户选择的选择目的地，然后将选择目的地发送至服务器，以便服务器将确定出发位置P1点至选择目的地的最佳导航路径发送给用户A的智能手机，将出发位置P2点至选择目的地的最佳导航路径发送给用户B的智能手机，将出发位置P3点至选择目的地的最佳导航路径发送给用户C的智能手机。其中，每一出发位置至目的地的最佳导航路线包括多条推荐路线。
需要说明的是，本实施例中与其它实施例中相同步骤和相同内容的说明，可以参照其它实施例中的描述，此处不再赘述。
本申请实施例中，通过用户的历史轨迹信息确定目的地位置后，将目的地位置发送至客户端设备，以通过客户端设备将目的地位置显示在客户端设备显示的目标导航地图中，并将每一出发位置至目的地位置的最佳导航路线发送至对应的客户端设备，和/或还基于目的地位置，获取附近的其他待推荐位置并发送至客户端设备，解决了目前不能为多个用户推荐目的地的问题，实现了为多个用户推荐目的地位置的方案，丰富了导航功能，并有效提高了导航功能的智能化程度，同时还在确定目的地位置与每一出发位置之间的最佳导航路线后，发送确定的最佳导航路线至每一出发位置对应的客户端设备，实现导航功能，还在推荐目的地位置外，还推荐了其他待推荐位置，以便用户进行更多的选择，增强了用户的使用体验。
基于前述实施例，本申请实施例提供一种位置推荐方法，参照图10所示，方法应用于服务器，该方法包括以下步骤：
步骤401、服务器接收客户端设备发送的包括至少两个用户对应的出发位置的请求指令。
其中，请求指令用于指示基于至少两个用户对应的出发位置推荐目的地位置。
步骤402、服务器响应请求指令，在目标导航地图中确定至少两个用户对应的出发位置对应的地理中心位置。
其中，地理中心位置至每一出发位置的距离相等。
在本申请实施例中，确定的地理中心位置至每一出发位置的距离均相等。
步骤403、服务器获取针对目的地位置的预设要求和第一预设距离值。
其中，请求指令包括预设要求。
在本申请实施例中，用户输入预设要求的方式可以是通过客户端设备显示的目标导航地图提供的要求选项中进行选择输入后发送至服务器的，第一预设距离值可以是用户在客户端设备显示的目标导航地图中输入的，也可以是根据目标导航地图提供的距离选项进行选择输入的。
步骤404、服务器在以地理中心位置为圆心，第一预设距离值为半径的区域范围内，从目标导航地图中获取距离地理中心位置最近，且满足预设要求的位置作为目的地位置。
步骤405、服务器发送目的地位置至客户端设备。
其中，目的地位置用于显示在客户端设备显示的目标导航地图中，从而实现为用户推荐目的地位置。
步骤406、客户端设备接收目的地位置，并显示目的地位置。
在本申请其他实施例中，参照图11所示，服务器执行步骤405之后，还可以执行步骤407～409：
步骤407、服务器从请求指令中，获取第二预设距离值和预设要求。
步骤408、服务器在以目的地位置为圆心，第二预设距离值为半径的区域范围内，从目标导航地图中获取满足预设要求的待推荐位置。
步骤409、服务器发送待推荐位置至客户端设备。
其中，待推荐位置用于显示于客户端设备中，供用户进行选择。
步骤410、客户端设备接收待推荐位置，并显示待推荐位置。
需说明的是，步骤405和步骤410可以同时执行。在一种应用场景中，服务器执行步骤404后，可以继续执行步骤407～409，然后才执行步骤405和步骤410，其中，步骤405和步骤410可以同时执行，也可以分开执行。
在本申请实施例中，参照图12所示，服务器执行步骤405之后，还用于执行步骤411～412和步骤416，或者步骤411、步骤414和步骤416：
步骤411、服务器确定每一用户对应的出发位置至目的地位置的最佳导航路线。
步骤412、服务器发送最佳导航路线至每一用户对应的出发位置对应的客户端设备。
步骤413、客户端设备接收对应的最佳导航路线，并显示最佳导航路线。
步骤414、服务器发送至少两个用户对应的出发位置对应的最佳导航路线至每一出发位置对应的客户端设备。
步骤415、客户端设备接收至少两个用户对应的出发位置对应的最佳导航路线，并显示至少两个用户对应的出发位置对应的最佳导航路线。
步骤416、服务器获取至少两个用户中每一用户的实时运动轨迹信息，并发送至少两个用户中每一用户的实时运动轨迹信息至每一出发位置对应的客户端设备。
在步骤417、客户端设备接收至少两个用户对应的实时运动轨迹信息，并显示至少两个用户对应的实时运动轨迹信息。
在本申请实施例中，显示至少两个用户对应的实时运动轨迹信息是在目标导航地图上进行显示的。
需要说明的是，在一些应用场景中，服务器也可以选择不执行步骤416。在其他一些应用场景中，服务器还可以在执行步骤409之后，选择执行步骤411～412和步骤416，或者步骤411、步骤414和步骤416，其中，服务器也可以选择不执行步骤416。
在本申请实施例中，服务器与客户端设备之间可以采用互联网通信方式进行通信，包括有线互联网通信方式或无线互联网通信方式，还可以采用其他通信方式进行通信，例如红外线通信方式或蓝牙通信方式等。
需要说明的是，本实施例中与其它实施例中相同步骤和相同内容的说明，可以参照其它实施例中的描述，此处不再赘述。
本申请实施例中，在获取到至少两个用户对应的出发位置时，对至少两个用户对应的出发位置进行分析，确定与每一出发位置距离均相等的地理中心位置后，基于地理中心位置从目标导航中确定目的地位置，并将目的地位置发送至客户端设备，以通过客户端设备将目的地位置显示在客户端设备显示的目标导航地图中，解决了目前不能为多个用户推荐目的地的问题，实现了为多个用户推荐目的地位置的方案，丰富了导航功能，并有效提高了导航功能的智能化程度，同时还在确定目的地位置与每一出发位置之间的最佳导航路线后，发送确定的最佳导航路线至每一出发位置对应的客户端设备，实现导航功能，还在推荐目的地位置外，还推荐了其他待推荐位置，以便用户进行更多的选择，增强了用户的使用体验。
基于前述实施例，本申请的实施例提供一种服务器，还服务器可以应用于图1～5和图10～12对应的实施例提供的位置推荐方法中，参照图13所示，该服务器5可以包括：处理器51、存储器52和通信总线53，其中：
存储器52，用于存储可执行指令；
通信总线53，用于实现处理器51和存储器52之间的通信连接；
处理器51，用于执行存储器52中存储的位置推荐程序，以实现以下步骤：
接收客户端设备发送的包括至少两个用户对应的出发位置的请求指令；其中，请求指令用于指示基于至少两个用户对应的出发位置推荐目的地位置；
响应请求指令，基于至少两个用户对应的出发位置，从目标导航地图中确定目的地位置；
发送目的地位置至客户端设备；其中，目的地位置用于显示在客户端设备显示的目标导航地图中，从而实现为用户推荐目的地位置。
在本申请其他实施例中，处理器执行步骤响应请求指令，基于至少两个用户对应的出发位置，从目标导航地图中确定目的地位置时，可以通过以下步骤来实现：
响应请求指令，获取针对目的地位置的预设要求；其中，请求指令包括预设要求；
从目标导航地图中，确定至少两个用户对应的出发位置所在的目标区域；
在目标区域内，获取至少两个用户中的每一用户与预设要求匹配的历史轨迹信息，得到至少两个用户中的历史轨迹信息；
基于至少两个用户中的历史轨迹信息，确定目的地位置。
在本申请其他实施例中，处理器执行步骤基于至少两个用户中的历史轨迹信息，确定目的地位置时，可以通过以下步骤来实现：
基于至少两个用户对应的历史轨迹信息，统计每一用户对应的历史轨迹信息包括的m个参考位置及m个参考位置中每一参考位置的出现次数，得到m组出现次数；其中，m为大于或等于0的整数；
基于m组出现次数，确定每一用户对应的历史轨迹信息对应的权重系数，从而得到至少两个用户对应的权重系数；
基于至少两个用户对应的权重系数和至少两个用户对应的出发位置，确定目的地位置。
在本申请其他实施例中，处理器执行步骤基于至少两个用户对应的权重系数和至少两个用户对应的出发位置，确定目的地位置时，可以通过以下步骤来实现：
确定至少两个用户对应的历史轨迹信息中包括的X个参考位置；其中，X为大于或等于m的整数；
确定X个参考位置中每一参考位置至至少两个用户对应的出发位置中每一出发位置的距离值，得到每一参考位置对应的n个距离值；其中，n为至少两个用户包括的用户的数量；
确定至少两个用户对应的权重系数中每一权重系数的平方值，得到至少两个用户对应的平方值；
确定每一参考位置对应的n个距离值中每一距离值与对应用户的平方值的乘积值，并对至少两个用户的乘积值进行累加，得到每一所述参考位置的累加值；
从X个参考位置中，选取对应的累加值最小的参考位置作为目的地位置。
在本申请其他实施例中，处理器执行步骤基于至少两个用户对应的权重系数和至少两个用户对应的出发位置，确定目的地位置时，还可以通过以下步骤来实现：
确定至少两个用户对应的历史轨迹信息中包括的X个参考位置；其中，X为大于或等于m的整数；
若n大于或等于3，以至少两个用户对应的出发位置中的任意一个出发位置为起点，按照预设方向依次以三个出发位置为一组的划分方式对至少两个用户对应的出发位置进行分组，得到n减2个位置集合；其中，n为至少两个用户包括的用户的数量，每一个位置集合包括第一出发位置P1、第二出发位置P2和第三出发位置P3；
通过公式
Figure BDA0002710002550000221
确定∠P3PP2，通过公式
Figure BDA0002710002550000222
确定∠P3PP1，通过公式
Figure BDA0002710002550000223
确定∠P1PP2；其中，k1为第一出发位置P1对应的权重系数，k2为第二出发位置P2对应的权重系数，k3为第三出发位置P3对应的权重系数，P为每一个位置集合确定的待确定位置；
确定∠P3PP2、∠P3PP1和∠P1PP2中的两个目标角，和两个目标角对应的由第一出发位置P1、第二出发位置P2和第三出发位置P3组成的两条目标弦，确定两个圆；
确定两个圆的交点为待确定位置P，从而得到n减2个待确定位置P；其中，待确定位置P不属于每一个位置集合；
若n减2个待确定位置P为同一位置，从X个参考位置中确定一个距离待确定位置P最近的参考位置为目的地位置。
在本申请其他实施例中，处理器还用于执行以下步骤：
若n减2个待确定位置P包括两个不同位置，确定两个不同位置对应的第一中点位置；其中，第一中点位置为两个不同位置的中点；
从X个参考位置中，确定距离第一中点位置最近的参考位置为目的地位置。
在本申请其他实施例中，处理器还用于执行以下步骤：
若n减2个待确定位置P包括至少3个不同位置，通过公式
Figure BDA0002710002550000231
计算每一待确定位置对应的权重系数；其中，|P1P|为每一个位置集合包括第一出发位置P1至对应的待确定位置P的距离，|P2P|为每一个位置集合包括第一出发位置P2至对应的待确定位置P的距离，|P3P|为每一个位置集合包括第一出发位置P2至对应的待确定位置P的距离，L为第一出发位置P1、第二出发位置P2和第三出发位置P3三点之间的最小距离值；
以n减2个待确定位置P包括至少3个不同位置中的任意一个出发位置为起点，按照预设方向依次以三个出发位置为一组的划分方式对n减2个待确定位置P包括至少3个不同位置进行分组，得到q减2个位置集合，以此重复，直至确定得到一个目标位置；其中，q为n减2个待确定位置P包括至少3个不同位置的位置数量；
从X个参考位置中确定一个距离目标位置最近的参考位置为目的地位置。
在本申请其他实施例中，处理器还用于执行以下步骤：
若n等于2，确定两个出发位置的对应的第二中点位置；其中，第二中点位置为两个出发位置的中点；
从X个参考位置中，确定距离第二中点位置最近的参考位置为目的地位置。
在本申请其他实施例中，处理器执行步骤响应请求指令，基于至少两个用户对应的出发位置，从目标导航地图中确定目的地位置时，还可以通过以下步骤来实现：
响应请求指令，在目标导航地图中确定至少两个用户对应的出发位置对应的地理中心位置；其中，地理中心位置至每一出发位置的距离相等；
获取针对目的地位置的预设要求和第一预设距离值；其中，请求指令包括预设要求；
在以地理中心位置为圆心，第一预设距离值为半径的区域范围内，从目标导航地图中获取距离地理中心位置最近，且满足预设要求的位置作为目的地位置。
在本申请其他实施例中，处理器还用于执行以下步骤：
从请求指令中，获取第二预设距离值和预设要求；
在以目的地位置为圆心，第二预设距离值为半径的区域范围内，从目标导航地图中获取满足预设要求的待推荐位置；
发送待推荐位置至客户端设备；其中，待推荐位置用于显示于客户端设备中，供用户进行选择。
在本申请其他实施例中，处理器还用于执行以下步骤：
确定每一用户对应的出发位置至目的地位置的最佳导航路线；
发送最佳导航路线至每一用户对应的出发位置对应的客户端设备；
或者，发送至少两个用户对应的出发位置对应的最佳导航路线至每一出发位置对应的客户端设备；
获取至少两个用户中每一用户的实时运动轨迹信息，并发送至少两个用户中每一用户的实时运动轨迹信息至每一出发位置对应的客户端设备。
需要说明的是，本申请实施例中个或者多个程序可被一个或者多个处理器的步骤的解释说明，可以参照1～5和图10～12对应的实施例提供的方法实现过程，此处不再赘述。
本申请实施例中，在获取到至少两个用户对应的出发位置时，对至少两个用户对应的出发位置进行分析，确定与每一出发位置距离均相等的地理中心位置后，基于地理中心位置从目标导航中确定目的地位置，并将目的地位置发送至客户端设备，以通过客户端设备将目的地位置显示在客户端设备显示的目标导航地图中，解决了目前不能为多个用户推荐目的地的问题，实现了为多个用户推荐目的地位置的方案，丰富了导航功能，并有效提高了导航功能的智能化程度，同时还在确定目的地位置与每一出发位置之间的最佳导航路线后，发送确定的最佳导航路线至每一出发位置对应的客户端设备，实现导航功能，还在推荐目的地位置外，还推荐了其他待推荐位置，以便用户进行更多的选择，增强了用户的使用体验。
基于前述实施例，本申请的实施例提供一种计算机可读存储介质，简称为存储介质，该计算机可读存储介质存储有一个或者多个程序，该一个或者多个程序可被一个或者多个处理器执行，以实现如1～5和图10～12对应的实施例提供的位置推荐方法实现过程，此处不再赘述。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述，仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。

Claims (10)

1.一种位置推荐方法，其特征在于，所述方法包括：
接收客户端设备发送的包括至少两个用户对应的出发位置的请求指令；其中，所述请求指令用于指示基于所述至少两个用户对应的出发位置推荐目的地位置；
响应所述请求指令，基于所述至少两个用户对应的出发位置，从目标导航地图中确定目的地位置；
发送所述目的地位置至所述客户端设备；其中，所述目的地位置用于显示在所述客户端设备显示的所述目标导航地图中，从而实现为用户推荐目的地位置；
其中，所述响应所述请求指令，基于所述至少两个用户对应的出发位置，从目标导航地图中确定目的地位置，包括：
响应所述请求指令，获取针对所述目的地位置的预设要求；其中，所述请求指令包括所述预设要求；
从所述目标导航地图中，确定所述至少两个用户对应的出发位置所在的目标区域；
在所述目标区域内，获取所述至少两个用户中的每一用户与所述预设要求匹配，且在当前时刻之前一段时间内的历史轨迹信息，得到所述至少两个用户对应的所述历史轨迹信息；
基于所述至少两个用户对应的所述历史轨迹信息，确定所述目的地位置；
所述基于所述至少两个用户对应的所述历史轨迹信息，确定所述目的地位置，包括：
基于所述至少两个用户对应的所述历史轨迹信息，统计每一用户对应的所述历史轨迹信息包括的m个参考位置及所述m个参考位置中每一参考位置的出现次数，得到m组出现次数；其中，m为大于或等于0的整数；
基于m组所述出现次数，确定每一用户对应的所述历史轨迹信息对应的权重系数，从而得到至少两个用户对应的权重系数；
基于所述至少两个用户对应的权重系数和所述至少两个用户对应的出发位置，确定所述目的地位置；
所述基于所述至少两个用户对应的权重系数和所述至少两个用户对应的出发位置，确定所述目的地位置，包括：
确定所述至少两个用户对应的历史轨迹信息中包括的X个参考位置；其中，X为大于或等于m的整数；
确定所述X个参考位置中每一参考位置至所述至少两个用户对应的出发位置中每一出发位置的距离值，得到每一所述参考位置对应的n个距离值；其中，n为所述至少两个用户包括的用户的数量；
确定所述至少两个用户对应的权重系数中每一权重系数的平方值，得到所述至少两个用户对应的平方值；
确定每一所述参考位置对应的n个所述距离值中每一距离值与对应用户的所述平方值的乘积值，并对所述至少两个用户的所述乘积值进行累加，得到每一所述参考位置的累加值；
从所述X个参考位置中，选取对应的所述累加值最小的参考位置作为所述目的地位置。
2.根据权利要求1所述的方法，其特征在于，所述基于所述至少两个用户对应的权重系数和所述至少两个用户对应的出发位置，确定所述目的地位置，还包括：
确定所述至少两个用户对应的历史轨迹信息中包括的X个参考位置；其中，X为大于或等于m的整数；
若n大于或等于3，以所述至少两个用户对应的出发位置中的任意一个出发位置为起点，按照预设方向依次以三个出发位置为一组的划分方式对所述至少两个用户对应的出发位置进行分组，得到n减2个位置集合；其中，n为所述至少两个用户包括的用户的数量，每一个所述位置集合包括第一出发位置P1、第二出发位置P2和第三出发位置P3；
通过公式
Figure DEST_PATH_IMAGE001
，确定
Figure 306133DEST_PATH_IMAGE002
，通过公式
Figure DEST_PATH_IMAGE003
，确定
Figure 144645DEST_PATH_IMAGE004
，通过公式
Figure DEST_PATH_IMAGE005
，确定
Figure 281972DEST_PATH_IMAGE006
；其中，k1为所述第一出发位置P1对应的权重系数，k2为所述第二出发位置P2对应的权重系数，k3为所述第三出发位置P3对应的权重系数，P为每一个所述位置集合确定的待确定位置；
确定
Figure DEST_PATH_IMAGE007
、
Figure 801815DEST_PATH_IMAGE008
和
Figure DEST_PATH_IMAGE009
中的两个目标角，和所述两个目标角对应的由第一出发位置P1、第二出发位置P2和第三出发位置P3组成的两条目标弦，确定两个圆；
确定所述两个圆的交点为所述待确定位置P，从而得到n减2个所述待确定位置P；其中，所述待确定位置P不属于每一个所述位置集合；
若所述n减2个所述待确定位置P为同一位置，从所述X个参考位置中确定一个距离所述待确定位置P最近的参考位置为所述目的地位置。
3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
若所述n减2个所述待确定位置P包括两个不同位置，确定所述两个不同位置对应的第一中点位置；其中，所述第一中点位置为所述两个不同位置的中点；
从所述X个参考位置中，确定距离所述第一中点位置最近的参考位置为所述目的地位置。
4.根据权利要求2所述的方法，其特征在于，所述方法还包括：
若所述n减2个所述待确定位置P包括至少3个不同位置，通过公式
Figure 570182DEST_PATH_IMAGE010
计算每一待确定位置对应的权重系数；其中，
Figure DEST_PATH_IMAGE011
为每一个所述位置集合包括第一出发位置P1至对应的所述待确定位置P的距离，
Figure 799169DEST_PATH_IMAGE012
为每一个所述位置集合包括第二出发位置P2至对应的所述待确定位置P的距离，
Figure DEST_PATH_IMAGE013
为每一个所述位置集合包括第三出发位置P3至对应的所述待确定位置P的距离，L为第一出发位置P1、第二出发位置P2和第三出发位置P3三点之间的最小距离值；
以所述n减2个所述待确定位置P包括至少3个不同位置中的任意一个出发位置为起点，按照所述预设方向依次以三个出发位置为一组的划分方式对所述n减2个所述待确定位置P包括至少3个不同位置进行分组，得到q减2个位置集合，以此重复，直至确定得到一个目标位置；其中，q为所述n减2个所述待确定位置P包括至少3个不同位置的位置数量；
从所述X个参考位置中确定一个距离所述目标位置最近的参考位置为所述目的地位置。
5.根据权利要求2所述的方法，其特征在于，所述方法还包括：
若n等于2，确定两个出发位置的对应的第二中点位置；其中，所述第二中点位置为所述两个出发位置的中点；
从所述X个参考位置中，确定距离所述第二中点位置最近的参考位置为所述目的地位置。
6.根据权利要求1所述的方法，其特征在于，所述响应所述请求指令，基于所述至少两个用户对应的出发位置，从目标导航地图中确定目的地位置，还包括：
响应所述请求指令，在所述目标导航地图中确定所述至少两个用户对应的出发位置对应的地理中心位置；其中，所述地理中心位置至每一出发位置的距离相等；
获取针对所述目的地位置的预设要求和第一预设距离值；其中，所述请求指令包括所述预设要求；
在以所述地理中心位置为圆心，所述第一预设距离值为半径的区域范围内，从所述目标导航地图中获取距离所述地理中心位置最近，且满足所述预设要求的位置作为所述目的地位置。
7.根据权利要求1所述的方法，其特征在于，所述方法还包括：
从所述请求指令中，获取第二预设距离值和预设要求；
在以所述目的地位置为圆心，所述第二预设距离值为半径的区域范围内，从所述目标导航地图中获取满足所述预设要求的待推荐位置；
发送所述待推荐位置至所述客户端设备；其中，所述待推荐位置用于显示于所述客户端设备中，供用户进行选择。
8.根据权利要求1至7任一所述的方法，其特征在于，所述方法还包括：
确定每一用户对应的出发位置至所述目的地位置的最佳导航路线；
发送所述最佳导航路线至每一用户对应的所述出发位置对应的客户端设备；
或者，发送所述至少两个用户对应的出发位置对应的最佳导航路线至每一所述出发位置对应的客户端设备；
获取所述至少两个用户中每一用户的实时运动轨迹信息，并发送所述至少两个用户中每一用户的实时运动轨迹信息至每一所述出发位置对应的客户端设备。
9.一种服务器，其特征在于，所述服务器包括：存储器、处理器和通信总线；其中：
所述存储器，用于存储可执行指令；
所述通信总线，用于实现所述处理器和所述存储器之间的通信连接；
所述处理器，用于执行所述存储器中存储的位置推荐方法，实现如权利要求1至8中任一项所述的位置推荐方法的步骤。
10.一种存储介质，其特征在于，所述存储介质上存储有位置推荐程序，所述位置推荐程序被处理器执行时实现如权利要求1至8中任一项所述的位置推荐方法的步骤。
CN202011052558.6A 2020-09-29 2020-09-29 一种位置推荐方法、服务器及存储介质 Active CN112179369B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011052558.6A CN112179369B (zh) 2020-09-29 2020-09-29 一种位置推荐方法、服务器及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011052558.6A CN112179369B (zh) 2020-09-29 2020-09-29 一种位置推荐方法、服务器及存储介质

Publications (2)

Publication Number Publication Date
CN112179369A CN112179369A (zh) 2021-01-05
CN112179369B true CN112179369B (zh) 2021-09-14

Family

ID=73946569

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011052558.6A Active CN112179369B (zh) 2020-09-29 2020-09-29 一种位置推荐方法、服务器及存储介质

Country Status (1)

Country Link
CN (1) CN112179369B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113177561B (zh) * 2021-04-27 2022-06-24 深圳市慧鲤科技有限公司 多用户集合方法及装置、电子设备和存储介质
CN114372213B (zh) * 2022-03-22 2022-06-10 腾讯科技（深圳）有限公司 信息处理方法、装置、设备、存储介质及程序产品

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108061558A (zh) * 2017-11-30 2018-05-22 深圳中兴网信科技有限公司 智能路线导航方法、装置、服务器、移动终端和存储介质
CN108716920A (zh) * 2018-01-24 2018-10-30 上海擎感智能科技有限公司 路径推荐方法与导航终端
CN109962939A (zh) * 2017-12-14 2019-07-02 腾讯科技（深圳）有限公司 位置推荐方法、装置、服务器、终端及存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019015600A1 (en) * 2017-07-20 2019-01-24 Beijing Didi Infinity Technology And Development Co., Ltd. SYSTEMS AND METHODS FOR RECOMMENDING A DESTINATION

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108061558A (zh) * 2017-11-30 2018-05-22 深圳中兴网信科技有限公司 智能路线导航方法、装置、服务器、移动终端和存储介质
CN109962939A (zh) * 2017-12-14 2019-07-02 腾讯科技（深圳）有限公司 位置推荐方法、装置、服务器、终端及存储介质
CN108716920A (zh) * 2018-01-24 2018-10-30 上海擎感智能科技有限公司 路径推荐方法与导航终端

Also Published As

Publication number Publication date
CN112179369A (zh) 2021-01-05

Similar Documents

Publication Publication Date Title
US12002163B1 (en) Automatically generating panorama tours
US11137257B2 (en) Systems and methods for providing improved navigation through interactive suggestion of improved solutions along a path of waypoints
US11009360B2 (en) Method, apparatus and storage medium for determining navigation reference point, navigation method, apparatus and storage medium
CN112179369B (zh) 一种位置推荐方法、服务器及存储介质
US9651392B2 (en) Methods and systems for providing dynamic point of interest information and trip planning
EP2947608A1 (en) Systems and methods for personalized multi-destination trip planning
CN110633346B (zh) 一种运动路线推荐方法、装置及存储介质
CN106844376A (zh) 推荐兴趣点的方法及装置
US20110082846A1 (en) Selective processing of location-sensitive data streams
CN110503352A (zh) 一种确定交付点的方法、装置及计算机可读存储介质
CN109300006B (zh) 住宿场所推荐方法和系统、计算机可读存储介质
Huang et al. FedDSR: Daily schedule recommendation in a federated deep reinforcement learning framework
CN108733692A (zh) 一种社交信息推荐方法和装置
CN112697160A (zh) 导航路径推荐方法、装置及电子设备
WO2021081767A1 (zh) 位置点确定方法、装置、电子设备及计算机可读介质
CN108121725A (zh) 一种搜索方法及装置
JP5746911B2 (ja) 経路沿い施設検索システム及び経路沿い施設検索方法
JP6232913B2 (ja) 平面グラフ生成装置、プログラム、及び方法
US10452733B2 (en) Semantic location and proximity of maps
CN113544466B (zh) 具有动态重新组队点的导航
US20140012915A1 (en) Method and apparatus for associating users
CN115683127A (zh) 路径规划方法、装置、设备以及介质
CN113569159A (zh) 企业门店的推荐方法、装置及存储介质
CN117029864A (zh) 导航路线的展示方法、装置、计算机设备和存储介质
KR20220137296A (ko) 유전알고리즘을 이용한 사용자 평가 기반 여행계획 모델링 시스템

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant