Vehicle location determination method, dispatching method, device, server and storage medium

Abstract

The disclosed embodiments relate to a vehicle position determination method, dispatching method, device, server, storage medium and program product, wherein the vehicle position determination method includes: obtaining target information required for vehicle position determination, the target information including: the vehicle speed of the dispatch candidate vehicle, the first position of the dispatch candidate vehicle on the target road section and the road network segment data on the target road section; wherein an intersection is formed on the target road section, and the first position is the position of the dispatch candidate vehicle before the current moment; based on the target information, determining target parameters for characterizing the positional relationship between the current position of the dispatch candidate vehicle and the intersection on the target road section; based on the target parameters, determining whether the dispatch candidate vehicle is within the intersection range. The disclosed embodiments can quickly and accurately determine whether the vehicle is within the intersection range based on the target parameters determined by the target information, and thus can accurately dispatch online car-hailing orders, thereby improving the driver and passenger experience.

Description

Technical Field

[0001] The present disclosure relates to the field of computer technology, and in particular to a vehicle location determination method, dispatching method, device, server, storage medium, and program product. Background Art

[0002] 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.

[0003] The process of online ride-hailing involves a passenger placing an order for a ride, and the server matching one or more appropriately located vehicles from the system. However, during the vehicle matching process, it is necessary to consider whether the vehicle has arrived at or is about to arrive at an intersection. Otherwise, due to arriving at or about to arrive at an intersection, the vehicle cannot turn around and directly pick up the passenger, and can only take a detour to pick up the passenger after passing the intersection, seriously affecting the driver-passenger experience. Currently, both solutions that collect intersection information simultaneously through multiple vehicles (requiring the coordination of multiple vehicles and high hardware costs) and solutions that use computer vision for image recognition to determine intersections (requiring a large amount of labor costs to train the model) suffer from high costs and low efficiency.

[0004] Therefore, there is an urgent need for a low-cost, high-efficiency solution to determine whether a vehicle is within the intersection range. Summary of the Invention

[0005] 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, a dispatching method, a device, a server, a storage medium and a program product.

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

[0007] Obtaining target information required for determining the vehicle position, the target information including: a 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 segment, and the first position is the position of the candidate vehicle for dispatch before the current moment;

[0008] Based on the target information, determining 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;

[0009] Based on the target parameters, determine whether the dispatch candidate vehicle is located within the intersection range.

[0010] In a second aspect, the embodiments of the present disclosure further provide an order dispatching method, including:

[0011] Receive online ride-hailing orders;

[0012] Determining a target dispatch candidate vehicle that is not located within the intersection from at least one candidate vehicle matched to the online ride-hailing order;

[0013] Sending the dispatch information of the online car-hailing order to the target dispatch candidate vehicle;

[0014] Among them, whether the candidate vehicle for dispatch is located within the intersection range is obtained through any of the vehicle position determination methods provided in the embodiments of the present disclosure.

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

[0016] The acquisition module is configured to acquire target information required for determining the vehicle position, the target information including: the vehicle speed of the candidate vehicle for dispatch, the first position of the candidate vehicle for dispatch on a target road section, and the road network segment data on the target road section; 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;

[0017] The determination module is used to determine the target parameters used to characterize the positional relationship between the current position of the dispatch candidate vehicle and the intersection on the target road section based on the target information obtained by the acquisition module; and based on the target parameters, determine whether the dispatch candidate vehicle is located within the intersection range.

[0018] In a fourth aspect, an embodiment of the present disclosure further provides an order dispatching device, comprising: a receiving module, a determining module, and a sending module;

[0019] The receiving module is used to receive online car-hailing orders;

[0020] The determining module is configured to determine a target dispatch candidate vehicle that is not located within the intersection range from at least one candidate vehicle matched with the online ride-hailing order received by the receiving module;

[0021] The sending module is used to send the dispatch information of the online car-hailing order to the target dispatch candidate vehicle determined by the determining module;

[0022] Among them, whether the candidate vehicle for dispatch is located within the intersection range is obtained through any of the vehicle position determination methods provided in the embodiments of the present disclosure.

[0023] In the fifth aspect, an embodiment of the present disclosure also provides a server, which includes: a memory and a processor; the memory is used to store the executable instructions of the processor; the processor is used to read the executable instructions from the memory and execute the executable instructions to implement any of the vehicle location determination methods or dispatching methods provided in the embodiments of the present disclosure.

[0024] In a sixth aspect, an embodiment of the present disclosure further provides a computer-readable storage medium, wherein the storage medium stores a computer program, and the computer program is used to execute any of the vehicle location determination methods or dispatching methods provided in the embodiments of the present disclosure.

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

[0026] Compared with the prior art, the technical solution provided by the embodiment of the present disclosure has at least the following advantages: In the embodiment of the present disclosure, the target information required can be determined based on the acquired vehicle position, and the target parameters used to characterize the positional relationship between the current position of the candidate vehicle for dispatching and the intersection on the target road section can be quickly determined; based on the target parameters, it can be quickly and accurately determined whether the candidate vehicle for dispatching is located within the intersection range, thereby determining whether to dispatch the candidate vehicle for dispatching (dispatching the online taxi order). If the candidate vehicle for dispatching is located within the intersection range, the order will not be dispatched; if the candidate vehicle for dispatching is not located within the intersection range, the order will be dispatched, thereby making the dispatch distance appropriate, improving the driver and passenger experience, and avoiding the situation where the order is canceled due to the dispatch distance being too far, thereby improving the dispatch success rate. Furthermore, the solution provided by the embodiment of the present disclosure does not need to rely on multiple vehicles to collect intersection information at the same time, nor does it need to use computer vision to perform image recognition intersection judgment. The hardware cost is low, the labor cost is also low, the judgment process is simple and easy to implement, and the efficiency of intersection judgment can be improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] The above and other features, advantages, and aspects of the various embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. Throughout the drawings, the same or similar reference numerals represent 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.

[0028] Figure 1 A schematic flow chart of a method for determining a vehicle position provided in an embodiment of the present disclosure;

[0029] Figure 2 A flowchart of another method for determining a vehicle position provided by an embodiment of the present disclosure;

