CN111859180A

CN111859180A - Boarding point recommendation method and system

Info

Publication number: CN111859180A
Application number: CN202010434057.8A
Authority: CN
Inventors: 张彦
Original assignee: Beijing Didi Infinity Technology and Development Co Ltd
Current assignee: Beijing Didi Infinity Technology and Development Co Ltd
Priority date: 2020-05-21
Filing date: 2020-05-21
Publication date: 2020-10-30

Abstract

The application discloses a boarding point recommendation method and system. The method comprises the following steps: acquiring a plurality of POIs; for each POI in the plurality of POIs, recalling a set of alternative pick-up points and a set of actual pick-up points associated with said each POI; calculating the fixed point rate of each alternative boarding point in the alternative boarding point set relative to the actual boarding point set; selecting at least one alternative boarding point in the alternative boarding point set as a recommended boarding point corresponding to each POI based on the fixed point rate of each alternative boarding point; and storing each POI and the corresponding recommended boarding point to the boarding point database. According to the method and the device, the recommended boarding points are obtained by calculating the fixed point rate of the alternative boarding points, the time for repeatedly communicating the passenger with the driver and the distance for the passenger to walk and board the vehicle are reduced, and the travel experience of the passenger is improved.

Description

Boarding point recommendation method and system

Technical Field

The application relates to the field of transportation, in particular to a boarding point recommendation method and system.

Background

With the development of transportation service industry and online platforms, transportation travel service is widely used in life. According to the taxi taking-out behavior example, passengers send taxi taking requests through the mobile communication equipment, the server receives the taxi taking requests and distributes the taxi taking requests to corresponding drivers to receive orders, and the drivers arrive at the appointed boarding points to pick up and send the passengers after receiving the orders. However, in real life, the deviation between the boarding position (boarding point) requested by the passenger and the current position of the passenger is often large due to inaccurate positioning, and the passenger is required to walk a long distance to reach the boarding point, so that the boarding experience of the passenger is reduced, and therefore, a boarding point recommendation method and a system are needed.

Disclosure of Invention

A first aspect of the present application provides a pick-up point recommendation method. The pick-up point recommendation method comprises the following steps: acquiring a plurality of POIs; for each POI in the plurality of POIs, recalling a set of alternative pick-up points and a set of actual pick-up points associated with said each POI; calculating the fixed point rate of each alternative boarding point in the alternative boarding point set relative to the actual boarding point set; selecting at least one alternative boarding point in the alternative boarding point set as a recommended boarding point corresponding to each POI based on the fixed point rate of each alternative boarding point; and storing each POI and the corresponding recommended boarding point to the boarding point database.

A second aspect of the present application provides a boarding point recommendation system, including an obtaining unit configured to obtain a plurality of POIs; a processing unit, configured to recall, for each POI of the plurality of POIs, a set of alternative pick-up points and a set of actual pick-up points associated with the each POI; calculating the fixed point rate of each alternative boarding point in the alternative boarding point set relative to the actual boarding point set; selecting at least one alternative boarding point in the alternative boarding point set as a recommended boarding point corresponding to each POI based on the fixed point rate of each alternative boarding point; and the storage unit is used for storing each POI and the corresponding recommended boarding point to the boarding point database.

A third aspect of the present application provides a pick-up point recommendation device comprising at least one processor and at least one memory; the at least one memory is for storing computer instructions; the at least one processor is configured to execute at least some of the computer instructions to implement the operations of the pick-up point recommendation method.

A fourth aspect of the present application provides a computer-readable storage medium storing computer instructions that, when executed by a processor, implement the operations of the pick-up point recommendation method.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings used in the description of the embodiments will be briefly introduced below. It is obvious that the drawings in the following description are only examples or embodiments of the application, from which the application can also be applied to other similar scenarios without inventive effort for a person skilled in the art. Wherein:

FIG. 1 is a schematic diagram of an application scenario of a pick-up point recommendation system according to some embodiments of the present application;

FIG. 2 is a schematic block diagram of a pick-up point recommendation system shown in accordance with some embodiments of the present application;

FIG. 3 is an exemplary flow chart of a pick-up point recommendation method according to some embodiments of the present application;

FIG. 4 is an exemplary flow chart of a pick-up point recommendation method according to other embodiments of the present application.

Detailed Description

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings used in the description of the embodiments will be briefly introduced below. It is obvious that the drawings in the following description are only examples or embodiments of the application, from which the application can also be applied to other similar scenarios without inventive effort for a person skilled in the art. Unless otherwise apparent from the context, or otherwise indicated, like reference numbers in the figures refer to the same structure or operation.

As used in this application and the appended claims, the terms "a," "an," "the," and/or "the" are not intended to be inclusive in the singular, but rather are intended to be inclusive in the plural unless the context clearly dictates otherwise. In general, the terms "comprises" and "comprising" merely indicate that steps and elements are included which are explicitly identified, that the steps and elements do not form an exclusive list, and that a method or apparatus may include other steps or elements.

Although various references are made herein to certain modules in a system according to embodiments of the present application, any number of different modules may be used and run on a vehicle client and/or server. The modules are merely illustrative and different aspects of the systems and methods may use different modules.

Flow charts are used herein to illustrate operations performed by systems according to embodiments of the present application. It should be understood that the preceding or following operations are not necessarily performed in the exact order in which they are performed. Rather, various steps may be processed in reverse order or simultaneously. Meanwhile, other operations may be added to the processes, or a certain step or several steps of operations may be removed from the processes.

The embodiment of the application can be applied to different traffic service systems, including but not limited to one or a combination of land, river, lake, sea, air and the like. For example, a human powered vehicle, a transportation means, an automobile (e.g., a small car, a bus, a large transportation vehicle, etc.), a rail transportation (e.g., a train, a motor car, a high-speed rail, a subway, etc.), a ship, an airplane, an aircraft, a hot air balloon, an unmanned vehicle, a transportation system to which management and/or distribution is applied, a delivery/reception express, etc., and the like. The application scenarios of the different embodiments of the present application include, but are not limited to, one or a combination of several of a web page, a browser plug-in, a client, a customization system, an intra-enterprise analysis system, an artificial intelligence robot, and the like. It should be understood that the application scenarios of the system and method of the present application are merely examples or embodiments of the present application, and those skilled in the art can also apply the present application to other similar scenarios without inventive effort based on these figures. For example, other similar guided user parking systems.

