CN114862491A - Vehicle position determining method, order dispatching method, device, server and storage medium - Google Patents

Abstract

The disclosed embodiment relates to a vehicle position determination method, a scheduling method, a device, a server, a storage medium and a program product, wherein the vehicle position determination method comprises the following steps: acquiring target information required for vehicle position determination, wherein the target information comprises: the vehicle speed of the candidate vehicle for dispatching, the first position of the candidate vehicle for dispatching on the target road section and the road network line segment data on the target road section; the first position is a position of a candidate vehicle for dispatching orders before the current moment; determining a target parameter for representing the position relation between the current position of the candidate dispatching vehicle and the intersection on the target road section based on the target information; based on the target parameter, it is determined whether the order candidate vehicle is located within the intersection range. According to the embodiment of the disclosure, whether the vehicle is located in the intersection range can be quickly and accurately determined based on the target parameters determined by the target information, so that the order can be accurately sent to the network car booking order, and the riding experience is improved.

Description

Vehicle position determination method, order dispatch method, device, server and storage medium

technical field

The present disclosure relates to the field of computer technology, and in particular, to a vehicle position determination method, an order dispatch method, an apparatus, a server, a storage medium and a program product.

Background technique

At present, with the rise of mobile Internet and smart electronic devices, the online car-hailing model has been widely recognized and favored by travelers.

The online car-hailing process is for passengers to order a single car, and the server matches one or more vehicles in a suitable location from the system. However, in the process of vehicle matching, it is necessary to consider whether the vehicle has reached the intersection or is about to arrive at the intersection. Otherwise, the vehicle cannot turn around and pick up the passengers directly due to reaching the intersection or about to arrive at the intersection, and can only take a detour to pick up the passengers after passing the intersection. Seriously affect the driver experience. At present, whether it is the scheme of collecting intersection information through multiple vehicles at the same time (requiring the cooperation of multiple vehicles, and the hardware cost is high), or the scheme of judging intersections through image recognition through computer vision (requiring a lot of labor costs to train the model), there are high costs. , the problem of low efficiency.

Therefore, there is an urgent need for a low-cost and high-efficiency solution for judging whether a vehicle is within the range of an intersection.

SUMMARY OF THE INVENTION

In order to solve the above technical problems or at least partially solve the above technical problems, the present disclosure provides a vehicle position determination method, an order dispatch method, an apparatus, a server, a storage medium and a program product.

In a first aspect, an embodiment of the present disclosure provides a method for determining a vehicle position, the method comprising:

Acquiring target information required for vehicle position determination, the target information including: vehicle speed of the candidate vehicle for dispatch, the first position of the candidate vehicle for dispatch on the target road segment, and road network line segment data on the target road segment; Wherein, an intersection is formed on the target road section, and the first position is the position of the candidate vehicle for dispatch before the current moment;

determining, based on the target information, a target parameter for characterizing the positional relationship between the current position of the dispatch candidate vehicle and the intersection on the target road segment;

Based on the target parameter, it is determined whether the dispatch candidate vehicle is located within the intersection range.

In a second aspect, an embodiment of the present disclosure also provides a method for dispatching orders, including:

Receive online car-hailing orders;

From at least one candidate vehicle matched for the online car-hailing order, determine a target dispatch candidate vehicle that is not located within the range of the intersection;

sending the dispatch information of the online car-hailing order to the target dispatch candidate vehicle;

Wherein, whether the dispatching order candidate vehicle is located within the intersection range is obtained through any of the vehicle position determination methods provided in the embodiments of the present disclosure.

In a third aspect, an embodiment of the present disclosure further provides a vehicle position determination device, the device includes: an acquisition module and a determination module;

The acquisition module is used to acquire target information required for vehicle position determination, the target information includes: vehicle speed of the candidate vehicle for dispatch, the first position of the candidate vehicle for dispatch on the target road section and the target road section The road network line segment data on the road network; wherein, an intersection is formed on the target road segment, and the first position is the position of the dispatch candidate vehicle before the current moment;

The determining module is configured to determine, based on the target information obtained by the obtaining module, a target parameter used to characterize the positional relationship between the current position of the candidate vehicle for dispatch and the intersection on the target road segment; based on the The target parameter is used to determine whether the candidate vehicle for dispatching is located within the range of the intersection.

In a fourth aspect, an embodiment of the present disclosure further provides a device for dispatching orders, including: a receiving module, a determining module, and a sending module;

The receiving module is used for receiving online car-hailing orders;

The determining module is configured to determine, from at least one candidate vehicle matched for the online car-hailing order received by the receiving module, a target dispatching candidate vehicle that is not located within the range of the intersection;

The sending module is configured to send the dispatch information of the online car-hailing order to the target dispatching candidate vehicle determined by the determining module;

Wherein, whether the dispatching order candidate vehicle is located within the intersection range is obtained through any of the vehicle position determination methods provided in the embodiments of the present disclosure.

In a fifth aspect, an embodiment of the present disclosure further provides a server, the server comprising: a memory and a processor; a memory for storing executable instructions of the processor; and the processor for retrieving instructions from the memory The executable instructions are read and executed to implement any of the vehicle position determination methods or the order dispatch methods provided in the embodiments of the present disclosure.

In a sixth aspect, an embodiment of the present disclosure further provides a computer-readable storage medium, where the storage medium stores a computer program, and the computer program is used to execute any of the vehicle position determination methods provided by the embodiments of the present disclosure Or the dispatch method.

In a seventh aspect, an embodiment of the present disclosure further provides a computer program product, where the computer program product is used to execute any of the vehicle position determination methods provided by the embodiments of the present disclosure.

Compared with the prior art, the technical solutions provided by the embodiments of the present disclosure have at least the following advantages: In the embodiments of the present disclosure, the target information required for determining the obtained vehicle positions can be quickly determined to characterize the dispatching candidate vehicles. The target parameter of the positional relationship between the current position and the intersection on the target road segment; based on the target parameter, it can be quickly and accurately determined whether the candidate vehicle for dispatch is located within the intersection range, so as to determine whether to dispatch the order for the candidate vehicle for dispatch (distributing online car-hailing orders). ), if the candidate vehicle for dispatching is located at the intersection, the order will not be dispatched, and the candidate vehicle for dispatching is not located in the intersection range, and the order will be dispatched, which can make the dispatching distance appropriate, improve the driver and passenger experience, and avoid the problem that the dispatching distance is too far. order cancellation, which can improve the success rate of order dispatch. Furthermore, the solutions provided by the embodiments of the present disclosure do not need to rely on the intersection information of multiple vehicles at the same time, and do not need to use computer vision to identify intersections with images. The hardware cost and labor cost are also low, the judgment process is simple and easy to implement, and the intersection can be improved. Judging efficiency.

Description of drawings

The above and other features, advantages and aspects of various embodiments of the present disclosure will become more apparent when taken in conjunction with the accompanying drawings and with reference to the following detailed description. Throughout the drawings, the same or similar reference numbers refer to the same or similar elements. It should be understood that the drawings are schematic and that the originals and elements are not necessarily drawn to scale.

FIG. 1 is a schematic flowchart of a method for determining a vehicle position according to an embodiment of the present disclosure;

