CN111860594A

CN111860594A - Detour order identification method and device, electronic equipment and readable storage medium

Info

Publication number: CN111860594A
Application number: CN202010550352.XA
Authority: CN
Inventors: 刘凯
Original assignee: Beijing Didi Infinity Technology and Development Co Ltd
Current assignee: Beijing Didi Infinity Technology and Development Co Ltd
Priority date: 2020-06-16
Filing date: 2020-06-16
Publication date: 2020-10-30

Abstract

The embodiment of the application provides a detour order identification method and device, electronic equipment and a readable storage medium, and relates to the technical field of internet. The method first obtains an order to be identified. And then, randomly selecting 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 the plurality of historical orders and are stored in the electronic equipment. And then comparing the order to be identified with each target historical order to obtain a plurality of comparison results. And finally, determining whether the order to be identified is a detour order or not according to all comparison results. By directly comparing the order to be identified with the target historical orders in the pre-classified historical order set, the efficiency and the accuracy of judging whether the order to be identified is a detour order are improved.

Description

Detour order identification method and device, electronic equipment and readable storage medium

Technical Field

The application relates to the technical field of internet, in particular to a detour order identification method and device, electronic equipment and a readable storage medium.

Background

The network taxi appointment or taxi detouring behavior means that the network taxi appointment or taxi walks from the departure place to the destination not according to a normal path, but in a circle. With the development of urban construction and the purpose of avoiding congestion or increasing economic benefits and the like, the detour behavior of the net appointment car or the taxi continues to be outstanding up to now. The network taxi appointment or taxi detour not only wastes resources and causes property loss of passengers, but also can waste a large amount of time and bring inconvenience and trouble to the passengers.

At present, whether a taxi or a network appointment car detours is often judged according to the average time length difference and the average distance difference between the order to be identified and the historical order. However, this method has problems of low determination efficiency and inaccurate determination.

Disclosure of Invention

In view of the above, the present application provides a detour order identification method, apparatus, electronic device and readable storage medium to solve the above problems.

The embodiment of the application can be realized as follows:

in a first aspect, an embodiment of the present application provides a detour order identification method, which is applied to an electronic device, and the method includes:

acquiring an order to be identified;

randomly selecting a 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 the plurality of historical orders and are stored in the electronic equipment;

Comparing the order to be identified with each target historical order to obtain a plurality of comparison results;

and determining whether the order to be identified is a detour order or not according to all comparison results.

In an optional embodiment, before the step of arbitrarily selecting one target historical order from each of the plurality of historical order sets to obtain a plurality of target historical orders, the method further includes:

and 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.

In an optional embodiment, the step of obtaining a plurality of historical orders according to the order to be identified, and performing classification processing on the plurality of historical orders to obtain at least one historical order set includes:

acquiring a plurality of historical orders which are the same as the starting place and the target place of the order to be identified;

and classifying the plurality of historical orders to obtain at least one historical order set.

Dividing a target geographical area according to a preset range to obtain a plurality of geographical blocks;

obtaining a plurality of historical orders which are the same as the departure time period of the order to be identified, the geographic area where the departure place is located and the geographic area where the target place is located;

In an optional embodiment, the step of classifying the plurality of historical orders to obtain at least one historical order set includes:

traversing the plurality of historical orders, and randomly selecting two historical orders from the plurality of historical orders each time to be respectively used as a first target historical order and a second target historical order;

and comparing the first target historical order with the second target historical order, and if the first target historical order and the second target historical order belong to the same type of order, taking the first target historical order and the second target historical order as the same historical order set until all the historical orders are classified to obtain at least one historical order set.

In an optional embodiment, the step of comparing the first target historical order and the second target historical order includes:

Performing road section segmentation on a path passed by the first target historical order to obtain a plurality of first road sections;

performing road section segmentation on a path passed by the second target historical order to obtain a plurality of second road sections;

comparing the plurality of first road sections with the plurality of second road sections to obtain a first target road section with 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 sections by the number of the second target road sections to obtain a quotient value;

if the quotient value is larger than a first preset threshold value, determining that the first target historical order and the second target historical order belong to the same type of order;

and if the quotient value is smaller than or equal to a first preset threshold value, determining that the first target historical order and the second target historical order do not belong to the same type of order.

In an optional embodiment, the step of comparing the order to be identified with each target historical order to obtain a plurality of comparison results includes:

performing road section segmentation on a path passed by the order to be identified to obtain a plurality of road sections to be identified;

Performing road section segmentation on a path passed by each target historical order to obtain a plurality of historical order road sections;