Fig. 1 is a schematic view of an application scenario of a pick-up point recommendation system according to some embodiments of the present application. The pick-up point recommendation system 100 may determine and recommend a recommended pick-up point to the passenger, and guide the passenger to select an appropriate pick-up point. The pick-up point recommendation system 100 may be an online service platform for internet services. For example, the pick-up point recommendation system 100 may be an online transportation service platform for a transportation service. In some embodiments, the pick-up recommendation system 100 may be applied to taxi appointment services, such as taxi calls, express calls, special calls, mini-bus calls, car pool, bus service, driver hiring and pick-up services, and the like. In some embodiments, the pick-up point recommendation system 100 may also be applied to designated driving, express delivery, take-away, and the like. The pick-up point recommendation system 100 may be an online service platform including a server 110, a network 120, a service requester terminal 130, a service provider terminal 140, and a storage device 150. The server 110 may include a processing device 112.

In some embodiments, the server 110 may be used to process information or/and data related to determining recommended pick-up points. For example, the server 110 may obtain a set of alternative pick-up points and/or a set of actual pick-up points. As another example, the server 110 may calculate a fixed point rate (i.e., a degree of fixed point) for each of the set of alternative pick-up points relative to the set of actual pick-up points. The server 110 may be a stand-alone server or a group of servers. The set of servers can be centralized or distributed (e.g., server 110 can be a distributed system). The server 110 may be regional or remote in some embodiments. For example, the server 110 may access information and/or data stored in the service requester terminal 130, the service provider terminal 140, and the storage device 150 through the network 120. In some embodiments, the server 110 may be directly connected to the service requester terminal 130, the service provider terminal 140, the storage device 150 to access information and/or material stored therein. In some embodiments, the server 110 may execute on a cloud platform. For example, the cloud platform may include one or any combination of a private cloud, a public cloud, a hybrid cloud, a community cloud, a decentralized cloud, an internal cloud, and the like.

In some embodiments, the server 110 may include a processing device 112. The processing device 112 may process data and/or information related to the service request to perform one or more of the functions described herein. For example, the processing device 112 may receive the car use request signal transmitted by the service requester terminal 130 and provide the recommended pick-up point to the user. As another example, the processing device 112 may send location information recommending a pick-up point to the service provider terminal 140 to facilitate the service provider reaching a specified location to pick-up the user. In some embodiments, the processing device 112 may include one or more sub-processing devices (e.g., a single core processing device or a multi-core processing device). By way of example only, the processing device 112 may include a Central Processing Unit (CPU), an Application Specific Integrated Circuit (ASIC), an Application Specific Instruction Processor (ASIP), a Graphics Processor (GPU), a Physical Processor (PPU), a Digital Signal Processor (DSP), a Field Programmable Gate Array (FPGA), a programmable logic circuit (PLD), a controller, a micro-controller unit, a Reduced Instruction Set Computer (RISC), a microprocessor, or the like, or any combination thereof.

In some embodiments, network 120 may facilitate the exchange of data and/or information. In some embodiments, one or more components of the pick-up point recommendation system 100 (e.g., the server 110, the service requester terminal 130, the service provider terminal 140, and the storage device 150) may send data and/or information to other components of the pick-up point recommendation system 100 via the network 120. In some embodiments, network 120 may be any type of wired or wireless network. For example, network 120 may include a cable network, a wired network, a fiber optic network, a telecommunications network, an intranet, the internet, a Local Area Network (LAN), a Wide Area Network (WAN), a Wireless Local Area Network (WLAN), a Metropolitan Area Network (MAN), a Public Switched Telephone Network (PSTN), a bluetooth network, a ZigBee network, a Near Field Communication (NFC) network, the like, or any combination thereof. In some embodiments, network 120 may include one or more network access points. For example, the network 120 may include wired or wireless network access points, such as base stations and/or Internet switching points 120-1, 120-2, …, through which one or more components of the system 100 that determine recommended pick-up points may connect to the network 120 to exchange data and/or information.

In some embodiments, the user may send the location information through the service requester terminal 130 and obtain the recommended boarding point calculated by the server 110, so that the user can go to the recommended boarding point to wait for boarding. In some embodiments, the user terminal 130 may include one or any combination of a mobile device 130-1, a tablet computer 130-2, a laptop computer 130-3, an in-vehicle device 130-4, and the like. In some embodiments, the mobile device 130-1 may include a mobile communication device, a smart home device, a wearable device, a smart mobile device, a virtual reality device, an augmented reality device, and the like, or any combination thereof. In some embodiments, the smart furniture device may include a smart lighting device, a control device for a smart appliance, a smart monitoring device, a smart television, a smart camera, an intercom, or the like, or any combination thereof. In some embodiments, the wearable device may include a smart bracelet, smart footwear, smart glasses, smart helmet, smart watch, smart clothing, smart backpack, smart accessory, or the like, or any combination thereof. In some embodiments, the smart mobile device may comprise a smart phone, a Personal Digital Assistant (PDA), a gaming device, a navigation device, a POS device, and the like, or any combination thereof. In some embodiments, the metaverse device and/or the augmented reality device may include metaverse helmets, metaverse glasses, metaverse eyewear, augmented reality helmets, augmented reality glasses, augmented reality eyewear, and the like, or any combination thereof. In some embodiments, the service requester terminal 130 may include a location-enabled device to determine the location of the user and/or the service requester terminal 130.