FIG. 2 is a schematic flowchart of another vehicle position determination method provided by an embodiment of the present disclosure;

FIG. 3 is a schematic diagram of a positional relationship between a vehicle and an intersection according to an embodiment of the present disclosure;

FIG. 4 is a schematic diagram of a dispatching candidate vehicle not located at an intersection according to an embodiment of the present disclosure;

FIG. 5 is a schematic diagram of a dispatching candidate vehicle located in an intersection range according to an embodiment of the present disclosure;

FIG. 6 is a schematic diagram of another dispatching candidate vehicle located at an intersection according to an embodiment of the present disclosure;

FIG. 7 is a schematic diagram of another dispatching candidate vehicle not located at an intersection according to an embodiment of the present disclosure;

FIG. 8 is a schematic flowchart of still another vehicle position determination method according to an embodiment of the present disclosure;

9 is a schematic flowchart of a method for dispatching orders according to an embodiment of the present disclosure;

FIG. 10 is a schematic structural diagram of a vehicle position determination device according to an embodiment of the present disclosure;

FIG. 11 is a schematic structural diagram of an order dispatching device according to an embodiment of the present disclosure;

FIG. 12 is a schematic structural diagram of a server according to an embodiment of the present disclosure.

Detailed ways

Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but rather are provided for the purpose of A more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes, and are not intended to limit the protection scope of the present disclosure.

It should be understood that the various steps described in the method embodiments of the present disclosure may be performed in different orders and/or in parallel. Furthermore, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this regard.

As used herein, the term "including" and variations thereof are open-ended inclusions, ie, "including but not limited to". The term "based on" is "based at least in part on." The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments". Relevant definitions of other terms will be given in the description below.

It should be noted that concepts such as "first" and "second" mentioned in the present disclosure are only used to distinguish different devices, modules or units, and are not used to limit the order of functions performed by these devices, modules or units or interdependence.

It should be noted that the modifications of "a" and "a plurality" mentioned in the present disclosure are illustrative rather than restrictive, and those skilled in the art should understand that unless the context clearly indicates otherwise, they should be understood as "one or a plurality of". multiple".

FIG. 1 is a schematic flowchart of a method for determining a vehicle position provided by an embodiment of the present disclosure, which can be applied to the situation of determining whether a candidate vehicle for dispatching is located within an intersection in a car-hailing dispatching scenario. The vehicle position determination method can be executed by a vehicle position determination device, which can be implemented by software and/or hardware, and can be integrated on any server with computing capability or a device terminal such as a mobile phone.

As shown in FIG. 1 , the vehicle position determination method provided by the embodiment of the present disclosure may include:

S101. Acquire target information required for vehicle position determination.

The target information includes: vehicle speed of the candidate vehicle for dispatch, the first position of the candidate vehicle for dispatch on the target road segment, and road network line segment data on the target road segment.

Wherein, an intersection is formed on the target road segment, and the first position is the position of the candidate vehicle for dispatching the order before the current moment.

Wherein, the speed of the dispatching candidate vehicle may be the real-time speed of the dispatching candidate vehicle, the average speed of the dispatching candidate vehicle, the speed of other vehicles on the road section, or the speed of the vehicle on the target road section. The limiting speed may also be other feasible speeds, which may be specifically determined according to the actual situation, which is not limited in the embodiment of the present disclosure.

Among them, traffic roads, traffic hubs, traffic networks, which are composed of main roads, auxiliary roads, branch roads, fork roads, etc., are referred to as road networks. A road network line segment is the length of a corresponding line segment on a road segment that constitutes a road network. The road network line segment data is a collection of the lengths of each line segment on a certain road segment, that is, a road segment can be intercepted from the road network according to the needs (the approximate location range of the road segment, etc.) The road segment includes a plurality of nodes, the line segment between each two consecutive nodes in the plurality of nodes is each line segment that constitutes the road segment, the set of lengths of each line segment is the total length of the road segment, and the starting and ending positions of each line segment are respectively. are the two nodes that make up the line segment.

It can be understood that the target road segment is a road segment intercepted from the road network including the current intersection. The road network line segment data on the target road segment is a collection of lengths of each line segment on the target road segment.

Among them, the first position is any position on the target road section before the current moment, and the first position may be the position of the dispatching candidate vehicle obtained most recently, or the position where the dispatching candidate vehicle was last uploaded, or the previous position. The position of the dispatching candidate vehicle obtained at any one time may also be the position uploaded by any previous dispatching candidate vehicle, which can be specifically determined according to the actual situation, which is not limited in the embodiment of the present disclosure.

It can be understood that when a user needs to take a taxi, he places an order on the car-hailing platform, and after receiving the car-hailing order triggered by the user, the car-hailing platform can initially match the user for the car-hailing order based on the user's location with the user's location. At least one candidate vehicle of , the above-mentioned dispatching candidate vehicle is one of the at least one candidate vehicle. The matching with the user's position can be understood as the distance between the candidate vehicle's position and the user's position is less than or equal to the first distance, which can be set according to the actual situation, which is not limited in the embodiment of the present disclosure.

S102. Based on the target information, determine target parameters for representing the positional relationship between the current position of the dispatch candidate vehicle and the intersection on the target road segment.

The target parameter is used to represent the positional relationship between the current position of the dispatch candidate vehicle and the intersection on the target road segment.

Optionally, the target parameter may be the distance between the real-time position (position at the current moment) of the candidate vehicle for dispatching and the intersection (that is, the target distance); The difference between the actual movement duration (the difference between the current moment and the moment when the dispatching candidate vehicle is at the first position) (that is, the target duration); the target parameter can also be the difference between the current position of the dispatching candidate vehicle and the intersection on the target road segment. The parameters of the positional relationship can be specifically determined according to actual requirements, which are not limited in the embodiments of the present disclosure.

In the embodiment of the present disclosure, the intersection is the overlapping area of two road sections with different extension directions, and the target distance between the real-time position of the dispatch candidate vehicle and the intersection is the distance between the real-time position of the dispatch candidate vehicle and the target boundary of the intersection (in the driving direction of the vehicle) The shortest distance from the boundary farthest from the first position), that is to make a vertical line segment from the coordinate point where the real-time position of the vehicle is located to the target boundary of the intersection, denoted as the first vertical line segment, and the length of the first vertical line segment is the target distance. . In the same way as the second case above, the distance between the first position and the intersection is a vertical line segment from the coordinate point where the first position is located to the target boundary of the intersection, which is recorded as the second vertical line segment (the length of the second vertical line segment is the first distance. ), the duration (second duration) for the dispatching candidate vehicle to travel from the first position to the intersection is the ratio of the length of the second vertical line segment to the vehicle speed of the dispatching candidate vehicle.

S103. Based on the target parameter, determine whether the candidate vehicle for dispatching is located within the intersection range.

The intersection determination method provided by the embodiment of the present disclosure can be applied to any intersection, such as a cross intersection, a T-shaped intersection, and an L-shaped intersection.

In the embodiment of the present disclosure, the intersection range includes the area where the intersection is located and the buffer area before the intersection determined according to the target parameter.

