WO2020019976A1

WO2020019976A1 - Expected duration interval determining method and apparatus, and travel verification method and apparatus

Info

Publication number: WO2020019976A1
Application number: PCT/CN2019/095207
Authority: WO
Inventors: 曹辉
Original assignee: 阿里巴巴集团控股有限公司
Priority date: 2018-07-27
Filing date: 2019-07-09
Publication date: 2020-01-30
Also published as: CN109191174A; TWI734117B; TW202008314A

Abstract

Disclosed are an expected duration interval determining method and apparatus, and a travel verification method and apparatus. A station pair is formed by a travel starting station and a travel ending station; according to multiple pieces of past travel information corresponding to the station pair, durations spent by a user starting out from the travel starting station to arrive at the travel ending station (i.e., a travel duration) in multiple past travels is calculated; and an expected duration interval corresponding to the station pair is determined on the basis of the calculation result. When a target travel corresponding to the station pair is verified, if the travel duration corresponding to the target travel falls within the expected duration interval, it is determined that the target travel passes the verification.

Description

Method for determining expected time interval, method and device for verifying itinerary

Technical field

Embodiments of the present specification relate to the field of information technology, and in particular, to a method for determining an expected time interval, a method and a device for verifying a trip.

Background technique

In life, the applicable scenarios of the inter-site travel billing model are more common. The inter-site itinerary billing model means that the service provides itinerary services to users (such as bus services, highway services, etc.). Users enter from one station to start the itinerary, leave from another station to end the itinerary, and pay the servicer for the itinerary. The cost of the trip is calculated by the service provider based on the trip between the two stations. Generally, the longer the trip between these two stations, the higher the corresponding trip cost.

Specifically, for any user X, a trip of the user X can be described as follows:

User X first uses his own user ID as a pass and enters site A to start the journey. At this time, the server will establish a correspondence between the user ID and site A and save it. Subsequently, the user X again uses his own user ID as the voucher and requests to leave the site B to end the trip. At this time, the service party determines that the user X starts the trip from the site A according to the user ID, and then determines that the user X passed The itinerary is from site A to site B, and the itinerary fee that user X should pay is calculated based on the itinerary that user X passes.

It can be seen that the service provider uses the user identification as a clue to determine the start and end of a trip, and then charges based on the start and end of a trip. However, this gives malicious users the opportunity to avoid paying the full cost of the trip.

Summary of the Invention

Aiming at the problem that the service provider that provides itinerary services in the prior art is susceptible to economic loss, the embodiments of the present specification provide a method for determining an expected time interval, an itinerary verification method, and a device. The technical solution is as follows:

According to a first aspect of the embodiments of the present specification, a method for determining an expected duration interval is provided, including:

Designate any stop as the start of the trip, and any stop as the stop of the trip;

Forming a site pair between the trip start site and the trip termination site;

Acquiring multiple historical itinerary information corresponding to the site pair;

Determining, for each historical trip information of the plurality of historical trip information, a trip duration corresponding to the historical trip information;

An expected duration interval corresponding to the station pair is determined according to the travel durations corresponding to the multiple pieces of historical travel information.

According to a second aspect of the embodiments of the present specification, a trip verification method is provided, including:

Obtain target trip information corresponding to the target trip;

Determining, according to the target trip information, a station pair and a target trip duration corresponding to the target trip information;

Judging whether the target trip duration falls within an expected duration interval corresponding to the station pair; the expected duration interval is determined according to the foregoing expected duration interval determination method;

If yes, it is determined that the target trip passes verification.

According to a third aspect of the embodiments of the present specification, another method for determining an expected duration interval is provided. For each site, the site is provided with at least one entrance gate and at least one exit gate. The method includes:

Designate any entrance gate as the trip start gate, and designate any exit gate as the trip end gate;

Forming a gate pair with the stroke start gate and the stroke end gate;

Obtaining a plurality of historical trip information corresponding to the gate pair;

According to the travel durations corresponding to the multiple pieces of historical travel information, an expected duration interval corresponding to the gate pair is determined.

According to a fourth aspect of the embodiments of the present specification, another itinerary verification method is provided, including:

Obtain target trip information corresponding to the target trip;

Determining the gate pair and the target trip duration corresponding to the target trip information according to the target trip information;

Determine whether the target trip duration falls within an expected duration interval corresponding to the gate pair; the expected duration interval is determined according to another method for determining an expected duration interval described above;

If yes, it is determined that the target trip passes verification.

According to a fifth aspect of the embodiments of the present specification, a device for determining an expected duration interval is provided, including:

Designating a module, designating any site as the start of the trip, and designating any site as the end of the trip;

A pairing module, which combines the start site of the trip and the stop site of the trip into a site pair;

An acquisition module, which acquires multiple historical itinerary information corresponding to the site pair;

The travel duration determination module determines, for each historical travel information of the plurality of historical travel information, a travel duration corresponding to the historical travel information;

The expected duration interval determination module determines an expected duration interval corresponding to the station pair according to the respective travel durations corresponding to the multiple historical travel information.

According to a sixth aspect of the embodiments of the present specification, a stroke verification device is provided, including:

An acquisition module to acquire target trip information corresponding to the target trip;

A determining module, according to the target itinerary information, determining a station pair and a target trip duration corresponding to the target itinerary information;

The judgment processing module determines whether the target trip duration falls within an expected duration interval corresponding to the station pair; the expected duration interval is determined according to the foregoing expected duration interval determination method; if so, it is determined that the target journey passes verification.

According to a seventh aspect of the embodiments of the present specification, another apparatus for determining a desired time interval is provided. For each site, the site is provided with at least one entrance gate and at least one exit gate. The apparatus includes:

A designated module, designating any entrance gate as a trip start gate, and designating any exit gate as a trip end gate;

A pairing module, which forms the gate pair of the stroke start gate and the stroke end gate;

An acquisition module, which acquires multiple historical trip information corresponding to the gate pair;

The expected duration interval determination module determines an expected duration interval corresponding to the gate pair according to the respective travel durations corresponding to the multiple historical travel information.

According to an eighth aspect of the embodiments of the present specification, another stroke verification device is provided, including:

