CN114862491A

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

Info

Publication number: CN114862491A
Application number: CN202210307369.1A
Authority: CN
Inventors: 卢学远
Original assignee: Alibaba China Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2022-03-25
Filing date: 2022-03-25
Publication date: 2022-08-05

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 determining method, order dispatching method, device, server and storage medium

Technical Field

The present disclosure relates to the field of computer technologies, and in particular, to a vehicle position determining method, a vehicle order dispatching device, a server, a storage medium, and a program product.

Background

At present, with the rise of mobile internet and intelligent electronic equipment, the internet car booking mode is widely accepted and favored by travelers.

The network appointment process is that passengers get off orders and make calls, and the server matches one or more vehicles with proper positions from the system. However, in the vehicle matching process, whether the vehicle reaches the intersection or is about to reach the intersection needs to be considered, otherwise, because the vehicle reaches the intersection or is about to reach the intersection, the vehicle cannot turn around and directly get on the passengers, and only can get on the passengers by detouring after passing through the intersection, so that the riding experience is seriously influenced. At present, the problems of high cost and low efficiency exist in both a scheme of collecting intersection information by a plurality of vehicles simultaneously (multiple vehicles are needed to cooperate and hardware cost is high) and a scheme of judging an image recognition intersection by computer vision (a training model with a large amount of labor cost is needed).

Therefore, a solution for determining whether a vehicle is located within the intersection with low cost and high efficiency is needed.

Disclosure of Invention

To solve the above technical problem or at least partially solve the above technical problem, the present disclosure provides a vehicle position determination method, a method of assigning orders, an apparatus, a server, a storage medium, and a program product.

In a first aspect, an embodiment of the present disclosure provides a vehicle position determination method, including:

acquiring target information required for vehicle position determination, wherein the target information comprises: vehicle speed of a candidate vehicle for dispatch, a first position of the candidate vehicle for dispatch on a target road segment, and road network segment data on the target road segment; wherein an intersection is formed on the target road section, and the first position is a position of the candidate order-sending vehicle 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;

determining whether the candidate dispatch vehicle is within an intersection range based on the target parameter.

In a second aspect, an embodiment of the present disclosure further provides an order dispatching method, including:

receiving a network taxi booking order;

determining target order candidate vehicles which are not positioned in the intersection range from at least one candidate vehicle matched with the network order;

sending the order information of the online taxi appointment order to the target order candidate vehicle;

whether the candidate vehicle for dispatching is located in the intersection range is obtained through any vehicle position determining method provided by the embodiment of the disclosure.

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

the acquisition module is used for acquiring target information required by vehicle position determination, and the target information comprises: vehicle speed of a candidate vehicle for dispatch, a first position of the candidate vehicle for dispatch on a target road segment, and road network segment data on the target road segment; wherein an intersection is formed on the target road section, and the first position is a position of the candidate order-sending vehicle before the current moment;

the determining module is used for 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 acquired by the acquiring module; determining whether the candidate dispatch vehicle is within an intersection range based on the target parameter.

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

the receiving module is used for receiving the network taxi booking order;

the determining module is used for determining a target order candidate vehicle which is not positioned in the intersection range from at least one candidate vehicle matched with the network appointment order received by the receiving module;

the sending module is used for sending the order dispatching information of the online taxi appointment order to the target order dispatching candidate vehicle determined by the determining module;

In a fifth aspect, an embodiment of the present disclosure further provides a server, where the server includes: a memory and a processor; a memory for storing the processor-executable instructions; the processor is used for reading the executable instructions from the memory and executing the executable instructions to realize any one of the vehicle position determination methods or the order dispatching method provided by the embodiment of the disclosure.

In a sixth aspect, the disclosed embodiments also provide a computer-readable storage medium storing a computer program for executing any one of the vehicle position determining methods or the order assigning method provided by the disclosed embodiments.

In a seventh aspect, the disclosed embodiment also provides a computer program product, which is used to execute any one of the vehicle position determining methods provided by the disclosed embodiment.

Compared with the prior art, the technical scheme provided by the embodiment of the disclosure has at least the following advantages: in the embodiment of the disclosure, target information required by the determination of the acquired vehicle position can be based on, and a target parameter used for representing the position relation between the current position of the candidate vehicle for dispatching and the intersection on the target road section can be rapidly determined; whether the candidate vehicle for dispatching is located in the intersection range can be quickly and accurately determined based on the target parameters, so that whether the candidate vehicle for dispatching is dispatched for the candidate vehicle for dispatching (dispatching network appointment order) can be determined, the candidate vehicle for dispatching is not dispatched if the candidate vehicle for dispatching is located in the intersection range, the candidate vehicle for dispatching is dispatched if the candidate vehicle for dispatching is not located in the intersection range, the distance of dispatching is appropriate, the riding experience is improved, the situation that the order is cancelled due to the fact that the distance of dispatching is too far can be avoided, and the dispatching success rate can be improved. Furthermore, according to the scheme provided by the embodiment of the disclosure, the intersection information of multiple vehicles and mobile phones is not needed, image recognition intersection judgment is not needed through computer vision, the hardware cost and the labor cost are low, the judgment process is simple and easy to realize, and the intersection judgment efficiency can be improved.

Drawings

The above and other features, advantages, and aspects of embodiments of the present disclosure will become more apparent by referring to the following detailed description when taken in conjunction with the accompanying drawings. 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 elements and features are not necessarily drawn to scale.

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

FIG. 2 is a schematic flow chart diagram of another vehicle position determination method provided by the embodiments of the present disclosure;

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

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