In the embodiment of the present disclosure, the target information required for determining the acquired vehicle position can be quickly determined, and the target parameter used to represent the positional relationship between the current position of the dispatch candidate vehicle and the intersection on the target road segment can be quickly determined; based on the target parameter, the target parameter can be quickly determined. Accurately determine whether the candidate vehicle for dispatch is located within the intersection range, so as to determine whether it is the candidate vehicle for dispatch (distribute online car-hailing orders). Orders are dispatched at the intersection range, which can make the dispatching distance appropriate, improve the driver and passenger experience, and avoid the cancellation of orders due to the distance of dispatching orders being too far, thus improving the success rate of dispatching orders. Furthermore, the solutions provided by the embodiments of the present disclosure do not need to rely on the intersection information of multiple vehicles at the same time, and do not need to use computer vision to identify intersections with images. The hardware cost and labor cost are also low, the judgment process is simple and easy to implement, and the intersection can be improved. Judging efficiency.

Optionally, the above S103 may be specifically implemented by the following S103a to S103b.

S103a, when the target parameter is greater than or equal to the parameter threshold, or when the target parameter is less than 0, determine that the candidate vehicle for dispatching is not located within the intersection range.

S103b, when the target parameter is greater than or equal to 0 and less than the parameter threshold, determine that the candidate vehicle for dispatching is located within the intersection range.

The parameter threshold is the sum of the buffer configuration value corresponding to the intersection and the length of the intersection. The buffer configuration value (that is, the parameter threshold) corresponding to different intersections may be different or the same, and the lengths of different intersections may be the same or different. In the example, the specific value of the parameter threshold is not limited, and the specific value can be determined according to the actual situation.

Among them, the length of the intersection is the length of the intersection area along the extending direction of the road.

Because it is difficult for humans to react and change lanes in a very short period of time, setting parameter thresholds can reserve enough reaction time for drivers to change lanes. In this way, it is possible to avoid wrong judgments at intersections due to insufficient reaction time and inability to change lanes. , which can improve the accuracy of intersection judgment.

Optionally, the target parameter may be the target distance, correspondingly, the parameter threshold is the distance threshold; the target parameter may also be the target duration, and correspondingly, the parameter threshold is the duration threshold; the specific value may be determined according to the actual use situation, in the embodiment of the present disclosure. Not limited.

It can be understood that the intersection range includes the area where the intersection is located and the buffer area before the intersection determined according to the target parameter. Then, if the target parameter is the target distance and the parameter threshold is the distance threshold, then the distance threshold is the sum of the length of the buffer area and the length of the intersection; If the target parameter is the target duration and the parameter threshold is the duration threshold, then the duration threshold is: the sum of the length of the buffer area and the length of the intersection, and then the ratio of the speed of the candidate vehicle for dispatch.

It can be understood that when the target parameter is greater than or equal to the parameter threshold, or when the target parameter is less than 0, it is determined that the candidate vehicle for dispatching orders is not located within the intersection range, and the online car-hailing order can be dispatched to the candidate vehicle for dispatching orders. When the target parameter is greater than or equal to 0 and less than the parameter threshold, it is determined that the candidate vehicle for dispatch is located at the intersection, and the online car-hailing order cannot be dispatched to the candidate vehicle for dispatch. The vehicle position provided by the above S101 to S103 can be used. The determination method is to determine, from the other candidate vehicles in at least one candidate vehicle matched for the online car-hailing order, a candidate vehicle for dispatching that is not located in the intersection range, and then assign the online car-hailing order to the vehicle that is not located in the intersection range. The dispatch list candidate vehicle.

In the embodiment of the present disclosure, according to the size relationship between the target parameter and the parameter threshold, it can be quickly determined whether the candidate vehicle for dispatching is located within the intersection range, and then the vehicle that is not located at the intersection range can be allocated for the online car-hailing order, which can improve the driver and passenger experience. .

On the basis of the above technical solution, optionally, the target information includes the vehicle speed of the dispatching order candidate vehicle; the vehicle speed is determined according to any one of the following: the vehicle speed in the navigation data of the dispatching order candidate vehicle, the vehicle speed of the dispatching order candidate vehicle Service Provider (SP) - the provided vehicle speed, the vehicle speed of the surrounding vehicles of the dispatching candidate vehicle, and the average speed of the current location of the dispatching candidate vehicle.

Among them, SP refers to a channel service provider (ie, a channel vehicle provider) that provides auto financial services to users.

In the embodiments of the present disclosure, a variety of methods for obtaining the vehicle speed are provided, and a suitable obtaining method required for obtaining the vehicle speed can be selected according to the actual situation.

On the basis of the above technical solution, optionally, the target information includes the first position of the dispatching candidate vehicle on the target road segment; the first position is determined according to any one of the following: the position in the navigation data of the dispatching candidate vehicle, the dispatching The location provided by the service provider of the single candidate vehicle, and the location provided by the driver-side electronic device of the single candidate vehicle.

In the embodiments of the present disclosure, a variety of methods for obtaining the first position are provided, and an appropriate obtaining method required for obtaining the first position can be selected according to the actual situation.

Based on the above technical solution, optionally, the target information further includes road network line segment data on the target road segment; the road network line segment data is determined according to the first location and map information of the current location of the dispatch candidate vehicle.

In the embodiments of the present disclosure, a variety of acquisition methods for road network line segment data are provided, and an appropriate acquisition method required according to actual conditions can be selected to acquire road network line segment data.

On the basis of the above technical solution, optionally, the target information includes road network line segment data on the target road segment; the road network line segment data is determined according to the road network line segment data in the navigation data of the dispatch candidate vehicle.

In the embodiments of the present disclosure, a variety of acquisition methods for road network line segment data are provided, and an appropriate acquisition method required according to actual conditions can be selected to acquire road network line segment data.

It can be understood that, in the embodiment of the present disclosure, the target information includes the vehicle speed, the first position, and the road network line segment data. Therefore, the above method for obtaining the vehicle speed, the method for obtaining the first position, and the method for obtaining the road network line segment data can be combined to obtain the target information. The target information required for vehicle position determination can be specifically obtained by selecting an appropriate acquisition method according to the actual situation to obtain the target information.

Exemplarily, in the case that the navigation of the dispatch candidate vehicle is in an on state, the above S102 may be specifically implemented by the following S102a.

S102a: Acquire target information required for vehicle position determination according to the navigation data of the dispatching candidate vehicle.

It can be understood that the navigation data includes the vehicle speed of the dispatching candidate vehicle, the vehicle position of the dispatching candidate vehicle, and the road network segment data on the target road segment where the dispatching candidate vehicle is located, so it can be obtained from the navigation data of the dispatching candidate vehicle. Target information required for vehicle position determination.

In the embodiment of the present disclosure, when the navigation of the dispatch candidate vehicle is turned on, the navigation data of the dispatch candidate vehicle includes target information. Therefore, according to the navigation data of the dispatch candidate vehicle, it is possible to quickly obtain the required vehicle position determination. target information.

Exemplarily, in the case where the navigation of the dispatch candidate vehicle is turned off and there is SP data provided by the SP of the dispatch candidate vehicle, the above S102 can be specifically implemented through the following S102b to S102e.

S102b. Acquire the first position according to the SP data.

S102c, in the case that the SP data includes the vehicle speed of the dispatch candidate vehicle, obtain the vehicle speed of the dispatch candidate vehicle from the SP data.