[0030] Figure 3A schematic diagram of the position relationship between a vehicle and an intersection provided in an embodiment of the present disclosure;

[0031] Figure 4 A schematic diagram of an embodiment of the present disclosure showing that a candidate vehicle for dispatch is not located within an intersection range;

[0032] Figure 5 A schematic diagram of a dispatch candidate vehicle located within an intersection range provided in an embodiment of the present disclosure;

[0033] Figure 6 A schematic diagram of another dispatch candidate vehicle located within an intersection range provided in an embodiment of the present disclosure;

[0034] Figure 7 A schematic diagram of another example of a dispatch candidate vehicle not being located within an intersection provided by an embodiment of the present disclosure;

[0035] Figure 8 A flowchart of another method for determining a vehicle position provided by an embodiment of the present disclosure;

[0036] Figure 9 A flowchart of an order dispatching method provided in an embodiment of the present disclosure;

[0037] Figure 10 A schematic structural diagram of a vehicle position determination device provided by an embodiment of the present disclosure;

[0038] Figure 11 A schematic structural diagram of an order dispatching device provided in an embodiment of the present disclosure;

[0039] Figure 12 A schematic diagram of the structure of a server provided in an embodiment of the present disclosure. DETAILED DESCRIPTION

[0040] The following describes embodiments of the present disclosure in more detail with reference to the accompanying drawings. Although certain embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as limited to the embodiments described herein. Rather, these embodiments are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are for illustrative purposes only and are not intended to limit the scope of protection of the present disclosure.

[0041] 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. In addition, the method embodiments may include additional steps and / or omit the steps shown. The scope of the present disclosure is not limited in this respect.

[0042] As used herein, the term "including" and its variations are open-ended, i.e., "including but not limited to." The term "based on" means "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," and the term "some embodiments" means "at least some embodiments." Other terms are defined in the following description.

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

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

[0045] Figure 1 This is a flowchart of a vehicle location determination method provided in an embodiment of the present disclosure. This method can be applied to determining whether a candidate vehicle is located within an intersection in online ride-hailing dispatch scenarios. This vehicle location determination method can be performed by a vehicle location determination device, which can be implemented using software and / or hardware and integrated into any server or mobile device with computing capabilities.

[0046] like Figure 1 As shown, the vehicle position determination method provided by the embodiment of the present disclosure may include:

[0047] S101. Obtain target information required for determining the vehicle position.

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

[0049] There is an intersection on the target road section, and the first position is the position of the candidate vehicle for dispatch before the current moment.

[0050] Among them, the speed of the candidate vehicle for dispatch can be the real-time speed of the candidate vehicle for dispatch, or the average speed of the candidate vehicle for dispatch, or the speed of other vehicles on the road section, or the speed limit for vehicles on the target road section, or other feasible speeds. The specific speed can be determined according to actual conditions, and is not limited in the embodiments of the present disclosure.

[0051] Among them, traffic roads, traffic hubs, and traffic networks composed of many roads such as main roads, auxiliary roads, branch roads, and forked roads are referred to as road networks. A road network line segment is the length of a line segment corresponding to a certain road segment that constitutes the road network. 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 needs (such as the approximate location range of the road segment). A road segment is composed of line segments. For example, each road segment includes multiple nodes, and the line segments between every two consecutive nodes in the multiple nodes are the line segments that constitute the road segment. The collection of the lengths of each line segment is the total length of the road segment. The starting and ending positions of each line segment are the two nodes that constitute the line segment.

[0052] It can be understood that the target road segment is a road segment intercepted from the road network and including the current intersection. The road network segment data on the target road segment is a collection of the lengths of the various segments on the target road segment.

[0053] Among them, the first position is any position on the target road section before the current moment. The first position can be the most recently obtained position of the candidate vehicle for dispatch, or the most recently uploaded position of the candidate vehicle for dispatch, or any previously obtained position of the candidate vehicle for dispatch, or any previously uploaded position of the candidate vehicle for dispatch. The specific position can be determined based on actual conditions and is not limited in the embodiments of the present disclosure.

[0054] It is understood that when a user needs to take a taxi, they place an order on an online ride-hailing platform. After receiving the online ride-hailing order triggered by the user, the online ride-hailing platform can preliminarily match the user with at least one candidate vehicle that matches the user's location based on the user's location. The aforementioned candidate vehicle for dispatch is one of the at least one candidate vehicle. Matching the user's location can be understood as meaning that the distance between the candidate vehicle and the user's location is less than or equal to a first distance. The first distance can be set based on actual circumstances and is not limited in the present disclosed embodiments.

[0055] S102. Based on the target information, determine a target parameter for characterizing the positional relationship between the current position of the candidate vehicle for dispatching and the intersection on the target road section.

[0056] Among them, the target parameter is used to characterize the positional relationship between the current position of the candidate vehicle for dispatch and the intersection on the target road section.

[0057] Optionally, the target parameter can be the real-time position (position at the current moment) of the candidate vehicle for dispatch and the distance to the intersection (i.e., target distance); the target parameter can also be the difference between the time it takes the candidate vehicle for dispatch to travel from the first position to the intersection and the actual movement time (the difference between the current moment and the moment when the candidate vehicle for dispatch is at the first position) (i.e., target time); the target parameter can also be other parameters that characterize the positional relationship between the current position of the candidate vehicle for dispatch and the intersection on the target road section. The specific parameters can be determined according to actual needs and are not limited in the embodiments of the present disclosure.

[0058] In the disclosed embodiment, the intersection is the overlapping area of ​​two road sections extending in different directions. The target distance between the real-time position of the candidate vehicle for dispatch and the intersection is the shortest distance between the real-time position of the candidate vehicle for dispatch and the target boundary of the intersection (the boundary farthest from the first position in the direction of travel of the vehicle), that is, a vertical line segment is drawn from the coordinate point of the real-time position of the vehicle to the target boundary of the intersection, which is recorded as the first vertical line segment, and the length of the first vertical line segment is the target distance. Similarly to the second case mentioned above, the distance between the first position and the intersection is a vertical line segment is drawn from the coordinate point of the first position 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), and the time it takes for the candidate vehicle for dispatch to travel from the first position to the intersection (the second time length) is the ratio of the length of the second vertical line segment to the vehicle speed of the candidate vehicle for dispatch.