FIG. 5 is a schematic diagram of an alternative dispatch vehicle located at an intersection according to an embodiment of the present disclosure;

FIG. 6 is a schematic diagram of another candidate dispatch vehicle within an intersection provided by an embodiment of the present disclosure;

FIG. 7 is a schematic diagram of another candidate dispatch vehicle not located at an intersection provided by an embodiment of the present disclosure;

FIG. 8 is a schematic flow chart diagram illustrating yet another method for determining vehicle position according to an embodiment of the present disclosure;

fig. 9 is a schematic flow chart of an order dispatching method according to an embodiment of the disclosure;

fig. 10 is a schematic structural diagram of a vehicle position determining apparatus 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 disclosure;

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

Detailed Description

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 is to 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 a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the disclosure are for illustration purposes only and are not intended to limit the scope of the disclosure.

It should be understood that the various steps recited in the method embodiments of the present disclosure may be performed in a different order, and/or performed in parallel. Moreover, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this respect.

The term "include" and variations thereof as used herein are open-ended, i.e., "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 for other terms will be given in the following description.

It should be noted that the terms "first", "second", and the like in the present disclosure are only used for distinguishing different devices, modules or units, and are not used for limiting the order or interdependence relationship of the functions performed by the devices, modules or units.

It is noted that references to "a", "an", and "the" modifications in this disclosure are intended to be illustrative rather than limiting, and that those skilled in the art will recognize that "one or more" may be used unless the context clearly dictates otherwise.

Fig. 1 is a schematic flow chart of a vehicle position determining method provided by an embodiment of the present disclosure, which can be applied to a situation of determining whether a candidate order-sending vehicle is located within an intersection range in a network appointment order-sending scene. The vehicle position determining method can be executed by a vehicle position determining device, which can be implemented by software and/or hardware and can be integrated on any equipment terminal with computing capability, such as a server or a mobile phone.

As shown in fig. 1, a vehicle position determining method provided by an embodiment of the present disclosure may include:

s101, acquiring target information required by vehicle position determination.

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

The target road section is provided with an intersection, and the first position is a position of a candidate vehicle for dispatching orders before the current time.

The speed of the candidate vehicle for dispatch may be a real-time speed of the candidate vehicle for dispatch, an average speed of the candidate vehicle for dispatch, a speed of another vehicle on the road section, a speed limit of the vehicle on the target road section, or other feasible speeds, which may be determined according to actual conditions, and the embodiment of the present disclosure is not limited.

The traffic road, traffic hub, traffic network, or road network is composed of a plurality of roads, such as main roads, auxiliary roads, branch roads, and fork roads. A road network line segment (line) is the length of a corresponding line segment on a certain road segment constituting the road network. The road network segment data is a set of lengths of each segment on the certain road segment, that is, a road segment can be cut from the road network as required (approximate position range of the road segment, etc.), the road segment is composed of a plurality of segments, for example, each segment includes a plurality of nodes, the segments between every two continuous nodes in the plurality of nodes are the segments forming the road segment, the set of lengths of the segments is the total length of the road segment, and the starting and stopping positions of each segment are the two nodes forming the segment.

It is understood that the target road segment is a road segment including the current intersection taken from the road network. The road network segment data on the target road segment is a set of lengths of each segment on the target road segment.

The first position is an arbitrary position on the target road section before the current time, and the first position may be a position of a candidate vehicle for dispatch obtained last time, or a position of a candidate vehicle for dispatch uploaded last time, or a position of a candidate vehicle for dispatch obtained last time, or a position of a candidate vehicle for dispatch uploaded last time, which may be determined specifically according to an actual situation, which is not limited in the embodiments of the present disclosure.

It can be understood that when a user needs to make a taxi, the taxi appointment platform places a taxi order, and after the taxi appointment platform receives a taxi appointment order triggered by the user, the taxi appointment platform can preliminarily match at least one candidate vehicle matched with the position of the user for the taxi appointment order user according to the position of the user, and the candidate vehicle for dispatching is one of the at least one candidate vehicle. The matching with the position of the user may be understood as that a distance between the position of the candidate vehicle and the position of the user is smaller than or equal to a first distance, and the first distance may be set according to an actual situation, which is not limited in the embodiment of the present disclosure.

S102, 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.

The target parameters are used for representing the position relation between the current position of the candidate dispatching vehicle and the intersection on the target road section.

Alternatively, the target parameter may be a distance (i.e., a target distance) from the intersection to a real-time position (a position at the current time) of the order candidate vehicle; the target parameter may also be a difference value (i.e., a target time length) between a time length of the order candidate vehicle traveling from the first position to the intersection and an actual movement time length (a difference between the current time and the time of the order candidate vehicle at the first position); the target parameter may also be another parameter representing a position relationship between the current position of the candidate order dispatching vehicle and the intersection on the target road section, and may specifically be determined according to an actual demand, which is not limited in the embodiments of the present disclosure.

In the embodiment of the present disclosure, the intersection is an overlapping area of two road segments in different extending directions, the target distance from the real-time position of the order candidate vehicle to the intersection is the shortest distance from the real-time position of the order candidate vehicle to the target boundary of the intersection (the boundary farthest from the first position in the driving direction of the vehicle), that is, a perpendicular line segment is drawn from a coordinate point where the real-time position of the vehicle is located to the target boundary of the intersection, and is recorded as a first perpendicular line segment, and the length of the first perpendicular line segment is the target distance. Similarly to the second case, the distance between the first position and the intersection is a perpendicular line segment from the coordinate point where the first position is located to the target boundary of the intersection, and the perpendicular line segment is recorded as a second perpendicular line segment (the length of the second perpendicular line segment is the first distance), and the duration (the second duration) of the candidate dispatch vehicle from the first position to the intersection is the ratio of the length of the second perpendicular line segment to the vehicle speed of the candidate dispatch vehicle.