S102d, in the case that the SP data does not include the vehicle speed, determine the vehicle speed of the dispatch candidate vehicle according to the vehicle speed of the surrounding vehicles of the dispatch candidate vehicle or the average speed of the current location of the dispatch candidate vehicle.

S102e: Determine the road network line segment data according to the first location and the map information of the current location of the dispatch candidate vehicle.

It can be understood that the road segment where the first location is located in the map (eg, city map) indicated by the map information of the current location is the target road segment, so the road network line segment data of the target road segment can be obtained from the map information.

In the embodiment of the present disclosure, since the navigation of the dispatching candidate vehicle is in a closed state, the target information required for vehicle position determination cannot be obtained from the navigation data of the dispatching candidate vehicle. However, due to the existence of SP data of the dispatching candidate vehicle, SP The data usually records the historical position information of the dispatching candidate vehicle, so the first position can be obtained according to the SP data; the SP data may usually include the vehicle speed of the dispatching candidate vehicle, or may not include the vehicle speed of the dispatching candidate vehicle. Therefore, when the vehicle speed of the dispatch candidate vehicle is included in the SP data, the vehicle speed of the dispatch candidate vehicle can be obtained from the SP data. The vehicle speed of the vehicles around the vehicle determines the vehicle speed of the dispatching candidate vehicle, and the vehicle speed of the dispatching candidate vehicle can also be determined according to the statistical average vehicle speed in the city, and can also be determined according to the statistical average vehicle speed on the target road section (or this The speed limit on the road segment) determines the vehicle speed of the candidate vehicle for dispatch, which can be determined according to the actual situation, which is not limited in the embodiment of the present disclosure; the SP data does not include the road network line segment data, therefore, the obtained first position and The road network line segment data is obtained from the map information of the current location of the dispatching candidate vehicle.

The vehicle speed of the candidate vehicle for dispatching may be the real-time speed of a surrounding vehicle, or the average speed of at least one surrounding vehicle, which may be specifically determined according to actual usage, which is not limited in the embodiment of the present disclosure.

In the embodiment of the present disclosure, when the navigation of the dispatch candidate vehicle is turned off and the SP data of the dispatch candidate vehicle exists, the SP data, the vehicle speed of the surrounding vehicles of the dispatch candidate vehicle, or the dispatch candidate vehicle can be combined. The average speed of the current location, and the map information of the current location of the dispatch candidate vehicle, etc., obtain the target information required for vehicle location determination.

Exemplarily, when the navigation of the vehicle is turned off and there is no SP data provided by the SP of the candidate vehicle for dispatch, the above S102 can be specifically implemented by the following S102f to S102h.

S102f: Determine the first position according to the position provided by the driver-side electronic device of the candidate vehicle for dispatch.

S102g: Determine the vehicle speed of the dispatching candidate vehicle according to the vehicle speed of the surrounding vehicles of the dispatching candidate vehicle or the average speed of the current location of the dispatching candidate vehicle.

S102h: Determine road network line segment data according to the first location and the map information of the current location of the dispatch candidate vehicle.

In the embodiment of the present disclosure, when the navigation of the dispatch candidate vehicle is turned off and there is no SP data provided by the SP of the dispatch candidate vehicle, the navigation data of the dispatch candidate vehicle or the SP of the dispatch candidate vehicle cannot be used according to the navigation data of the dispatch candidate vehicle. The target information required to determine the vehicle position can be obtained from the data. Therefore, the first position can be determined according to the position provided by the driver's electronic device (such as the driver's mobile phone, tablet, etc.); it can be determined according to the vehicle speed of the surrounding vehicles of the candidate vehicle for dispatch The vehicle speed of the dispatching candidate vehicle, the vehicle speed of the dispatching candidate vehicle can also be determined according to the average speed of the current location of the dispatching candidate vehicle, or the average speed of the vehicle on the target road section (or the average speed on the road section. Speed limit) to determine the vehicle speed of the dispatch candidate vehicle, which can be determined according to the actual situation, which is not limited in the embodiment of the present disclosure; the road network line segment data can be obtained in combination with the obtained first position and the map information of the current location of the dispatch candidate vehicle.

Exemplarily, the first example of determining the location according to the location provided by the driver-side electronic device may be based on the global (satellite) positioning system (Global Positioning System, GPS for short) positioning, base station positioning, wireless local area network (Wireless Fidelity) positioning of the driver-side electronic device. , referred to as Wi-Fi) positioning, Internet Protocol (Internet Protocol, referred to as IP) positioning, radio frequency identification (Radio Frequency Identification, referred to as RFID) / two-dimensional code, Bluetooth positioning and other positioning methods to obtain the location of the driver's electronic device (driver electronic device) The location of the device is the location of the dispatching candidate vehicle), and the driver's electronic device reports the location of the driver's electronic device to the server, and the server determines the location of the driver's electronic device as the first location.

In the embodiments of the present disclosure, a method for obtaining target information required for vehicle position determination under different circumstances is provided, so that a corresponding method for obtaining target information required for vehicle position determination can be selected according to the actual situation, so as to quickly obtain the target information required for vehicle position determination. According to the required target information, the target parameters are determined according to the target information, and then according to the relationship between the target parameters and the parameter threshold, it can be accurately determined whether the candidate vehicle for dispatching is located at the intersection, so as to achieve reasonable dispatching and improve dispatching efficiency.

FIG. 2 is a schematic flowchart of another vehicle position determination method provided by an embodiment of the present disclosure, which is further optimized and expanded based on the foregoing technical solution, and may be combined with the foregoing optional embodiments. The target parameter is the target distance, and the parameter threshold is the distance threshold; as shown in FIG. 2 , the vehicle position determination method provided by the embodiment of the present disclosure may include:

S201. Acquire target information required for vehicle position determination.

The target information includes: vehicle speed of the candidate vehicle for dispatch, the first position of the candidate vehicle for dispatch on the target road segment, and road network line segment data on the target road segment.

Wherein, an intersection is formed on the target road segment, and the first position is the position of the candidate vehicle for dispatching the order before the current moment.

For the relevant description of S201, reference may be made to the relevant description of the foregoing S101, which will not be repeated here.

S202 , determining a moving distance within a first duration based on the vehicle speed, where the first duration is the difference between the current moment and the moment corresponding to the first position.

The time corresponding to the first position may be the time when the server obtains the first position, the time when the vehicle position in the server is updated to the first position, or the time when the candidate vehicle for dispatching the order reports the first position. The time corresponding to the first position actually recorded (inside the server system) is obtained, which is not limited in this embodiment of the present disclosure.

Among them, the current time is the time when the offset distance is calculated.

Exemplarily, moving distance=vehicle speed×first duration, or, moving distance=vehicle speed×first duration×first adjustment coefficient, the calculation method of the moving distance can be determined according to the actual situation, which is not limited in the embodiment of the present disclosure.

Among them, during the actual movement process, the vehicle may slow down near the intersection, so increasing the first adjustment coefficient can make the calculation of the moving distance more accurate, and the first adjustment coefficient can be determined according to the actual situation, for example, according to a large amount of test data.

S203 , determining a first distance based on the first location and the road network line segment data, where the first distance is the distance between the first location and the intersection.

