WO2021129585A1

WO2021129585A1 - Method and system for providing location point recommendation for user

Info

Publication number: WO2021129585A1
Application number: PCT/CN2020/138166
Authority: WO
Inventors: 贺明慧; 杨建涛; 束纬寰; 马利; 张旭东
Original assignee: 北京嘀嘀无限科技发展有限公司
Priority date: 2019-12-28
Filing date: 2020-12-22
Publication date: 2021-07-01

Abstract

A method and a system for providing location point recommendation for a user. The method comprises: acquiring at least one corresponding candidate location point on the basis of a reference position of a user (510); acquiring feature data corresponding to each candidate location point among the at least one candidate location point (520); and on the basis of the feature data of the at least one candidate location point, determining, from the at least one candidate location point, a target location point for the user to take a car (530). The present invention can comprehensively consider service resources, such as the service request ends, service provision ends and orders around each candidate location point, so that a rational candidate location point can be selected for a service request end, satisfying the travel requirements of more traveling users while ensuring the travel destination of the current user, saving service resources, and increasing the service efficiency.

Description

Method and system for providing positioning point recommendation for users

cross reference

This application claims the priority of the Chinese patent application No. 2020100282126 filed on January 10, 2020 and the Chinese patent application No. 2019113853626 filed on December 28, 2019, the contents of which are incorporated herein by reference.

Technical field

This application relates to the field of computer technology, and in particular to a method and system for providing positioning point recommendations for users.

Background technique

With the rapid development of the Internet and intelligent services, it has become a common phenomenon for people to travel through online car services such as online car-hailing, and people's travel is becoming more and more convenient and efficient. When users use online car service to take a taxi, they need to determine the relevant location of the car service, that is, the location of the car, such as the pick-up point, the drop-off point, and the transfer point, so that the service provider (such as the driver) and the service The requesting end (such as passengers) can smoothly carry out the car service. The determined relevant positions of the car service, that is, the positioning of the car positioning points such as the pick-up point, the drop-off point, and the transfer point, will directly affect the quality of the car service. For example, if the starting point, ending point, and transfer point of the order given by the user when initiating a service request cannot accurately describe the location information, the driver will not be able to accurately pick up the passenger or accurately deliver the passenger to the destination. For another example, the point of interest entered by the user when initiating a service request is a low-popular or unpopular point of interest (POI), which may result in that the point of interest does not have a corresponding ride location point that can be found, resulting in a poor experience.

Therefore, in order to improve the service quality of car service, it is urgent to provide users with methods and systems for positioning point recommendations.

Summary of the invention

One aspect of this specification provides a method for providing positioning point recommendations for users, including: acquiring at least one candidate positioning point corresponding to the user's reference position; acquiring feature data corresponding to each candidate positioning point in the at least one candidate positioning point ; Based on the feature data of the at least one candidate anchor point, determine the target anchor point where the user rides the vehicle from the at least one candidate anchor point.

Another aspect of this specification provides a system for providing positioning point recommendations for users, including: candidate positioning point acquisition module: used to obtain at least one corresponding candidate positioning point based on the user's reference position; feature data acquisition module: used to obtain Feature data of each candidate anchor point in the at least one candidate anchor point; target anchor point determination module: for determining the user ride from the at least one candidate anchor point based on the feature data of the at least one candidate anchor point The target anchor point.

Another aspect of this specification provides an apparatus for providing positioning point recommendations for users, including at least one storage medium and at least one processor, the at least one storage medium is used to store computer instructions; the at least one processor is used to execute the computer instructions In order to realize the method of providing positioning point recommendation for users.

Another aspect of this specification provides a computer-readable storage medium that stores computer instructions. After the computer reads the computer instructions in the storage medium, the computer executes the method of providing positioning point recommendations for users.

In another aspect, the present application provides a method for pushing boarding point information, and the method includes:

Obtain at least one candidate boarding point corresponding to the current departure position of the service requester;

For each of the at least one candidate boarding point, the candidate service provider corresponding to the candidate boarding point is determined; the candidate service provider includes the candidate unaccepted service provider and/or the candidate Order service provider; the distance between the current location of the candidate unaccepted service provider and the candidate boarding point is less than a first preset distance, and the end position of the current service order of the candidate service provider The distance to the candidate boarding point is less than the second preset distance, and the arrival distance from the current location to the end position of the current service order is less than the third preset distance or the arrival time is less than the preset time;

According to the location information of the candidate pick-up point and the determined target pick-up location information of the candidate service provider, a target pick-up point is selected from the candidate pick-up points; wherein, the candidate unaccepted service provides The target pick-up location of the terminal is the current location, and the target pick-up location of the candidate received order service provider is the terminal location of the current service order;

Push the location information of the target boarding point to the service requester.

In another aspect, the present application also provides a method for pushing drop-off point information, the method including:

Acquiring at least one candidate drop-off point corresponding to the current arrival position of the target service requester;

For each candidate drop-off point in the at least one candidate drop-off point, determine the candidate unfinished single service request end corresponding to the candidate drop-off point; the candidate unfinished single service request end is currently an order that has been initiated and has not yet been received. The service requesting end of the service provider receiving the order, and the distance between the starting position of the order initiated by the candidate unfinished order service requesting end and the candidate drop-off point is less than a preset distance;

Selecting a target drop-off point from the candidate drop-off points according to the location information of the candidate drop-off point and the determined starting position of the order initiated by the candidate unfinished order service requester;

Push the location information of the target drop-off point to the target service requester.

In another aspect, the present application also provides a device for pushing boarding point information, the device including:

The obtaining module is used to obtain at least one candidate boarding point corresponding to the current departure position of the service requester;

The determining module is configured to determine, for each candidate boarding point in the at least one candidate boarding point, the candidate service provider corresponding to the candidate boarding point; the candidate service provider includes a candidate unaccepted service provider And/or the candidate service provider that has received orders; the current position of the candidate unaccepted service provider is less than the first preset distance from the candidate pickup point, and the current position of the candidate service provider that has received orders The distance between the end position of the service order and the candidate boarding point is less than the second preset distance, and the arrival distance from the current position to the end position of the current service order is less than the third preset distance or the arrival time is less than the preset distance. Set duration

The selection module is configured to select a target pick-up point from the candidate pick-up points according to the location information of the candidate pick-up point and the determined target pick-up location information of the candidate service provider; wherein, the candidate pick-up point The target pick-up location of the unaccepted service provider is the current location, and the target pick-up location of the candidate service provider that has received the order is the terminal location of the current service order;

The push module is used to push the location information of the target boarding point to the service requester.

In a fourth aspect, the present application also provides a device for pushing information on alighting points, and the device includes:

The obtaining module is used to obtain at least one candidate drop-off point corresponding to the current arrival position of the target service requester;

The determining module is configured to determine, for each candidate drop-off point of the at least one candidate drop-off point, the candidate unfinished order service request end corresponding to the candidate drop-off point; the candidate unfinished order service request end is currently initiated For an order, a service requesting end that has not yet been received by a service provider, the distance between the starting point of the order initiated by the candidate unfinished order service requesting end and the candidate drop-off point is less than a preset distance;

A selection module, configured to select a target drop-off point from the candidate drop-off points according to the location information of the candidate drop-off point and the determined starting position of the order initiated by the candidate unfinished order service request end;

The push module is used to push the location information of the target drop-off point to the target service requester.

In another aspect, the present application also provides a computer-readable storage medium with a computer program stored on the computer-readable storage medium, and the computer program executes each of the first aspect and the first aspect when the computer program is run by a processor. Implement the steps of any one of the methods for pushing information on boarding points or the steps of any one of the methods for pushing information on off points as described in the second aspect and the various embodiments of the second aspect.

With the above solution, the candidate service provider corresponding to each candidate boarding point can be determined first. The candidate service provider may be a candidate unaccepted service provider within a preset range of the candidate boarding point, or a candidate The candidate boarding service provider that is about to arrive within the preset range of the pick-up point can then be based on the location information of the candidate pick-up point and the determined target pick-up location information of the candidate service provider, from the candidate pick-up point The target boarding point is selected, and the location information of the target boarding point can be pushed to the service requester. The above scheme comprehensively considers the service resources that can be provided by the surrounding service providers (that is, the above-mentioned candidate unaccepted service providers and/or candidate received order service providers) for each candidate boarding point, so as to be the service requester Filtering out more reasonable candidate pick-up points avoids the problem of low service efficiency that may be caused by directly pushing the location of the pick-up point closest to the service request end to the user, and the pick-up efficiency is higher, thereby saving service resources and improving Service efficiency.

In addition, with the above solution, the candidate unfinished single service request end corresponding to each candidate drop-off point can also be determined first, and the candidate unfinished single service request end may be the currently initiated order within the preset range of the candidate drop-off point. The service requester that has not yet been served by the service provider can select the target drop-off point from the candidate drop-off points based on the location information of the candidate drop-off point and the starting point of the order initiated by the candidate unfinished order service requester , And can push the location information of the target drop-off point to the service requester. The above scheme comprehensively considers the service resources required by the surrounding service requester for each candidate drop-off point, so as to be able to screen out more reasonable candidate drop-off points for the service requester, so as to ensure the current user's travel destination. It can also meet the travel needs of more travel users, thereby saving service resources and improving service efficiency.

One of the embodiments of the present application provides a method for recommending a pick-up point. The method includes: acquiring a point of interest input by a user and its characteristic data; based on the characteristic data of the point of interest, judging whether the point of interest belongs to a low-profile point of interest, and if so, acquiring a distance from the center of the point of interest One or more candidate pick-up points within the first threshold range; obtain feature data of the one or more candidate pick-up points; sort based on the feature data of the one or more candidate pick-up points using a sorting model , Determine the recommended pick-up point.

One of the embodiments of the present application provides a system for recommending boarding points. The system includes: a first acquisition module for acquiring points of interest input by a user and their characteristic data; a judging module for determining whether the points of interest belong to low-profile points of interest based on the characteristic data of the points of interest; , Acquiring one or more candidate pick-up points within a first threshold range from the center position of the interest point; a second acquisition module for acquiring feature data of the one or more candidate pick-up points; determining The module is used for sorting based on the feature data of the one or more candidate pick-up points by using the ranking model to determine the recommended pick-up point.

The additional features of the present application will be described in the following part of the description. Through the study of the following description and the corresponding drawings or the understanding of the production or operation of the embodiments, a part of the additional features of the present application will be obvious to those skilled in the art. The features of the present application can be realized and achieved through the practice or use of the methods, means, and combinations of various aspects of the specific embodiments described below.

Description of the drawings

This specification will be further described in the form of exemplary embodiments, and these exemplary embodiments will be described in detail with the accompanying drawings. These embodiments are not restrictive. In these embodiments, the same number represents the same structure, in which:

Fig. 1 is a schematic diagram of an exemplary system for providing positioning point recommendations for users according to some embodiments of the present application;

Fig. 2 is a schematic diagram of exemplary hardware and/or software components of an exemplary computing device according to some embodiments of the present application;

Fig. 3 is a schematic diagram of exemplary hardware and/or software components of an exemplary mobile device according to some embodiments of the present application;

Fig. 4 is a block diagram of an exemplary processing device according to some embodiments of the present application;

FIG. 5 is a flowchart of an exemplary process of a method for providing positioning point recommendations for users according to some embodiments of the present specification;

Fig. 6 is a flowchart of an exemplary process of a method for pushing boarding point information according to some embodiments of the present specification;

FIG. 7 is a flowchart of an exemplary process of a method for determining a candidate missed order service provider shown in some embodiments of this specification;

FIG. 8 is a flowchart of an exemplary flow chart of a method for determining a candidate received order service provider according to some embodiments of the present specification;

FIG. 9 is a flowchart of an exemplary process of a method for selecting a target boarding point according to some embodiments of the present specification;

FIG. 10 is a flowchart of an exemplary process of a method for pushing alighting point information according to some embodiments of the present specification;

FIG. 11 is a flowchart of an exemplary process of a method for determining a candidate unfinished single service request terminal according to some embodiments of the present specification;

Fig. 12 is a flowchart of an exemplary process of a method for selecting a target drop-off point according to some embodiments of the present specification;

FIG. 13 is a schematic diagram of a device for pushing boarding point information according to some embodiments of this specification;

Fig. 14 is a schematic diagram of a device for pushing information of a drop off point according to some embodiments of the present specification;

Fig. 15 is an exemplary block diagram of a recommended boarding point system according to some embodiments of the present specification;

Fig. 16 is a flowchart of an exemplary process of a method for recommending a pick-up point according to some embodiments of the present specification.

Detailed ways

The following description is to enable those of ordinary skill in the art to implement and utilize this application, and the description is provided in a specific application scenario and its required environment. For those of ordinary skill in the art, various modifications to the embodiments disclosed in this application are obvious, and the general principles defined herein can be applied to other embodiments without departing from the spirit and scope of this application. And application. Therefore, this application is not limited to the described embodiments, but should be given the broadest scope consistent with the claims.

The terms used in this application are only used to describe specific exemplary embodiments and do not limit the scope of this application. For example, the singular forms "a", "an" and "the" used in this application may also include plural forms, unless the context clearly indicates exceptions. It should also be understood that, as in the specification of this application, the terms "including" and "including" only indicate the presence of the described features, wholes, steps, operations, components and/or components, but do not exclude the presence or addition of one or more other features , Overall, steps, operations, components, parts, and/or combinations thereof.

After considering the description of the drawings as a part of this application, the features and characteristics of this application, the operation method, the function of the relevant elements of the structure, the combination of each part, and the economics of manufacturing become obvious. However, it should be understood that the drawings are only for the purpose of illustration and description, and are not intended to limit the scope of the present application. It should be understood that the drawings are not drawn to scale.

A flowchart is used in this application to illustrate the operations performed by the system according to some embodiments of the application. It should be clearly understood that the operations of the flowchart can be implemented out of order. Instead, the various steps can be processed in reverse order or simultaneously. At the same time, one or more other operations can also be added to these flowcharts. You can also delete one or more operations from the flowchart.

In addition, although the system and method disclosed in this application mainly involve online-to-offline transportation services, it should also be understood that this is only an exemplary embodiment. The system and method of this application can be applied to any other types of on-demand services. For example, the system and method of the present application can be applied to transportation systems in different environments, including land (for example, road or off-road), water (for example, river, lake, or ocean), air, aerospace, etc., or any combination thereof. The means of transportation of the transportation system may include taxis, private cars, downwinds, buses, trains, high-speed rails, subways, ships, ships, airplanes, spacecraft, hot air balloons, unmanned vehicles, etc., or any combination thereof . The transportation system may also include any transportation system for management and/or distribution, for example, a system for sending and/or receiving express delivery. The application of the system and method of the present application may include mobile device (for example, smart phone or smart tablet) applications, web pages, browser plug-ins, client terminals, client systems, internal analysis systems, artificial intelligence robots, etc., or any combination thereof.

The terms "passenger," "requester," "service requester," and "customer" in this application can be used to refer to individuals, entities, or tools that request or order services, and are used interchangeably. Similarly, "driver", "provider", "service provider" and "provider" described in this application are interchangeable and refer to individuals, entities or tools that provide services or assist in providing services. The term "user" in this application is used to refer to individuals, entities, or tools that can request services, order services, provide services, or facilitate the provision of services. In this application, the terms "requester" and "requester terminal" can be used interchangeably, and the terms "provider" and "provider terminal" can be used interchangeably.

The terms "request", "service", "service request" and "order" in this application can be used to indicate that passengers, requesters, service requesters, customers, drivers, providers, service providers, suppliers, etc. or Requests initiated in any combination, and can be used interchangeably. Depending on the context, the service request can be accepted by any one of the passenger, requester, service requester, customer, driver, provider, service provider, or supplier. In some embodiments, the service request is accepted by the driver, provider, service provider, or supplier. Service requests can be billed or free.

The positioning technology used in this application can be based on Global Positioning System (GPS), Global Navigation Satellite System (GLONASS), Compass Navigation System (COMPASS), Galileo Positioning System, Quasi-Zenith Satellite System (QZSS), Wireless Fidelity (WiFi) Positioning technology, etc. or any combination thereof. One or more of the above positioning technologies can be used interchangeably in this application.

The term "pick-up point" in this application may refer to the location where the service provider starts to provide the service requester initiated service, and the "drop-off point" may refer to the location where the service provider ends the service requester initiated service. For example, in an online taxi service, a service provider can pick up a service requester who initiates a service at an intersection, and send the service requester to the service requester's destination. The intersection can be the pick-up point for the service, and the destination can be the drop-off point for the service. The "historical pick-up point" and "historical drop-off point" in this application may include the historical pick-up points and historical drop-off points of multiple users in the area. The “candidate boarding point” and “candidate positioning point” in this application may refer to the potential location where the service provider starts or ends the service initiated by the target user terminal in the area, and/or the historical location in the area. The location of the drop-off point or historical drop-off point.

It is worth noting that online-to-offline transportation services, such as online taxis-including combined taxi call services, are a new form of service that only takes root in the post-Internet era. It provides users and service providers with technical solutions that are only possible in the post-Internet era. Before the Internet era, when a passenger called a taxi on the street, the taxi request and acceptance only occurred between the passenger and the taxi driver who saw the passenger. If a passenger calls a taxi by phone, the taxi reservation request and acceptance can only occur between the passenger and the service provider (for example, a taxi company or agent). However, online taxis allow service users to automatically distribute service requests in real time to a large number of personal service providers (for example, taxis) far away from the users. It allows at least two service providers to respond to the service request simultaneously and in real time. Therefore, through the Internet, the online-to-offline transportation system can provide a more effective trading platform for users and service providers who may never encounter in the traditional pre-Internet transportation service system.