[0059] S103. Based on the target parameters, determine whether the candidate vehicle for dispatch is located within the intersection.

[0060] The intersection determination method provided by the embodiments of the present disclosure can be applied to any intersection such as a crossroads, a T-junction, an L-shaped intersection, etc.

[0061] In the embodiment of the present disclosure, the intersection range includes the area where the intersection is located and a buffer area before the intersection determined according to the target parameters.

[0062] In the embodiment of the present disclosure, the required target information can be determined based on the acquired vehicle position, and the target parameters used to characterize the positional relationship between the current position of the candidate vehicle for dispatch and the intersection on the target road section can be quickly determined; based on the target parameters, it can be quickly and accurately determined whether the candidate vehicle for dispatch is located within the intersection range, thereby determining whether to dispatch the candidate vehicle for dispatch (dispatch the online car-hailing order). If the candidate vehicle for dispatch is located within the intersection range, no dispatch will be made; if the candidate vehicle for dispatch is not located within the intersection range, then the dispatch will be made. This can make the dispatch distance appropriate, improve the driver and passenger experience, and avoid the situation where the order is canceled due to the dispatch distance being too far, thereby improving the dispatch success rate. Furthermore, the solution provided by the embodiment of the present disclosure does not need to rely on multiple vehicles to collect intersection information at the same time, nor does it need to use computer vision to perform image recognition intersection judgment. The hardware cost is low, the labor cost is also low, the judgment process is simple and easy to implement, and the efficiency of intersection judgment can be improved.

[0063] Optionally, the above S103 can be specifically implemented through the following S103a to S103b.

[0064] 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 dispatch is not located within the intersection range.

[0065] S103b: When the target parameter is greater than or equal to 0 and less than the parameter threshold, determine that the candidate vehicle for dispatch is within the intersection range.

[0066] Among them, the parameter threshold is the sum of the buffer configuration value corresponding to the intersection and the intersection length. The buffer configuration values ​​corresponding to different intersections (i.e., the parameter threshold) can be different or the same, and the lengths of different intersections can be the same or different. The specific value of the parameter threshold is not limited in the embodiment of the present disclosure, and can be determined according to actual conditions.

[0067] The length of the intersection is the length of the intersection area along the extension direction of the road.

[0068] Because it is difficult for humans to react and change lanes in a very short time, setting a parameter threshold can give the driver enough reaction time to change lanes. This can avoid incorrect intersection judgments due to insufficient reaction time and inability to change lanes, and can improve the accuracy of intersection judgments.

[0069] Optionally, the target parameter can be a target distance, and accordingly, the parameter threshold is a distance threshold; the target parameter can also be a target duration, and accordingly, the parameter threshold is a duration threshold; the specific value can be determined based on actual usage and is not limited in the embodiments of the present disclosure.

[0070] 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 parameters. 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 the ratio to the speed of the candidate vehicle for dispatch.

[0071] 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 dispatch candidate vehicle is not located within the intersection range, and the online car-hailing order can be dispatched to the dispatch candidate vehicle. When the target parameter is greater than or equal to 0 and less than the parameter threshold, it is determined that the dispatch candidate vehicle is located within the intersection range, and the online car-hailing order cannot be dispatched to the dispatch candidate vehicle. The vehicle position determination method provided by S101 to S103 above can be used to determine a dispatch candidate vehicle that is not located within the intersection range from other dispatch candidate vehicles in at least one candidate vehicle matched for the online car-hailing order, and then dispatch the online car-hailing order to the dispatch candidate vehicle that is not located within the intersection range.

[0072] In the disclosed embodiment, based on the size relationship between the target parameter and the parameter threshold, it is possible to quickly determine whether the candidate vehicle for dispatch is located within the intersection range, and then vehicles that are not within the intersection range can be dispatched to online car-hailing orders, which can improve the driver and passenger experience.

[0073] Based on the above technical solution, optionally, the target information includes the vehicle speed of the candidate vehicle for dispatch; the vehicle speed is determined based on any one of the following: the vehicle speed in the navigation data of the candidate vehicle for dispatch, the vehicle speed provided by the service provider (Service Provider, SP) of the candidate vehicle for dispatch, the vehicle speed of the surrounding vehicles of the candidate vehicle for dispatch, and the average speed of the candidate vehicle at its current location.

[0074] Among them, SP refers to a channel service provider (i.e., channel vehicle provider) that specializes in providing automobile financial services to users.

[0075] In the embodiment of the present disclosure, a variety of methods for obtaining vehicle speed are provided, and a suitable method can be selected according to actual conditions to obtain vehicle speed.

[0076] Based on the above technical solution, optionally, the target information includes the first position of the candidate vehicle for dispatch on the target road section; the first position is determined based on any one of the following: the position in the navigation data of the candidate vehicle for dispatch, the position provided by the service provider of the candidate vehicle for dispatch, and the position provided by the driver-side electronic device of the candidate vehicle for dispatch.

[0077] In the embodiment of the present disclosure, a variety of methods for obtaining the first position are provided, and a suitable method can be selected according to actual conditions to obtain the first position.

[0078] On the basis of the above technical solution, optionally, the target information also includes road network segment data on the target road section; the road network segment data is determined based on the map information of the first position and the current location of the candidate vehicle for dispatch.

[0079] In the embodiments of the present disclosure, a variety of methods for obtaining road network segment data are provided, and a suitable method can be selected according to actual conditions to obtain road network segment data.

[0080] 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 based on the road network segment data in the navigation data of the candidate vehicle for dispatch.

[0081] In the embodiments of the present disclosure, a variety of methods for obtaining road network segment data are provided, and a suitable method can be selected according to actual conditions to obtain road network segment data.

[0082] It can be understood that in the embodiment of the present disclosure, the target information includes vehicle speed, first position and road network segment data. Therefore, the above-mentioned method of obtaining vehicle speed, method of obtaining first position and method of obtaining road network segment data can be combined to obtain the target information required for vehicle position determination. Specifically, the appropriate acquisition method can be selected according to actual conditions to obtain the target information.