A determining module, according to the target travel information, determining a gate pair and a target travel time corresponding to the target travel information;

The judgment processing module determines whether the target trip duration falls within an expected duration interval corresponding to the gate pair; the expected duration interval is determined according to another method for determining an expected duration interval described above; if so, determining The target itinerary is verified.

The technical solution provided in the embodiment of the present specification forms a site pair between a trip start site and a trip termination site. According to multiple historical trip information corresponding to the station pair, statistics are collected in multiple historical trips. The length of time (i.e. the duration of the trip) it takes for the starting station to arrive at the end of the trip, and based on statistical results, it is determined to correspond to the expected duration of the pair of stations. When the target trip corresponding to the station pair is verified, if the trip duration corresponding to the target trip falls within the desired duration interval, it is determined that the target trip passes the verification. In this way, it is possible to effectively reduce the economic loss of the service provider providing the itinerary service.

It should be understood that the above general description and the following detailed description are merely exemplary and explanatory, and should not limit the embodiments of the present specification.

In addition, any one of the embodiments in this specification does not need to achieve all the effects described above.

BRIEF DESCRIPTION OF THE DRAWINGS

In order to more clearly explain the embodiments of the present specification or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings in the following description are merely These are some of the embodiments described in the embodiments of this specification. For those of ordinary skill in the art, other drawings can be obtained based on these drawings.

Figure 1 is a trip route map;

2 is a schematic flowchart of a method for determining an expected duration interval provided by an embodiment of the present specification;

FIG. 3 is a schematic diagram of a probability distribution with travel duration as a variable according to an embodiment of the present specification; FIG.

4 is a schematic flowchart of a trip verification method provided by an embodiment of the present specification;

FIG. 5 is a schematic flowchart of another method for determining a desired duration interval provided by an embodiment of the present specification; FIG.

FIG. 6 is a schematic flowchart of another itinerary verification method provided by an embodiment of the present specification; FIG.

7 is a flowchart of itinerary verification in a subway QR code riding scene provided by an embodiment of this specification;

FIG. 8 is a schematic structural diagram of a device for determining an expected duration interval provided by an embodiment of the present specification; FIG.

FIG. 9 is a schematic structural diagram of a travel verification device provided by an embodiment of the present specification; FIG.

FIG. 10 is a schematic structural diagram of another device for determining a desired duration interval provided by an embodiment of the present specification; FIG.

FIG. 11 is a schematic structural diagram of another travel verification device provided by an embodiment of the present specification; FIG.

FIG. 12 is a schematic structural diagram of a device for configuring a method according to an embodiment of the present specification.

detailed description

There are many applicable scenarios for the inter-site itinerary charging mode, such as highway tolling scenarios, subway tolling scenarios, and scenic spot charging scenarios that include multiple toll points. In these scenarios, as long as the service provider calculates an itinerary with the user identification as a clue, there is a problem that the service provider of the itinerary service is vulnerable to economic loss.

The cause of this problem is explained in detail below.

The service side often uses the user ID as a clue to determine the start and end of a trip. The implicit premise here is that the service side believes that for any user, the user ID held by the user at the start of the trip and the end of the trip. Some user IDs are the same user ID. This premise is correct, the itinerary determined by the service party for the user is accurate, and furthermore, the itinerary cost calculated based on the determined itinerary is accurate.

However, in practice, the assumptions in this premise are flawed, that is, the user ID held by the user at the beginning of the trip and the user ID held at the end of the trip are not the same user ID, which may lead to the trip determined by the servicer for the user. Shorter than the trip the user actually traveled.

Figure 1 shows a trip route map. In FIG. 1, there are four (stations 1 to 4) on the itinerary. It is assumed that the itinerary service provider of this itinerary route stipulates that the user must pay a trip fee of 1 yuan for each trip between two adjacent stations. User A starts at site 1 after presenting the user ID A to the server (the server establishes the correspondence between site 1 and user ID A and saves), and goes to site 3; user B presents the user ID B to the server's management device at site 4 Then set off (the server establishes the correspondence between site 4 and user ID B and saves it), and then goes to site 2. Under normal circumstances, after user A arrives at site 3, he presents the user ID A to the server again. Based on the user ID A, the server determines that the journey traveled by user A is from site 1 to site 3, and then asks user A to pay 2 yuan. Similarly, after user B arrives at site 3, the service provider will also ask user B to pay 3 yuan.

However, user A can collude with user B to deceive the server. After user A arrives at site 3, he can show user ID B to the server, and after user B arrives at site 2, he can show user ID A to the server. In this way, the service provider will mistakenly think that the journey that User A has traveled is Station 4 to Station 3, and will only ask User A to pay 1 yuan. In the same way, the service provider will mistakenly think that the journey that User B has taken is Site 1 to Site 2, and will only ask User B to pay 1 yuan. Obviously, user A and user B colluded and deceived the service provider and suffered a loss of 2 yuan.

In order to facilitate the understanding of this problem by those skilled in the art, a more detailed description will be given by taking a subway toll scenario as an example. At present, by scanning the two-dimensional code (including the user ID) presented by the user through the subway gate, the mode of achieving the user's entry and exit of the subway station and the settlement of transportation fees is gradually popular. In this mode, the above-mentioned service party is a subway company. In addition, users usually need to register a user ID with an electronic payment service provider (such as Alipay) in advance. Continuing to refer to FIG. 1, when user A wants to enter site 1, he can use a payment application (such as the Alipay application) installed on his mobile phone to generate an inbound QR code. The inbound QR code contains the user registered in advance. Identification A. After the subway gate of station 1 scans the QR code presented by user A, the correspondence between station 1 and user identification A is established and saved. When the user wants to leave from station 3, he can use the payment application installed on his mobile phone to generate an outbound QR code containing the user ID A. The subway gate at station 3 scans the outbound QR code presented by user A. After that, it is determined that the trip that User A goes through is Station 1 to Station 3, and a trip record is generated. Then, the subway company sends the trip record of User A's current trip to the payment service provider for settlement.

