Similar route determination method, device and equipment and computer readable storage medium

Abstract

The invention discloses a similar route determination method, device and equipment and a computer readable storage medium. The method comprises the following steps: determining a rectangular range according to latitude and longitude extreme values of a reference route; selecting a to-be-matched route with the same advancing direction as the reference route from the route group; determining a target route of the to-be-matched route in the rectangular range; calculating the difference degree between the reference route and the target route; and if the difference degree is smaller than a difference degree threshold value, determining that the target route is a similar route. According to the method and the device, the to-be-matched route similar to the reference route is automatically determined, manual participation is not needed, the similar route searching efficiency is improved, and the accuracy is ensured.

Description

Technical Field

[0001] The present application relates to the technical field of data analysis, and in particular to a similar route determination method, apparatus, device and computer-readable storage medium. Background Art

[0002] Currently, in order to find a route similar to a given route from multiple routes, the route needs to be visualized and then searched by manual recognition. This method is inefficient and its accuracy is greatly affected by human factors. Summary of the invention

[0003] The present application provides a similar route determination method, device, equipment and computer-readable storage medium, which can solve the technical problems in the prior art that the method for searching similar routes is inefficient and cannot guarantee accuracy.

[0004] In a first aspect, an embodiment of the present application provides a similar route determination method, the similar route determination method comprising:

[0005] Determine the rectangular range according to the extreme values ​​of longitude and latitude of the reference route;

[0006] Select a route to be matched from the route group, which has the same travel direction as the reference route;

[0007] Determine a target route within the rectangular range of the route to be matched;

[0008] Calculating the difference between the reference route and the target route;

[0009] If the difference is less than the difference threshold, the target route is determined to be a similar route.

[0010] In combination with the first aspect, in one implementation, selecting a to-be-matched route having the same travel direction as the reference route from the route group includes:

[0011] A route to be matched is selected from the route group, with the symbol of the difference between the longitude and latitude of the starting point and the end point as the reference symbol, where the reference symbol is the symbol of the difference between the longitude and latitude of the starting point and the end point of the reference route.

[0012] In combination with the first aspect, in one implementation, calculating the difference between the reference route and the target route includes:

[0013] Determine a first matrix according to cells covered by the reference route;

[0014] Determine the second matrix according to the cells covered by the target route;

[0015] The difference between the reference route and the target route is calculated based on the first matrix and the second matrix, wherein the rectangular range is divided into a plurality of cells according to a preset latitude interval and a preset longitude interval.

[0016] In combination with the first aspect, in one implementation, the calculating the difference between the reference route and the target route based on the first matrix and the second matrix includes:

[0017] Calculate the difference matrix between the first matrix and the second matrix;

[0018] The sum of the absolute values ​​of all elements in the difference matrix is ​​calculated as the difference between the reference route and the target route.

[0019] In combination with the first aspect, in one implementation, before determining that the target route is a similar route if the difference is less than the difference threshold, the method further includes:

[0020] Substitute the length of the baseline route into the threshold calculation formula to obtain the difference threshold. The threshold calculation formula is:

[0021] γ=ROUND(L*a,b)*c

[0022] Wherein, γ is the difference threshold, L is the length of the reference route, a, b and c are all preset values, and ROUND(L*a, b) means rounding the value of L*a to b decimal places.

[0023] In combination with the first aspect, in one implementation, before calculating the difference between the reference route and the target route, the method further includes:

[0024] Calculating the difference in length between the reference route and the target route;

[0025] If the absolute value of the length difference is less than the length threshold, the step of calculating the difference between the reference route and the target route is performed.

[0026] In combination with the first aspect, in one implementation, after determining that the target route is a similar route if the difference is less than the difference threshold, the method further includes:

[0027] Acquire a driving characteristic value of a vehicle traveling along the route to be matched on the target route.

[0028] In a second aspect, an embodiment of the present application provides a similar route determination device, the similar route determination device comprising:

[0029] A first determination module is used to determine a rectangular range according to the extreme values ​​of longitude and latitude of the reference route;

[0030] A selection module, used for selecting a to-be-matched route having the same travel direction as the reference route from the route group;