Fig. 1 is a schematic diagram of an exemplary system 100 according to some embodiments of the present application. The system 100 may be a system that provides positioning point recommendations for users, and may recommend riding positioning points (for example, boarding points, disembarking points, transfer points) to passengers, and guiding passengers to select appropriate riding positioning points. In some embodiments, the system that provides positioning point recommendations for users may also be referred to as a recommended boarding point system. The recommended pick-up point system 100 can recommend pick-up points to passengers, and guide the passengers to choose a suitable pick-up point. The recommended boarding point system 100 (also referred to as a system for providing positioning point recommendations for users) may be a service platform for the Internet or other networks. For example, the recommended boarding point system 100 may be an online service platform that provides services for transportation. In some embodiments, the recommended pick-up point system 100 may be applied to online car-hailing services, such as taxi calls, express calls, private car calls, minibus calls, carpooling, bus services, driver hire, and pick-up services. In some embodiments, the recommended pick-up point system 100 can also be applied to driving, express delivery, takeaway, and the like. In other embodiments, the recommended boarding point system 100 may also be applied to the field of travel (for example, tourism) services. The recommended boarding point system 100 may include a server 110, a network 120, a service requester terminal 130, a service provider terminal 140, and a storage device 150.

In some embodiments, the server 110 may be used to process information and/or data related to service requests, for example, to process service requests for online taxi rides. Specifically, the server may receive a service request from the service requester terminal 130, and process the service request to recommend a pick-up point to the service requester terminal 130. In some embodiments, the server 110 may be a single server or a group of servers. The server group may be centralized or distributed (for example, the server 110 may be a distributed system). In some embodiments, the server 110 may be local or remote. For example, the server 110 may access information and/or data stored in the service requester terminal 130 and the storage device 150 through the network 120. For another example, the server 110 may be directly connected to the service requester terminal 130 and the storage device 150 to access the stored information and/or data. In some embodiments, the server 110 may be implemented on a cloud platform. For example only, the cloud platform may include private cloud, public cloud, hybrid cloud, community cloud, distributed cloud, inter-cloud, multiple clouds, etc., or any combination of the foregoing examples. In some embodiments, the server 110 may be implemented on the computing device shown in FIG. 2 of the present application. For example, the server 110 may be implemented on a computing device 200 as shown in FIG. 2, and includes one or more components in the computing device 200.

In some embodiments, the server 110 may include a processing engine 112. The processing engine 112 may process data and/or information related to the recommended pick-up point to perform one or more functions described in this application. For example, the processing engine 112 may receive a car request signal sent by the service requester terminal 130, and send a recommended pick-up point to the user. In some embodiments, the processing engine 112 may obtain the points of interest input by the user and their characteristic data. In some embodiments, the processing engine 112 may determine whether the point of interest is a low-profile point of interest based on the characteristic data of the point of interest. If so, then obtain one within a first threshold range from the center of the point of interest. Or multiple candidate boarding points. In some embodiments, the processing engine 112 may obtain feature data of the one or more candidate boarding points. In some embodiments, the processing engine 112 may process information and/or data related to anchor point recommendations to perform one or more functions described in this application. For example, the processing engine 112 may receive a car request signal sent by the service requester terminal 130, and provide the user with a target boarding point and/or a target drop-off point recommendation. In some embodiments, the processing engine 112 may obtain the corresponding at least one candidate anchor point based on the user's reference position, and the characteristic data corresponding to each candidate anchor point in the at least one candidate anchor point. In some embodiments, the processing engine 112 may determine the target location of the user on the vehicle from the at least one candidate location based on the feature data of the at least one candidate location, such as the target boarding point and/or the target drop-off point. In some embodiments, the processing engine 112 may determine whether the user reference location belongs to a low popularity location based on the characteristic data of the user reference location. In some embodiments, the processing engine 112 may obtain one or more positioning points that meet the supplementary recall condition as at least one candidate positioning point corresponding to the user reference position when the user reference position is a low-heat position. In some embodiments, the complementary recall condition may include that the distance between the positioning point and the center of the user reference position is within a first distance threshold range. In some embodiments, the supplementary recall condition may include that the name similarity between the anchor point and the user reference position satisfies a preset condition. In some embodiments, the complementary recall condition may include that the distance between the anchor point and the historical candidate anchor point corresponding to the user reference position is within the second distance threshold range. In some embodiments, the processing engine 112 may use a ranking model to sort based on the feature data of the one or more candidate boarding points to determine the recommended boarding point. In some embodiments, the processing engine 112 may include one or more processing engines (for example, a single-chip processing engine or a multi-chip processor). For example only, the processing engine 112 may include a central processing unit (CPU), an application specific integrated circuit (ASIC), an application specific instruction set processor (ASIP), an image processing unit (GPU), a physical operation processing unit (PPU), and digital signal processing. Controller (DSP), Field Programmable Gate Array (FPGA), Programmable Logic Device (PLD), Controller, Microcontroller Unit, Reduced Instruction Set Computer (RISC), Microprocessor, etc. or any combination of the above. In some embodiments, the processing device 112 may be integrated in the requester terminal 130 or the provider terminal 140.

The network 120 may facilitate the exchange of information and/or data. In some embodiments, one or more components of the recommended boarding point system 100 (for example, the server 110, the service requester terminal 130, the service provider terminal 140, and the storage device 150) may recommend boarding to/from the vehicle via the network 120 Other components in the point system 100 send/receive information and/or data. For example, the server 110 may obtain/acquire the service request from the service requester terminal 130 and/or the service provider terminal 140 through the network 120. In some embodiments, the network 120 may be any form of wired or wireless network or any combination thereof. For example only, the network 120 may include a cable network, a wired network, an optical fiber network, a telecommunication network, an internal network, the Internet, a local area network (LAN), a wide area network (WAN), a wireless local area network (WLAN), a metropolitan area network (MAN), Wide Area Network (WAN), Public Switched Telephone Network (PSTN), Bluetooth Network, Zigbee Network, Near Field Communication (NFC) Network, Global System for Mobile Communications (GSM) Network, Code Division Multiple Access (CDMA) Network, Time Division Multiple Access ( TDMA) network, general packet radio service (GPRS) network, enhanced data rate GSM evolution (EDGE) network, wideband code division multiple access (WCDMA) network, high-speed downlink packet access (HSDPA) network, long-term evolution (LTE) Network, user datagram protocol (UDP) network, transmission control protocol/Internet protocol (TCP/IP) network, short message service (SMS) network, wireless application protocol (WAP) network, ultra-wideband (UWB) network, infrared, etc. Any combination of it. In some embodiments, the recommended boarding point system 100 may include one or more network access points. For example, the recommended boarding point system 100 may include wired or wireless network access points, such as base stations and/or wireless access points 120-1, 120-2, ..., and one or more components of the recommended boarding point system 100 may pass through It is connected to the network 120 to exchange data and/or information.

In some embodiments, the service requester terminal 130 and/or the service provider terminal 140 may be individuals, tools, or other entities directly related to the request. The user can be a service requester. In this application, "user" and "user terminal" can be used interchangeably. The driver can be a service provider. In this application, "driver" and "driver terminal" can be used interchangeably. In some embodiments, the service requester terminal 130 may include a mobile device 130-1, a tablet computer 130-2, a notebook computer 130-3, an in-vehicle device 130-4 in a motor vehicle, etc., or any combination thereof. In some embodiments, the mobile device 130-1 may include a smart home device, a wearable device, a smart mobile device, a virtual reality device, an augmented reality device, etc., or any combination thereof. In some embodiments, smart home devices may include smart lighting devices, smart electrical appliance control devices, smart monitoring devices, smart TVs, smart cameras, walkie-talkies, etc., or any combination thereof. In some embodiments, the wearable device may include smart bracelets, smart footwear, smart glasses, smart helmets, smart watches, smart wearers, smart backpacks, smart accessories, etc., or any combination thereof. In some embodiments, the smart mobile device may include a smart phone, a personal digital assistant (PDA), a gaming device, a navigation device, a point of sale (POS), etc., or any combination thereof. In some embodiments, the virtual reality device and/or augmented reality device may include a virtual reality helmet, virtual reality glasses, virtual reality goggles, augmented virtual reality helmets, augmented reality glasses, augmented reality goggles, etc., or any combination thereof. For example, the virtual reality device and/or the augmented reality device may include Google Glass, Oculus Rift, HoloLens, Gear VR, or the like. In some embodiments, the in-vehicle device 130-4 in the motor vehicle may include an in-vehicle computer, an in-vehicle TV, and the like. In some embodiments, the service requester terminal 130 may be a device with positioning technology for locating the location of the service requester and/or the service requester terminal 130.

In some embodiments, the service provider terminal 140 may be a device similar to or the same as the service requester terminal 130. In some embodiments, the service provider terminal 140 may be a device having positioning technology for determining the location of the service provider or the service provider terminal 140. In some embodiments, the service requester terminal 130 and/or the service provider terminal 140 may communicate with another positioning device to determine the status of the service requester, the service requester terminal 130, the service provider and/or the service provider terminal 140 position. In some embodiments, the service provider terminal 140 may include a mobile device 140-1, a tablet computer 140-2, a notebook computer 140-3, an in-vehicle device 140-4 in a motor vehicle, etc., or any combination thereof. In some embodiments, the service requester terminal 130 and/or the service provider terminal 140 may send the positioning information to the server 110.

The storage device 150 may store data and/or instructions related to the service request. In some embodiments, the storage device 150 may store data obtained/acquired from the service requester terminal 130 and/or the service provider terminal 140. In some embodiments, the storage device 150 may store data and/or instructions used by the server 110 to execute or use to complete the exemplary methods described in this application. In some embodiments, the storage device 150 may include mass memory, removable memory, volatile read-write memory, read-only memory (ROM), etc., or any combination thereof. Exemplary mass storage devices may include magnetic disks, optical disks, solid state disks, and the like. Exemplary removable storage may include flash drives, floppy disks, optical disks, memory cards, compact disks, magnetic tapes, and the like. An exemplary volatile read-only memory may include random access memory (RAM). Exemplary RAM may include dynamic RAM (DRAM), double rate synchronous dynamic RAM (DDR SDRAM), static RAM (SRAM), thyristor RAM (T-RAM), zero capacitance RAM (Z-RAM), and the like. Exemplary ROMs may include mask ROM (MROM), programmable ROM (PROM), erasable programmable ROM (PEROM), electronically erasable programmable ROM (EEPROM), compact disk ROM (CD-ROM), and digital General-purpose disk ROM, etc. In some embodiments, the storage device 150 may be implemented on a cloud platform. For example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud, a distributed cloud, an internal cloud, a multi-layer cloud, etc., or any combination thereof.

In some embodiments, the storage device 150 may be connected to the network 120 to communicate with one or more components in 100 (for example, the server 110, the service requester terminal 130, the service provider terminal 140). One or more components in 100 can access data or instructions stored in the storage device 150 through the network 120. In some embodiments, the storage device 150 may directly connect or communicate with one or more components in 100 (for example, the server 110, the service requester terminal 130, the service provider terminal 140, etc.). In some embodiments, the storage device 150 may be part of the server 110.

In some embodiments, one or more components of the system 100 (for example, the server 110, the requester terminal 130, and the provider terminal 140) of the system 100 that provide users with location point recommendation may have permission to access the storage device 150. In some embodiments, one or more components of the system 100 that provide users with location point recommendations can read and/or modify information related to the service requester, service provider, and/or the public when one or more conditions are met. For example, the server 110 may read and/or modify the information of one or more service requesters after the service is completed. For another example, when the provider terminal 140 receives a service request from the requester terminal 130, the provider terminal 140 can access information related to the service requester, but cannot modify the related information of the service requester .

In some embodiments, the information exchange of one or more components of the system 100 that provides positioning point recommendations for users can be realized by requesting services. The object of the service request can be any product. In some embodiments, the product may be a tangible product or an intangible product. Tangible products may include food, medicine, commodities, chemical products, electrical appliances, clothing, automobiles, houses, luxury goods, etc., or any combination thereof. Non-material products can include service products, financial products, knowledge products, Internet products, etc., or any combination thereof. Internet products may include personal host products, website products, mobile Internet products, commercial host products, embedded products, etc., or any combination thereof. Mobile Internet products can be used in mobile terminal software, programs, systems, etc., or any combination thereof. The mobile terminal may include a tablet computer, a laptop computer, a mobile phone, a personal digital assistant (PDA), a smart watch, a POS device, a vehicle-mounted computer, a vehicle-mounted TV, a wearable device, etc., or any combination thereof. For example, the product may be any software and/or application used on a computer or mobile phone. The software and/or application program may be related to social networking, shopping, transportation, entertainment, learning, investment, etc., or any combination thereof. In some embodiments, the transportation-related system software and/or application programs may include travel software and/or application programs, vehicle scheduling software and/or application programs, map software and/or application programs, and the like. In vehicle scheduling software and/or applications, vehicles may include horses, carriages, rickshaws (for example, unicycles, bicycles, tricycles, etc.), automobiles (for example, taxis, buses, private cars, etc.), trains, subways, and ships. , Aircraft (for example, airplanes, helicopters, space shuttles, rockets, hot air balloons, etc.), etc. or any combination thereof.

Those of ordinary skill in the art will understand that when the elements (or components) of the system 100 that provide users with location point recommendations are executed, the elements may be executed by electrical signals and/or electromagnetic signals. For example, when the requester terminal 130 sends a service request to the server 110, the processor of the requester terminal 130 may generate an electrical signal encoding the request. Then, the processor of the requester terminal 130 may send the electric signal to the output port. If the requester terminal 130 communicates with the server 110 via a wired network, the output port may be physically connected to a cable, which further transmits an electrical signal to the input port of the server 110. If the requester terminal 130 communicates with the server 110 via a wireless network, the output port of the requester terminal 130 may be one or more antennas, which convert electrical signals into electromagnetic signals. Similarly, the provider terminal 140 may process tasks through the operation of logic circuits in its processor, and receive instructions and/or service requests from the server 110 via electrical signals or electromagnetic signals. In an electronic device, such as the requester terminal 130, the provider terminal 140, and/or the server 110, when the processor processes instructions, issues instructions, and/or executes actions, the instructions and/or actions are performed through electrical signals. For example, when the processor retrieves or saves data from a storage medium (for example, the storage device 150), it can send an electrical signal to a read/write device of the storage medium, which can read or write structured data in the storage medium. . The structure data can be transmitted to the processor in the form of electrical signals through the bus of the electronic device. Here, the electrical signal may refer to one electrical signal, a series of electrical signals, and/or at least two discontinuous electrical signals.

Fig. 2 is a schematic diagram of an exemplary computing device 200 according to some embodiments of the present application. The server 110, the service requester terminal 130, the service provider terminal 140, and/or the storage device 150 may be implemented on the computing device 200. For example, the processing engine 112 may be implemented on the computing device 200 and configured to implement the functions disclosed in this application.

The computing device 200 may include any components used to implement the system described in this application. For example, the processing engine 112 may be implemented on the computing device 200 through its hardware, software program, firmware, or a combination thereof. For convenience, only one computer is shown in the figure, but the computing functions related to the recommended pick-up point system 100 described in this application can be implemented in a distributed manner by a group of similar platforms to distribute the processing load of the system. .

The computing device 200 may include a communication port 250 connected to a network for data communication. The computing device 200 may include a processor (for example, a CPU) 220, and may execute program instructions in the form of one or more processors. An exemplary computer platform may include an internal bus 210, different forms of program memory and data storage, including, for example, a hard disk 270, a read only memory (ROM) 230 or a random access memory (RAM) 240 for storage and processing by the computer And/or various data files that are transmitted. An exemplary computing device may include program instructions that are stored in a read-only memory 230, a random access memory 240, and/or other types of non-transitory storage media to be executed by the processor 220. The method and/or process of the present application can be implemented in the form of program instructions. The computing device 200 also includes an input/output component 260 for supporting input/output between the computer and other components. The computing device 200 can also receive the programs and data in this disclosure through network communication.

For ease of understanding, only one processor is exemplarily drawn in FIG. 2. However, it should be noted that the computing device 200 in this application may include multiple processors, so the operations and/or methods described in this application implemented by one processor may also be jointly or independently implemented by multiple processors. achieve. For example, if in this application, the processor of the computing device 200 executes steps 1 and 2, it should be understood that steps 1 and 2 can also be executed by two different processors of the computing device 200 jointly or independently. (For example, the first processor performs step 1, the second processor performs step 2, or the first and second processors perform step 1 and step 2 together).

3 is a schematic diagram of exemplary hardware and/or software components of an exemplary mobile device 300 on which a service requester terminal 130 or a service provider terminal 140 may be implemented according to some embodiments of the present application. As shown in FIG. 3, the mobile device 300 may include a communication unit 310, a display unit 320, a graphics processing unit (GPU) 330, a central processing unit (CPU) 340, an input/output 350, a memory 360, and a storage 370. The CPU 340 may include an interface circuit and a processing circuit similar to the processor 220. In some embodiments, any other suitable components, including but not limited to a system bus or a controller (not shown), may also be included in the mobile device 300. In some embodiments, the mobile operating system 362 (for example, IOS ^™ , Android ^™ , Windows Phone ^™, etc.) and one or more application programs 364 may be loaded from the memory 370 into the memory 360 for execution by the CPU 340. The application program 364 may include a browser or any other suitable mobile application program for receiving and presenting information related to service requests or other information from the location-based service providing system on the mobile device 300. The user's interaction with the information stream can be implemented through the input/output device 350, and provided to the processing engine 112 and/or the recommended boarding point system 100 (other components of the system 100) through the network 150.

