Position determination method, dispatch method, server, storage medium and program product

Abstract

The disclosed embodiments relate to a method for determining a position, a method for dispatching orders, a server, a storage medium, and a program product, wherein the method comprises: obtaining first position information of a target vehicle, the target vehicle being any candidate vehicle to be matched with an online car-hailing order; matching the first position information with at least one tunnel position information stored in a tunnel database; if the first position information matches a tunnel position information stored in the tunnel database, determining that the target vehicle is located within the tunnel range corresponding to the matched tunnel position information; if the first position information does not match any tunnel position information stored in the tunnel database, determining that the target vehicle is not located within the tunnel range. The disclosed embodiments can quickly and accurately determine whether a vehicle is located within the tunnel range, and can then 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 location determination method, an order dispatching method, a device, a server, a storage medium, and a program product. Background Art

[0002] With the rise of mobile Internet and smart electronic devices, the online ride-hailing model has been widely recognized and favored by travelers.

[0003] The process of online car-hailing is that passengers place orders for taxis, and the server matches one or more vehicles with suitable locations from the system. However, in the process of matching vehicles, it is necessary to consider the situation that the vehicle is about to enter or is in the tunnel. Otherwise, due to the long tunnel, the vehicle may need to take a detour to pick up passengers, which seriously affects the driver and passenger experience. At present, it is usually judged whether the vehicle is within the tunnel range based on the signal strength of the driver's electronic equipment. However, the signal of the driver's electronic equipment is also limited by the performance of the electronic equipment, the operator's network coverage, the speed of the traffic packet, etc., which is easy to cause misjudgment. Therefore, the above-mentioned scheme for judging whether the vehicle is within the tunnel range has low accuracy.

[0004] Therefore, how to accurately determine whether the vehicle is within the tunnel is still a problem that needs to be solved urgently. 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 location determination method, an order dispatching method, an apparatus, 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 position, the method comprising:

[0007] Acquire first position information of a target vehicle, where the target vehicle is any candidate vehicle to be matched with the online car-hailing order;

[0008] Matching the first location information with at least one tunnel location information stored in a tunnel database;

[0009] If the first location information matches a tunnel location information stored in the tunnel database, determining that the target vehicle is located within the tunnel range corresponding to the matched tunnel location information;

[0010] If the first position information does not match any tunnel position information stored in the tunnel database, it is determined that the target vehicle is not located within the tunnel range.

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

[0012] Receive online ride-hailing orders;

[0013] Determine, from at least one candidate vehicle to be matched with the online car-hailing order, a candidate vehicle for dispatching that is not within the tunnel;

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

[0015] Wherein, whether the candidate vehicle is located within the tunnel range is obtained through the position determination method described in the first aspect.

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

[0017] The acquisition module is used to acquire first position information of a target vehicle, where the target vehicle is any candidate vehicle to be matched with an online car-hailing order;

[0018] The matching module is used to match the first location information with at least one tunnel location information stored in the tunnel database;

[0019] The determination module is configured to determine that the target vehicle is located within a tunnel range corresponding to the matched tunnel location information if the first location information matches a tunnel location information stored in a tunnel database;

[0020] If the first position information does not match any tunnel position information stored in the tunnel database, it is determined that the target vehicle is not located within the tunnel range.

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

[0022] The receiving module receives an online car-hailing order;

[0023] The determination module is used to determine a candidate vehicle for dispatching that is not within the tunnel range from at least one candidate vehicle to be matched with the online car-hailing order;

[0024] The sending module is used to send the dispatching information of the online car-hailing order to the dispatching candidate vehicle;

[0025] Wherein, whether the candidate vehicle is located within the tunnel range is obtained by the position determination method described in the first aspect.

[0026] In a fifth aspect, an embodiment of the present disclosure further provides a server, comprising: a memory and a processor; 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 any of the location determination methods or dispatching methods provided in the embodiments of the present disclosure.

[0027] 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 location determination methods or dispatching methods provided by the embodiments of the present disclosure.

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

[0029] 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 first position information of the target vehicle to be matched according to the online car-hailing order is obtained, and when the first position information matches one of the at least one tunnel position information stored in the tunnel database, it is determined that the target vehicle is located within the tunnel range; when the first position information does not match any of the at least one tunnel position information stored in the tunnel database, it is determined that the target vehicle is not located within the tunnel range. In the embodiment of the present disclosure, whether the target vehicle is located within the tunnel range is determined based on whether the first position information matches the tunnel position information stored in the tunnel database, which can avoid misjudgment and improve the accuracy of judging whether the candidate vehicle is located within the tunnel range. Moreover, based on the judgment of whether the candidate vehicle is located within the tunnel range, the candidate vehicle that is not within the tunnel range can be assigned to the passengers of the online car-hailing order, so that the dispatching distance is appropriate, the driver and passenger experience is improved, and the cancellation of the order due to the too far dispatching distance can be avoided, thereby improving the dispatching success rate. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0031] Figure 1 A flowchart of a location determination method provided by an embodiment of the present disclosure;

[0032] Figure 2 A tunnel route schematic diagram provided for an embodiment of the present disclosure;

[0033] Figure 3 A schematic diagram of a tunnel area provided in an embodiment of the present disclosure;