respectively comparing the plurality of road sections to be identified with the plurality of historical order road sections included in each target historical order to obtain a plurality of road sections to be identified with the same starting location and the same ending location;

and taking each road section to be identified as a comparison result to obtain a plurality of comparison results.

In an optional embodiment, the step of determining whether the order to be identified is a detour order according to all comparison results includes:

acquiring target road sections to be identified in all comparison results;

acquiring a first distance and a first time length which the order to be identified passes through in the target road section to be identified;

acquiring a second distance and a second time length that each target historical order passes through in the target road section to be identified;

comparing the first distance with a second distance in each target historical order;

if the first distance is greater than all the second distances and the first time length is greater than all the second time lengths, dividing the first distance by each second distance to obtain a plurality of distance proportions, and dividing the first time length by each second time length to obtain a plurality of time proportions;

And if all the distance proportions are greater than a second preset threshold value and all the time proportions are greater than a third preset threshold value, determining that the order to be identified is a detour order.

In an optional embodiment, the electronic device is communicatively connected to a server, and the method further includes:

and if the to-be-identified order is determined to be a detour order, sending detour early warning information to the server so that the server records default conditions according to the detour early warning information.

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:

the acquisition module is used for acquiring the order to be identified;

the selection module is used for randomly selecting a 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 the plurality of historical orders and are stored in the electronic equipment;

the comparison module is used for comparing the order to be identified with each target historical order to obtain a plurality of comparison results;

and the determining module is used for determining whether the order to be identified is a detour order or not according to all comparison results.

In an alternative embodiment, the apparatus further comprises:

and the classification module is used for acquiring a plurality of historical orders according to the orders to be identified and classifying the historical orders to obtain at least one historical order set.

In an optional embodiment, the classification module is configured to obtain a plurality of historical orders that are the same as the departure location and the destination location of the order to be identified;

In an optional embodiment, the classification module is configured to divide a target geographic area according to a preset range to obtain a plurality of geographic zones;

In an optional embodiment, the classification module is configured to traverse the plurality of historical orders, and randomly select two historical orders from the plurality of historical orders each time as a first target historical order and a second target historical order;

In an optional implementation manner, the classification module is configured to perform road segment segmentation on a path through which the first target historical order passes, so as to obtain a plurality of first road segments;

In an optional embodiment, the comparison module is configured to perform segment segmentation on a path through which the order to be identified passes to obtain a plurality of segments to be identified;

In an optional embodiment, the determining module is configured to obtain target road sections to be identified in all comparison results;

In an optional implementation manner, the electronic device is in communication connection with a server, and the apparatus further includes a sending module, where the sending module is configured to send detour early warning information to the server if it is determined that the order to be identified is a detour order, so that the server performs default condition recording according to the detour early warning information.

In a third aspect, an embodiment of the present application provides an electronic device, where the electronic device includes a processor, a memory, and a bus, where the memory stores machine-readable instructions executable by the processor, and when the electronic device runs, the processor and the memory communicate with each other through the bus, and the processor executes the machine-readable instructions to perform the steps of the detour order identification method according to any one of the foregoing embodiments.

In a fourth aspect, an embodiment of the present application provides a readable storage medium, where a computer program is stored, and the computer program, when executed, implements the detour order identification method described in any one of the foregoing embodiments.

The embodiment of the application provides a detour order identification method, a detour order identification device, electronic equipment and a readable storage medium. And then, randomly selecting one target historical order from each of the plurality of historical order sets to obtain a plurality of target historical orders, wherein the plurality of historical order sets are obtained by classifying the plurality of historical orders and are stored in the electronic equipment. And then comparing the order to be identified with each target historical order to obtain a plurality of comparison results. And finally, determining whether the order to be identified is a detour order or not according to all comparison results. By directly comparing the order to be identified with the target historical orders in the pre-classified historical order set, the efficiency and the accuracy of judging whether the order to be identified is a detour order are improved.

In order to make the aforementioned objects, features and advantages of the present application more comprehensible, several embodiments accompanied with figures are described in detail below.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are required to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present application and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained from the drawings without inventive effort.

Fig. 1 is a block diagram of an electronic device according to an embodiment of the present disclosure.

Fig. 2 is a flowchart of a detour order identification method according to an embodiment of the present disclosure.

Fig. 3 is a second flowchart of a detour order identification method according to an embodiment of the present application.

Fig. 4 is a road network diagram of a first target historical order and a second target historical order according to an embodiment of the present disclosure.