In order to realize the above-mentioned various modules, units and their functions, a computer hardware platform may be used as a hardware platform for one or more elements (for example, the modules of the server 110 described in FIG. 2). Since these hardware components, operating systems, and programming languages are common, it can be assumed that those skilled in the art are familiar with these technologies and that they can provide the information required in route planning based on the technologies described in this article. A computer with a user interface can be used as a personal computer (PC) or other types of workstations or terminal devices. After proper programming, a computer with a user interface can be used as a server. It can be considered that those skilled in the art can also be familiar with this structure, program or general operation of this type of computer equipment. Therefore, no additional explanation is described with respect to the drawings.

4 is a block diagram of an exemplary processing device according to some embodiments of the present application; the processing engine 112 may include a candidate anchor point obtaining module 410, a characteristic data obtaining module 420, and a target anchor point determining module 430.

In some embodiments, the candidate anchor point obtaining module 410 may be used to obtain at least one corresponding candidate anchor point based on the user's reference position.

In some embodiments, the candidate anchor point acquisition module 410 may also be used to determine whether the user reference position belongs to a low-heat position based on the characteristic data of the user reference position; One or more anchor points are used as the at least one candidate anchor point, and the complementary recall condition includes one or more of the following: the distance between the anchor point and the center of the user reference position is within a first distance threshold range The name similarity between the anchor point and the user reference position satisfies a preset condition, and the distance between the anchor point and the historical candidate anchor point corresponding to the user reference position is within a second distance threshold range.

In some embodiments, the candidate positioning point acquisition module 410 may be further used to: if the public popularity of the user reference location is less than a third threshold, the user reference location is a low popularity location; or, based on the user For the reference position, recall one or more anchor points as the corresponding at least one candidate anchor point according to the first preset rule, and if the number of the at least one candidate anchor point is less than the second threshold, the position is a low-heat position; or Acquire at least one historical candidate anchor point corresponding to the user reference position, and if the number of the at least one historical candidate anchor point is less than a second threshold, the user reference position is a low popularity position.

In some embodiments, the first preset rule may include: the distance between the one or more positioning points and the center of the user reference position is less than a fourth threshold, wherein the fourth threshold is less than the first Distance threshold; the popularity of the one or more positioning points is greater than the fifth threshold.

In some embodiments, the feature data obtaining module 420 may be used to obtain feature data corresponding to each candidate anchor point in the at least one candidate anchor point.

In some embodiments, the target anchor point determination module 430 may be used to determine a target anchor point where the user rides a vehicle from the at least one candidate anchor point based on the characteristic data of the at least one candidate anchor point.

In some embodiments, the target anchor point includes a target boarding point, and the target anchor point determining module 430 may be further configured to: determine at least one candidate service provider corresponding to the at least one candidate anchor point; determine the at least one Feature data of the candidate service provider; based on the feature data of the at least one candidate anchor point and the feature data of the at least one candidate service provider, determine the target boarding point from the at least one candidate anchor point.

In some embodiments, the target anchor point determination module 430 may also be used to determine the at least one candidate anchor point based on the feature data of the at least one candidate anchor point and the feature data of the at least one candidate service provider. A single boarding match degree between each candidate location point in the at least one candidate service provider and each candidate service provider in the at least one candidate service provider; combining all the single boarding matching degrees to obtain the boarding match of the at least one candidate location point Degree; among the at least one candidate positioning point, determine the candidate positioning point whose boarding match degree can best meet a preset condition, and use it as the target boarding point.

In some embodiments, the target anchor point determination module 430 may be further used to: obtain at least one service provider; and determine the location information based on the location information of the at least one candidate anchor point and the location information of the at least one service provider. Whether the service provider meets a preset condition; the at least one service provider that meets the preset condition is taken as the at least one candidate service provider, wherein the location information of the service provider includes the unaccepted service provider The real-time position of the terminal or the order end position of the service provider that has received the order.

In some embodiments, the target anchor point is a target drop-off point, and the target anchor point determination module 430 may also be used to: determine that at least one service provider corresponding to the at least one candidate anchor point can accept orders; At least one service provider can accept the order characteristic data; based on the characteristic data of the candidate anchor point and the characteristic data of the at least one service provider order acceptability, the target is determined from the at least one candidate anchor point Car point.

In some embodiments, the target anchor point determination module 430 may be further configured to determine the candidate anchor point and the characteristic data of the at least one service provider based on the characteristic data of the candidate anchor point and the order acceptability. A single order matching degree of each of the at least one service provider acceptable orders; combining all the single order matching degrees to obtain the order matching degree of the candidate positioning point; Among the at least one candidate locating point, the candidate locating point whose order matching degree can best meet a preset condition is determined and used as the target drop-off point.

In some embodiments, the target anchor point determination module 430 may also be used to: obtain at least one unfinished order corresponding to the at least one candidate anchor point; based on the location information of the at least one candidate anchor point and the at least one unfinished order The order information of an unfinished order determines whether the at least one unfinished order meets a preset condition; the at least one unfinished order that meets the preset condition is regarded as the at least one service provider acceptable order.

In some embodiments, the target anchor point determining module 430 may be further configured to: based on the characteristic data of the at least one candidate anchor point, sort by using a sorting model to determine the target anchor point.

The modules in the processing engine 112 may be connected or communicate with each other via a wired connection or a wireless connection. Wired connections may include metal cables, optical cables, hybrid cables, etc., or any combination thereof. The wireless connection may include a local area network (LAN), a wide area network (WAN), Bluetooth, a Zigbee network, near field communication (NFC), etc., or any combination thereof. Two or more modules may be combined into a single module, and any of the modules may be divided into two or more units. For example, the processing engine 112 may include a candidate positioning point acquisition module 410 and a characteristic data acquisition module 420.

In some embodiments, the

processes

500, 600, 700, 800, 900, 1000, 1100, 1200, 1600 may be implemented by a set of instructions (for example, application programs) stored in the ROM 230 or the RAM 240. The processor 220 and/or the modules in FIG. 4 may execute a set of instructions, and when the instructions are executed, the processor 220 and/or the modules may be configured to execute the

processing procedures

500, 600, 700, 800, 900, 1000, 1100 , 1200, 1600. The operation of the procedure shown below is for illustrative purposes only. In some embodiments, the

processes

500, 600, 700, 800, 900, 1000, 1100, 1200, 1600 may be completed using one or more additional operations not described and/or one or more operations not discussed herein. In addition, the order of the process operations shown in FIG. 5 and described below is not restrictive.

FIG. 5 is a flowchart illustrating an exemplary process of a method for providing positioning point recommendations for users.

Step 510: Acquire at least one corresponding candidate anchor point based on the user's reference position.

Specifically, step 510 may be performed by the candidate anchor point obtaining module 410.

An anchor point refers to a specific location, a specific location that can be determined based on user knowledge/experience or using specific technical methods, and can be used to complete certain operations (such as getting on, off, transfer, etc.). The user reference location refers to the user's location related to the user's ride location (refers to the specific location related to the ride, such as the pick-up point, the drop-off point, and the transfer point). The location can include name, category, latitude and longitude Geographic information point. In some embodiments, the positioning point is a specific location point that can be used to complete a specific operation (for example, "outside the exit of subway station A", or a location point determined by positioning technology). In some embodiments, the user reference location is a specific location point (such as the current location of the customer determined by positioning technology); in other embodiments, the user reference location is a certain area (such as a certain cell, a certain A subway station).

In some embodiments, the user reference location may include one or more of the following: the starting point of the itinerary given by the user (also known as the current departure position), the end point of the itinerary given by the user (also known as the current arrival Location), the transfer point of the itinerary given by the user, the user's point of interest, the user's current location, etc.

In some embodiments, the starting point of the itinerary may be the starting position of the user's service order, the ending point of the itinerary may be the ending position of the user's service order, and the transfer point of the itinerary may be the transfer vehicle position of the user's service order. For example, a user initiates a service order with a starting point of community C and an ending point of mall A, the starting point of the journey is community C, and the ending point of the journey is mall A. For another example, the starting cell C of the service order is in city 1, and the terminal mall A is in city 3. The service order passes through city 2. The user can transfer vehicles at gas station D in city 2, that is, gas station D in city 2 is the journey. Transfer point.

In some embodiments, the current location of the user may be the location of the user at the current point in time or the point in time when the service request is issued.

In some embodiments, the user's point of interest may be the user's location when the service request is initiated while the service request is in progress. For example, it can be the starting point of the itinerary, the ending point of the itinerary, the transfer point of the itinerary, the current location of the user, etc. obtained when the user initiates the service request. Multiplying point, user's current location, etc.

In some embodiments, the user reference location may be an area location. For example, it can be an area covered by a cell, an area covered by a shopping mall, an area covered by a hospital, a section of road, etc. Taking an area covered by a shopping mall as an example, the area A covered by the shopping mall can be used as the starting point of the itinerary, the ending point of the itinerary, the user's point of interest, the user's current location and other user reference locations.

In some embodiments, the user reference location may be a specific location. For example, the location of the east gate of a cell coverage area C, the location of a shop a in the coverage area A of a shopping mall, the location of exit B of a subway station coverage area, and so on.

In some embodiments, the user may input the user's reference location through the service requester terminal 130, such as inputting the starting point of the journey, the ending point of the journey, the transfer point of the journey, the user's point of interest, the user's current location, and so on. In some embodiments, the user can also select the desired location from the recommended location list as a reference location when initiating a service request through the service requester terminal 130, for example, select the starting point of the journey, the ending point of the journey, and the The transfer point of the itinerary, the user's point of interest, the user's current location, etc. In some embodiments, the user can also manually select the reference location, for example, select a location point in the map as the starting point of the journey, the end point of the journey, the transfer point of the journey, the user's point of interest, the user's current location, and so on. In some embodiments, the user's reference location can also be obtained through positioning technology, for example, the location of the user's service requester terminal 130 is positioned as the starting point of the journey, the ending point of the journey, the transfer point of the journey, and the user's point of interest through the positioning technology. , The user’s current location, etc.

In some embodiments, the user reference location cannot accurately describe the starting point of the trip, the end of the trip, the transfer point of the trip, the location of the user, etc., or the user reference location is not the most convenient or the most efficient ride for nearby service resources. Positioning points (for example, pick-up point, drop-off point, transfer point).

The candidate anchor point refers to the candidate position of the user's vehicle anchor point. The candidate anchor point is related to the user reference position, and the user reference position may correspond to one or more candidate anchor points.

In some embodiments, the area to which the user reference location belongs may be divided according to geographic regions, and each area has one or more anchor points, and one or more anchor points in the area to which the user reference location belongs are obtained as the user reference location. Corresponding at least one candidate anchor point. For example, it can be divided according to the residential area of the city, and the user's reference location belongs to area C covered by cell c. There are multiple positioning points in area C: the east gate of cell c, the west gate of cell c, and the X subway station at the door of cell c For port B, the east gate of cell c, the west gate of cell c, and the exit B of the X subway station at the gate of cell c can be used as multiple candidate positioning points corresponding to the user's reference position.

In some embodiments, the user reference position may be used as the center position, a position area corresponding to the user reference position may be established according to a preset distance radius, and one or more positioning points covered by the position area may be used as the user reference At least one candidate anchor point corresponding to the location. For example, the user's reference location is Hotel A, the preset distance radius is 300 meters, and the location area established with a radius of 300 meters centered on Hotel A has multiple positioning points: the east gate of the hotel A, the subway station C at the entrance of the hotel M The east gate of the X cell next to the hotel, the east gate of Hotel A, the M subway station C exit at the hotel entrance, and the east gate of X cell next to the hotel are multiple candidate location points corresponding to the user's reference position.

In some embodiments, the corresponding at least one candidate anchor point may be determined based on the text similarity between the anchor point and the name of the user reference location. Specifically, one or more anchor points whose text similarity to the name of the user reference position is greater than a preset threshold may be used as the corresponding at least one candidate anchor point. For example, if the user's reference location is Yahe South Road and the preset threshold is 70%, then the text similarity to Yahe South Road is 90%, Yahe South Road Section, Yahe South Road Section, which has a text similarity of 85%, The second paragraph of Yahe South 1st Road with a text similarity of 85% and Yahe South 2nd Road with a text similarity of 90% are used as the corresponding multiple candidate anchor points.

In some embodiments, at least one candidate anchor point corresponding to the user reference position may be determined based on the historical candidate anchor point corresponding to the user reference position in the historical service order. Specifically, part or all of the historical candidate positioning points corresponding to the user's reference position in the historical service order may be used as the corresponding one or more candidate positioning points.

In some embodiments, the at least one candidate point corresponding to the user reference position may also be obtained by the following method: based on the characteristic data of the user reference position, it is determined whether the user reference position belongs to a low popularity position; One or more anchor points of the recall condition are used as at least one candidate anchor point, and the supplementary recall condition includes one or more of the following: the distance between the anchor point and the center of the user reference position is within the first distance threshold range, and the anchor point The name similarity with the user reference location satisfies a preset condition, and the distance between the location point and the historical candidate location point corresponding to the user reference location is within the second distance threshold range. For more content of this method, please refer to Figure 16 and related descriptions, which will not be repeated here.

In some embodiments, at least one candidate location point corresponding to the user reference position may be obtained through the server 110. In some embodiments, at least one candidate location point corresponding to the user reference position may also be obtained through the service requester terminal 130 when the service request is initiated. Anchor point, this embodiment does not limit the way of obtaining candidate anchor points.

Step 520: Obtain feature data corresponding to each candidate anchor point in the at least one candidate anchor point.

Specifically, step 520 may be performed by the characteristic data acquisition module 420.

In some embodiments, the feature data of the candidate anchor point may include one or more of the following: feature data of the candidate anchor point itself, feature data of the service requester related to the candidate anchor point, and service provision related to the candidate anchor point The characteristic data of the terminal and the characteristic data of the service order related to the candidate anchor point.

In some embodiments, the feature data of the candidate anchor point itself may include one or more of the following: location information, road information, and popularity information of the candidate anchor point. Wherein, the road information may include one or more of the following: whether the road is jammed, whether the road is damaged, whether an accident occurs on the road, whether it is possible to park, and so on. The popularity information may include one or more of the following: popularity, degree of safety, degree of convenience, and the number of times that the location is selected as a boarding location (for example, boarding point, getting off point, transfer point), and so on.

In some embodiments, the service requester related to the candidate anchor point may refer to the service requester whose distance from the candidate anchor point is within a preset distance range. For example, the preset distance is 500m, and the service request end that is less than or equal to 500m from the candidate anchor point is the service request end related to the candidate anchor point. In some embodiments, the characteristic data of the service requesting terminal may include one or more of the following: preferred riding area, historical order information associated with the service requesting terminal, location information, distance from the candidate anchor point, and each candidate The number of service request terminals related to the anchor point, etc. The historical order related to the service requesting terminal includes information such as the starting point and the ending point of the historical order initiated by the service requesting terminal.

In some embodiments, the service provider related to the candidate anchor point may be the candidate service provider corresponding to the candidate anchor point. In the target boarding point recommendation, the candidate service provider corresponding to the candidate positioning point may include the candidate unaccepted service provider and the candidate received order service provider. For more information about determining the candidate service provider corresponding to the candidate positioning point, and determining the candidate unaccepted service provider and the candidate received order service provider corresponding to the candidate positioning point, please refer to step S602 in Figure 6 and related instructions, here No longer. In some embodiments, the characteristic data of the service provider may include one or more of the following: preferred order-taking area, historical order information associated with the service requester, location information, distance from the candidate anchor point, and each candidate The number of candidate service providers corresponding to the anchor point, etc. The historical order information related to the service provider may include information such as the starting point and the end point of the historical order completed by the service provider.

In some embodiments, the service order related to the candidate positioning point may be an order acceptable to the service provider corresponding to the candidate positioning point, and may also be referred to as an order initiated by the service requesting end of the candidate unfinished order. In the recommendation of the target drop-off point, the service provider can accept the order can correspond to the service request end with candidate unfinished orders. For the specific content of the order accepted by the service provider corresponding to the candidate positioning point (that is, the order initiated by the service requesting end of the candidate unfinished order), please refer to step S1001 in FIG. 10 and related descriptions, which will not be repeated here. In some embodiments, the characteristic data of the service order related to the candidate anchor point may include the characteristic data of the order acceptable to the service provider corresponding to the candidate anchor point. In some embodiments, the characteristic data of the order that the service provider can accept may include one or more of the following: the starting position of the order, the ending position of the order, the departure time of the order, the number of passengers in the order, and the starting point of the order. The distance between the location and the candidate anchor point, the number of orders that can be received by the service provider related to the candidate anchor point, etc.

Step 530: Based on the feature data of the at least one candidate positioning point, determine a target positioning point where the user rides on the vehicle from the at least one candidate positioning point.

Specifically, step 530 may be performed by the target positioning point determination module 430.

The target positioning point for a ride refers to a certain specific positioning point for a ride, which can include a pick-up point, a drop-off point, and a transfer point.

In some embodiments, the target location of the user riding in the vehicle may be determined based on one or more of the following feature data: feature data of the candidate location point itself, feature data of the service request end related to the candidate location point, and candidate location point The characteristic data of the related service provider and the characteristic data of the service order related to the candidate anchor point.

In some embodiments, the target anchor point (for example, the boarding point, the getting off point, and the transfer point) of the ride may be determined based on the feature data of the candidate anchor point itself (also referred to as the feature data of the candidate anchor point). In some embodiments, the candidate anchor point may be determined as the first matching degree of the target anchor point based on the distance of the candidate anchor point from the user reference position. The closer the distance to the user reference position, the higher the first matching degree. The candidate anchor point with the first highest matching degree may be used as the target anchor point. In some embodiments, it is also possible to determine the first degree of matching of the candidate positioning points based on the road information of the candidate positioning points, for example, the road traffic jam is not serious, the road damage is less severe, the road accidents are less, and the road is available for parking. The more, the higher the first matching degree. In some embodiments, it is also possible to determine the first matching degree of the candidate anchor point based on the popularity information of the candidate anchor point, for example, the higher the popularity of the candidate anchor point, the higher the safety degree, the higher the convenience, and the location of the selected location by car. The more the number of points, the higher the first matching degree. In some embodiments, based on the feature data of one or more candidate anchor points, the ranking model may be used to output the score of the candidate anchor points as the first degree of matching of the candidate anchor points. For more information about determining the target location point of a ride based on the characteristic data of at least one candidate location point itself, please refer to step 1640 in FIG. 16 and related descriptions, which will not be repeated here.