S103, determining whether the order candidate vehicle is located in the intersection range based on the target parameters.

The intersection determining method provided by the embodiment of the disclosure can be applied to any intersections such as crossroads, T-shaped intersections, L-shaped intersections and the like.

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

In the embodiment of the disclosure, the required target information can be determined based on the acquired vehicle position, and the target parameter for representing the position relation between the current position of the candidate vehicle for dispatching and the intersection on the target road section can be rapidly determined; whether the candidate vehicle for dispatching is located in the intersection range can be quickly and accurately determined based on the target parameters, so that whether the candidate vehicle for dispatching is dispatched for the candidate vehicle for dispatching (dispatching network appointment order) can be determined, the candidate vehicle for dispatching is not dispatched if the candidate vehicle for dispatching is located in the intersection range, the candidate vehicle for dispatching is dispatched if the candidate vehicle for dispatching is not located in the intersection range, the distance of dispatching is appropriate, the riding experience is improved, the situation that the order is cancelled due to the fact that the distance of dispatching is too far can be avoided, and the dispatching success rate can be improved. Furthermore, according to the scheme provided by the embodiment of the disclosure, the intersection information of multiple vehicles and mobile phones is not needed, image recognition intersection judgment is not needed through computer vision, the hardware cost and the labor cost are low, the judgment process is simple and easy to realize, and the intersection judgment efficiency can be improved.

Alternatively, the above S103 may be specifically realized by the following S103a to S103 b.

S103, 103a, when the target parameter is larger than or equal to the parameter threshold value, or when the target parameter is smaller than 0, determining that the candidate vehicle for dispatching is not located in the intersection range.

S103, 103b, determining that the candidate vehicle for dispatching is located in the intersection range under the condition that the target parameter is greater than or equal to 0 and smaller than the parameter threshold value.

The parameter threshold is the sum of the buffer configuration value corresponding to the intersection and the intersection length, the buffer configuration values (i.e., the parameter thresholds) corresponding to different intersections may be different or the same, and the lengths of different intersections may be the same or different.

The length of the intersection is the length of the intersection region along the extending direction of the road.

Because the human is difficult to react in a very short time to change the lane, the parameter threshold value is set, and enough reaction time can be reserved for a driver to change the lane, so that the problem that the lane cannot be changed due to insufficient reaction time to cause wrong intersection judgment can be avoided, and the accuracy of intersection judgment can be improved.

Alternatively, the target parameter may be a target distance, and accordingly, the parameter threshold is a distance threshold; the target parameter can also be a target duration, and correspondingly, the parameter threshold is a duration threshold; the method can be determined according to actual use conditions, and is not limited in the embodiments of the present disclosure.

It can be understood that the intersection range includes the area where the intersection is located and the buffer area in front of 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, 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, the duration threshold is as follows: the sum of the length of the buffer zone and the length of the intersection, and then the ratio to the speed of the candidate vehicle to be dispatched.

It will be appreciated that in the event that the target parameter is greater than or equal to the parameter threshold, or in the event that the target parameter is less than 0, it is determined that the dispatch candidate vehicle is not within the intersection range, then the network appointment order may be dispatched to the dispatch candidate vehicle. If the target parameter is greater than or equal to 0 and less than the parameter threshold, it is determined that the order candidate vehicle is located in the intersection range, and the network appointment order cannot be assigned to the order candidate vehicle, and by the vehicle position determination method provided in the above-mentioned S101 to S103, an order candidate vehicle not located in the intersection range is determined from other order candidate vehicles in the at least one candidate vehicle matched for the network appointment order, and the network appointment order is assigned to the order candidate vehicle not located in the intersection range.

In the embodiment of the disclosure, whether the candidate vehicle for dispatching is located in the intersection range can be quickly determined according to the size relationship between the target parameter and the parameter threshold, and then the vehicle which is not located in the intersection range can be dispatched for the network appointment order, so that the riding experience can be improved.

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

The SP is a channel provider (i.e., channel vehicle provider) that provides the user with the car financial service.

In the embodiment of the disclosure, various vehicle speed acquisition methods are provided, and the required appropriate acquisition method can be selected according to actual conditions to acquire the vehicle speed.

On the basis of the above technical solution, optionally, the target information includes a first position of the candidate vehicle for dispatch on the target road segment; the first position is determined according to any one of: a location in the navigation data of the candidate dispatch vehicle, a location provided by a service provider of the candidate dispatch vehicle, a location provided by driver-side electronics of the candidate dispatch vehicle.

In the embodiment of the disclosure, various methods for acquiring the first position are provided, and a suitable acquisition method required can be selected according to actual conditions to acquire the first position.

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

In the embodiment of the disclosure, various road network segment data acquisition methods are provided, and the road network segment data can be acquired by selecting a required appropriate acquisition method according to actual conditions.

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

In the embodiment of the disclosure, various road network segment data acquisition methods are provided, and the required appropriate acquisition method can be selected according to actual conditions to acquire the road network segment data.

It is understood that in the embodiment of the present disclosure, the target information includes a vehicle speed, a first location, and road network segment data, and therefore, the target information required for determining the vehicle location may be obtained by combining the method for obtaining the vehicle speed, the method for obtaining the first location, and the method for obtaining the road network segment data, and specifically, an appropriate obtaining method may be selected according to actual situations to obtain the target information.