In this mode, criminals can hold a large number of different user IDs, which are registered with the payment service provider in advance. Continuing to refer to FIG. 1, on the one hand, when user A wants to enter site 1, the criminals provide user A with a QR code containing the user ID X in order for user A to enter site 1; when user B wants to enter site 4 At this time, the criminal provides the user B with an inbound QR code containing the user ID Y, so that the user A enters the site 4. On the other hand, when user A wants to leave from station 3, the criminals provide user A with an outbound QR code that contains user ID Y, causing the subway company to mistakenly think that user A's journey is station 4 to station 3; When user A wants to leave from station 3, the criminals provide user B with an outbound QR code that contains user ID X, causing the subway company to mistakenly think that user B's journey is station 1 to station 2. In other words, the user's QR code presented to the subway gate at the time of entering and leaving the station is not a QR code generated based on the same user ID. User A only needs to pay for one stop of the journey (Site 4 to Site 3). The cost is the same for user B. Obviously, this will cause the metro company to suffer economic losses.

The applicant believes that by examining an itinerary from the time dimension, it can be identified whether a malicious user evades paying the full amount of the itinerary for this itinerary.

Specifically, following the above example, assuming that user C is not malicious, and rides normally with his own user ID C, the time point for entering from station 4 (showing the QR code containing the user ID C) is T1, and from station 3 The time of exiting (showing the outbound QR code containing the user ID C) is T2. User C enters from station 4 and leaves from station 3. The interval is T2-T1. This is also recorded by the subway company. The travel time corresponding to the trip from station 4 to station 3. In addition, the time point for malicious user A to enter from site 1 (produce the inbound QR code containing the user ID X) is T3, and to exit from site 3 (show the outbound QR code containing the user ID Y, it needs to be explained) Yes, the QR code containing the user ID Y is presented to the subway gate of station 4 by user Y at time T4. When user A leaves the station, he only needs to pay the travel costs of stations 4 to 3. The point is T5. User A enters from station 1 and leaves from station 3. The interval between them is T5-T3. However, according to the record of the subway, the travel time corresponding to the trip from station 4 to station 3 is T5-T4. . The key here is that on the one hand, T4 is actually the time point when user Y entered the station, not the time point when user A enters the station (T3); on the other hand, T5 is actually the time point when user A is out of the station, not The time point when user Y is outbound.

In practice, T5-T4 and T2-T1 are often significantly different. In other words, if the user changes the user ID in the middle of the trip (that is, the user ID used for the inbound station is not consistent with the user ID used for the outbound station), it will often lead to an abnormal trip duration recorded by the server. This means that, for a certain journey to be verified, if the length of the trip recorded by the service party corresponding to the trip is significantly different from the trip duration corresponding to the trip under normal circumstances, it means that the trip involves a malicious user replacing the user ID midway To avoid paying the full cost of the trip.

Therefore, it can be identified based on this whether there is a situation where a malicious user evades paying the full amount of the trip cost during a trip, thereby preventing the malicious user from evading the payment of the full amount of the trip cost, and reducing the economic loss of the service provider providing the trip service.

In order to enable those skilled in the art to better understand the technical solutions in the embodiments of the present specification, the technical solutions in the embodiments of the present specification will be described in detail below with reference to the drawings in the embodiments of the present specification. Obviously, the described implementations The examples are only a part of the embodiments of this specification, but not all the examples. Based on the embodiments in this specification, all other embodiments obtained by a person having ordinary skill in the art should fall within the protection scope.

The technical solutions provided by the embodiments of the present specification will be described in detail below with reference to the drawings.

FIG. 2 is a schematic flowchart of a method for determining a desired duration interval provided by an embodiment of the present specification, including the following steps:

S200: Specify any station as the start of the trip, and specify any station as the end of the trip.

S202: Form a site pair between the trip start site and the trip termination site.

The execution subject of the method may be a service-side device (herein referred to as a service-side device) that provides itinerary services, such as a server-side computer, a mobile phone, a server, a gate with a data processing function, and the like.

The starting point of the trip is the stop corresponding to the start point of the trip, and the ending point of the trip is the stop corresponding to the end point of the trip. The trip start site and the trip termination site form a site pair, and the site pair uniquely determines this trip. For example, if the trip start site is site 1 and the trip end site is site 2, then the site pair (site 1, site 2) uniquely determines itinerary site 1 to site 2.

It should be noted that the trip start site and the trip termination site may be the same site. For example, if the trip start site is site 1 and the trip end site is also site 1, then the site pair (site 1, site 1) uniquely determines itinerary site 1 to site 1. In practice, users can enter from station 1 and then exit from station 1. At this time, itinerary from station 1 to station 1 will also generate corresponding travel expenses.

S204: Acquire a plurality of historical trip information corresponding to the site pair.

In the embodiment of the present specification, a piece of historical trip information refers to information generated by any user in the history to complete a trip corresponding to the site pair, and is generally recorded by a server device. For example, in the subway scenario, assuming that the station pair is (Site 1, Site 2), then any user enters from Station 1 and exits from Station 2, and the user's pit stop time will be pitted by Station 1. Gate record, the user's outbound time will be recorded by the outbound gate of station 2. In the end, the trip start information (stop 1), inbound time, end of travel information (stop 2), and outbound time, etc. Historical itinerary information.

In the embodiment of the present specification, for each historical trip information, the station information corresponding to the start point of the trip and the station information corresponding to the end point of the trip included in the historical trip information may be obtained. If the station information corresponding to the starting point of the trip is the information of the starting point of the trip, and the station information corresponding to the ending point of the trip is the information of the ending point of the trip, then the historical trip information is determined to be corresponding to the station pair. Historical itinerary information.

S206: For each historical trip information in the plurality of historical trip information, determine a trip duration corresponding to the historical trip information.

In the embodiment of the present specification, for each historical trip information of the multiple historical trip information, an inbound time and an outbound time included in the historical trip information may be obtained, and according to the inbound time and the outbound time, Stop time, calculate the travel time corresponding to the historical travel information. For example, if the inbound time is 10 o'clock and the outbound time is 12 o'clock, then the corresponding trip duration is 1 hour.

S208: Determine an expected duration interval corresponding to the station pair according to the respective travel durations corresponding to the multiple historical travel information.