Fig. 5 is a second road network diagram of the first target historical order and the second target historical order according to the embodiment of the present application.

Fig. 6 is a functional module diagram of a detour order recognition device according to an embodiment of the present disclosure.

Icon: 100-an electronic device; 110-a memory; 120-a processor; 130-detour order identification means; 131-an acquisition module; 132-a selection module; 133-alignment module; 134-a determination module; 140-bus.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. The components of the embodiments of the present application, generally described and illustrated in the figures herein, can be arranged and designed in a wide variety of different configurations.

Thus, the following detailed description of the embodiments of the present application, presented in the accompanying drawings, is not intended to limit the scope of the claimed application, but is merely representative of selected embodiments of the application. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures.

In the description of the present application, it should be noted that if the terms "upper", "lower", "inside", "outside", etc. are used for indicating the orientation or positional relationship based on the orientation or positional relationship shown in the drawings or the orientation or positional relationship which the present invention product is usually put into use, it is only for convenience of describing the present application and simplifying the description, but it is not intended to indicate or imply that the referred device or element must have a specific orientation, be constructed in a specific orientation and be operated, and thus, should not be construed as limiting the present application.

Furthermore, the appearances of the terms "first," "second," and the like, if any, are used solely to distinguish one from another and are not to be construed as indicating or implying relative importance.

It should be noted that the features of the embodiments of the present application may be combined with each other without conflict.

As described in the background, the behavior of network car appointment or taxi detour means that the network car appointment or taxi does not follow a normal route from the departure place to the destination, but walks around in a tuck. With the development of urban construction and the purpose of avoiding congestion or increasing economic benefits and the like, the detour behavior of the net appointment car or the taxi continues to be outstanding up to now. The network taxi appointment or taxi detour not only wastes resources and causes property loss of passengers, but also can waste a large amount of time and bring inconvenience and trouble to the passengers.

At present, whether a taxi or a network appointment car detours is often judged according to the average time length difference and the average distance difference between the order to be identified and the historical order.

However, the above method has a problem that the judgment efficiency is low and the judgment is not accurate.

In view of the above, the present invention provides a detour order identification method, a detour order identification device, an electronic device, and a readable storage medium, in which a plurality of historical orders are classified, one historical order is selected from each class, road segments with the same starting point and ending point in the historical orders and the orders to be identified are extracted, and distance differences and time differences between the road segments are calculated. The above scheme is explained in detail below.

Referring to fig. 1, fig. 1 is a block diagram of an electronic device 100 according to an embodiment of the present disclosure. In an implementation manner, the detour order identification method provided by the embodiment of the present application is applied to the electronic device 100 shown in fig. 1, and the electronic device 100 executes the detour order identification method provided by the embodiment of the present application. The electronic device 100 includes a processor 120, a memory 110, a detour order identifying apparatus 130 and a bus 140, wherein the memory 110 stores machine-readable instructions executable by the processor 120, when the electronic device 100 runs, the processor 120 and the memory 110 communicate with each other through the bus 140, and the processor 120 executes the machine-readable instructions and executes the steps of the detour order identifying method.

The memory 110, the processor 120, and other components are electrically connected to each other directly or indirectly to enable signal transmission or interaction.

For example, the components may be electrically connected to each other via one or more communication buses or signal lines. The detour order recognition means 130 includes at least one software functional module which can be stored in the memory 110 in the form of software or firmware (firmware). The processor 120 is configured to execute an executable module stored in the memory 110, such as a software function module or a computer program included in the detour order identification apparatus 130.

The Memory 110 may be, but is not limited to, a Random Access Memory (RAM), a Read Only Memory (ROM), a Programmable Read-Only Memory (PROM), an Erasable Read-Only Memory (EPROM), an electrically Erasable Read-Only Memory (EEPROM), and the like.

In some embodiments, processor 120 may process information and/or data related to a service request to perform one or more of the functions described herein. In some embodiments, processor 120 may include one or more processing cores (e.g., a single-core processor (S) or a multi-core processor (S)). Merely by way of example, a 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 (reduced Instruction Set computer), a microprocessor, or the like, or any combination thereof.

The method defined by the process disclosed in any of the embodiments of the present application can be applied to the processor 120, or implemented by the processor 120.

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 the like having a processing function.

It will be appreciated that the configuration shown in figure 1 is merely illustrative. Electronic device 100 may also have more or fewer components than shown in FIG. 1, or a different configuration than shown in FIG. 1. The components shown in fig. 1 may be implemented in hardware, software, or a combination thereof.