[0034] Figure 4 A flowchart of another location determination method provided by an embodiment of the present disclosure;

[0035] Figure 5 A flowchart of another location determination method provided in an embodiment of the present disclosure;

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

[0037] Figure 7 A schematic diagram of the structure of a position determination device provided in an embodiment of the present disclosure;

[0038] Figure 8 A schematic diagram of the structure of a dispatching device provided in an embodiment of the present disclosure;

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

[0040] Embodiments of the present disclosure will be described in more detail below 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 being limited to the embodiments described herein, which are instead provided for a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes and are not intended to limit the 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] The term "including" and its variations used herein are open inclusions, 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"; the term "some embodiments" means "at least some embodiments". The relevant definitions of other terms will be given in the following description.

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

[0044] It should be noted that the modifications of "one" and "plurality" 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, it should be understood as "one or more".

[0045] At present, the existing solutions for judging whether a vehicle is within the scope of a tunnel are usually determined based on signal strength, or analyzed in combination with location information and image information captured by a camera. The former has the problem of low accuracy, and the latter has the problem of complex analysis process and low judgment efficiency. In the disclosed embodiment, whether the vehicle is within the scope of a tunnel can be determined by whether the vehicle's location information matches the tunnel's location information. The implementation is simple, the judgment efficiency is high, and the accuracy is high.

[0046] Figure 1 A flow chart of a location determination method provided in an embodiment of the present disclosure can be applied to determine whether a vehicle is located within a tunnel in a scenario of online car-hailing dispatch. The location determination method can be executed by a location determination device, which can be implemented in software and / or hardware and can be integrated on any server or mobile phone terminal with computing capabilities.

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

[0048] S101. Acquire first position information of a target vehicle.

[0049] Among them, the target vehicle is any candidate vehicle to be matched with the online car-hailing order.

[0050] It can be understood that the online car-hailing server receives the online car-hailing order triggered by the passenger, and then matches at least one candidate vehicle in the preset area according to the location information of the electronic device of the online car-hailing order (preliminarily matches the candidate vehicle with a suitable location according to the location information of the electronic device of the online car-hailing order, and the preset area can be determined according to the actual situation, which is not limited in the embodiment of the present disclosure), and then determines whether each candidate vehicle is located within the tunnel range from the location information of each candidate vehicle in the at least one candidate vehicle. The target vehicle is any one of the at least one candidate vehicle.

[0051] The first position information is used to indicate the position of the target vehicle, for example, it may be the latitude and longitude information of the target vehicle, etc., which is not limited in the embodiment of the present disclosure.

[0052] S102: Match the first location information with at least one piece of tunnel location information stored in a tunnel database.

[0053] S103: If the first position information matches a tunnel position information stored in the tunnel database, determine that the target vehicle is located within the tunnel range corresponding to the matched tunnel position information.

[0054] S104: If the first position information does not match any tunnel position information stored in the tunnel database, it is determined that the target vehicle is not located within the tunnel range.

[0055] Among them, the tunnel database stores the tunnel location information of all tunnels in the city where the passengers of the online car-hailing order are located, and each tunnel location information is the tunnel location information of a tunnel in the city.

[0056] Optionally, at least one tunnel location information may be all tunnel location information in the tunnel database, or may be tunnel location information in the tunnel database that meets certain conditions (e.g., within a preset area or within a target area where the target vehicle is located). The specific information may be determined based on actual conditions and is not limited here.

[0057] It can be understood that the first position information can be matched with each tunnel position information in at least one tunnel position information stored in the tunnel database. If the first position information successfully matches the target tunnel position information in the at least one tunnel position information, the matching is stopped, and the first position information is no longer matched with other tunnel position information stored in the tunnel database, and it is determined that the target vehicle is located within the target tunnel range. If the first position information does not match all tunnel position information in the at least one tunnel position information, it is determined that the target vehicle is not located within the tunnel range.

[0058] In the embodiment of the present disclosure, the tunnel range may include the inner area of ​​the tunnel, and may also include the area outside the tunnel at a target distance from the tunnel entrance. The target distance may be determined according to actual conditions, and the embodiment of the present disclosure does not limit it.

[0059] It can be understood that if it is determined that the target vehicle is located within the tunnel, and the online ride-hailing order is assigned to the target vehicle, the target vehicle will need to take a detour to pick up the passengers, which may result in a poor driver and passenger experience. Therefore, if it is determined that the target vehicle is located within the tunnel, the online ride-hailing order will not be assigned to the target vehicle, and a vehicle that is not within the tunnel will be screened from other matching vehicles for the online ride-hailing order.

[0060] In the disclosed embodiment, the first position information of the target vehicle to be matched according to the online car-hailing order is obtained, and when the first position information matches one of the at least one tunnel position information stored in the tunnel database, it is determined that the target vehicle is located within the tunnel range; when the first position information does not match any of the at least one tunnel position information stored in the tunnel database, it is determined that the target vehicle is not located within the tunnel range. In the disclosed embodiment, whether the target vehicle is located within the tunnel range is determined based on whether the first position information matches the tunnel position information stored in the tunnel database, which can avoid misjudgment and improve the accuracy of judging whether the candidate vehicle is located within the tunnel range. Moreover, based on the judgment of whether the candidate vehicle is located within the tunnel range, the candidate vehicle that is not within the tunnel range can be assigned to the passengers of the online car-hailing order, so that the dispatching distance is appropriate, the driver and passenger experience is improved, and the cancellation of the order due to the dispatching distance being too far can be avoided, thereby improving the dispatching success rate.