In some embodiments, the service provider terminal 140 may receive the order from the server 110 and the calculated recommended pick-up point, so that the service provider may go to the recommended pick-up point to pick up the user. In some embodiments, the service provider terminal 140 may include one or any combination of a mobile device 140-1, a tablet 140-2, a laptop 140-3, an in-vehicle device 140-4, and the like. In some embodiments, the mobile device 140-1 may include a mobile communication device, a wearable device, a smart mobile device, or the like, or any combination thereof. In some embodiments, the in-vehicle device 140-4 may include an on-board system, an ETC, an in-vehicle networking device, a tachograph, and the like. In some embodiments, the vehicle system may include a driving computer, a driver assistance system, an autopilot system, a navigation system, a car audio and video entertainment system, a vehicle communication system, a host device, and the like, or any combination thereof. In some embodiments, service provider terminal 140 may include a device with location functionality to determine the location of the service provider and/or service provider terminal 130.

In some embodiments, the storage device 150 may be connected to the network 120 to communicate with one or more components of the pick-up recommendation system 100 (e.g., the server 110, the service requester terminal 130, the service provider terminal 140, etc.). One or more components of the pick-up point recommendation system 100 may access data or instructions stored in the storage device 150 via the network 120. In some embodiments, the storage device 150 may be directly connected to or in communication with one or more components (e.g., the server 110, the user terminal 130, the service provider terminal 140) in the system 100 that determine recommended pick-up points. In some embodiments, the storage device 150 may be part of the server 110.

FIG. 2 is a schematic block diagram of a pick-up point recommendation system shown in accordance with some embodiments of the present application. As shown in fig. 2, in some embodiments, the pick-up point recommendation system 200 may include an acquisition unit 201, a processing unit 203, a storage unit 205, and a recommendation unit 207.

In some embodiments, the obtaining unit 201 may be configured to obtain a plurality of POIs.

In some embodiments, processing unit 203 may include a recall unit 213, a calculation unit 215, and a pick unit 217. In some embodiments, the processing unit 203 may recall the set of alternative pick-up points and the set of actual pick-up points from the historical orders associated with each POI. In some embodiments, the processing unit 203 may be further configured to count the number of actual entering points in the actual entering point set, which are less than the first threshold from each alternative entering point; and taking the ratio of the number to the total number of the actual vehicle points as the fixed point rate of each alternative vehicle point.

Specifically, in some embodiments, the processing unit 203 may be further configured to select a candidate pick-up point with the fixed point rate greater than the second threshold as the recommended pick-up point; or selecting the alternative boarding point with the maximum fixed point rate as the recommended boarding point.

In some embodiments, the processing unit 203 may be further configured to determine a plurality of initial candidate pick-up points from the set of candidate pick-up points, where the fixed point rate is greater than the second threshold; comparing the difference value between the maximum fixed point rate and the second maximum fixed point rate in the plurality of initial candidate boarding points with a third threshold value to obtain a comparison result; and determining a recommended boarding point corresponding to each POI based on the comparison result.

In some embodiments, the processing unit 203 may be further configured to determine a recommended boarding point corresponding to each POI based on a distance between the plurality of initial candidate boarding points and each POI in response to a difference between the maximum pointing rate and the second maximum pointing rate of the plurality of initial candidate boarding points being less than a third threshold.

In some embodiments, the processing unit 203 may be further configured to determine a recommended boarding point corresponding to each POI based on the pointing rates of the initial candidate boarding points in response to a difference between the maximum pointing rate and the second maximum pointing rate of the initial candidate boarding points being greater than a third threshold.

In some embodiments, the processing unit 203 may be further configured to determine a recommended pick-up point corresponding to each POI based at least in part on the number of orders corresponding to each POI in the historical orders, in response to the pointing rate of each alternative pick-up point being less than the second threshold.

In some embodiments, the recall unit 213 may be configured to recall, for each POI of the plurality of POIs, the set of alternative pick-up points and the set of actual pick-up points associated with each POI. In some embodiments, the alternative pick-up points of the set of alternative pick-up points comprise at least one of a first pick-up point, a second pick-up point, a tie-up point, or a lead point, wherein: the first boarding point comprises a boarding point which is provided for a plurality of passengers according to each POI in historical orders; the second boarding point comprises a boarding point provided for each passenger according to each POI in a historical order associated with each passenger in the historical orders; the tie points include the projected points of each POI on nearby roads; and the guidance point comprises a departure point of each POI of passengers in the historical orders.

In some embodiments, the calculation unit 215 may be configured to calculate a fixed point rate of each alternative pick-up point in the alternative pick-up point set with respect to the actual pick-up point set.

In some embodiments, the selecting unit 217 may be configured to select at least one candidate boarding point in the candidate boarding point set as the recommended boarding point corresponding to each POI, based on the fixed point rate of each candidate boarding point.

In some embodiments, the storage unit 205 may be configured to store each POI and its corresponding recommended boarding point in the boarding database.

In some embodiments, the recommending unit 207 obtains a start position specified by the user; obtaining a POI corresponding to the starting position based on the starting position designated by the user; inquiring a recommended boarding point corresponding to the POI from a boarding point database; and sending the recommended boarding point corresponding to the POI to the user terminal.

It should be understood that the system and its modules shown in FIG. 2 may be implemented in a variety of ways. For example, in some embodiments, the system and its modules may be implemented in hardware, software, or a combination of software and hardware. Wherein the hardware portion may be implemented using dedicated logic; the software portions may be stored in a memory for execution by a suitable instruction execution system, such as a microprocessor or specially designed hardware. Those skilled in the art will appreciate that the methods and systems described above may be implemented using computer executable instructions and/or embodied in processor control code, such code being provided, for example, on a carrier medium such as a diskette, CD-or DVD-ROM, a programmable memory such as read-only memory (firmware), or a data carrier such as an optical or electronic signal carrier. The system and its modules of the present application may be implemented not only by hardware circuits such as very large scale integrated circuits or gate arrays, semiconductors such as logic chips, transistors, or programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc., but also by software executed by various types of processors, for example, or by a combination of the above hardware circuits and software (e.g., firmware).

It should be noted that the above description of the system and its modules is merely for convenience of description and should not limit the present application to the scope of the illustrated embodiments. It will be appreciated by those skilled in the art that, given the teachings of the present system, any combination of modules or sub-system configurations may be used to connect to other modules without departing from such teachings. For example, in some embodiments, the obtaining unit 201, the processing unit 203, the storage unit 205, and the recommending unit 207 disclosed in fig. 2 may be different modules in a system, or may be a module that implements the functions of two or more modules described above. For another example, each module may share one storage device 150, and each module may have its own storage device 150. Such variations are within the scope of the present application.