[0083] For example, when the navigation of the candidate vehicle for dispatch is turned on, the above S102 can be specifically implemented through the following S102a.

[0084] S102a. Obtain target information required for vehicle position determination based on the navigation data of the candidate vehicle for dispatch.

[0085] It can be understood that the navigation data includes the vehicle speed of the candidate vehicle for dispatch, the vehicle position of the candidate vehicle for dispatch and the road network segment data on the target road section where the candidate vehicle for dispatch is located. Therefore, the target information required for vehicle position determination can be obtained from the navigation data of the candidate vehicle for dispatch.

[0086] In the embodiment of the present disclosure, when the navigation of the candidate vehicle for dispatch is turned on, the navigation data of the candidate vehicle for dispatch includes target information, so the target information required for determining the vehicle position can be quickly obtained based on the navigation data of the candidate vehicle for dispatch.

[0087] For example, when the navigation of the candidate vehicle for dispatch is in a closed state and there is SP data provided by the SP of the candidate vehicle for dispatch, the above S102 can be specifically implemented through the following S102b to S102e.

[0088] S102b. Obtain a first position according to the SP data.

[0089] S102c: When 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.

[0090] S102d. When the SP data does not include vehicle speed, determine the vehicle speed of the candidate dispatch vehicle based on the vehicle speeds of the surrounding vehicles of the candidate dispatch vehicle or the average speed at the current location of the candidate dispatch vehicle.

[0091] S102e. Determine the road network segment data based on the first position and the map information of the current location of the dispatch candidate vehicle.

[0092] It can be understood that the road segment where the first position is located in the map (eg, 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 obtained from the map information.

[0093] In the embodiment of the present disclosure, because the navigation of the candidate vehicle for dispatch is disabled, the target information required for determining the vehicle's position cannot be obtained from the navigation data of the candidate vehicle for dispatch. However, since the candidate vehicle for dispatch has SP data, which typically records the candidate vehicle's historical position information, the first position can be obtained based on the SP data. The SP data may or may not include the candidate vehicle's speed. Therefore, when the SP data includes the candidate vehicle's speed, the candidate vehicle's speed can be obtained from the SP data. When the SP data does not include the candidate vehicle's speed, the candidate vehicle's speed can be determined based on the speeds of surrounding vehicles, the statistical average vehicle speed in the city, or the statistical average vehicle speed on the target road segment (or the speed limit on the road segment). The specific speed can be determined based on actual conditions and is not limited in the embodiment of the present disclosure. The SP data does not include road network segment data. Therefore, the road network segment data can be obtained by combining the obtained first position with map information of the candidate vehicle's current location.

[0094] Among them, the vehicle speed of the dispatch candidate vehicle can be the real-time speed of a surrounding vehicle, or it can be the average speed of at least one surrounding vehicle. The specific speed can be determined according to actual usage conditions and is not limited in the embodiment of the present disclosure.

[0095] In the embodiment of the present disclosure, when the navigation of the candidate vehicle for dispatch is in a turned-off state and there is SP data of the candidate vehicle for dispatch, the target information required for determining the vehicle position can be obtained by combining the SP data, the vehicle speed of the surrounding vehicles of the candidate vehicle for dispatch or the average speed of the candidate vehicle at its current location, and the map information of the candidate vehicle at its current location.

[0096] For example, when the navigation of the vehicle is turned off and there is no SP data provided by the SP of the candidate vehicle for dispatching, the above S102 can be specifically implemented through the following S102f to S102h.

[0097] S102f. Determine the first location based on the location provided by the driver's electronic device of the candidate vehicle for dispatch.

[0098] S102g. Determine the vehicle speed of the candidate vehicle for dispatch based on the vehicle speeds of the vehicles surrounding the candidate vehicle for dispatch or the average speed at the current location of the candidate vehicle for dispatch.

[0099] S102h. Determine the road network segment data based on the first position and the map information of the current location of the dispatch candidate vehicle.

[0100] In the embodiment of the present disclosure, when the navigation of the candidate vehicle for dispatch is in a closed state and there is no SP data provided by the SP of the candidate vehicle for dispatch, the target information required for determining the vehicle position cannot be obtained based on the navigation data of the candidate vehicle for dispatch or the SP data of the candidate vehicle for dispatch. Therefore, the first position can be determined based on the position provided by the driver's electronic device (such as the driver's mobile phone, tablet, etc.); the vehicle speed of the candidate vehicle for dispatch can be determined based on the vehicle speeds of the vehicles around the candidate vehicle for dispatch, or based on the statistical average speed of the candidate vehicle at its current location, or based on the statistical average speed of vehicles on the target road section (or the speed limit on the road section). The specific speed can be determined based on actual conditions and is not limited by the embodiment of the present disclosure; the road network segment data can be obtained in combination with the obtained first position and the map information of the candidate vehicle's current location.

[0101] Exemplarily, in an example of determining the first position based on the position provided by the driver-side electronic device, the position of the driver-side electronic device (the position of the driver-side electronic device is the position of the candidate vehicle for dispatch) can be obtained based on the global (satellite) positioning system (GPS) positioning, base station positioning, wireless local area network (Wi-Fi) positioning, Internet Protocol (IP) positioning, radio frequency identification (RFID) / QR code, Bluetooth positioning and other positioning methods of the driver-side electronic device, and then the driver-side electronic device reports the position of the driver-side electronic device to the server, and the server determines the position of the driver-side electronic device as the first position.

[0102] In the embodiment of the present disclosure, a method for obtaining target information required for determining the vehicle position in different situations is provided, so that the corresponding method for obtaining target information required for determining the vehicle position can be selected according to the actual situation to quickly obtain the target information required for determining the vehicle position, and then determine the target parameters based on the target information. Based on the relationship between the target parameters and the parameter threshold, it can be accurately determined whether the candidate vehicle for dispatch is located within the intersection range, so as to achieve reasonable dispatch and improve dispatch efficiency.

[0103] Figure 2 This is a flow chart of another method for determining vehicle position provided by an 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 implementation methods. The target parameter is the target distance, and the parameter threshold is the distance threshold; Figure 2 As shown, the vehicle position determination method provided by the embodiment of the present disclosure may include:

[0104] S201: Acquire target information required for determining the vehicle position.

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

[0106] There is an intersection on the target road section, and the first position is the position of the candidate vehicle for dispatch before the current moment.

[0107] The description of S201 can refer to the description of S101 above, which will not be repeated here.

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

[0109] Among them, the time corresponding to the first position can be the time when the server obtains the first position, or the time when the vehicle position in the server is updated to the first position, or the time when the dispatch candidate vehicle reports the first position. It can be obtained based on the time corresponding to the first position actually recorded (inside the server system), and the present disclosed embodiment does not limit it.

[0110] The current time is the time when the offset distance is calculated.

[0111] 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 actual conditions and is not limited in the embodiments of the present disclosure.

[0112] During actual movement, the vehicle may slow down near an intersection, so increasing the first adjustment coefficient can make the movement distance calculation more accurate. The first adjustment coefficient can be determined based on actual conditions, for example, based on a large amount of test data.

[0113] S203. Determine a first distance based on the first position and the road network segment data, where the first distance is the distance from the first position to the intersection.

[0114] Among them, 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}, wherein the first position corresponds to node X, and the intersection corresponds to node N (the node farthest from the first position on the intersection), then the first distance is the distance between node N and node X. Specifically, the first distance can be the sum of the distances between two adjacent nodes starting from node X and ending at node N, that is, the first distance = the distance between node X and node (X+1) + the distance between node (X+1) and node (X+2) + ... + the distance between node (N-1) and node N.

[0115] Among them, the road surface distance between any two adjacent nodes is included in the road network segment data. Therefore, the distances between all two adjacent nodes starting from node X and ending at node N can be obtained based on the road network segment data, and then superimposed to obtain the first distance.

[0116] S204: Determine the difference between the first distance and the moving distance as the target distance.

[0117] It can be understood that the real-time position of the current dispatch candidate vehicle may not have reached the intersection yet (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 (within the buffer zone), or it may be greater than the distance threshold (not yet in the buffer zone)), or it may already be in 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), or it 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). The specific distance 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 moving distance.

[0118] S205. Based on the target parameters, determine whether the candidate vehicle for dispatch is located within the intersection.

[0119] The description of S205 may refer to the above description of S103 and will not be repeated here.

[0120] 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 candidate vehicle for dispatch is not within the intersection range, then the online car-hailing order can be dispatched to the candidate vehicle for dispatch; when the target distance is greater than or equal to 0 and less than the distance threshold, it is determined that the candidate vehicle for dispatch is within the intersection range, then the online car-hailing order cannot be dispatched to the candidate vehicle for dispatch, and it is necessary to re-match the online car-hailing order with a candidate vehicle for dispatch that is not within the intersection range from other candidate vehicles.

[0121] like Figure 3 As shown, mark "31" and mark "32" indicate two roads in the north-south direction and the east-west direction respectively. Area ABCD in the figure is the intersection of the two roads, area DCEF is the target section before the intersection, node 0, node 1...node 9 are 9 nodes on the target section, node 9 is located on the boundary CD of the intersection, area ABGH is the buffer area determined according to the buffer configuration value (the distance threshold is the length of the line segment AF), the position of point P is the first position of the vehicle, and 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, and the vertical distance from 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 of the first distance minus the moving distance), and the length of SS' in the figure is the distance threshold.

[0122] For example, in combination Figure 3 ,like Figure 4 As shown, the mark "41" indicates the target section, the mark "42" indicates the first position, and the mark "43" indicates the intersection range determined by combining the distance threshold and the intersection. When the dispatch candidate vehicle is traveling from the first position of the target section to the intersection, if the dispatch candidate vehicle moves to the position indicated by the mark "44" at the current moment, the target distance is less than the distance threshold, and it can be determined that the dispatch candidate vehicle is located in the intersection range.

[0123] For example, in combination Figure 3 ,like Figure 5 As shown, the mark "51" indicates the target section, the mark "52" indicates the first position, and the mark "53" indicates the intersection range determined by combining the distance threshold and the intersection. When the dispatch candidate vehicle is traveling from the first position of the target section to the intersection, if the dispatch candidate vehicle moves to the position indicated by the mark "54" at the current moment, the target distance is less than the distance threshold, and it can be determined that the dispatch candidate vehicle is located in the intersection range.

[0124] For example, in combination Figure 3 ,like Figure 6As shown, the mark "61" indicates the target section, the mark "62" indicates the first position, and the mark "63" indicates the intersection range determined by combining the distance threshold and the intersection. When the dispatch candidate vehicle is traveling from the first position of the target section to the intersection, if the dispatch 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 this moment, the dispatch candidate vehicle has already driven out of the intersection and is not within the intersection range.

[0125] For example, in combination Figure 3 ,like Figure 7 As shown, the mark "71" indicates the target section, the mark "75" indicates the first position, and the mark "73" indicates the intersection range determined by combining the distance threshold and the intersection. When the dispatch candidate vehicle is traveling from the first position of the target section to the intersection, if the dispatch candidate vehicle moves to the position indicated by the mark "74" at the current moment, the target distance is greater than the distance threshold, and it can be determined that the dispatch candidate vehicle is not located in the intersection range.

[0126] In the embodiment of the present disclosure, the target parameter is the target distance. The moving distance within the first time period can be determined based on the vehicle speed, the first distance can be determined based on the first position and road network segment data, and the difference between the first distance and the moving distance can be determined as the target distance, so as to quickly and accurately determine the target distance based on 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 within the intersection range, and then an online car-hailing order can be dispatched to the candidate vehicle for dispatch, so that the dispatch distance is appropriate, the driver and passenger experience can be improved, and the cancellation of the order due to the dispatch distance being too far can be avoided, thereby improving the success rate of dispatch.

[0127] Figure 8 This is a flow chart of another method for determining vehicle position provided by an 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 implementation methods. The target parameter is the target duration, and the parameter threshold is the duration threshold; Figure 8 As shown, the vehicle position determination method provided by the embodiment of the present disclosure may include:

[0128] S801. Obtain target information required for determining the vehicle position.

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