In the embodiment of the present specification, since there are always a small number of itineraries where a malicious user evades payment of the full itinerary, it is possible to determine that a non-malicious user completes the correspondence with The itinerary of the station pair has a reasonable range of duration, which corresponds to an expected duration interval of the station pair. If the trip duration corresponding to a certain trip falls within the desired duration interval, there is a high probability that it does not involve a malicious user evading payment of the full trip fee. If the trip duration corresponding to a certain trip does not fall within the expected duration interval, There is a high probability that it will involve malicious users evading payment of full travel expenses.

The expected time interval may be specified according to actual service requirements. For example, the left and right endpoint values of the desired duration interval may be specified, so that the travel duration corresponding to more than 80% of the historical journey information in the multiple historical trip information falls within the expected duration interval.

After understanding the core idea of the present invention, those skilled in the art can easily think of a variety of ways, and use the travel durations corresponding to the multiple historical travel information as reference to determine a reasonable duration interval as the expected duration interval.

Further, in the embodiment of the present specification, the probability distribution with the travel duration as a variable may be determined according to the travel duration corresponding to the multiple historical travel information, and according to the expected value of the travel duration corresponding to the probability distribution, it is determined to correspond to The expected duration of the site pair.

For example, the expected duration interval corresponding to the site pair may be (μ-N * σ, μ + N * σ). Among them, μ represents the expected value (that is, the average of the duration of each trip), σ represents the standard deviation corresponding to the probability distribution, and N is greater than 0.

FIG. 3 is a schematic diagram of a probability distribution with a travel duration as a variable according to an embodiment of the present specification. In practice, multiple historical trip information corresponding to the site pair often exhibits a normal distribution. The average of the trip duration can be extended to the left and right by one standard deviation, to obtain (μ-σ, μ + σ), as the desired duration interval.

In addition, for the probability distribution, a confidence interval corresponding to a specified confidence (eg, 90%, 95%) of the probability distribution may also be taken as the expected duration interval.

It should be noted that, in practice, for each site, all site pairs with the site as the starting point of the trip may be determined, and steps S204 to S208 are performed for each determined site pair. That is, for each site, all possible site pairs are exhausted, and for each site pair, an expected duration interval corresponding to the site pair is determined.

Based on the method for determining an expected time interval shown in FIG. 2, an embodiment of the present specification provides a method for verifying a trip. As shown in FIG. 4, the method includes the following steps:

S400: Obtain target trip information corresponding to the target trip.

S402: Determine, according to the target travel information, a station pair and a target travel time corresponding to the target travel information.

The execution subject of the method may be the server device.

In the embodiment of the present specification, the service-side device verifies whether the target trip involves a malicious user to avoid paying the full trip fee. When the target itinerary is completed, that is, when the user is out of the station from the stop site corresponding to the target itinerary, the server device may generate target itinerary information corresponding to the target itinerary.

The target itinerary information usually includes a trip start station, an inbound time, a trip end station, and an outbound time of the target trip. The server device may determine the station pair and the target trip duration corresponding to the target trip information accordingly.

It should be noted that the service-side equipment uses the user identification as a clue to determine the start site and end site of the target trip. Specifically, for any user, when the user enters the station, the entry site that the user requests to enter is the trip start site, and the user presents the user ID to the trip start site to generate an inbound record. When the user is out of the station, the exit site that the user requested to leave is the itinerary termination site. The user presents the user ID to the itinerary termination site. The itinerary termination site uses the user ID as a clue, and queries the entry with the user ID as the pass. Station records to determine the corresponding trip starting station. In this way, the station pair corresponding to the target trip can be determined.

S404: Determine whether the target trip duration falls within an expected duration interval corresponding to the station pair, and if yes, execute step S406; otherwise, execute step S408.

S406: Determine that the target trip passes verification.

S408: Determine that the target itinerary fails verification; or, add an abnormal record to a user ID included in the target itinerary information; if the number of abnormal records corresponding to the user ID is greater than a specified number, determine that the target itinerary has failed approved.

As mentioned earlier, the expected time interval corresponding to the site pair is actually an interval in which a non-malicious user completes the corresponding trip of the site pair, and the time it takes will fall with a high probability. Based on this, if the target trip duration falls within the desired duration interval, the target trip can be considered to be completed by a non-malicious user, and thus verified.

If the target trip duration does not fall within the expected duration interval, the target trip may be considered to be completed by a malicious user, and thus fails to pass verification.

Further, if the target trip duration does not fall within the desired duration interval, it may also be that an unexpected situation (such as staying in the trip for a long time before leaving the station) causes a non-malicious user to cause the target trip duration to be abnormal.

For this reason, if the target trip duration does not fall within the expected duration interval corresponding to the site pair, the server device may add an exception record for the user ID included in the target trip information. If the number of records is greater than the specified number (for example, 3 times), it is determined that the target trip has not passed verification.

Based on the method for determining the expected time interval shown in FIG. 2 and the itinerary verification method shown in FIG. 4, for any station pair, the travel time of multiple historical trips corresponding to the station pair is used as a reference to determine the corresponding expectation of the station. Duration. The expected time interval corresponding to the site pair is actually an interval in which a non-malicious user starts from the starting point of the trip in the site pair and arrives at the ending point of the trip in the site pair. By using the expected time interval corresponding to the site pair, the corresponding itinerary of the site can be verified, abnormal trips can be identified, malicious users can be prevented from evading payment of the full trip cost, and the service provider's economic loss can be effectively reduced.

In addition, the technical solution provided by the present invention can also solve the following technical problems:

In practice, the same user completes two consecutive trips within two close time periods, which may cause the server equipment to determine the wrong trip. For example, the user enters from station A, leaves from station B, and then, again enters from station C, and leaves from station D. If there is a network delay or a device failure, the server device fails to obtain the user's departure information from station B in time, but instead obtains the user's departure information from station D. In this case, the server device may only determine the user Completed a trip "Station A to Station D". In this way, the service provider may also cause economic losses.

However, this situation will also show an anomaly in the time dimension, that is, the travel time of the "A station ~ D station" determined by the server equipment will be abnormal and will not fall into the station pair (A station, D station ) Corresponding expected duration interval. Therefore, this solution can also identify abnormal trips due to network delays or equipment failures.