[0061] Optionally, the tunnel location information is used to indicate a tunnel route; the first location information matches a tunnel location information stored in the tunnel database, including: the distance between the location indicated by the first location information and the tunnel route indicated by the tunnel location information is less than or equal to a distance threshold.

[0062] It can be understood that a tunnel route is a line segment that can represent the extension direction of a tunnel and the length of the tunnel (in practice, the length of the line segment may be longer than the actual length of the tunnel, or may be equal to the actual length of the tunnel, which is not limited in the embodiments of the present disclosure), and a tunnel position information indicates this line segment. Generally, if a tunnel allows vehicles to pass in both directions, the tunnel includes at least two tunnel routes with opposite vehicle passing directions; there are also tunnels that only allow one-way passage, and the one-way passage tunnel may also include at least one tunnel route, which is not limited in the embodiments of the present disclosure.

[0063] It can be understood that, because the road in the tunnel has a certain width in practice, therefore, if the distance between the position indicated by the first position information and a tunnel route is greater than or equal to the distance threshold, it can be determined that the first position information matches the tunnel position information corresponding to the tunnel route, and the target vehicle is located within the tunnel range; if the distance between the position indicated by the first position information and a tunnel route is less than the distance threshold, it can be determined that the first position information does not match the tunnel position information corresponding to the tunnel route, and the target vehicle is not within the tunnel range corresponding to the tunnel route. Among them, the distance threshold can be determined according to the width of the actual road corresponding to the target tunnel route in the target tunnel, and the distance thresholds corresponding to different tunnel position information may be different or the same, which is not limited in the embodiments of the present disclosure.

[0064] For example, Figure 2As shown, the line segment indicated by the mark “ 201 ” and the line segment indicated by the mark “ 202 ” are two tunnel routes of the target tunnel with opposite travel directions.

[0065] In the disclosed embodiment, one tunnel location information is used to indicate a tunnel route, which can facilitate the rapid acquisition of the tunnel route of each tunnel in the city according to the city map. Moreover, when the tunnel location information is used to indicate a tunnel route, if the distance between the position indicated by the first location information and the tunnel route indicated by the tunnel location information is less than or equal to the distance threshold, it can be accurately determined whether the target vehicle is located within the tunnel range corresponding to the tunnel location information.

[0066] Optionally, the tunnel location information is used to indicate a tunnel area; the first location information matches a tunnel location information stored in the tunnel database, including: the location indicated by the first location information is within the tunnel area indicated by the tunnel location information.

[0067] In the disclosed embodiment, a tunnel position information is used to indicate a tunnel area, and the tunnel area corresponds to the actual movement range of the vehicle in the tunnel. Therefore, if the position indicated by the first position information of the target vehicle is within the tunnel area, it means that the target vehicle is located within the tunnel range corresponding to the tunnel area. In this way, it can be quickly determined whether the vehicle is within the tunnel range.

[0068] For example, Figure 3 As shown, the polygon indicated by the mark “301” is a tunnel area in one driving direction of a tunnel, and the polygon indicated by the mark “302” is a tunnel area in another driving direction of the tunnel.

[0069] Optionally, the length of each tunnel route is greater than the actual length of the corresponding tunnel.

[0070] In the disclosed embodiment, if the length of the tunnel route is greater than the actual length of the tunnel, it is possible to determine in advance that the vehicle is about to enter the tunnel before the vehicle enters the tunnel, thereby achieving a predictive effect, thereby avoiding judging that the vehicle about to enter the tunnel is not within the tunnel range, resulting in the vehicle still having to take a detour through the tunnel to pick up passengers after the final dispatch, thereby resulting in a poor driver and passenger experience.

[0071] Exemplarily, the tunnel location information stored in the tunnel database can be stored as a simple polygon type (a spatial data type). After receiving the online car-hailing order initiated by the passenger, the server obtains the location information of the target vehicle. For example, assuming that the location information of the target vehicle is longitude and latitude information, where the latitude information is carLat and the longitude information is carLng, the target vehicle data is encapsulated with a simple point type, that is, similar to point(carLatcarLng). The server obtains the tunnel location information of at least one tunnel in the current city from the tunnel database, and uses the mbrwithin (whether this polygon minimum bounding rectangle is included) function, mbrcontains (parameter position exchange) function and other functions of the tunnel database to determine whether the point is within the tunnel range. If it is within the tunnel range, it is determined that the target vehicle is within the tunnel range, otherwise it is determined that the target vehicle is not within the tunnel range.

[0072] On the basis of the above technical solution, optionally, after the above S104, the location determination method provided by the embodiment of the present disclosure may further include:

[0073] S105. Dispatching the online car-hailing order to the target vehicle.