[0130] There is an intersection on the target road section, and the first position is the position of the candidate vehicle for dispatch before the current moment.

[0131] The description of S801 can refer to the description of S101 above, which will not be repeated here.

[0132] S802: Determine a first distance based on the first position and the road network segment data, where the first distance is the distance from the first position to the intersection.

[0133] The description of S802 can refer to the description of S203 above, which will not be repeated here.

[0134] S803. Determine a second duration based on the first distance and the vehicle speed, where the second duration is the time required for the candidate vehicle to travel from the first position to the intersection.

[0135] 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 actual conditions and is not limited in the embodiments of the present disclosure.

[0136] During actual movement, the vehicle may slow down near an intersection, so adding the second adjustment coefficient can make the calculation of the second duration more accurate. The second adjustment coefficient can be determined based on actual conditions, for example, based on a large amount of test data.

[0137] S804: Determine the difference between the second duration and the first duration as the target duration, where the first duration is the difference between the current moment and the moment corresponding to the first position.

[0138] It can be understood that the current position of the candidate vehicle for dispatch 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 less than the duration threshold (within the buffer zone), or it may be greater than the duration threshold (not yet reached the buffer zone)), or it may be located at 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 less than the duration threshold), or it 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). It will be determined based on actual conditions, but the target duration is the difference between the second duration and the first duration, that is, the value of the second duration minus the first duration.

[0139] S805. Based on the target parameters, determine whether the candidate vehicle for dispatch is located within the intersection.

[0140] The description of S805 may refer to the above description of S103 and will not be repeated here.

[0141] 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 dispatch is not within the intersection range, then the online car-hailing order can be dispatched to the candidate vehicle for dispatch; when the target duration is greater than or equal to 0 and less than the duration threshold, it is determined that the candidate vehicle for dispatch is within the intersection range, then the online car-hailing order cannot be dispatched to the candidate vehicle for dispatch, and it is necessary to re-match the online car-hailing order with a candidate vehicle for dispatch that is not within the intersection range from other candidate vehicles for dispatch.

[0142] In the embodiment of the present disclosure, the target parameter is the target duration. The first distance can be determined based on the first position and road network segment data, the second duration can be determined based on the first distance and the vehicle speed, and the difference between the second duration and the first duration can be determined as the target duration, so as to quickly and accurately determine the target duration based on 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 is quickly and accurately determined that the candidate vehicle for dispatch is not located within the intersection range, and then an online car-hailing order can be dispatched to the candidate vehicle for dispatch, so that the dispatch distance is appropriate, the driver and passenger experience is improved, and the cancellation of the order due to the dispatch distance being too far can be avoided, thereby improving the success rate of dispatch.

[0143] Figure 9 This is a flowchart of a dispatching method provided in an embodiment of the present disclosure, which can be applied to the dispatching of vehicles for online ride-hailing orders. This dispatching method can be executed by a dispatching device, which can be implemented using software and / or hardware and integrated into any server or mobile device with computing power.

[0144] The dispatching method provided by the embodiment of the present disclosure is implemented based on the arbitrary vehicle position determination method provided by the embodiment of the present disclosure. For the contents not explained in detail in the following embodiments, please refer to the description in the above embodiments. Figure 9 As shown, the dispatching method includes:

[0145] 901. Receive online taxi orders.

[0146] 902. Determine a target dispatch candidate vehicle that is not located within the intersection range from at least one candidate vehicle matched for the online car-hailing order.

[0147] Among them, whether the candidate vehicle for dispatch is located within the intersection range is obtained through any vehicle position determination method provided by the embodiments of the present disclosure.

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

[0149] It is understood that when a user needs to take a taxi, they place an order on the online ride-hailing platform. After the online ride-hailing platform receives the online ride-hailing order triggered by the user, it can preliminarily match the online ride-hailing order user with at least one candidate vehicle that matches the user's location based on the user's location. The target dispatch candidate vehicle is one of the at least one candidate vehicle that is not located within the intersection. Matching the user's location can be understood as meaning that the distance between the candidate vehicle and the user's location is less than or equal to a first distance. The first distance can be set based on actual conditions and is not limited in the present embodiment.

[0150] In the embodiment of the present disclosure, the required target information can be determined based on the acquired vehicle position, and the target parameters used to characterize the positional relationship between the current position of the candidate vehicle for dispatch and the intersection on the target road section can be quickly determined; based on the target parameters, it can be quickly and accurately determined whether the candidate vehicle for dispatch is located within the intersection range, thereby determining whether to dispatch the candidate vehicle for dispatch (dispatch the online car-hailing order). If the candidate vehicle for dispatch is located within the intersection range, no dispatch will be made; if the candidate vehicle for dispatch is not located within the intersection range, then the dispatch will be made. This can make the dispatch distance appropriate, improve the driver and passenger experience, and avoid the situation where the order is canceled due to the dispatch distance being too far, thereby improving the dispatch success rate. Furthermore, the solution provided by the embodiment of the present disclosure does not need to rely on multiple vehicles to collect intersection information at the same time, nor does it need to use computer vision to perform image recognition intersection judgment. The hardware cost is low, the labor cost is also low, the judgment process is simple and easy to implement, and the efficiency of intersection judgment can be improved.

[0151] Figure 10 This is a schematic structural diagram of a vehicle position determination device provided in an embodiment of the present disclosure. The device can be implemented using software and / or hardware and can be integrated on any server with computing capabilities.

[0152] like Figure 10 As shown, the vehicle position determination device 1000 provided by the embodiment of the present disclosure may include an acquisition module 1001 and a determination module 1002, wherein:

[0153] The acquisition module 1001 is configured to acquire target information required for determining a vehicle position, the target information including: a 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 the target road segment has an intersection, and the first position is the position of the candidate vehicle for dispatch before the current moment;

[0154] The determination module 1002 is used to determine the target parameters for characterizing the positional relationship between the current position of the dispatch candidate vehicle and the intersection on the target road section based on the target information obtained by the acquisition module 1001; and based on the target parameters, determine whether the dispatch candidate vehicle is located within the intersection.

[0155] Optionally, the determining module 1002 is specifically configured to:

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

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