FIG. 3 is an exemplary flow chart diagram illustrating implementation steps of a pick-up point recommendation method according to some embodiments of the present application. In still other embodiments of the present application, a pick-up point recommendation method is provided that may be performed by the server 110, and the method 300 may include the steps of:

Step 301, obtaining a plurality of points of interest (POIs). In some embodiments, this step may be performed by the acquisition unit 201 in the system 200.

A POI may refer to a geographic location or area. In some embodiments, the POI may be a building (e.g., a subway, an airport, a train station, a hospital, a mall, a hotel, an amusement park, etc. and their respective exits (e.g., A, B, C … exits)), an attraction, a street, an intersection, etc. In some embodiments, the obtaining unit 201 may obtain POIs from historical order data. For example, the obtaining unit 201 may count the POI obtained at the requested boarding points of a plurality of users in the historical order data. For example, if the requested boarding points of multiple users are all "exit of west single subway station a", the requested boarding points may be used as POIs. In some embodiments, the obtaining unit 201 may obtain the POI from other systems or databases. Such as POI databases, map databases, etc. As used herein, acquiring a POI refers to acquiring information of the name, coordinates, category, etc. of the POI.

In step 303, for each POI of the plurality of POIs, the set of alternative pick-up points and the set of actual pick-up points associated with each POI are recalled. In some embodiments, this step may be performed by recall unit 213 in system 200.

In some embodiments, an alternative pick-up point associated with a POI may refer to a pick-up point associated with a proximity of the POI, i.e., a service requester (e.g., a passenger) may pick-up to the alternative pick-up point if the requested pick-up point of the service requester (e.g., a passenger) is the POI. For example, for a POI being a subway a exit, the corresponding alternative boarding points may be: the critical position of the pavement L and the traffic lane close to the subway A exit, the bus station nearest to the subway A exit, the intersection nearest to the subway A exit and the like.

In some embodiments, the actual point of boarding may refer to the point of starting billing, i.e., the location where the passenger completed the boarding action and is ready to drive away. In some embodiments, the actual vehicle point may be obtained by transmitting a sensing device (e.g., a pressure sensor) in cooperation with a positioning device (e.g., GPS positioning) to the server 110 after the passenger opens the door. In some embodiments, the actual vehicle point may be obtained by transmitting a sensing device (e.g., a pressure sensor) on the seat in cooperation with a positioning device (e.g., GPS positioning) to the server 110 after the passenger enters the vehicle and sits on the seat. In some embodiments, the actual point of the vehicle may also be obtained by the service provider terminal 140 clicking a location device (e.g., GPS location) to transmit to the server 110 after the driver receives the passenger and confirms that the user has got on the vehicle. In some embodiments, the actual point of the vehicle may also be obtained by the service requester terminal 130 clicking a post-vehicle cooperative positioning device (e.g., GPS positioning) to transmit to the server 110 after the passenger gets on the vehicle.

In some embodiments, the processing unit 203 may recall the set of alternative pick-up points and the set of actual pick-up points from the historical orders associated with the POI. For example, the recalled set of alternative pick-up points and actual set of pick-up points associated with each POI may be extracted from historical orders stored by the storage device 150 via the server 110. In some embodiments, a historical order associated with a POI may refer to an order that has the POI as a starting POI or a destination POI. Starting with the POI, the POI may include: the user-specified boarding point is within a certain range (e.g., within 50 m) from the POI, the location of the user when issuing the order is within a certain range (e.g., within 30 m) from the POI, and the user's actual point of the vehicle is within a certain range (e.g., within 30 m) from the POI, etc. The POI targeted to this POI may include: the user-specified alighting point is within a certain range (e.g., within 50 m) from the POI, the user's actual alighting point is within a certain range (e.g., within 30 m) from the POI, and so on. In some embodiments, the historical orders associated with the POIs may include start POI information, destination POI information, passenger information, optional boarding points recommended by the system (i.e., reference boarding points or recommended boarding points), actual boarding points, user-specified disembarking points, actual disembarking points, and the like, so as to extract corresponding sets of alternative boarding points and actual boarding points according to the information of the historical orders. For example, the selectable entering point corresponding to the history order with the POI as the starting POI, the exit point and the actual exit point corresponding to the history order with the POI as the destination POI are used as the candidate entering point set of the POI, the actual entering point in the history order with the POI as the starting POI is used as the actual entering point set, and the like.

Specifically, the alternative pick-up point may include at least one of a first pick-up point, a second pick-up point, a tie-up point, or a lead point. The first pick-up point, which may also be referred to as a generic referral point, may include alternative pick-up points in historical orders that are provided to multiple passengers based on POIs. For example, the first boarding point may include a boarding point a, a boarding point b specified or recommended by passenger a issuing an order within a certain range near a certain POI in the historical order; passenger B, issuing an order in the vicinity of the POI, designates or recommends boarding point c, boarding point d so as to expand the candidate boarding points largely in accordance with a plurality of passengers. The second pick-up point may also be referred to as a personalized recommendation point, and may include a pick-up point provided to each passenger according to each POI in a history order associated with each passenger. For example, the second pick-up point may include passenger C in a plurality of historical orders associated with the same POI, designated pick-up point e and pick-up point f, etc., so as to screen out personalized alternative pick-up points for passenger C. A waypoint may include the projected point of the POI on a nearby road. For example, the vertical projection point of the center position of the POI to the nearby road is used as the binding point, so as to recommend the nearest or optimal alternative boarding point. In some embodiments, the number of tie points may be one or more than one. For example, if there are three roads near the POI and the center of the POI has a vertical projection point on each of the three roads, then all three projection points can be used as alternative boarding points associated with the POI. The guidance point may include a designated drop-off point or an actual drop-off point for the POI destination of the historical order for the passenger, e.g., the server 110 may use the actual drop-off point as an alternative pick-up point associated with the POI in the historical order for the POI destination.