For example, in the case where the navigation of the order candidate vehicle is in the on state, the above S102 may be specifically implemented by the following S102 a.

S102, 102a, obtaining the target information needed by the vehicle position determination according to the navigation data of the candidate vehicle for the order.

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

In the embodiment of the disclosure, under the condition that the navigation of the candidate vehicle for dispatch is in the on state, the navigation data of the candidate vehicle for dispatch comprises the target information, so that the target information required by determining the position of the vehicle can be quickly obtained according to the navigation data of the candidate vehicle for dispatch.

For example, in the case where the navigation of the order candidate vehicle is in the off state and there is SP data provided by the SP of the order candidate vehicle, the above S102 may be specifically implemented by the following S102b to S102 e.

S102b, acquiring a first position according to the SP data.

S102c, acquiring the vehicle speed of the order candidate vehicle from the SP data, in a case where the SP data includes the vehicle speed of the order candidate vehicle.

S102d, under the condition that the SP data does not comprise the vehicle speed, determining the vehicle speed of the order candidate vehicle according to the vehicle speed of the surrounding vehicles of the order candidate vehicle or the average speed of the current location of the order candidate vehicle.

S102e, determining road network segment data according to the first position and the map information of the current location of the candidate dispatching vehicle.

It is understood that the road segment at the first position in the map (e.g., city map) indicated by the map information of the current location is the target road segment, and therefore, the road network segment data of the target road segment can be acquired from the map information.

In the embodiment of the disclosure, because the navigation of the candidate vehicle for dispatch is in a closed state, the target information required for determining the vehicle position cannot be obtained from the navigation data of the candidate vehicle for dispatch, but because the SP data of the candidate vehicle for dispatch exists, the SP data usually records the historical position information of the candidate vehicle for dispatch, so that the first position can be obtained according to the SP data; the SP data may generally include the vehicle speed of the candidate vehicle for dispatch, or may not include the vehicle speed of the candidate vehicle for dispatch, so that when the SP data includes the vehicle speed of the candidate vehicle for dispatch, the vehicle speed of the candidate vehicle for dispatch is obtained from the SP data, and when the SP data does not include the vehicle speed of the candidate vehicle for dispatch, the vehicle speed of the candidate vehicle for dispatch may be determined according to the vehicle speed of the vehicle around the candidate vehicle for dispatch, the vehicle speed of the candidate vehicle for dispatch may also be determined according to the statistical city average vehicle speed, the vehicle speed of the candidate vehicle for dispatch may also be determined according to the statistical vehicle average speed (or the speed limit on the road) on the target road segment, which may be determined according to the actual situation, and the embodiment of the present disclosure is not limited; the SP data does not include road network segment data, and therefore, the road network segment data can be acquired by combining the acquired first position and the map information of the current location of the candidate vehicle for dispatching.

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

In the embodiment of the present disclosure, when the navigation of the candidate vehicle for dispatch is in an off state and SP data of the candidate vehicle for dispatch exists, target information required for determining the vehicle position may be obtained by combining the SP data, the vehicle speed of the surrounding vehicle of the candidate vehicle for dispatch or the average speed of the current location of the candidate vehicle for dispatch, and map information of the current location of the candidate vehicle for dispatch.

For example, in the case where the navigation of the vehicle is in the off state and there is no SP data provided by the SP of the order candidate vehicle, the above S102 may be specifically realized by the following S102f to S102 h.

S102, 102f, according to the position provided by the electronic equipment at the driver end of the candidate vehicle for dispatching orders, determining a first position.

S102, 102g, determining the vehicle speed of the candidate vehicle according to the vehicle speed of the surrounding vehicles of the candidate vehicle or the average speed of the current location of the candidate vehicle.

S102h, determining road network segment data according to the first position and the map information of the current location of the candidate dispatching vehicle.

In the embodiment of the disclosure, when the navigation of the candidate vehicle for dispatch is in a closed state and no SP data provided by the SP of the candidate vehicle for dispatch exists, the target information required for determining the vehicle position cannot be obtained according to the navigation data of the candidate vehicle for dispatch or the SP data of the candidate vehicle for dispatch, so that the first position can be determined according to the position provided by the electronic device (such as a mobile phone, a tablet and the like) at the driver end; the vehicle speed of the candidate vehicle for dispatching order can be determined according to the vehicle speed of the vehicles around the candidate vehicle for dispatching order, the vehicle speed of the candidate vehicle for dispatching order can be determined according to the statistical average speed of the current location of the candidate vehicle for dispatching order, and the vehicle speed of the candidate vehicle for dispatching order can be determined according to the statistical average speed of the vehicle on the target road section (or the speed limit on the road section), and the determination can be specifically carried out according to the actual situation, and the embodiment of the disclosure is not limited; road network segment data can be obtained by combining the obtained first position and the map information of the current location of the order candidate vehicle.

For example, the first location example is determined according to a location provided by the electronic device at the driver end, and may be obtained according to a Global Positioning System (GPS) location, a base station location, a Wireless local area network (Wi-Fi) location, an Internet Protocol (IP) location, a Radio Frequency Identification (RFID)/two-dimensional code, a bluetooth location, and other locating manners of the electronic device at the driver end (the location of the electronic device at the driver end is the location of the candidate vehicle for dispatch), so that the electronic device at the driver end reports the location of the electronic device at the driver end to the server, and the server determines the location of the electronic device at the driver end as the first location.