[0158] Optionally, the target parameter is a target distance, and the parameter threshold is a distance threshold;

[0159] The determining module 1002 is configured to:

[0160] Determining a movement distance within a first duration based on the vehicle speed, the first duration being a difference between a current moment and a moment corresponding to the first position;

[0161] Determine a first distance based on the first position and the road network segment data, where the first distance is the distance from the first position to the intersection;

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

[0163] Optionally, the target parameter is a target duration, and the parameter threshold is a duration threshold;

[0164] The determining module 1002 is configured to:

[0165] Determine a first distance based on the first position and the road network segment data, where the first distance is the distance from the first position to the intersection;

[0166] Determine a second duration based on the first distance and the vehicle speed, where the second duration is the time required for the candidate vehicle to travel from the first position to the intersection;

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

[0168] Optionally, the vehicle speed is determined according to any one of the following:

[0169] The vehicle speed in the navigation data of the candidate vehicle for dispatch, the vehicle speed provided by the service provider of the candidate vehicle for dispatch, the vehicle speeds of the vehicles surrounding the candidate vehicle for dispatch, and the average speed at the current location of the candidate vehicle for dispatch.

[0170] Optionally, the first position is determined according to any one of the following:

[0171] The location of the candidate vehicle for dispatch in the navigation data, the location provided by the service provider of the candidate vehicle for dispatch, and the location provided by the driver's electronic device of the candidate vehicle for dispatch.

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

[0173] Optionally, the road network segment data is determined based on the road network segment data in the navigation data of the candidate vehicle for dispatch.

[0174] The vehicle position determination device provided in the embodiments of the present disclosure can execute any vehicle position determination method provided in the embodiments of the present disclosure, and has the corresponding functional modules and beneficial effects of the execution method. For details not fully described in the embodiments of the present disclosure, please refer to the description of any method embodiment of the present disclosure.

[0175] Figure 11 This is a structural diagram of an order dispatching device provided in an embodiment of the present disclosure. The device can be implemented using software and / or hardware and can be integrated on any server with computing capabilities.

[0176] like Figure 11 As shown, the dispatching device 1100 provided in the embodiment of the present disclosure may include a receiving module 1101, a determining module 1102, and a sending module 1103, wherein:

[0177] The receiving module 1101 is used to receive online car-hailing orders;

[0178] The determining module 1102 is configured to determine a target dispatch candidate vehicle that is not located within the intersection range from at least one candidate vehicle matched with the online ride-hailing order received by the receiving module 1101;

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

[0180] Among them, whether the candidate vehicle for dispatch is located within the intersection range is obtained through any vehicle position determination method provided by the embodiments of the present disclosure.

[0181] The dispatching device provided in the embodiment of the present disclosure can execute any dispatching method provided in the embodiment of the present disclosure, and has the corresponding functional modules and beneficial effects of the execution method. For the contents not fully described in the embodiment of the device of the present disclosure, reference can be made to the description of any method embodiment of the present disclosure.

[0182] Figure 12A structural diagram of a server provided in an embodiment of the present disclosure is used to exemplify the server that implements any vehicle location determination method or any dispatching method in the embodiment of the present disclosure, and should not be understood as a specific limitation on the embodiment of the present disclosure.

[0183] like Figure 12 As shown, the server 1200 may include a processor (e.g., a CPU, a graphics processor, etc.) 1201, which can perform various appropriate actions and processes according to 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. Various programs and data required for the operation of the server 1200 are also stored in the RAM 1203. The processor 1201, the ROM 1202, and the RAM 1203 are connected to each other via a bus 1204. An input / output (I / O) interface 1205 is also connected to the bus 1204.

[0184] Typically, the following devices may be connected to the I / O interface 1205: an input device 1206 including, for example, a touch screen, a touchpad, a keyboard, a mouse, a camera, a microphone, an accelerometer, a gyroscope, etc.; an output device 1207 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; a storage device 1208 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1209. The communication device 1209 may allow the server 1200 to communicate with other devices wirelessly or by wire to exchange data. Although the server 1200 is shown as having various devices, it should be understood that not all of the devices shown are required to be implemented or present. More or fewer devices may alternatively be implemented or present.

[0185] In particular, according to an embodiment of the present disclosure, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present disclosure includes a computer program product, which includes a computer program carried on a non-transitory computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication device 1209, or installed from the storage device 1208, or installed 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 dispatching method provided in the embodiment of the present disclosure can be executed.

[0186] 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 two. Computer-readable storage media may be, for example, but not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or components, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, 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 disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present 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, device, or component. In the present disclosure, a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, which carries computer-readable program code. Such a propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium that can transmit, propagate, or transport a program for use by or in conjunction with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium may be transmitted using any suitable medium, including but not limited to wires, optical cables, RF (radio frequency), etc., or any suitable combination thereof.

[0187] In some embodiments, the client and server can communicate using any currently known or future developed network protocol, such as HTTP (HyperText Transfer Protocol), and can be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), an internet (e.g., the Internet), and a peer-to-peer network (e.g., an ad hoc peer-to-peer network), as well as any currently known or future developed network.

[0188] The computer-readable medium may be included in the server, or may exist independently without being incorporated into the server.

[0189] The above-mentioned computer-readable medium carries one or more programs. When the above-mentioned one or more programs are executed by the server, the server: obtains the target information required for vehicle position determination, the target information including: the vehicle speed of the candidate vehicle for dispatch, the first position of the candidate vehicle for dispatch on the target road section and the road network segment data on the target road section; 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; based on the target information, determines the target parameters for characterizing the positional relationship between the current position of the candidate vehicle for dispatch and the intersection on the target road section; based on the target parameters, determines whether the candidate vehicle for dispatch is located within the intersection range.

[0190] Alternatively, the computer-readable medium carries one or more programs. When the one or more programs are executed by the server, the server: receives an online car-hailing order; determines a target dispatch candidate vehicle that is not located within the intersection range from at least one candidate vehicle matched for the online car-hailing order; and sends the dispatch information of the online car-hailing order to the target dispatch candidate vehicle; wherein, whether the dispatch 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.