As a possible implementation manner, an embodiment of the present application provides a detour order identification method, which is applied to the electronic device 100, please refer to fig. 2 in combination, and fig. 2 is one of flowcharts of the detour order identification method provided by the embodiment of the present application.

Step S1, an order to be identified is obtained.

Step S2, arbitrarily selecting one target historical order from each of the plurality of historical order sets to obtain a plurality of target historical orders, where the plurality of historical order sets are obtained by classifying the plurality of historical orders and are stored in the electronic device.

Step S3, comparing the order to be identified with each target historical order to obtain a plurality of comparison results.

And step S4, determining whether the order to be identified is a detour order or not according to all comparison results.

The order to be identified may be an ongoing order of a network appointment car or a taxi (hereinafter, referred to as a vehicle for short), or may be an order in which the vehicle is finished.

As a possible implementation scenario, after the vehicle finishes the current order, the electronic device 100 obtains the order to be identified, compares the order to be identified with any one target historical order selected from the historical order set, and determines whether the order to be identified is a detour order according to a comparison result.

As another possible implementation scenario, when the vehicle is making an order, the electronic device 100 may use the currently-made order as an order to be identified, compare the order to be identified with any one target historical order selected from the historical order set, and determine whether the order to be identified is a detour order according to a comparison result.

Therefore, the efficiency and the accuracy of judging whether the order to be identified is the detour order or not are improved by directly comparing the order to be identified with the target historical orders in the pre-classified historical order set.

It is understood that the 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.

As another possible implementation manner, please refer to fig. 3 in combination, and fig. 3 is a second flowchart of the detour order identification method provided by the embodiment of the present application.

And step S100, obtaining the order to be identified.

Step S200, obtaining a plurality of historical orders according to the orders to be identified, and classifying the plurality of historical orders to obtain at least one historical order set.

Step S300, a target historical order is arbitrarily selected 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 the plurality of historical orders and are stored in the electronic equipment.

Step S400, comparing the order to be identified with each target historical order to obtain a plurality of comparison results.

And step S500, determining whether the order to be identified is a detour order or not according to all comparison results.

It is understood that the historical order set may also be classified in other electronic devices and then migrated to the current electronic device, or may also be classified in the current electronic device. That is to say, step S200 in the embodiment of the present application may be executed in other electronic devices, and the history order set is obtained and then migrated to the current electronic device 100, or the current electronic device 100 may execute step S200 and then obtain the history order set.

As in the previous embodiment, the order to be identified in this embodiment may be an order in which the vehicle is in progress or an order in which the vehicle has been closed.

By directly comparing the order to be identified with the target historical orders in the pre-classified historical order set, the efficiency and the accuracy of judging whether the order to be identified is a detour order are improved.

It should be understood that, in other embodiments, the order of some steps in the detour order identification method of the present embodiment may be interchanged according to actual needs, or some steps may be omitted or deleted.

As an alternative embodiment, a plurality of historical orders may be obtained and classified to obtain at least one historical order set.

First, a plurality of historical orders which are the same as the starting place and the target place of the order to be identified are obtained.

Secondly, the plurality of historical orders are classified to obtain at least one historical order set.

For example, as one possible implementation scenario, the departure location of the order to be identified is the hai lake community of beijing city (north 1 gate), and the destination location is the courtyard house.

And acquiring historical orders which are the same as the departure place of the order to be identified, namely the Haihlu community (North 1 door) in Beijing, and the target place of the order to be identified is the Imperial court, and classifying the historical orders to obtain at least one historical order set.

However, the historical orders are only selected according to the starting place and the target place of the order to be identified, the data volume of the historical orders meeting the selection conditions may be small, and therefore the historical orders are not accurate enough to be classified.

Meanwhile, due to the difference of travel time, the elapsed time of different historical orders of the departure place and the destination place may be different, for example, in the morning peak, the evening peak or the holiday period, the vehicles may be congested with a high probability, so that the time from the departure place to the destination place is long, and the historical orders are not accurate enough to be classified.

Therefore, the embodiment of the present application further provides another implementation, which does not limit the exact departure location, destination location and departure time, and by dividing the geographic area into blocks, data capture is facilitated for historical orders according to the block where the origin and destination of the target order are located, so that the data analysis result is more accurate and faster, and the implementation is explained in detail below.

As another alternative, a plurality of historical orders may be obtained in the following manner, and the plurality of historical orders may be classified to obtain at least one historical order set.

Firstly, dividing a target geographical area according to a preset range to obtain a plurality of geographical areas.