[0074] It can be understood that if it is determined that the target vehicle is located within the tunnel, other vehicles that are not located within the tunnel will be screened for the online car-hailing order; if it is determined that the target vehicle is not located within the tunnel, the online car-hailing order will be dispatched to the target vehicle.

[0075] Exemplarily, when the first location information does not match any tunnel location information stored in the tunnel database, the server determines that the target vehicle is not within the tunnel range; the server dispatches the online car-hailing order to the target vehicle. When the first location information matches a tunnel location information stored in the tunnel database, the server determines that the target vehicle is within the tunnel range; and filters other target vehicles that are not within the tunnel range for the online car-hailing order.

[0076] In the disclosed embodiment, based on whether the first position information of the target vehicle matches at least one tunnel position information stored in the tunnel database, it is quickly and accurately determined whether the target vehicle is located within the tunnel range, and then the online car-hailing order is dispatched to the vehicle that is not within the tunnel range. This can avoid missing the right vehicle due to misjudgment that the vehicle is within the tunnel range (when it is actually not within the tunnel range), or avoiding the vehicle having to take a longer detour to pick up passengers due to misjudgment that the vehicle is not within the tunnel range (when it is actually within the tunnel range). In either case, the misjudgment will ultimately lead to a poor driver and passenger experience.

[0077] On the basis of the above technical solution, optionally, after the above S103, the location determination method provided by the embodiment of the present disclosure may further include:

[0078] S106. Determine a candidate vehicle for dispatching that is not within the tunnel from at least one candidate vehicle to be matched for the online car-hailing order.

[0079] S107. Dispatching the online car-hailing order to candidate vehicles for dispatch.

[0080] It can be understood that to determine whether each candidate vehicle to be matched with the online car-hailing order (each candidate vehicle among at least one candidate vehicle) is located within the tunnel range, the above-mentioned processes S101 to S104 can be referred to, and will not be repeated here.

[0081] In the disclosed embodiment, candidate vehicles for dispatching are matched to online ride-hailing orders that are not within the tunnel range. The candidate vehicles for dispatching are vehicles that are close to the passengers and do not need to take a detour, thereby conveniently picking up passengers. This can improve the driver and passenger experience and avoid the occurrence of drivers or passengers canceling orders due to detours to pick up passengers. This can improve the success rate of dispatching online ride-hailing orders.

[0082] Figure 4 A flowchart of another method for determining a position provided in an embodiment of the present disclosure is further optimized and expanded based on the above technical solution, and can be combined with the above optional implementations. Figure 4 As shown, the location determination method provided by the embodiment of the present disclosure may include:

[0083] S401. Acquire first position information of a target vehicle.

[0084] S402: Determine the target area.

[0085] The target area is determined according to the first location information.

[0086] Optionally, the target area may be an area with a certain distance around the location indicated by the first location information as the center; the specific area may be determined based on actual conditions and is not limited in the embodiments of the present disclosure.

[0087] S403: Acquire location information of at least one tunnel in the target area from the tunnel database.

[0088] S404: Match the first location information with at least one tunnel location information in the target area.

[0089] Exemplarily, the server determines a target area, obtains at least one tunnel location information corresponding to the target area from a tunnel database, and matches the first location information with each tunnel location information in the at least one tunnel location information.

[0090] S405: If the first position information matches a tunnel position information stored in the tunnel database, determine that the target vehicle is located within the tunnel range corresponding to the matched tunnel position information.

[0091] S406: If the first position information does not match any tunnel position information stored in the tunnel database, it is determined that the target vehicle is not located within the tunnel range.

[0092] Among them, the description of the above S401, S405 and S406 can refer to the relevant description of the above S101 to S104, and will not be repeated here.

[0093] It can be understood that the tunnel database includes an index list of tunnel location information, for example, the index list may be a tree-shaped index list.

[0094] It can be understood that the tunnel database includes an index list of tunnel location information, and at least one tunnel location information corresponding to the target area can be found from the tunnel location information stored in the tunnel database according to the index list, so that only the first location information can be matched with the tunnel location information in at least one tunnel location information in the target area. If the first location information successfully matches the target tunnel location information in at least one tunnel location information, the first location information matches the target tunnel location information, and it is determined that the target vehicle is located within the tunnel range indicated by the target tunnel location information; otherwise, it is determined that the target vehicle is not located within the tunnel range. There is no need to match the first location information with all the tunnel location information in the tunnel database, which can reduce computer resource usage and improve matching efficiency.

[0095] Optionally, before the above S403, the location determination method provided by the embodiment of the present disclosure may further include:

[0096] S407: Determine that the target vehicle's driving direction is a direction away from the location of the electronic device that issued the online car-hailing order.