In some embodiments, the target location point (for example, the boarding point, the getting off point, and the transfer point) of the ride may be determined based on the characteristic data of the service request end related to the candidate location point. In some embodiments, the second matching degree of each candidate anchor point as the target anchor point may be calculated based on the distance between each relevant service request terminal and the candidate anchor point and the number of service request ends related to the candidate anchor point. The closer the service requesting terminal related to the candidate location point is, and the more related service requesting terminals, the higher the possibility that the service requesting terminal can succeed in carpooling and the possibility that the service provider can continue to take orders at the candidate location point. The second matching degree of the candidate anchor point is also higher. For example, the second matching degree of candidate anchor point x

Or second degree of match

or

versus

The second degree of matching Px is obtained by merging. Dx represents the distance from the service request end to the candidate positioning point. The merging may include addition and summation, weighted summation, summation and normalization, etc. The candidate anchor point with the second highest matching degree may be used as the target anchor point. In some embodiments, the candidate location point may also be determined based on the riding area preferred by the service requester as the second matching degree of the target location point. The closer the distance between the riding area preferred by the related service requester and the candidate location point is, The second matching degree of the candidate anchor point is higher. In some embodiments, the corresponding candidate anchor point can also be determined based on the historical order information associated with the service requester as the second matching degree of the target anchor point. The more historical orders whose starting point or end point is the same as the candidate anchor point, the corresponding The second matching degree of the candidate anchor point is higher. Through this embodiment, when recommending the boarding point and the transfer point of a ride, the carpooling success rate of the ride-sharing service order at the boarding point and the transfer point can be considered, so that the experience of the ride-sharing service order is better. It is also possible to consider the possibility that the service provider of the drop off point can continue to take orders when recommending the drop off point for the ride, so that it is more convenient for the service provider to take orders at the recommended drop off point. It is also possible to consider the preference of the service requester, that is the passenger, when recommending the pick-up point, the drop-off point or the transfer point, which can improve the service experience of the service requester. You can also consider the candidate anchor point as the target anchor point in the historical order related to the service requester when recommending the pick-up point, the drop-off point, and the transfer point, and select the candidate anchor point with the most frequent target anchor points in the historical order. As the target anchor point, the accuracy of the target anchor point recommendation can be improved.

In some embodiments, the target location point (for example, boarding point, transfer point) of the ride may be determined based on the feature data of the service provider related to the candidate location point. In some embodiments, based on the distance between each relevant service provider and the candidate anchor point and the number of candidate service providers corresponding to the candidate anchor point, the third matching degree of each candidate anchor point as the target anchor point can be calculated, and the candidate anchor point The closer the related service provider is to it, the more related service providers will be, and the higher the possibility that the service requesting terminal can be quickly received at the candidate location point and the convenience of the service provider’s ordering, the candidate location point The third degree of matching is higher. For example, the third matching degree of candidate anchor point y

Dy represents the distance from the service provider to the candidate anchor point. The candidate anchor point with the third highest matching degree may be used as the target anchor point. In some embodiments, the candidate location point may also be determined based on the riding area preferred by the service provider as the third matching degree of the target location point. The closer the distance between the riding area preferred by the related service provider and the candidate location point is, The third degree of matching is higher. In some embodiments, the corresponding candidate anchor point can also be determined based on the historical order information associated with the service provider as the third matching degree of the target anchor point. The more historical orders whose starting point or end point is the same as the candidate anchor point, the corresponding The third matching degree of the candidate anchor point is higher. Through this embodiment, when recommending the pick-up point and transfer point for a ride, the convenience of the service provider end receiving the order at the pick-up point and the transfer point can be considered, and the service request initiated by the service requester can be faster. The service provider receives it, and it can ensure that the service provider is as close as possible to the service requester, so that passengers can be received more quickly. It is also possible to consider the preferences of the service provider, that is, the driver, when recommending pick-up points and transfer points, which can improve the service experience of the service requester. It is also possible to consider candidate anchor points as target anchor points in related historical orders of the service provider when recommending boarding points and transfer points, and select candidate anchor points with many target anchor points in historical orders as target anchor points. , Can improve the accuracy of target positioning point recommendation.

In some embodiments, the target location of the ride may be determined based on the characteristic data of the service order related to the candidate location point (that is, the service provider accepts the order corresponding to the candidate location point or the order initiated by the candidate unfinished single service requester). (For example, pick-up point, drop-off point, transfer point). In some embodiments, it is possible to calculate each candidate anchor point as the first target anchor point based on the distance between the starting position of each service provider's order-acceptable order and the candidate anchor point and the number of service-provider orders related to the candidate anchor point. Four matching degrees. The closer the service provider related to the candidate location point can accept orders, the more convenient the service provider side of the candidate location point and the higher the possibility of successful carpooling at the service provider side. The fourth place of the candidate location point is. The matching degree is higher. For example, the fourth matching degree of candidate anchor point z

Dz represents the distance between the starting point of the service provider and the candidate positioning point. The candidate anchor point with the fourth highest matching degree may be used as the target anchor point. In some embodiments, the candidate positioning point can also be determined based on the departure time of the order that can be received by the service provider as the fourth matching degree of the target positioning point. The earlier the departure time of the relevant service provider can be the order or the service that shares the current carpool. The closer the request order departure time is, the higher the fourth degree of matching of the candidate anchor point. In some embodiments, it is also possible to determine the corresponding candidate location point as the fourth matching degree of the target location point based on the number of passengers who can accept the order from the service provider. The smaller the number of passengers or the number of passengers with the current carpool service request order number. If the sum is less than 4, the fourth matching degree of the corresponding candidate anchor point is higher. Through this embodiment, when recommending the pick-up point, drop-off point, and transfer point of a ride, consider the carpool success rate of the service request end at the pick-up point and the transfer point, so that the ride-sharing service order experience is better. It can make it easier for the service provider to take orders at the drop-off point and the transfer point. It is also possible to consider the preference of the service provider, that is, the driver, when recommending pick-up points, drop-off points, and transfer points, which can improve the service experience of the service requester. It is also possible to consider the matching degree of the departure time and the number of passengers of the order can be taken into consideration when recommending the pick-up point, the drop-off point and the transfer point, which can further improve the recommended pick-up point and drop-off point. The service experience of service orders at points and transfer points.

In some embodiments, it may be based on the feature data of the candidate anchor point itself, the feature data of the service request end related to the candidate anchor point, the feature data of the service provider related to the candidate anchor point, and the feature data of the service order related to the candidate anchor point. The combination of at least two kinds of data to determine the target location of the ride.

In some embodiments, it may be based on the feature data of the candidate anchor point itself, the feature data of the service request end related to the candidate anchor point, the feature data of the service provider related to the candidate anchor point, and the feature data of the service order related to the candidate anchor point. A combination of at least two of the two determines the candidate anchor point as the fifth matching degree of the target anchor point, and the candidate anchor point with the fifth highest matching degree may be used as the target anchor point.

In some embodiments, the first matching degree corresponding to the feature data of the candidate anchor point itself, the second matching degree corresponding to the feature data of the service request end related to the candidate anchor point, and the feature data of the service provider related to the candidate anchor point may be combined. At least two of the third matching degree corresponding to the data and the fourth matching degree corresponding to the feature data of the service order related to the candidate anchor point are combined to determine the fifth matching degree of the candidate anchor point. In some embodiments, the merging of multiple matching degrees may be processing such as summing or weighting the multiple matching degrees, or normalizing after the summation.

In some embodiments, the matching degree (including the first matching degree, the second matching degree, the third matching degree, the fourth matching degree, the fifth matching degree, the single boarding matching degree, the boarding matching degree, the single order matching Degree, order matching degree,) can be represented by a probability value, and can also be represented by further processing the probability value, such as classification processing to obtain the corresponding category, for example, mapping processing, etc. to obtain the corresponding matching score.

Through this embodiment, it can be realized that when recommending the target location points (for example, the boarding point, the getting off point, and the transfer point) of the ride, various characteristics related to the candidate location points can be considered to determine a more accurate and convenient ride. The target positioning point of the car, and can jointly improve the service experience of the service requester and the service provider.

In order to enable those skilled in the art to use the content of this application, in conjunction with a specific application scenario "pushing the pick-up point/drop-off point location in a car-hailing travel service", the following implementation manners are given. For those skilled in the art, without departing from the spirit and scope of the application, the general principles defined here can be applied to other embodiments and application scenarios. Although the present application mainly focuses on the push of the pick-up point/drop-off point location in the online car-hailing travel service, it should be understood that this is only an exemplary embodiment.

It should be noted that the term "including" will be used in the embodiments of the present application to indicate the existence of the features declared thereafter, but it does not exclude the addition of other features.

The terms "passenger", "requesting party", "service requester" and "customer" in this application are used interchangeably to refer to individuals, entities or tools that can request or order services. The terms "driver", "provider", "service provider" and "supplier" in this application can be used interchangeably to refer to individuals, entities, or tools that can provide services. The term "user" in this application can refer to an individual, entity, or tool that requests, subscribes to, provides, or facilitates the provision of services. For example, the user may be a passenger, driver, operator, etc., or any combination thereof. In this application, "passenger" and "passenger terminal" can be used interchangeably, and "driver" and "driver terminal" can be used interchangeably.

The terms "service request" and "order" in this application can be used interchangeably to refer to requests initiated by passengers, service requesters, drivers, service providers, or suppliers, etc., or any combination thereof. The person who accepts the "service request" or "order" may be a passenger, a service requester, a driver, a service provider, or a supplier, etc., or any combination thereof. Service requests can be paid or free.

It’s worth noting that before this application was filed, the relevant technology used to push the pick-up point/drop-off point location based on the closest distance to reduce the walking distance of passengers as the starting point. However, there are unreasonable situations in actual applications, resulting in online appointments. The service efficiency of car travel services is low. In view of this, one aspect of this application relates to a service system. On the one hand, the system can comprehensively consider the ability of the candidate unaccepted service providers around the candidate boarding point and/or the soon-arriving candidate received order service providers. Provide service resources to screen out more reasonable candidate pick-up points for the service requester. On the other hand, it can be selected for the service requester by comprehensively considering the service resources needed by the candidate unfinished single service requester around the candidate drop-off point. More reasonable candidate drop-off points, thereby improving the service efficiency of online car-hailing travel services.

In some embodiments, the method for pushing the pick-up point/drop-off point information may also be referred to as: a method for providing users with target pick-up point recommendations. In some embodiments, the pick-up point or the drop-off point may also be referred to as a target positioning point. In some embodiments, the candidate boarding point may also be referred to as a candidate positioning point. In some embodiments, the target boarding point may also be referred to as a target positioning point, and the target getting off point may also be referred to as a target positioning point.

Referring to FIG. 6, it is a schematic flowchart of a method for pushing boarding point information provided in Embodiment 1 of this application. The method can be executed by a server in the service system. The specific execution process is as follows:

S601. Acquire at least one candidate boarding point corresponding to the current departure position of the service requesting terminal.

Here, in order to facilitate the understanding of the above-mentioned method for pushing the boarding point information in the embodiment of the present application, the application scenario corresponding to the online car-hailing travel service is first briefly described. At present, when passengers (ie, service requesters) need to use the online ride-hailing platform to travel, once the issue button is activated to send a service request, the back-end server of the online ride-hailing platform can generate corresponding service orders based on the ride-hailing information of the passengers to provide online services. Car-hailing travel service. The taxi information may be determined in the bubbling stage before the service request is issued, and may include the departure location information and the corresponding departure time information, destination location information, and so on. In the actual online car-hailing travel service, the above-mentioned taxi information may be determined based on the user's selection operation of the candidate boarding point pushed by the server.

The candidate boarding points in the embodiments of the present application may be pre-marked based on the travel environment of the vehicle. Considering that the position of the passenger's ticket is often inconsistent with the actual position of the car, this leads to situations such as the driver cannot find the passenger or the passenger cannot find the driver. Therefore, in this embodiment of the present application, the candidate boarding point may be a relatively clear and conspicuous location within a preset range (such as a doorway location of a book building). In this way, after determining the current departure location of the service requesting terminal (corresponding to the passenger), the candidate boarding point corresponding to the current departure location of the service requesting terminal can be obtained. For example, the current departure location of the service requesting terminal can be taken as the center of the circle and All candidate boarding points in a circular area determined by a radius of 400m are determined as candidate boarding points corresponding to the current departure position of the service requesting terminal.

The above-mentioned current departure location may be the location determined by the server after sending a positioning request to the service requester when it determines that the service requester opens the taxi software on the service requester. For example, it can be automatically located after the taxi software on the service requester is opened. The current position is used as the starting travel position (that is, the current departure position). The positioning technology used in this application can be based on the Global Positioning System (GPS), Global Navigation Satellite System (GLONASS), Compass Navigation System (COMPASS), Galileo Positioning System, Quasi-Zenith Satellite System ( Quasi-Zenith Satellite System, QZSS), Wireless Fidelity (Wireless Fidelity, WiFi) positioning technology, etc., or any combination thereof. One or more of the above positioning systems can be used interchangeably in this application.

In addition, passengers can also select a specific starting travel location on the map displayed on the service request terminal, or manually input the starting travel location, such as manually inputting the starting travel location of "Capital Airport".

In some embodiments, the current departure position of the service requester may also be referred to as the user reference position. To obtain at least one candidate boarding point corresponding to the current departure position of the service requester, the same method as obtaining at least one candidate positioning point corresponding to the user reference position may also be used. For more details about the method of obtaining at least one candidate anchor point corresponding to the user reference position, reference may be made to step 510 in FIG. 5 and related descriptions thereof, which will not be repeated here.

S602: For each candidate boarding point in the at least one candidate boarding point, determine a candidate service provider corresponding to the candidate boarding point.

In some embodiments, it may be determined whether the service provider meets a preset condition based on the location information of the at least one candidate positioning point (may be referred to as the candidate boarding point) and the location information of the at least one service provider; Taking the at least one service provider that meets the preset condition as the at least one candidate service provider. The preset condition may be that the distance between the position of the service provider and the candidate anchor point is less than the preset distance (for example, 500m), or the preset condition may be that the ranking of the distance between the position of the service provider and the candidate anchor point in at least one service provider is TopN, N is a positive integer. In some embodiments, the preset condition may also include that the distance between the riding area preferred by the service provider and the candidate location point is less than a preset distance (for example, 300 m). In some embodiments, the preset condition may also include that among the historical orders associated with the service provider, the number of historical orders with the same start or end point as the candidate anchor point is greater than a preset threshold (for example, 7 or 8).

Here, in order to use more service resources to push the location of the pick-up point, in the embodiment of the present application, the candidate service provider determined for each candidate pick-up point may be a candidate unaccepted service provider (that is, the unaccepted service provider). The single-state service provider), or the candidate service provider that has received the order (that is, the service provider in the state of the received order).

Wherein, the distance between the current location of the aforementioned candidate unaccepted service provider (also known as the real-time location of the unacceptable service provider) and the candidate boarding point may be less than the first preset distance, that is, the embodiment of the present application The candidate unaccepted service provider determined in may be the unaccepted service provider in a circular area with the candidate boarding point as the center and the first preset distance as the radius. Considering the specific application scenarios of the method for pushing boarding point information provided by the embodiments of this application, the above-mentioned first preset distance should not be too large or too small. An excessively large preset distance may cause remote drivers to be unable to pick up passengers in time. It affects the riding experience. If the preset distance is too small, a driver who can take orders may be missed, which may lead to a longer waiting time for passengers and affect the riding experience. Therefore, the first preset distance may be set to 300m in the embodiment of the present application.

In addition, the distance between the terminal position of the current service order of the above-mentioned candidate received service provider (also referred to as the terminal position of the received order service provider) and the candidate boarding point may be less than the second preset distance, and the The candidate received order service provider can be a fast-arrival service provider, that is, its arrival distance from its current location to the end position of the current service order can be less than the third preset distance (such as 400m), or it can be from its current location The arrival time from the location to the end location of the current service order may be less than the preset time (for example, 10 min). Taking into account the specific application scenarios of the method for pushing boarding point information provided by the embodiments of the present application, the above-mentioned second preset distance should not be too large or too small. An excessively large preset distance may result in too many driver resources being selected. Increasing the amount of calculation, a too small preset distance may miss a driver who can take orders, which may lead to a longer waiting time for passengers and affect the riding experience. Therefore, the second preset distance may be set to 3km in the embodiment of the present application.

Considering that with the improvement of the online car-hailing travel platform, more and more users are using the platform to achieve travel, which makes the current online car-hailing travel service have a huge number of services, in order to be able to quickly select from various service providers For the candidate unaccepted service provider and the candidate received order service provider, the embodiment of the application can pre-establish the mapping relationship between each service provider and each location based on the driver's trajectory and order status, and store the mapping relationship in the location index In the database, in this way, when it is necessary to determine the candidate missed order service provider and the candidate received order service provider, the corresponding service provider can be directly searched from the database based on the location.

Regarding the candidate missed order service providers, the embodiment of the present application can establish the mapping relationship between each missed order service provider identifier and each current location based on the driver's trajectory and order status. In the case of a single service provider, the corresponding missed order service provider can be determined based on the current location within the search range; for the candidate received order service provider, the embodiment of this application can be established based on the driver's trajectory and order status The mapping relationship between the terminal position of the current service order provided by each fast-arrival service provider and the identifier of each fast-arrival service provider. When it is determined that the candidate received order service provider needs to be searched, it can be based on the end position within the search range. Determine the corresponding service provider that has received the order.