And then, acquiring a plurality of historical orders which are the same as the departure time interval of the order to be identified, the geographical block where the departure place is located and the geographical block where the target place is located.

And finally, classifying the plurality of historical orders to obtain at least one historical order set.

In order to avoid early peak, late peak or holiday periods, the driving time length difference caused by vehicle congestion is large, so that a large error exists in data analysis. Therefore, in the embodiment of the present application, the time is divided into a plurality of periods according to the following criteria.

The congestion period is as follows: 7:00-9:00 and 17:00-20: 00. The ordinary time period is as follows: 6:00-7:00, 9:00-17:00 and 20:00-22: 00. In the night period: 22:00-6:00.

The target geographic area can be divided and coded according to the Geohash spatial index method and the longitude and latitude values to obtain a plurality of geographic blocks. The specific principle can refer to the prior art, and is not described herein.

It can be understood that the more geographical blocks obtained by dividing, the smaller the area of each geographical block, and the smaller the data volume of the historical orders meeting the selection condition, so that the historical orders are not accurate enough when being classified. The smaller the number of divided geographic blocks is, the larger the area of each geographic block is, the more the data volume of the historical order meeting the selection condition may be, but the larger the calculation amount may be, so that the analysis process may be longer, and the judgment efficiency is reduced. Therefore, the number of the divided geographical areas can be determined according to the actual situation, and the judgment efficiency is improved while the accuracy is ensured.

Wherein, a plurality of historical orders can be classified in the following way.

Firstly, traversing a plurality of historical orders, and randomly selecting two historical orders from the plurality of historical orders each time to be respectively used as a first target historical order and a second target historical order.

And then comparing the first target historical order with the second target historical order, and if the first target historical order and the second target historical order belong to the same type of order, taking the first target historical order and the second target historical order as the same historical order set until all the historical orders are classified to obtain at least one historical order set.

As one 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.

First, any two orders are selected from the plurality of history orders, for example, a history order a and a history order C are selected as a first target history order and a second target history order, respectively. And then comparing the first target historical order with the second target historical order, namely comparing a historical order A with a historical order C, and if the historical order A and the historical order C are determined to belong to the same type of order, taking the historical order A and the historical order C as the same historical order set.

Any two orders are selected from the plurality of historical orders again, for example, the historical order C and the historical order B are selected as a first target historical order and a second target historical order respectively. And then comparing the first target historical order with the second target historical order, namely comparing a historical order C with a historical order B, and if the historical order B and the historical order C are determined to belong to the same type of order, taking the historical order B and the historical order C as the same historical order set.

Thus, the plurality of historical orders are traversed until all the historical orders are classified, and a historical order set shown in table 1 can be obtained.

TABLE 1 historical order set

History order set 1	Historical order set 2	Historical order set 3
			Historical order A	Historical order D	Historical order E
Historical order B	Historical order F
			Historical order C

As shown in table 1, three historical order sets are obtained after the plurality of historical order sets are classified. Historical order A, historical order B and historical order C all belong to historical order set 1. Both historical order D and historical order F belong to historical order set 2. Historical order E belongs to historical order set 3.

It should be understood that the above implementation scenarios are only examples, and in practical cases, the number of historical orders may be larger, and the number of the historical order sets obtained after classification may also be larger.

As a possible implementation manner, in the process of classifying the historical orders in advance, the first target historical order and the second target historical order may be compared in the following manner:

firstly, road section segmentation is carried out on a path passed by a first target historical order to obtain a plurality of first road sections.

And then, carrying out road section segmentation on the path passed by the second target historical order to obtain a plurality of second road sections.

Then, comparing the plurality of first road segments with the plurality of second road segments to obtain a first target road segment with the same starting point and the same ending point and a second target road segment different from the first target road segment.

Then, the number of the first target links and the number of the second target links are calculated, respectively.

And finally, dividing the number of the first target road sections by the number of the second target road sections to obtain a quotient.

And if the quotient value is larger than a first preset threshold value, determining that the first target historical order and the second target historical order belong to the same type of order.

And if the quotient value is less than or equal to a first preset threshold value, determining that the first target historical order and the second target historical order do not belong to the same type of order.

The first preset threshold may be a value greater than 0 and less than 1.

As a possible implementation scenario, please refer to fig. 4, which is one of the road network diagrams of the first target historical order and the second target historical order.

Likewise, the departure place of the order to be identified is the Haihu road community (Beijing 1 door) in Beijing, and the destination place is the Bao Yuan Hospital. The first predetermined threshold is 0.5 for example.

