A method, device, electronic device and storage medium for opening a route
Through the construction of route network based on passenger historical travel data and the calculation of transit thresholds, the problem of failure to consider passenger travel needs in the existing technology is solved, and the accuracy of route opening and passenger demand satisfaction are achieved.
Patent Information
- Application Number
- CN202210263288.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-03-17
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2042-03-17
AI Technical Summary
The existing technology fails to fully consider the actual travel needs of passengers when opening routes, and the evaluation results are single and cannot meet the route needs.
A route network is built based on passengers' historical travel data, the target route is selected, and the joint weight is determined based on the travel characteristics and transit characteristics, the transit threshold is calculated, and the transit probability is judged to determine whether to open a direct route.
While ensuring the value of opening a direct flight route, it meets passengers' travel needs and improves the accuracy and satisfaction of route opening.
Smart Images

Figure CN114626608B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of data processing technology, and in particular to a method, device, electronic device and storage medium for opening an air route. Background Art
[0002] With the increase in civil aviation passenger traffic, expanding the route network and adding new routes have become key issues of concern.
[0003] In the prior art, the opening of new routes is mainly through the value assessment of the revenue of opening routes to different destinations, and the judgment on whether to open new routes is based on the value assessment results. This way of opening routes does not take into account the actual travel needs of passengers, and the evaluation results are single and cannot meet the actual route needs. Summary of the invention
[0004] In view of this, the purpose of this application is to provide a method, device, electronic device and storage medium for opening a route. This application can ensure the value of opening a direct flight route while meeting the travel needs of passengers.
[0005] The present application provides a method for opening a route, the method comprising:
[0006] Build a route network based on historical travel data of multiple passengers;
[0007] N target routes are selected from the M candidate routes included in the route network, and a joint weight of each target route is determined based on the travel characteristics and transit characteristics of each target route; the target route is a candidate route including a transit point; M and N are positive integers, and M is greater than or equal to N;
[0008] Filtering out first-type routes and second-type routes from the N target routes; the first-type routes are target routes with direct flights, and the second-type routes are target routes with no direct flights;
[0009] For any departure place included in the first type of routes, calculating the transfer threshold of the departure place according to the joint weight of each of the first type of routes, the number of transfers, and the number of passengers arriving at the transfer place from the departure place;
[0010] For any second type of route, determine whether the transit probability of the second type of route is greater than or equal to the target threshold. If so, open a direct flight between the departure point and the destination point in the second type of route; the target threshold is the transit threshold corresponding to the departure point in the second type of route.
[0011] Furthermore, the travel characteristics of each target route include travel frequency, travel time interval, and passenger age, and the transfer characteristics of each target route include the number of transfer passengers and transfer waiting time. The determining of the joint weight of each target route based on the travel characteristics and transfer characteristics of each target route includes:
[0012] Determine the first score of the travel characteristics of each target route according to the travel frequency, the travel time interval, the passenger age, and the sub-weight coefficients corresponding to the three respectively;
[0013] Determine a second score of the transfer feature of each target route according to the number of transfer passengers, the transfer waiting time, and the sub-weight coefficients corresponding to the two;
[0014] A joint weight of each target route is determined according to the first score and the second score of each target route.
[0015] Furthermore, for any departure place included in the first type of routes, the transfer threshold of the departure place is calculated according to the joint weight of each of the first type of routes, the number of transfers, and the number of passengers arriving at the transfer place from the departure place, including:
[0016] For any first-type route that includes the departure place, calculating the transfer probability of the first-type route according to the joint weight of the first-type route, the number of transfer passengers, and the number of passengers arriving at the transfer place from the departure place;
[0017] For the departure place, the maximum probability among the transfer probabilities of the first-type routes including the departure place is determined as the transfer threshold of the departure place.
[0018] Furthermore, the expression of the transit probability of any of the first type of routes is specifically:
[0019]
[0020] Where i represents the i-th first-type route departing from the departure place, P i is used to characterize the transfer probability of the first type of route, and Wi is used to characterize the joint weight of the first type of route; n a,i It is used to characterize the number of transfers on the first type of route; n b,i It is used to represent the number of passengers arriving at the transfer point from the departure point of the first type of route.
[0021] Furthermore, after determining, for any second-type route, whether the transit probability of the second-type route is greater than or equal to a target threshold, the opening method further includes:
[0022] If not, the direct flight between the departure place and the destination in the second type of route will not be opened.
[0023] Furthermore, the construction of a route network based on the historical travel data of passengers includes:
[0024] Counting the historical travel frequency of each passenger in the historical travel data of multiple passengers;
[0025] Selecting target passengers whose historical travel frequency is greater than or equal to a preset threshold number of times, and counting the departure places and destinations in the travel routes of the target passengers;
[0026] A route network is constructed based on the departure and destination of each target passenger's travel route.
[0027] The present application also provides a route opening device, the opening device comprising:
[0028] A construction module for constructing a route network based on historical travel data of multiple passengers;
[0029] A determination module, configured to select N target routes from the M candidate routes included in the route network, and determine a joint weight of each target route based on the travel characteristics and transit characteristics of each target route; the target route is a candidate route including a transit point; M and N are positive integers, and M is greater than or equal to N;
[0030] A screening module, used to screen out first-type routes and second-type routes from the N target routes; the first-type routes are target routes with direct flights, and the second-type routes are target routes with no direct flights;
[0031] a calculation module, configured to calculate, for any departure place included in the first type of routes, a transfer threshold of the departure place according to the joint weight of each of the first type of routes, the number of transfers, and the number of passengers arriving at the transfer place from the departure place;
[0032] The judgment module is used to judge whether the transit probability of any second type of route is greater than or equal to a target threshold. If so, a direct flight between the departure point and the destination point in the second type of route is opened; the target threshold is the transit threshold corresponding to the departure point in the second type of route.
[0033] Furthermore, the travel characteristics of each target route include travel frequency, travel time interval and passenger age, and the transfer characteristics of each target route include the number of transfer passengers and transfer waiting time. The determination module is specifically used to:
[0034] Determine the first score of the travel characteristics of each target route according to the travel frequency, the travel time interval, the passenger age, and the sub-weight coefficients corresponding to the three respectively;
[0035] Determine a second score of the transfer feature of each target route according to the number of transfer passengers, the transfer waiting time, and the sub-weight coefficients corresponding to the two;
[0036] A joint weight of each target route is determined according to the first score and the second score of each target route.
[0037] An embodiment of the present application also provides an electronic device, comprising: a processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the memory communicate through the bus, and when the machine-readable instructions are executed by the processor, the steps of the activation method as described above are performed.
[0038] An embodiment of the present application further provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the activation method as described above are executed.
[0039] Compared with the prior art, the route opening method and device provided in the embodiments of the present application consider the passengers' historical travel data to mine the actual travel demand characteristic data and travel characteristic data of the passengers' transfer, and then determine the transfer threshold of each departure point. Furthermore, for the second type of routes where there are no direct flights, according to the relationship between the transfer probability and the target threshold, it is determined whether to open a direct flight from a certain departure point to a certain destination to judge whether to open a new direct flight route. The embodiment provided by the present application can meet the travel needs of passengers while ensuring the value of opening direct flights.
[0040] In order to make the above-mentioned objects, features and advantages of the present application more obvious and easy to understand, preferred embodiments are specifically cited below and described in detail with reference to the attached drawings. BRIEF DESCRIPTION OF THE DRAWINGS
[0041] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments will be briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present application and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.
[0042] Figure 1 A flow chart of a method for opening a route provided in an embodiment of the present application is shown;
[0043] Figure 2 A flow chart showing another method for opening a route provided in an embodiment of the present application;
[0044] Figure 3 One of the structural schematic diagrams of a route opening device provided in an embodiment of the present application is shown;
[0045] Figure 4 The second structural schematic diagram of a route opening device provided in an embodiment of the present application is shown;
[0046] Figure 5 A schematic structural diagram of an electronic device provided in an embodiment of the present application is shown.
[0047] 300 - route opening device; 310 - construction module; 320 - determination module; 330 - screening module; 340 - calculation module; 350 - judgment module; 360 - opening module; 500 - electronic device; 510 - processor; 520 - memory; 530 - bus. DETAILED DESCRIPTION
[0048] To make the purpose, technical scheme and advantages of the embodiments of the present application clearer, the technical scheme in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all of the embodiments. The components of the embodiments of the present application usually described and shown in the drawings here can be arranged and designed in various different configurations. Therefore, the following detailed description of the embodiments of the present application provided in the drawings is not intended to limit the scope of the application claimed for protection, but merely represents the selected embodiments of the present application. Based on the embodiments of the present application, each other embodiment obtained by those skilled in the art without making creative work belongs to the scope of protection of the present application.
[0049] First, the application scenarios to which this application can be applied are introduced. Research has found that in the prior art, the opening of new routes is mainly through the value assessment of the benefits of opening routes to different destinations, and the judgment on whether to open new routes is based on the value assessment results. This way of opening routes does not take into account the actual travel needs of passengers, and the evaluation results are single and cannot meet the actual route needs.
[0050] Based on this, an embodiment of the present application provides a method for opening a route, which can ensure the value of opening a direct flight route while meeting the travel needs of passengers.
[0051] See also Figure 1 , Figure 1 The following is a flow chart of a method for opening a route provided in an embodiment of the present application. Figure 1As shown in , the route opening method provided in the embodiment of the present application includes the following steps:
[0052] S101. Build a route network based on historical travel data of multiple passengers.
[0053] In this step, a large amount of historical travel data is screened using the passenger's identity information to determine the historical travel data corresponding to each passenger. Based on the departure and destination of each passenger's historical travel data, each candidate route in the route network is constructed. Here, each candidate route can be a route from the departure point directly to the destination, and each candidate route can also be a route from the departure point to the destination via a transit point.
[0054] The passenger's identity information includes but is not limited to the passenger's ID number and mobile phone number.
[0055] For example, one candidate route is the "Beijing-Shanghai" route, and the other candidate route is the "Beijing-Chengdu-Shanghai" route, where Chengdu is a transit point.
[0056] Optionally, the step S101 of constructing a route network based on the historical travel data of passengers includes:
[0057] Step 1011: Count the historical travel frequency of each passenger in the historical travel data of multiple passengers.
[0058] Here, the historical travel frequency of each passenger is calculated based on the historical travel data of each passenger and the identity information of each passenger.
[0059] Step 1012: Select target passengers whose historical travel frequency is greater than or equal to a preset threshold number of times, and count the departure points and destinations in the travel routes of the target passengers.
[0060] Here, the historical travel data corresponding to the target passengers whose historical travel frequency is greater than or equal to the preset threshold number is determined as the target travel data. For example, if the preset threshold number is 3 times, the historical travel data corresponding to the target passengers whose historical travel frequency is greater than or equal to 3 times is determined as the target travel data.
[0061] Among them, the preset threshold is customized according to the actual needs of opening air routes.
[0062] In this way, the target travel data is counted based on the historical departure places, and the specific expression is:
[0063]
[0064] Where F is the matrix of the number of times m passengers travel from n historical departure points; f i,nIt represents the number of times the i-th passenger travels from the historical departure point n.
[0065] Preferably, when the amount of historical travel data is large, the number of departure points used to construct the route network can be reduced to improve the cost-effectiveness of subsequently added routes. Specifically, the historical departure point corresponding to the maximum historical travel frequency in each row of the F matrix can be determined as the departure point of each target passenger, and based on the screened departure point of each target passenger, the destination of each target passenger in the travel route is determined to construct each candidate route in the route network.
[0066] Step 1013: construct a route network based on the departure and destination of each target passenger's travel route.
[0067] In the above steps, the travel routes are used to represent the travel routes existing in the historical travel data. Based on this, a route network including multiple candidate routes is constructed according to the departure and destination of the target passengers in the travel routes existing in the historical travel data.
[0068] Exemplarily, multiple departure places of the target passengers are recorded as o, and multiple destinations of the target passengers are recorded as d. According to the departure places o and destinations d in the travel routes of the target passengers, a route network S: (o, d) is constructed.
[0069] S102. Filter out N target routes from the M candidate routes included in the route network, and determine the joint weight of each target route based on the travel characteristics and transit characteristics of each target route; the target route is a candidate route including a transit point; M and N are positive integers, and M is greater than or equal to N.
[0070] In this step, in addition to the M candidate routes including transfer points, the route network also includes direct routes that do not include transfer points. Based on the travel characteristics and transfer characteristics of N target routes screened out from the M candidate routes, the joint weight of each target route is determined.
[0071] Exemplarily, the target route may be specifically represented as S2: (o2, c2, d2).
[0072] Optionally, the travel characteristics of each target route in step S102 include travel frequency, travel time interval, and passenger age, and the transfer characteristics of each target route include the number of transfer passengers and transfer waiting time. The determining of the joint weight of each target route based on the travel characteristics and transfer characteristics of each target route includes:
[0073] Step 1021: Determine a first score of the travel characteristics of each target route based on the travel frequency, the travel time interval, the passenger age, and the sub-weight coefficients corresponding to the three.
[0074] Here, the travel characteristics include travel frequency, travel time interval and passenger age. The products of the three travel characteristics and their corresponding sub-weight coefficients are calculated respectively, and the sum of the three product values is determined as the first score of the travel characteristics of each target route.
[0075] For example, the travel feature can be marked as Q1, the travel frequency included in the travel feature can be marked as f, the travel time interval included in the travel feature can be marked as t, and the passenger age included in the travel feature can be marked as g. Therefore, the specific expression of the travel feature is:
[0076] Q1: (f, t, g);
[0077] Among them, the sub-weight coefficients corresponding to the travel frequency f, travel time interval t and passenger age g are ω1, ω2 and ω3 respectively, and the value range of ω1, ω2 and ω3 is [0, 1], and ω1+ω2+ω3=1. The travel frequency f is used to characterize the activity on each target route.
[0078] In this way, the first score of the travel characteristics of each target route is expressed as:
[0079] G1(f,t,g)=ω1f+ω2G1(t)+ω3G1(g);
[0080] Wherein, G1(f, t, g) represents the first score of the travel characteristics of each target route.
[0081] In the above, the travel time interval t is the most recent time interval of the passenger in the historical travel data, and G1(t) is related to the most recent time interval and the average travel time interval of the passenger. The specific function expression is G1(t):
[0082]
[0083] Among them, R represents the flight time proximity coefficient, t represents the passenger's most recent travel time interval, and t0 represents the passenger's average travel time interval.
[0084] Among them, the age-related function of the passenger is G1(g), and the specific expression is:
[0085] G1(g)~(μ,σ 2 );
[0086] Among them, μ represents the mean age of historical passengers, σ 2 Represents the age variance of the passenger, where the age-related function of the passenger is G1(g), which obeys the normal distribution.
[0087] Step 1022: Determine a second score of the transfer feature of each target route according to the number of transfer persons, the transfer waiting time, and the sub-weight coefficients corresponding to the two.
[0088] Here, the transfer feature is recorded as Q2, the transfer waiting time is recorded as t′, and the transfer feature also includes the number of transfer people, which is recorded as r. Therefore, the specific expression of the transfer feature is:
[0089] Q2: (t, r);
[0090] And the second score of the transit feature of each target route is expressed as: G2(t′, r).
[0091] Here, the transfer waiting time also includes the transfer waiting time t' of the passenger waiting for the transfer flight at the transfer place, wherein: the relationship between G2(t', r) and the transfer waiting time t' of the passenger waiting for the transfer flight at the transfer place is:
[0092] G2(t', r)∝rexp(-t');
[0093] The second score, which is composed of the transfer waiting time t′ required for the passenger to arrive at the transfer location and the number of transfer passengers r, is inversely proportional to the transfer waiting time t′ of the passenger waiting for the connecting flight at the transfer location, and is directly proportional to the number of transfer passengers r.
[0094] Step 1023: Determine a joint weight of each target route according to the first score and the second score of each target route.
[0095] Here, the joint weight ratio of each target route is expressed as W, and the expression of W is specifically:
[0096]
[0097] Here, α1 and α2 represent the weight coefficient of the first score and the weight coefficient of the second score respectively, and α1+α2=1.
[0098] S103, selecting a first type of route and a second type of route from the N target routes; the first type of route is a target route with a direct flight, and the second type of route is a target route with no direct flight.
[0099] In this step, the target route S2: (o2, c2, d2) is screened to select the first type of route S 2,1 :(o2, c2, d2) and the second type of route S 2,2 :(o2,c2,d2).
[0100] S104. For any departure place included in the first type of routes, calculate a transfer threshold of the departure place according to the joint weight of each of the first type of routes, the number of transfer passengers, and the number of passengers arriving at the transfer place from the departure place.
[0101] Optionally, for any first-type route that includes the departure place, the transit probability of the first-type route is calculated based on the joint weight of the first-type route, the number of transfers, and the number of passengers arriving at the transfer place from the departure place, and then, for the departure place, the transit probability of each first-type route that includes the departure place is determined as the transit threshold of the departure place.
[0102] Here, the transit probabilities of the first type of routes at different departure points are different, wherein the expression of the transit probability of any of the first type of routes is specifically:
[0103]
[0104] Where i represents the i-th first-type route departing from the departure place, P i is used to characterize the transfer probability of the first type of route, and Wi is used to characterize the joint weight of the first type of route; n a,i It is used to characterize the number of transfers on the first type of route; n b,i It is used to represent the number of passengers on the first type of route from the departure point o2 to the transfer point c2.
[0105] In the above, n a,i The number of transfer passengers representing the first type of route is the number of passengers who arrive at the destination d2 from the departure location o2 via the transfer location c2.
[0106] Here, the set of transfer probabilities of all first-type routes including the departure point is:
[0107]
[0108] In the above expressions, W1,…,W i It is expressed as the combination coefficient of different first-type routes in the departure place.
[0109] Here, the method for determining the transfer threshold of the departure place is specifically to sort the transfer probabilities of all first-type routes in the departure place from large to small, and determine the transfer probabilities of a preset number or the average of the previous preset number of transfer probabilities as the transfer threshold of the departure place according to different passenger travel needs and flight needs.
[0110] Preferably, in the embodiment provided by the present application, the transfer threshold of any departure place is determined as the maximum probability among the transfer probabilities of each of the first type of routes including the departure place, and the specific expression is:
[0111] T=max(P 2,1 );
[0112] Wherein, T is used to represent the transfer threshold of the departure place.
[0113] And the expression of the transfer threshold of different departure places in the embodiment provided by this application is:
[0114] T k =max(P 2,1,k )(k=1,2,…);
[0115] Wherein, k represents the kth departure place.
[0116] S105. For any second-type route, determine whether the transit probability of the second-type route is greater than or equal to a target threshold. If so, open a direct flight between the departure point and the destination point in the second-type route; the target threshold is the transit threshold corresponding to the departure point in the second-type route.
[0117] In this step, the transfer probability P of the second type of route is determined. 2,2 Whether it is greater than or equal to the target threshold T, the specific judgment expression is:
[0118]
[0119] Among them, if the transfer probability P of the second type of route 2,2 If the distance between the departure point and the destination point in the second type of route is greater than or equal to the target threshold T, Direct flights between.
[0120] Here, the transfer probability of each second-type route from the departure point can be compared with the target threshold T. If it is determined to be opened, it can be indicated by "1", and if it is determined not to be opened, it can be indicated by "0". This makes it easier for operating personnel to more efficiently determine whether to open direct flights of different second-type routes from the same departure point.
[0121] At this time, the opening matrix of all second-type routes of the departure place is specifically expressed as:
[0122]
[0123] Among them, i is used for the i-th second type route in the departure place.
[0124] Here, the transfer probability of the second type of route is calculated according to the joint weight of the second type of route, the number of transfers, and the number of passengers arriving at the transfer point from the departure point. The transfer probability of the second type of route is specifically expressed as:
[0125]
[0126] Where i represents the i-th second-type route departing from the departure place, P i is used to characterize the transfer probability of the first type of route, and Wi is used to characterize the joint weight of the second type of route; n a,i It is used to characterize the number of transfers on the second type of route; n b,i It is used to represent the number of passengers of the second type of route from the departure point o2 to the transfer point c2.
[0127] In the above, n a,i The number of transfer passengers representing the second type of route is the number of passengers who arrive at the destination d2 from the departure location o2 via the transfer location c2.
[0128] The specific embodiment provided in this application is as follows to illustrate the use of an example to determine whether to open the direct flight route of "Beijing-Urumqi" in the second type of route of "Beijing-Chengdu-Urumqi":
[0129] Assume that there are three first-type routes departing from the departure city "Beijing", namely "Beijing-Chengdu-Hainan", "Beijing-Shanghai-Hainan" and "Beijing-Shenyang-Harbin". At this time, if you want to determine whether you can open the direct flight "Beijing-Urumqi" of the second-type route "Beijing-Chengdu-Urumqi", you need to first calculate the transfer probabilities corresponding to the above three first-type routes. Assume that the transfer probabilities of the above three first-type routes are 0.7, 0.3 and 0.8 respectively. At this time, compare the transfer probabilities of the above three first-type routes in order from large to small, and determine that the largest transfer probability of 0.8 of the first-type route is the transfer threshold departing from the departure city "Beijing".
[0130] At this time, if the transfer probability of the second type of route "Beijing-Chengdu-Urumqi" is calculated to be 0.9, and 0.9 is greater than 0.8, then a direct flight route "Beijing-Urumqi" among the second type of routes "Beijing-Chengdu-Urumqi" will be opened.
[0131] If the calculated transfer probability of the second type route "Beijing-Chengdu-Urumqi" is 0.7, and 0.7 is less than 0.8, the direct flight route "Beijing-Urumqi" in the second type route "Beijing-Chengdu-Urumqi" will not be opened.
[0132] The route opening method provided in the embodiment of the present application, compared with the prior art, considers the actual travel demand characteristic data and travel characteristic data of the passengers' transfer through the passengers' historical travel data, and then determines the transfer threshold of each departure point. Furthermore, for the second type of routes where there is no direct flight, it is determined whether to open a direct flight from a certain departure point to a certain destination based on the relationship between the transfer probability and the target threshold to determine whether to open a new direct flight route. The embodiment provided by the present application can meet the travel needs of passengers while ensuring the value of opening direct flights.
[0133] Furthermore, the embodiment provided by the present application solves the problem in the prior art that the opening of a route is determined based on the route value assessment result, but it does not specify when the route value reaches a certain condition for opening a new route. The present application compares the transit probability of the new route to be opened with the transit threshold, accurately indicates the physical conditions for opening a new route, and enhances the accuracy of the opening of the new route.
[0134] See also Figure 2 , Figure 2 This is a flow chart of a method for opening a route provided by another embodiment of the present application. Figure 2 As shown in , the method for opening a route provided by the embodiment of the present application includes:
[0135] S201. Construct a route network based on historical travel data of multiple passengers.
[0136] S202. Filter out N target routes from the M candidate routes included in the route network, and determine the joint weight of each target route based on the travel characteristics and transit characteristics of each target route; the target route is a candidate route including a transit point; M and N are positive integers, and M is greater than or equal to N.
[0137] S203, selecting a first type of route and a second type of route from the N target routes; the first type of route is a target route with a direct flight, and the second type of route is a target route with no direct flight.
[0138] S204: For any departure place included in the first type of routes, calculate the transfer threshold of the departure place according to the joint weight of each of the first type of routes, the number of transfer passengers, and the number of passengers arriving at the transfer place from the departure place.
[0139] S205. For any second-type route, determine whether the transit probability of the second-type route is greater than or equal to a target threshold. If so, open a direct flight between the departure point and the destination point in the second-type route; the target threshold is the transit threshold corresponding to the departure point in the second-type route.
[0140] S206: If not, then the direct flight between the departure place and the destination place in the second type of route will not be opened.
[0141] In this step, if the transfer probability of the second type of route is less than the target threshold, it means that the passenger travel demand between the destination and the departure point in the second type of route does not meet the standard for opening a direct flight. At this time, there is no need to open a direct flight between the departure point and the destination in the second type of route.
[0142] Among them, the description of S201 to S205 can refer to the description of S101 to S105, and can achieve the same technical effect, which is not repeated here.
[0143] The route opening method provided in the embodiment of the present application, compared with the prior art, considers the actual travel demand characteristic data and travel characteristic data of the passengers' transfer through the passengers' historical travel data, and then determines the transfer threshold of each departure point. Furthermore, for the second type of routes where there is no direct flight, it is determined whether to open a direct flight from a certain departure point to a certain destination based on the relationship between the transfer probability and the target threshold to determine whether to open a new direct flight route. The embodiment provided by the present application can meet the travel needs of passengers while ensuring the value of opening direct flights.
[0144] See also Figure 3 , Figure 4 , Figure 3 This is one of the structural schematic diagrams of a route opening device provided in an embodiment of the present application. Figure 4 This is a second structural diagram of another route opening device provided in an embodiment of the present application. Figure 3 As shown in , the route opening device 300 includes:
[0145] The construction module 310 is used to construct a route network based on the historical travel data of multiple passengers.
[0146] Optionally, the construction module 310 is specifically used for:
[0147] The historical travel frequency of each passenger in the historical travel data of multiple passengers is counted.
[0148] Target passengers whose historical travel frequency is greater than or equal to a preset threshold number are selected, and the departure places and destinations in the travel routes of the target passengers are counted.
[0149] A route network is constructed based on the departure and destination of each target passenger's travel route.
[0150] The determination module 320 is used to screen out N target routes from the M candidate routes included in the route network, and determine the joint weight of each target route based on the travel characteristics and transit characteristics of each target route; the target route is a candidate route including a transit point; M and N are positive integers, and M is greater than or equal to N.
[0151] Optionally, the travel characteristics of each target route include travel frequency, travel time interval and passenger age, and the transfer characteristics of each target route include the number of transfer passengers and transfer waiting time. The determination module 320 is specifically configured to:
[0152] The first score of the travel characteristics of each target route is determined according to the travel frequency, the travel time interval, the passenger age, and the sub-weight coefficients corresponding to the three.
[0153] The second score of the transfer feature of each target route is determined according to the number of transfer passengers, the transfer waiting time, and the sub-weight coefficients corresponding to the two.
[0154] A joint weight of each target route is determined according to the first score and the second score of each target route.
[0155] The screening module 330 is used to screen out first-type routes and second-type routes from the N target routes; the first-type routes are target routes with direct flights, and the second-type routes are target routes without direct flights.
[0156] The calculation module 340 is used to calculate the transfer threshold of any departure place included in the first type of route according to the joint weight of each first type of route, the number of transfers and the number of passengers arriving at the transfer place from the departure place.
[0157] Optionally, the calculation module 340 is specifically configured to:
[0158] For any first-type route including the departure point, the transfer probability of the first-type route is calculated according to the joint weight of the first-type route, the number of transfer passengers, and the number of passengers arriving at the transfer point from the departure point.
[0159] Optionally, the expression of the transit probability of any of the first type of routes is specifically:
[0160]
[0161] Where i represents the i-th first-type route departing from the departure place, P i is used to characterize the transfer probability of the first type of route, and Wi is used to characterize the joint weight of the first type of route; n a,iIt is used to characterize the number of transfers on the first type of route; n b,i It is used to represent the number of passengers arriving at the transfer point from the departure point of the first type of route.
[0162] For the departure place, the maximum probability among the transfer probabilities of the first-type routes including the departure place is determined as the transfer threshold of the departure place.
[0163] The judgment module 350 is used to judge whether the transit probability of any second type of route is greater than or equal to a target threshold. If so, a direct flight between the departure point and the destination point in the second type of route is opened; the target threshold is the transit threshold corresponding to the departure point in the second type of route.
[0164] The route opening device 300 provided in the embodiment of the present application, compared with the prior art, considers the actual travel demand characteristic data and travel characteristic data of the passengers' transfers through the passengers' historical travel data, and then determines the transfer threshold of each departure point. Furthermore, for the second type of routes where there are no direct flights, it is determined whether to open a direct flight from a certain departure point to a certain destination based on the relationship between the transfer probability and the target threshold to determine whether to open a new direct flight route. The embodiment provided by the present application can meet the travel needs of passengers while ensuring the value of opening direct flights.
[0165] Further, such as Figure 4 As shown, the route opening device 300 includes:
[0166] The construction module 310 is used to construct a route network based on the historical travel data of multiple passengers.
[0167] The determination module 320 is used to screen out N target routes from the M candidate routes included in the route network, and determine the joint weight of each target route based on the travel characteristics and transit characteristics of each target route; the target route is a candidate route including a transit point; M and N are positive integers, and M is greater than or equal to N.
[0168] The screening module 330 is used to screen out first-type routes and second-type routes from the N target routes; the first-type routes are target routes with direct flights, and the second-type routes are target routes without direct flights.
[0169] The calculation module 340 is used to calculate the transfer threshold of any departure place included in the first type of route according to the joint weight of each first type of route, the number of transfers and the number of passengers arriving at the transfer place from the departure place.
[0170] The judgment module 350 is used to judge whether the transit probability of any second type of route is greater than or equal to a target threshold. If so, a direct flight between the departure point and the destination point in the second type of route is opened; the target threshold is the transit threshold corresponding to the departure point in the second type of route.
[0171] The opening module 360 is used for not opening the direct flight between the departure point and the destination in the second type of route if no.
[0172] The route opening device 300 provided in the embodiment of the present application, compared with the prior art, considers the actual travel demand characteristic data and travel characteristic data of the passengers' transfers through the passengers' historical travel data, and then determines the transfer threshold of each departure point. Furthermore, for the second type of routes where there are no direct flights, it is determined whether to open a direct flight from a certain departure point to a certain destination based on the relationship between the transfer probability and the target threshold to determine whether to open a new direct flight route. The embodiment provided by the present application can meet the travel needs of passengers while ensuring the value of opening direct flights.
[0173] See also Figure 5 , Figure 5 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. Figure 5 As shown in , the electronic device 500 includes a processor 510 , a memory 520 and a bus 530 .
[0174] The memory 520 stores machine-readable instructions executable by the processor 510. When the electronic device 500 is running, the processor 510 communicates with the memory 520 via the bus 530. When the machine-readable instructions are executed by the processor 510, the above-mentioned Figure 1 as well as Figure 2 The specific implementation of the steps of the activation method in the method embodiment shown can be found in the method embodiment, which will not be repeated here.
[0175] The present application also provides a computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the computer program can execute the above-mentioned Figure 1 as well as Figure 2 The specific implementation of the steps of the activation method in the method embodiment shown can be found in the method embodiment, which will not be repeated here.
[0176] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.
[0177] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. The device embodiments described above are merely schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces, and the indirect coupling or communication connection of devices or units can be electrical, mechanical or other forms.
[0178] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.
[0179] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
[0180] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a non-volatile computer-readable storage medium that is executable by a processor. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server, or device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.
[0181] Finally, it should be noted that the above-described embodiments are only specific implementation methods of the present application, which are used to illustrate the technical solutions of the present application, rather than to limit them. The protection scope of the present application is not limited thereto. Although the present application is described in detail with reference to the above-mentioned embodiments, ordinary technicians in the field should understand that any technician familiar with the technical field can still modify the technical solutions recorded in the above-mentioned embodiments within the technical scope disclosed in the present application, or make equivalent replacements for some of the technical features therein; and these modifications, changes or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present application, and should be included in the protection scope of the present application. Therefore, the protection scope of the present application shall be based on the protection scope of the claims.
Claims
1. A method for opening a route, characterized in that: The activation method comprises: Build a route network based on historical travel data of multiple passengers; N target routes are selected from the M candidate routes included in the route network, and a joint weight of each target route is determined based on the travel characteristics and transit characteristics of each target route; the target route is a candidate route including a transit point; M and N are positive integers, and M is greater than or equal to N; Filtering out first-type routes and second-type routes from the N target routes; the first-type routes are target routes with direct flights, and the second-type routes are target routes with no direct flights; For any departure place included in the first type of routes, calculating the transfer threshold of the departure place according to the joint weight of each of the first type of routes, the number of transfers, and the number of passengers arriving at the transfer place from the departure place; For any second-type route, determine whether the transit probability of the second-type route is greater than or equal to a target threshold, and if so, open a direct flight between a departure point and a destination in the second-type route; the target threshold is a transit threshold corresponding to the departure point in the second-type route; The travel characteristics of each target route include travel frequency, travel time interval, and passenger age; the transfer characteristics of each target route include the number of transfer passengers and transfer waiting time; and determining the joint weight of each target route based on the travel characteristics and transfer characteristics of each target route includes: Calculate the products of the three travel characteristics of travel frequency, travel time interval, and passenger age and their corresponding sub-weight coefficients respectively, and determine the sum of the three product values as the first score of the travel characteristics of each target route; wherein the sum of the sub-weight coefficient corresponding to the travel frequency, the sub-weight coefficient corresponding to the travel time interval, and the sub-weight coefficient corresponding to the passenger age is 1, and the value ranges of the sub-weight coefficients of the three travel characteristics are all [0,1]; Determine a second score of the transfer feature of each target route according to the number of transfer passengers, the transfer waiting time, and the sub-weight coefficients corresponding to the two; The second score of the transit feature of each target route is determined by the following formula: The transfer waiting time is recorded as , is the second score of the transfer feature of each target route, and the number of transfers is recorded as r ; determining a joint weight of each target route according to the first score and the second score of each target route; The joint weight of each target route is determined by the following formula: in, and are respectively represented as the weight coefficient of the first score and the weight coefficient of the second score, and + =1, the joint weight is W; For any departure place included in the first type of routes, calculating the transfer threshold of the departure place according to the joint weight of each of the first type of routes, the number of transfers, and the number of passengers arriving at the transfer place from the departure place, including: For any first-type route that includes the departure place, calculating the transfer probability of the first-type route according to the joint weight of the first-type route, the number of transfer passengers, and the number of passengers arriving at the transfer place from the departure place; For the departure place, determining the maximum probability among the transfer probabilities of each of the first-type routes including the departure place as the transfer threshold of the departure place; The expression of the transit probability of any of the first type of routes is specifically: ; Wherein, i represents the i-th first-type route departing from the departure place, It is used to characterize the transfer probability of the first type of route, a joint weight for characterizing the first type of route; The number of transfers used to characterize the first type of route; It is used to represent the number of passengers arriving at the transfer point from the departure point of the first type of route.
2. The activation method according to claim 1, characterized in that: After determining, for any second-type route, whether the transit probability of the second-type route is greater than or equal to a target threshold, the opening method further includes: If not, the direct flight between the departure place and the destination in the second type of route will not be opened.
3. The activation method according to claim 1, characterized in that: The construction of a route network based on the historical travel data of passengers includes: Counting the historical travel frequency of each passenger in the historical travel data of multiple passengers; Selecting target passengers whose historical travel frequency is greater than or equal to a preset threshold number of times, and counting the departure places and destinations in the travel routes of the target passengers; A route network is constructed based on the departure and destination of each target passenger's travel route.
4. A route opening device, characterized in that: The opening device comprises: A construction module for constructing a route network based on historical travel data of multiple passengers; A determination module, configured to select N target routes from the M candidate routes included in the route network, and determine a joint weight of each target route based on the travel characteristics and transit characteristics of each target route; the target route is a candidate route including a transit point; M and N are positive integers, and M is greater than or equal to N; A screening module, used to screen out first-type routes and second-type routes from the N target routes; the first-type routes are target routes with direct flights, and the second-type routes are target routes with no direct flights; a calculation module, configured to calculate, for any departure place included in the first type of routes, a transfer threshold of the departure place according to the joint weight of each of the first type of routes, the number of transfers, and the number of passengers arriving at the transfer place from the departure place; a judgment module, configured to judge, for any second-type route, whether the transit probability of the second-type route is greater than or equal to a target threshold, and if so, open a direct flight between a departure point and a destination point in the second-type route; the target threshold is a transit threshold corresponding to the departure point in the second-type route; The travel characteristics of each target route include travel frequency, travel time interval and passenger age, and the transfer characteristics of each target route include the number of transfer passengers and transfer waiting time. The determination module is specifically used to: Calculate the products of the three travel characteristics of travel frequency, travel time interval, and passenger age and their corresponding sub-weight coefficients respectively, and determine the sum of the three product values as the first score of the travel characteristics of each target route; wherein the sum of the sub-weight coefficient corresponding to the travel frequency, the sub-weight coefficient corresponding to the travel time interval, and the sub-weight coefficient corresponding to the passenger age is 1, and the value ranges of the sub-weight coefficients of the three travel characteristics are all [0,1]; Determine a second score of the transfer feature of each target route according to the number of transfer passengers, the transfer waiting time, and the sub-weight coefficients corresponding to the two; The second score of the transit feature of each target route is determined by the following formula: The transfer waiting time is recorded as , is the second score of the transfer feature of each target route, and the number of transfers is recorded as r ; The joint weight of each target route is determined by the following formula: in, and are respectively represented as the weight coefficient of the first score and the weight coefficient of the second score, and + =1, the joint weight is W; determining a joint weight of each target route according to the first score and the second score of each target route; For any departure place included in the first type of routes, the transfer threshold of the departure place is calculated according to the joint weight of each of the first type of routes, the number of transfer passengers, and the number of passengers arriving at the transfer place from the departure place, wherein the calculation module is specifically used to: For any first-type route that includes the departure place, calculating the transfer probability of the first-type route according to the joint weight of the first-type route, the number of transfer passengers, and the number of passengers arriving at the transfer place from the departure place; For the departure place, determining the maximum probability among the transfer probabilities of each of the first-type routes including the departure place as the transfer threshold of the departure place; The expression of the transit probability of any of the first type of routes is specifically: ; Wherein, i represents the i-th first-type route departing from the departure place, It is used to characterize the transfer probability of the first type of route, a joint weight for characterizing the first type of route; The number of transfers used to characterize the first type of route; It is used to represent the number of passengers arriving at the transfer point from the departure point of the first type of route.
5. An electronic device, characterized in that: include: 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 communicates with the memory via the bus, and the processor executes the machine-readable instructions to perform the steps of the activation method as described in any one of claims 1 to 3.
6. A computer-readable storage medium, characterized in that: The storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the activation method according to any one of claims 1 to 3 are executed.