[0031] A second determination module is used to determine a target route within the rectangular range of the route to be matched;

[0032] A calculation module, used for calculating the difference between the reference route and the target route;

[0033] The determination module is used to determine that the target route is a similar route if the difference is less than a difference threshold.

[0034] In a third aspect, an embodiment of the present application provides a similar route determination device, which includes a processor, a memory, and a similar route determination program stored in the memory and executable by the processor, wherein when the similar route determination program is executed by the processor, the steps of the similar route determination method described in the first aspect are implemented.

[0035] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, on which a similar route determination program is stored, wherein when the similar route determination program is executed by a processor, the steps of the similar route determination method described in the first aspect are implemented.

[0036] The beneficial effects brought by the technical solution provided in the embodiments of the present application include:

[0037] In the embodiment of the present application, a rectangular range is determined according to the extreme values ​​of longitude and latitude of the reference route; a route to be matched having the same direction of travel as the reference route is selected from the route group; a target route of the route to be matched within the rectangular range is determined; the difference between the reference route and the target route is calculated; if the difference is less than a difference threshold, the target route is determined to be a similar route. Through the embodiment of the present application, a route to be matched similar to the reference route is automatically determined without manual intervention, thereby improving the efficiency of similar route search and ensuring accuracy. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] Figure 1 This is a flow chart of an embodiment of a similar route determination method of the present application;

[0039] Figure 2 This is a schematic diagram of a scenario for determining a target route in an embodiment of a similar route determination method of the present application;

[0040] Figure 3 A schematic diagram of a scenario for determining cells covered by a reference route and a target route in an embodiment of a similar route determination method of the present application;

[0041] Figure 4A schematic diagram of a scenario for determining cells covered by a reference route and a target route in another embodiment of the similar route determination method of the present application;

[0042] Figure 5 This is a functional module diagram of an embodiment of a similar route determination device of the present application;

[0043] Figure 6 A schematic diagram of the hardware structure of a similar route determination device involved in an embodiment of the present application. DETAILED DESCRIPTION

[0044] In order to enable those skilled in the art to better understand the solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0045] In order to make the objectives, technical solutions and advantages of the present application clearer, the implementation methods of the present application will be further described in detail below with reference to the accompanying drawings.

[0046] In a first aspect, an embodiment of the present application provides a method for determining similar routes.

[0047] In one embodiment, referring to Figure 1 , Figure 1 This is a flow chart of an embodiment of a similar route determination method of the present application. Figure 1 As shown, the similar route determination method includes:

[0048] Step S10, determining a rectangular range according to the extreme values ​​of longitude and latitude of the reference route;

[0049] In this embodiment, the maximum longitude, minimum longitude, maximum latitude and minimum latitude of the reference route are first obtained to determine the upper boundary, lower boundary, left boundary and right boundary of the rectangular range. For example, if the maximum longitude is 115° east longitude, the right boundary of the rectangular range is 115° east longitude, the minimum longitude is 113° east longitude, the left boundary of the rectangular range is 113° east longitude, the maximum latitude is 31° north latitude, the upper boundary of the rectangular range is 31° north latitude, and the minimum latitude is 29° north latitude, the lower boundary of the rectangular range is 29° north latitude.

[0050] Step S20, selecting a to-be-matched route having the same travel direction as the reference route from the route group;

[0051] In this embodiment, assuming that the direction of travel of the baseline route is east-northeast, the direction of travel of the route that is ultimately determined to be similar to the baseline route should also be east-northeast, and routes with other directions of travel need to be excluded, that is, only the routes to be matched that have the same direction of travel as the baseline route are selected from the route group for subsequent calculations, which can avoid using routes with other directions of travel for subsequent calculations, that is, avoiding invalid data processing actions, thereby improving the efficiency of similar route search and reducing the waste of computing resources.

[0052] In an optional embodiment, the direction of travel of the baseline route is first determined, for example, a directed line segment from the starting point to the end point of the baseline route is loaded into a southeast, northwest, cross coordinate map, and the quadrant in which the directed line segment is located in the southeast, northwest, cross coordinate map is determined and recorded as the target quadrant; a route is selected from the route group, and the directed line segment from the starting point to the end point of the route is loaded into the southeast, northwest, cross coordinate map, if the directed line segment corresponding to the route is also in the target quadrant, then the route is used as a route to be matched with the same direction of travel as the baseline route; and so on, all routes to be matched are selected from the route group.