In the embodiment of the disclosure, methods for obtaining target information required by vehicle position determination under different conditions are provided, so that a corresponding method for obtaining the target information required by vehicle position determination can be selected according to actual conditions to quickly obtain the target information required by vehicle position determination, a target parameter is further determined according to the target information, and whether an order candidate vehicle is located in an intersection range can be accurately determined according to the relation between the target parameter and a parameter threshold value, so that reasonable order assignment is realized, and the order assignment efficiency is improved.

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

s201, acquiring target information required by vehicle position determination.

For the relevant description of S201, reference may be made to the relevant description of S101 described above, and details are not repeated here.

S202, based on the vehicle speed, the moving distance in a first time length is determined, and the first time length is a difference value between the current time and the time corresponding to the first position.

The time corresponding to the first position may be a time when the server obtains the first position, a time when the vehicle position in the server is updated to the first position, or a time when the candidate vehicle for dispatch reports the first position, and may specifically be obtained according to a time corresponding to the first position (in the server system) actually recorded, which is not limited in the embodiment of the present disclosure.

The current time is the time when the offset distance is calculated.

For example, the moving distance is equal to the vehicle speed × the first duration, or the moving distance is equal to the vehicle speed × the first duration × the first adjustment coefficient, and the calculation method of the moving distance may be determined according to actual situations, which is not limited in the embodiment of the present disclosure.

In the actual movement process, the vehicle near the intersection may decelerate, so that the moving distance can be calculated more accurately by adding the first adjustment coefficient, 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 position and the road network line segment data, wherein the first distance is the distance between the first position and the intersection.

The road network 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 a first position corresponds to node X, and a crossing corresponds to node N (which is the node farthest from the first position at the crossing), and then the first distance is the distance between node N and node X, specifically, the first distance may be the sum of the distance between two adjacent nodes from node X to node N, that is, the first distance is the distance between node X and node (X +1) + the distance between node (X +1) and node (X +2) + … … + node (N-1) and node N.

The road surface distance between any two adjacent nodes is included in the road network line segment data, so that the distances between all two adjacent nodes from the node X to the node N can be obtained according to the road network line segment data, and then the distances are superposed to obtain the first distance.

And S204, determining the difference value between the first distance and the moving distance as a target distance.

It is understood that the real-time location of the current order candidate vehicle may not reach the intersection (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 smaller than the distance threshold (in the buffer), or may be greater than the distance threshold (not yet reached), may be already within the intersection (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 smaller than the distance threshold), or may exceed the intersection (the first distance is smaller than the moving distance, and the difference between the first distance and the moving distance is smaller 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 obtained by subtracting the moving distance from the first distance.

S205, determining whether the order candidate vehicle is located in the intersection range or not based on the target parameters.

For the description of S205, reference may be made to the above description of S103, which is not repeated herein.

It is to be appreciated that in the event that the target distance is greater than or equal to the distance threshold, or in the event that the target distance is less than 0, it is determined that the order candidate vehicle is not within the intersection range, then the network appointment order may be dispatched to the order candidate vehicle; if the target distance is greater than or equal to 0 and less than the distance threshold value, it is determined that the order candidate vehicle is located within the intersection range, the network appointment order may not be assigned to the order candidate vehicle, and the order candidate vehicle not located within the intersection range needs to be matched for the network appointment order from other candidate vehicles again.

As shown in fig. 3, the reference numeral "31" and the reference numeral "32" indicate two ways in the north-south direction and the east-west direction respectively, the area ABCD in the figure is an intersection of the two roads, the area DCEF is a target road segment before the intersection, the node 0, the node 1 … …, the node 9 are 9 nodes on the target road segment, the node 9 is located on the boundary CD of the intersection, the area ABGH is a buffer area determined according to a buffer configuration value (the distance threshold is the length of the line segment AF), the position of the point P is a first position of the vehicle, the vertical distance from the point P to the boundary CD of the intersection is a first distance, that is, the length of the line segment PQ' is a first distance, the position of the point Q is the real-time position of the vehicle, PQ is the moving distance, the vertical distance from the point Q to the boundary CD of the intersection is the target distance, that is, the length of the line segment QQ 'is the target distance (the value obtained by subtracting the movement distance from the first distance), and the length of SS' in the figure is the distance threshold.

Illustratively, referring to fig. 3, as shown in fig. 4, the mark "41" indicates a target link, the mark "42" indicates a first position, and the mark "43" indicates an intersection range determined by combining a distance threshold and an intersection, when the order candidate vehicle travels from the first position of the target link to the intersection, if the order candidate vehicle moves to the position indicated by the mark "44" at the current moment, the target distance is less than the distance threshold, it can be determined that the order candidate vehicle is located in the intersection range.

Illustratively, referring to fig. 3, as shown in fig. 5, the mark "51" indicates a target link, the mark "52" indicates a first position, and the mark "53" indicates an intersection range determined by combining a distance threshold and an intersection, when the order candidate vehicle travels from the first position of the target link to the intersection, if the order candidate vehicle moves to the position indicated by the mark "54" at the current moment, the target distance is less than the distance threshold, it can be determined that the order candidate vehicle is not located in the intersection range.

Illustratively, referring to fig. 3, as shown in fig. 6, a mark "61" indicates a target link, a mark "62" indicates a first position, and a mark "63" indicates an intersection range determined by combining a distance threshold and an intersection, when the order candidate vehicle travels from the first position of the target link to the intersection, if the order candidate vehicle moves to the position indicated by the mark "64", the position indicated by the mark "65", or the position indicated by the mark "66" at the present moment, the order candidate vehicle has already traveled out of the intersection and is not located in the intersection range.

Illustratively, referring to fig. 3, as shown in fig. 7, the mark "71" indicates a target link, the mark "72" indicates a first position, and the mark "73" indicates an intersection range determined by combining a distance threshold and an intersection, when the order candidate vehicle travels from the first position of the target link to the intersection, if the order candidate vehicle moves to the position indicated by the mark "74" at the current moment, the target distance is greater than the distance threshold, it can be determined that the order candidate vehicle is not located in the intersection range.

In the embodiment of the present disclosure, the target parameter is a target distance, and the target distance may be determined quickly and accurately according to target information by determining a moving distance within a first time period based on a vehicle speed, determining a first distance based on a first position and road network segment data, and determining a difference between the first distance and the moving distance as the target distance; and when the target distance is greater than or equal to the distance threshold value or the target distance is less than 0, the order dispatching candidate vehicle is quickly and accurately determined not to be located in the intersection range, and then a network appointment order can be dispatched for the order dispatching candidate vehicle, so that the order dispatching distance is appropriate, the riding experience is improved, the situation that the order is cancelled due to the fact that the order dispatching distance is too far can be avoided, and the order dispatching success rate can be improved.

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

s801, acquiring target information required by vehicle position determination.

For the relevant description of S801, reference may be made to the relevant description of S101 described above, which is not described herein again.

S802, determining a first distance based on the first position and road network line segment data, wherein the first distance is the distance between the first position and the intersection.

For the relevant description of S802, reference may be made to the relevant description of S203 described above, which is not described herein again.

And S803, determining a second time length based on the first distance and the vehicle speed, wherein the second time length is the time length required by the candidate dispatching vehicle to travel from the first position to the intersection.

For example, the second time period is the first distance ÷ vehicle speed, or the second time period is the first distance ÷ vehicle speed × the second adjustment coefficient, and the calculation method of the second time period may be determined according to the actual situation, and the embodiment of the present disclosure is not limited.

In the actual movement process, the vehicle near the intersection may decelerate, so that the calculation of the second time length may be more accurate by adding the second adjustment coefficient, and the second adjustment coefficient may be determined according to an actual situation, for example, may be determined according to a large amount of test data.

S804, determining the difference value between the second time length and the first time length as a target time length, wherein the first time length is the difference value between the current time and the time corresponding to the first position.

It can be understood that the position of the current order candidate vehicle may not reach the intersection yet (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), or may be larger than the duration threshold (not yet reached)), or may be located in the 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 smaller than the duration threshold), or may already exceed the intersection (at this time, the second duration is smaller than the first duration, and the difference between the second duration and the first duration is smaller than 0), specifically determined according to the actual situation, but the target duration is the difference between the second duration and the first duration, that is, the value obtained by subtracting the first duration from the second duration.