S603: According to the location information of the candidate boarding point and the determined target pick-up location information of the candidate service provider, a target boarding point is selected from the candidate boarding points.

Here, the embodiment of the present application may select the target pick-up point from each candidate pick-up point based on the location information of the candidate pick-up point and the determined target pick-up location information of the candidate service provider. When the candidate service provider only includes the candidate missed order service provider, the above-mentioned target pick-up location information is the current location of the candidate missed order service provider. In this way, it can be based on the current location and the candidate boarding location. The distance between points The target pick-up point is selected from each candidate pick-up point. When the candidate service provider only includes the candidate received order service provider, the above-mentioned target pick-up location information can be the candidate received order service provider The terminal position of the current service order of the terminal, in this way, the target boarding point can be selected from the candidate boarding points based on the distance between the terminal location of the current service order and the candidate boarding point. Similarly, when the candidate service provider includes both the candidate unaccepted service provider and the candidate received order service provider, the corresponding distance can be determined according to the above method, and the distance and value determined based on the two can be determined from each Select the target boarding point from the candidate boarding points.

It is worth noting that there can be multiple candidate unaccepted service providers identified above. In this way, for each candidate pickup point, multiple distances can be determined. At this time, the target is selected from each candidate pickup point When picking up points, pick up points can be selected based on distance and value; in the same way, the above-identified candidate received order service provider can also be multiple, and pick up points are also selected based on distance and value. Go into details again.

In some embodiments, step S603 can be replaced with the following process: determine the characteristic data of at least one candidate service provider; based on the characteristic data of at least one candidate anchor point and the characteristic data of at least one candidate service provider, from at least one candidate anchor point Determine the target boarding point. For more information about the feature data of the candidate anchor point, the feature data of the candidate server, and the determination of the target boarding point from at least one candidate anchor point based on the feature data of the candidate anchor point and the feature data of the candidate service provider, please refer to Figure 5 Step 530 and its related description are not repeated here.

In some embodiments, it may be determined based on the feature data of the at least one candidate anchor point and the feature data of the at least one candidate service provider to determine the relationship between each candidate anchor point and the at least one candidate anchor point in the at least one candidate anchor point. A single boarding matching degree of each candidate service provider in the service provider; combining all the single boarding matching degrees to obtain the boarding matching degree of the at least one candidate positioning point. Among them, the combination may include processing such as addition and summation, weighted summation, summation and normalization.

Among the at least one candidate locating point, the candidate locating point whose boarding match degree can best meet a preset condition may be determined and used as the target boarding point. The preset condition may be that the boarding matching degree is greater than a threshold (for example, 0.8 or 80%), or the boarding matching degree ranking is TopN, where N is a positive integer. In some embodiments, if there is one candidate anchor point that meets the preset condition, the candidate anchor point is used as the target boarding point. In some embodiments, there are multiple candidate anchor points that satisfy the preset condition, and the most satisfying preset condition may be a candidate anchor point that is further selected among the candidate anchor points that satisfy the preset condition. The further selection may be based on another preset condition, for example, among candidate positioning points with a boarding match degree greater than a threshold, the boarding match degree is the highest, or, for example, the boarding match degree ranks the highest.

In some embodiments, the matching degree of a single boarding may be determined based on the distance between the service provider and the candidate anchor point. For more information about determining the matching degree of a single boarding based on the distance between the service provider and the candidate anchor point, please refer to Figure 9 and The related description will not be repeated here. In some embodiments, the individual boarding matching degree of each candidate service provider may be determined based on the riding area preferred by the service provider. The closer the distance between the riding area preferred by the related service provider and the candidate location point, the candidate The higher the matching degree of single boarding on the service provider side. In some embodiments, it is also possible to determine the individual boarding match degree of each candidate service provider based on the historical order information associated with the service provider. The higher the matching degree on the car.

S604: Push the location information of the target boarding point to the service requester.

In some embodiments, step S604 is optional.

Here, after the target boarding point is determined, the location information of the target boarding point can be pushed to the service requester.

In this embodiment of the application, the location information of the above-mentioned target boarding point can be directly pushed to the departure address box (the departure address box can be presented in the presentation interface of the taxi software in the service requesting terminal), so as to determine the user in a positioning manner. Pushing the pick-up point location at the current departure location can also be presented in the interface of the taxi-hailing software in the service request terminal in the form of a drop-down box, so as to push the pick-up point location when it is determined that the user determines the current departure location by manual input.

Considering that the determination steps of the candidate unaccepted service provider and the candidate received order service provider are the key steps to realize the location push of the pick-up point, the following two aspects are used to specify the determination of the above two service providers.

First aspect: The embodiment of the present application can determine the candidate missed order service provider corresponding to each candidate boarding point based on the search of the mapping relationship generated in the first location index database. As shown in FIG. The method for determining the order-taking service provider includes the following steps:

S701. For each candidate boarding point, search for at least one candidate current location whose distance from the candidate boarding point is less than a first preset distance from the first position index database, where each candidate current location is The last location reported by the corresponding service provider;

S702. Based on the mapping relationship between the current location of each missed order service provider and the identifier of each missed service provider in the first location index database, search for the current location corresponding to each candidate The unaccepted service provider serves as the candidate unaccepted service provider.

Here, for each candidate boarding point, at least one candidate current location whose distance from the candidate boarding point is less than the first preset distance may be searched from the first position index database, and then may be based on the first position index The mapping relationship between the current location of each unaccepted service provider in the database and the identifier of each unaccepted service provider, search for the unaccepted service provider corresponding to the current location of each candidate, and use it as a candidate Order-taking service provider.

In the embodiment of the present application, the mapping relationship in the above-mentioned first position index database may be determined according to the following steps:

Step 1: Receive the location location periodically reported by each service provider;

Step 2. For each service provider, if the service provider is in the state of not taking orders, then the service provider will be regarded as the unaccepted service provider, and the location reported by the unaccepted service provider will be regarded as the current location. Location, establishing or updating the mapping relationship between the current location of the missed order service provider and the missed order service provider identifier in the first location index database.

In the embodiment of this application, when the driver opens the application (APP) on the driver's end (ie, the service provider), the real-time positioning position can be collected every 3s, and the positioning position can be reported to the server. The position information can be It is pre-stored in the driver’s real-time location database. Once it is determined that a certain service provider is in the unaccepted state, the service provider can be used as the unaccepted service provider, and the service provider can be created or updated in the first location index data. The mapping relationship between the current location of the unaccepted service provider and the identity of the unaccepted service provider, that is, the current location of the unaccepted service provider can be updated with the real-time positioning position reported by it. When an update occurs, the corresponding mapping relationship will also be updated accordingly. Since the unaccepted service provider is uniquely determined for a current location, in this way, the corresponding unaccepted service provider can be found after determining the candidate's current location.

It is worth noting that when generating the mapping relationship in the first location index database, other information about the missed order service provider can also be stored in the first location index database based on the missed order service provider identifier. For example, the driver information, vehicle information, etc. corresponding to the unaccepted service provider can be stored for subsequent search based on location, which improves the efficiency of information query.

In addition, once the driver succeeds in grabbing the order or is assigned to the order, that is, the driver enters the status of having an order. At this time, the mapping relationship corresponding to the driver terminal needs to be deleted from the first location index database.

Second aspect: The embodiment of the application can search the mapping relationship generated in the second location index database to determine the candidate received order service provider corresponding to each candidate boarding point. As shown in FIG. 8, the above candidate received The method for determining the single service provider includes the following steps:

S801. For each candidate boarding point, search for at least one candidate terminal location whose distance from the candidate boarding point is less than a second preset distance from the second position index database, where the candidate terminal location is provided by the corresponding service provider The ending position of the current service order;

S802. Based on the mapping relationship between the terminal position of the current service order provided by each fast-arrival service provider and the identifier of each fast-arrival service provider in the second location index database, search for the fast-arrival corresponding to each candidate terminal position The service provider; the arrival distance of the fast arrival service provider from the current location to the end position of the current service order is less than the third preset distance or the arrival time is less than the preset time;

S803. Use the found fast arrival service provider as the candidate received order service provider.

Here, for each candidate boarding point, at least one candidate terminal location whose distance from the candidate boarding point is less than the second preset distance can be searched from the second position index data, and then the database is indexed based on the second location The mapping relationship between the terminal position of the current service order provided by each fast-arrival service provider and the identifier of each fast-arrival service provider, find the fast-arrival service provider corresponding to each candidate terminal position, and finally find the fast-arrival The service provider serves as a candidate for the service provider that has received orders.

In the embodiment of the present application, the mapping relationship in the above-mentioned second location index database may be determined according to the following steps:

Step 1: Obtain the end position of the current service order provided by each service provider that has received the order;

Step 2. For each service provider that has received an order, if it is determined that the distance from the current location of the service provider to the end of the current service order is less than the third preset distance or the arrival time is less than the preset time , The order-receiving service provider is regarded as the fast-arrival service provider; the end position of the current service order of the fast-arriving service provider is established in the second location index database and the fast-arrival service provider identifier Mapping relations.

In the embodiment of the present application, once it is determined that the arrival distance of a certain received order service provider from the current location to the end location of the current service order is less than the third preset distance or the arrival time is less than the preset time, that is, the When the order-receiving service provider is about to reach the end position of its current service order, the received-order service provider is regarded as the fast-arrival service provider, and the current service order of the fast-arrival service provider can be established in the second location index data The mapping relationship between the destination position of the fast arrival service provider and the identification of the service provider. Since the fast-arrival service provider is uniquely determined for a terminal position, in this way, the corresponding fast-arrival service provider can be found after the candidate terminal position is determined.

It is worth noting that when generating the mapping relationship in the second location index database, other information about the fast arrival service provider can also be stored in the above second location index database based on the fast arrival service provider identifier, such as , The driver information, vehicle information, order status information, etc. corresponding to the fast arrival service provider can be stored for subsequent search based on location, which improves the efficiency of information query.

In addition, once the driver reaches the end of the order and the driver finishes the order, that is, the driver enters the completed order state, at this time, the mapping relationship corresponding to the driver's end needs to be deleted from the second location index database.

In order to better determine the order status, the embodiment of this application can record the status change of each service order, for example, it can form a message to enter the streaming service. In addition, the embodiment of this application can also occur in the order status. When it changes, trigger the generation operation of the mapping relationship in the second location index database.

Based on the candidate unaccepted service provider and/or the candidate received order service provider determined based on the foregoing method, the target boarding point may be selected from multiple candidate boarding points. As shown in FIG. 9, an embodiment of the present application provides a solution for selecting a target boarding point, which specifically includes the following steps:

S901. For each candidate pick-up point, determine the target pick-up location between the candidate pick-up point and the candidate service provider based on the location information of the candidate pick-up point and the determined target pick-up location information of the candidate service provider the distance between;

S902. Determine a matching probability for each candidate boarding point (also referred to as the boarding matching degree of the candidate positioning point) according to the determined distance;

S903. Use the candidate boarding point with the largest matching probability as the target boarding point.

Here, for each candidate pick-up point, the target pick-up location of the candidate pick-up point and the candidate service provider can be determined based on the location information of the candidate pick-up point and the determined target pick-up location information of the candidate service provider It is possible to determine the matching probability of each candidate boarding point. In this embodiment, the candidate boarding point with the largest matching probability can be selected as the target boarding point, because the target boarding point is a surrounding service The overall service resources of the provider are selected based on the best conditions. Therefore, the target pick-up point selected by the above method will greatly reduce the service efficiency that may be caused by directly pushing the location of the pick-up point based on the nearest distance. Low problems, higher pick-up efficiency, save service resources, and improve service efficiency.

In practical applications, there may be multiple candidate service providers selected. In this case, for the distance determined by each candidate service provider, the embodiment of the present application may perform the reciprocal operation to obtain the distance from each candidate service provider. Provide the matching probability corresponding to the provider (also known as the matching degree of the individual boarding of the candidate service provider). By summing the matching probabilities of each candidate service provider, the matching probability for each candidate boarding point can be obtained . It can be seen that the greater the number of candidate service providers for a certain candidate boarding point, and the closer the distance to the candidate boarding point, the greater the matching probability of the candidate boarding point. In this way, from the candidate boarding point The service provider selected near the point will also be able to provide services to travel users more quickly, improving the efficiency of travel services. In some embodiments, the matching probabilities corresponding to each candidate service provider may also be summed and normalized to obtain the matching probability for each candidate boarding point.

When it is determined that the candidate service provider includes both the candidate missed order service provider and the candidate received order service provider, for each candidate boarding point, based on the location information of the candidate boarding point and the determined The current location of the candidate missed order service provider, and the first distance between the candidate pickup point and the current location of the candidate missed order service provider is determined, which may also be based on the location of the candidate pickup point Information and the determined terminal position of the current service order provided by the candidate received order service provider, and determine the distance between the candidate boarding point and the terminal position of the current service order provided by the candidate received order service provider The second distance, in this way, according to the determined first distance, a first preset weight corresponding to the first distance, the second distance, and a second preset weight corresponding to the second distance, The matching probability for each candidate boarding point can be determined.

Considering that in practical applications, the candidate service provider who has received orders is used as a fast-arrival service provider, which must deliver passengers to the destination near the candidate boarding point, while the candidate service provider who has not received an order may be passing by , Looking forward to the unaccepted service provider who takes orders in other locations. In this way, the intent of the candidate received order service provider is much higher than that of the unaccepted service provider, that is, the candidate received order service provider is in the candidate The pick-up probability of the pick-up point is greater than that of the candidate unaccepted service provider. Therefore, in the embodiment of the present application, when the weight is set, the second preset weight may be set to a value greater than the first preset weight.

It is worth noting that for multiple candidate missed orders service providers, the distance summation operation can be performed based on the method described in the above embodiment, and the first preset weight can be assigned to them, and for multiple candidate missed orders For a single service provider, the distance summing operation can be performed based on the method described in the foregoing embodiment, and a second preset weight can be assigned to it.

In order to facilitate the further understanding of the selection process of the above-mentioned target boarding point, a specific example and the corresponding formula are further explained.

1) Determine the list of candidate boarding points available within 400 meters of the passenger's location;

2) Taking the longitude and latitude of each candidate boarding point as the center and 300 meters as the radius, obtain the distance D1 from the real-time position of unaccompanied drivers near each candidate boarding point to the longitude and latitude of the candidate boarding point;

3) Calculate the probability (i.e. matching probability) P1 of each candidate boarding point being matched by a missed driver. The calculation formula is:

4) Taking the longitude and latitude of each candidate boarding point as the center and 3 kilometers as the radius, obtain the distance D2 from the terminal position of the current service order of the fast-arriving driver near each candidate boarding point to the longitude and latitude of the candidate boarding point;

5) Calculate the probability (ie matching probability) P2 that each candidate boarding point is matched by the driver who is about to arrive at the order. The calculation formula is:

6) Calculate the probability P3 of the final matching driver for each candidate boarding point, the calculation formula is: P3=P1+P2;

7) Take the candidate boarding point with the highest P3 as the target boarding point for passengers.

In some embodiments, the candidate boarding point with the highest boarding matching degree (for example, matching probability) may include multiple candidate boarding points with the same boarding matching degree, and multiple candidate boarding points with the same boarding matching degree may be selected. Choose any one of them as the final target pick-up point, or you can further select a candidate drop-off point as the target drop-off point. Further selection can be based on the distance between the candidate boarding point and the user's reference position to select one as the final target boarding point (for example, the candidate boarding point closest to the user's reference position is the most finalized target boarding point), or Multiple candidate boarding points with the same degree of boarding match can be pushed to the service requesting end or the service providing end, and the user selects one as the final target boarding point.

Referring to FIG. 10, it is a schematic flowchart of a method for pushing drop-off point information provided in the second embodiment of this application. The method can be executed by a server in the service system. The specific execution process is as follows:

S1001. Obtain at least one candidate drop-off point corresponding to the current arrival position of the target service requester.

Here, the candidate drop-off point in the embodiment of the present application may be pre-marked based on the travel environment of the vehicle. In the embodiment of the present application, the candidate drop-off point may be a relatively clear and conspicuous location within a preset range (such as a book The entrance position of the building), or other parking positions that are convenient for vehicles to park. In this way, after determining the current arrival position of the service requesting terminal (corresponding to the passenger), the candidate drop off point corresponding to the current arrival position of the service requesting terminal can be obtained. For example, the current departure position of the service requesting terminal can be taken as the center of the circle. All candidate drop-off points in a circular area determined by a set radius of 1km are determined as candidate drop-off points corresponding to the current arrival position of the service requester.

The aforementioned current arrival location may be that the passenger selects a specific destination travel location on the map displayed on the service request terminal, or manually enters the destination travel location, such as manually inputting the destination travel location of "Capital Airport".

In some embodiments, the current arrival position of the target service requester may also be referred to as the user reference position. To obtain at least one candidate drop-off point corresponding to the current arrival position of the target service requester, the same method as obtaining at least one candidate anchor point corresponding to the user reference position may also be used. For more details about the method of obtaining at least one candidate anchor point corresponding to the user reference position, reference may be made to step 510 in FIG. 5 and related descriptions thereof, which will not be repeated here.

S1002, for each candidate drop-off point in the at least one candidate drop-off point, determine the candidate unfinished single service request terminal corresponding to the candidate drop-off point.

In some embodiments, the candidate unfinished order service request end means that the corresponding service provider can accept the order. Therefore, in this specification, the candidate unfinished order service request end may also be equivalent to the service provider acceptable order.