FIG. 5 is another method for determining an expected duration interval provided by an embodiment of this specification, including the following steps:

S500: Designate any entrance gate as the trip start gate, and designate any exit gate as the trip end gate.

S502: A gate pair is formed by the stroke start gate and the stroke end gate.

In some scenarios (such as a subway scenario), for each station, the station is usually arranged with at least one entrance gate and at least one exit gate. In this case, because the user usually starts the journey from the entrance gate and terminates the trip from the exit gate, in order to more accurately calculate the trip duration, the station pair is no longer analyzed, but the gate is used instead. Analyze the target.

It should be noted that the entrance gate and the exit gate in the gate pair may belong to the same site.

S504: Acquire a plurality of historical trip information corresponding to the gate pair.

In the embodiment of the present specification, for each historical trip information, the entry gate information corresponding to the start point of the trip and the exit gate information corresponding to the end point of the trip included in the historical trip information can be obtained. The entrance gate information is the information of the gate at the beginning of the trip, and the exit gate information corresponding to the end of the trip is the information at the end of the trip. Then the historical trip information is determined to be the history corresponding to the gate pair. Itinerary information.

S506: For each historical trip information in the multiple historical trip information, determine a trip duration corresponding to the historical trip information.

S508: Determine an expected duration interval corresponding to the gate pair according to the respective travel durations corresponding to the multiple historical travel information.

In the embodiment of the present specification, a probability distribution with the travel duration as a variable may be determined according to the travel durations corresponding to the multiple historical travel information, and according to the expected value of the travel duration corresponding to the probability distribution, it is determined to correspond to the gate. The expected duration of the machine pair.

Further, the expected duration interval corresponding to the gate pair is (μ-N * σ, μ + N * σ); where μ represents the expected value, σ represents the standard deviation corresponding to the probability distribution, and N Greater than 0.

It should be noted that in practice, all possible pairs of gates can be exhausted, and for each gate pair, an expected time interval corresponding to the gate pair is determined.

It should also be noted that if the subway company adjusts the subway line (which may cause changes in the normal travel time corresponding to the gate pair), in order to expect the accuracy of the time interval, you can obtain the adjusted subway line operation for a period of time. Historical trip information to re-determine the expected duration interval corresponding to each gate pair.

Based on the method for determining an expected time interval shown in FIG. 5, FIG. 6 is a method for verifying a trip provided by an embodiment of the present specification, including:

S600: Obtain target trip information corresponding to the target trip.

S602: Determine a gate pair and a target trip duration corresponding to the target trip information according to the target trip information.

S604: Determine whether the target trip duration falls within the expected duration interval corresponding to the gate pair; if yes, execute step S606; otherwise, execute step S608.

S606: Determine that the target trip passes verification.

S608: Determine that the target itinerary fails verification; or, add an abnormal record to a user ID included in the target itinerary information; if the number of abnormal records corresponding to the user ID is greater than a specified number, determine that the target itinerary has not approved.

It should be noted that the service equipment uses the user ID as a clue to determine the trip start gate and end trip gate of the target trip. Specifically, for any user, when the user enters the station, the entrance gate requested by the user to enter is the trip start gate, and the user presents the user ID to the trip start gate to generate an entry record. When the user is out of the station, the exit gate that the user requests to leave is the end-of-trip gate. The user presents the user ID to the end-of-trip gate. The end-of-trip gate uses the user ID as a clue. An inbound record of passes to determine the corresponding trip start gate. In this way, the gate pair corresponding to the target stroke can be determined.

It should also be noted that after understanding the description of the method shown in FIG. 1 and FIG. 4 by those skilled in the art, based on the same inventive concept, it is easy to think of specific implementations of the method shown in FIG. 5 and FIG. 6. No longer.

FIG. 7 is a flow chart of itinerary verification in a subway QR code riding scene provided by an embodiment of this specification, including the following steps:

S700: The target entrance gate scans the inbound QR code.

S702: The target exit gate scans the outbound QR code containing the user ID A.

S704: The target exit gate uploads the target trip information to the payment server.

S706: The payment server determines the gate pair corresponding to the target trip information, the target trip duration, and the corresponding expected duration interval.

It should be noted that the inbound two-dimensional code does not necessarily include the user identification A. If the inbound two-dimensional code does not include the user ID A, it means that the entry gate (called a real entry gate) that scans the inbound two-dimensional code that includes the user ID is not the target entry gate. Furthermore, the gate pair corresponding to the target trip information is actually (the real entrance gate, the target exit gate).

S708: The payment server determines whether the target trip duration falls within the desired duration range, and if so, the normal charging is performed, and the trip fee is deducted from the account corresponding to the user ID A.

S710: If the payment service end does not fall within the expected duration range, add an abnormal record to the user ID B, and further determine whether the number of abnormal records corresponding to the user ID A is greater than the specified number.

S712: If the payment server determines that the number of abnormal records is greater than the specified number, it freezes the account corresponding to the user ID A. If it determines that the number of abnormal records is less than the specified number, then it charges normally and deducts the travel expenses from the account corresponding to the user ID A .

It should be noted that the target entrance gate and the target exit gate are equipment (servant equipment) of the subway company that provides itinerary services. The payment service refers to the electronic payment that provides the ride QR code generation service and itinerary settlement service. Service providers (such as Alipay).

Based on the method for determining an expected duration interval shown in FIG. 2, an embodiment of the present specification also provides a device for determining an expected duration interval, as shown in FIG. 8, including:

A designation module 801, designating any site as a trip start site, and designating any site as a trip end site;

A pairing module 802, which forms a site pair between the trip start site and the trip termination site;

An acquisition module 803, which acquires multiple historical itinerary information corresponding to the site pair;

The travel duration determination module 804 determines, for each historical travel information of the plurality of historical travel information, a travel duration corresponding to the historical travel information;

The expected duration interval determining module 805 determines an expected duration interval corresponding to the station pair according to the respective travel durations corresponding to the multiple historical travel information.

The trip start site and the trip end site are the same site.