And S805, determining whether the order candidate vehicle is positioned in the intersection range or not based on the target parameters.

For the description of S805, reference may be made to the above description of S103, which is not repeated herein.

It is understood that in the case that the target duration is greater than or equal to the duration threshold, or in the case that the target duration is less than 0, it is determined that the order candidate vehicle is not located within the intersection range, the network appointment order may be dispatched to the order candidate vehicle; when the target duration is greater than or equal to 0 and less than the duration threshold, determining that the order candidate vehicle is located in the intersection range, the network order may not be assigned to the order candidate vehicle, and the network order candidate vehicle needs to be matched with the order candidate vehicle which is not located in the intersection range from other candidate order candidate vehicles.

In the embodiment of the disclosure, the target parameter is a target duration, a first distance can be determined based on the first position and road network segment data, a second duration is determined based on the first distance and the vehicle speed, and a difference value between the second duration and the first duration is determined as the target duration, so that the target duration can be determined quickly and accurately according to the target information; and when the target duration is greater than or equal to the duration threshold or the target duration is less than 0, the candidate vehicle for dispatching is quickly and accurately determined not to be located in the intersection range, and then a network appointment order can be dispatched for the candidate vehicle for dispatching, so that the dispatching distance is appropriate, the riding experience is improved, the situation that the order is cancelled due to too long dispatching distance can be avoided, and the dispatching success rate can be improved.

Fig. 9 is a schematic flow chart of an order dispatching method according to an embodiment of the disclosure, which may be applied to a situation of how to dispatch a vehicle for a network appointment order in a network appointment order dispatching scene. The order dispatching method can be executed by an order dispatching device, the device can be realized by software and/or hardware, and can be integrated on any equipment terminal with computing capability, such as a server or a mobile phone.

The order assigning method provided by the embodiment of the present disclosure is implemented based on any vehicle position determining method provided by the embodiment of the present disclosure, and details not explained in detail in the following embodiments may refer to the description in the above embodiments. As shown in fig. 9, the dispatching method includes:

901. and receiving the network car booking order.

902. And determining target order candidate vehicles which are not positioned in the intersection range from at least one candidate vehicle matched with the network order.

Whether the candidate vehicle for dispatching is located in the intersection range is obtained through any one of the vehicle position determining methods provided by the embodiment of the disclosure.

903. And sending the order information of the online taxi appointment order to the target order candidate vehicle.

It can be understood that when a user needs to make a taxi, the taxi appointment platform places a taxi order, and after the taxi appointment platform receives a taxi appointment order triggered by the user, the taxi appointment platform can preliminarily match at least one candidate vehicle matched with the position of the user for the taxi appointment order user according to the position of the user, and the target taxi appointment candidate vehicle is one of the at least one candidate vehicle which is not located in the range of the intersection. The matching with the position of the user may be understood as that a distance between the position of the candidate vehicle and the position of the user is smaller than or equal to a first distance, and the first distance may be set according to an actual situation, which is not limited in the embodiment of the present disclosure.