Among them, the road network line segment data includes N nodes, specifically {node 0, node 1, node 2, ..., node X, node (X+1), node (X+2), ..., node (N- 1), node N}, where the first position corresponds to node X, and the intersection corresponds to node N (which is the node farthest from the first position on the intersection), then the first distance is the distance between node N and node X, specifically Ground, the first distance can be from the node X to the end of the node N, the superposition of the distance between two adjacent nodes, that is, the first distance = the distance between the node X and the node (X+1) + the node ( The distance between X+1) and node (X+2) + ... + the distance between node (N-1) and node N.

Among them, the road surface distance between any two adjacent nodes is included in the road network line segment data. Therefore, the distance between all adjacent two nodes from the start of node X to the end of node N can be obtained according to the road network line segment data. distance, and then superimpose to get the first distance.

S204. Determine the difference between the first distance and the moving distance as the target distance.

It can be understood that the real-time position of the current dispatch candidate vehicle may not have reached the intersection (at this time, the first distance is greater than the moving distance, and the difference between the first distance and the moving distance is greater than 0, but may be less than the distance threshold (in the buffer area), It may also be greater than the distance threshold (not yet in the buffer zone), or it may already be within the intersection (at this time, the first distance is greater than or equal to the moving distance, and the difference between the first distance and the moving distance is greater than or equal to 0 and less than the distance threshold) , may have exceeded the intersection (at this time, the first distance is less than the moving distance, and the difference between the first distance and the moving distance is less than 0), which is determined according to the actual situation, but the target distance is the difference between the first distance and the moving distance, that is The value of the first distance minus the travel distance.

S205. Based on the target parameter, determine whether the candidate vehicle for dispatching is located within the intersection range.

For the description of S205, reference may be made to the above-mentioned related description of S103, which will not be repeated here.

It can be understood that when the target distance is greater than or equal to the distance threshold, or when the target distance is less than 0, it is determined that the vehicle dispatching candidate vehicle is not located within the intersection range, then the online car-hailing order can be dispatched to the dispatching candidate vehicle; When the distance is greater than or equal to 0 and less than the distance threshold, it is determined that the candidate vehicle for dispatching is located within the intersection range, and the online car-hailing order cannot be assigned to the candidate vehicle for dispatching. The order matches the dispatch candidate vehicles that are not located in the intersection range.

As shown in Figure 3, the mark "31" and the mark "32" indicate the two roads in the north-south direction and the east-west direction, respectively. In the figure, the area ABCD is the intersection of these two roads, and the area DCEF is the target road section before the intersection. Node 0 , node 1...node 9 is the 9 nodes on the target road segment, node 9 is located on the boundary CD of the intersection, the area ABGH is the buffer area determined according to the buffer configuration value (the distance threshold is the length of the line segment AF), and the location of point P is the first position of the vehicle, the vertical distance from point P to the boundary CD of the intersection is the first distance, that is, the length of the line segment PQ' is the first distance, the position of point Q is the real-time position of the vehicle, PQ is the moving distance, point Q The vertical distance to the border CD of the intersection is the target distance, that is, the length of the line segment QQ' is the target distance (the value of the first distance minus the moving distance), and the length of SS' in the figure is the distance threshold.

Exemplarily, with reference to Fig. 3, as shown in Fig. 4, the mark "41" indicates the target road segment, the mark "42" indicates the first position, and the mark "43" indicates the intersection determined in combination with the distance threshold and the intersection. Range, when the candidate vehicle for dispatching orders is traveling from the first position of the target road section to the intersection, if the candidate vehicle for dispatching orders at the current moment moves to the position indicated by the mark "44", the target distance is less than the distance threshold, and it can be judged that dispatching orders The candidate vehicle is located in the intersection range.

Exemplarily, with reference to FIG. 3 , as shown in FIG. 5 , the mark "51" indicates the target road section, the mark "52" indicates the first position, and the mark "53" indicates the intersection determined in combination with the distance threshold and the intersection. Scope, when the candidate vehicle for dispatching orders is traveling from the first position of the target road section to the intersection, if the candidate vehicle for dispatching orders at the current moment moves to the position indicated by the mark "54", the target distance is less than the distance threshold, and it can be judged that dispatching orders The candidate vehicle is not within the intersection range.

Exemplarily, with reference to FIG. 3 , as shown in FIG. 6 , the mark "61" indicates the target road section, the mark "62" indicates the first position, and the mark "63" indicates the intersection determined in combination with the distance threshold and the intersection. Scope, when the dispatch candidate vehicle is traveling from the first position of the target road section to the intersection, if the dispatch candidate vehicle at the current moment moves to the position indicated by mark "64", the position indicated by mark "65", or the position indicated by mark "66" ” indicates the position, the candidate vehicle for dispatching has already driven out of the intersection and is not within the intersection range.

Exemplarily, with reference to FIG. 3 , as shown in FIG. 7 , the mark "71" indicates the target road section, the mark "72" indicates the first position, and the mark "73" indicates the intersection determined by combining the distance threshold and the intersection. Scope, when the candidate vehicle for dispatching is traveling from the first position of the target road section to the intersection, if the candidate vehicle for dispatching at the current moment moves to the position indicated by the mark "74", the target distance is greater than the distance threshold, and the dispatching can be judged. The candidate vehicle is not within the intersection range.

In the embodiment of the present disclosure, the target parameter is the target distance, and the moving distance within the first duration can be determined based on the vehicle speed, the first distance can be determined based on the first position and the road network line segment data, and the first distance can be compared with the moving distance. The difference is determined as the target distance, so that the target distance can be quickly and accurately determined according to the target information; and when the target distance is greater than or equal to the distance threshold, or when the target distance is less than 0, it can be quickly and accurately determined that the candidate vehicle for dispatch is not located at the intersection. In this way, an online car-hailing order can be allocated to the dispatching candidate vehicle, so that the dispatching distance is suitable, the driver and passenger experience can be improved, and the cancellation of the order due to the dispatching distance being too far can be avoided, thereby improving the dispatching success rate. .

8 is a schematic flowchart of another vehicle position determination method provided by an embodiment of the present disclosure, which is further optimized and expanded based on the above-mentioned technical solution, and can be combined with the above-mentioned optional embodiments. The target parameter is the target duration, and the parameter threshold is the duration threshold; as shown in FIG. 8 , the vehicle position determination method provided by the embodiment of the present disclosure may include:

S801. Acquire target information required for vehicle position determination.

The target information includes: vehicle speed of the candidate vehicle for dispatch, the first position of the candidate vehicle for dispatch on the target road segment, and road network line segment data on the target road segment.

Wherein, an intersection is formed on the target road segment, and the first position is the position of the candidate vehicle for dispatching the order before the current moment.

For the relevant description of S801, reference may be made to the relevant description of the above-mentioned S101, which will not be repeated here.

S802. Determine a first distance based on the first location and the road network line segment data, where the first distance is the distance between the first location and the intersection.

For the relevant description of S802, reference may be made to the relevant description of the above-mentioned S203, which will not be repeated here.

S803 , determining a second duration based on the first distance and the vehicle speed, where the second duration is the duration required for the dispatch candidate vehicle to travel from the first position to the intersection.

Exemplarily, the second duration=first distance÷vehicle speed, or, the second duration=first distance÷vehicle speed×second adjustment coefficient, the calculation method of the second duration can be determined according to the actual situation, and the embodiment of the present disclosure does not. Do limit.

Among them, during the actual movement, the vehicle may slow down near the intersection, so adding the second adjustment coefficient can make the calculation of the second duration more accurate.

S804. Determine the difference between the second duration and the first duration as the target duration, and the first duration is the difference between the current moment and the moment corresponding to the first position.

It can be understood that the position of the current dispatching candidate vehicle may not have reached the intersection (at this time, the second duration is greater than the first duration, and the difference between the second duration and the first duration is greater than 0, but may be smaller than the duration threshold (in the buffer) , may be greater than the duration threshold (the buffer has not yet been reached), or may be located at an intersection (at this time, the second duration is greater than or equal to the first duration, and the difference between the second duration and the first duration is greater than or equal to 0 and less than the duration threshold), or may have exceeded the intersection (at this time, the second duration is less than the first duration, and the difference between the second duration and the first duration is less than 0), which is determined according to the actual situation, but the target duration is the second duration and the first duration. The difference is the value of the second duration minus the first duration.

S805. Based on the target parameter, determine whether the candidate vehicle for dispatching is located within the intersection range.

For the description of S805, reference may be made to the above-mentioned related description of S103, which will not be repeated here.

It can be understood that when the target duration is greater than or equal to the duration threshold, or when the target duration is less than 0, it is determined that the candidate vehicle for dispatching orders is not located within the intersection range, then the car-hailing order can be dispatched to the candidate vehicle for dispatching orders; When the duration is greater than or equal to 0 and less than the duration threshold, it is determined that the candidate vehicle for dispatch is located within the intersection range, and the online car-hailing order cannot be dispatched to the candidate vehicle for dispatch, and it needs to be re-selected from other candidate vehicles for dispatch. Online car-hailing orders match dispatch candidate vehicles that are not located at intersections.

In the embodiment of the present disclosure, the target parameter is the target duration, the first distance may be determined based on the first position and the road network line segment data, the second duration may be determined based on the first distance and the vehicle speed, and the second duration may be compared with the first duration. The difference between the durations is determined as the target duration, so that the target duration can be quickly and accurately determined according to the target information; and when the target duration is greater than or equal to the duration threshold, or when the target duration is less than 0, it can be quickly and accurately determined that the candidate vehicle for dispatch is not located at the intersection Within the range, the online car-hailing order can be allocated to the candidate vehicle for dispatching, so that the dispatching distance is suitable, the driver and passenger experience can be improved, and the cancellation of the order due to the dispatching distance being too far can be avoided, thereby improving the dispatching success. Rate.

FIG. 9 is a schematic flowchart of a method for dispatching orders provided by an embodiment of the present disclosure, which can be applied to the situation of how to allocate vehicles for online car-hailing orders in a scenario of online car-hailing dispatching. The order dispatching method can be executed by an order dispatching device, which can be implemented by software and/or hardware, and can be integrated on any server with computing capability or a device terminal such as a mobile phone.

The method for dispatching orders provided by the embodiments of the present disclosure is implemented based on the method for determining any vehicle position provided by the embodiments of the present disclosure. For content not explained in detail in the following embodiments, reference may be made to the descriptions in the above embodiments. As shown in Figure 9, the order dispatch method includes:

901. Receive an online car-hailing order.

902. From at least one candidate vehicle matched for the online car-hailing order, determine a target dispatching candidate vehicle that is not located within the range of the intersection.

Wherein, whether the dispatching order candidate vehicle is located within the intersection range is obtained by any of the vehicle position determination methods provided in the embodiments of the present disclosure.

903. Send the dispatch information of the online car-hailing order to the target dispatch candidate vehicle.

It can be understood that when a user needs to take a taxi, he places an order on the car-hailing platform, and after receiving the car-hailing order triggered by the user, the car-hailing platform can initially match the user for the car-hailing order based on the user's location with the user's location. At least one candidate vehicle of , the above-mentioned target dispatch candidate vehicle is one of the at least one candidate vehicle that is not located within the intersection range. The matching with the user's position can be understood as the distance between the candidate vehicle's position and the user's position is less than or equal to the first distance, which can be set according to the actual situation, which is not limited in the embodiment of the present disclosure.

In the embodiment of the present disclosure, the target information required for determining the acquired vehicle position can be quickly determined, and the target parameter used to represent the positional relationship between the current position of the dispatch candidate vehicle and the intersection on the target road segment can be quickly determined; based on the target parameter, the target parameter can be quickly determined. Accurately determine whether the candidate vehicle for dispatch is located within the intersection range, so as to determine whether it is the candidate vehicle for dispatch (distribute online car-hailing orders). Orders are dispatched at the intersection range, which can make the dispatching distance appropriate, improve the driver and passenger experience, and avoid the cancellation of orders due to the distance of dispatching orders being too far, thus improving the success rate of dispatching orders. Furthermore, the solutions provided by the embodiments of the present disclosure do not need to rely on the intersection information of multiple vehicles at the same time, and do not need to use computer vision to identify intersections with images. The hardware cost and labor cost are also low, the judgment process is simple and easy to implement, and the intersection can be improved. Judging efficiency.

FIG. 10 is a schematic structural diagram of an apparatus for determining a vehicle position according to an embodiment of the present disclosure. The apparatus may be implemented by software and/or hardware, and may be integrated on any server with computing capabilities.

As shown in FIG. 10 , the vehicle position determination apparatus 1000 provided by the embodiment of the present disclosure may include an acquisition module 1001 and a determination module 1002, wherein:

The obtaining module 1001 is configured to obtain target information required for vehicle position determination, the target information including: the vehicle speed of the dispatching candidate vehicle, the first position of the dispatching candidate vehicle on the target road section and the road on the target road section Network line segment data; wherein, an intersection is formed on the target road segment, and the first position is the position of the candidate vehicle for dispatching orders before the current moment;

The determining module 1002 is configured to determine, based on the target information obtained by the obtaining module 1001, a target parameter used to characterize the positional relationship between the current position of the candidate vehicle for dispatch and the intersection on the target road segment; based on the target parameter, determine Whether the dispatch candidate vehicle is located within the intersection range.

Optionally, the determining module 1002 is specifically configured to:

When the target parameter is greater than or equal to the parameter threshold, or when the target parameter is less than 0, determine that the candidate vehicle for dispatch is not located within the intersection range;

When the target parameter is greater than or equal to 0 and less than the parameter threshold, it is determined that the candidate vehicle for dispatch is located within the intersection range.

Optionally, the target parameter is a target distance, and the parameter threshold is a distance threshold;

The determining module 1002 is used for:

Based on the vehicle speed, determine the moving distance within a first duration, where the first duration is the difference between the current moment and the moment corresponding to the first position;

Determine a first distance based on the first location and the road network line segment data, where the first distance is the distance from the first location to the intersection;

The difference between the first distance and the moving distance is determined as the target distance.

Optionally, the target parameter is a target duration, and the parameter threshold is a duration threshold;

The determining module 1002 is used for:

Determine a first distance based on the first location and the road network line segment data, where the first distance is the distance from the first location to the intersection;

Based on the first distance and the speed of the vehicle, determine a second duration, where the second duration is the duration required for the vehicle to travel from the first position to the intersection;

The difference between the second duration and the first duration is determined as the target duration, and the first duration is the difference between the current moment and the moment corresponding to the first position.

Optionally, the vehicle speed is determined according to any of the following:

The vehicle speed in the navigation data of the dispatch candidate vehicle, the vehicle speed provided by the service provider of the dispatch candidate vehicle, the vehicle speed of the surrounding vehicles of the dispatch candidate vehicle, and the average speed of the current location of the dispatch candidate vehicle .

Optionally, the first position is determined according to any of the following:

The location in the navigation data of the candidate vehicle for dispatch, the location provided by the service provider of the candidate vehicle for dispatch, and the location provided by the driver-side electronic device of the candidate vehicle for dispatch.

Optionally, the road network line segment data is determined according to the first location and map information of the current location of the dispatch candidate vehicle.

Optionally, the road network line segment data is determined according to road network line segment data in the navigation data of the dispatching candidate vehicle.

The vehicle position determination device provided by the embodiment of the present disclosure can execute any vehicle position determination method provided by the embodiment of the present disclosure, and has functional modules and beneficial effects corresponding to the execution method. For the content that is not described in detail in the apparatus embodiment of the present disclosure, reference may be made to the description in any method embodiment of the present disclosure.

FIG. 11 is a schematic structural diagram of an apparatus for dispatching orders according to an embodiment of the present disclosure. The apparatus may be implemented by software and/or hardware, and may be integrated on any server with computing capabilities.

As shown in FIG. 11 , the order dispatching apparatus 1100 provided by the embodiment of the present disclosure may include a receiving module 1101, a determining module 1102, and a sending module 1103, wherein:

The receiving module 1101 is used for receiving online car-hailing orders;

The determining module 1102 is configured to determine, from at least one candidate vehicle matched for the online car-hailing order received by the receiving module 1101, a target dispatching candidate vehicle that is not located within the range of the intersection;

The sending module 1103 is configured to send the dispatch information of the online car-hailing order to the target dispatching candidate vehicle determined by the determining module 1102;

Wherein, whether the dispatching order candidate vehicle is located within the intersection range is obtained by any of the vehicle position determination methods provided in the embodiments of the present disclosure.

The order dispatching device provided by the embodiment of the present disclosure can execute any order dispatching method provided by the embodiment of the present disclosure, and has functional modules and beneficial effects corresponding to the execution method. For the content that is not described in detail in the apparatus embodiment of the present disclosure, reference may be made to the description in any method embodiment of the present disclosure.

12 is a schematic structural diagram of a server provided by an embodiment of the present disclosure, which is used to exemplarily describe a server that implements any method for determining the position of a vehicle or any method for dispatching orders in the embodiment of the present disclosure, and should not be construed as an embodiment of the present disclosure specific limitations.

As shown in FIG. 12 , server 1200 may include a processor (eg, CPU, graphics processor, etc.) 1201 that may be loaded into random access memory (RAM) according to a program stored in read only memory (ROM) 1202 or from storage device 1208 ) 1203 to execute various appropriate actions and processes. In the RAM 1203, various programs and data necessary for the operation of the server 1200 are also stored. The processor 1201 , the ROM 1202 , and the RAM 1203 are connected to each other through a bus 1204 . An input/output (I/O) interface 1205 is also connected to bus 1204 .

Typically, the following devices may be connected to the I/O interface 1205: input devices 1206 including, for example, a touch screen, touchpad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; including, for example, a liquid crystal display (LCD), speakers, vibration An output device 1207 of a computer, etc.; a storage device 1208 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1209. Communication means 1209 may allow server 1200 to communicate wirelessly or by wire with other devices to exchange data. While the server 1200 is shown with various means, it should be understood that not all of the shown means are required to be implemented or available. More or fewer devices may alternatively be implemented or provided.

In particular, according to embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program carried on a non-transitory computer readable medium, the computer program containing program code for performing the method illustrated in the flowchart. In such an embodiment, the computer program may be downloaded and installed from the network via the communication device 1209 , or from the storage device 1208 , or from the ROM 1202 . When the computer program is executed by the processor 1201, the functions defined in any vehicle position determination method or any order dispatch method provided by the embodiments of the present disclosure can be executed.

It should be noted that the computer-readable medium mentioned above in the present disclosure may be a computer-readable signal medium or a computer-readable storage medium, or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus or device, or a combination of any of the above. More specific examples of computer readable storage media may include, but are not limited to, electrical connections with one or more wires, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), erasable Programmable read only memory (EPROM or flash memory), fiber optics, portable compact disk read only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing. In this disclosure, a computer-readable storage medium may be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device. In the present disclosure, however, a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave with computer-readable program code embodied thereon. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. A computer-readable signal medium can also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device . Program code embodied on a computer readable medium may be transmitted using any suitable medium including, but not limited to, electrical wire, optical fiber cable, RF (radio frequency), etc., or any suitable combination of the foregoing.