[0097] It can be understood that when it is determined that the target vehicle is traveling in a direction away from the location of the electronic device that issued the online car-hailing order, the first position information of the target vehicle is matched with the tunnel position information in the tunnel database. When it is determined that the target vehicle is traveling in a direction close to the location of the electronic device that issued the online car-hailing order, it is not necessary to match the first position information of the target vehicle with the tunnel position information in the tunnel database (because at this time, even if the target vehicle is within the tunnel, the online car-hailing order can be assigned to the target vehicle because the target vehicle is driving towards the passenger). In this way, it is possible to avoid judging a vehicle traveling in a direction close to the location of the electronic device that issued the online car-hailing order as a vehicle within the tunnel, and not assigning the online car-hailing order to the vehicle, thereby causing misjudgment and failure to assign a suitable vehicle to the passenger of the online car-hailing order. In this way, only the vehicles traveling in the direction away from the location of the electronic device that issued the online ride-hailing order are judged whether they are within the tunnel. In the online ride-hailing order dispatching scenario, it can be more reasonably determined whether each of the at least one vehicle matched for the online ride-hailing order is within the tunnel and whether it is a candidate vehicle for dispatching, so as to improve the dispatching accuracy of the online ride-hailing order.

[0098] Optionally, the above S404 can be specifically implemented through the following S404a.

[0099] S404a: Match the first location information with at least one first tunnel location information stored in a tunnel database.

[0100] Among them, the tunnel travel direction indicated by the first tunnel location information is the direction away from the location of the electronic device that issued the online car-hailing order.

[0101] It can be understood that the above S403 specifically includes: obtaining at least one first tunnel location information in the target area from the tunnel database.

[0102] It can be understood that the tunnel traffic direction indicated by each first tunnel location information in the at least one first tunnel location information is the direction away from the location of the electronic device that issued the online car-hailing order. Because, if the vehicle is located in a tunnel corresponding to the direction of the tunnel traffic that is away from the location of the electronic device that issued the online car-hailing order, the vehicle needs to take a detour if it receives the online car-hailing order, and if the vehicle is located in a tunnel corresponding to the direction of the tunnel traffic that is close to the location of the electronic device that issued the online car-hailing order, the vehicle does not need to take a detour if it receives the online car-hailing order. In this way, setting the tunnel traffic direction indicated by the first tunnel location information to the direction away from the location of the electronic device that issued the online car-hailing order can avoid judging the vehicle located in the tunnel corresponding to the direction of the tunnel traffic that is close to the location of the electronic device that issued the online car-hailing order as a vehicle located within the tunnel range, and not assigning the online car-hailing order to the vehicle, thereby causing misjudgment and failing to assign a suitable vehicle to the passenger of the online car-hailing order. In this way, only by judging whether the vehicle is located in the tunnel where the tunnel traffic direction is away from the location of the electronic device that issued the online car-hailing order, it can be more reasonably determined in the online car-hailing order dispatching scenario whether each vehicle among at least one candidate vehicle to be matched for the online car-hailing order is located within the tunnel range and whether it is a candidate vehicle that can be dispatched, so as to improve the dispatching accuracy of the online car-hailing order.

[0103] Figure 5 This is a flow chart of another method for determining a position provided in 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 implementations. Figure 5 As shown, the location determination method provided by the embodiment of the present disclosure may include:

[0104] S501. Acquire city tunnel information based on a city map.

[0105] The urban tunnel information includes at least one piece of tunnel location information, and each piece of tunnel location information is used to indicate a tunnel route or a tunnel area;

[0106] S502: Generate the tunnel database based on the city tunnel information.

[0107] S503: Acquire first position information of the target vehicle.

[0108] S504: Determine the target area.

[0109] S505: Acquire location information of at least one tunnel in the target area from the tunnel database.

[0110] S506: Match the first location information with at least one tunnel location information in the target area.

[0111] S507: If the first position information matches a tunnel position information stored in the tunnel database, determine that the target vehicle is located within the tunnel range corresponding to the matched tunnel position information.

[0112] S508: If the first position information does not match any tunnel position information stored in the tunnel database, it is determined that the target vehicle is not located within the tunnel range.

[0113] Among them, the description of the above S503 to S508 can refer to the relevant description of the above S101 to S104 and the above S401 to S406, which will not be repeated here.

[0114] The city tunnel information is used to indicate at least one tunnel.

[0115] In the embodiment of the present disclosure, the city map may be any map including corresponding city traffic routes, which is not limited in the embodiment of the present disclosure. Among them, the city traffic routes include tunnel routes.

[0116] It can be understood that tunnel information of each tunnel in the city, ie, city tunnel information, can be obtained from the city map, and then the city tunnel information is stored in a tunnel database to generate the tunnel database.

[0117] Optionally, each tunnel location information may be used to indicate a tunnel route or a tunnel area; the specific information may be determined based on actual conditions and is not limited in the embodiments of the present disclosure.

[0118] In the embodiment of the present disclosure, the city tunnel information is obtained from the city map, and a tunnel database including the city tunnel information is generated, which can quickly and accurately generate a tunnel database including the city tunnel information, and the operation is simple and easy to implement. Moreover, the embodiment of the present disclosure only uses the tunnel database to store the city tunnel information, and does not involve changes in the tunnel database code, which is easy to implement.

[0119] In the disclosed embodiment, the city tunnel information of the city may also be obtained by other methods, which are not limited here.

[0120] Optionally, the number of feasible vehicle routes overlapping with each tunnel of the at least one tunnel is less than or equal to a number threshold.

[0121] Among them, the quantity threshold can be determined according to actual usage, and the embodiment of the present disclosure does not limit it.