In the embodiment of the disclosure, target information required by the position determination of the vehicle can be obtained, and target parameters for representing the position relation between the current position of the candidate vehicle for dispatching and the intersection on the target road section can be rapidly determined; whether the candidate vehicle for dispatching is located in the intersection range can be quickly and accurately determined based on the target parameters, so that whether the candidate vehicle for dispatching is dispatched for the candidate vehicle for dispatching (dispatching network appointment order) can be determined, the candidate vehicle for dispatching is not dispatched if the candidate vehicle for dispatching is located in the intersection range, the candidate vehicle for dispatching is dispatched if the candidate vehicle for dispatching is not located in the intersection range, the distance of dispatching is appropriate, the riding experience is improved, the situation that the order is cancelled due to the fact that the distance of dispatching is too far can be avoided, and the dispatching success rate can be improved. Furthermore, according to the scheme provided by the embodiment of the disclosure, the intersection information of multiple vehicles and mobile phones is not needed, image recognition intersection judgment is not needed through computer vision, the hardware cost and the labor cost are low, the judgment process is simple and easy to realize, and the intersection judgment efficiency can be improved.

Fig. 10 is a schematic structural diagram of a vehicle position determining apparatus provided in an embodiment of the present disclosure, which may be implemented by software and/or hardware, and may be integrated on any server with computing capability.

As shown in fig. 10, a vehicle position determining apparatus 1000 provided by the embodiment of the present disclosure may include an obtaining module 1001 and a determining module 1002, where:

the obtaining module 1001 is configured to obtain target information required for determining a vehicle position, where the target information includes: 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; wherein, the target road section is formed with an intersection, and the first position is the position of the candidate vehicle for dispatching before the current time;

the determining module 1002 is configured to determine, based on the target information obtained by the obtaining module 1001, a target parameter for characterizing a position relationship between a current position of the candidate vehicle for dispatch and an intersection on the target road segment; based on the target parameter, it is determined whether the order candidate vehicle is located within an intersection range.

Optionally, the determining module 1002 is specifically configured to:

determining that the candidate dispatch vehicle is not located within the intersection range if the target parameter is greater than or equal to the parameter threshold or if the target parameter is less than 0;

and determining that the order candidate vehicle is positioned in the intersection range under the condition that the target parameter is greater than or equal to 0 and less than a parameter threshold value.

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

the determining module 1002 is configured to:

determining a moving distance within a first time length based on the vehicle speed, wherein the first time length is a difference value between the current time and the time corresponding to the first position;

determining a first distance based on the first position and the road network line segment data, wherein the first distance is the distance between the first position and the intersection;

determining a difference between the first distance and the moving distance 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 configured to:

determining a second time length based on the first distance and the vehicle speed, wherein the second time length is the time length required by the order candidate vehicle to travel from the first position to the intersection;

and determining the difference between the second time length and the first time length as the target time length, wherein the first time length is the difference between the current time and the time corresponding to the first position.

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

vehicle speed in the navigation data of the order candidate vehicle, service provider-provided vehicle speed of the order candidate vehicle, vehicle speed of surrounding vehicles of the order candidate vehicle, average speed of the current location of the order candidate vehicle.

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

a location in the navigation data of the candidate dispatch vehicle, a location provided by a service provider of the candidate dispatch vehicle, a location provided by driver-side electronics of the candidate dispatch vehicle.

Optionally, the road network segment data is determined based on the first location and map information of the current location of the candidate vehicle.

Optionally, the road network segment data is determined from road network segment data in the navigation data of the candidate vehicle for the order.

The vehicle position determining device provided by the embodiment of the disclosure can execute any vehicle position determining method provided by the embodiment of the disclosure, and has corresponding functional modules and beneficial effects of the executing method. Reference may be made to the description of any method embodiment of the disclosure that may not be described in detail in the embodiments of the apparatus of the disclosure.

Fig. 11 is a schematic structural diagram of an order dispatching device provided in an embodiment of the present disclosure, where the order dispatching device may be implemented by software and/or hardware, and may be integrated on any server with computing capability.

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, where:

the receiving module 1101 is configured to receive a network taxi appointment order;

the determining module 1102 is configured to determine a target order candidate vehicle that is not located within the intersection range from at least one candidate vehicle matched with the network appointment order received by the receiving module 1101;

the sending module 1103 is configured to send the order information of the online booking order to the target candidate vehicle for order sending determined by the determining module 1102;

The order dispatching device provided by the embodiment of the disclosure can execute any order dispatching method provided by the embodiment of the disclosure, and has corresponding functional modules and beneficial effects of the executing method. Reference may be made to the description of any method embodiment of the disclosure that may not be described in detail in the embodiments of the apparatus of the disclosure.

Fig. 12 is a schematic structural diagram of a server according to an embodiment of the present disclosure, which is used to exemplarily illustrate a server implementing any vehicle position determining method or any order dispatching method according to the embodiment of the present disclosure, and should not be construed as a specific limitation to the embodiment of the present disclosure.

As shown in fig. 12, the server 1200 may include a processor (e.g., CPU, graphics processor, etc.) 1201 that may perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)1202 or a program loaded from a storage device 1208 into a Random Access Memory (RAM) 1203. In the RAM1203, various programs and data necessary for the operation of the server 1200 are also stored. The processor 1201, the ROM1202, and the RAM1203 are connected to each other by a bus 1204. An input/output (I/O) interface 1205 is also connected to bus 1204.