[0053] Furthermore, in one embodiment, step S20 includes:

[0054] A route to be matched is selected from the route group, with the symbol of the difference between the longitude and latitude of the starting point and the end point as the reference symbol, where the reference symbol is the symbol of the difference between the longitude and latitude of the starting point and the end point of the reference route.

[0055] In this embodiment, the longitude difference between the starting point and the end point of the reference route is calculated, and the latitude difference between the starting point and the end point of the reference route is calculated; if the difference is greater than or equal to zero, the sign is positive, and if the difference is less than zero, the sign is negative. For example, the longitude of the starting point of the reference route is 113° east longitude and the longitude of the end point of the reference route is 115° east longitude, then the longitude difference is -2°, that is, the sign of the longitude difference is negative; the latitude of the starting point of the reference route is 31° north latitude and the latitude of the end point of the reference route is 29° north latitude, then the latitude difference is 2°, that is, the sign of the latitude difference is positive. Taking this as an example, a matching route is selected from the route group, in which the sign of the longitude difference between the starting point and the end point is negative and the sign of the latitude difference is positive.

[0056] Step S30, determining a target route within the rectangular range of the route to be matched;

[0057] In this embodiment, the to-be-matched routes selected based on step S20 may be one or more. Each to-be-matched route is processed according to steps S30 to S50.

[0058] The route to be matched and the rectangular range can be loaded into the same coordinate system, so that the target route of the route to be matched within the rectangular range can be determined. Figure 2 , Figure 2This is a schematic diagram of a scenario for determining a target route in an embodiment of a similar route determination method of the present application. Figure 2 As shown, the starting point of the route 1 to be matched is A1, the end point is B1, and the target route within the rectangular range is the line shown from A11 to B11; the starting point of the route 2 to be matched is A2, the end point is B2, and the target route within the rectangular range is itself.

[0059] Step S40, calculating the difference between the reference route and the target route;

[0060] In this embodiment, the Euclidean distance can be calculated based on the coordinate value set corresponding to the reference route and the coordinate value set corresponding to the target route, and the Euclidean distance is used as the difference between the reference route and the target route. It is easy to understand that this method involves a large amount of data, which will lead to a large amount of calculation, and therefore requires sufficient computing resources to support it.

[0061] Furthermore, in one embodiment, step S40 includes:

[0062] A first matrix is ​​determined according to cells covered by a reference route; a second matrix is ​​determined according to cells covered by a target route; and a difference between the reference route and the target route is calculated based on the first matrix and the second matrix, wherein the rectangular range is divided into a plurality of cells according to a preset latitude interval and a preset longitude interval.

[0063] In this embodiment, the preset latitude interval and the preset longitude interval are set according to actual conditions. For example, the preset latitude interval is set to 0.01 and the preset longitude interval is set to 0.02, based on which the rectangular range can be divided into multiple cells. It should be noted that this is only a schematic description of the preset latitude interval and the preset longitude interval, and does not constitute a limitation on the values ​​of the preset latitude interval and the preset longitude interval.

[0064] Reference Figure 3 , Figure 3 This is a schematic diagram of a scenario for determining the cells covered by the reference route and the target route in an embodiment of the similar route determination method of the present application. Figure 3 As shown, there are 5×6 cells in total, the reference route is represented by a solid line, the target route is represented by a dotted line, and the cell in the i-th row and j-th column is denoted as cell ij.

[0065] like Figure 3 As shown, the cells covered by the reference route include: cell 11, cell 21, cell 31, cell 32, cell 33, cell 34, cell 44, cell 45, cell 55 and cell 56; the matrix elements corresponding to the cells covered by the reference route are set to 1, then the first matrix is:

[0066]

[0067] like Figure 3 As shown, the cells covered by the target route include: cell 11, cell 12, cell 22, cell 23, cell 33, cell 34, cell 44, cell 45, cell 55 and cell 56. The matrix elements corresponding to the cells covered by the target route are set to 1, and the second matrix is:

[0068]

[0069] After obtaining the above-mentioned first matrix and second matrix, the difference between the first matrix and the second matrix can be calculated as Figure 3 The difference between the baseline route and the target route is shown.

[0070] Reference Figure 4 , Figure 4 This is a schematic diagram of a scenario for determining the cells covered by the reference route and the target route in another embodiment of the similar route determination method of the present application. Figure 4 As shown, there are 5×6 cells in total, the reference route is represented by a solid line, the target route is represented by a dotted line, and the cell in the i-th row and j-th column is denoted as cell ij.

[0071] like Figure 4 As shown, the cells covered by the reference route include: cell 11, cell 21, cell 31, cell 32, cell 33, cell 34, cell 44, cell 45, cell 55 and cell 56; the matrix elements corresponding to the cells covered by the reference route are set to 1, then the first matrix is:

[0072]

[0073] like Figure 4 As shown, the cells covered by the target route include: cell 11, cell 21, cell 31, cell 41, cell 42, cell 43, cell 51, cell 52, cell 54 and cell 55. The matrix elements corresponding to the cells covered by the target route are set to 1, and the second matrix is:

[0074]

[0075] After obtaining the above-mentioned first matrix and second matrix, the difference between the first matrix and the second matrix can be calculated as Figure 4 The difference between the baseline route and the target route is shown.

[0076] Through this embodiment, it is only necessary to determine the cells covered by the baseline route and the target route, so as to convert the cell coverage into a matrix that represents the route trend, and then determine the difference between the baseline route and the target route based on the matrix. Compared with the conventional method of calculating the Euclidean distance to determine the difference, the amount of calculation is greatly reduced while ensuring accuracy.

[0077] Further, in one embodiment, the calculating the difference between the reference route and the target route based on the first matrix and the second matrix includes:

[0078] Calculate the difference matrix between the first matrix and the second matrix;

[0079] The sum of the absolute values ​​of all elements in the difference matrix is ​​calculated as the difference between the reference route and the target route.

[0080] In this embodiment, Figure 3 Taking the scenario shown as an example, the difference matrix between the first matrix and the second matrix is ​​calculated as follows:

[0081]

[0082] Further calculation shows that the sum of the absolute values ​​of all elements in the difference matrix is ​​6, so the difference between the baseline route and the target route is 6.

[0083] by Figure 4 Taking the scenario shown as an example, the difference matrix between the first matrix and the second matrix is ​​calculated as follows:

[0084]

[0085] Further calculation shows that the sum of the absolute values ​​of all elements in the difference matrix is ​​12, so the difference between the baseline route and the target route is 12.

[0086] Step S50: If the difference is less than the difference threshold, the target route is determined to be a similar route.

[0087] In this embodiment, it is easy to understand that the smaller the difference between the reference route and the target route, the more similar the reference route and the target route are, and when the difference is less than the difference threshold, the target route is determined to be a similar route. The difference threshold can be set based on actual needs.

[0088] For example, in one embodiment, the difference threshold is set to 8, then Figure 3 In the scenario shown, the target route is a similar route to the baseline route; Figure 4 The scenario shown here is that the target route is not similar to the baseline route.

[0089] Furthermore, in one embodiment, before step S50, the method further includes:

[0090] Substitute the length of the baseline route into the threshold calculation formula to obtain the difference threshold. The threshold calculation formula is:

[0091] γ=ROUND(L*a,b)*c

[0092] Wherein, γ is the difference threshold, L is the length of the reference route, a, b and c are all preset values, and ROUND(L*a, b) means rounding the value of L*a to b decimal places.

[0093] In this embodiment, a is set to 0.01, b is set to 1, and c is set to 30. It can be seen that the difference threshold is proportional to the size of L. It is easy to understand that the longer the reference route is, the more difficult it is to find a route that is very similar to it. Therefore, the judgment standard can be slightly relaxed, that is, the difference threshold is set slightly larger. Conversely, the shorter the reference route is, the smaller the difference threshold is set. It should be noted that this is only a schematic description of the values ​​of a, b and c, and is not intended to limit their values.