In some embodiments, at least one unfinished order corresponding to at least one candidate positioning point (may be referred to as a candidate drop-off point) may be obtained; based on the position information of the at least one candidate positioning point and the order information of the at least one unfinished order, it is determined Whether at least one unfinished order satisfies a preset condition; and the at least one unfinished order that meets the preset condition is regarded as the at least one service provider acceptable order. The preset condition can be that the distance between the starting position of the unfinished order and the candidate anchor point is less than the preset distance (for example, 500m), or the preset condition can be the distance between the starting point of the order and the candidate anchor point in at least one unfinished order The ranking is TopN, and N is a positive integer. In some embodiments, the preset condition may also include that the number of passengers in the order is less than a threshold (for example, 2 people) or the sum of the number of people in the current carpool service request order is less than 4. In some embodiments, the preset condition may also include that the time difference between the order departure time and the current time or the time when the candidate drop-off point is reached is less than a threshold (for example, 10 minutes).

Here, in order to use more required service resources to push the drop-off point location, in the embodiment of the present application, the corresponding candidate unfinished single service request end may be determined for each candidate drop-off point.

Wherein, the aforementioned candidate unfinished order service request end may be a service request end that has initiated an order and has not yet received an order by a service provider whose distance between the starting point of the initiated order and the candidate drop-off point is less than a preset distance. Taking into account the specific application scenarios of the method for pushing alighting point information provided by the embodiments of this application, the above-mentioned preset distance should not be too large or too small. An excessively large preset distance may cause remote unaccompanied passengers (i.e., under the distance candidate). Passengers with farther stops have a longer waiting time and affect their riding experience. Too small a preset distance may result in failure to select unaccompanied passengers and affect the push effect. Therefore, in this embodiment of the application, the The above preset distance is set to 3km.

Considering that with the improvement of the online car-hailing travel platform, more and more users use the platform to achieve travel, which makes the current online car-hailing travel service have a huge number of services, in order to be able to quickly select from the various service request terminals Candidate unfinished order service request end, the embodiment of this application can pre-establish the mapping relationship between the starting position of the order initiated by the unfinished order service request end and the identification of each unfinished order service request end based on the passenger trajectory and order status, and when it is determined that a candidate needs to be searched When the unfinished service request end, the corresponding unfinished service request end can be determined based on the starting position within the search range.

S1003. Select a target drop-off point from the candidate drop-off points according to the location information of the candidate drop-off point and the determined starting position of the order initiated by the service request end of the candidate unfinished order.

Here, the embodiment of the present application may select the target drop-off point from each candidate drop-off point based on the location information of the candidate drop-off point and the determined starting position of the order initiated by the candidate unfinished order service requester. In this way, the target drop-off point can be selected from the candidate drop-off points based on the distance between the starting position of the order initiated by the candidate unfinished order service requester and the candidate drop-off point.

It is worth noting that there may be multiple service request terminals for the candidate unfinished order determined above. In this way, for each candidate drop-off point, multiple distances can be determined. At this time, select the target from each candidate drop-off point. When picking a car, you can select a pick-off point based on the distance and value.

In some embodiments, step S1003 can be replaced with the following process: determining the characteristic data of the at least one service provider that can accept the order; based on the characteristic data of the candidate positioning point and the at least one service provider that can accept the order Feature data, and determine the target drop-off point from the at least one candidate positioning point. The content included in the feature data of the feature data of the order that can be received by the service provider can refer to the feature data of the service order related to the candidate positioning point, and refer to step 530 and related descriptions in FIG. 5, which will not be repeated here. And based on the feature data of candidate positioning points and the feature data of at least one service provider that can accept orders, for more information about determining the target boarding point from at least one candidate positioning point, please refer to the feature data based on candidate positioning point and the candidate positioning The characteristic data of the point-related service order determines the content of the target anchor point. Therefore, the target is determined from the feature data of the candidate anchor point, the feature data of at least one service provider acceptable order, the feature data of the candidate anchor point and the characteristic data of at least one service provider acceptable order, and the target is determined from the at least one candidate anchor point. For the specific content of the boarding point, please refer to step 530 in FIG. 5 and related descriptions, which will not be repeated here.

In some embodiments, it may be determined based on the feature data of the candidate anchor point and the feature data of the at least one service provider that can accept the order, it may be determined that the candidate anchor point and each of the at least one service provider can accept the order. A single order matching degree; combining all the single order matching degrees to obtain the order matching degree of the candidate positioning point. Among them, the combination may include arithmetic processing such as addition and summation, weighted summation, summation and normalization.

Among the at least one candidate locating point, the candidate locating point whose order matching degree can best satisfy a preset condition can be determined, and this can be used as the target drop-off point. The preset condition may be that the order matching degree is greater than the threshold, or the order matching degree ranking is TopN. In some embodiments, if there is one candidate anchor point that meets the preset condition, then this candidate anchor point is used as the target boarding point . In some embodiments, there are multiple candidate anchor points that satisfy the preset condition, and the most satisfying preset condition may be a candidate anchor point that is further selected among the candidate anchor points that satisfy the preset condition. The further selection may be based on another preset condition, for example, among candidate positioning points with a boarding match degree greater than a threshold, the boarding match degree is the highest, or, for example, the boarding match degree ranks the highest.

In some embodiments, a single order matching degree may be determined based on the distance between the starting position of the order at which the service provider can accept the order (or may be referred to as the starting position of the order initiated by the candidate unfinished order service requesting end) and the candidate positioning point. Based on the distance between the starting position of the order that the service provider can accept the order (or can be called the starting position of the order initiated by the candidate unfinished order service requester) and the candidate positioning point to determine the matching degree of a single order for more details, please refer to Figure 12 And its related description, I won’t repeat it here. In some embodiments, it is also possible to determine the matching degree of a single order for each service provider that can accept orders based on the number of riders in the order. The smaller the number of riders for the order or the sum of the number of riders with the current carpool service request order is less than 4. , The higher the matching degree of a single order that the service provider can accept. In some embodiments, it is also possible to determine the single boarding match degree of each service provider's acceptable order based on the order departure time. The closer the order departure time is to the current time or the time when it arrives at the candidate drop-off point, the service provider can access The higher the matching degree of the single boarding of the order.

S1004. Push the location information of the target drop-off point to the target service requester. In some embodiments, step S1004 is optional.

Here, after the target drop-off point is determined, the location information of the target drop-off point can be pushed to the service requester.

In the embodiment of the present application, the location information of the target drop-off point can be presented in the interface of the taxi-hailing software in the service requesting terminal in the form of a pull-down box, so as to determine the location of the drop-off point when the user determines the current arrival location according to manual input. Push.

In addition, in practical applications, the location information of the above-mentioned target drop-off point can also be pushed to the subsequent service provider that takes the order, so that the service provider can navigate to the passenger's destination according to the target drop-off point according to the vehicle.

Considering that the determination step of the candidate unfinished single service request terminal is a key step to realize the push of the drop-off point location, the embodiment of the present application may determine the corresponding to each candidate drop-off point based on the search of the mapping relationship generated in the third location index database The candidate unfinished single service request terminal, as shown in FIG. 11, the method for determining the above-mentioned candidate unfinished single service request terminal includes the following steps:

S1101. For each candidate drop-off point, search for at least one candidate starting point position whose distance from the candidate drop-off point is less than a preset distance from the third position index database, where the candidate starting point position is initiated by the corresponding service requesting terminal The starting position of the order;

S1102, based on the mapping relationship between the starting position of the order initiated by each unfinished order service requester and the identifier of each unfinished order service requester in the third position index database, search for unfinished orders corresponding to each of the candidate starting positions The service requester serves as the candidate unfinished single service requester.

Here, for each candidate drop-off point, at least one candidate starting point position whose distance from the candidate drop-off point is less than a preset distance can be searched from the third position index data, and then each unfinished position in the database can be indexed based on the third position. The mapping relationship between the starting position of the order initiated by the single service request end and the identification of each unfinished service request end is searched for the unfinished single service request end corresponding to each candidate start position, and used as the candidate unfinished single service request end.

In the embodiment of the present application, the mapping relationship in the third position index database can be determined according to the following steps:

Step 1: Obtain the starting position of each order initiated by the service requester that has been issued;

Step 2: For each service requesting end that has been issued, if the service requesting end of the issued service is in the unaccepted state, then the service requesting end of the issued service is regarded as the service requesting end of the unfinished order; index at the third position A mapping relationship between the starting position of the order initiated by the unformed service requester and the identifier of the unformed service requester is established in the database.

In this embodiment of the application, once it is determined that a certain issued service requesting terminal is in the unaccepted state, the service requesting terminal can be regarded as the unfinished order service requesting terminal, and the unfinished order service may be established in the third location index database The mapping relationship between the starting position of the order initiated by the requester and the identifier of the unfinished service requester. Since the unfinished service request end for a starting point is uniquely determined, in this way, the corresponding unfinished service request end can be found after the candidate starting point is determined.

It is worth noting that when the mapping relationship in the third location index database is generated, other information about the unformed service request end may also be stored in the second location index database based on the unformed service request end identifier, such as , The passenger information and order status information corresponding to the unfinished order service request terminal can be stored for subsequent search based on location to improve the efficiency of information query.

In addition, once the driver is matched, that is, the driver enters the order-received state. At this time, the mapping relationship corresponding to the passenger terminal needs to be deleted from the third location index database.

Based on the candidate unfinished single service request terminal determined in the above manner, the target drop-off point can be selected from a plurality of candidate drop-off points. As shown in FIG. 12, an embodiment of the present application provides a solution for selecting a target drop-off point, which specifically includes the following steps:

S1201. For each candidate drop-off point, determine the candidate drop-off point and the candidate unfinished order service request based on the location information of the candidate drop-off point and the determined starting position of the order initiated by the candidate unfinished order service request end The distance between the starting position of the order initiated by the terminal;

S1202, according to the determined distance, determine the matching probability for each candidate drop-off point (also referred to as the degree of order matching of the candidate positioning point);

S1203: Use the candidate drop-off point with the largest matching probability as the target drop-off point.

Here, for each candidate drop-off point, the distance between the candidate drop-off point and the starting position can be determined based on the location information of the candidate drop-off point and the starting point position of the order initiated by the candidate unfinished single service request end, and The matching probability of each candidate drop-off point can be determined. In the embodiment of this application, the candidate desired drop-off point with the largest matching probability can be selected as the target drop-off point, because the target drop-off point is required by the surrounding service requester as a whole The most service resources are selected based on conditions. Therefore, the target drop-off point selected through the above scheme can not only meet the travel destination of the previous user, but also meet the travel needs of more other users as much as possible, thereby saving Service resources have improved the service efficiency of the entire online car-hailing travel platform.

In practical applications, the selected candidate unfinished single service request end may be multiple. In this case, the embodiment of the present application may perform the reciprocal operation for the distance determined by each candidate unfinished single service request end to obtain the The matching probability corresponding to each candidate unfinished single service request end (also called the single order matching degree of each of the available orders of the service provider) is summed by the matching probabilities corresponding to each candidate unfinished single service request end By calculation, the matching probability for each candidate drop-off point can be obtained. It can be seen that the more the number of candidate unfinished service request terminals for a certain candidate drop-off point, and the closer the distance to the candidate drop-off point, the greater the matching probability of the candidate drop-off point. The other service request terminals near the drop off point are more likely to be ordered, thereby improving the service efficiency of travel. In some embodiments, it is also possible to obtain the matching probability for each candidate drop-off point by summing and normalizing the matching probabilities corresponding to each of the candidate unsuccessful service request terminals.

In order to facilitate further understanding of the selection process of the above-mentioned target drop-off point, a specific example and corresponding formula are further explained.

1) Determine the list of candidate drop-off points available within 1 kilometer around the destination of the passenger's order;

2) Taking the longitude and latitude of each candidate drop-off point as the center and 3 kilometers as the radius, obtain the distance D4 from the starting point of the order initiated by the unfinished passenger near each candidate drop-off point to the longitude and latitude of the candidate drop-off point;

3) Calculate the probability P4 that the driver can quickly receive nearby orders for each candidate drop-off point. The calculation formula is:

4) Take the candidate drop-off point with the highest P4 as the target drop-off point for passengers, and guide the driver to this drop-off point.

In some embodiments, the candidate drop-off point with the highest order matching degree (for example, matching probability) may include a plurality of candidate drop-off points with the same order matching degree, and may be at multiple candidate drop-off points with the same order matching degree. Choose any one of them as the final target drop-off point, or you can further select a candidate drop-off point as the target drop-off point. A further selection may be to select one as the final target alighting point based on the distance of the candidate alighting point from the user reference position (for example, the candidate alighting point closest to the user reference position is the most finalized target alighting point), also Multiple candidate drop-off points with the same order matching degree can be pushed to the service requesting end or the service provider end, and the user selects one as the final target drop-off point.

Based on the same inventive concept, the embodiment of the application also provides a boarding point information pushing device corresponding to the method for pushing boarding point information. Since the device in the embodiment of the application solves the problem, the principle is the same as the above-mentioned boarding point in the embodiment of the application. The information push method is similar, so the implementation of the device can refer to the implementation of the method, and the repetition will not be repeated.

Example three

Referring to FIG. 13, it is a schematic diagram of a device for pushing boarding point information provided in Embodiment 3 of this application, and the device includes:

The obtaining module 1301 is configured to obtain at least one candidate boarding point corresponding to the current departure position of the service requester;

The determining module 1302 is configured to determine, for each candidate boarding point in the at least one candidate boarding point, the candidate service provider corresponding to the candidate boarding point; the candidate service provider includes candidate unaccepted service providers The distance between the current location of the candidate unaccepted service provider and the candidate pick-up point is less than the first preset distance, and the candidate of the order-accepted service provider The distance between the end position of the current service order and the candidate boarding point is less than the second preset distance, and the arrival distance from the current position to the end position of the current service order is less than the third preset distance or the arrival time is less than Preset duration

The selection module 1303 is configured to select a target pick-up point from the candidate pick-up points according to the location information of the candidate pick-up point and the determined target pick-up location information of the candidate service provider; wherein, the The target pick-up location of the candidate unaccepted service provider is the current location, and the target pick-up location of the candidate unaccepted service provider is the terminal location of the current service order;

The push module 1304 is configured to push the location information of the target boarding point to the service requester.

In one embodiment, the candidate service provider includes a candidate missed order service provider, and the determining module 1302 is configured to determine the candidate service provider corresponding to each candidate boarding point according to the following steps:

For each candidate boarding point, search for at least one candidate current location whose distance from the candidate boarding point is less than the first preset distance from the first position index database, and each candidate current location is corresponding The last location reported by the service provider;

Based on the mapping relationship between the current location of each missed order service provider and the identifier of each missed order service provider in the first location index database, search for the missed location corresponding to each candidate's current location The single service provider serves as the candidate unaccepted service provider.

In some embodiments, the determining module 1302 is configured to generate the mapping relationship in the first position index database according to the following steps:

Receive the location location periodically reported by each service provider;

For each service provider, if the service provider is in the unaccepted state, the service provider will be regarded as the unaccepted service provider, and the location reported by the unaccepted service provider will be regarded as the current location. The mapping relationship between the current location of the missed order service provider and the identity of the missed order service provider is established or updated in the first location index database.

In one embodiment, the candidate service provider includes a candidate service provider who has received an order, and the determining module 1302 is configured to determine the candidate service provider corresponding to each candidate boarding point according to the following steps:

For each candidate boarding point, search for at least one candidate terminal location whose distance from the candidate boarding point is less than the second preset distance from the second position index database, where the candidate terminal location is the current location provided by the corresponding service provider The end position of the service order;

Based on the mapping relationship between the terminal position of the current service order provided by each fast-arrival service provider and the identifier of each fast-arrival service provider in the second location index database, search for the fast-arrival service provider corresponding to each candidate terminal position End; the arrival distance of the fast-arrival service provider from the current location to the end position of the current service order is less than the third preset distance or the arrival time is less than the preset time;

The found fast arrival service provider is used as the candidate received order service provider.

In an implementation manner, the determining module 1302 is configured to generate the mapping relationship in the second location index database according to the following steps:

Obtain the end position of the current service order provided by each service provider that has received the order;

For each service provider that has received an order, if it is determined that the arrival distance of the service provider from the current location to the end position of the current service order is less than the third preset distance or the arrival time is less than the preset time, then The order-receiving service provider serves as the fast-arrival service provider; the mapping relationship between the terminal position of the current service order of the fast-arrival service provider and the fast-arrival service provider identifier is established in the second location index database.

In one embodiment, the selection module 1303 is configured to select a target boarding point from the candidate boarding points according to the following steps:

For each candidate pick-up point, based on the location information of the candidate pick-up point and the determined target pick-up location information of the candidate service provider, determine the target pick-up location of the candidate pick-up point and the candidate service provider the distance between;

Determine the matching probability for each candidate boarding point according to the determined distance;

The candidate boarding point with the highest matching probability is taken as the target boarding point.

In one embodiment, there are multiple candidate service providers; the selection module 1303 is configured to determine the matching probability for each candidate boarding point according to the following steps:

For each candidate boarding point, perform the reciprocal operation of the distance between the candidate boarding point and the target pick-up location of each candidate service provider to obtain the matching probability corresponding to each candidate service provider ；

The matching probability corresponding to each candidate service provider is summed to obtain the matching probability for the candidate boarding point.

In one embodiment, the candidate service provider includes a candidate unaccepted service provider and a candidate received order service provider; the selection module 1303 is configured to select from the candidate boarding points according to the following steps Target boarding point:

For each candidate boarding point, based on the location information of the candidate boarding point and the determined current location of the candidate unaccepted service provider, determine the candidate boarding point and the candidate unaccepted service provider The first distance between the current locations of the terminals; and, based on the location information of the candidate boarding point and the determined terminal location of the current service order provided by the candidate received order service provider, determine the candidate boarding The second distance between the point and the end position of the current service order provided by the candidate service provider that has received the order;