The obtaining module 803 obtains, for each historical itinerary information, the station information corresponding to the start point of the trip and the station information corresponding to the end point of the trip contained in the historical itinerary information; if the station information corresponding to the start point of the trip is the itinerary The information of the starting station, and the information of the station corresponding to the end of the trip is the information of the ending station of the trip, then the historical trip information is determined as the historical trip information corresponding to the station pair.

The itinerary duration determination module 804 obtains, for each historical itinerary information of the plurality of historical itinerary information, an inbound time and an outbound time included in the historical itinerary information; according to the inbound time and the outbound time Stop time, calculate the travel time corresponding to the historical travel information.

The expected duration interval determining module 805 determines a probability distribution with the travel duration as a variable according to the travel durations corresponding to the multiple historical travel information, and determines the corresponding travel duration according to the expected value of the travel duration corresponding to the probability distribution. The expected duration of the site pair.

The expected time interval corresponding to the site pair is (μ-N * σ, μ + N * σ);

Among them, μ represents the expected value, σ represents the standard deviation corresponding to the probability distribution, and N is greater than 0.

Based on the itinerary verification method shown in FIG. 4, the embodiment of the present specification also provides a itinerary verification device, as shown in FIG. 9, including:

The acquisition module 901 acquires target trip information corresponding to the target trip;

A determining module 902, according to the target trip information, determining a station pair and a target trip duration corresponding to the target trip information;

The judging processing module 903 judges whether the target trip duration falls within an expected duration interval corresponding to the station pair; the expected duration interval is determined according to the expected duration interval determination method shown in FIG. 2; The target itinerary is verified.

The judgment processing module 903 determines that the target trip does not pass the verification if the target trip duration does not fall within the expected duration interval corresponding to the station pair; or is a user identifier included in the target trip information Adding abnormal records; if the number of abnormal records corresponding to the user ID is greater than the specified number, it is determined that the target trip fails verification.

Based on the method for determining an expected duration interval shown in FIG. 5, an embodiment of the present specification also provides a device for determining an expected duration interval. As shown in FIG. 10, for each station, the station is provided with at least one entrance gate and at least one An exit gate, the device includes:

A designation module 1001, designating any entrance gate as a trip start gate, and designating any exit gate as a trip end gate;

A pairing module 1002, which forms the gate pair of the trip start gate and the trip end gate;

The obtaining module 1003 obtains a plurality of historical trip information corresponding to the gate pair;

The travel duration determination module 1004 determines, for each historical travel information of the plurality of historical travel information, a travel duration corresponding to the historical travel information;

The expected duration interval determination module 1005 determines an expected duration interval corresponding to the gate pair according to the respective travel durations corresponding to the plurality of historical travel information.

The entrance gate and the exit gate belong to the same site.

The acquisition module 1003 obtains, for each historical trip information, the entry gate information corresponding to the start of the trip and the exit gate information corresponding to the end of the trip contained in the historical trip information; if the entry gate corresponds to the start of the trip Machine information is the information of the gate at the beginning of the trip, and the information of the exit gate corresponding to the end of the trip is the information at the end of the trip, the historical trip information is determined as the historical trip information corresponding to the gate pair .

The expected duration interval determination module 1005 determines a probability distribution with the travel duration as a variable according to the travel durations corresponding to the multiple historical travel information, and determines the corresponding travel duration according to the expected value of the travel duration corresponding to the probability distribution. The expected duration of the gate pair.

The expected time interval corresponding to the gate pair is (μ-N * σ, μ + N * σ);

Based on the itinerary verification method shown in FIG. 6, an embodiment of the present specification also provides a itinerary verification device, as shown in FIG. 11, including:

The acquisition module 1101 acquires target trip information corresponding to the target trip;

A determining module 1102, according to the target travel information, determining a gate pair and a target travel time corresponding to the target travel information;

The judgment processing module 1103 determines whether the target trip duration falls within an expected duration interval corresponding to the gate pair; the expected duration interval is determined according to the method according to any one of claims 9 to 13; if yes, It is determined that the target trip passes verification.

The judgment processing module 1103 determines that the target trip does not pass verification if the target trip duration does not fall within the expected duration interval corresponding to the gate pair; or is a user identifier included in the target trip information Adding abnormal records; if the number of abnormal records corresponding to the user ID is greater than the specified number, it is determined that the target trip fails verification.

An embodiment of the present specification further provides a computer device including at least a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor implements the program to implement FIG. 2, FIG. 4, The method shown in FIG. 5 or FIG. 6.

FIG. 12 shows a more specific schematic diagram of the hardware structure of a computing device provided by an embodiment of the present specification. The device may include a processor 1210, a memory 1220, an input / output interface 1230, a communication interface 1240, and a bus 1250. The processor 1210, the memory 1220, the input / output interface 1230, and the communication interface 1240 implement a communication connection within the device through a bus 1250.

The processor 1210 may be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an Application Specific Integrated Circuit (ASIC), or one or more integrated circuits, etc., for performing related operations. Program to implement the technical solutions provided by the embodiments of this specification.

The memory 1220 may be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage devices, and dynamic storage devices. The memory 1220 may store an operating system and other application programs. When the technical solutions provided in the embodiments of the present specification are implemented by software or firmware, related program codes are stored in the memory 1220 and are called and executed by the processor 1210.

The input / output interface 1230 is used to connect an input / output module to implement information input and output. The input / output / module can be configured in the device as a component (not shown in the figure), or it can be externally connected to the device to provide corresponding functions. The input device may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output device may include a display, a speaker, a vibrator, and an indicator light.

The communication interface 1240 is used to connect a communication module (not shown in the figure) to implement communication interaction between the device and other devices. The communication module can implement communication through a wired method (such as USB, network cable, etc.), and can also implement communication through a wireless method (such as mobile network, WIFI, Bluetooth, etc.).

The bus 1250 includes a path for transmitting information between various components of the device (for example, the processor 1210, the memory 1220, the input / output interface 1230, and the communication interface 1240).

It should be noted that, although the above device only shows the processor 1210, the memory 1220, the input / output interface 1230, the communication interface 1240, and the bus 1250, in the specific implementation process, the device may also include necessary for achieving normal operation Other components. In addition, a person skilled in the art can understand that the foregoing device may also include only components necessary to implement the solutions of the embodiments of the present specification, and does not necessarily include all the components shown in the drawings.