[0094] In the embodiment of the present application, a rectangular range is determined according to the extreme values ​​of longitude and latitude of the reference route; a route to be matched having the same direction of travel as the reference route is selected from the route group; a target route of the route to be matched within the rectangular range is determined; the difference between the reference route and the target route is calculated; if the difference is less than a difference threshold, the target route is determined to be a similar route. Through the embodiment of the present application, a route to be matched similar to the reference route is automatically determined without manual intervention, thereby improving the efficiency of similar route search and ensuring accuracy.

[0095] Furthermore, in one embodiment, before step S40, the method further includes:

[0096] Calculating the difference in length between the reference route and the target route;

[0097] If the absolute value of the length difference is less than the length threshold, step S40 is executed.

[0098] In this embodiment, the length threshold is set according to actual needs. The length difference is the value obtained by subtracting the length of the reference route from the length of the target route. It is easy to understand that if the absolute value of the length difference between the reference route and the target route is relatively large, it means that the possibility that the reference route is similar to the target route is very low. In order to avoid invalid data processing actions, step S40 is performed only when the absolute value of the length difference is less than the length threshold.

[0099] Furthermore, in one embodiment, after step S50, the method further includes:

[0100] Acquire a driving characteristic value of a vehicle traveling along the route to be matched on the target route.

[0101] In this embodiment, the driving characteristic value is set based on actual needs, for example, it is set to the fuel consumption value per 100 kilometers. For example, a freight company plans to purchase a vehicle of model A for freight business on a benchmark route. The benchmark route is an optional transportation route. In order to know the fuel consumption of the vehicle of model A on the transportation route, firstly, a target route similar to the benchmark route is determined through the embodiment of the present application. The target routes determined here can be multiple, such as target route 1 to target route 100, and then the fuel consumption per 100 kilometers of the vehicle of model A when traveling on these 100 target routes is obtained. The fuel consumption data per 100 kilometers obtained can be used to obtain the estimated fuel consumption per 100 kilometers corresponding to the vehicle of model A traveling on the benchmark route. The estimated fuel consumption per 100 kilometers is compared with the acceptable value. If it meets expectations, it is determined that the vehicle of model A can be purchased for freight business on the benchmark route.

[0102] It should be noted that this is only a schematic illustration of an application scenario of an embodiment of the present application, and different driving characteristic values ​​can be set according to different needs.

[0103] In a second aspect, an embodiment of the present application also provides a similar route determination device.

[0104] In one embodiment, referring to Figure 5 , Figure 5 This is a functional module diagram of an embodiment of a similar route determination device of the present application. Figure 5 As shown, the similar route determination device includes:

[0105] A first determination module 10 is used to determine a rectangular range according to the extreme values ​​of longitude and latitude of the reference route;

[0106] A selection module 20, configured to select a to-be-matched route having the same travel direction as the reference route from the route group;

[0107] A second determination module 30 is used to determine a target route within the rectangular range of the route to be matched;

[0108] A calculation module 40, configured to calculate the difference between the reference route and the target route;

[0109] The determination module 50 is configured to determine that the target route is a similar route if the difference is less than a difference threshold.

[0110] Furthermore, in one embodiment, the selection module 20 is used to:

[0111] A route to be matched is selected from the route group, with the symbol of the difference between the longitude and latitude of the starting point and the end point as the reference symbol, where the reference symbol is the symbol of the difference between the longitude and latitude of the starting point and the end point of the reference route.

[0112] Furthermore, in one embodiment, the calculation module 40 is used to:

[0113] Determine a first matrix according to cells covered by the reference route;

[0114] Determine the second matrix according to the cells covered by the target route;

[0115] The difference between the reference route and the target route is calculated based on the first matrix and the second matrix, wherein the rectangular range is divided into a plurality of cells according to a preset latitude interval and a preset longitude interval.

[0116] Furthermore, in one embodiment, the calculation module 40 is used to:

[0117] Calculate the difference matrix between the first matrix and the second matrix;

[0118] The sum of the absolute values ​​of all elements in the difference matrix is ​​calculated as the difference between the reference route and the target route.