Step 305, calculating a fixed point rate of each candidate getting-on point in the candidate getting-on point set relative to the actual getting-on point set, wherein the fixed point rate reflects a relationship between the candidate getting-on point and at least part of the actual getting-on points in the actual getting-on point set. For example, the fixed point rate may reflect a degree of convergence of at least one actual boarding point with respect to a certain candidate boarding point, so as to determine, as an index, a certain candidate boarding point from the set of candidate boarding points as a recommended boarding point. The larger the fixed point rate is, the larger the convergence degree of the actual boarding point with respect to the alternative boarding point is, the more suitable the alternative boarding point is as the recommended boarding point. In some embodiments, this step may be performed by the computing unit 215 in the system 200.

In some embodiments, before the fixed point rate is calculated, the candidate boarding points in the candidate boarding point set may be deduplicated, for example, the boarding points with consistent coordinates in the candidate boarding point set are deleted, so as to avoid repeatedly calculating the fixed point rate. Since each order includes one actual pick-up point, in some embodiments, calculating a fixed point rate for each alternative pick-up point relative to the set of actual pick-up points may include: counting the number of actual vehicle points in the actual vehicle point set, wherein the distance between the actual vehicle points and each candidate vehicle point is smaller than a first threshold value, and taking the ratio of the number to the total number of the actual vehicle points as the fixed point rate of each candidate vehicle point. For example, since each actual vehicle point corresponds to one order, the fixed point rate may be calculated by using a formula of fixed point rate (the number of orders in the actual vehicle point set within a certain threshold from a certain alternative vehicle point in the alternative vehicle point set)/the number of all historical orders corresponding to the actual vehicle point set). For example, a certain candidate boarding point a is selected from the candidate boarding point set, and there are 10 actual boarding points (the number of corresponding orders is 10) in the actual boarding point set, where the distance between 8 actual boarding points and the candidate boarding point a is within 30 meters, and then the fixed point rate of the candidate boarding point a is: 8/10-80%.

Step 307, selecting at least one alternative boarding point in the alternative boarding point set as a recommended boarding point corresponding to each POI based on the fixed point rate of each alternative boarding point; in some embodiments, this step may be performed by the pick unit 217 in the system 200.

In some embodiments, the recommended pick-up point may refer to a pick-up location that is convenient for passengers to reach and/or convenient for a driver to reach. For example, for the POI being a subway a exit, the recommended boarding point is a critical position of a sidewalk and a traffic lane of a road L next to the subway a exit, so that passengers can get on directly at the minimum walking distance. In some embodiments, the number of recommended pick-up points may be one or more.

The recommended boarding point can be selected at least based on the fixed point rate of the alternative boarding points in the alternative boarding point set. In some embodiments, selecting the recommended boarding point according to the setpoint rates of the alternative boarding points in the alternative boarding point set may be selecting an alternative boarding point with a setpoint rate greater than a second threshold as the recommended boarding point. For example, the fixed point rates of the candidate getting-on point a and the candidate getting-on point B in the candidate getting-on point set are 80% and 70%, respectively, and the set second threshold value is 60%, and since the fixed point rates of the candidate getting-on point a and the candidate getting-on point B are both greater than the second threshold value, both the candidate getting-on point a and the candidate getting-on point B can be regarded as the recommended getting-on point.

In some embodiments, the recommended boarding point is selected according to the fixed point rate of the alternative boarding points in the alternative boarding point set, and the alternative boarding point with the largest fixed point rate may also be selected as the recommended boarding point. For example, the candidate boarding point set is composed of a candidate boarding point a, a candidate boarding point B, and a candidate boarding point C, where the fixed point rates of the candidate boarding point a, the candidate boarding point B, and the candidate boarding point C are 80%, 90%, and 60%, respectively, and thus the candidate boarding point B with the largest fixed point rate is taken as the recommended boarding point.

In some embodiments, the recommended boarding point is selected according to the fixed point rate of the candidate boarding points in the candidate boarding point set, or multiple initial candidate boarding points with the fixed point rate greater than a second threshold value are determined from the candidate boarding point set, and then the difference between the maximum fixed point rate and the second maximum fixed point rate in the multiple initial candidate boarding points is compared with a third threshold value to obtain a comparison result; and finally, determining a recommended boarding point corresponding to each POI based on the comparison result. In some embodiments, the comparison result may be that a difference between the maximum fixed point rate and the second maximum fixed point rate in the initial candidate boarding points is less than a third threshold. For example, the fixed point rates of the candidate getting-on point a, the candidate getting-on point B, and the candidate getting-on point C in the candidate getting-on point set are 78.5%, 78.6%, and 50%, respectively, the set second threshold is 60%, and the set third threshold is 0.5%, and since the fixed point rates of the candidate getting-on point a and the candidate getting-on point B are both greater than the second threshold, the candidate getting-on point a and the candidate getting-on point B are the initial candidate getting-on point, and since the difference between the fixed point rates of the candidate getting-on point a and the candidate getting-on point B is 0.1% and less than the third threshold 0.5%, the candidate getting-on point with the smallest spherical distance to the POI may be used as the recommended getting-on point, so that the candidate getting-on point with the closest distance may be selected more as the recommended getting-on point, and the passenger walking distance may be reduced. In some embodiments, the comparison result may be that a difference between the maximum fixed point rate and the second maximum fixed point rate in the initial candidate boarding points is greater than a third threshold. For example, the fixed point rates of the candidate getting-on point a, the candidate getting-on point B, and the candidate getting-on point C in the candidate getting-on point set are 78.5%, 79.1%, and 50%, respectively, the set second threshold is 60%, and the set third threshold is 0.5%, and since the fixed point rates of the candidate getting-on point a and the candidate getting-on point B are both greater than the second threshold, the candidate getting-on point a and the candidate getting-on point B are the initial candidate getting-on point, and since the difference between the fixed point rates of the candidate getting-on point a and the candidate getting-on point B is 0.6%, and is greater than the third threshold, the candidate getting-on point B with the largest fixed point rate can be used as the recommended getting-on point to select the most suitable getting-on point. In some embodiments, the comparison result may be that a difference between the maximum fixed point rate and the second maximum fixed point rate in the initial candidate boarding points is equal to a third threshold. For example, the fixed point rates of the candidate getting-on point a, the candidate getting-on point B, and the candidate getting-on point C in the candidate getting-on point set are 78.5%, 78%, and 50%, respectively, the set second threshold is 60%, and the set third threshold is 0.5%, and since the fixed point rates of the candidate getting-on point a and the candidate getting-on point B are both greater than the second threshold, the candidate getting-on point a and the candidate getting-on point B are the initial candidate getting-on point, and since the difference between the fixed point rates of the candidate getting-on point a and the candidate getting-on point B is 0.5%, which is equal to the third threshold, the candidate getting-on point a with the smallest spherical distance to the POI may be used as the recommended getting-on point, and the candidate getting-on point B with the largest fixed point rate may also be selected as the recommended getting-on point.