Generally, the following devices may be connected to the I/O interface 1205: input devices 1206 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, or the like; output devices 1207 including, for example, a Liquid Crystal Display (LCD), speakers, vibrators, or the like; storage devices 1208 including, for example, magnetic tape, hard disk, etc.; and a communication device 1209. The communication device 1209 may allow the server 1200 to perform wireless or wired communication with other apparatuses to exchange data. While a server 1200 is shown with various means, it is to be understood that not all of the means shown are required to be implemented or provided. More or fewer devices may alternatively be implemented or provided.

In particular, according to an embodiment 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 by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication device 1209, or installed from the storage device 1208, or installed from the ROM 1202. When executed by the processor 1201, the computer program may perform the functions defined in any of the vehicle position determination methods or any of the ordering methods provided by the embodiments of the disclosure.

It should be noted that the computer readable medium in the present disclosure can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In contrast, in the present disclosure, a computer readable signal medium may comprise a propagated data signal with computer readable program code embodied therein, either in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.

In some embodiments, the clients, servers may communicate using any currently known or future developed network Protocol, such as HTTP (HyperText Transfer Protocol), and may interconnect any form or medium of digital data communication (e.g., a communications network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the Internet (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed network.

The computer readable medium may be embodied in the server; or may exist separately and not be assembled into the server.

The computer readable medium carries one or more programs which, when executed by the server, cause the server to: 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.

Alternatively, the computer readable medium carries one or more programs which, when executed by the server, cause the server to: receiving a network taxi booking order; determining target order candidate vehicles which are not positioned in the intersection range from at least one candidate vehicle matched with the network order; sending the order information of the online taxi appointment order to the target order candidate vehicle; whether the candidate vehicle for dispatching is located in the intersection range is obtained through any one of the vehicle position determining methods provided by the embodiment of the disclosure.

In an embodiment of the present disclosure, computer program code for carrying out operations of the present disclosure may be written in any combination of one or more programming languages, including but not limited to an object oriented programming language such as Java, Smalltalk, C + +, including conventional procedural programming languages, such as the "C" programming 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. In the case of a remote computer, the remote computer may be connected to the computer through any type of network, including 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 using an Internet service provider).

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, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block 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 will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units described in the embodiments of the present disclosure may be implemented by software or hardware. Where the name of an element does not in some cases constitute a limitation on the element itself.

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 a chip (SOCs), Complex Programmable Logic Devices (CPLDs), and the like.

In the context of this disclosure, a computer-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a computer-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the disclosure herein is not limited to the particular combination of features described above, but also encompasses other embodiments in which any combination of the features described above or their equivalents does not depart from the spirit of the disclosure. For example, the above features and (but not limited to) the features disclosed in this disclosure having similar functions are replaced with each other to form the technical solution.

Further, while operations are depicted in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Likewise, while several specific implementation details are included in the above discussion, these should not be construed as limitations on the scope of the 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 methodological acts, 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 disclosed as example forms of implementing the claims.

Claims

1. A vehicle position determination method, comprising:

2. The method of claim 1, wherein said determining whether said order candidate vehicle is located within an intersection range based on said target parameter comprises:

determining that the candidate dispatch vehicle is not located within an intersection range if the target parameter is greater than or equal to a parameter threshold or if the target parameter is less than 0;

determining that the order candidate vehicle is located within an intersection range if the target parameter is greater than or equal to 0 and less than a parameter threshold.

3. The method of 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, a target parameter for characterizing a positional relationship between a current position of the candidate dispatch vehicle and an intersection on the target road segment includes:

determining a first distance based on the first position and the road network segment data, wherein the first distance is the distance between the first position and the intersection;

4. The method of claim 1, wherein the target parameter is a target duration and the parameter threshold is a duration threshold;

determining a second time duration based on the first distance and the vehicle speed, the second time duration being a time duration required for the candidate dispatch vehicle to travel from the first location to the intersection;

and determining the difference value between the second time length and the first time length as the target time length, wherein the first time length is the difference value between the current time and the time corresponding to the first position.

5. A method according to any of claims 1 to 4, wherein the vehicle speed is determined according to any of:

vehicle speed in navigation data of the order candidate vehicle, service provider-provided vehicle speed of the order candidate vehicle, vehicle speed of surrounding vehicles of the order candidate vehicle, average speed of where the order candidate vehicle is currently located.

6. The method of any of claims 1 to 4, wherein the first location is determined according to any of:

7. The method of claim 6 wherein said road network line segment data is determined from map information of said first location and a current location of said candidate vehicle dispatch.

8. A method of dispatching a party, comprising:

receiving a network taxi booking order;

wherein whether or not the order candidate vehicle is located within the intersection range is obtained by the vehicle position determination method as recited in any one of claims 1 to 7.

9. A vehicle position determining apparatus comprising: the device comprises an acquisition module and a determination module;

the determining module is used for 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 acquired by the acquiring module; determining whether the order candidate vehicle is located within an intersection range based on the target parameter.

10. An order dispatching device comprising: the device comprises a receiving module, a determining module and a sending module;

the receiving module is used for receiving the network taxi booking order;

wherein whether the order candidate vehicle is located within the intersection is obtained by the vehicle position determination method of any one of claims 1 to 7.

11. A server comprising a memory and a processor, the memory for storing the processor-executable instructions; the processor is configured to read the executable instructions from the memory and execute the executable instructions to implement the vehicle position determination method of any one of claims 1 to 7 or the order dispatching method of claim 8.

12. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out a vehicle position determination method according to any one of claims 1 to 7 or a billing method according to claim 8.