[0119] Furthermore, in one embodiment, the similar route determination device further includes a third determination module, which is used to:

[0120] Substitute the length of the baseline route into the threshold calculation formula to obtain the difference threshold. The threshold calculation formula is:

[0121] γ=ROUND(L*a,b)*c

[0122] Wherein, γ is the difference threshold, L is the length of the reference route, a, b and c are all preset values, and ROUND(L*a, b) means rounding the value of L*a to b decimal places.

[0123] Furthermore, in one embodiment, the similar route determination device further includes an enabling module, which is used to:

[0124] Calculating the difference in length between the reference route and the target route;

[0125] If the absolute value of the length difference is less than the length threshold, the calculation module executes the step of calculating the difference between the reference route and the target route.

[0126] Furthermore, in one embodiment, the similar route determination device further includes an acquisition module, which is used to:

[0127] Acquire a driving characteristic value of a vehicle traveling along the route to be matched on the target route.

[0128] Among them, the functional implementation of each module in the above-mentioned similar route determination device corresponds to each step in the above-mentioned similar route determination method embodiment, and its functions and implementation processes are no longer repeated here one by one.

[0129] In a third aspect, an embodiment of the present application provides a similar route determination device, which may be a personal computer (PC), a laptop computer, a server, or other device with data processing capabilities.

[0130] Reference Figure 6 , Figure 6 Schematic diagram of the hardware structure of the similar route determination device involved in the embodiment of the present application. In the embodiment of the present application, the similar route determination device may include a processor, a memory, a communication interface and a communication bus.

[0131] The communication bus may be of any type and is used to interconnect the processor, the memory, and the communication interface.

[0132] The communication interface includes an input / output (I / O) interface, a physical interface, and a logical interface, etc., which are used to interconnect the devices inside the similar route determination device, and an interface used to interconnect the similar route determination device with other devices (such as other computing devices or user devices). The physical interface can be an Ethernet interface, an optical fiber interface, an ATM interface, etc.; the user device can be a display, a keyboard, etc.

[0133] The memory can be various types of storage media, such as random access memory (RAM), read-only memory (ROM), non-volatile RAM (NVRAM), flash memory, optical storage, hard disk, programmable ROM (PROM), erasable PROM (EPROM), electrically erasable PROM (EEPROM), etc.

[0134] The processor may be a general-purpose processor, and the general-purpose processor may call the similar route determination program stored in the memory and execute the similar route determination method provided in the embodiment of the present application. For example, the general-purpose processor may be a central processing unit (CPU). The method executed when the similar route determination program is called may refer to the various embodiments of the similar route determination method of the present application, and will not be repeated here.

[0135] Those skilled in the art will understand that Figure 6The hardware structure shown in the figure does not constitute a limitation on the present application, and may include more or less components than shown in the figure, or combine certain components, or arrange the components differently.

[0136] In a fourth aspect, an embodiment of the present application also provides a computer-readable storage medium.

[0137] A similar route determination program is stored on the computer-readable storage medium of the present application, wherein when the similar route determination program is executed by a processor, the steps of the similar route determination method described above are implemented.

[0138] Among them, the method implemented when the similar route determination program is executed can refer to the various embodiments of the similar route determination method of the present application, and will not be repeated here.

[0139] It should be noted that the serial numbers of the above-mentioned embodiments of the present application are only for description and do not represent the advantages or disadvantages of the embodiments.

[0140] The terms "including" and "having" and any variations thereof in the specification and claims of this application and the above-mentioned drawings are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not limited to the listed steps or units, but optionally includes steps or units that are not listed, or optionally includes other steps or units inherent to these processes, methods, products or devices. The terms "first", "second" and "third" are used to distinguish different objects, etc., and do not represent a sequence, nor do they limit "first", "second" and "third" to different types.

[0141] In the description of the embodiments of the present application, "exemplary", "for example" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary", "for example" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary", "for example" or "for example" is intended to present related concepts in a specific way.

[0142] In the description of the embodiments of the present application, unless otherwise specified, “ / ” means or, for example, A / B can mean A or B; the “and / or” in the text is merely a description of the association relationship of associated objects, indicating that three relationships may exist, for example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, in the description of the embodiments of the present application, “multiple” refers to two or more than two.