The line shown by the thicker solid line in fig. 4 is a path through which the first target history order passes, and the path is divided into a plurality of first road segments at the road network intersection by a plurality of dashed lines. The line shown by the thin solid line in fig. 4 is a path traversed by the second target history order, and the path is divided into a plurality of second road segments at the road network intersection by a plurality of broken lines. The point A is a starting point, and the point B is a target point.

Comparing the routes of the two orders, the first target road segment having the same start point and the same end point includes a first road segment x4, a first road segment x5, a first road segment x6, and a first road segment x 8. The second target road segment includes a first road segment x1, a first road segment x2, a first road segment x3, a second road segment y1, a second road segment y2, a second road segment y3, and a second road segment y 4.

The number of the first target road segments and the number of the second target road segments are calculated, wherein the number of the first target road segments is 4, and the number of the second target road segments is 7. The number of first target links is divided by the number of second target links by 4/7-0.57.

Because the value is greater than the first preset threshold, it may be determined that the first target history order and the second target history order belong to the same type of order.

As another possible implementation scenario, please refer to fig. 5 in combination, fig. 5 is a second road network diagram of the first target historical order and the second target historical order provided by the embodiment of the present application.

The line shown by the thicker solid line in fig. 5 is a path through which the first target history order passes, and the path is divided into a plurality of first road segments at the road network intersection by a plurality of dashed lines. The line shown by the thin solid line in fig. 5 is a path traversed by the second target history order, and the path is divided into a plurality of second road segments at the road network intersection by a plurality of broken lines. The point A is a starting point, and the point B is a target point.

Comparing the routes of the two orders, the first target road segment having the same start point and the same end point includes a first road segment x5, a first road segment x6, a first road segment x7, and a first road segment x 8. The second target road segment includes a first road segment z1, a first road segment z2, a first road segment z3, a first road segment z4, a second road segment z1, a second road segment z2, a second road segment z3, a second road segment z4, a second road segment z5, a second road segment z6, a second road segment z7, a second road segment z8, a second road segment z9, and a second road segment z 10.

The number of the first target links and the number of the second target links are calculated, and the number of the first target links is 4, and the number of the second target links is 14. The number of first target links divided by the number of second target links is 4/14 ═ 0.29.

Because the value is less than the first preset threshold, it may be determined that the first target history order and the second target history order do not belong to the same class of orders.

Therefore, the path of the historical order is divided into a plurality of road sections, the proportion of the same road section to different road sections in different historical orders is calculated, whether different historical orders are the same type of order is determined according to the calculated proportion, the plurality of historical orders are simply and quickly divided into different historical order sets, and subsequent data can be conveniently extracted.

Further, as another optional implementation method, after the historical orders are classified to obtain a plurality of historical order sets, in application, the order to be identified may be compared with each target historical order by the following method to obtain a plurality of comparison results, and whether the order to be identified is a detour order is determined according to the comparison results.

Firstly, road section segmentation is carried out on a path through which an order to be identified passes, and a plurality of road sections to be identified are obtained.

And then, carrying out road section segmentation on the path passed by each target historical order to obtain a plurality of historical order road sections.

Then, the multiple road sections to be identified and the multiple historical order road sections included in each target historical order are respectively compared, and the multiple road sections to be identified with the same starting location and the same ending location are obtained.

And finally, taking each road section to be identified as a comparison result to obtain a plurality of comparison results.

It can be understood that, similar to the process of classifying a plurality of historical orders in advance, in the application, the road segments of the path traveled by the order to be identified and the path traveled by the target historical order at the road network intersection may also be segmented, so as to obtain a plurality of road segments to be identified and a plurality of road segments of the historical order.

Comparing the multiple road sections to be identified with the multiple historical order road sections one by one to obtain multiple road sections to be identified with the same starting location and the same ending location, and taking each road section to be identified as a comparison result.

And then, determining whether the order to be identified is a detour order or not according to all comparison results.

As an alternative embodiment, after the comparison result is obtained, it may be determined whether the order to be identified is a detour order.

Firstly, acquiring target road sections to be identified in all comparison results.

Then, a first distance and a first time length which the order to be identified passes through in the target road section to be identified are obtained.

And then, acquiring a second distance and a second time length which each target historical order passes in the target road section to be identified.

Finally, the first distance is compared to the second distance in each of the targeted historical orders.

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 a plurality of distance proportions, and the first duration is divided by each second duration to obtain a plurality of time proportions.

And if all the distance proportions are greater than the second preset threshold value and all the time proportions are greater than the third preset threshold value, determining that the order to be identified is a detour order.