An embodiment of the present specification also provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the methods shown in FIG. 2, FIG. 4, FIG. 5, and FIG. 6 are implemented.

Computer-readable media includes both permanent and non-persistent, removable and non-removable media. Information can be stored by any method or technology. Information may be computer-readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), and read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, read-only disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, Magnetic tape cartridges, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media may be used to store information that can be accessed by computing devices. As defined herein, computer-readable media does not include temporary computer-readable media, such as modulated data signals and carrier waves.

It can be known from the description of the foregoing embodiments that those skilled in the art can clearly understand that the embodiments of the present specification can be implemented by means of software plus a necessary universal hardware platform. Based on such an understanding, the technical solutions of the embodiments of the present specification may be embodied in the form of software products that are essentially or contribute to the existing technology. The computer software product may be stored in a storage medium, such as ROM / RAM, Magnetic disks, optical disks, and the like include a number of instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform the methods described in various embodiments or portions of the embodiments of this specification.

The system, method, module, or unit described in the foregoing embodiments may be specifically implemented by a computer chip or entity or a product with a certain function. A typical implementation device is a computer, and the specific form of the computer may be a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email sending and receiving device, and a game control Desk, tablet computer, wearable device, or a combination of any of these devices.

Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the various embodiments can be referred to each other. Each embodiment focuses on the differences from other embodiments. In particular, for the method embodiment, since it is basically similar to the method embodiment, it is described relatively simply. For the relevant part, refer to the description of the method embodiment. The method embodiments described above are only schematic, and the modules described as separate components may or may not be physically separated. When implementing the solutions of the embodiments of this specification, the functions of each module may be the same. Or multiple software and / or hardware. Some or all of the modules may also be selected according to actual needs to achieve the objective of the solution of this embodiment. Those of ordinary skill in the art can understand and implement without creative efforts.

The above are only specific implementations of the embodiments of the present specification. It should be noted that, for those of ordinary skill in the art, without departing from the principles of the embodiments of the present specification, several improvements and retouches can be made. These Improvement and retouching should also be regarded as the protection scope of the embodiments of the present specification.

Claims

A method for determining an expected duration interval includes:

Designate any stop as the start of the trip, and any stop as the stop of the trip;

Forming a site pair between the trip start site and the trip termination site;

Acquiring multiple historical itinerary information corresponding to the site pair;

Determining, for each historical trip information of the plurality of historical trip information, a trip duration corresponding to the historical trip information;

An expected duration interval corresponding to the station pair is determined according to the travel durations corresponding to the multiple pieces of historical travel information.
The method of claim 1, wherein the trip start site and the trip end site are the same site.
The method according to claim 1, obtaining a plurality of historical trip information corresponding to the site pair, specifically comprising:

For each historical itinerary information, obtain the station information corresponding to the start point of the trip and the station information corresponding to the end point of the trip contained in the historical itinerary information;

If the station information corresponding to the starting point of the trip is the information of the starting point of the trip, and the station information corresponding to the ending point of the trip is the information of the ending point of the trip, then the historical trip information is determined to be corresponding to the station pair. Historical itinerary information.
The method according to claim 1, for each historical trip information of the plurality of historical trip information, determining a trip duration corresponding to the historical trip information, comprising:

For each historical trip information of the plurality of historical trip information, obtaining an inbound time and an outbound time included in the historical trip information;

According to the inbound time and the outbound time, a travel duration corresponding to the historical travel information is calculated.
The method according to claim 1, determining the expected duration interval corresponding to the station pair according to the respective travel durations corresponding to the multiple historical travel information, comprising:

Determining a probability distribution with the travel time as a variable according to the travel time corresponding to each of the multiple historical travel information;

According to an expected value of the travel duration corresponding to the probability distribution, an expected duration interval corresponding to the station pair is determined.
The method according to claim 5, wherein the expected time interval corresponding to the site pair is (μ-N * σ, μ + N * σ);

Among them, μ represents the expected value, σ represents the standard deviation corresponding to the probability distribution, and N is greater than 0.
A travel verification method includes:

Obtain target trip information corresponding to the target trip;

Determining, according to the target trip information, a station pair and a target trip duration corresponding to the target trip information;

Determining whether the target trip duration falls within an expected duration interval corresponding to the station pair; the expected duration interval is determined according to the method of any one of claims 1 to 6;

If yes, it is determined that the target trip passes verification.
The method according to claim 7, if the target trip duration does not fall within an expected duration interval corresponding to the station pair, the method further comprises:

Determining that the target itinerary fails verification;

Or, an abnormal record is added to the user ID included in the target trip information; if the number of abnormal records corresponding to the user ID is greater than a specified number, it is determined that the target trip has not passed verification.
A method for determining an expected time interval. For each site, the site is provided with at least one entrance gate and at least one exit gate. The method includes:

Designate any entrance gate as the trip start gate, and designate any exit gate as the trip end gate;

Forming a gate pair with the stroke start gate and the stroke end gate;

Obtaining a plurality of historical trip information corresponding to the gate pair;

Determining, for each historical trip information of the plurality of historical trip information, a trip duration corresponding to the historical trip information;

According to the travel durations corresponding to the multiple pieces of historical travel information, an expected duration interval corresponding to the gate pair is determined.
The method according to claim 9, wherein the entrance gate and the exit gate belong to the same site.
The method according to claim 9, obtaining a plurality of historical trip information corresponding to the gate pair specifically comprises:

For each historical trip information, obtain the entry gate information corresponding to the start of the trip and the exit gate information corresponding to the end of the trip contained in the historical trip information;

If the entry gate information corresponding to the start of the trip is the information of the start gate of the trip, and the exit gate information corresponding to the end of the trip is the information of the end gate of the trip, determine the historical trip information as corresponding to Describe the historical trip information of the gate pair.
The method according to claim 9, determining the expected duration interval corresponding to the gate pair according to the respective travel durations corresponding to the plurality of historical travel information, comprising:

Determining a probability distribution with the travel time as a variable according to the travel time corresponding to each of the multiple historical travel information;

An expected duration interval corresponding to the gate pair is determined according to an expected value of the travel duration corresponding to the probability distribution.
The method according to claim 12, wherein the expected time interval corresponding to the gate pair is (μ-N * σ, μ + N * σ);