According to the determined first distance, a first preset weight corresponding to the first distance, the second distance, and a second preset weight corresponding to the second distance, it is determined for each of the The matching probability of the candidate boarding point; the second preset weight is greater than the first preset weight;

The embodiment of this application comprehensively considers the service resources that the surrounding service provider can provide for each candidate boarding point, so as to be able to filter out more reasonable candidate boarding points for the service requesting end, avoiding direct distance from the service requesting end. Pushing the location of the nearest pick-up point to the user may cause low service efficiency, which improves pick-up efficiency, saves service resources, and improves service efficiency.

Based on the same inventive concept, the embodiment of the present application also provides a drop-off point information pushing device corresponding to the drop-off point information push method. Because the device in the embodiment of the application solves the problem, the principle is the same as that of the drop-off point described in the embodiment of the application. The information push method is similar, so the implementation of the device can refer to the implementation of the method, and the repetition will not be repeated.

Referring to FIG. 14, it is a schematic diagram of an alighting point information pushing device provided in Embodiment 4 of this application, and the device includes:

The obtaining module 1401 is configured to obtain at least one candidate drop-off point corresponding to the current arrival position of the target service requester;

The determining module 1402 is configured to determine, for each candidate drop-off point in the at least one candidate drop-off point, the candidate unfinished single service request end corresponding to the candidate drop-off point; the candidate unfinished single service request end is the current The distance between the starting point of the order initiated by the candidate unfinished order service requester and the candidate drop-off point is less than a preset distance;

The selecting module 1403 is configured to select a target drop-off point from the candidate drop-off points according to the location information of the candidate drop-off point and the determined starting position of the order initiated by the candidate unfinished order service requester;

The pushing module 1404 is configured to push the location information of the target drop-off point to the target service requester.

In one embodiment, the determining module 1402 is configured to determine the candidate unfinished single service request end corresponding to each candidate drop-off point according to the following steps:

For each candidate drop-off point, search for at least one candidate starting point location that is less than the preset distance from the third location index database, and the candidate starting point location is the value of the order initiated by the corresponding service requester. Starting position

Based on the mapping relationship between the starting position of the order initiated by each unfinished service request end and the identifier of each unfinished service request end in the third location index database, search for unfinished service requests corresponding to each of the candidate starting positions End, as the candidate unfinished single service request end.

In some embodiments, the determining module 1402 is configured to establish the mapping relationship in the third position index database according to the following steps:

Obtain the starting position of each order initiated by the service requester that has been issued;

For each service requesting end that has been issued, if the service requesting end of the issued service is in the unaccepted state, the service requesting end of the issued service is regarded as the unfinished service requesting end; it is established in the third location index database The mapping relationship between the starting position of the order initiated by the unfinished service request end and the unfinished service request end identifier.

In one embodiment, the selection module 1403 is configured to select a target drop-off point from the candidate drop-off points according to the following steps:

For each candidate drop-off point, based on the location information of the candidate drop-off point and the determined starting position of the order initiated by the candidate unfinished order service requester, determine the candidate drop-off point and the candidate unfinished order service request The distance between the starting position of the order initiated by the terminal;

Determine the matching probability for each candidate drop-off point according to the determined distance;

The candidate drop-off point with the highest matching probability is taken as the target drop-off point.

In some embodiments, the selection module 1403 is configured to determine the matching probability for each candidate drop-off point according to the following steps:

For each candidate drop-off point, perform the reciprocal operation on the distance between the candidate drop-off point and the starting position of the order initiated by each candidate unfinished order service requesting end, to obtain a service with each candidate unfinished order The matching probability corresponding to the requester;

Summing the matching probabilities corresponding to each candidate unfinished single service request terminal is performed to obtain the matching probability for the candidate drop-off point.

The embodiment of this application comprehensively considers the service resources required by the surrounding service requester for each candidate drop-off point, so as to be able to screen out more reasonable candidate drop-off points for the service requester, so as to ensure that the current user travel destination Under the premise of, it can also meet the travel needs of more travel users, save service resources, and improve service efficiency.

For the description of the processing flow of each module in the device and the interaction flow between each module, reference may be made to the relevant description in the above method embodiment, which will not be described in detail here.

The embodiment of the present application also provides a computer-readable storage medium with a computer program stored on the computer-readable storage medium, and when the computer program is run by the processor 220, it executes the steps of the above-mentioned method for pushing information of the boarding point or the point of dropping The steps of the information push method.

Specifically, the storage medium can be a general storage medium, such as a mobile disk, a hard disk, etc., when the computer program on the storage medium is run, it can execute the above-mentioned method for pushing information on boarding points and pushing information on alighting points. The pick-up point/drop-off point is more reasonable, which saves service resources and improves service efficiency.

Fig. 15 is an exemplary block diagram of a recommended boarding point system according to some embodiments of the present application. As shown in FIG. 15, the recommended boarding point system 1500 may include a first acquisition module 1510, a judgment module 1520, a second acquisition module 1530, and a determination module 1540.

The first obtaining module 1510 may be used to obtain the points of interest input by the user and their characteristic data. For more details about the points of interest and the manner of obtaining the points of interest, please refer to FIG. 16 and related descriptions, which are not repeated here. In some embodiments, the feature data of the point of interest may include one or more combinations of the name of the point of interest, the category to which it belongs, the coordinate position, and the public popularity. For more details about the public visibility of the points of interest, please refer to Figure 16 and related descriptions, which will not be repeated here.

The determining module 1520 may be used to determine whether the point of interest belongs to a low-profile point of interest based on the characteristic data of the point of interest, and if so, obtain one or more within a first threshold range from the center position of the point of interest Candidate boarding point. For more details about the feature data of the points of interest, please refer to FIG. 5 and related descriptions, which will not be repeated here. In some embodiments, the judging module 1520 may recall one or more candidate boarding points based on the points of interest according to the first preset rule. If the number of recalled candidate boarding points is less than the second threshold, the points of interest The point of interest is a low-profile point of interest; or, if the public popularity of the point of interest is less than the third threshold, then the point of interest is a low-profile point of interest. For more details about the first preset rule, the second threshold, and the third threshold, please refer to FIG. 16 and related descriptions, which will not be repeated here.

The second obtaining module 1530 may be used to obtain feature data of the one or more candidate boarding points. In some embodiments, the feature data of the one or more candidate boarding points may include local popularity, global popularity, distance between the candidate boarding point and the point of interest, and the distance between the candidate boarding point and the user. For more details about local heat and global heat, please refer to FIG. 16 and related descriptions, which will not be repeated here.

The determining module 1540 may be configured to use a ranking model to sort based on the feature data of the one or more candidate boarding points to determine the recommended boarding point. In some embodiments, the determining module 1540 may use the ranking model to process the feature data of one or more candidate boarding points, and output the scores of the candidate boarding points. In some embodiments, the candidate boarding points may be ranked from high to low based on the scoring results of the candidate boarding points, and one or more candidate boarding points with the highest ranking are selected (for example, the top three candidate boarding points are selected) , Displayed to the user as a recommended pick-up point. For more details about the ranking model, please refer to Figure 16 and its related descriptions, which will not be repeated here.

It should be noted that the foregoing description of the recommended boarding point system 1500 is provided for illustrative purposes only, and is not intended to limit the scope of the present application. For those of ordinary skill in the art, various modifications and changes can be made based on the description of this application. However, these amendments and changes will not depart from the scope of this application. In some embodiments, at least one additional module may be added, or multiple modules of the recommended boarding point system 1500 may be combined into one module. For example, the judging module 1520 may include a judging unit and a recalling unit. The judging unit can be used to judge whether the point of interest is a low-profile point of interest based on the characteristic data of the point of interest. If so, the recalling unit can be used to recall the point of interest based on the point of interest. One or more candidate boarding points within the first threshold range.

Fig. 16 is an exemplary flowchart of a method for recommending a boarding point according to some embodiments of the present application. Specifically, the recommended boarding point method 1600 may be executed by the recommended boarding point system 1500 or the module in FIG. 4. For example, the recommended pick-up point method 1600 can be stored in a storage device (such as the storage device 150 and the memory 220) in the form of a program or instruction. When the program or instruction is executed by the module in FIG. 4, the recommended pick-up point method can be implemented 1600.

In some embodiments, the recommended boarding point method in FIG. 15 can also be applied to the method of providing positioning point recommendations for users, such as recommending a drop-off point and recommending a transfer point. Point correspondence is replaced by target positioning points, such as drop-off points or transfer points.

As shown in FIG. 16, the recommended pick-up point method 1600 may include:

Step 1610: Obtain the points of interest input by the user and their characteristic data. Specifically, step 1610 may be executed by the first obtaining module 1610.

In some embodiments, a point of interest (POI) may be a geographic information point including name, category, latitude and longitude. For example, in a geographic information system, a point of interest can be a house, a shop, a post box, a bus station, and so on. In some embodiments, the user may input points of interest when initiating a service request through the service requester terminal 130. For example, when a user initiates a service request through the service requester terminal 130, the service requester terminal 130 presents a Rec list, and the user can select a desired point of interest based on the points of interest recommended by the Rec list. In some embodiments, the user can also directly input points of interest in the service requester terminal 130. For example, the user can directly input points of interest in text or voice. In some embodiments, the user can also manually select points of interest. For example, the user can drag the map to make the pin stick to the point of interest that needs to be selected. In some embodiments, the service requester terminal 130 may obtain points of interest through positioning technology. Positioning technology can include global positioning system (GPS), global satellite navigation system (GLONASS), Beidou navigation system (COMPASS), Galileo positioning system, quasi-zenith satellite system (QZSS), wireless fidelity (Wi-Fi) positioning technology, etc. Or any combination thereof.

In some embodiments, the characteristic data of the point of interest may include data such as the name of the point of interest, the category to which the point of interest belongs, the coordinate position of the point of interest, and the public visibility of the point of interest. Specifically, each category of points of interest has a corresponding industry code and name. For example, catering, entertainment, shopping, residential, etc. The public visibility of a point of interest can refer to the extent to which the point of interest is known and understood by the public. It is an objective yardstick for evaluating the reputation of the point of interest. The evaluation focuses on "quantity", that is, the breadth and depth of the impact of the point of interest on the public. The specific calculation method can be: the proportion of users who know a certain point of interest to all users who know the point of interest×100%, which can be divided into several levels, such as knowing, remembering, and familiar. The public visibility index of a point of interest reflects the user's familiarity with a certain point of interest. In some embodiments, the first obtaining module 410 may obtain points of interest and their characteristic data from the network 120, the service requester terminal 130, or the storage device 150.

Step 1620, based on the feature data of the point of interest, determine whether the point of interest is a low-profile point of interest, and if so, obtain one or more candidates for getting on the bus within a first threshold range from the center of the point of interest point. Specifically, step 1620 may be executed by the judgment module 1520.

In some embodiments, the judgment module 1520 may recall one or more candidate pickup points based on the interest points according to the first preset rule, and determine whether the interest point is a low-profile interest point based on the number of recalled candidate pickup points. In some embodiments, the first preset rule may include that the distance from the center position of the point of interest is less than a fourth threshold and the popularity of the one or more candidate boarding points is greater than the fifth threshold. Specifically, recall one or more candidate pickup points within the range of the fourth threshold from the center of the interest point, and determine whether the popularity of the one or more candidate pickup points is greater than the fifth threshold, if the recall is If the number of candidate boarding points is less than the second threshold, it is determined that the interest point is a low-profile interest point. In some embodiments, the center position of the point of interest can be calculated from the latitude and longitude coordinates of the point of interest. Take the point of interest in the geographic information system with two latitude and longitude coordinates as an example (for example, the longitude and latitude coordinates of the east gate and the west gate), the coordinate values are (X1, Y1), (X2, Y2), then the center position of the point of interest The coordinates are ((X1+X2)/2,(Y1+Y2)/2). In some embodiments, the second threshold may be set according to human experience, or may be set by default in the system. For example, the second threshold can be set to 5, 10, or 15. In some embodiments, the fourth threshold may be set according to human experience, or may be set by default in the system. For example, the fourth threshold may be set to 10 meters, 20 meters, or 30 meters. In some embodiments, the fifth threshold may be set according to human experience, or may be set by default in the system. For example, the fifth threshold can be set to 10, 20, or 30. Taking the center position of the point of interest A (X0, Y0) as an example, set the second threshold to 5 and the fourth threshold to 10 meters. Based on the center position, it is recalled to 3 candidate boarding points within 10 meters. The number of recalled candidate boarding points 3 is less than the second threshold value 5, so the interest point is a low popularity interest point. In some embodiments, the determining module 1520 may also determine the popularity of the point of interest based on the category to which the point of interest belongs and determine whether the point of interest is a low-profile point of interest. For example, points of interest can be divided into categories such as catering, entertainment, and commercial residences according to their functions. In different categories, points of interest have a popularity ranking. When a point of interest ranks lower in the category and less than fifth in popularity When the threshold is set, the point of interest is a low popularity point of interest. In some embodiments, the determining module 1520 may also determine whether the point of interest is a low-profile point of interest based on the public popularity of the point of interest. Specifically, if the public popularity of the point of interest is less than the third threshold, the point of interest is a point of low popularity. In some embodiments, the third threshold may be set according to human experience, or may be set by default in the system. For example, the third threshold can be set to 20%, 40%, or 60%. For example, the public popularity of a certain point of interest is 20%, and the third threshold is set to 40%. Since 20% is less than 40%, the point of interest is a low-profile point of interest.

In some embodiments, at least one historical candidate location point corresponding to a user reference location (for example, a point of interest) may also be obtained, and if the number of at least one historical candidate location point is less than the second threshold, the user reference location is a low popularity location . The historical candidate positioning point refers to the corresponding candidate positioning point that the user's reference position (for example, a point of interest) has had in the historical service order. The second threshold may be set according to experience or a value preset by the system. For example, the second threshold may be 6, 7, or 8.

In some embodiments, when the judging module 1520 judges that a certain point of interest is a low-profile point of interest based on the characteristic data of the point of interest, it may continue to recall one or more candidates within the first threshold range from the center of the point of interest. Car point. In some embodiments, the first threshold is greater than the fourth threshold. That is, when a certain point of interest is judged to be a low-hot point of interest, one or more candidate boarding points can be recalled within a space greater than the center of the point of interest to compensate for the small number of candidate boarding points Points of interest. In some embodiments, the first threshold may be set according to human experience, or may be set by default in the system. For example, the first threshold may be set to 100 meters, 150 meters, or 200 meters. Taking the center position of the point of interest A is (X0, Y0) as an example, set the first threshold to 100 meters, the second threshold to 5, the third threshold to 20%, and the fourth threshold to 10 meters. First determine the point of interest Whether it is a low-hot interest point, there are two ways: based on the center position of the interest point within 10 meters (the fourth threshold), there are 3 candidate pickup points recalled, and the number of recalled candidate pickup points is less than 5 ( The second threshold), the point of interest is determined to be a low-profile point of interest; or, if the popularity of the point of interest is 10%, which is less than the set 20% (the third threshold), then the point of interest is determined to be a low-profile point of interest, After judging that the point of interest is a low-heat point of interest, expand the range of recalled candidate boarding points, and continue to recall one or more candidate boarding points within 100 meters (the first threshold) from the center of the point of interest, supplement The number of candidate boarding points.

In some embodiments, the range of a first threshold (also referred to as a first distance threshold) from the center of the point of interest may be referred to as a supplementary recall condition. In some embodiments, when it is determined that a certain point of interest is a low-profile point of interest, one or more anchor points satisfying the recall condition may be obtained as the at least one candidate anchor point (may be referred to as a candidate boarding point).

In some embodiments, the supplementary recall condition may further include: the name similarity between the positioning point and the user's reference location (for example, a point of interest) satisfies a preset condition. The name similarity can be expressed as the text similarity between the anchor point name and the user's reference location name. For example, the name of the anchor point is No. 22, Yahe North Section 1, and the user's reference location is No. 22, Yahe North Section. The text similarity between the two is 90%, and the name similarity is 90%. The preset condition may be that the name similarity is greater than the threshold, or the ranking of the name similarity is TopN.

In some embodiments, the supplementary recall condition may further include: the distance between the anchor point and the historical candidate anchor point corresponding to the user reference position (for example, the point of interest) is within a second distance threshold range. The second distance threshold can be set according to human experience, or can be set by default in the system. For example, the second distance threshold may be set to 100 meters, 150 meters, or 200 meters. For example, in a historical service order, the user's reference location (such as a point of interest) has a corresponding historical candidate anchor point A, and the distance between an anchor point B and the historical candidate anchor point A is 600m, which is greater than the second distance threshold. The anchor point B will not be recalled as a candidate anchor point corresponding to the user's reference position (for example, a point of interest).

In some embodiments, when the determining module 1520 determines that a certain point of interest is not a low-profile point of interest based on the characteristic data of the point of interest, step 1630 may be directly entered.

Step 1630: Obtain feature data of the one or more candidate boarding points. Specifically, step 1630 may be executed by the second acquiring module 1530.

In some embodiments, the feature data of the candidate boarding point may include local popularity, global popularity, the distance between the candidate boarding point and the point of interest, and the distance between the candidate boarding point and the user. Global popularity refers to the popularity of users from different locations who choose a certain location as the pick-up point. The local popularity refers to the popularity of other users within a preset range (for example, 40 meters) from the candidate boarding point to board the vehicle at the boarding point. In some embodiments, the second obtaining module 430 may obtain feature data of candidate boarding points from the network 120, the service requester terminal 130, or the storage device 150.

Step 1640: Based on the feature data of the one or more candidate pick-up points, use a ranking model to sort, and determine a recommended pick-up point. Specifically, step 1640 may be executed by the determining module 1540.