The first preset threshold may be 0.15-0.25, and the second preset threshold may be 0.25-0.35.

For example, the starting point of the target road section to be identified is the intersection between the north avenue of the central guancun and the four-ring west road and road, the ending point of the target road section to be identified is the intersection between the jimen bridge and the west soil city road and road, the historical order set is 3, that is, the target historical orders are 3, and meanwhile, the first preset threshold value is assumed to be 0.20, and the second preset threshold value is assumed to be 0.30.

And if the second distance of the target historical order selected from the historical order set 1 passing through the target road section to be identified is 5km, the second time length of the passing is 15 min.

And if the second distance of the target historical order selected from the historical order set 2 passing through the target road section to be identified is 4km, the second time length of the passing is 10 min.

And if the second distance of the target historical order selected from the historical order set 3 passing through the target road section to be identified is 6km, the second time length of the passing is 15 min.

If the first distance that the order to be identified passes through in the target road section to be identified is 5km, the first time length of the passing is 16 min.

Comparing the first distance with the second distance in each target historical order, it can be known that the first distance of 5km is only greater than the second distance of 4km traveled by the target historical order selected from the historical order set 2 in the target road section to be identified. Accordingly, it may be determined that the order to be identified is not a detour order.

For another example, similarly, the start point of the target link to be recognized is the intersection between the north avenue in central customs and the four-ring-north west road, the end point of the target link to be recognized is the intersection between the jimen bridge and the west local city road, the historical order set is 3, that is, the target historical orders are 3, and meanwhile, it is assumed that the first preset threshold value is 0.20 and the second preset threshold value is 0.30.

If the first distance that the order to be identified passes through in the target road section to be identified is 20km, the first time length of the passing is 30 min.

Comparing the first distance with the second distance in each target historical order can know that the first distance is greater than all the second distances by 20km, and comparing the first time duration with the second distance in each target historical order can know that the first time duration is greater than all the second time durations by 30 min.

Then the first distance is divided by each second distance separately, with: distance ratio 1-20/5-4, distance ratio 1-20/4-5, and distance ratio 1-30/6-3.33.

Dividing the first duration by each of the second durations, respectively, by: time ratio 1-30/15-2, time ratio 2-30/10-5, and time ratio 3-30/15-2.

Comparing each distance proportion with a first preset threshold value, wherein all the distance proportions are larger than the first preset threshold value. And comparing each time proportion with a second preset threshold value to know that all the time proportions are greater than the second preset threshold value. Accordingly, the order to be identified may be determined to be a detour order.

Further, the electronic device is in communication connection with the server, and the method further comprises:

and if the order to be identified is determined to be a detour order, sending detour early warning information to the server so that the server records the default condition according to the detour early warning information.

Therefore, after the to-be-identified order is determined to be the detour order, the server can record default conditions of the driver according to the detour early warning information so as to standardize the driving habits of the driver.

Based on the same inventive concept, the embodiment of the application also provides a detour order identification device corresponding to the detour order identification method.

Referring to fig. 6, fig. 6 is a schematic functional module diagram of a detour order recognition apparatus 130 according to an embodiment of the present disclosure, the apparatus including:

the obtaining module 131 is configured to obtain an order to be identified.

The selecting module 132 is configured to select a target historical order from each of the multiple historical order sets to obtain multiple target historical orders, where the multiple historical order sets are obtained by classifying the multiple historical orders and are stored in the electronic device.

The comparison module 133 is configured to compare the order to be identified with each target historical order to obtain a plurality of comparison results.

And the determining module 134 is configured to determine whether the order to be identified is a detour order according to all comparison results.

Because the principle of solving the problem of the device in the embodiment of the present application is similar to that of the 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 repeated details are not repeated.

Further, the apparatus further comprises:

the classification module is used for acquiring a plurality of historical orders and classifying the historical orders to obtain at least one historical order set.

Further, the classification module is used for acquiring a plurality of historical orders which are the same as the starting place and the target place of the order to be identified.

Further, the classification module is used for dividing the target geographic area according to a preset range to obtain a plurality of geographic zones.

And acquiring a plurality of historical orders which are the same as the departure time period of the order to be identified, the geographic area of the departure place and the geographic area of the target place.

Further, the classification module is configured to traverse the plurality of historical orders, and randomly select two historical orders from the plurality of historical orders each time as a first target historical order and a second target historical order.

Further, the classification module is used for performing road section segmentation on a path passed by the first target historical order to obtain a plurality of first road sections.