[0122] Tunnels are usually built underground, under the sea, in mountains, etc. In order to prevent the tunnel from collapsing due to pressure from above, there are relatively few overlapping vehicular routes above. In general, there can be other vehicular routes that intersect with the tunnel.

[0123] Moreover, in the disclosed embodiments, whether the vehicle is located within the tunnel is mainly determined for the online car-hailing scenario. Therefore, it is mainly aimed at urban tunnels. Urban tunnels are usually built underground, and the corresponding ground areas are mostly other buildings, parks, etc., and it is impossible to design a feasible route area for the vehicle.

[0124] It can be understood that for each tunnel, there may be a feasible vehicle route that intersects with it. In this case, it is possible to determine whether it is within the tunnel by judging the vehicle's driving direction (for example, determining the vehicle's driving direction based on the displacement direction in a short period of time); generally, there are very few feasible vehicle routes that completely overlap with the tunnel.

[0125] In the disclosed embodiment, each tunnel indicated by the tunnel location information in the tunnel database satisfies: the number of feasible vehicle routes overlapping with the tunnel is less than or equal to the number threshold. In other words, there are fewer feasible vehicle routes overlapping with the tunnel, which can reduce the misjudgment rate of whether the vehicle is within the tunnel range.

[0126] It can be understood that when each tunnel location information indicates a tunnel area, at least one tunnel route can be determined based on the city map, and then at least one corresponding tunnel area can be generated according to the at least one tunnel route.

[0127] Exemplarily, based on the city map, the server determines at least one tunnel route, and based on each tunnel route, performs graphic stroke processing on the corresponding tunnel to obtain at least one tunnel area, that is, obtains at least one tunnel location information (city tunnel information).

[0128] In the disclosed embodiment, each tunnel location information stored in the tunnel database is used to indicate a tunnel area, which can improve the matching efficiency between the first location information and the tunnel location information. By performing image tracing processing on each tunnel route, the corresponding tunnel area can be obtained quickly and accurately. The polygon judgment is used as the technical basis, which has extremely low implementation cost and is easy to implement. Moreover, the judgment is performed around the tunnel, which strictly reduces the probability of misjudgment.

[0129] On the basis of the above technical solution, optionally, each tunnel location information is used to indicate a tunnel area; the above S501 can be specifically implemented by the following S501a to S501b.

[0130] S501a: Determine at least one tunnel route based on the city map.

[0131] S501b: Based on each tunnel route, perform graphic outline processing on the corresponding tunnel to obtain urban tunnel information.

[0132] The graphic stroke processing refers to: drawing a circle of polygons with coordinate points corresponding to the width of the actual tunnel line around the tunnel route, and the polygon is used to indicate the tunnel area corresponding to the tunnel route. The polygon can be a regular polygon or an irregular polygon, which is not limited in the embodiment of the present disclosure.

[0133] It should be noted that in the embodiments of the present disclosure, the execution order of any two steps is not limited. It can be determined which step is executed first and which step is executed later according to actual conditions, or two steps can be executed at the same time.

[0134] Figure 6 A flow chart of a location determination method provided in an embodiment of the present disclosure can be applied to determine whether a vehicle is located within a tunnel in a scenario of online car-hailing dispatch. The location determination method can be executed by a location determination device, which can be implemented in software and / or hardware and can be integrated on any server or mobile phone terminal with computing capabilities.

[0135] The dispatch method provided in the embodiment of the present disclosure is implemented based on the arbitrary location determination method provided in the embodiment of the present disclosure. For the contents not explained in detail in the following embodiments, reference can be made to the description in the above embodiments. Figure 6 As shown, the dispatching method includes:

[0136] 601. Receive online taxi orders.

[0137] 602. Determine, from the at least one candidate vehicle to be matched with the online car-hailing order, a candidate vehicle for dispatching that is not within the tunnel;

[0138] 603. Send the dispatch information of the online car-hailing order to the candidate vehicle for dispatch.

[0139] Whether the candidate vehicle is located within the tunnel range is obtained by any position determination method provided in the embodiments of the present disclosure.

[0140] It can be understood that when a user needs to take a taxi, he places an order on the online taxi platform. After the online taxi platform receives the online taxi order triggered by the user, it can preliminarily match the online taxi order user with at least one candidate vehicle that matches the location of the user's electronic device based on the user's location. The above-mentioned candidate vehicle for dispatching is one of the at least one candidate vehicle that is not located within the tunnel range. Among them, matching the location of the user's electronic device can be understood as the location of the vehicle in the preset area corresponding to the location of the user's electronic device. The preset area can be set according to actual conditions, and the embodiments of the present disclosure do not limit it.

[0141] In the disclosed embodiment, whether the target vehicle is within the tunnel range is determined based on whether the first position information matches the tunnel position information stored in the tunnel database, thereby avoiding misjudgment and improving the accuracy of determining whether the candidate vehicle is within the tunnel range. Further, based on the determination of whether the candidate vehicle is within the tunnel range, a candidate vehicle that is not within the tunnel range can be assigned to passengers of online car-hailing orders, so that the dispatch distance is appropriate, improving the driver and passenger experience, and avoiding the cancellation of orders due to too long a dispatch distance, thereby improving the dispatch success rate.