In some embodiments, selecting the recommended pick-up point according to the fixed point rate of the alternative pick-up points in the alternative pick-up point set may further include determining the recommended pick-up point corresponding to the POI based at least in part on the number of orders corresponding to the POI in the historical orders, in response to the fixed point rate of each alternative pick-up point being less than a second threshold. For example, the fixed point rates of the candidate getting-on point a, the candidate getting-on point B, and the candidate getting-on point C in the candidate getting-on point set are 28%, 15%, and 30%, respectively, the number of historical orders associated with the POI is 15, the set second threshold is 60%, the set fourth threshold is 20%, and the set fifth threshold is 10, and since the fixed point rates of the candidate getting-on point a, the candidate getting-on point B, and the candidate getting-on point C are all less than 60%, and meanwhile, the fixed point rates of the candidate getting-on point a and the candidate getting-on point C are greater than the fourth threshold, the number of historical orders associated with the POI is greater than the fifth threshold, the candidate getting-on point C with the highest fixed point rate may be selected as the recommended getting-on point. On the contrary, if the fixed point rates of the alternative boarding point a, the alternative boarding point B and the alternative boarding point C in the alternative boarding point set are 18%, 17% and 15% respectively, the number of historical orders associated with the POI is 5, and the set second threshold is 60%, the set fourth threshold is 20% and the set fifth threshold is 10, since the fixed point rates of all the alternative boarding points are smaller than the fourth threshold and the number of historical orders associated with the POI is smaller than the fifth threshold, it is described that the historical boarding behaviors near the POI are too few, and the reference significance is not large, so that one nearest binding point from the POI among the binding points of the POI can be directly used as a recommended boarding point according to the spatial relationship to reduce the walking distance of the passenger. In some embodiments, an alternative boarding point closest to the POI may also be used as the recommended boarding point according to the spatial relationship.

In some embodiments, step 309 may further be included to store each POI and its corresponding recommended boarding point in the boarding point database, where the boarding point database may be located in the physical storage device 150, so that after a passenger initiates a request according to the POI, the server 110 can quickly provide the recommended boarding point in a query manner, instead of a calculation manner, directly according to the starting location specified by the user, thereby reducing the calculation amount of the server 110 and increasing the response speed of the server 110. In some embodiments, the boarding database may be updated periodically, illustratively every 1 hour, every day, every week, etc.

FIG. 4 is an exemplary flowchart illustrating implementation steps for recommending pick-up specific applications according to some embodiments of the present application. In still other embodiments of the present application, a pick-up point recommendation method is provided that may be performed by the server 110, and the method 400 may include the steps of:

step 401, obtaining a starting position designated by a user. In some embodiments, this step may be performed by the recommendation unit 207 in the system 200.

In some embodiments, the starting location may include a user-entered location indicating that the user wishes to pick up a car from that location. The starting position may be any position on the map, i.e. the starting position may be any position on the road, on the roadside, inside the building, outside the building, etc. In some embodiments, the starting location may be a location that is capable of boarding (e.g., roadside) or a location that is not capable of boarding (e.g., indoors). For example, the user may select an arbitrary location on the map as the user's starting location by dragging the location of the indicator on the map.

In some embodiments, the starting position may also be a position corresponding to a query word input by a user, the query word may be a coordinate and/or a name, and the query word may be input by any combination of one or more of, but not limited to, typing, handwriting, selecting, voice inputting, scanning, and the like. Specifically, the typing input may include english input, chinese input, and the like depending on the language. The selection input may include selecting a query term from a selection list, and the like. The scan input may include a scan barcode input, a scan two-dimensional code input, a scan text input, a scan picture input, and the like. For example, the query term may be a word or letter directly handwritten by the user. As another example, the query term may be a word or letter identified from a user scanned picture input. For another example, the query term may be a word or letter recognized from a voice input by the user.

In some embodiments, the starting location may be a user's current location. In some embodiments, obtaining the user-specified starting location may include obtaining latitude and longitude information of a current location where the user is located. In some embodiments, the processing device 112 may obtain the user's current position location from the positioning technology, and the user may designate the current position location as the starting location. In some embodiments, the positioning technology may include Global Positioning System (GPS) technology, beidou navigation system technology, global navigation satellite system (GLONASS) technology, galileo positioning system (galileo) technology, quasi-zenith satellite system (QAZZ) technology, base station positioning technology, Wi-Fi positioning technology, and the like, or any combination thereof.

In step 403, a POI corresponding to the start position is obtained based on the start position specified by the user. In some embodiments, this step may be performed by the recommendation unit 207 in the system 200.

In some embodiments, the POI may be translated by the service requester terminal 130 or the server 110 upon receiving a user input or a designated starting location. For example, the server 110 may be obtained after receiving a request with start position information from a user. In some embodiments, the POI may also be obtained by the server 110 by querying the storage device 150 with a start location code sent from the user. In some embodiments, the POIs may be obtained by the user by obtaining user input or selection on the service requester terminal 130 to avoid inaccurate positioning by GPS positioning of the user, which may cause the initial position requested by the passenger to deviate significantly from the actual position of the passenger.

Step 405, inquiring a recommended boarding point corresponding to the POI from the boarding point database. In some embodiments, this step may be performed by the recommendation unit 207 in the system 200.