[0143] In some processes described in the embodiments of the present application, multiple operations or steps that appear in a specific order are included, but it should be understood that these operations or steps may not be executed in the order in which they appear in the embodiments of the present application or in parallel, and the sequence number of the operation is only used to distinguish the different operations, and the sequence number itself does not represent any execution order. In addition, these processes may include more or fewer operations, and these operations or steps may be executed in sequence or in parallel, and these operations or steps may be combined.

[0144] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application is essentially or the part that contributes to the prior art can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, disk, CD) as described above, and includes a number of instructions for a terminal device to execute the methods described in each embodiment of the present application.

[0145] The above are only preferred embodiments of the present application, and are not intended to limit the patent scope of the present application. Any equivalent structure or equivalent process transformation made using the contents of the present application specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present application.

Claims

1. A method for determining similar routes, characterized in that: The similar route determination method comprises: Determine the rectangular range according to the extreme values ​​of longitude and latitude of the reference route; Select a route to be matched from the route group, which has the same travel direction as the reference route; Determine a target route within the rectangular range of the route to be matched; Calculating the difference between the reference route and the target route; If the difference is less than the difference threshold, the target route is determined to be a similar route.

2. The similar route determination method according to claim 1, characterized in that: The step of selecting a to-be-matched route having the same travel direction as the reference route from the route group comprises: A route to be matched is selected from the route group, with the symbol of the difference between the longitude and latitude of the starting point and the end point as the reference symbol, where the reference symbol is the symbol of the difference between the longitude and latitude of the starting point and the end point of the reference route.

3. The similar route determination method according to claim 1, characterized in that: The calculating the difference between the reference route and the target route comprises: Determine a first matrix according to cells covered by the reference route; Determine the second matrix according to the cells covered by the target route; The difference between the reference route and the target route is calculated based on the first matrix and the second matrix, wherein the rectangular range is divided into a plurality of cells according to a preset latitude interval and a preset longitude interval.

4. The similar route determination method according to claim 3, characterized in that: The calculating the difference between the reference route and the target route based on the first matrix and the second matrix comprises: Calculate the difference matrix between the first matrix and the second matrix; The sum of the absolute values ​​of all elements in the difference matrix is ​​calculated as the difference between the reference route and the target route.

5. The similar route determination method according to claim 3, characterized in that: Before determining that the target route is a similar route if the difference is less than the difference threshold, the method further includes: Substitute the length of the baseline route into the threshold calculation formula to obtain the difference threshold. The threshold calculation formula is: γ=ROUND(L*a,b)*c Wherein, γ is the difference threshold, L is the length of the reference route, a, b and c are all preset values, and ROUND(L*a, b) means rounding the value of L*a to b decimal places.

6. The similar route determination method according to claim 1, characterized in that: Before calculating the difference between the reference route and the target route, the method further includes: Calculating the difference in length between the reference route and the target route; If the absolute value of the length difference is less than the length threshold, the step of calculating the difference between the reference route and the target route is performed.

7. The similar route determination method according to any one of claims 1 to 6, characterized in that: After determining that the target route is a similar route if the difference is less than the difference threshold, the method further includes: Acquire a driving characteristic value of a vehicle traveling along the route to be matched on the target route.

8. A similar route determination device, characterized in that: The similar route determination device comprises: A first determination module, used to determine a rectangular range according to the extreme values ​​of longitude and latitude of the reference route; A selection module, used for selecting a to-be-matched route having the same travel direction as the reference route from the route group; A second determination module is used to determine a target route within the rectangular range of the route to be matched; A calculation module, used for calculating the difference between the reference route and the target route; The determination module is used to determine that the target route is a similar route if the difference is less than a difference threshold.

9. A similar route determination device, characterized in that: The similar route determination device includes a processor, a memory, and a similar route determination program stored in the memory and executable by the processor, wherein when the similar route determination program is executed by the processor, the steps of the similar route determination method according to any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a similar route determination program, wherein when the similar route determination program is executed by a processor, the steps of the similar route determination method according to any one of claims 1 to 7 are implemented.

Images