[0142] Figure 7 This is a schematic diagram of the structure of a 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 or mobile phone or other device terminal with computing capabilities.

[0143] like Figure 7 As shown, the position determination device 700 provided in the embodiment of the present disclosure may include an acquisition module 701, a matching module 702 and a determination module 703, wherein:

[0144] The acquisition module 701 is used to acquire the first position information of a target vehicle, where the target vehicle is any candidate vehicle to be matched with the online car-hailing order;

[0145] The matching module 702 is used to match the first location information obtained by the obtaining module 701 with at least one tunnel location information stored in the tunnel database;

[0146] The determination module 703 is used to determine that the target vehicle is located within the tunnel range corresponding to the matched tunnel position information if the first position information matches a tunnel position information stored in the tunnel database; if the first position information does not match any tunnel position information stored in the tunnel database, determine that the target vehicle is not located within the tunnel range.

[0147] Optionally, the tunnel location information is used to indicate a tunnel route;

[0148] The first location information matches a tunnel location information stored in the tunnel database, including:

[0149] The distance between the location indicated by the first location information and the tunnel route indicated by the tunnel location information is less than or equal to a distance threshold.

[0150] Optionally, the tunnel location information is used to indicate a tunnel area;

[0151] The first location information matches a piece of tunnel location information stored in the tunnel database, including: the location indicated by the first location information is within the tunnel area indicated by the tunnel location information.

[0152] Optionally, the matching module 702 is specifically configured to:

[0153] determining a target area, where the target area is determined based on the first position information;

[0154] Acquire at least one tunnel location information in the target area from the tunnel database;

[0155] The first location information is matched with at least one tunnel location information in the target area.

[0156] Optionally, the determining module 703 is further configured to:

[0157] Before matching the first location information with at least one tunnel location information stored in the tunnel database, determine that the target vehicle's driving direction is a direction away from the location of the electronic device that issued the online car-hailing order.

[0158] Optionally, the matching module 702 is specifically configured to:

[0159] The first location information is matched with at least one first tunnel location information stored in the tunnel database, and the tunnel travel direction indicated by the first tunnel location information is the direction away from the location of the electronic device that issued the online car-hailing order.

[0160] Optionally, the location determination device 700 further includes a generation module, and the acquisition module 701 is further used to acquire city tunnel information based on the city map, the city tunnel information includes at least one tunnel location information, and each tunnel location information is used to indicate a tunnel route or tunnel area;

[0161] The generating module is used to generate the tunnel database based on the city tunnel information acquired by the acquiring module 701.

[0162] Optionally, the length of each tunnel route is greater than the actual length of the corresponding tunnel.

[0163] The position determination device provided in the embodiment of the present disclosure can execute any position determination method provided in the embodiment of the present disclosure, and has the corresponding functional modules and beneficial effects of the execution method. The contents not described in detail in the embodiment of the device of the present disclosure can refer to the description in any method embodiment of the present disclosure.

[0164] Figure 8 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 terminal such as a server or mobile phone with computing capabilities.

[0165] like Figure 8As shown, the dispatching device 800 provided in the embodiment of the present disclosure may include a receiving module 801, a determining module 802 and a sending module 803, wherein:

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

[0167] The determining module 802 is used to determine a candidate vehicle for dispatching an order that is not within the tunnel range from at least one candidate vehicle to be matched with the online car-hailing order received by the receiving module 801;

[0168] The sending module 803 is used to send the dispatching information of the online car-hailing order to the candidate vehicle for dispatching determined by the determining module 802;

[0169] Whether the candidate vehicle is located within the tunnel range is obtained by any position determination method provided in the embodiments of the present disclosure.

[0170] 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. The contents not described in detail in the embodiment of the device of the present disclosure can refer to the description in any method embodiment of the present disclosure.

[0171] Fig. 9 A structural diagram of a server provided for an embodiment of the present disclosure is used to exemplify a server that implements any location determination method or 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.

[0172] like Fig. 9 As shown, the server 900 may include a processor (e.g., a CPU, a graphics processor, etc.) 901, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 902 or a program loaded from a storage device 906 into a random access memory (RAM) 903. In the RAM 903, various programs and data required for the operation of the server 900 are also stored. The processor 901, the ROM 902, and the RAM 903 are connected to each other via a bus 904. An input / output (I / O) interface 905 is also connected to the bus 904.

[0173] Typically, the following devices may be connected to the I / O interface 905: storage devices 906 including, for example, magnetic tapes, hard disks, etc.; and communication devices 907. The communication devices 907 may allow the server 900 to communicate wirelessly or wired with other devices to exchange data. Although the server 900 is shown with various devices, it should be understood that it is not required to implement or have all the devices shown. More or fewer devices may be implemented or have alternatively.

[0174] 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 contains 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 907, or installed from the storage device 906, or installed from the ROM 902. When the computer program is executed by the processor 901, the functions defined in any location determination method or dispatching method provided in the embodiment of the present disclosure can be executed.

[0175] It should be noted that the computer-readable medium disclosed above may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, 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 containing or storing a program that may be used by or in combination with an instruction execution system, device or device. In the present disclosure, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which a computer-readable program code is carried. This propagated data signal may take a variety of forms, including but not limited to an electromagnetic signal, an optical signal, or any suitable combination of the above. The computer readable signal medium may also be any computer readable medium other than a computer readable storage medium, which may send, propagate or transmit 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 of the above.