[0191] In embodiments of the present disclosure, computer program code for performing the operations of the present disclosure may be written in one or more programming languages ​​or a combination thereof, including but not limited to object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the computer, partially on the computer, as a separate software package, partially on the computer and partially on a remote computer, or entirely on the remote computer or server. In cases involving a remote computer, the remote computer may be connected to the computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0192] The flowcharts and block diagrams in the accompanying drawings illustrate the possible implementation architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each box in the flowchart or block diagram can represent a module, program segment, or a part of code, and the module, program segment, or a part of code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order than that marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flowchart, and the combination of the boxes in the block diagram and / or flowchart, can be implemented with a dedicated hardware-based system that performs the specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0193] The units involved in the embodiments described in this disclosure may be implemented in software or hardware, wherein the name of a unit does not necessarily limit the unit itself.

[0194] The functions described above herein may be performed, at least in part, by one or more hardware logic components. For example, and 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 chip (SOCs), complex programmable logic devices (CPLDs), and the like.

[0195] In the context of the present disclosure, a computer-readable medium can be a tangible medium that can contain or store a program for use by an instruction execution system, device or equipment or used in combination with an instruction execution system, device or equipment. A computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. A computer-readable medium can include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or equipment, or any suitable combination of the foregoing. A more specific example of a computer-readable storage medium can include an electrical connection based on one or more lines, a portable computer disk, 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 disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0196] 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 disclosure involved in the present disclosure is not limited to the technical solutions formed by the specific combination of the above-mentioned technical features, but also includes other technical solutions formed by any combination of the above-mentioned technical features or their equivalents without departing from the above-mentioned disclosed concepts. For example, a technical solution formed by replacing the above-mentioned features with (but not limited to) technical features with similar functions disclosed in this disclosure.

[0197] In addition, although each operation is described in a specific order, this should not be understood as requiring these operations to be performed in the specific order shown or in a sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Similarly, although some specific implementation details have been included in the above discussion, these should not be interpreted as limiting the scope of the present disclosure. Some features described in the context of a separate embodiment can also be implemented in a single embodiment in combination. On the contrary, the various features described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable sub-combination mode.

[0198] Although the subject matter has been described in language specific to structural features and / or methodological logical acts, it should 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

1. A method for determining a vehicle position, comprising: Obtaining target information required for determining the vehicle position, the target information including: a 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 segment, and the first position is the position of the candidate vehicle for dispatch before the current moment; Based on the target information, determining 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; Based on the target parameters, it is determined whether the candidate vehicle for dispatch is located within the intersection range; if so, no dispatch is performed for the candidate vehicle for dispatch.

2. The method according to claim 1, wherein The determining, based on the target parameter, whether the dispatch candidate vehicle is located within the intersection range includes: When the target parameter is greater than or equal to the parameter threshold, or when the target parameter is less than 0, determining that the dispatch candidate vehicle is not located within the intersection range; When the target parameter is greater than or equal to 0 and less than a parameter threshold, it is determined that the dispatch candidate vehicle is located within the intersection range.

3. The method according to claim 2, wherein: The target parameter is the target distance, and the parameter threshold is the distance threshold; The determining, based on the target information, a target parameter for characterizing a positional relationship between the current position of the candidate dispatch vehicle and the intersection on the target road section includes: determining a movement distance within a first time period based on the vehicle speed, the first time period being a difference between a current moment and a moment corresponding to the first position; Determine a first distance based on the first position and the road network segment data, where the first distance is the distance between the first position 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 2, wherein: The target parameter is a target duration, and the parameter threshold is a duration threshold; The determining, based on the target information, a target parameter for characterizing a positional relationship between the current position of the candidate dispatch vehicle and the intersection on the target road section includes: Determine a first distance based on the first position and the road network segment data, where the first distance is the distance between the first position and the intersection; Determining a second duration based on the first distance and the vehicle speed, where the second duration is the time 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, where the first duration is the difference between the current moment and the moment corresponding to the first position.

5. The method according to 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 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 at the current location of the dispatch candidate vehicle.

6. The method according to any one of claims 1 to 4, wherein The first position is determined according to any one of the following: The location of the candidate vehicle for dispatch in the navigation data, the location provided by the service provider of the candidate vehicle for dispatch, and the location provided by the driver's electronic device of the candidate vehicle for dispatch.

7. The method according to claim 6, wherein: The road network segment data is determined based on the first position and the map information of the current location of the dispatch candidate vehicle.

8. A method for dispatching orders, comprising: Receive online ride-hailing orders; Determining a target dispatch candidate vehicle that is not located within the intersection from at least one candidate vehicle matched to the online ride-hailing order; Sending the dispatch information of the online car-hailing order to the target dispatch candidate vehicle; Wherein, whether the candidate vehicle for dispatch is located within the intersection range is obtained by the vehicle position determination method described in any one of claims 1 to 7.

9. A vehicle position determination device, comprising: Get module and determine module; The acquisition module is configured to acquire target information required for determining the vehicle position, the target information including: the vehicle speed of the candidate vehicle for dispatch, the first position of the candidate vehicle for dispatch on a target road section, and the road network segment data on the target road section; 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; The determination module is used to determine the target parameters used to characterize the positional relationship between the current position of the candidate vehicle for dispatch and the intersection on the target road section based on the target information obtained by the acquisition module; based on the target parameters, determine whether the candidate vehicle for dispatch is located within the intersection range; if so, do not dispatch the candidate vehicle for dispatch.

10. A dispatching device, comprising: Receiving module, determining module and sending module; The receiving module is used to receive online car-hailing orders; The determining module is configured to determine a target dispatch candidate vehicle that is not located within the intersection range from at least one candidate vehicle matched with the online ride-hailing order received by the receiving module; The sending module is used to send the dispatch information of the online car-hailing order to the target dispatch candidate vehicle determined by the determining module; Wherein, whether the candidate vehicle for dispatch is located within the intersection range is obtained by the vehicle position determination method described in 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 executable instructions to implement the vehicle position determination method according to any one of claims 1 to 7 or the dispatching method according to claim 8.

12. A computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the vehicle position determination method according to any one of claims 1 to 7 or the dispatching method according to claim 8.

Images