In some embodiments, after the POI is obtained, the POI may be queried in the boarding point database to obtain a corresponding recommended boarding point to quickly respond to the passenger request to give the recommended boarding point. In some embodiments, after obtaining the POI, the server 110 may also calculate a corresponding recommended boarding point according to at least some of the steps shown in fig. 3. In some embodiments, the corresponding recommended boarding point is obtained, and after the user selects to board the recommended boarding point, the server 110 may further record according to the completed order, and store the recommended boarding point corresponding to the POI and corresponding to the order in the boarding point database in time. Specifically, the description of the server 110 calculating the corresponding recommended boarding point can be referred to fig. 3, steps 301 to 309.

Step 407, the recommended boarding point corresponding to the POI is sent to the user terminal. In some embodiments, this step may be performed by the recommendation unit 207 in the system 200.

In some embodiments, after obtaining the corresponding recommended boarding point, the server 110 may send the recommended boarding point corresponding to the POI to a user terminal (e.g., the service requester terminal 130) so as to notify the user of arrival at the specified location for boarding. In some embodiments, after receiving the recommended boarding point, the user terminal may guide the user to the recommended boarding point in a form of a map mark, or may guide the user to the recommended boarding point in a voice prompt manner. In some embodiments, the voice prompt may prompt according to a multi-national language including, for example, Chinese, English, and the like.

In other embodiments of the present application, there is provided a pick-up point recommendation device comprising at least one processor and at least one memory; the at least one memory is for storing computer instructions; the at least one processor is configured to execute at least some of the computer instructions to implement the operations of method 300.

In still other embodiments of the present application, a computer-readable storage medium is provided that stores computer instructions that, when executed by a processor, implement the operations of method 300.

It should be noted that the above description is merely for convenience and should not be taken as limiting the scope of the present application. It will be understood by those skilled in the art that various changes and modifications in form and detail may be made in the implementation of the above-described processes without departing from the principles of the present application. However, such changes and modifications do not depart from the scope of the present application.

The beneficial effects that may be brought by the embodiments of the present application include, but are not limited to: (1) the recommended boarding point is obtained by calculating the fixed point rate of the alternative boarding points, so that the time for repeatedly communicating passengers with a driver and the distance for boarding on foot are reduced, and the traffic travel experience of the passengers is improved; (2) after the POI is obtained, the corresponding recommended boarding point can be inquired in the boarding point database so as to quickly respond to the request of the passenger to give the recommended boarding point.

It is to be noted that different embodiments may produce different advantages, and in different embodiments, any one or combination of the above advantages may be produced, or any other advantages may be obtained.

The foregoing describes the present application and/or some other examples. The present application can be modified in various ways in light of the above. The subject matter disclosed herein can be implemented in various forms and examples, and the present application can be applied to a wide variety of applications. All applications, modifications and variations that are claimed in the following claims are within the scope of this application.

Also, this application uses specific language to describe embodiments of the application. Reference throughout this specification to "one embodiment," "an embodiment," and/or "some embodiments" means that a particular feature, structure, or characteristic described in connection with at least one embodiment of the present application is included in at least one embodiment of the present application. Therefore, it is emphasized and should be appreciated that two or more references to "an embodiment," or "one embodiment," or "an alternative embodiment," or "another embodiment" in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, some features, structures, or characteristics of one or more embodiments of the present application may be combined as appropriate.

Those skilled in the art will appreciate that various modifications and improvements may be made to the disclosure herein. For example, the different system components described above are implemented by hardware devices, but may also be implemented by software solutions only. For example: the system is installed on an existing server. Further, the location information disclosed herein may be provided via a firmware, firmware/software combination, firmware/hardware combination, or hardware/firmware/software combination.

All or a portion of the software may sometimes communicate over a network, such as the internet or other communication network. Such communication enables loading of software from one computer device or processor to another. For example: from a management server or host computer of the radiation therapy system to a hardware platform of a computer environment, or other computer environment implementing the system, or similar functionality associated with providing information needed to determine wheelchair target structural parameters. Thus, another medium capable of transferring software elements may also be used as a physical connection between local devices, such as optical, electrical, electromagnetic waves, etc., propagating through cables, optical cables, or the air. The physical medium used for the carrier wave, such as an electric, wireless or optical cable or the like, may also be considered as the medium carrying the software. As used herein, unless limited to a tangible "storage" medium, other terms referring to a computer or machine "readable medium" refer to media that participate in the execution of any instructions by a processor.

Computer program code required for the operation of various portions of the present application may be written in any one or more programming languages, including an object oriented programming language such as Java, Scala, Smalltalk, Eiffel, JADE, Emerald, C + +, C #, VB.NET, Python, and the like, a conventional programming language such as C, Visual Basic, Fortran 2003, Perl, COBOL 2002, PHP, ABAP, a dynamic programming language such as Python, Ruby, and Groovy, or other programming languages, and the like. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any network, such as a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet), or in a cloud computing environment, or as a service using, for example, software as a service (SaaS).

Additionally, the order in which elements and sequences of the processes described herein are processed, the use of alphanumeric characters, or the use of other designations, is not intended to limit the order of the processes and methods described herein, unless explicitly claimed. While various presently contemplated embodiments of the invention have been discussed in the foregoing disclosure by way of example, it is to be understood that such detail is solely for that purpose and that the appended claims are not limited to the disclosed embodiments, but, on the contrary, are intended to cover all modifications and equivalent arrangements that are within the spirit and scope of the embodiments herein. For example, although the system components described above may be implemented by hardware devices, they may also be implemented by software-only solutions, such as installing the described system on an existing server or mobile device.

Similarly, it should be noted that in the preceding description of embodiments of the application, various features are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure aiding in the understanding of one or more of the embodiments. This method of disclosure, however, is not intended to require more features than are expressly recited in the claims. Indeed, the embodiments may be characterized as having less than all of the features of a single embodiment disclosed above.