In some embodiments, the client and server can use any currently known or future developed network protocol such as HTTP (HyperText Transfer Protocol) to communicate, and can communicate with digital data in any form or medium Communication (eg, a communication network) interconnects. Examples of communication networks include local area networks ("LAN"), wide area networks ("WAN"), the Internet (eg, the Internet), and peer-to-peer networks (eg, ad hoc peer-to-peer networks), as well as any currently known or future development network of.

The above-mentioned computer-readable medium may be included in the above-mentioned server; or may exist alone without being assembled into the server.

The above-mentioned computer-readable medium carries one or more programs, and when the above-mentioned one or more programs are executed by the server, the server causes the server to: obtain target information required for vehicle position determination, and the target information includes: vehicles for dispatching candidate vehicles The speed, the first position of the candidate vehicle for dispatching the order on the target road segment, and the road network line segment data on the target road section; wherein, there is an intersection formed on the target road section, and the first position is the position of the candidate vehicle for dispatching the order before the current moment; based on the target information, determine a target parameter used to characterize the positional relationship between the current position of the dispatch candidate vehicle and the intersection on the target road segment; based on the target parameter, determine whether the dispatch candidate vehicle is located within the intersection range.

Alternatively, the above computer-readable medium carries one or more programs, and when the one or more programs are executed by the server, the server causes the server to: receive an online car-hailing order; Among the candidate vehicles, determine the target dispatching candidate vehicle that is not located within the intersection range; send dispatching information of the online car-hailing order to the target dispatching candidate vehicle; wherein, whether the dispatching candidate vehicle is located within the intersection range is determined by this disclosure Any of the vehicle position determination methods provided in the embodiments are obtained.