In some embodiments, the determining module 1540 may use the ranking model to process the feature data of one or more candidate boarding points, and output the scores of the candidate boarding points. In some embodiments, the candidate boarding points may be ranked from high to low based on the scoring results of the candidate boarding points, and one or more candidate boarding points with the highest ranking (for example, selecting the top three candidate boarding points) are selected as The recommended pick-up point is displayed to the user. It can be understood that since the recall range of the candidate boarding points is expanded, the distance between the recalled candidate boarding points and the points of interest is larger, and the possibility that the user is not satisfied after being recommended to the user becomes greater. Therefore, in some embodiments Compared with non-low-heat points of interest, for low-heat points of interest, more recommended pick-up points can be determined and displayed to the user to provide users with more choices. For example, for non-low-popular interest points, three recommended pick-up points can be determined to be displayed to the user, and for low-popular interest points, five recommended pick-up points can be determined to be displayed to the user. In some embodiments, the ranking model may include a LambdaRank model, and the LambdaRank model may be pre-trained from historical data. In some embodiments, the ranking model may be a model that has been trained in advance and can be used directly. The training method of the ranking model is a conventional model training method, which will not be repeated here. In some embodiments, the recommended pick-up point page displayed to the user may include specific location information introduction of the pick-up point, such as latitude and longitude coordinates, nearby landmark buildings, and so on.

In some embodiments, the determination of the target positioning point (for example, the boarding point, the getting off point, the transfer point) based on the feature data of the one or more candidate boarding points may not be determined by the ranking model. Based on the feature data of one or more candidate boarding points (can be called candidate anchor points), the candidate boarding point (can be called candidate anchor points) can be determined as the first matching degree of the target anchor point, and the first matching can be The candidate boarding point with the highest degree (can be referred to as a candidate anchor point) is used as the target anchor point. Regarding the feature data based on one or more candidate boarding points (which may be referred to as candidate positioning points), for more content of determining the target positioning point, refer to step 530 in FIG. 5 and related descriptions, which will not be repeated here.

In some embodiments, it is also possible to determine the walking navigation path based on the user's location and the location of the recommended boarding point, and display the walking navigation path on the service requester terminal 130. In some embodiments, the estimated walking time for the user to reach the recommended pick-up point may also be determined according to the location of the user and the location of the recommended pick-up point. In some embodiments, the estimated pick-up time of the service provider can also be determined based on the location of the service provider (eg, the driver) and the location of the recommended pick-up point. In some embodiments, the user’s estimated walking time can be compared with the driver’s estimated pick-up time. If the user’s estimated walking time is greater than or equal to the driver’s expected pick-up and drive, a reminder message is displayed on the service requester terminal 130. Remind users to go to the recommended pick-up point as soon as possible.

It should be noted that the above process 1600 and its description are provided for illustrative purposes only, and are not intended to limit the scope of this application. For those of ordinary skill in the art, various modifications and changes can be made based on the description of this application. However, these amendments and changes will not depart from the scope of this application. For example, step 520 may include two sub-steps. The first sub-step can determine whether the point of interest is a low-profile point of interest based on the feature data of the point of interest, and the second sub-step can perform different operations based on the judgment result. If the point of interest is low-profile Point of interest, obtain one or more candidate boarding points within the first threshold range from the center position of the point of interest. If the point of interest is not a low-profile point of interest, proceed directly to step 1630. For another example, the sizes of the first threshold, the second threshold, the third threshold, and the fourth threshold can be adjusted according to actual needs, and are not limited to the situations listed in the embodiments.

The possible beneficial effects of the embodiments of the present application include but are not limited to: (1) Based on the points of interest selected by the user, recommending nearby candidate pick-up points for the user, which solves the problem of inappropriate recommendation due to inaccurate terminal positioning of the service requester The problem of pick-up points; (2) For the situation where there are fewer candidate pick-up points or no candidate pick-up points recalled for low-hot interest points, the use of expanded space recall to make up for the points of interest with fewer candidate pick-up points, thereby improving The recommended stability and reasonable rate of low-profile points of interest are conducive to increasing the probability of successful service acquisition. It should be noted that different embodiments may have different beneficial effects. In different embodiments, the possible beneficial effects may be any one or a combination of the above, or any other beneficial effects that may be obtained.

The basic concepts have been described above. Obviously, for those of ordinary skill in the art after reading this application, the above disclosure of the invention is only an example and does not constitute a limitation to this application. Although it is not explicitly stated here, a person of ordinary skill in the art may make various modifications, improvements and amendments to this application. Such modifications, improvements, and corrections are suggested in this application, so such modifications, improvements, and corrections still belong to the spirit and scope of the exemplary embodiments of this application.

At the same time, this application uses specific words to describe the embodiments of the application. For example, "one embodiment", "an embodiment", and/or "some embodiments" mean a certain feature, structure, or characteristic related to at least one embodiment of the present application. Therefore, it should be emphasized and noted that “one embodiment” or “one embodiment” or “an alternative embodiment” mentioned twice or more in different positions in this specification does not necessarily refer to the same embodiment. In addition, some features, structures, or characteristics in one or more embodiments of the present application can be appropriately combined.

In addition, those of ordinary skill in the art can understand that various aspects of this application can be illustrated and described through several patentable categories or situations, including any new and useful process, machine, product, or combination of substances, or Any new and useful improvements to it. Correspondingly, various aspects of the present application can be completely executed by hardware, can be completely executed by software (including firmware, resident software, microcode, etc.), or can be executed by a combination of hardware and software. The above hardware or software can all be referred to as "units", "modules" or "systems". In addition, various aspects of the present application may take the form of a computer program product embodied in one or more computer-readable media, where the computer-readable program code is contained therein.

The computer-readable signal medium may include a propagated data signal containing computer program code, for example on baseband or as part of a carrier wave. Such propagated signals can take many forms, including electromagnetic forms, optical forms, etc., or any suitable combination. The computer-readable signal medium may be any computer-readable medium other than a computer-readable storage medium, and the medium may be connected to an instruction execution system, apparatus, or device to realize communication, propagation, or transmission of the program for use. The program code located on the computer-readable signal medium can be transmitted through any suitable medium, including radio, cable, fiber optic cable, RF, etc., or a combination of any of the above media.

The computer program codes required for the operation of each part of this application can be written in any one or more programming languages, including subject-oriented programming languages such as Java, Scala, Smalltalk, Eiffel, JADE, Emerald, C++, C#, VB.NET, Python, etc. , Conventional programming languages such as C language, Visual Basic, Fortran 2003, Perl, COBOL 2002, PHP, ABAP, dynamic programming languages such as Python, Ruby and Groovy, or other programming languages. The program code can run entirely on the user's computer, or as an independent software package on the user's computer, or partly on the user's computer and partly on a remote computer, or entirely on the remote computer or server. In the latter case, the remote computer can be connected to the user's computer through any form of network, such as a local area network (LAN) or a wide area network (WAN), or connected to an external computer (for example, via the Internet), or in a cloud computing environment, or as a service Use software as a service (SaaS).

In addition, unless explicitly stated in the claims, the order of processing elements and sequences, the use of numbers and letters, or the use of other names in this application are not used to limit the order of the procedures and methods of this application. Although the foregoing disclosure uses various examples to discuss some embodiments of the invention that are currently considered useful, it should be understood that such details are only for illustrative purposes, and the appended claims are not limited to the disclosed embodiments. On the contrary, the rights are The requirements are intended to cover all modifications and equivalent combinations that conform to the essence and scope of the embodiments of the present application. For example, although the system components described above can be implemented by hardware devices, they can also be implemented only by software solutions, such as installing the described system on an existing server or mobile device.

For the same reason, it should be noted that, in order to simplify the expression disclosed in this application and help the understanding of one or more embodiments of the invention, in the foregoing description of the embodiments of this application, multiple features are sometimes combined into one embodiment and appendix. Figure or its description. However, the method of the present application should not be interpreted as reflecting the stated intention that the material to be scanned requires more features than those clearly stated in each claim. In fact, the features of the embodiment are less than all the features of the single embodiment disclosed above.

Claims

A method to provide users with location point recommendations, including:

Acquiring at least one corresponding candidate anchor point based on the user's reference position;

Acquiring feature data corresponding to each candidate anchor point in the at least one candidate anchor point;

Based on the feature data of the at least one candidate anchor point, a target anchor point where the user rides in the vehicle is determined from the at least one candidate anchor point.
The method according to claim 1, wherein the target positioning point is a target boarding point;

The determining, based on the feature data of the at least one candidate positioning point, from the at least one candidate positioning point, the target positioning point for the user to ride a car includes:

Determine at least one candidate service provider corresponding to the at least one candidate positioning point;

Determining the characteristic data of the at least one candidate service provider;

Based on the feature data of the at least one candidate positioning point and the feature data of the at least one candidate service provider, the target boarding point is determined from the at least one candidate positioning point.
The method according to claim 2, wherein the target boarding point is determined from the at least one candidate positioning point based on the characteristic data of the at least one candidate positioning point and the characteristic data of the at least one candidate service provider include:

Based on the feature data of the at least one candidate anchor point and the feature data of the at least one candidate service provider, each candidate anchor point in the at least one candidate anchor point and each candidate in the at least one candidate service provider are determined The matching degree of a single boarding on the service provider;

Combining all the single boarding matching degrees to obtain the boarding matching degree of the at least one candidate positioning point;

Among the at least one candidate positioning point, the candidate positioning point whose boarding match degree can best satisfy a preset condition is determined and used as the target boarding point.
The method according to claim 2, wherein the determining at least one candidate service provider corresponding to the at least one candidate anchor point comprises:

Obtain at least one service provider;

Determine whether the service provider meets a preset condition based on the location information of the at least one candidate positioning point and the location information of the at least one service provider;

Taking the at least one service provider that meets the preset condition as the at least one candidate service provider,

Wherein, the location information of the service provider includes the real-time location of the unaccepted service provider or the order end location of the service provider that has received the order.
The method of claim 1, wherein:

The target positioning point is a target drop-off point;

The determining, based on the feature data of the at least one candidate positioning point, from the at least one candidate positioning point, the target positioning point for the user to ride a car includes:

Determining that at least one service provider corresponding to the at least one candidate positioning point can accept orders;

Determining the characteristic data of the at least one service provider that can accept orders;

The target drop-off point is determined from the at least one candidate positioning point based on the characteristic data of the candidate positioning point and the characteristic data of the at least one service provider accepting order.
The method according to claim 5, wherein the target getting off is determined from the at least one candidate positioning point based on the characteristic data of the candidate positioning point and the characteristic data of the at least one service provider that can accept the order Points include:

Based on the feature data of the candidate anchor point and the feature data of the at least one service provider acceptable order, determine the candidate anchor point and each service provider acceptable order in the at least one service provider acceptable order The single order matching degree;

Combining all the single order matching degrees to obtain the order matching degrees of the candidate positioning points;

Among the at least one candidate positioning point, the candidate positioning point whose order matching degree can best satisfy a preset condition is determined, and the candidate positioning point is used as the target drop-off point.
The method according to claim 5, determining that the at least one service provider corresponding to the at least one candidate anchor point can accept an order comprises:

Acquiring at least one unfinished order corresponding to the at least one candidate positioning point;

Based on the position information of the at least one candidate positioning point and the order information of the at least one unfinished order, determining whether the at least one unfinished order satisfies a preset condition;

The at least one unfinished order that meets the preset condition is regarded as the at least one service provider acceptable order.
The method according to claim 1, wherein said obtaining the corresponding at least one candidate anchor point based on the user reference position comprises:

Based on the characteristic data of the user reference position, determine whether the user reference position belongs to a low-heat position;

If so, obtain one or more anchor points that meet the supplementary recall condition as the at least one candidate anchor point, and the supplementary recall condition includes one or more of the following:

The distance between the positioning point and the center of the user reference position is within a first distance threshold, the name similarity between the positioning point and the user reference position satisfies a preset condition, and the positioning point is relative to the user reference position. The distance of the historical candidate anchor point corresponding to the position is within the second distance threshold range.
The method according to claim 1, wherein the determining a target anchor point from the at least one candidate anchor point based on the characteristic data of the at least one candidate anchor point comprises;

Based on the characteristic data of the at least one candidate anchor point, the target anchor point is determined by sorting using a sorting model.
8. The method according to claim 8, wherein the judging whether the user reference location is a low popularity location based on the characteristic data of the user reference location comprises:

If the public popularity of the user reference location is less than the third threshold, the user reference location is a low popularity location;

Or, based on the user reference position, recall one or more anchor points as the corresponding at least one candidate anchor point according to a first preset rule, and if the number of the at least one candidate anchor point is less than the second threshold, the position Is a low heat location;

Alternatively, at least one historical candidate anchor point corresponding to the user reference position is acquired, and if the number of the at least one historical candidate anchor point is less than a second threshold, the user reference position is a low popularity position.
The method of claim 10, wherein the first preset rule comprises:

The distance between the one or more positioning points and the center of the user reference position is less than a fourth threshold, where the fourth threshold is less than the first distance threshold;

The popularity of the one or more positioning points is greater than the fifth threshold.
A system that provides users with positioning point recommendation, including:

Candidate anchor point acquisition module: used to obtain at least one corresponding candidate anchor point based on the user's reference position;

Feature data acquisition module: used to acquire feature data corresponding to each candidate positioning point in the at least one candidate positioning point;

The target positioning point determination module is used to determine the target positioning point for the user to ride in the vehicle from the at least one candidate positioning point based on the characteristic data of the at least one candidate positioning point.
The system according to claim 12, wherein the target positioning point is a target boarding point;

The target positioning point determination module is also used for:

Determine at least one candidate service provider corresponding to the at least one candidate positioning point;

Determining the characteristic data of the at least one candidate service provider;

Based on the feature data of the at least one candidate positioning point and the feature data of the at least one candidate service provider, the target boarding point is determined from the at least one candidate positioning point.
The system according to claim 13, wherein the target positioning point determination module is further configured to:

Based on the feature data of the at least one candidate anchor point and the feature data of the at least one candidate service provider, each candidate anchor point in the at least one candidate anchor point and each candidate in the at least one candidate service provider are determined The matching degree of a single boarding on the service provider;

Combining all the single boarding matching degrees to obtain the boarding matching degree of the at least one candidate positioning point;

Among the at least one candidate positioning point, the candidate positioning point whose boarding match degree can best satisfy a preset condition is determined and used as the target boarding point.
The system according to claim 13, wherein the target positioning point determination module is further configured to:

Obtain at least one service provider;

Determine whether the service provider meets a preset condition based on the location information of the at least one candidate positioning point and the location information of the at least one service provider;

The at least one service provider that satisfies a preset condition is taken as the at least one candidate service provider, wherein the location information of the service provider includes the real-time location of the missed order service provider or the received order service Provide the end position of the order at the end.
The system of claim 12, wherein:

The target positioning point is a target drop-off point;

The target positioning point determination module is also used for:

Determining that at least one service provider corresponding to the at least one candidate positioning point can accept orders;

Determining the characteristic data of the at least one service provider that can accept orders;

The target drop-off point is determined from the at least one candidate positioning point based on the characteristic data of the candidate positioning point and the characteristic data of the at least one service provider accepting order.
The system according to claim 16, wherein the target positioning point determination module is further configured to:

Based on the feature data of the candidate anchor point and the feature data of the at least one service provider acceptable order, determine the candidate anchor point and each service provider acceptable order in the at least one service provider acceptable order The single order matching degree;

Combining all the single order matching degrees to obtain the order matching degrees of the candidate positioning points;

Among the at least one candidate positioning point, the candidate positioning point whose order matching degree can best satisfy a preset condition is determined, and the candidate positioning point is used as the target drop-off point.
The system according to claim 16, wherein the target positioning point determination module is further configured to:

Acquiring at least one unfinished order corresponding to the at least one candidate positioning point;

Based on the position information of the at least one candidate positioning point and the order information of the at least one unfinished order, determining whether the at least one unfinished order satisfies a preset condition;

The at least one unfinished order that meets the preset condition is regarded as the at least one service provider acceptable order.
The system according to claim 12, wherein the candidate anchor point acquisition module is further configured to:

Based on the characteristic data of the user reference position, determine whether the user reference position belongs to a low-heat position;

If so, obtain one or more anchor points that meet the supplementary recall condition as the at least one candidate anchor point, and the supplementary recall condition includes one or more of the following:

The distance between the positioning point and the center of the user reference position is within a first distance threshold, the name similarity between the positioning point and the user reference position satisfies a preset condition, and the positioning point is relative to the user reference position. The distance of the historical candidate anchor point corresponding to the position is within the second distance threshold range.
The system according to claim 12, wherein the target positioning point determination module is further configured to:

Based on the characteristic data of the at least one candidate anchor point, the target anchor point is determined by sorting using a sorting model.
The system according to claim 19, wherein the candidate anchor point acquisition module is further configured to:

If the public popularity of the user reference location is less than the third threshold, the user reference location is a low popularity location;

Or, based on the user reference position, recall one or more anchor points as the corresponding at least one candidate anchor point according to a first preset rule, and if the number of the at least one candidate anchor point is less than the second threshold, the position Is a low heat location;

Alternatively, at least one historical candidate anchor point corresponding to the user reference position is acquired, and if the number of the at least one historical candidate anchor point is less than a second threshold, the user reference position is a low popularity position.
The system according to claim 21, wherein the first preset rule comprises:

The distance between the one or more positioning points and the center of the user reference position is less than a fourth threshold, where the fourth threshold is less than the first distance threshold;

The popularity of the one or more positioning points is greater than the fifth threshold.
A device for providing positioning point recommendations for users, comprising at least one storage medium and at least one processor, the at least one storage medium is used to store computer instructions; the at least one processor is used to execute the computer instructions to implement The method of any one of 1-11 is required.
A computer-readable storage medium that stores computer instructions. After the computer reads the computer instructions in the storage medium, the computer executes the method according to any one of claims 1-11.