Detour order identification method, device, electronic device and readable storage medium
By classifying and comparing historical orders and calculating the distance and time gap of road sections, the problems of low efficiency and inaccurate judgment of detour behavior in the existing technology are solved, and more accurate detour order identification and resource management are achieved.
Patent Information
- Application Number
- CN202010550352.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2020-06-16
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2040-06-16
AI Technical Summary
The prior art is inefficient and inaccurate in judging online car-hailing or taxi detours, resulting in waste of resources and inconvenience to passengers.
By acquiring multiple historical orders, performing classification processing and comparing with the order to be identified, the distance and time gap between the road section is calculated, and if the preset threshold is exceeded, it is judged as a detour order, and a detour warning information is sent.
Improve the efficiency and accuracy of judging detour orders, reduce resource waste, and standardize driving behavior.
Smart Images

Figure CN111860594B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of Internet technology, and in particular to a method, device, electronic device and readable storage medium for identifying detour orders. Background Art
[0002] Online ride-hailing or taxi detours refer to the practice of online ride-hailing or taxis going in circles instead of following the normal route from the departure point to the destination. With the development of urban construction and for the purpose of avoiding congestion or increasing economic benefits, online ride-hailing or taxi detours have continued to this day and have become increasingly prominent. Online ride-hailing or taxi detours not only waste resources and cause property losses to passengers, but may also waste a lot of time and bring inconvenience and trouble to passengers.
[0003] At present, the average time difference and average distance difference between the order to be identified and the historical orders are often used to determine whether a taxi or online car-hailing service has taken a detour. However, this method still has the problems of low judgment efficiency and inaccurate judgment. Summary of the invention
[0004] In view of this, the present application provides a detour order identification method, device, electronic device and readable storage medium to solve the above-mentioned problems.
[0005] The embodiments of the present application can be implemented as follows:
[0006] In a first aspect, an embodiment of the present application provides a method for identifying a detour order, which is applied to an electronic device, and the method includes:
[0007] Get the order to be identified;
[0008] Randomly selecting a target historical order from each of the multiple historical order sets to obtain multiple target historical orders, wherein the multiple historical order sets are obtained by classifying the multiple historical orders and stored in the electronic device;
[0009] Comparing the order to be identified with each target historical order to obtain multiple comparison results;
[0010] Based on all comparison results, determine whether the order to be identified is a detour order.
[0011] In an optional implementation manner, before the step of arbitrarily selecting a target historical order from each of the plurality of historical order sets to obtain a plurality of target historical orders, the method further comprises:
[0012] A plurality of historical orders are acquired according to the order to be identified, and the plurality of historical orders are classified and processed to obtain at least one historical order set.
[0013] In an optional implementation, the step of acquiring a plurality of historical orders according to the order to be identified, and classifying the plurality of historical orders to obtain at least one historical order set includes:
[0014] Acquire multiple historical orders that have the same departure location and destination location as the order to be identified;
[0015] The multiple historical orders are classified to obtain at least one historical order set.
[0016] In an optional implementation, the step of acquiring a plurality of historical orders according to the order to be identified, and classifying the plurality of historical orders to obtain at least one historical order set includes:
[0017] According to a preset range, the target geographical area is divided to obtain multiple geographical blocks;
[0018] Acquire multiple historical orders that have the same departure time period, the same geographical block where the departure location is located, and the same geographical block where the destination location is located as the order to be identified;
[0019] The multiple historical orders are classified to obtain at least one historical order set.
[0020] In an optional implementation, the step of classifying the plurality of historical orders to obtain at least one historical order set includes:
[0021] Traversing the multiple historical orders, each time arbitrarily selecting two historical orders from the multiple historical orders as the first target historical order and the second target historical order respectively;
[0022] Compare the first target historical order and the second target historical order. If it is determined that the first target historical order and the second target historical order belong to the same type of order, the first target historical order and the second target historical order are regarded as the same historical order set, until all historical orders are classified and at least one historical order set is obtained.
[0023] In an optional implementation, the step of comparing the first target historical order with the second target historical order includes:
[0024] Segmenting the path passed by the first target historical order to obtain multiple first segments;
[0025] Segmenting the path that the second target historical order passes through to obtain a plurality of second segments;
[0026] Comparing the plurality of first road sections with the plurality of second road sections, obtaining a first target road section having the same starting point and the same ending point and a second target road section different from the first target road section;
[0027] respectively calculating the number of the first target road sections and the number of the second target road sections;
[0028] Dividing the number of the first target road segments by the number of the second target road segments to obtain a quotient;
[0029] If the quotient is greater than a first preset threshold, determining that the first target historical order and the second target historical order belong to the same type of order;
[0030] If the quotient is less than or equal to a first preset threshold, it is determined that the first target historical order and the second target historical order do not belong to the same type of orders.
[0031] In an optional implementation, the step of comparing the order to be identified with each target historical order to obtain a plurality of comparison results includes:
[0032] Segmenting the path of the order to be identified to obtain multiple sections to be identified;
[0033] The path of each target historical order is segmented to obtain multiple historical order segments;
[0034] Respectively comparing the multiple to-be-identified road sections with the multiple historical order road sections included in each target historical order to obtain multiple to-be-identified road sections having the same starting location and the same ending location;
[0035] Each road section to be identified is taken as a comparison result to obtain multiple comparison results.
[0036] In an optional implementation, the step of determining whether the order to be identified is a detour order based on all comparison results includes:
[0037] Obtain the target road sections to be identified in all comparison results;
[0038] Obtaining a first distance and a first duration that the order to be identified travels in the target road section to be identified;
[0039] Obtaining a second distance and a second duration that each target historical order has traveled in the target to-be-identified road section;
[0040] comparing the first distance to a second distance in each target historical order;
[0041] If the first distance is greater than all second distances and the first duration is greater than all second durations, the first distance is divided by each second distance to obtain a plurality of distance ratios, and the first duration is divided by each second duration to obtain a plurality of time ratios;
[0042] If all distance ratios are greater than the second preset threshold, and all time ratios are greater than the third preset threshold, it is determined that the order to be identified is a detour order.
[0043] In an optional implementation, the electronic device is communicatively connected to a server, and the method further includes:
[0044] If it is determined that the order to be identified is a detour order, detour warning information is sent to the server, so that the server records the breach of contract according to the detour warning information.
[0045] In a second aspect, an embodiment of the present application provides a detour order identification device, which is applied to an electronic device, and the device includes:
[0046] An acquisition module, used to acquire the order to be identified;
[0047] A selection module, used for selecting any one target historical order from each of a plurality of historical order sets to obtain a plurality of target historical orders, wherein the plurality of historical order sets are obtained by classifying and processing a plurality of historical orders and stored in the electronic device;
[0048] A comparison module, used for comparing the order to be identified with each target historical order to obtain multiple comparison results;
[0049] A determination module is used to determine whether the order to be identified is a detour order based on all comparison results.
[0050] In an optional embodiment, the device further comprises:
[0051] The classification module is used to obtain multiple historical orders according to the order to be identified, and classify the multiple historical orders to obtain at least one historical order set.
[0052] In an optional implementation, the classification module is used to obtain a plurality of historical orders having the same departure location and destination location as the order to be identified;
[0053] The multiple historical orders are classified to obtain at least one historical order set.
[0054] In an optional implementation, the classification module is used to divide the target geographical area according to a preset range to obtain a plurality of geographical blocks;
[0055] Acquire multiple historical orders that have the same departure time period, the same geographical block where the departure location is located, and the same geographical block where the destination location is located as the order to be identified;
[0056] The multiple historical orders are classified to obtain at least one historical order set.
[0057] In an optional implementation, the classification module is used to traverse the multiple historical orders, and each time select any two historical orders from the multiple historical orders as the first target historical order and the second target historical order respectively;
[0058] Compare the first target historical order and the second target historical order. If it is determined that the first target historical order and the second target historical order belong to the same type of order, the first target historical order and the second target historical order are regarded as the same historical order set, until all historical orders are classified and at least one historical order set is obtained.
[0059] In an optional implementation, the classification module is used to segment the path passed by the first target historical order to obtain multiple first segments;
[0060] Segmenting the path that the second target historical order passes through to obtain a plurality of second segments;
[0061] Comparing the plurality of first road sections with the plurality of second road sections, obtaining a first target road section having the same starting point and the same ending point and a second target road section different from the first target road section;
[0062] respectively calculating the number of the first target road sections and the number of the second target road sections;
[0063] Dividing the number of the first target road segments by the number of the second target road segments to obtain a quotient;
[0064] If the quotient is greater than a first preset threshold, determining that the first target historical order and the second target historical order belong to the same type of order;
[0065] If the quotient is less than or equal to a first preset threshold, it is determined that the first target historical order and the second target historical order do not belong to the same type of orders.
[0066] In an optional implementation, the comparison module is used to divide the path passed by the order to be identified into sections to obtain multiple sections to be identified;
[0067] The path of each target historical order is segmented to obtain multiple historical order segments;
[0068] Respectively comparing the multiple to-be-identified road sections with the multiple historical order road sections included in each target historical order to obtain multiple to-be-identified road sections having the same starting location and the same ending location;
[0069] Each road section to be identified is taken as a comparison result to obtain multiple comparison results.
[0070] In an optional implementation, the determination module is used to obtain the target road section to be identified in all comparison results;
[0071] Obtaining a first distance and a first duration that the order to be identified travels in the target road section to be identified;
[0072] Obtaining a second distance and a second duration that each target historical order has traveled in the target to-be-identified road section;
[0073] comparing the first distance to a second distance in each target historical order;
[0074] If the first distance is greater than all second distances and the first duration is greater than all second durations, the first distance is divided by each second distance to obtain a plurality of distance ratios, and the first duration is divided by each second duration to obtain a plurality of time ratios;
[0075] If all distance ratios are greater than the second preset threshold, and all time ratios are greater than the third preset threshold, it is determined that the order to be identified is a detour order.
[0076] In an optional embodiment, the electronic device is communicatively connected to a server, and the device further includes a sending module, wherein if it is determined that the order to be identified is a detour order, the sending module is used to send detour warning information to the server, so that the server records the breach of contract according to the detour warning information.
[0077] In a third aspect, an embodiment of the present application provides an electronic device, comprising a processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the memory communicate through the bus, and the processor executes the machine-readable instructions to perform the steps of the detour order identification method described in any one of the aforementioned embodiments.
[0078] In a fourth aspect, an embodiment of the present application provides a readable storage medium, in which a computer program is stored. When the computer program is executed, the detour order identification method described in any one of the aforementioned embodiments is implemented.
[0079] An embodiment of the present application provides a method, device, electronic device and readable storage medium for identifying detour orders. The method first obtains an order to be identified. Then, a target historical order is arbitrarily selected from each historical order set in multiple historical order sets to obtain multiple target historical orders, wherein the multiple historical order sets are obtained by classifying and processing multiple historical orders and stored in an electronic device. Then, the order to be identified is compared with each target historical order to obtain multiple comparison results. Finally, based on all the comparison results, it is determined whether the order to be identified is a detour order. By directly comparing the order to be identified with the target historical order in the pre-classified historical order set, the efficiency and accuracy of determining whether the order to be identified is a detour order are improved.
[0080] In order to make the above-mentioned objects, features and advantages of the present application more obvious and understandable, some examples are given below and described in detail with reference to the attached drawings. BRIEF DESCRIPTION OF THE DRAWINGS
[0081] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments will be briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present application and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.
[0082] Figure 1 A structural block diagram of an electronic device provided in an embodiment of the present application.
[0083] Figure 2 One of the flow charts of the detour order identification method provided in an embodiment of the present application.
[0084] Figure 3 This is the second flowchart of the detour order identification method provided in an embodiment of the present application.
[0085] Figure 4 One of the road network diagrams of the first target historical order and the second target historical order provided in an embodiment of the present application.
[0086] Figure 5 The second schematic diagram of the road network of the first target historical order and the second target historical order provided in the embodiment of the present application.
[0087] Figure 6 A schematic diagram of the functional modules of a detour order identification device provided in an embodiment of the present application.
[0088] Icons: 100 - electronic device; 110 - memory; 120 - processor; 130 - detour order identification device; 131 - acquisition module; 132 - selection module; 133 - comparison module; 134 - determination module; 140 - bus. DETAILED DESCRIPTION
[0089] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, 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 part of the embodiments of the present application, rather than all the embodiments. The components of the embodiments of the present application described and shown in the drawings here can be arranged and designed in various different configurations.
[0090] Therefore, the following detailed description of the embodiments of the present application provided in the accompanying drawings is not intended to limit the scope of the present application for which protection is sought, but merely represents selected embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in the field without creative work are within the scope of protection of the present application.
[0091] It should be noted that similar reference numerals and letters denote similar items in the following drawings, and therefore, once an item is defined in one drawing, further definition and explanation thereof is not required in subsequent drawings.
[0092] In the description of the present application, it should be noted that if the terms "upper", "lower", "inside", "outside", etc. appear to indicate an orientation or position relationship, it is based on the orientation or position relationship shown in the drawings, or is the orientation or position relationship in which the product of the invention is usually placed when used. It is only for the convenience of describing the present application and simplifying the description, and does not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as a limitation on the present application.
[0093] In addition, the terms “first”, “second”, etc., if used, are merely used to distinguish between the descriptions and should not be understood as indicating or implying relative importance.
[0094] It should be noted that, in the absence of conflict, the features in the embodiments of the present application may be combined with each other.
[0095] As introduced in the background technology, online ride-hailing or taxi detours refer to the online ride-hailing or taxi not taking the normal route from the departure point to the destination, but going around in circles. With the development of urban construction, and for the purpose of avoiding congestion or increasing economic benefits, online ride-hailing or taxi detours have continued to this day and are becoming increasingly prominent. Online ride-hailing or taxi detours not only waste resources and cause property losses to passengers, but may also waste a lot of time and bring inconvenience and trouble to passengers.
[0096] Currently, whether a taxi or online-hailing car has taken a detour is often judged based on the average duration difference and average distance difference between the order to be identified and the historical orders.
[0097] However, the above method has the problems of low judgment efficiency and inaccurate judgment.
[0098] In view of this, the embodiments of the present application provide a detour order identification method, device, electronic device and readable storage medium, which classifies multiple historical orders, selects a historical order from each class, extracts the road sections with the same starting point and ending point in the historical order and the order to be identified, and calculates the distance difference and time difference between these road sections. The above scheme is described in detail below.
[0099] See also Figure 1 , Figure 1 1 is a block diagram of an electronic device 100 provided in an embodiment of the present application. In one implementation, the detour order identification method provided in an embodiment of the present application is applied to Figure 1 The electronic device 100 shown executes the detour order identification method provided in the embodiment of the present application. The electronic device 100 includes a processor 120, a memory 110, a detour order identification device 130 and a bus 140. The memory 110 stores machine-readable instructions executable by the processor 120. When the electronic device 100 is running, the processor 120 and the memory 110 communicate through the bus 140, and the processor 120 executes the machine-readable instructions and performs the steps of the detour order identification method.
[0100] The memory 110 , the processor 120 and other components are directly or indirectly electrically connected to each other to achieve signal transmission or interaction.
[0101] For example, these components may be electrically connected to each other via one or more communication buses or signal lines. The detour order identification device 130 includes at least one software function module that can be stored in the memory 110 in the form of software or firmware. The processor 120 is used to execute the executable module stored in the memory 110, such as the software function module or computer program included in the detour order identification device 130.
[0102] Among them, the memory 110 can be, but is not limited to, random access memory (Random Access Memory, RAM), read only memory (Read Only Memory, ROM), programmable read-only memory (Programmable Read-Only Memory, PROM), erasable programmable read-only memory (Erasable Programmable Read-Only Memory, EPROM), electrically erasable read-only memory (Electric Erasable Programmable Read-Only Memory, EEPROM), etc.
[0103] In some embodiments, the processor 120 may process information and / or data related to the service request to perform one or more functions described in the present application. In some embodiments, the processor 120 may include one or more processing cores (e.g., a single-core processor (S) or a multi-core processor (S)). By way of example only, the processor may include a central processing unit (CPU), an application specific integrated circuit (ASIC), an application specific instruction set processor (ASIP), a graphics processing unit (GPU), a physical processing unit (PPU), a digital signal processor (DSP), a field programmable gate array (FPGA), a programmable logic device (PLD), a controller, a microcontroller unit, a reduced instruction set computer (RISC) or a microprocessor, or any combination thereof.
[0104] The process definition method disclosed in any implementation manner of the embodiments of the present application may be applied to the processor 120 or implemented by the processor 120 .
[0105] In the embodiment of the present application, the electronic device 100 may be, but is not limited to, a smart phone, a personal computer, a tablet computer, or other device with processing capabilities.
[0106] Understandably, Figure 1The structure shown is for illustration only. The electronic device 100 may also have Figure 1 More or fewer components than shown, or with Figure 1 Different configurations shown. Figure 1 The components shown may be implemented in hardware, software or a combination thereof.
[0107] As a possible implementation method, the present application embodiment provides a detour order identification method, which is applied to the above electronic device 100. Please refer to Figure 2 , Figure 2 One of the flow charts of the detour order identification method provided in an embodiment of the present application.
[0108] Step S1, obtaining the order to be identified.
[0109] Step S2, randomly selecting a target historical order from each of the multiple historical order sets to obtain multiple target historical orders, wherein the multiple historical order sets are obtained by classifying the multiple historical orders and stored in the electronic device.
[0110] Step S3, comparing the order to be identified with each target historical order to obtain multiple comparison results.
[0111] Step S4: Determine whether the order to be identified is a detour order based on all comparison results.
[0112] The order to be identified can be an ongoing order for an online car-hailing vehicle or a taxi (hereinafter referred to as a vehicle), or it can be an order that has been completed for the vehicle.
[0113] As a possible implementation scenario, when the vehicle completes the current order, the electronic device 100 obtains the order to be identified, compares the order to be identified with any target historical order selected from the historical order set, and determines whether the order to be identified is a detour order based on the comparison result.
[0114] As another possible implementation scenario, when the vehicle is processing an order, the electronic device 100 may treat the current order as an order to be identified, compare the order to be identified with any target historical order selected from the historical order set, and determine whether the order to be identified is a detour order based on the comparison result.
[0115] In this way, by directly comparing the order to be identified with the target historical order in the pre-classified historical order set, the efficiency and accuracy of determining whether the order to be identified is a detour order are improved.
[0116] It is understandable that the above historical order set may be classified in other electronic devices and then migrated to the current electronic device, or may be classified in the current electronic device.
[0117] As another possible implementation, please refer to Figure 3 , Figure 3 This is the second flowchart of the detour order identification method provided in an embodiment of the present application.
[0118] Step S100, obtaining the order to be identified.
[0119] Step S200, obtaining multiple historical orders according to the order to be identified, and classifying the multiple historical orders to obtain at least one historical order set.
[0120] Step S300, randomly selecting a target historical order from each historical order set of multiple historical order sets to obtain multiple target historical orders, wherein the multiple historical order sets are obtained by classifying and processing the multiple historical orders and stored in the electronic device.
[0121] Step S400, comparing the order to be identified with each target historical order to obtain multiple comparison results.
[0122] Step S500: Determine whether the order to be identified is a detour order based on all comparison results.
[0123] It is understandable that the above historical order set can also be classified in other electronic devices and then migrated to the current electronic device, or it can be classified in the current electronic device. That is to say, step S200 in the embodiment of the present application can be executed in other electronic devices, and the historical order set can be migrated to the current electronic device 100 after being obtained, or it can be obtained by the current electronic device 100 after executing step S200.
[0124] Similar to the previous embodiment, the order to be identified in this embodiment can be an order that the vehicle is currently carrying out, or an order that the vehicle has completed.
[0125] By directly comparing the order to be identified with the target historical order in the pre-classified historical order set, the efficiency and accuracy of determining whether the order to be identified is a detour order are improved.
[0126] It should be understood that in other embodiments, the order of some steps in the detour order identification method of this embodiment can be interchanged according to actual needs, or some of the steps can be omitted or deleted.
[0127] As an optional implementation, multiple historical orders may be obtained in the following manner, and the multiple historical orders may be classified and processed to obtain at least one historical order set.
[0128] First, multiple historical orders with the same departure location and destination location as the order to be identified are obtained.
[0129] Secondly, multiple historical orders are classified to obtain at least one historical order set.
[0130] For example, as a possible implementation scenario, the departure location of the order to be identified is Haidian Road Community (North Gate 1) in Beijing, and the target location is the Palace Museum.
[0131] Then, historical orders whose departure location is the same as the order to be identified, which is Haidian Road Community (North Gate 1) in Beijing and whose target location is the Palace Museum, are obtained, and the historical orders are classified to obtain at least one historical order set.
[0132] However, if historical orders are selected only based on the departure location and destination location of the order to be identified, the amount of data of historical orders that meet the selection criteria may be small, which makes the classification of historical orders inaccurate.
[0133] At the same time, due to different travel times, different historical orders with the same departure and destination may have different travel times. For example, during rush hour in the morning, rush hour in the evening, or holidays, there is a high probability that vehicles will be congested, resulting in a longer time from the departure point to the destination, which makes the classification of historical orders not accurate enough.
[0134] Therefore, the embodiment of the present application further provides another implementation method, which does not limit the exact departure location, target location and departure time. By dividing the geographical area into blocks, according to the blocks where the origin and destination of the target order are located, it is convenient to capture data of historical orders, so that the data analysis results are more accurate and faster. This implementation method is explained in detail below.
[0135] As another optional implementation, multiple historical orders may be obtained in the following manner, and the multiple historical orders may be classified and processed to obtain at least one historical order set.
[0136] First, the target geographical area is divided according to a preset range to obtain multiple geographical blocks.
[0137] Next, a plurality of historical orders are obtained, which have the same departure time period, the same geographical block where the departure location is located, and the same geographical block where the destination location is located as the order to be identified.
[0138] Finally, the multiple historical orders are classified to obtain at least one historical order set.
[0139] In order to avoid the large difference in driving time caused by vehicle congestion during the morning peak, evening peak or holidays, there will be large errors in analyzing the data. Therefore, in the embodiment of the present application, the time is divided into multiple time periods according to the following standards.
[0140] Crowded hours: 7:00-9:00 and 17:00-20:00. Regular hours: 6:00-7:00, 9:00-17:00 and 20:00-22:00. Night hours: 22:00-6:00.
[0141] Among them, the target geographical area can be divided and encoded according to the latitude and longitude values according to the Geohash spatial indexing method to obtain multiple geographical blocks. The specific principle can be referred to the existing technology and will not be described in detail here.
[0142] It is understandable that the more geographical blocks are divided, the smaller the area of each geographical block is, and the amount of historical order data that meets the selection criteria may be small, making the classification of historical orders inaccurate. The fewer geographical blocks are divided, the larger the area of each geographical block is, and the amount of historical order data that meets the selection criteria may be large, but the amount of calculation may be large, resulting in a longer analysis process and reduced judgment efficiency. Therefore, the number of geographical blocks divided can be determined according to actual conditions to improve judgment efficiency while ensuring accuracy.
[0143] Among them, multiple historical orders can be classified and processed in the following ways.
[0144] First, multiple historical orders are traversed, and two historical orders are randomly selected from the multiple historical orders each time as the first target historical order and the second target historical order respectively.
[0145] Next, the first target historical order and the second target historical order are compared. If it is determined that the first target historical order and the second target historical order belong to the same type of order, the first target historical order and the second target historical order are regarded as the same historical order set, until all historical orders are classified and at least one historical order set is obtained.
[0146] As a possible implementation scenario, for example, historical orders include historical order A, historical order B, historical order C, historical order D, historical order E, and historical order F.
[0147] First, any two orders are selected from the above multiple historical orders, for example, historical order A and historical order C are selected as the first target historical order and the second target historical order respectively. Then, the first target historical order and the second target historical order are compared, that is, historical order A and historical order C are compared. If it is determined that historical order A and historical order C belong to the same type of order, historical order A and historical order C are taken as the same historical order set.
[0148] Select any two orders from the above multiple historical orders again, for example, select historical order C and historical order B as the first target historical order and the second target historical order respectively. Then, compare the first target historical order and the second target historical order, that is, compare historical order C and historical order B. If it is determined that historical order B and historical order C belong to the same type of order, historical order B and historical order C are taken as the same historical order set.
[0149] In this way, after traversing the above multiple historical orders until all historical orders are classified, a historical order set as shown in Table 1 can be obtained.
[0150] Table 1 Historical order set
[0151] Historical Order Set 1 Historical Order Set 2 Historical Order Set 3 Historical Order A Historical Orders D Historical Orders Historical Order B Historical Orders F Historical Order C
[0152] As shown in Table 1, after classifying the above multiple historical order sets, three historical order sets are obtained. Historical order A, historical order B, and historical order C all belong to historical order set 1. Historical order D and historical order F both belong to historical order set 2. Historical order E belongs to historical order set 3.
[0153] It should be understood that the above implementation scenario is only an example. In actual situations, the number of historical orders may be greater, and the number of historical order sets obtained after classification may also be greater.
[0154] As a possible implementation, in the process of pre-classifying the historical orders, the first target historical orders and the second target historical orders may be compared in the following manner:
[0155] First, the path passed by the first target historical order is segmented into sections to obtain multiple first sections.
[0156] Next, the path passed by the second target historical order is segmented into sections to obtain a plurality of second sections.
[0157] Then, the plurality of first sections are compared with the plurality of second sections to obtain a first target section having the same starting point and the same ending point and a second target section different from the first target section.
[0158] Then, the number of the first target road segments and the number of the second target road segments are calculated respectively.
[0159] Finally, the number of the first target road segments is divided by the number of the second target road segments to obtain a quotient.
[0160] If the quotient is greater than the first preset threshold, it is determined that the first target historical order and the second target historical order belong to the same type of order.
[0161] If the quotient is less than or equal to the first preset threshold, it is determined that the first target historical order and the second target historical order do not belong to the same type of order.
[0162] The first preset threshold may be a value greater than 0 and less than 1.
[0163] As a possible implementation scenario, please refer to Figure 4 , one of the road network diagrams of the first target historical order and the second target historical order.
[0164] Similarly, the departure location of the order to be identified is Beijing Haidian Road Community (North Gate 1), and the destination is the Palace Museum. The first preset threshold is 0.5.
[0165] Figure 4 The thicker solid line in the figure is the path that the first target historical order passes through, and the path is divided into multiple first sections by multiple dotted lines at the intersection of the road network. Figure 4 The thinner solid line in the figure is the path of the second target historical order, and multiple dotted lines divide the path into multiple second sections at the intersection of the road network. Point A is the starting point and Point B is the target point.
[0166] Comparing the paths of the two orders, it can be seen that the first target segments with the same starting point and the same ending point include the first segment x4, the first segment x5, the first segment x6 and the first segment x8. The second target segments include the first segment x1, the first segment x2, the first segment x3, the second segment y1, the second segment y2, the second segment y3 and the second segment y4.
[0167] By calculating the number of the first target road segments and the second target road segments, it can be known that the number of the first target road segments is 4 and the number of the second target road segments is 7. Then, the number of the first target road segments is divided by the number of the second target road segments, and 4 / 7=0.57 is obtained.
[0168] Because the value is greater than the first preset threshold, it can be determined that the first target historical order and the second target historical order belong to the same type of order.
[0169] As another possible implementation scenario, please refer to Figure 5 , Figure 5 The second schematic diagram of the road network of the first target historical order and the second target historical order provided in the embodiment of the present application.
[0170] Figure 5 The thicker solid line in the figure is the path that the first target historical order passes through, and the path is divided into multiple first sections by multiple dotted lines at the intersection of the road network. Figure 5 The thinner solid line in the figure is the path of the second target historical order, and multiple dotted lines divide the path into multiple second sections at the intersection of the road network. Point A is the starting point and Point B is the target point.
[0171] Comparing the paths of the two orders, it can be seen that the first target segments with the same starting point and the same ending point include the first segment x5, the first segment x6, the first segment x7 and the first segment x8. The second target segments include the first segment z1, the first segment z2, the first segment z3, the first segment z4, the second segment z1, the second segment z2, the second segment z3, the second segment z4, the second segment z5, the second segment z6, the second segment z7, the second segment z8, the second segment z9 and the second segment z10.
[0172] By calculating the number of the first target road segments and the second target road segments, it can be known that the number of the first target road segments is 4, and the number of the second target road segments is 14. Then, the number of the first target road segments is divided by the number of the second target road segments, and 4 / 14=0.29 is obtained.
[0173] Because the value is less than the first preset threshold, it can be determined that the first target historical order and the second target historical order do not belong to the same type of order.
[0174] In this way, by splitting the path of historical orders into multiple sections, calculating the ratio of the same sections to different sections in different historical orders, and then determining whether different historical orders are of the same type of orders based on the calculated ratio, multiple historical orders can be simply and quickly divided into different historical order sets, which is convenient for subsequent data extraction.
[0175] Furthermore, as another optional implementation method, after classifying historical orders and obtaining multiple historical order sets, in the application, the order to be identified can be compared with each target historical order by the following method to obtain multiple comparison results, and determine whether the order to be identified is a detour order based on the comparison results.
[0176] First, the path that the order to be identified passes through is segmented into sections to obtain multiple sections to be identified.
[0177] Next, the path passed by each target historical order is segmented into sections to obtain multiple historical order sections.
[0178] Then, the multiple road sections to be identified are compared with the multiple historical order road sections included in each target historical order to obtain multiple road sections to be identified that have the same starting point and the same ending point.
[0179] Finally, each road section to be identified is taken as a comparison result to obtain multiple comparison results.
[0180] It can be understood that, similar to the process of pre-classifying multiple historical orders, in the application, the path taken by the order to be identified and the path taken by the target historical order can also be divided into sections at the intersection of the road network to obtain multiple sections to be identified and multiple historical order sections.
[0181] The multiple sections to be identified are compared one by one with the multiple sections of historical orders to obtain multiple sections to be identified with the same starting point and the same ending point, and each section to be identified is used as a comparison result.
[0182] Then, based on all comparison results, determine whether the order to be identified is a detour order.
[0183] As an optional implementation, after obtaining the comparison result, it can be determined whether the order to be identified is a detour order in the following manner.
[0184] First, obtain the target road sections to be identified in all comparison results.
[0185] Then, the first distance and first duration that the order to be identified travels in the target road section to be identified are obtained.
[0186] Next, the second distance and second duration that each target historical order travels in the target road section to be identified are obtained.
[0187] Finally, the first distance is compared with the second distance in each target history order.
[0188] If the first distance is greater than all the second distances and the first duration is greater than all the second durations, the first distance is divided by each second distance to obtain multiple distance ratios, and the first duration is divided by each second duration to obtain multiple time ratios.
[0189] If all distance ratios are greater than the second preset threshold, and all time ratios are greater than the third preset threshold, it is determined that the order to be identified is a detour order.
[0190] The first preset threshold may be 0.15 to 0.25, and the second preset threshold may be 0.25 to 0.35.
[0191] For example, the starting point of the target road section to be identified is the intersection of Zhongguancun North Street and the North Fourth Ring Road West Auxiliary Road, and the ending point of the target road section to be identified is the intersection of Jimen Bridge and Xitucheng Road Auxiliary Road. The number of historical order sets is 3, that is, the target historical orders are 3. At the same time, assume that the first preset threshold is 0.20 and the second preset threshold is 0.30.
[0192] If the second distance traveled by the target historical order selected from the historical order set 1 in the target road section to be identified is 5 km, and the second duration traveled is 15 minutes.
[0193] If the second distance traveled by the target historical order selected from the historical order set 2 in the target road section to be identified is 4 km, and the second duration traveled is 10 minutes.
[0194] If the second distance traveled by the target historical order selected from the historical order set 3 in the target road section to be identified is 6 km, and the second duration traveled is 15 minutes.
[0195] If the first distance traveled by the order to be identified in the target road section to be identified is 5 km, the first duration is 16 minutes.
[0196] By comparing the first distance with the second distance in each target historical order, it can be seen that the first distance of 5 km is only greater than the second distance of 4 km that the target historical order selected from historical order set 2 traveled in the target to-be-identified road section. Therefore, it can be determined that the to-be-identified order is not a detour order.
[0197] For another example, similarly, the starting point of the target road section to be identified is the intersection of Zhongguancun North Street and the North Fourth Ring Road West Auxiliary Road, and the ending point of the target road section to be identified is the intersection of Jimen Bridge and Xitucheng Road Auxiliary Road. The number of historical order sets is 3, that is, the target historical orders are 3. At the same time, it is assumed that the first preset threshold is 0.20 and the second preset threshold is 0.30.
[0198] If the second distance traveled by the target historical order selected from the historical order set 1 in the target road section to be identified is 5 km, and the second duration traveled is 15 minutes.
[0199] If the second distance traveled by the target historical order selected from the historical order set 2 in the target road section to be identified is 4 km, and the second duration traveled is 10 minutes.
[0200] If the second distance traveled by the target historical order selected from the historical order set 3 in the target road section to be identified is 6 km, and the second duration traveled is 15 minutes.
[0201] If the first distance traveled by the order to be identified in the target road section to be identified is 20 km, and the first duration is 30 minutes.
[0202] By comparing the first distance with the second distance in each target historical order, it can be seen that the first distance 20km is greater than all second distances. By comparing the first duration with the second distance in each target historical order, it can be seen that the first duration 30min is greater than all second durations.
[0203] Then divide the first distance by each second distance respectively, and we have: distance ratio 1 = 20 / 5 = 4, distance ratio 1 = 20 / 4 = 5, distance ratio 1 = 30 / 6 = 3.33.
[0204] Divide the first duration by each second duration respectively, and we have: time ratio 1 = 30 / 15 = 2, time ratio 2 = 30 / 10 = 5, time ratio 3 = 30 / 15 = 2.
[0205] By comparing each distance ratio with the first preset threshold, it can be seen that all distance ratios are greater than the first preset threshold. By comparing each time ratio with the second preset threshold, it can be seen that all time ratios are greater than the second preset threshold. Therefore, it can be determined that the order to be identified is a detour order.
[0206] Furthermore, the electronic device is connected to the server for communication, and the method further includes:
[0207] If it is determined that the order to be identified is a detour order, a detour warning message is sent to the server, so that the server records the breach of contract according to the detour warning message.
[0208] In this way, after determining that the order to be identified is a detour order, the server can record the driver's violation according to the detour warning information to regulate the driver's driving habits.
[0209] Based on the same inventive concept, an embodiment of the present application also provides a detour order identification device corresponding to the above-mentioned detour order identification method.
[0210] Please refer to Figure 6 , Figure 6 A functional module diagram of a detour order identification device 130 provided in an embodiment of the present application, the device comprising:
[0211] The acquisition module 131 is used to acquire the order to be identified.
[0212] The selection module 132 is used to select any target historical order from each historical order set in multiple historical order sets to obtain multiple target historical orders, wherein the multiple historical order sets are obtained by classifying and processing multiple historical orders and stored in the electronic device.
[0213] The comparison module 133 is used to compare the order to be identified with each target historical order to obtain multiple comparison results.
[0214] The determination module 134 is used to determine whether the order to be identified is a detour order based on all comparison results.
[0215] Since the principle of solving the problem by the device in the embodiment of the present application is similar to the above-mentioned detour order identification method in the embodiment of the present application, the implementation of the device can refer to the implementation of the method, and the repeated parts will not be repeated.
[0216] Furthermore, the device also includes:
[0217] The classification module is used to obtain multiple historical orders and classify the multiple historical orders to obtain at least one historical order set.
[0218] Furthermore, the classification module is used to obtain multiple historical orders that have the same departure location and destination location as the order to be identified.
[0219] The multiple historical orders are classified to obtain at least one historical order set.
[0220] Furthermore, the classification module is used to divide the target geographical area according to a preset range to obtain multiple geographical blocks.
[0221] Obtain multiple historical orders that have the same departure time period, the same geographical block where the departure location is located, and the same geographical block where the destination location is located as the order to be identified.
[0222] The multiple historical orders are classified to obtain at least one historical order set.
[0223] Furthermore, the classification module is used to traverse multiple historical orders, and each time randomly select two historical orders from the multiple historical orders as the first target historical order and the second target historical order respectively.
[0224] Compare the first target historical order and the second target historical order. If it is determined that the first target historical order and the second target historical order belong to the same type of order, the first target historical order and the second target historical order are regarded as the same historical order set, until all historical orders are classified and at least one historical order set is obtained.
[0225] Furthermore, the classification module is used to divide the path passed by the first target historical order into sections to obtain multiple first sections.
[0226] The path passed by the second target historical order is divided into sections to obtain multiple second sections.
[0227] The plurality of first sections are compared with the plurality of second sections to obtain a first target section having the same starting point and the same ending point and a second target section different from the first target section.
[0228] The number of the first target road segments and the number of the second target road segments are calculated respectively.
[0229] The number of the first target road segments is divided by the number of the second target road segments to obtain a quotient.
[0230] If the quotient is greater than the first preset threshold, it is determined that the first target historical order and the second target historical order belong to the same type of order.
[0231] If the quotient is less than or equal to the first preset threshold, it is determined that the first target historical order and the second target historical order do not belong to the same type of order.
[0232] Furthermore, the classification module is used to divide the path passed by the first target historical order into sections to obtain multiple first sections.
[0233] The path passed by the second target historical order is divided into sections to obtain multiple second sections.
[0234] The plurality of first sections are compared with the plurality of second sections to obtain a first target section having the same starting point and the same ending point and a second target section different from the first target section.
[0235] The number of the first target road segments and the number of the second target road segments are calculated respectively.
[0236] The number of the first target road segments is divided by the number of the second target road segments to obtain a quotient.
[0237] If the quotient is greater than the first preset threshold, it is determined that the first target historical order and the second target historical order belong to the same type of order.
[0238] If the quotient is less than or equal to the first preset threshold, it is determined that the first target historical order and the second target historical order do not belong to the same type of order.
[0239] Furthermore, the determination module 134 is used to obtain the target road section to be identified in all comparison results.
[0240] Obtain the first distance and first duration that the order to be identified travels in the target road section to be identified.
[0241] The second distance and second duration that each target historical order has traveled in the target road section to be identified are obtained.
[0242] The first distance is compared to the second distance in each target history order.
[0243] If the first distance is greater than all the second distances and the first duration is greater than all the second durations, the first distance is divided by each second distance to obtain multiple distance ratios, and the first duration is divided by each second duration to obtain multiple time ratios.
[0244] If all distance ratios are greater than the second preset threshold, and all time ratios are greater than the third preset threshold, it is determined that the order to be identified is a detour order.
[0245] Furthermore, the electronic device 100 is also connected to the server for communication, and the above-mentioned device also includes a sending module, which is used to send detour warning information to the server if it is determined that the order to be identified is a detour order, so that the server records the breach of contract according to the detour warning information.
[0246] An embodiment of the present application also provides a readable storage medium, in which a computer program is stored. When the computer program is executed, the above-mentioned detour order identification method is implemented.
[0247] In summary, the embodiments of the present application provide a method, device, electronic device and readable storage medium for identifying detour orders. The method first obtains an order to be identified. Then, a target historical order is arbitrarily selected from each historical order set in multiple historical order sets to obtain multiple target historical orders, wherein the multiple historical order sets are obtained by classifying and processing multiple historical orders and stored in an electronic device. Then, the order to be identified is compared with each target historical order to obtain multiple comparison results. Finally, based on all the comparison results, it is determined whether the order to be identified is a detour order. By directly comparing the order to be identified with the target historical order in the pre-classified historical order set, the efficiency and accuracy of determining whether the order to be identified is a detour order are improved.
[0248] In the embodiments provided in the present application, it should be understood that the disclosed devices and methods can also be implemented in other ways. The device embodiments described above are merely schematic, for example, the flowcharts and block diagrams in the accompanying drawings show the possible architecture, functions and operations of the devices, methods and computer program products according to the embodiments of the present application. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of a code, and the module, a program segment or a part of a code contains one or more executable instructions for implementing the specified logical functions. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two consecutive boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or the flowchart, and the combination of boxes in the block diagram and / or the flowchart can be implemented with a dedicated hardware-based system that performs a specified function or action, or can be implemented with a combination of dedicated hardware and computer instructions.
[0249] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.
[0250] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application shall be based on the protection scope of the claims.
Claims
1. A method for identifying detour orders, characterized in that: Applied to electronic equipment, the method comprises: Get the order to be identified; arbitrarily selecting a target historical order from each of the multiple historical order sets to obtain multiple target historical orders, wherein the multiple historical order sets are obtained by classifying and processing the multiple historical orders based on the quotient of the number of first target road segments having the same starting location and the same ending location in the paths passed by different historical orders and the number of second target road segments different from the first target road segment, and are stored in the electronic device; Comparing the sections of the path that the order to be identified passes through with the sections of the path that each target historical order passes through, respectively, to obtain multiple comparison results; Based on all comparison results, determine whether the order to be identified is a detour order.
2. The detour order identification method according to claim 1, characterized in that: Before the step of arbitrarily selecting a target historical order from each of the plurality of historical order sets to obtain a plurality of target historical orders, the method further comprises: A plurality of historical orders are acquired according to the order to be identified, and the plurality of historical orders are classified and processed to obtain at least one historical order set.
3. The detour order identification method according to claim 2, characterized in that: The step of acquiring a plurality of historical orders according to the order to be identified, and classifying the plurality of historical orders to obtain at least one historical order set includes: Acquire multiple historical orders that have the same departure location and destination location as the order to be identified; The multiple historical orders are classified to obtain at least one historical order set.
4. The detour order identification method according to claim 2, characterized in that: The step of acquiring a plurality of historical orders according to the order to be identified, and classifying the plurality of historical orders to obtain at least one historical order set includes: According to a preset range, the target geographical area is divided to obtain multiple geographical blocks; Acquire multiple historical orders that have the same departure time period, the same geographical block where the departure location is located, and the same geographical block where the destination location is located as the order to be identified; The multiple historical orders are classified to obtain at least one historical order set.
5. The detour order identification method according to claim 3 or 4, characterized in that: The step of classifying the plurality of historical orders to obtain at least one historical order set includes: Traversing the multiple historical orders, each time arbitrarily selecting two historical orders from the multiple historical orders as the first target historical order and the second target historical order respectively; Compare the first target historical order and the second target historical order. If it is determined that the first target historical order and the second target historical order belong to the same type of order, the first target historical order and the second target historical order are regarded as the same historical order set, until all historical orders are classified and at least one historical order set is obtained.
6. The detour order identification method according to claim 5, characterized in that: The step of comparing the first target historical order and the second target historical order comprises: Segmenting the path passed by the first target historical order to obtain multiple first segments; Segmenting the path that the second target historical order passes through to obtain a plurality of second segments; Comparing the plurality of first road sections with the plurality of second road sections, obtaining a first target road section having the same starting point and the same ending point and a second target road section different from the first target road section; respectively calculating the number of the first target road sections and the number of the second target road sections; Dividing the number of the first target road segments by the number of the second target road segments to obtain a quotient; If the quotient is greater than a first preset threshold, determining that the first target historical order and the second target historical order belong to the same type of order; If the quotient is less than or equal to a first preset threshold, it is determined that the first target historical order and the second target historical order do not belong to the same type of orders.
7. The detour order identification method according to claim 1, characterized in that: The step of comparing the order to be identified with each target historical order to obtain multiple comparison results comprises: Segmenting the path of the order to be identified to obtain multiple sections to be identified; The path of each target historical order is segmented to obtain multiple historical order segments; Respectively comparing the multiple to-be-identified road sections with the multiple historical order road sections included in each target historical order to obtain multiple to-be-identified road sections having the same starting location and the same ending location; Each road section to be identified is taken as a comparison result to obtain multiple comparison results.
8. The detour order identification method according to claim 7, characterized in that: The step of determining whether the order to be identified is a detour order according to all comparison results includes: Obtain the target road sections to be identified in all comparison results; Obtaining a first distance and a first duration that the order to be identified travels in the target road section to be identified; Obtaining a second distance and a second duration that each target historical order has traveled in the target to-be-identified road section; comparing the first distance to a second distance in each target historical order; If the first distance is greater than all second distances and the first duration is greater than all second durations, the first distance is divided by each second distance to obtain a plurality of distance ratios, and the first duration is divided by each second duration to obtain a plurality of time ratios; If all distance ratios are greater than the second preset threshold, and all time ratios are greater than the third preset threshold, it is determined that the order to be identified is a detour order.
9. The detour order identification method according to claim 1, characterized in that: The electronic device is communicatively connected with the server, and the method further comprises: If it is determined that the order to be identified is a detour order, detour warning information is sent to the server, so that the server records the breach of contract according to the detour warning information.
10. A detour order identification device, characterized in that: Applied to electronic equipment, the device comprises: An acquisition module, used to acquire the order to be identified; a selection module, configured to select any one target historical order from each of a plurality of historical order sets to obtain a plurality of target historical orders, wherein the plurality of historical order sets are obtained by classifying and processing the plurality of historical orders based on a quotient of the number of first target road segments having the same starting location and the same ending location in the paths passed by different historical orders and the number of second target road segments different from the first target road segment, and are stored in the electronic device; A comparison module, used to compare the sections of the path passed by the order to be identified with the sections of the path passed by each target historical order, to obtain multiple comparison results; A determination module is used to determine whether the order to be identified is a detour order based on all comparison results.
11. The detour order identification device according to claim 10, characterized in that: The device also includes: The classification module is used to obtain multiple historical orders according to the order to be identified, and classify the multiple historical orders to obtain at least one historical order set.
12. The detour order identification device according to claim 11, characterized in that: The classification module is used to obtain a plurality of historical orders having the same departure location and destination location as the order to be identified; The multiple historical orders are classified to obtain at least one historical order set.
13. The detour order identification device according to claim 11, characterized in that: The classification module is used to divide the target geographical area according to a preset range to obtain multiple geographical blocks; Acquire multiple historical orders that have the same departure time period, the same geographical block where the departure location is located, and the same geographical block where the destination location is located as the order to be identified; The multiple historical orders are classified to obtain at least one historical order set.
14. The detour order identification device according to claim 12 or 13, characterized in that: The classification module is used to traverse the multiple historical orders, and select any two historical orders from the multiple historical orders each time as the first target historical order and the second target historical order respectively; Compare the first target historical order and the second target historical order. If it is determined that the first target historical order and the second target historical order belong to the same type of order, the first target historical order and the second target historical order are regarded as the same historical order set, until all historical orders are classified and at least one historical order set is obtained.
15. The detour order identification device according to claim 14, characterized in that: The classification module is used to segment the path passed by the first target historical order to obtain multiple first segments; Segmenting the path that the second target historical order passes through to obtain a plurality of second segments; Comparing the plurality of first road sections with the plurality of second road sections, obtaining a first target road section having the same starting point and the same ending point and a second target road section different from the first target road section; respectively calculating the number of the first target road sections and the number of the second target road sections; Dividing the number of the first target road segments by the number of the second target road segments to obtain a quotient; If the quotient is greater than a first preset threshold, determining that the first target historical order and the second target historical order belong to the same type of order; If the quotient is less than or equal to a first preset threshold, it is determined that the first target historical order and the second target historical order do not belong to the same type of orders.
16. The detour order identification device according to claim 10, characterized in that: The comparison module is used to divide the path passed by the order to be identified into sections to obtain multiple sections to be identified; The path of each target historical order is segmented to obtain multiple historical order segments; Respectively comparing the multiple to-be-identified road sections with the multiple historical order road sections included in each target historical order to obtain multiple to-be-identified road sections having the same starting location and the same ending location; Each road section to be identified is taken as a comparison result to obtain multiple comparison results.
17. The detour order identification device according to claim 16, characterized in that: The determination module is used to obtain the target road section to be identified in all comparison results; Obtaining a first distance and a first duration that the order to be identified travels in the target road section to be identified; Obtaining a second distance and a second duration that each target historical order has traveled in the target to-be-identified road section; comparing the first distance to a second distance in each target historical order; If the first distance is greater than all second distances and the first duration is greater than all second durations, the first distance is divided by each second distance to obtain a plurality of distance ratios, and the first duration is divided by each second duration to obtain a plurality of time ratios; If all distance ratios are greater than the second preset threshold, and all time ratios are greater than the third preset threshold, it is determined that the order to be identified is a detour order.
18. The detour order identification device according to claim 10, characterized in that: The electronic device is communicatively connected to the server, and the device also includes a sending module, which is used to send detour warning information to the server if it is determined that the order to be identified is a detour order, so that the server records the breach of contract according to the detour warning information.
19. An electronic device, characterized in that: The electronic device includes a processor, a memory and a bus, the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the memory communicate through the bus, and the processor executes the machine-readable instructions to perform the steps of the detour order identification method described in any one of claims 1-9.
20. A readable storage medium, characterized in that: The readable storage medium stores a computer program, which, when executed, implements the detour order identification method described in any one of claims 1 to 9.