In embodiments of the present disclosure, computer program code for performing operations of the present disclosure may be written in one or more programming languages, including but not limited to object-oriented programming languages, such as Java, Smalltalk, C++, and also conventional procedural programming languages, such as the "C" language or similar programming languages. The program code may execute entirely on the computer, partly on the computer, as a stand-alone software package, partly on the computer and partly on a remote computer, or entirely on the remote computer or server. Where a remote computer is involved, the remote computer may be connected to the computer through any kind of network, including a local area network (LAN) or wide area network (WAN), or may be connected to an external computer (eg, using an Internet service provider to connect through the Internet) ).

The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code that contains one or more logical functions for implementing the specified functions executable instructions. It should also be noted that, in some alternative implementations, the functions noted in the blocks may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It is also noted that each block of the block diagrams and/or flowchart illustrations, and combinations of blocks in the block diagrams and/or flowchart illustrations, can be implemented in dedicated hardware-based systems that perform the specified functions or operations , or can be implemented in a combination of dedicated hardware and computer instructions.

The units involved in the embodiments of the present disclosure may be implemented in a software manner, and may also be implemented in a hardware manner. Among them, the name of the unit does not constitute a limitation of the unit itself under certain circumstances.

The functions described herein above may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), Systems on Chips (SOCs), Complex Programmable Logical Devices (CPLDs) and more.