And performing road section segmentation on the path passed by the second target historical order to obtain a plurality of second road sections.

And comparing the plurality of first road sections with the plurality of second road sections to obtain a first target road section with the same starting point and the same ending point and a second target road section different from the first target road section.

And respectively calculating the number of the first target road sections and the number of the second target road sections.

And dividing the number of the first target road sections by the number of the second target road sections to obtain a quotient.

Further, the determining module 134 is configured to obtain the target road sections to be identified in all comparison results.

The method comprises the steps of obtaining a first distance and a first duration of an order to be identified passing through a target road section to be identified.

And acquiring a second distance and a second time length which each target historical order passes in the target road section to be identified.

The first distance is compared to the second distance in each of the target historical orders.

Further, the electronic device 100 is further in communication connection with a server, and the apparatus further includes a sending module, where the sending module is configured to send the detour early 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 default condition according to the detour early warning information.

The embodiment of the application also provides a readable storage medium, wherein a computer program is stored in the readable storage medium, and when the computer program is executed, the detour order identification method is realized.

In summary, the embodiment of the present application provides a detour order identification method, a detour order identification device, an electronic device, and a readable storage medium. And then, randomly selecting one target historical order from each of the plurality of historical order sets to obtain a plurality of target historical orders, wherein the plurality of historical order sets are obtained by classifying the plurality of historical orders and are stored in the electronic equipment. And then comparing the order to be identified with each target historical order to obtain a plurality of comparison results. And finally, determining whether the order to be identified is a detour order or not according to all comparison results. By directly comparing the order to be identified with the target historical orders in the pre-classified historical order set, the efficiency and the accuracy of judging whether the order to be identified is a detour order are improved.

In the embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The apparatus embodiments described above are merely illustrative, and for example, the flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present application should be covered within the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A detour order identification method is applied to electronic equipment, and comprises the following steps:

acquiring an order to be identified;

2. The detour order identification method of claim 1 wherein prior to the step of selecting one destination historical order from each of the plurality of historical order sets to obtain a plurality of destination historical orders, the method further comprises:

3. The detour order identification method according to claim 2, wherein the step of obtaining 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 comprises:

4. The detour order identification method according to claim 2, wherein the step of obtaining 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 comprises:

5. The detour order identification method according to claim 3 or 4, wherein the step of classifying the plurality of historical orders to obtain at least one historical order set comprises:

6. The detour order identification method of claim 5, wherein the step of comparing the first target history order with the second target history order comprises:

7. The detour order identification method according to claim 1, wherein the step of comparing the order to be identified with each target historical order to obtain a plurality of comparison results comprises:

8. The detour order identification method according to claim 7, wherein the step of determining whether the order to be identified is a detour order according to all comparison results comprises:

Acquiring target road sections to be identified in all comparison results;

9. The detour order identification method of claim 1 wherein the electronic device is communicatively coupled to a server, the method further comprising:

10. A detour order recognition device is applied to electronic equipment, and comprises:

the acquisition module is used for acquiring the order to be identified;

11. The detour order identification device of claim 10, further comprising:

12. The detour order identification device of claim 11 wherein the classification module is configured to obtain a plurality of historical orders that are identical to both a departure location and a destination location of the order to be identified;

13. The detour order identification device of claim 11, wherein the classification module is configured to divide the target geographical area into a plurality of geographical areas according to a preset range;

14. The detour order recognition device of claim 12 or 13, wherein the sorting module is configured to traverse the plurality of historical orders, and randomly select two historical orders from the plurality of historical orders at a time as the first target historical order and the second target historical order, respectively;

15. The detour order identification device of claim 14, wherein the classification module is configured to segment a path traversed by the first target historical order to obtain a plurality of first segments;

16. The detour order identification device according to claim 10, wherein the comparison module is configured to segment a path through which the order to be identified passes to obtain a plurality of segments to be identified;

17. The detour order recognition device according to claim 16, wherein the determining module is configured to obtain target to-be-recognized road segments in all comparison results;

18. The detour order recognition device according to claim 10, wherein the electronic device is in communication connection with a server, and the device further comprises a sending module, wherein the sending module is configured to send detour warning information to the server if it is determined that the order to be recognized is a detour order, so that the server records a default condition according to the detour warning information.

19. 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 via the bus, and the processor executes the machine-readable instructions to perform the steps of the detour order identification method according to any one of claims 1 to 9.

20. A readable storage medium, wherein a computer program is stored in the readable storage medium, which when executed, implements the detour order identification method of any one of claims 1 to 9.