CN111651687B - 上车点信息推送方法及装置、下车点信息推送方法及装置 - Google Patents
上车点信息推送方法及装置、下车点信息推送方法及装置 Download PDFInfo
- Publication number
- CN111651687B CN111651687B CN202010028212.6A CN202010028212A CN111651687B CN 111651687 B CN111651687 B CN 111651687B CN 202010028212 A CN202010028212 A CN 202010028212A CN 111651687 B CN111651687 B CN 111651687B
- Authority
- CN
- China
- Prior art keywords
- candidate
- point
- order
- service
- service provider
- 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
Links
Images
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Operations Research (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请涉及计算机技术领域，尤其涉及一种上车点信息推送方法及装置、下车点信息推送方法及装置，其中，该上车点信息推送方法包括：获取与服务请求端的当前出发位置对应的至少一个候选上车点；针对所述至少一个候选上车点中的每个候选上车点，确定该候选上车点对应的候选服务提供端；根据所述候选上车点的位置信息，以及确定的所述候选服务提供端的目标接乘位置信息，从所述候选上车点中选取目标上车点；将所述目标上车点的位置信息推送至所述服务请求端。采用上述方案，针对每个候选上车点综合考虑其周围服务提供端所能提供的服务资源，以能够为服务请求端筛选出更为合理的候选上车点，从而节省服务资源，提升服务效率。
Description
技术领域
本申请涉及计算机技术领域，具体而言，涉及一种上车点信息推送方法及装置、下车点信息推送方法及装置。
背景技术
随着互联网和智能终端技术的飞速发展，人们可以使用手机等智能终端上的打车软件来满足自身方便出行的需求。
在用户使用打车软件进行打车时，为了提升网约车出行平台的服务质量，往往可以对用户的上车点位置和下车点位置进行信息推送。针对上车点位置推送而言，可以基于用户确定的起点位置与各候选上车位置之间的距离(如选取距离起点位置最近的候选上车位置)进行上车点和下车点信息的推送，同理，针对下车点位置推送而言，可以基于用户确定的终点位置与各候选下车位置之间的距离(如选取距离终点位置最近的候选下车位置)进行上车点和下车点的信息推送。
然而，在实际应用中，由于上述位置推送方案是以减少用户步行距离为出发点的，以上车点位置推送为例，可能会发生接单的周边司机需要绕路或掉头之后才能接到乘客等情况，影响接乘效率，从而浪费服务资源，同理，对下车点位置推送的不合理也会导致服务资源浪费的情况发生。
发明内容
有鉴于此，本申请的目的在于提供一种上车点信息推送方法及装置、下车点信息推送方法及装置，能够实现对上车点信息和下车点信息的合理推送，节省服务资源，提升服务效率。
主要包括以下几个方面：
第一方面，本申请提供了一种上车点信息推送方法，所述方法包括：
获取与服务请求端的当前出发位置对应的至少一个候选上车点；
针对所述至少一个候选上车点中的每个候选上车点，确定该候选上车点对应的候选服务提供端；所述候选服务提供端包括候选未接单服务提供端和/或候选已接单服务提供端；所述候选未接单服务提供端的当前所处位置与所述候选上车点的距离小于第一预设距离，所述候选已接单服务提供端的当前服务订单的终点位置与所述候选上车点之间的距离小于第二预设距离、且从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长；
根据所述候选上车点的位置信息，以及确定的所述候选服务提供端的目标接乘位置信息，从所述候选上车点中选取目标上车点；其中，所述候选未接单服务提供端的目标接乘位置为当前所处位置，所述候选已接单服务提供端的目标接乘位置为当前服务订单的终点位置；
将所述目标上车点的位置信息推送至所述服务请求端。
在一种实施方式中，述候选服务提供端包括候选未接单服务提供端，确定每个候选上车点对应的候选服务提供端，包括：
针对每个候选上车点，从第一位置索引数据库查找与该候选上车点的距离小于第一预设距离的至少一个候选当前所处位置，每个所述候选当前所处位置为对应的服务提供端最近一次上报的定位位置；
基于所述第一位置索引数据库中各个未接单服务提供端的当前所处位置与各个未接单服务提供端标识之间的映射关系，查找与每个所述候选当前所处位置对应的未接单服务提供端，作为所述候选未接单服务提供端。
在一些实施例中，可以按照如下步骤生成所述第一位置索引数据库中的所述映射关系：
接收每个服务提供端周期性上报的定位位置；
针对每个服务提供端，若该服务提供端处于未接单状态，则将该服务提供端作为未接单服务提供端，将该未接单服务提供端上报的定位位置作为当前所处位置，在所述第一位置索引数据库中建立或更新该未接单服务提供端的当前所处位置与该未接单服务提供端标识之间的映射关系。
在一种实施方式中，所述候选服务提供端包括候选已接单服务提供端，确定每个候选上车点对应的候选服务提供端，包括：
针对每个候选上车点，从第二位置索引数据库查找与该候选上车点的距离小于第二预设距离的至少一个候选终点位置，所述候选终点位置为对应的服务提供端提供的当前服务订单的终点位置；
基于所述第二位置索引数据库中各个快到达服务提供端提供的当前服务订单的终点位置与各个快到达服务提供端标识之间的映射关系，查找与每个候选终点位置对应的快到达服务提供端；所述快到达服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长；
将查找到的所述快到达服务提供端，作为所述候选已接单服务提供端。
在一些实施例中，可以按照如下步骤生成所述第二位置索引数据库中的所述映射关系：
获取每个已接单服务提供端提供的当前服务订单的终点位置；
针对每个已接单服务提供端，若确定该已接单服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长，则将该已接单服务提供端作为快到达服务提供端；在所述第二位置索引数据库中建立该快到达服务提供端的当前服务订单的终点位置与该快到达服务提供端标识之间的映射关系。
在一种实施方式中，所述根据所述候选上车点的位置信息，以及确定的所述候选服务提供端的目标接乘位置信息，从所述候选上车点中选取目标上车点，包括：
针对每个候选上车点，基于该候选上车点的位置信息以及确定的所述候选服务提供端的目标接乘位置信息，确定所述候选上车点与所述候选服务提供端的目标接乘位置之间的距离；
根据确定的所述距离，确定针对所述每个候选上车点的匹配概率；
将匹配概率最大的候选上车点作为目标上车点。
在一种实施方式中，所述候选服务提供端为多个；所述根据确定的所述距离，确定针对所述每个候选上车点的匹配概率，包括：
针对每个候选上车点，将该候选上车点与每个所述候选服务提供端的目标接乘位置之间的距离进行取倒数运算，得到与每个所述候选服务提供端对应的匹配概率；
将各个候选服务提供端对应的匹配概率进行求和运算，得到针对所述候选上车点的匹配概率。
在一种实施方式中，所述候选服务提供端包括候选未接单服务提供端和候选已接单服务提供端；基于每个候选上车点的位置信息以及确定的所述候选服务提供端的目标接乘位置信息，确定所述候选上车点与所述候选服务提供端的目标接乘位置之间的距离，包括：
针对每个候选上车点，基于该候选上车点的位置信息以及确定的所述候选未接单服务提供端的当前所处位置，确定所述候选上车点与所述候选未接单服务提供端的当前所处位置之间的第一距离；以及，基于该候选上车点的位置信息以及确定的所述候选已接单服务提供端提供的当前服务订单的终点位置，确定所述候选上车点与所述候选已接单服务提供端提供的当前服务订单的终点位置之间的第二距离；
所述根据确定的所述距离，确定针对所述每个候选上车点的匹配概率，包括：
根据确定的所述第一距离、与所述第一距离对应的第一预设权重、所述第二距离、以及与所述第二距离对应的第二预设权重，确定针对所述每个候选上车点的匹配概率；所述第二预设权重大于所述第一预设权重。
第二方面，本申请还提供了一种下车点信息推送方法，所述方法包括：
获取与目标服务请求端的当前到达位置对应的至少一个候选下车点；
针对所述至少一个候选下车点中的每个候选下车点，确定该候选下车点对应的候选未成单服务请求端；所述候选未成单服务请求端为当前已发起订单、还未被服务提供端接单的服务请求端，所述候选未成单服务请求端发起的所述订单的起点位置与所述候选下车点之间的距离小于预设距离；
根据所述候选下车点的位置信息，以及确定的所述候选未成单服务请求端发起的订单的起点位置，从所述候选下车点中选取目标下车点；
将所述目标下车点的位置信息推送至所述目标服务请求端。
在一种实施方式中，确定每个候选下车点对应的候选未成单服务请求端，包括：
针对每个候选下车点，从第三位置索引数据库中查找与该候选下车点的距离小于预设距离的至少一个候选起点位置，所述候选起点位置为对应的服务请求端发起的订单的起点位置；
基于所述第三位置索引数据库中各个未成单服务请求端发起的订单的起点位置与各个未成单服务请求端标识之间的映射关系，查找与每个所述候选起点位置对应的未成单服务请求端，作为所述候选未成单服务请求端。
在一些实施例中，按照如下步骤建立所述第三位置索引数据库中的所述映射关系：
获取每个已发单服务请求端发起的订单的起点位置；
针对每个已发单服务请求端，若该已发单服务请求端处于未接单状态，则将该已发单服务请求端作为未成单服务请求端；在所述第三位置索引数据库中建立该未成单服务请求端发起的订单的起点位置与该未成单服务请求端标识之间的映射关系。
在一种实施方式中，所述根据所述候选下车点的位置信息，以及确定的所述候选未成单服务请求端发起的订单的起点位置，从所述候选下车点中选取目标下车点，包括：
针对每个候选下车点，基于该候选下车点的位置信息以及确定的所述候选未成单服务请求端发起的订单的起点位置，确定所述候选下车点与所述候选未成单服务请求端发起的订单的起点位置之间的距离；
根据确定的所述距离，确定针对所述每个候选下车点的匹配概率；
将匹配概率最大的候选下车点作为目标下车点。
在一种实施方式中，所述候选未成单服务请求端为多个；所述根据确定的所述距离，确定针对所述每个候选下车点的匹配概率，包括：
针对每个候选下车点，将该候选下车点与每个所述候选未成单服务请求端发起的订单的起点位置之间的距离进行取倒数运算，得到与每个所述候选未成单服务请求端对应的匹配概率；
将各个候选未成单服务请求端对应的匹配概率进行求和运算，得到针对所述候选下车点的匹配概率。
第三方面，本申请还提供了一种上车点信息推送装置，所述装置包括：
获取模块，用于获取与服务请求端的当前出发位置对应的至少一个候选上车点；
确定模块，用于针对所述至少一个候选上车点中的每个候选上车点，确定该候选上车点对应的候选服务提供端；所述候选服务提供端包括候选未接单服务提供端和/或候选已接单服务提供端；所述候选未接单服务提供端的当前所处位置与所述候选上车点的距离小于第一预设距离，所述候选已接单服务提供端的当前服务订单的终点位置与所述候选上车点之间的距离小于第二预设距离、且从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长；
选取模块，用于根据所述候选上车点的位置信息，以及确定的所述候选服务提供端的目标接乘位置信息，从所述候选上车点中选取目标上车点；其中，所述候选未接单服务提供端的目标接乘位置为当前所处位置，所述候选已接单服务提供端的目标接乘位置为当前服务订单的终点位置；
推送模块，用于将所述目标上车点的位置信息推送至所述服务请求端。
在一种实施方式中，所述候选服务提供端包括候选未接单服务提供端，所述确定模块，用于根据以下步骤确定每个候选上车点对应的候选服务提供端：
针对每个候选上车点，从第一位置索引数据库查找与该候选上车点的距离小于第一预设距离的至少一个候选当前所处位置，每个所述候选当前所处位置为对应的服务提供端最近一次上报的定位位置；
基于所述第一位置索引数据库中各个未接单服务提供端的当前所处位置与各个未接单服务提供端标识之间的映射关系，查找与每个所述候选当前所处位置对应的未接单服务提供端，作为所述候选未接单服务提供端。
在一些实施例中，所述确定模块，用于按照如下步骤生成所述第一位置索引数据库中的所述映射关系：
接收每个服务提供端周期性上报的定位位置；
针对每个服务提供端，若该服务提供端处于未接单状态，则将该服务提供端作为未接单服务提供端，将该未接单服务提供端上报的定位位置作为当前所处位置，在所述第一位置索引数据库中建立或更新该未接单服务提供端的当前所处位置与该未接单服务提供端标识之间的映射关系。
在一种实施方式中，所述候选服务提供端包括候选已接单服务提供端，所述确定模块，用于根据以下步骤确定每个候选上车点对应的候选服务提供端：
针对每个候选上车点，从第二位置索引数据库查找与该候选上车点的距离小于第二预设距离的至少一个候选终点位置，所述候选终点位置为对应的服务提供端提供的当前服务订单的终点位置；
基于所述第二位置索引数据库中各个快到达服务提供端提供的当前服务订单的终点位置与各个快到达服务提供端标识之间的映射关系，查找与每个候选终点位置对应的快到达服务提供端；所述快到达服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长；
将查找到的所述快到达服务提供端，作为所述候选已接单服务提供端。
在一种实施方式中，所述确定模块，用于按照如下步骤生成所述第二位置索引数据库中的所述映射关系：
获取每个已接单服务提供端提供的当前服务订单的终点位置；
针对每个已接单服务提供端，若确定该已接单服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长，则将该已接单服务提供端作为快到达服务提供端；在所述第二位置索引数据库中建立该快到达服务提供端的当前服务订单的终点位置与该快到达服务提供端标识之间的映射关系。
在一种实施方式中，所述选取模块，用于根据以下步骤从所述候选上车点中选取目标上车点：
针对每个候选上车点，基于该候选上车点的位置信息以及确定的所述候选服务提供端的目标接乘位置信息，确定所述候选上车点与所述候选服务提供端的目标接乘位置之间的距离；
根据确定的所述距离，确定针对所述每个候选上车点的匹配概率；
将匹配概率最大的候选上车点作为目标上车点。
在一种实施方式中，所述候选服务提供端为多个；所述选取模块，用于根据以下步骤确定针对所述每个候选上车点的匹配概率：
针对每个候选上车点，将该候选上车点与每个所述候选服务提供端的目标接乘位置之间的距离进行取倒数运算，得到与每个所述候选服务提供端对应的匹配概率；
将各个候选服务提供端对应的匹配概率进行求和运算，得到针对所述候选上车点的匹配概率。
在一种实施方式中，所述候选服务提供端包括候选未接单服务提供端和候选已接单服务提供端；所述选取模块，用于根据以下步骤从所述候选上车点中选取目标上车点：
针对每个候选上车点，基于该候选上车点的位置信息以及确定的所述候选未接单服务提供端的当前所处位置，确定所述候选上车点与所述候选未接单服务提供端的当前所处位置之间的第一距离；以及，基于该候选上车点的位置信息以及确定的所述候选已接单服务提供端提供的当前服务订单的终点位置，确定所述候选上车点与所述候选已接单服务提供端提供的当前服务订单的终点位置之间的第二距离；
根据确定的所述第一距离、与所述第一距离对应的第一预设权重、所述第二距离、以及与所述第二距离对应的第二预设权重，确定针对所述每个候选上车点的匹配概率；所述第二预设权重大于所述第一预设权重；
将匹配概率最大的候选上车点作为目标上车点。
第四方面，本申请还提供了一种下车点信息推送装置，所述装置包括：
获取模块，用于获取与目标服务请求端的当前到达位置对应的至少一个候选下车点；
确定模块，用于针对所述至少一个候选下车点中的每个候选下车点，确定该候选下车点对应的候选未成单服务请求端；所述候选未成单服务请求端为当前已发起订单、还未被服务提供端接单的服务请求端，所述候选未成单服务请求端发起的所述订单的起点位置与所述候选下车点之间的距离小于预设距离；
选取模块，用于根据所述候选下车点的位置信息，以及确定的所述候选未成单服务请求端发起的订单的起点位置，从所述候选下车点中选取目标下车点；
推送模块，用于将所述目标下车点的位置信息推送至所述目标服务请求端。
在一种实施方式中，所述确定模块，用于根据以下步骤确定每个候选下车点对应的候选未成单服务请求端：
针对每个候选下车点，从第三位置索引数据库中查找与该候选下车点的距离小于预设距离的至少一个候选起点位置，所述候选起点位置为对应的服务请求端发起的订单的起点位置；
基于所述第三位置索引数据库中各个未成单服务请求端发起的订单的起点位置与各个未成单服务请求端标识之间的映射关系，查找与每个所述候选起点位置对应的未成单服务请求端，作为所述候选未成单服务请求端。
在一些实施例中，所述确定模块，用于按照如下步骤建立所述第三位置索引数据库中的所述映射关系：
获取每个已发单服务请求端发起的订单的起点位置；
针对每个已发单服务请求端，若该已发单服务请求端处于未接单状态，则将该已发单服务请求端作为未成单服务请求端；在所述第三位置索引数据库中建立该未成单服务请求端发起的订单的起点位置与该未成单服务请求端标识之间的映射关系。
在一种实施方式中，所述选取模块，用于根据以下步骤从所述候选下车点中选取目标下车点：
针对每个候选下车点，基于该候选下车点的位置信息以及确定的所述候选未成单服务请求端发起的订单的起点位置，确定所述候选下车点与所述候选未成单服务请求端发起的订单的起点位置之间的距离；
根据确定的所述距离，确定针对所述每个候选下车点的匹配概率；
将匹配概率最大的候选下车点作为目标下车点。
在一些实施例中，所述选取模块，用于根据以下步骤确定针对所述每个候选下车点的匹配概率：
针对每个候选下车点，将该候选下车点与每个所述候选未成单服务请求端发起的订单的起点位置之间的距离进行取倒数运算，得到与每个所述候选未成单服务请求端对应的匹配概率；
将各个候选未成单服务请求端对应的匹配概率进行求和运算，得到针对所述候选下车点的匹配概率。
第五方面，本申请还提供了一种电子设备，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如第一方面及第一方面的各个实施方式任一所述上车点信息推送方法的步骤或者如第二方面及第二方面的各个实施方式任一所述下车点信息推送方法的步骤。
第六方面，本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如第一方面及第一方面的各个实施方式任一所述上车点信息推送方法的步骤或者如第二方面及第二方面的各个实施方式任一所述下车点信息推送方法的步骤。
采用上述方案，可以首先确定与每个候选上车点对应的候选服务提供端，该候选服务提供端可以是候选上车点的预设范围内的候选未接单服务提供端，还可以是候选上车点的预设范围内快到达的候选已接单服务提供端，然后可以基于候选上车点的位置信息，以及确定的该候选服务提供端的目标接乘位置信息，从候选上车点中选取出目标上车点，并能够将该目标上车点的位置信息推送给服务请求端。上述方案针对每个候选上车点综合考虑其周围服务提供端(即上述候选未接单服务提供端和/或候选已接单服务提供端)所能提供的服务资源，以能够为服务请求端筛选出更为合理的候选上车点，避免了直接将距离服务请求端最近的上车点位置推送给用户所可能导致的服务效率低下的问题，接乘效率较高，从而节省服务资源，提升服务效率。
另外，采用上述方案，还可以首先确定与每个候选下车点对应的候选未成单服务请求端，该候选未成单服务请求端可以是候选下车点的预设范围内的当前已发起订单、还未被服务提供端接单的服务请求端，然后可以根据候选下车点的位置信息，以及候选未成单服务请求端发起的订单的起点位置，从候选下车点中选取出目标下车点，并能够将该目标下车点的位置信息推送给服务请求端。上述方案针对每个候选下车点综合考虑其周围服务请求端所需要的服务资源，以能够为服务请求端筛选出更为合理的候选下车点，这样，在确保当前用户出行目的地的前提下，还能够满足更多出行用户的出行需求，从而节省服务资源，提升服务效率。
为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例提供的一种服务系统的架构示意图；
图2示出了本申请实施例一提供的一种上车点信息推送方法的流程图；
图3示出了本申请实施例一提供的上车点信息推送方法中，确定候选未接单服务提供端具体方法的流程图；
图4示出了本申请实施例一提供的上车点信息推送方法中，确定候选已接单服务提供端具体方法的流程图；
图5示出了本申请实施例一提供的上车点信息推送方法中，确定目标上车点具体方法的流程图；
图6示出了本申请实施例二提供的一种下车点信息推送方法的流程图；
图7示出了本申请实施例二提供的下车点信息推送方法中，确定候选为成单服务请求端具体方法的流程图；
图8示出了本申请实施例二提供的下车点信息推送方法中，确定目标下车点具体方法的流程图；
图9示出了本申请实施例三提供的一种上车点信息推送装置的结构示意图；
图10示出了本申请实施例四提供的一种下车点信息推送装置的结构示意图；
图11示出了本申请实施例五提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。
另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
为了使得本领域技术人员能够使用本申请内容，结合特定应用场景“网约车出行服务中的上车点/下车点位置推送”，给出以下实施方式。对于本领域技术人员来说，在不脱离本申请的精神和范围的情况下，可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕网约车出行服务中的上车点/下车点位置推送进行描述，但是应该理解，这仅是一个示例性实施例。
需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。
本申请中的术语“乘客”、“请求方”、“服务请求端”和“客户”可互换使用，以指代可以请求或订购服务的个人、实体或工具。本申请中的术语“司机”、“提供方”、“服务提供端”和“供应商”可互换使用，以指代可以提供服务的个人、实体或工具。本申请中的术语“用户”可以指代请求服务、订购服务、提供服务或促成服务的提供的个人、实体或工具。例如，用户可以是乘客、驾驶员、操作员等，或其任意组合。在本申请中，“乘客”和“乘客终端”可以互换使用，“驾驶员”和“驾驶员终端”可以互换使用。
本申请中的术语“服务请求”和“订单”可互换使用，以指代由乘客、服务请求方、司机、服务提供方、或供应商等、或其任意组合发起的请求。接受该“服务请求”或“订单”的可以是乘客、服务请求方、司机、服务提供方、或供应商等、或其任意组合。服务请求可以是收费的或免费的。
值得注意的是，在提出本申请之前，相关技术中基于距离最近进行上车点/下车点位置推送，以减少乘客步行距离为出发点，但在实际应用中存在不合理的情况，导致网约车出行服务的服务效率较低。有鉴于此，本申请的一个方面涉及一种服务系统，该系统一方面可以通过综合考虑候选上车点周围候选未接单服务提供端和/或快到达的候选已接单服务提供端所能够提供的服务资源来为服务请求端筛选出更为合理的候选上车点，另一方面可以通过综合考虑候选下车点周围候选未成单服务请求端所需要的服务资源来为服务请求端筛选出更为合理的候选下车点，从而提升网约车出行服务的服务效率。
图1是本申请实施例提供的一种服务系统的架构示意图。例如，服务系统可以是用于诸如出租车、代驾服务、快车、拼车、公共汽车服务、驾驶员租赁、或班车服务之类的运输服务、或其任意组合的在线运输服务平台。服务系统可以包括服务器101、网络102、服务请求端103、服务提供端104、和数据库105中的一种或多种。
在一些实施例中，服务器101可以包括处理器。处理器可以处理与服务请求有关的信息和/或数据，以执行本申请中描述的一个或多个功能。例如，处理器可以基于从服务请求端103获得的服务请求来确定目标车辆。在一些实施例中，处理器可以包括一个或多个处理核(例如，单核处理器(S)或多核处理器(S))。仅作为举例，处理器可以包括中央处理单元(Central Processing Unit,CPU)、专用集成电路(Application Specific IntegratedCircuit,ASIC)、专用指令集处理器(Application Specific Instruction-setProcessor,ASIP)、图形处理单元(Graphics Processing Unit,GPU)、物理处理单元(Physics Processing Unit,PPU)、数字信号处理器(Digital Signal Processor,DSP)、现场可编程门阵列(Field Programmable Gate Array,FPGA)、可编程逻辑器件(Programmable Logic Device,PLD)、控制器、微控制器单元、简化指令集计算机(ReducedInstruction Set Computing,RISC)、或微处理器等，或其任意组合。
在一些实施例中，服务请求端103和服务提供端104对应的设备类型可以是移动设备，比如可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、或增强现实设备等，也可以是平板计算机、膝上型计算机、或机动车辆中的内置设备等。
在一些实施例中，数据库105可以连接到网络102以与服务系统中的一个或多个组件(例如，服务器101，服务请求端103，服务提供端104等)通信。服务系统中的一个或多个组件可以经由网络102访问存储在数据库105中的数据或指令。在一些实施例中，数据库105可以直接连接到服务系统中的一个或多个组件，或者，数据库105也可以是服务器101的一部分。
下面结合上述图1示出的服务系统中描述的内容，通过如下实施例对本申请实施例提供的上车点/下车点信息推送方法进行详细说明。
实施例一
参照图2所示，为本申请实施例一提供的一种上车点信息推送方法的流程示意图，该方法可以由服务系统中的服务器来执行，具体执行过程为：
S201、获取与服务请求端的当前出发位置对应的至少一个候选上车点。
这里，为了便于理解本申请实施例上述上车点信息推送方法，首先对网约车出行服务对应的应用场景进行简单说明。目前，在乘客(即服务请求方)需要利用网约车平台出行时，一旦启动发单按钮发出服务请求，网约车平台的后台服务器便能够基于乘客的打车信息生成对应的服务订单以提供网约车出行服务。打车信息可以是在发出服务请求之前的冒泡阶段确定的，可以包括出发地位置信息及对应的出发时间信息、目的地位置信息等。在实际的网约车出行服务中，上述打车信息可以是基于用户对服务器推送的候选上车点的选择操作确定的。
本申请实施例中的候选上车点可以是基于车辆出行环境预先标注的，考虑到乘客的发单位置与实际上车位置经常不符，这导致司机找不到乘客或乘客找不到司机等情况的发生，因此，本申请实施例中，上述该候选上车点可以是一个预设范围内比较明确显眼的位置(如一个图书大厦的门口位置)。这样，在确定服务请求端(对应乘客)的当前出发位置之后，便可以获取与该服务请求端的当前出发位置对应的候选上车点，如可以将以该服务请求端的当前出发位置为圆心、以设定半径400m确定的圆形区域内的所有候选上车点确定为与服务请求端的当前出发位置对应的候选上车点。
上述当前出发位置可以是服务器在确定服务请求方打开服务请求端上的打车软件时，向该服务请求端发出定位请求后确定的位置，如在服务请求端上的打车软件打开后，可以自动定位当前的位置作为起始出行位置(即当前出发位置)。本申请中使用的定位技术可以基于全球定位系统(Global Positioning System,GPS)、全球导航卫星系统(GlobalNavigation Satellite System,GLONASS)，罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(Quasi-Zenith Satellite System,QZSS)、无线保真(Wireless Fidelity,WiFi)定位技术等，或其任意组合。一个或多个上述定位系统可以在本申请中互换使用。
另外，乘客还可以在服务请求端显示的地图上选择具体的起始出行位置，或者手动输入起始出行位置，如手动输入“首都机场”这一起始出行位置。
S202、针对所述至少一个候选上车点中的每个候选上车点，确定该候选上车点对应的候选服务提供端。
这里，为了利用更多的服务资源进行上车点位置推送，本申请实施例中，针对每个候选上车点确定的候选服务提供端，可以是候选未接单服务提供端(即处于未接单状态的服务提供端)，还可以是候选已接单服务提供端(即处于已接单状态的服务提供端)。
其中，上述候选未接单服务提供端的当前所处位置与候选上车点的距离可以小于第一预设距离，也即，本申请实施例中确定的候选未接单服务提供端可以是以候选上车点为圆心以第一预设距离为半径的一个圆形区域内的未接单服务提供端。考虑到本申请实施例提供的上车点信息推送方法的具体应用场景，上述第一预设距离不宜过大也不易过小，过大的预设距离将可能导致远程的司机无法及时接应乘客而影响乘车体验，过小的预设距离将可能错失能够接单的司机而导致乘客的候车时间加长，影响乘车体验，因此，本申请实施例中可以将第一预设距离设置为300m。
另外，上述候选已接单服务提供端的当前服务订单的终点位置与候选上车点之间的距离可以小于第二预设距离，且该候选已接单服务提供端可以是快到达服务提供端，即其从当前所处位置到当前服务订单的终点位置的到达距离可以小于第三预设距离(如400m)，或者其从当前所处位置到当前服务订单的终点位置的到达时长可以小于预设时长(如10min)。考虑到本申请实施例提供的上车点信息推送方法的具体应用场景，上述第二预设距离不宜过大也不易过小，过大的预设距离将可能导致过多的司机资源被选中而提升计算量，过小的预设距离将可能错失能够接单的司机而导致乘客的候车时间加长，影响乘车体验，因此，本申请实施例中可以将第二预设距离设置为3km。
考虑到随着网约车出行平台的日益完善，利用平台实现出行的用户越来越多，这使得当前网约车出行服务具有庞大的服务数量，为了能够快速的从各个服务提供端中选取出候选未接单服务提供端以及候选已接单服务提供端，本申请实施例可以基于司机轨迹以及订单状态预先建立各服务提供端与各位置之间的映射关系，并将映射关系存储至位置索引数据库中，这样，在需要确定候选未接单服务提供端以及候选已接单服务提供端时，可以基于位置直接从数据库中查找相应的服务提供端。
针对候选未接单服务提供端而言，本申请实施例可以基于司机轨迹和订单状态建立各个未接单服务提供端标识与各个当前所处位置之间的映射关系，在确定需要查找候选未接单服务提供端时，可以基于查找范围内的当前所处位置来确定对应的未接单服务提供端；针对候选已接单服务提供端而言，本申请实施例可以基于司机轨迹和订单状态建立各个快到达服务提供端提供的当前服务订单的终点位置与各个快到达服务提供端标识之间的映射关系，在确定需要查找候选已接单服务提供端时，可以基于查找范围内的终点位置来确定对应的已接单服务提供端。
S203、根据所述候选上车点的位置信息，以及确定的所述候选服务提供端的目标接乘位置信息，从所述候选上车点中选取目标上车点。
这里，本申请实施例可以基于候选上车点的位置信息，以及确定的候选服务提供端的目标接乘位置信息从各个候选上车点中选取目标上车点。在候选服务提供端仅包括候选未接单服务提供端时，上述目标接乘位置信息即为该候选未接单服务提供端的当前所处位置，这样，可以基于该当前所处位置与候选上车点之间的距离从各个候选上车点中选取出目标上车点，在候选服务提供端仅包括候选已接单服务提供端时，上述目标接乘位置信息可以是该候选已接单服务提供端的当前服务订单的终点位置，这样，可以基于该当前服务订单的终点位置与候选上车点的距离从各个候选上车点中选取出目标上车点。同理，在候选服务提供端既包括候选未接单服务提供端又包括候选已接单服务提供端时，可以按照上述方法分别确定相应的距离，基于两者确定的距离和值便可以从各个候选上车点中选取出目标上车点。
值得说明的是，上述确定的候选未接单服务提供端可以为多个，这样，针对每个候选上车点，均可以确定多个距离，此时，在从各个候选上车点中选取目标上车点时，可以基于距离和值来进行上车点选取；同理，上述确定的候选已接单服务提供端也可以为多个，也基于距离和值来进行上车点选取，这里不再赘述。
S204、将所述目标上车点的位置信息推送至所述服务请求端。
这里，在确定目标上车点之后，可以将该目标上车点的位置信息推送至服务请求端。
本申请实施例中，可以直接将上述目标上车点的位置信息推送至出发地址框(该出发地址框可以呈现在服务请求端中打车软件的呈现界面)中，以在确定用户以定位方式确定当前出发位置时进行上车点位置推送，也可以以下拉框的方式呈现在服务请求端中打车软件的界面中，以在确定用户按照手动输入方式确定当前出发位置时进行上车点位置推送。
考虑到候选未接单服务提供端和候选已接单服务提供端的确定步骤是实现上车点位置推送的关键步骤，接下来通过如下两个方面分别对上述两种服务提供端的确定进行具体说明。
第一方面：本申请实施例可以基于对第一位置索引数据库中生成的映射关系的查找来确定每个候选上车点对应的候选未接单服务提供端，如图3所示，上述候选未接单服务提供端的确定方法包括如下步骤：
S301、针对每个候选上车点，从第一位置索引数据库查找与该候选上车点的距离小于第一预设距离的至少一个候选当前所处位置，每个所述候选当前所处位置为对应的服务提供端最近一次上报的定位位置；
S302、基于所述第一位置索引数据库中各个未接单服务提供端的当前所处位置与各个未接单服务提供端标识之间的映射关系，查找与每个所述候选当前所处位置对应的未接单服务提供端，作为所述候选未接单服务提供端。
这里，针对每个候选上车点，可以首先从第一位置索引数据库中查找与该候选上车点的距离小于第一预设距离的至少一个候选当前所处位置，然后可以基于第一位置索引数据库中各个未接单服务提供端的当前所处位置与各个未接单服务提供端标识之间的映射关系，查找与每个候选当前所处位置对应的未接单服务提供端，并作为候选未接单服务提供端。
本申请实施例中，上述第一位置索引数据库中的映射关系可以按照如下步骤确定：
步骤一、接收每个服务提供端周期性上报的定位位置；
步骤二、针对每个服务提供端，若该服务提供端处于未接单状态，则将该服务提供端作为未接单服务提供端，将该未接单服务提供端上报的定位位置作为当前所处位置，在所述第一位置索引数据库中建立或更新该未接单服务提供端的当前所处位置与该未接单服务提供端标识之间的映射关系。
本申请实施例中，在司机打开其司机端(即服务提供端)的应用程序(Application，APP)时，可以每隔3s采集实时定位位置，并将该定位位置上报至服务器，这些位置信息可以预先存储至司机实时位置数据库中，一旦确定某个服务提供端处于未接单状态，则可以将该服务提供端作为未接单服务提供端，并可以在第一位置索引数据中建立或者更新该未接单服务提供端的当前所处位置与该未接单服务提供端标识之间的映射关系，也即，未接单服务提供端的当前所处位置可以随其上报的实时定位位置更新，在位置发生更新时，对应的映射关系也要随之进行更新。由于针对一个当前所处位置其未接单服务提供端是唯一确定的，这样，便可以在确定候选当前所处位置后查找到对应的未接单服务提供端。
值得注意的是，在生成第一位置索引数据库中的映射关系时，还可以基于未接单服务提供端标识将有关该未接单服务提供端的其它信息一并存储至上述第一位置索引数据库中，如，可以将未接单服务提供端对应的司机信息、车辆信息等进行存储以便后续基于位置进行查找，提升信息查询效率。
另外，一旦司机抢单成功或者被分配到了订单，也即，该司机进入到已成单状态，此时，需要将对应该司机端的映射关系从上述第一位置索引数据库中进行删除。
第二方面：本申请实施例可以对第二位置索引数据库中生成的映射关系的查找来确定每个候选上车点对应的候选已接单服务提供端，如图4所示，上述候选已接单服务提供端的确定方法包括如下步骤：
S401、针对每个候选上车点，从第二位置索引数据库查找与该候选上车点的距离小于第二预设距离的至少一个候选终点位置，所述候选终点位置为对应的服务提供端提供的当前服务订单的终点位置；
S402、基于所述第二位置索引数据库中各个快到达服务提供端提供的当前服务订单的终点位置与各个快到达服务提供端标识之间的映射关系，查找与每个候选终点位置对应的快到达服务提供端；所述快到达服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长；
S403、将查找到的所述快到达服务提供端，作为所述候选已接单服务提供端。
这里，针对每个候选上车点，可以首先从第二位置索引数据中查找与该候选上车点的距离小于第二预设距离的至少一个候选终点位置，然后再基于第二位置索引数据库中各个快到达服务提供端提供的当前服务订单的终点位置与各个快到达服务提供端标识之间的映射关系，查找与每个候选终点位置对应的快到达服务提供端，最后将查找到的快到达服务提供端作为候选已接单服务提供端。
本申请实施例中，上述第二位置索引数据库中的映射关系可以按照如下步骤确定：
步骤一、获取每个已接单服务提供端提供的当前服务订单的终点位置；
步骤二、针对每个已接单服务提供端，若确定该已接单服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长，则将该已接单服务提供端作为快到达服务提供端；在所述第二位置索引数据库中建立该快到达服务提供端的当前服务订单的终点位置与该快到达服务提供端标识之间的映射关系。
本申请实施例中，一旦确定某个已接单服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长，也即，该已接单服务提供端快要到达其当前服务订单的终点位置，则将该已接单服务提供端作为快到达服务提供端，并可以在第二位置索引数据中建立该快到达服务提供端的当前服务订单的终点位置与该快到达服务提供端标识之间的映射关系。由于针对一个终点位置其快到达服务提供端是唯一确定的，这样，便可以在确定候选终点位置后查找到对应的快到达服务提供端。
值得注意的是，在生成第二位置索引数据库中的映射关系时，还可以基于快到达服务提供端标识将有关该快到达服务提供端的其它信息一并存储至上述第二位置索引数据库中，如，可以将快到达服务提供端对应的司机信息、车辆信息、订单状态信息等进行存储以便后续基于位置进行查找，提升信息查询效率。
另外，一旦司机到达订单终点而且司乘结束订单，也即，该司机进入到已完单状态，此时，需要将对应该司机端的映射关系从上述第二位置索引数据库中进行删除。
为了更好的对订单状态进行确定，本申请实施例可以记录每一个服务订单的状态变化，如，可以形成一个消息进入到流式服务中，此外，本申请实施例，还可以在订单状态发生变化时，触发第二位置索引数据库中有关映射关系的生成操作。
基于上述方式确定的候选未接单服务提供端和/或候选已接单服务提供端，可以从多个候选上车点中选取出目标上车点。如图5所示，本申请实施例提供了一种目标上车点的选取方案，具体包括如下步骤：
S501、针对每个候选上车点，基于该候选上车点的位置信息以及确定的候选服务提供端的目标接乘位置信息，确定所述候选上车点与所述候选服务提供端的目标接乘位置之间的距离；
S502、根据确定的所述距离，确定针对所述每个候选上车点的匹配概率；
S503、将匹配概率最大的候选上车点作为目标上车点。
这里，针对每个候选上车点可以基于该候选上车点的位置信息以及确定的候选服务提供端的目标接乘位置信息，确定所述候选上车点与所述候选服务提供端的目标接乘位置之间的距离，并可以确定每个候选上车点的匹配概率，本申请实施例中，可以选取匹配概率最大的候选上车点作为目标上车点，由于该目标上车点是以周边服务提供端整体的服务资源最佳为条件选取得到的，因此，经过上述方法选取出的目标上车点将能够很大程度上降低由于直接基于距离最近进行上车点位置推送所可能导致的服务效率低下的问题，接乘效率较高，节省服务资源，提升服务效率。
在实际应用中，选取出的候选服务提供端可以为多个，此时，本申请实施例针对每个候选服务提供端确定的距离而言，可以进行取倒数运算，以得到与每个候选服务提供端对应的匹配概率，通过将各个候选服务提供端对应的匹配概率进行求和运算，可以得到针对每个候选上车点的匹配概率。可知，针对某个候选上车点的候选服务提供端的数量越多，且距离该候选上车点的距离越近，该候选上车点的匹配概率也就越大，这样，从该候选上车点附近选取出的服务提供端也将能更为快捷的为出行用户提供服务，提升了出行的服务效率。
在确定候选服务提供端既包括候选未接单服务提供端，又候选已接单服务提供端时，可以针对每个候选上车点，基于该候选上车点的位置信息以及确定的所述候选未接单服务提供端的当前所处位置，确定所述候选上车点与所述候选未接单服务提供端的当前所处位置之间的第一距离，还可以基于该候选上车点的位置信息以及确定的所述候选已接单服务提供端提供的当前服务订单的终点位置，确定所述候选上车点与所述候选已接单服务提供端提供的当前服务订单的终点位置之间的第二距离，这样，根据确定的所述第一距离、与所述第一距离对应的第一预设权重、所述第二距离、以及与所述第二距离对应的第二预设权重，可以确定针对所述每个候选上车点的匹配概率。
考虑到在实际应用中，候选已接单服务提供端作为快到达服务提供端，其必然需要在候选上车点附近将乘客送达至目的地，而候选未接单服务提供端可能是路过的、期待前往其它位置进行接单的未接单服务提供端，这样，候选已接单服务提供端的停留意向远远高于未接单服务提供端，也即，候选已接单服务提供端在候选上车点的接单概率相对候选未接单服务提供端而言较大，因此，本申请实施例在进行权重设置时，可以将第二预设权重设置为大于第一预设权重的值。
值得说明的是，针对多个候选未接单服务提供端而言，可以基于上述实施例中描述的方式进行距离求和运算，并可以为其赋予第一预设权重，针对多个候选已接单服务提供端而言，可以基于上述实施例中描述的方式进行距离求和运算，并可以为其赋予第二预设权重。
为了便于进一步理解上述目标上车点的选取过程，接下来一个具体的示例以及相应的公式进一步进行说明。
1)确定乘客定位位置周边400米内可用的候选上车点列表；
2)以每个候选上车点的经纬度为圆心，以300米为半径，获取各个候选上车点附近的未接单司机的实时位置到候选上车点经纬度之间的距离D1；
3)计算每个候选上车点被未接单司机匹配上的可能性(即匹配概率)P1，计算公式为：
4)以每个候选上车点的经纬度为圆心，以3公里为半径，获取各个候选上车点附近的快到达司机的当前服务订单的终点位置到候选上车点经纬度之间的距离D2；
5)计算每个候选上车点被快到达订单的司机匹配上的可能性(即匹配概率)P2，计算公式为：
6)计算每个候选上车点的最终匹配上司机的可能性P3，计算公式为：P3＝P1+P2；
7)取P3最高的候选上车点作为给乘客推送的目标上车点。
实施例二
参照图6所示，为本申请实施例一提供的一种下车点信息推送方法的流程示意图，该方法可以由服务系统中的服务器来执行，具体执行过程为：
S601、获取与目标服务请求端的当前到达位置对应的至少一个候选下车点。
这里，本申请实施例中的候选下车点可以是基于车辆出行环境预先标注的，本申请实施例中，上述该候选下车点可以是一个预设范围内比较明确显眼的位置(如一个图书大厦的门口位置)，还可以是便于车辆停靠的其它停车位置。这样，在确定服务请求端(对应乘客)的当前到达位置之后，便可以获取与该服务请求端的当前到达位置对应的候选下车点，如可以将以该服务请求端的当前出发位置为圆心、以设定半径1km确定的圆形区域内的所有候选下车点确定为与服务请求端的当前到达位置对应的候选下车点。
上述当前到达位置可以是乘客在服务请求端显示的地图上选择具体的终点出行位置，或者手动输入终点出行位置，如手动输入“首都机场”这一终点出行位置。
S602、针对所述至少一个候选下车点中的每个候选下车点，确定该候选下车点对应的候选未成单服务请求端。
这里，为了利用更多所需的服务资源进行下车点位置推送，本申请实施例中，可以针对每个候选下车点确定对应的候选未成单服务请求端。
其中，上述候选未成单服务请求端可以是发起的订单的起点位置与候选下车点之间的距离小于预设距离的当前已发起订单、还未被服务提供端接单的服务请求端。考虑到本申请实施例提供的下车点信息推送方法的具体应用场景，上述预设距离不宜过大也不易过小，过大的预设距离将可能导致远程的未成单乘客(即距离候选下车点较远的乘客)的候车时间较长而影响其乘车体验，过小的预设距离将可能导致无法选取到未成单乘客，影响推送效果，因此，因此，本申请实施例中可以将上述预设距离设置为3km。
考虑到随着网约车出行平台的日益完善，利用平台实现出行的用户越来越多，这使得当前网约车出行服务具有庞大的服务数量，为了能够快速的从各个服务请求端中选取出候选未成单服务请求端，本申请实施例可以基于乘客轨迹以及订单状态预先建立未成单服务请求端发起的订单的起点位置与各个未成单服务请求端标识之间的映射关系，在确定需要查找候选未成单服务请求端时，可以基于查找范围内的起点位置来确定对应的未成单服务请求端。
S603、根据所述候选下车点的位置信息，以及确定的所述候选未成单服务请求端发起的订单的起点位置，从所述候选下车点中选取目标下车点。
这里，本申请实施例可以基于候选下车点的位置信息，以及确定的候选未成单服务请求端发起的订单的起点位置从各个候选下车点中选取目标下车点。这样，可以基于该候选未成单服务请求端发起的订单的起点位置与候选下车点的距离从各个候选下车点中选取出目标下车点。
值得说明的是，上述确定的候选未成单服务请求端可以为多个，这样，针对每个候选下车点，均可以确定多个距离，此时，在从各个候选下车点中选取目标下车点时，可以基于距离和值来进行下车点选取。
S604、将所述目标下车点的位置信息推送至所述目标服务请求端。
这里，在确定目标下车点之后，可以将该目标下车点的位置信息推送至服务请求端。
本申请实施例中，可以以下拉框的方式将目标下车点的位置信息呈现在服务请求端中打车软件的界面中，以在确定用户按照手动输入方式确定当前到达位置时进行下车点位置推送。
此外，在实际应用中，还可以将上述目标下车点的位置信息推送至后续接单的服务提供端，以便该服务提供端根据该目标下车点按照车辆导航至乘客的目的地。
考虑到候选未成单服务请求端的确定步骤是实现下车点位置推送的关键步骤，本申请实施例可以基于对第三位置索引数据库中生成的映射关系的查找来确定每个候选下车点对应的候选未成单服务请求端，如图7所示，上述候选未成单服务请求端的确定方法包括如下步骤：
S701、针对每个候选下车点，从第三位置索引数据库中查找与该候选下车点的距离小于预设距离的至少一个候选起点位置，所述候选起点位置为对应的服务请求端发起的订单的起点位置；
S702、基于所述第三位置索引数据库中各个未成单服务请求端发起的订单的起点位置与各个未成单服务请求端标识之间的映射关系，查找与每个所述候选起点位置对应的未成单服务请求端，作为所述候选未成单服务请求端。
这里，针对每个候选下车点，可以首先从第三位置索引数据中查找与该候选下车点的距离小于预设距离的至少一个候选起点位置，然后可以基于第三位置索引数据库中各个未成单服务请求端发起的订单的起点位置与各个未成单服务请求端标识之间的映射关系，查找与每个所述候选起点位置对应的未成单服务请求端，并作为候选未成单服务请求端。
本申请实施例中，上述第三位置索引数据库中的映射关系可以按照如下步骤确定：
步骤一、获取每个已发单服务请求端发起的订单的起点位置；
步骤二、针对每个已发单服务请求端，若该已发单服务请求端处于未接单状态，则将该已发单服务请求端作为未成单服务请求端；在所述第三位置索引数据库中建立该未成单服务请求端发起的订单的起点位置与该未成单服务请求端标识之间的映射关系。
本申请实施例中，一旦确定某个已发单服务请求端处于未接单状态，则可以将该服务请求端作为未成单服务请求端，并可以在第三位置索引数据库中建立该未成单服务请求端发起的订单的起点位置与该未成单服务请求端标识之间的映射关系。由于针对一个起点位置其未成单服务请求端是唯一确定的，这样，便可以在确定候选起点位置后查找到对应的未成单服务请求端。
值得注意的是，在生成第三位置索引数据库中的映射关系时，还可以基于未成单服务请求端标识将有关该未成单服务请求端的其它信息一并存储至上述第二位置索引数据库中，如，可以将未成单服务请求端对应的乘客信息、订单状态信息等进行存储以便后续基于位置进行查找，提升信息查询效率。
另外，一旦匹配上司机，也即，该司机进入到已接单状态，此时，需要将对应该乘客端的映射关系从上述第三位置索引数据库中进行删除。
基于上述方式确定的候选未成单服务请求端，可以从多个候选下车点中选取出目标下车点。如图8所示，本申请实施例提供了一种目标下车点的选取方案，具体包括如下步骤：
S801、针对每个候选下车点，基于该候选下车点的位置信息以及确定的候选未成单服务请求端发起的订单的起点位置，确定所述候选下车点与所述候选未成单服务请求端发起的订单的起点位置之间的距离；
S802、根据确定的所述距离，确定针对所述每个候选下车点的匹配概率；
S803、将匹配概率最大的候选下车点作为目标下车点。
这里，针对每个候选下车点可以基于该候选下车点的位置信息以及述候选未成单服务请求端发起的订单的起点位置，确定所述候选下车点与起点位置之间的距离，并可以确定每个候选下车点的匹配概率，本申请实施例中，可以选取匹配概率最大的候选想车点作为目标下车点，由于该目标下车点是以周边服务请求端整体所需的服务资源最多为条件选取得到的，因此，经过上述方案选取出的目标下车点不仅能满足上一个用户的出行目的地，还能够最大可能性地满足更多其他用户的出行需求，从而节省了服务资源，提升了整个网约车出行平台的服务效率。
在实际应用中，选取出的候选未成单服务请求端可以为多个，此时，本申请实施例针对每个候选未成单服务请求端确定的距离而言，可以进行取倒数运算，以得到与每个候选未成单服务请求端对应的匹配概率，通过将各个候选未成单服务请求端对应的匹配概率进行求和运算，可以得到针对每个候选下车点的匹配概率。可知，针对某个候选下车点的候选未成单服务请求端的数量越多，且距离该候选下车点的距离越近，该候选下车点的匹配概率也就越大，这样，在该候选下车点附近的其它服务请求端被接单的可能性也就越大，从而提升了出行的服务效率。
为了便于进一步理解上述目标下车点的选取过程，接下来一个具体的示例以及相应的公式进一步进行说明。
1)确定乘客订单终点周边1公里内可用的候选下车点车点列表；
2)以每个候选下车点的经纬度为圆心，以3公里为半径，获取各个候选下车点附近的未成单乘客发起订单的起点到候选下车点经纬度之间的距离D4；
3)计算每个候选下车点，司机能快速接到附近订单的可能性P4，计算公式为：
4)取P4最高的候选下车点作为给乘客推送的目标下车点，并引导司机开往此下车点。
基于同一发明构思，本申请实施例中还提供了与上车点信息推送方法对应的上车点信息推送装置，由于本申请实施例中的装置解决问题的原理与本申请实施例上述上车点信息推送方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。
实施例三
参照图9所示，为本申请实施例三提供的一种上车点信息推送装置的示意图，所述装置包括：
获取模块901，用于获取与服务请求端的当前出发位置对应的至少一个候选上车点；
确定模块902，用于针对所述至少一个候选上车点中的每个候选上车点，确定该候选上车点对应的候选服务提供端；所述候选服务提供端包括候选未接单服务提供端和/或候选已接单服务提供端；所述候选未接单服务提供端的当前所处位置与所述候选上车点的距离小于第一预设距离，所述候选已接单服务提供端的当前服务订单的终点位置与所述候选上车点之间的距离小于第二预设距离、且从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长；
选取模块903，用于根据所述候选上车点的位置信息，以及确定的所述候选服务提供端的目标接乘位置信息，从所述候选上车点中选取目标上车点；其中，所述候选未接单服务提供端的目标接乘位置为当前所处位置，所述候选已接单服务提供端的目标接乘位置为当前服务订单的终点位置；
推送模块904，用于将所述目标上车点的位置信息推送至所述服务请求端。
在一种实施方式中，所述候选服务提供端包括候选未接单服务提供端，所述确定模块902，用于根据以下步骤确定每个候选上车点对应的候选服务提供端：
针对每个候选上车点，从第一位置索引数据库查找与该候选上车点的距离小于第一预设距离的至少一个候选当前所处位置，每个所述候选当前所处位置为对应的服务提供端最近一次上报的定位位置；
基于所述第一位置索引数据库中各个未接单服务提供端的当前所处位置与各个未接单服务提供端标识之间的映射关系，查找与每个所述候选当前所处位置对应的未接单服务提供端，作为所述候选未接单服务提供端。
在一些实施例中，所述确定模块902，用于按照如下步骤生成所述第一位置索引数据库中的所述映射关系：
接收每个服务提供端周期性上报的定位位置；
针对每个服务提供端，若该服务提供端处于未接单状态，则将该服务提供端作为未接单服务提供端，将该未接单服务提供端上报的定位位置作为当前所处位置，在所述第一位置索引数据库中建立或更新该未接单服务提供端的当前所处位置与该未接单服务提供端标识之间的映射关系。
在一种实施方式中，所述候选服务提供端包括候选已接单服务提供端，所述确定模块902，用于根据以下步骤确定每个候选上车点对应的候选服务提供端：
针对每个候选上车点，从第二位置索引数据库查找与该候选上车点的距离小于第二预设距离的至少一个候选终点位置，所述候选终点位置为对应的服务提供端提供的当前服务订单的终点位置；
基于所述第二位置索引数据库中各个快到达服务提供端提供的当前服务订单的终点位置与各个快到达服务提供端标识之间的映射关系，查找与每个候选终点位置对应的快到达服务提供端；所述快到达服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长；
将查找到的所述快到达服务提供端，作为所述候选已接单服务提供端。
在一种实施方式中，所述确定模块902，用于按照如下步骤生成所述第二位置索引数据库中的所述映射关系：
获取每个已接单服务提供端提供的当前服务订单的终点位置；
针对每个已接单服务提供端，若确定该已接单服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长，则将该已接单服务提供端作为快到达服务提供端；在所述第二位置索引数据库中建立该快到达服务提供端的当前服务订单的终点位置与该快到达服务提供端标识之间的映射关系。
在一种实施方式中，所述选取模块903，用于根据以下步骤从所述候选上车点中选取目标上车点：
针对每个候选上车点，基于该候选上车点的位置信息以及确定的所述候选服务提供端的目标接乘位置信息，确定所述候选上车点与所述候选服务提供端的目标接乘位置之间的距离；
根据确定的所述距离，确定针对所述每个候选上车点的匹配概率；
将匹配概率最大的候选上车点作为目标上车点。
在一种实施方式中，所述候选服务提供端为多个；所述选取模块903，用于根据以下步骤确定针对所述每个候选上车点的匹配概率：
针对每个候选上车点，将该候选上车点与每个所述候选服务提供端的目标接乘位置之间的距离进行取倒数运算，得到与每个所述候选服务提供端对应的匹配概率；
将各个候选服务提供端对应的匹配概率进行求和运算，得到针对所述候选上车点的匹配概率。
在一种实施方式中，所述候选服务提供端包括候选未接单服务提供端和候选已接单服务提供端；所述选取模块903，用于根据以下步骤从所述候选上车点中选取目标上车点：
针对每个候选上车点，基于该候选上车点的位置信息以及确定的所述候选未接单服务提供端的当前所处位置，确定所述候选上车点与所述候选未接单服务提供端的当前所处位置之间的第一距离；以及，基于该候选上车点的位置信息以及确定的所述候选已接单服务提供端提供的当前服务订单的终点位置，确定所述候选上车点与所述候选已接单服务提供端提供的当前服务订单的终点位置之间的第二距离；
根据确定的所述第一距离、与所述第一距离对应的第一预设权重、所述第二距离、以及与所述第二距离对应的第二预设权重，确定针对所述每个候选上车点的匹配概率；所述第二预设权重大于所述第一预设权重；
将匹配概率最大的候选上车点作为目标上车点。
本申请实施例针对每个候选上车点综合考虑其周围服务提供端所能提供的服务资源，以能够为服务请求端筛选出更为合理的候选上车点，避免了直接将距离服务请求端最近的上车点位置推送给用户所可能导致的服务效率低下的问题，提高了接乘效率，节省服务资源，提升服务效率。
基于同一发明构思，本申请实施例中还提供了与下车点信息推送方法对应的下车点信息推送装置，由于本申请实施例中的装置解决问题的原理与本申请实施例上述下车点信息推送方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。
实施例四
参照图10所示，为本申请实施例四提供的一种下车点信息推送装置的示意图，所述装置包括：
获取模块1001，用于获取与目标服务请求端的当前到达位置对应的至少一个候选下车点；
确定模块1002，用于针对所述至少一个候选下车点中的每个候选下车点，确定该候选下车点对应的候选未成单服务请求端；所述候选未成单服务请求端为当前已发起订单、还未被服务提供端接单的服务请求端，所述候选未成单服务请求端发起的所述订单的起点位置与所述候选下车点之间的距离小于预设距离；
选取模块1003，用于根据所述候选下车点的位置信息，以及确定的所述候选未成单服务请求端发起的订单的起点位置，从所述候选下车点中选取目标下车点；
推送模块1004，用于将所述目标下车点的位置信息推送至所述目标服务请求端。
在一种实施方式中，所述确定模块1002，用于根据以下步骤确定每个候选下车点对应的候选未成单服务请求端：
针对每个候选下车点，从第三位置索引数据库中查找与该候选下车点的距离小于预设距离的至少一个候选起点位置，所述候选起点位置为对应的服务请求端发起的订单的起点位置；
基于所述第三位置索引数据库中各个未成单服务请求端发起的订单的起点位置与各个未成单服务请求端标识之间的映射关系，查找与每个所述候选起点位置对应的未成单服务请求端，作为所述候选未成单服务请求端。
在一些实施例中，所述确定模块1002，用于按照如下步骤建立所述第三位置索引数据库中的所述映射关系：
获取每个已发单服务请求端发起的订单的起点位置；
针对每个已发单服务请求端，若该已发单服务请求端处于未接单状态，则将该已发单服务请求端作为未成单服务请求端；在所述第三位置索引数据库中建立该未成单服务请求端发起的订单的起点位置与该未成单服务请求端标识之间的映射关系。
在一种实施方式中，所述选取模块1003，用于根据以下步骤从所述候选下车点中选取目标下车点：
针对每个候选下车点，基于该候选下车点的位置信息以及确定的所述候选未成单服务请求端发起的订单的起点位置，确定所述候选下车点与所述候选未成单服务请求端发起的订单的起点位置之间的距离；
根据确定的所述距离，确定针对所述每个候选下车点的匹配概率；
将匹配概率最大的候选下车点作为目标下车点。
在一些实施例中，所述选取模块1003，用于根据以下步骤确定针对所述每个候选下车点的匹配概率：
针对每个候选下车点，将该候选下车点与每个所述候选未成单服务请求端发起的订单的起点位置之间的距离进行取倒数运算，得到与每个所述候选未成单服务请求端对应的匹配概率；
将各个候选未成单服务请求端对应的匹配概率进行求和运算，得到针对所述候选下车点的匹配概率。
本申请实施例针对每个候选下车点综合考虑其周围服务请求端所需要的服务资源，以能够为服务请求端筛选出更为合理的候选下车点，这样，在确保当前用户出行目的地的前提下，还能够满足更多出行用户的出行需求，节省服务资源，提升服务效率。
关于装置中的各模块的处理流程、以及各模块之间的交互流程的描述可以参照上述方法实施例中的相关说明，这里不再详述。
实施例五
本申请实施例五还提供了一种电子设备，如图11所示，为本申请实施例提供的电子设备的结构示意图，包括：处理器1101、存储介质1102、和总线1103。所述存储介质1102存储有所述处理器1101可执行的机器可读指令(比如，图9中的上车点信息推送装置中获取模块901、确定模块902、选取模块903、推送模块904对应的执行指令；再如，图10中的下车点信息推送装置中获取模块1001、确定模块1002、选取模块1003、推送模块1004对应的执行指令等)，当电子运行时，所述处理器1101与所述存储介质1102之间通过总线1103通信，所述机器可读指令被所述处理器1101执行时执行如上述实施例一所述上车点信息推送方法的步骤或者如上述实施例二所述下车点信息推送方法的步骤。
本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器1101运行时执行上述上车点信息推送方法的步骤或者下车点信息推送方法的步骤。
具体地，该存储介质能够为通用的存储介质，如移动磁盘、硬盘等，该存储介质上的计算机程序被运行时，能够执行上述上车点信息推送方法以及下车点信息推送方法，推送的上车点/下车点更为合理，节省了服务资源，提升了服务效率。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。
Claims (28)
1.一种上车点信息推送方法，其特征在于，所述方法包括：
获取与服务请求端的当前出发位置对应的至少一个候选上车点；所述候选上车点与所述服务请求端的当前出发位置的距离小于预设距离；
针对所述至少一个候选上车点中的每个候选上车点，确定该候选上车点对应的候选服务提供端；所述候选服务提供端包括候选未接单服务提供端和/或候选已接单服务提供端；所述候选未接单服务提供端的当前所处位置与所述候选上车点的距离小于第一预设距离，所述候选已接单服务提供端的当前服务订单的终点位置与所述候选上车点之间的距离小于第二预设距离、且从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长；
根据所述候选上车点的位置信息，以及确定的所述候选服务提供端的目标接乘位置信息，从所述候选上车点中选取目标上车点；其中，所述候选未接单服务提供端的目标接乘位置为当前所处位置，所述候选已接单服务提供端的目标接乘位置为当前服务订单的终点位置；
将所述目标上车点的位置信息推送至所述服务请求端。
2.根据权利要求1所述的上车点信息推送方法，其特征在于，所述候选服务提供端包括候选未接单服务提供端，确定每个候选上车点对应的候选服务提供端，包括：
针对每个候选上车点，从第一位置索引数据库查找与该候选上车点的距离小于第一预设距离的至少一个候选当前所处位置，每个所述候选当前所处位置为对应的服务提供端最近一次上报的定位位置；
基于所述第一位置索引数据库中各个未接单服务提供端的当前所处位置与各个未接单服务提供端标识之间的映射关系，查找与每个所述候选当前所处位置对应的未接单服务提供端，作为所述候选未接单服务提供端。
3.根据权利要求2所述的上车点信息推送方法，其特征在于，按照如下步骤生成所述第一位置索引数据库中的所述映射关系：
接收每个服务提供端周期性上报的定位位置；
针对每个服务提供端，若该服务提供端处于未接单状态，则将该服务提供端作为未接单服务提供端，将该未接单服务提供端上报的定位位置作为当前所处位置，在所述第一位置索引数据库中建立或更新该未接单服务提供端的当前所处位置与该未接单服务提供端标识之间的映射关系。
4.根据权利要求1所述的上车点信息推送方法，其特征在于，所述候选服务提供端包括候选已接单服务提供端，确定每个候选上车点对应的候选服务提供端，包括：
针对每个候选上车点，从第二位置索引数据库查找与该候选上车点的距离小于第二预设距离的至少一个候选终点位置，所述候选终点位置为对应的服务提供端提供的当前服务订单的终点位置；
基于所述第二位置索引数据库中各个快到达服务提供端提供的当前服务订单的终点位置与各个快到达服务提供端标识之间的映射关系，查找与每个候选终点位置对应的快到达服务提供端；所述快到达服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长；
将查找到的所述快到达服务提供端，作为所述候选已接单服务提供端。
5.根据权利要求4所述的上车点信息推送方法，其特征在于，按照如下步骤生成所述第二位置索引数据库中的所述映射关系：
获取每个已接单服务提供端提供的当前服务订单的终点位置；
针对每个已接单服务提供端，若确定该已接单服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长，则将该已接单服务提供端作为快到达服务提供端；在所述第二位置索引数据库中建立该快到达服务提供端的当前服务订单的终点位置与该快到达服务提供端标识之间的映射关系。
6.根据权利要求1所述的上车点信息推送方法，其特征在于，所述根据所述候选上车点的位置信息，以及确定的所述候选服务提供端的目标接乘位置信息，从所述候选上车点中选取目标上车点，包括：
针对每个候选上车点，基于该候选上车点的位置信息以及确定的所述候选服务提供端的目标接乘位置信息，确定所述候选上车点与所述候选服务提供端的目标接乘位置之间的距离；
根据确定的所述距离，确定针对所述每个候选上车点的匹配概率；
将匹配概率最大的候选上车点作为目标上车点。
7.根据权利要求6所述的上车点信息推送方法，其特征在于，所述候选服务提供端为多个；所述根据确定的所述距离，确定针对所述每个候选上车点的匹配概率，包括：
针对每个候选上车点，将该候选上车点与每个所述候选服务提供端的目标接乘位置之间的距离进行取倒数运算，得到与每个所述候选服务提供端对应的匹配概率；
将各个候选服务提供端对应的匹配概率进行求和运算，得到针对所述候选上车点的匹配概率。
8.根据权利要求6所述的上车点信息推送方法，其特征在于，所述候选服务提供端包括候选未接单服务提供端和候选已接单服务提供端；基于每个候选上车点的位置信息以及确定的所述候选服务提供端的目标接乘位置信息，确定所述候选上车点与所述候选服务提供端的目标接乘位置之间的距离，包括：
针对每个候选上车点，基于该候选上车点的位置信息以及确定的所述候选未接单服务提供端的当前所处位置，确定所述候选上车点与所述候选未接单服务提供端的当前所处位置之间的第一距离；以及，基于该候选上车点的位置信息以及确定的所述候选已接单服务提供端提供的当前服务订单的终点位置，确定所述候选上车点与所述候选已接单服务提供端提供的当前服务订单的终点位置之间的第二距离；
所述根据确定的所述距离，确定针对所述每个候选上车点的匹配概率，包括：
根据确定的所述第一距离、与所述第一距离对应的第一预设权重、所述第二距离、以及与所述第二距离对应的第二预设权重，确定针对所述每个候选上车点的匹配概率；所述第二预设权重大于所述第一预设权重。
9.一种下车点信息推送方法，其特征在于，所述方法包括：
获取与目标服务请求端的当前到达位置对应的至少一个候选下车点；所述候选下车点与所述目标服务请求端的当前到达位置的距离小于预设距离；
针对所述至少一个候选下车点中的每个候选下车点，确定该候选下车点对应的候选未成单服务请求端；所述候选未成单服务请求端为当前已发起订单、还未被服务提供端接单的服务请求端，所述候选未成单服务请求端发起的所述订单的起点位置与所述候选下车点之间的距离小于预设距离；
根据所述候选下车点的位置信息，以及确定的所述候选未成单服务请求端发起的订单的起点位置，从所述候选下车点中选取目标下车点；
将所述目标下车点的位置信息推送至所述目标服务请求端。
10.根据权利要求9所述的下车点信息推送方法，其特征在于，确定每个候选下车点对应的候选未成单服务请求端，包括：
针对每个候选下车点，从第三位置索引数据库中查找与该候选下车点的距离小于预设距离的至少一个候选起点位置，所述候选起点位置为对应的服务请求端发起的订单的起点位置；
基于所述第三位置索引数据库中各个未成单服务请求端发起的订单的起点位置与各个未成单服务请求端标识之间的映射关系，查找与每个所述候选起点位置对应的未成单服务请求端，作为所述候选未成单服务请求端。
11.根据权利要求10所述的下车点信息推送方法，其特征在于，按照如下步骤建立所述第三位置索引数据库中的所述映射关系：
获取每个已发单服务请求端发起的订单的起点位置；
针对每个已发单服务请求端，若该已发单服务请求端处于未接单状态，则将该已发单服务请求端作为未成单服务请求端；在所述第三位置索引数据库中建立该未成单服务请求端发起的订单的起点位置与该未成单服务请求端标识之间的映射关系。
12.根据权利要求9所述的下车点信息推送方法，其特征在于，所述根据所述候选下车点的位置信息，以及确定的所述候选未成单服务请求端发起的订单的起点位置，从所述候选下车点中选取目标下车点，包括：
针对每个候选下车点，基于该候选下车点的位置信息以及确定的所述候选未成单服务请求端发起的订单的起点位置，确定所述候选下车点与所述候选未成单服务请求端发起的订单的起点位置之间的距离；
根据确定的所述距离，确定针对所述每个候选下车点的匹配概率；
将匹配概率最大的候选下车点作为目标下车点。
13.根据权利要求12所述的下车点信息推送方法，其特征在于，所述候选未成单服务请求端为多个；所述根据确定的所述距离，确定针对所述每个候选下车点的匹配概率，包括：
针对每个候选下车点，将该候选下车点与每个所述候选未成单服务请求端发起的订单的起点位置之间的距离进行取倒数运算，得到与每个所述候选未成单服务请求端对应的匹配概率；
将各个候选未成单服务请求端对应的匹配概率进行求和运算，得到针对所述候选下车点的匹配概率。
14.一种上车点信息推送装置，其特征在于，所述装置包括：
获取模块，用于获取与服务请求端的当前出发位置对应的至少一个候选上车点；所述候选上车点与所述服务请求端的当前出发位置的距离小于预设距离；
确定模块，用于针对所述至少一个候选上车点中的每个候选上车点，确定该候选上车点对应的候选服务提供端；所述候选服务提供端包括候选未接单服务提供端和/或候选已接单服务提供端；所述候选未接单服务提供端的当前所处位置与所述候选上车点的距离小于第一预设距离，所述候选已接单服务提供端的当前服务订单的终点位置与所述候选上车点之间的距离小于第二预设距离、且从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长；
选取模块，用于根据所述候选上车点的位置信息，以及确定的所述候选服务提供端的目标接乘位置信息，从所述候选上车点中选取目标上车点；其中，所述候选未接单服务提供端的目标接乘位置为当前所处位置，所述候选已接单服务提供端的目标接乘位置为当前服务订单的终点位置；
推送模块，用于将所述目标上车点的位置信息推送至所述服务请求端。
15.根据权利要求14所述的上车点信息推送装置，其特征在于，所述候选服务提供端包括候选未接单服务提供端，所述确定模块，用于根据以下步骤确定每个候选上车点对应的候选服务提供端：
针对每个候选上车点，从第一位置索引数据库查找与该候选上车点的距离小于第一预设距离的至少一个候选当前所处位置，每个所述候选当前所处位置为对应的服务提供端最近一次上报的定位位置；
基于所述第一位置索引数据库中各个未接单服务提供端的当前所处位置与各个未接单服务提供端标识之间的映射关系，查找与每个所述候选当前所处位置对应的未接单服务提供端，作为所述候选未接单服务提供端。
16.根据权利要求15所述的上车点信息推送装置，其特征在于，所述确定模块，用于按照如下步骤生成所述第一位置索引数据库中的所述映射关系：
接收每个服务提供端周期性上报的定位位置；
针对每个服务提供端，若该服务提供端处于未接单状态，则将该服务提供端作为未接单服务提供端，将该未接单服务提供端上报的定位位置作为当前所处位置，在所述第一位置索引数据库中建立或更新该未接单服务提供端的当前所处位置与该未接单服务提供端标识之间的映射关系。
17.根据权利要求14所述的上车点信息推送装置，其特征在于，所述候选服务提供端包括候选已接单服务提供端，所述确定模块，用于根据以下步骤确定每个候选上车点对应的候选服务提供端：
针对每个候选上车点，从第二位置索引数据库查找与该候选上车点的距离小于第二预设距离的至少一个候选终点位置，所述候选终点位置为对应的服务提供端提供的当前服务订单的终点位置；
基于所述第二位置索引数据库中各个快到达服务提供端提供的当前服务订单的终点位置与各个快到达服务提供端标识之间的映射关系，查找与每个候选终点位置对应的快到达服务提供端；所述快到达服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长；
将查找到的所述快到达服务提供端，作为所述候选已接单服务提供端。
18.根据权利要求17所述的上车点信息推送装置，其特征在于，所述确定模块，用于按照如下步骤生成所述第二位置索引数据库中的所述映射关系：
获取每个已接单服务提供端提供的当前服务订单的终点位置；
针对每个已接单服务提供端，若确定该已接单服务提供端从当前所处位置到当前服务订单的终点位置的到达距离小于第三预设距离或到达时长小于预设时长，则将该已接单服务提供端作为快到达服务提供端；在所述第二位置索引数据库中建立该快到达服务提供端的当前服务订单的终点位置与该快到达服务提供端标识之间的映射关系。
19.根据权利要求14所述的上车点信息推送装置，其特征在于，所述选取模块，用于根据以下步骤从所述候选上车点中选取目标上车点：
针对每个候选上车点，基于该候选上车点的位置信息以及确定的所述候选服务提供端的目标接乘位置信息，确定所述候选上车点与所述候选服务提供端的目标接乘位置之间的距离；
根据确定的所述距离，确定针对所述每个候选上车点的匹配概率；
将匹配概率最大的候选上车点作为目标上车点。
20.根据权利要求19所述的上车点信息推送装置，其特征在于，所述候选服务提供端为多个；所述选取模块，用于根据以下步骤确定针对所述每个候选上车点的匹配概率：
针对每个候选上车点，将该候选上车点与每个所述候选服务提供端的目标接乘位置之间的距离进行取倒数运算，得到与每个所述候选服务提供端对应的匹配概率；
将各个候选服务提供端对应的匹配概率进行求和运算，得到针对所述候选上车点的匹配概率。
21.根据权利要求19所述的上车点信息推送装置，其特征在于，所述候选服务提供端包括候选未接单服务提供端和候选已接单服务提供端；所述选取模块，用于根据以下步骤从所述候选上车点中选取目标上车点：
针对每个候选上车点，基于该候选上车点的位置信息以及确定的所述候选未接单服务提供端的当前所处位置，确定所述候选上车点与所述候选未接单服务提供端的当前所处位置之间的第一距离；以及，基于该候选上车点的位置信息以及确定的所述候选已接单服务提供端提供的当前服务订单的终点位置，确定所述候选上车点与所述候选已接单服务提供端提供的当前服务订单的终点位置之间的第二距离；
根据确定的所述第一距离、与所述第一距离对应的第一预设权重、所述第二距离、以及与所述第二距离对应的第二预设权重，确定针对所述每个候选上车点的匹配概率；所述第二预设权重大于所述第一预设权重；
将匹配概率最大的候选上车点作为目标上车点。
22.一种下车点信息推送装置，其特征在于，所述装置包括：
获取模块，用于获取与目标服务请求端的当前到达位置对应的至少一个候选下车点；所述候选下车点与所述目标服务请求端的当前到达位置的距离小于预设距离；
确定模块，用于针对所述至少一个候选下车点中的每个候选下车点，确定该候选下车点对应的候选未成单服务请求端；所述候选未成单服务请求端为当前已发起订单、还未被服务提供端接单的服务请求端，所述候选未成单服务请求端发起的所述订单的起点位置与所述候选下车点之间的距离小于预设距离；
选取模块，用于根据所述候选下车点的位置信息，以及确定的所述候选未成单服务请求端发起的订单的起点位置，从所述候选下车点中选取目标下车点；
推送模块，用于将所述目标下车点的位置信息推送至所述目标服务请求端。
23.根据权利要求22所述的下车点信息推送装置，其特征在于，所述确定模块，用于根据以下步骤确定每个候选下车点对应的候选未成单服务请求端：
针对每个候选下车点，从第三位置索引数据库中查找与该候选下车点的距离小于预设距离的至少一个候选起点位置，所述候选起点位置为对应的服务请求端发起的订单的起点位置；
基于所述第三位置索引数据库中各个未成单服务请求端发起的订单的起点位置与各个未成单服务请求端标识之间的映射关系，查找与每个所述候选起点位置对应的未成单服务请求端，作为所述候选未成单服务请求端。
24.根据权利要求23所述的下车点信息推送装置，其特征在于，所述确定模块，用于按照如下步骤建立所述第三位置索引数据库中的所述映射关系：
获取每个已发单服务请求端发起的订单的起点位置；
针对每个已发单服务请求端，若该已发单服务请求端处于未接单状态，则将该已发单服务请求端作为未成单服务请求端；在所述第三位置索引数据库中建立该未成单服务请求端发起的订单的起点位置与该未成单服务请求端标识之间的映射关系。
25.根据权利要求22所述的下车点信息推送装置，其特征在于，所述选取模块，用于根据以下步骤从所述候选下车点中选取目标下车点：
针对每个候选下车点，基于该候选下车点的位置信息以及确定的所述候选未成单服务请求端发起的订单的起点位置，确定所述候选下车点与所述候选未成单服务请求端发起的订单的起点位置之间的距离；
根据确定的所述距离，确定针对所述每个候选下车点的匹配概率；
将匹配概率最大的候选下车点作为目标下车点。
26.根据权利要求25所述的下车点信息推送装置，其特征在于，所述选取模块，用于根据以下步骤确定针对所述每个候选下车点的匹配概率：
针对每个候选下车点，将该候选下车点与每个所述候选未成单服务请求端发起的订单的起点位置之间的距离进行取倒数运算，得到与每个所述候选未成单服务请求端对应的匹配概率；
将各个候选未成单服务请求端对应的匹配概率进行求和运算，得到针对所述候选下车点的匹配概率。
27.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要求1至8任一所述上车点信息推送方法的步骤或者如权利要求9至13任一所述下车点信息推送方法的步骤。
28.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至8任一所述上车点信息推送方法的步骤或者如权利要求9至13任一所述下车点信息推送方法的步骤。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010028212.6A CN111651687B (zh) | 2020-01-10 | 2020-01-10 | 上车点信息推送方法及装置、下车点信息推送方法及装置 |
| PCT/CN2020/138166 WO2021129585A1 (zh) | 2019-12-28 | 2020-12-22 | 一种为用户提供定位点推荐的方法和系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010028212.6A CN111651687B (zh) | 2020-01-10 | 2020-01-10 | 上车点信息推送方法及装置、下车点信息推送方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111651687A CN111651687A (zh) | 2020-09-11 |
| CN111651687B true CN111651687B (zh) | 2021-02-26 |
Family
ID=72348090
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010028212.6A Active CN111651687B (zh) | 2019-12-28 | 2020-01-10 | 上车点信息推送方法及装置、下车点信息推送方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111651687B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021129585A1 (zh) * | 2019-12-28 | 2021-07-01 | 北京嘀嘀无限科技发展有限公司 | 一种为用户提供定位点推荐的方法和系统 |
| CN113722614B (zh) * | 2021-08-05 | 2024-05-07 | 上海钧正网络科技有限公司 | 上车位置的确定方法、装置和服务器 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104700646A (zh) * | 2015-03-31 | 2015-06-10 | 南京大学 | 一种基于在线gps数据的出租车异常轨迹实时检测方法 |
| CN104796856A (zh) * | 2014-07-15 | 2015-07-22 | 北京东方车云信息技术有限公司 | 基于乘客打车历史数据对电子地图中上车位置进行修正的系统及方法 |
| CN110634012A (zh) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配方法及装置、服务器、计算机可读存储介质 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105575104B (zh) * | 2015-12-17 | 2018-03-02 | 小米科技有限责任公司 | 打车软件处理方法及装置 |
| CN105956908A (zh) * | 2016-05-13 | 2016-09-21 | 深圳市永兴元科技有限公司 | 订单分配方法及系统 |
| CN107403560B (zh) * | 2017-08-17 | 2019-11-19 | 北京经纬恒润科技有限公司 | 一种推荐上车地点的方法及装置 |
| CN109556612B (zh) * | 2017-09-26 | 2022-03-08 | 腾讯科技（深圳）有限公司 | 一种导航信息处理方法、装置、服务器、终端及存储介质 |
| CN108615113A (zh) * | 2018-04-27 | 2018-10-02 | 北京嘀嘀无限科技发展有限公司 | 一种候选载人车确定的方法、系统及计算机可读存储介质 |
| JP7088746B2 (ja) * | 2018-05-28 | 2022-06-21 | 矢崎エナジーシステム株式会社 | タクシー誘導システム |
| US20190370921A1 (en) * | 2018-06-01 | 2019-12-05 | ANI Technologies Private Limited | System and method for vehicle allocation to passengers |
-
2020
- 2020-01-10 CN CN202010028212.6A patent/CN111651687B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104796856A (zh) * | 2014-07-15 | 2015-07-22 | 北京东方车云信息技术有限公司 | 基于乘客打车历史数据对电子地图中上车位置进行修正的系统及方法 |
| CN104700646A (zh) * | 2015-03-31 | 2015-06-10 | 南京大学 | 一种基于在线gps数据的出租车异常轨迹实时检测方法 |
| CN110634012A (zh) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配方法及装置、服务器、计算机可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111651687A (zh) | 2020-09-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11551325B2 (en) | Travel coordination system implementing pick-up location optimization | |
| US9689693B2 (en) | Systems and methods for learning and displaying customized geographical navigational options | |
| US10425490B2 (en) | Service information and configuration user interface | |
| CN110909096B (zh) | 推荐上车点确定方法及装置、存储介质、电子设备 | |
| US10021243B2 (en) | Telephone call placement | |
| US20160247094A1 (en) | Systems and Methods for Managing a Vehicle Sharing Facility | |
| WO2020011030A1 (zh) | 拼车方法、拼车路线的推荐方法、装置、介质及电子设备 | |
| TW201818342A (zh) | 確定與車輛相關的參考方向的系統和方法 | |
| CN111739329B (zh) | 行驶路线生成方法、装置、存储介质及服务器 | |
| US20210073934A1 (en) | Systems and methods for providing cost-sharing transportation services | |
| CN109302492B (zh) | 用于推荐服务位置的方法、设备和计算机可读存储介质 | |
| CN111651687B (zh) | 上车点信息推送方法及装置、下车点信息推送方法及装置 | |
| CN111861081A (zh) | 一种订单分配方法、装置、电子设备及存储介质 | |
| CN111260092A (zh) | 用于预测对象到达时间的系统和方法 | |
| CN111260423B (zh) | 订单分配方法、装置、电子设备及计算机可读存储介质 | |
| CN111831762A (zh) | 一种车辆信息显示方法、装置、电子设备及存储介质 | |
| CN114221960B (zh) | 基于自动驾驶公交车的数据推送方法和自动驾驶公交车 | |
| CN111144968A (zh) | 用于分配服务请求的系统和方法 | |
| CN113313302A (zh) | 一种基于当前定位的更优上车点推荐方法、装置及电子设备 | |
| JP2021089695A (ja) | 車両配車装置、車両配車システム、通信端末及びコンピュータプログラム | |
| CN117874372B (zh) | 公交语音播报方法、装置、设备及介质 | |
| CN111343564A (zh) | 无线网络的类别确定方法、装置、电子设备及存储介质 | |
| US20240054583A1 (en) | Sightseeing plan provision system and sightseeing plan provision method | |
| US20210183250A1 (en) | Control device, system, program, terminal device, and control method | |
| WO2021129585A1 (zh) | 一种为用户提供定位点推荐的方法和系统 |
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 |