Among them, μ represents the expected value, σ represents the standard deviation corresponding to the probability distribution, and N is greater than 0.
A travel verification method includes:

Obtain target trip information corresponding to the target trip;

Determining the gate pair and the target trip duration corresponding to the target trip information according to the target trip information;

Determining whether the target trip duration falls within an expected duration interval corresponding to the gate pair; the expected duration interval is determined according to the method of any one of claims 9 to 13;

If yes, it is determined that the target trip passes verification.
The method according to claim 14, if the target trip duration does not fall within a desired duration interval corresponding to the gate pair, the method further comprises:

Determining that the target trip does not pass verification;

Or, an abnormal record is added to the user ID included in the target trip information; if the number of abnormal records corresponding to the user ID is greater than a specified number, it is determined that the target trip has not passed verification.
An apparatus for determining an expected duration interval includes:

Designating a module, designating any site as the start of the trip, and designating any site as the end of the trip;

A pairing module, which combines the start site of the trip and the stop site of the trip into a site pair;

An acquisition module, which acquires multiple historical itinerary information corresponding to the site pair;

The travel duration determination module determines, for each historical travel information of the plurality of historical travel information, a travel duration corresponding to the historical travel information;

The expected duration interval determination module determines an expected duration interval corresponding to the station pair according to the respective travel durations corresponding to the multiple historical travel information.
The apparatus according to claim 16, wherein the trip start station and the trip end station are the same station.
The apparatus according to claim 16, wherein the acquisition module obtains, for each historical trip information, the site information corresponding to the start point of the trip and the site information corresponding to the end point of the trip contained in the historical trip information; if it corresponds to the trip The station information of the starting point is the information of the starting point of the trip, and the station information corresponding to the ending point of the trip is the information of the ending point of the trip. Then, the historical trip information is determined as the historical trip information corresponding to the station pair.
The device according to claim 16, wherein the trip duration determination module obtains an inbound time and an outbound time included in the historical trip information for each historical trip information of the plurality of historical trip information; The inbound time and the outbound time are described, and the travel duration corresponding to the historical travel information is calculated.
The device according to claim 16, wherein the expected duration interval determining module determines a probability distribution with the travel duration as a variable according to the travel duration corresponding to the plurality of historical travel information, and according to the probability distribution, the travel duration An expected value of, to determine an expected duration interval corresponding to the site pair.
The apparatus according to claim 20, wherein an expected duration interval corresponding to the station pair is (μ-N * σ, μ + N * σ);

Among them, μ represents the expected value, σ represents the standard deviation corresponding to the probability distribution, and N is greater than 0.
A travel verification device includes:

An acquisition module to acquire target trip information corresponding to the target trip;

A determining module, according to the target itinerary information, determining a station pair and a target trip duration corresponding to the target itinerary information;

A judging processing module, judging whether the target trip duration falls within an expected duration interval corresponding to the station pair; the expected duration interval is determined according to the method of any one of claims 1 to 6; if so, determining The target trip is verified.
The apparatus according to claim 22, wherein the determination processing module determines that the target trip fails to pass verification if the target trip duration does not fall within a desired duration interval corresponding to the station pair; or An abnormality record is added to the user ID included in the target trip information; if the number of abnormal records corresponding to the user ID is greater than a specified number, it is determined that the target trip has not passed verification.
A device for determining a desired time interval. For each station, the station is provided with at least one entrance gate and at least one exit gate. The apparatus includes:

A designated module, designating any entrance gate as a trip start gate, and designating any exit gate as a trip end gate;

A pairing module, which forms the gate pair of the stroke start gate and the stroke end gate;

An acquisition module, which acquires multiple historical trip information corresponding to the gate pair;

The travel duration determination module determines, for each historical travel information of the plurality of historical travel information, a travel duration corresponding to the historical travel information;

The expected duration interval determination module determines an expected duration interval corresponding to the gate pair according to the respective travel durations corresponding to the multiple historical travel information.
The apparatus of claim 24, wherein the entrance gate and the exit gate belong to the same site.
The apparatus according to claim 24, wherein the acquisition module acquires, for each historical trip information, the entry gate information corresponding to the start point of the trip and the exit gate information corresponding to the end point of the trip contained in the historical trip information; If the entry gate information corresponding to the start of the trip is the information of the start gate of the trip, and the exit gate information corresponding to the end of the trip is the information of the end gate of the trip, determine the historical trip information as corresponding to all Describe the historical trip information of the gate pair.
The apparatus according to claim 24, the expected duration interval determining module determines a probability distribution with the travel duration as a variable according to the travel duration corresponding to the plurality of historical travel information, and according to the probability distribution, the travel duration The expected value of is determined corresponding to the expected duration of the gate pair.
The apparatus according to claim 27, wherein the expected time interval corresponding to the gate pair is (μ-N * σ, μ + N * σ);

Among them, μ represents the expected value, σ represents the standard deviation corresponding to the probability distribution, and N is greater than 0.
A travel verification device includes:

An acquisition module to acquire target trip information corresponding to the target trip;

A determining module, according to the target travel information, determining a gate pair and a target travel time corresponding to the target travel information;

The judgment processing module determines whether the target trip duration falls within an expected duration interval corresponding to the gate pair; the expected duration interval is determined according to the method of any one of claims 9 to 13; if yes, then It is determined that the target trip passes verification.
The apparatus according to claim 29, wherein the determination processing module determines that the target trip fails verification if the target trip duration does not fall within a desired duration interval corresponding to the gate pair; or An abnormality record is added to the user ID included in the target trip information; if the number of abnormal records corresponding to the user ID is greater than a specified number, it is determined that the target trip has not passed verification.
A computer device includes a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor implements the program according to any one of claims 1 to 6 when executing the program. Expected duration interval determination method.
A computer device includes a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor implements the itinerary verification method according to claim 7 or 8 when executing the program. .
A computer device includes a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor implements the program according to any one of claims 9 to 13 when executing the program. Expected duration interval determination method.
A computer device includes a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor implements the itinerary verification method according to claim 14 or 15 when executing the program. .