Numbers describing attributes, quantities, etc. are used in some embodiments, it being understood that such numbers used in the description of the embodiments are modified in some instances by the use of the modifier "about", "approximately" or "substantially". Unless otherwise indicated, "about", "approximately" or "substantially" indicates that the number allows a variation of ± 20%. Accordingly, in some embodiments, the numerical parameters used in the specification and claims are approximations that may vary depending upon the desired properties of the individual embodiments. In some embodiments, the numerical parameter should take into account the specified significant digits and employ a general digit preserving approach. Notwithstanding that the numerical ranges and parameters setting forth the broad scope of the range are approximations, in the specific examples, such numerical values are set forth as precisely as possible within the scope of the application.

Each patent, patent application publication, and other material, such as articles, books, specifications, publications, documents, articles, and the like, cited in this application is hereby incorporated by reference in its entirety. Except where the application is filed in a manner inconsistent or contrary to the present disclosure, and except where the claim is filed in its broadest scope (whether present or later appended to the application) as well. It is noted that the descriptions, definitions and/or use of terms in this application shall control if they are inconsistent or contrary to the statements and/or uses of the present application in the material attached to this application.

Finally, it should be understood that the embodiments described herein are merely illustrative of the principles of the embodiments of the present application. Other variations are also possible within the scope of the present application. Thus, by way of example, and not limitation, alternative configurations of the embodiments of the present application can be viewed as being consistent with the teachings of the present application. Accordingly, embodiments of the present application are not limited to those explicitly described and depicted herein.

Claims

1. A pick-up point recommendation method implemented by at least one processor, the method comprising:

acquiring a plurality of POIs;

for each POI of the plurality of POIs,

recalling a set of alternative pick-up points and a set of actual pick-up points associated with said each POI;

calculating the fixed point rate of each alternative boarding point in the alternative boarding point set relative to the actual boarding point set; and

selecting at least one alternative boarding point in the alternative boarding point set as a recommended boarding point corresponding to each POI based on the fixed point rate of each alternative boarding point; and

and storing each POI and the corresponding recommended boarding point into an upper vehicle point database.

2. The method of claim 1, further comprising:

Acquiring a starting position designated by a user;

obtaining a POI corresponding to the starting position based on the starting position designated by the user;

inquiring a recommended boarding point corresponding to the POI from the boarding point database; and

and sending the recommended boarding point corresponding to the POI to a user terminal.

3. The method of claim 1, wherein said recalling a set of alternative pick-up points and a set of actual pick-up points associated with said each POI comprises:

recalling the set of alternative pick-up points and the set of actual pick-up points according to historical orders related to each POI.

4. The method of claim 3, wherein the alternative pick-up points of the set of alternative pick-up points comprise at least one of a first pick-up point, a second pick-up point, a tie-up point, or a lead point, wherein:

the first boarding point comprises a boarding point provided for a plurality of passengers according to each POI in the historical order;

the second boarding point comprises a boarding point provided for each passenger according to each POI in a historical order associated with each passenger in the historical orders;

the waypoints comprise projected points of each POI on nearby roads; and

The guidance points comprise that passengers in the historical orders take each POI as an getting-off point.

5. The method of claim 3, wherein calculating the fixed point rate of each alternative pick-up point relative to the set of actual pick-up points comprises:

counting the number of actual vehicle-entering points in the actual vehicle-entering point set, wherein the distance between the actual vehicle-entering points and each candidate vehicle-entering point is smaller than a first threshold value; and

and taking the ratio of the number to the total number of the actual vehicle points as the fixed point rate of each alternative vehicle point.

6. The method according to claim 5, wherein the selecting at least one candidate pick-up point in the candidate pick-up point set as the recommended pick-up point corresponding to each POI based on the fixed point rate of each candidate pick-up point comprises at least one of:

selecting alternative boarding points with the fixed point rate larger than a second threshold value as recommended boarding points; or

And selecting the alternative boarding point with the maximum fixed point rate as the recommended boarding point.

7. The method according to claim 6, wherein the selecting at least one candidate pick-up point in the candidate pick-up point set as the recommended pick-up point corresponding to each starting location based on the fixed point rate of each candidate pick-up point comprises:

Determining a plurality of initial candidate boarding points with the fixed point rate larger than the second threshold value from the candidate boarding point set;

comparing the difference value between the maximum fixed point rate and the second maximum fixed point rate in the plurality of initial candidate boarding points with a third threshold value to obtain a comparison result; and

and determining a recommended boarding point corresponding to each POI based on the comparison result.

8. The method of claim 7, wherein the determining the recommended boarding point for each POI based on the comparison comprises:

and in response to the difference value between the maximum fixed point rate and the second maximum fixed point rate in the initial candidate getting-on points being smaller than a third threshold value, determining a recommended getting-on point corresponding to each POI based on the distance between the initial candidate getting-on points and the each POI.

9. The method of claim 8, wherein the determining the recommended boarding point for each POI based on the comparison comprises:

and in response to the difference value between the maximum fixed point rate and the second maximum fixed point rate of the plurality of initial candidate boarding points being greater than the third threshold value, determining a recommended boarding point corresponding to each POI based on the fixed point rates of the plurality of initial candidate boarding points.

10. The method according to claim 6, wherein the selecting at least one candidate pick-up point in the candidate pick-up point set as the recommended pick-up point corresponding to each starting location based on the fixed point rate of each candidate pick-up point comprises:

and in response to the fixed point rate of each alternative boarding point being smaller than the second threshold, determining a recommended boarding point corresponding to each POI based at least in part on the order quantity corresponding to each POI in the historical orders.

11. A boarding point recommendation system is characterized by comprising

An acquisition unit configured to acquire a plurality of POIs;

a processing unit for, for each POI of the plurality of POIs,

and the storage unit is used for storing each POI and the corresponding recommended boarding point to the boarding point database.

12. A pick-up point recommendation device, the device comprising at least one processor and at least one memory;

the at least one memory is for storing computer instructions;

the at least one processor is configured to execute at least some of the computer instructions to implement the operations of any of claims 1 to 10.

13. A computer-readable storage medium, characterized in that the storage medium stores computer instructions which, when executed by a processor, carry out the operations of any one of claims 1 to 10.