In the context of this disclosure, a computer-readable medium may be a tangible medium that may contain or store a program for use by or in connection with the instruction execution system, apparatus or device. The computer-readable medium may be a computer-readable signal medium or a computer-readable storage medium. Computer-readable media may include, but are not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or devices, or any suitable combination of the foregoing. More specific examples of computer-readable storage media would include one or more wire-based electrical connections, portable computer disks, hard disks, random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory), fiber optics, compact disk read only memory (CD-ROM), optical storage, magnetic storage, or any suitable combination of the foregoing.

The above description is merely a preferred embodiment of the present disclosure and an illustration of the technical principles employed. Those skilled in the art should understand that the scope of the disclosure involved in the present disclosure is not limited to the technical solutions formed by the specific combination of the above-mentioned technical features, and should also cover, without departing from the above-mentioned disclosed concept, the technical solutions formed by the above-mentioned technical features or Other technical solutions formed by any combination of its equivalent features. For example, a technical solution is formed by replacing the above features with the technical features disclosed in the present disclosure (but not limited to) with similar functions.

Additionally, although operations are depicted in a particular order, this should not be construed as requiring that the operations be performed in the particular order shown or in a sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Likewise, although the above discussion contains several implementation-specific details, these should not be construed as limitations on the scope of the present disclosure. Certain features that are described in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination.

Although the subject matter has been described in language specific to structural features and/or logical acts of method, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are merely example forms of implementing the claims.

Claims (12)

1. A vehicle position determination method, comprising: Acquiring target information required for vehicle position determination, the target information including: vehicle speed of the candidate vehicle for dispatch, the first position of the candidate vehicle for dispatch on the target road segment, and road network line segment data on the target road segment; Wherein, an intersection is formed on the target road section, and the first position is the position of the candidate vehicle for dispatch before the current moment; determining, based on the target information, a target parameter for characterizing the positional relationship between the current position of the dispatch candidate vehicle and the intersection on the target road segment; Based on the target parameter, it is determined whether the dispatch candidate vehicle is located within the intersection range. 2 . The method according to claim 1 , wherein the determining whether the vehicle dispatch candidate vehicle is located within the intersection range based on the target parameter comprises: 2 . When the target parameter is greater than or equal to a parameter threshold, or when the target parameter is less than 0, determine that the candidate vehicle for dispatch is not located within the intersection range; When the target parameter is greater than or equal to 0 and less than the parameter threshold, it is determined that the candidate vehicle for dispatch is located within the intersection range. 3. The method according to claim 1, wherein the target parameter is a target distance, and the parameter threshold is a distance threshold; The determining, based on the target information, the target parameter used to characterize the positional relationship between the current position of the candidate vehicle for dispatch and the intersection on the target road segment, including: based on the vehicle speed, determining a moving distance within a first duration, where the first duration is the difference between the current moment and the moment corresponding to the first position; determining a first distance based on the first location and the road network line segment data, where the first distance is the distance between the first location and the intersection; A difference between the first distance and the moving distance is determined as the target distance. 4. The method according to claim 1, wherein the target parameter is a target duration, and the parameter threshold is a duration threshold; The determining, based on the target information, the target parameter used to characterize the positional relationship between the current position of the candidate vehicle for dispatch and the intersection on the target road segment, including: determining a first distance based on the first location and the road network line segment data, where the first distance is the distance between the first location and the intersection; determining a second duration based on the first distance and the vehicle speed, where the second duration is the duration required for the dispatch candidate vehicle to travel from the first position to the intersection; The difference between the second duration and the first duration is determined as the target duration, and the first duration is the difference between the current moment and the moment corresponding to the first position. 5. The method of any one of claims 1 to 4, wherein the vehicle speed is determined according to any of the following: The vehicle speed in the navigation data of the dispatching candidate vehicle, the vehicle speed provided by the service provider of the dispatching candidate vehicle, the vehicle speed of the surrounding vehicles of the dispatching candidate vehicle, the current The average speed of the location. 6. The method of any one of claims 1 to 4, wherein the first position is determined according to any of the following: The location in the navigation data of the dispatching candidate vehicle, the location provided by the service provider of the dispatching candidate vehicle, and the location provided by the driver-side electronic device of the dispatching candidate vehicle. 7 . The method according to claim 6 , wherein the road network line segment data is determined according to the first location and map information of the current location of the dispatching order candidate vehicle. 8 . 8. A method of dispatching orders, comprising: Receive online car-hailing orders; From at least one candidate vehicle matched for the online car-hailing order, determine a target dispatch candidate vehicle that is not located within the range of the intersection; sending the dispatch information of the online car-hailing order to the target dispatch candidate vehicle; Wherein, whether the dispatching order candidate vehicle is located within the intersection range is obtained by the vehicle position determination method according to any one of claims 1 to 7. 9. A vehicle position determination device, comprising: an acquisition module and a determination module; The acquisition module is used to acquire target information required for vehicle position determination, the target information includes: vehicle speed of the candidate vehicle for dispatch, the first position of the candidate vehicle for dispatch on the target road section and the target road section The road network line segment data on the road network; wherein, an intersection is formed on the target road segment, and the first position is the position of the dispatch candidate vehicle before the current moment; The determining module is configured to determine, based on the target information obtained by the obtaining module, a target parameter used to characterize the positional relationship between the current position of the candidate vehicle for dispatch and the intersection on the target road segment; based on the The target parameter is used to determine whether the candidate vehicle for dispatching is located within the range of the intersection. 10. An order dispatching device, comprising: a receiving module, a determining module and a sending module; The receiving module is used for receiving online car-hailing orders; The determining module is configured to determine, from at least one candidate vehicle matched for the online car-hailing order received by the receiving module, a target dispatching candidate vehicle that is not located within the range of the intersection; The sending module is configured to send the dispatch information of the online car-hailing order to the target dispatching candidate vehicle determined by the determining module; Wherein, whether the dispatching order candidate vehicle is located within the intersection range is obtained by the vehicle position determination method according to any one of claims 1 to 7. 11. A server, comprising a memory and a processor, wherein the memory is used to store executable instructions of the processor; the processor is used to read the executable instructions from the memory and execute the The instructions are executable to implement the vehicle position determination method of any one of claims 1 to 7 or the order dispatch method of claim 8 . 12. A computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, implements the vehicle position determination method according to any one of claims 1 to 7 Or the method for dispatching orders as claimed in claim 8 .

Images