[0176] In some embodiments, the client and the server may communicate using any currently known or future developed network protocol such as HTTP (HyperText Transfer Protocol), and may 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.

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

[0178] 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 first position information of the target vehicle, which is any candidate vehicle to be matched with the online car-hailing order; matches the first position information with at least one tunnel position information stored in the tunnel database; if the first position information matches a tunnel position information stored in the tunnel database, it is determined that the target vehicle is located within the tunnel range corresponding to the matched tunnel position information; if the first position information does not match any tunnel position information stored in the tunnel database, it is determined that the target vehicle is not located within the tunnel range.

[0179] Alternatively, the computer-readable medium carries one or more programs, and when the one or more programs are executed by the server, the server: receives an online car-hailing order; determines a candidate vehicle for dispatching that is not located within the tunnel range from at least one candidate vehicle to be matched with the online car-hailing order; and sends dispatch information of the online car-hailing order to the candidate vehicle for dispatching;

[0180] Whether the candidate vehicle is located within the tunnel range is obtained by any position determination method provided in the embodiments of the present disclosure.

[0181] In embodiments of the present disclosure, computer program codes 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" language or similar programming languages. The program code may be executed entirely on the computer, partially on the computer, as an independent software package, partially on the computer and partially on a remote computer, or entirely on a 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).

[0182] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some implementations as replacements, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square 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 square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0183] The units involved in the embodiments described in the present disclosure may be implemented by software or hardware, wherein the name of a unit does not, in some cases, limit the unit itself.

[0184] The functions described above herein may be performed at least in part by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), complex programmable logic devices (CPLDs), and the like.

[0185] In the context of the present disclosure, a computer-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A 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, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or equipment, or any suitable combination of the foregoing. A more specific example of a computer-readable storage medium may 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.

[0186] The above description is only a preferred embodiment of the present disclosure and an explanation of the technical principles used. 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 a specific combination of the above technical features, but should also cover other technical solutions formed by any combination of the above technical features or their equivalent features without departing from the above disclosed concept. For example, the above features are replaced with the technical features with similar functions disclosed in the present disclosure (but not limited to) by each other to form a technical solution.

[0187] 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 are 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.

[0188] Although the subject matter has been described in language specific to structural features and / or methodological logical actions, it should be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or actions described above. On the contrary, the specific features and actions described above are merely example forms of implementing the claims.

Claims

1. A method for determining a position, the method comprising: Acquire first position information of a target vehicle, where the target vehicle is any candidate vehicle to be matched with the online car-hailing order; Matching the first location information with at least one tunnel location information stored in a tunnel database, wherein the tunnel database is generated based on city tunnel information, the city tunnel information includes at least one tunnel location information, each tunnel location information is used to indicate a tunnel route or a tunnel area; If the first location information matches a tunnel location information stored in the tunnel database, determining that the target vehicle is located within the tunnel range corresponding to the matched tunnel location information; If the first position information does not match any tunnel position information stored in the tunnel database, it is determined that the target vehicle is not located within the tunnel range.

2. The method according to claim 1, wherein: The tunnel location information is used to indicate a tunnel route; The first location information matches a tunnel location information stored in the tunnel database, including: A distance between the location indicated by the first location information and a tunnel route indicated by the tunnel location information is less than or equal to a distance threshold.

3. The method according to claim 1, wherein: The tunnel location information is used to indicate a tunnel area; The first location information matches a piece of tunnel location information stored in a tunnel database, including: the location indicated by the first location information is within the tunnel area indicated by the tunnel location information.

4. The method according to any one of claims 1 to 3, wherein: Matching the first location information with at least one tunnel location information stored in a tunnel database includes: determining a target area, wherein the target area is determined according to the first position information; acquiring, from the tunnel database, location information of at least one tunnel in the target area; The first location information is matched with at least one tunnel location information in the target area.

5. The method according to claim 1, wherein: Before matching the first location information with at least one tunnel location information stored in a tunnel database, the method further includes: Determine that the target vehicle's traveling direction is a direction away from a location of the electronic device that issues the online car-hailing order.

6. The method according to claim 1, wherein: Matching the first location information with at least one tunnel location information stored in a tunnel database includes: The first location information is matched with at least one first tunnel location information stored in the tunnel database, wherein the tunnel travel direction indicated by the first tunnel location information is a direction away from the location of the electronic device that issued the online car-hailing order.

7. The method according to any one of claims 1 to 3, wherein: The method further comprises: Based on the city map, obtaining city tunnel information, the city tunnel information including at least one tunnel location information, each tunnel location information is used to indicate a tunnel route or a tunnel area; The tunnel database is generated based on the urban tunnel information.

8. The method according to claim 7, wherein: The length of each tunnel route is greater than the actual length of the corresponding tunnel.

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

10. 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 location determination method as described in any one of claims 1 to 8 or the dispatching method as described in claim 9.

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

12. A computer program product, wherein the computer program product is used to execute the location determination method according to any one of claims 1 to 8 or the dispatching method according to claim 9.

Images