CN106023049A - Method and device for controlling passenger volume of multilayer aviation network cooperative work - Google Patents

Method and device for controlling passenger volume of multilayer aviation network cooperative work Download PDF

Info

Publication number
CN106023049A
CN106023049A CN201610341380.4A CN201610341380A CN106023049A CN 106023049 A CN106023049 A CN 106023049A CN 201610341380 A CN201610341380 A CN 201610341380A CN 106023049 A CN106023049 A CN 106023049A
Authority
CN
China
Prior art keywords
passenger
flight
transfer
information
network structure
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610341380.4A
Other languages
Chinese (zh)
Inventor
宏晨
蔡开泉
曹先彬
杜文博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN201610341380.4A priority Critical patent/CN106023049A/en
Publication of CN106023049A publication Critical patent/CN106023049A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • General Health & Medical Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种多层航空网络协同工作的乘客流量调控方法及装置,本发明提供的多层航空网络协同工作的乘客流量调控方法及装置,通过将多个航空公司的多个航班组合在一起,建立聚合航空网络结构,在某一航班意外取消时,在整个聚合航空网络结构中为待改签乘客搜寻从出发地到目的地合适的航班,能够将组成聚合航空网络结构的多个航空公司的运输能力整合在一起,充分发挥各个航空公司的运载能力,快速为待改签乘客搜寻到合适的改签路径,改签效率较高。

The present invention provides a method and device for controlling passenger flow in a multi-layered aviation network. The method and device for regulating passenger flow in a multi-layered aviation network provided by the present invention combine multiple flights of multiple airlines together. , to establish an aggregated aviation network structure. When a flight is canceled unexpectedly, search for a suitable flight from the departure point to the destination for passengers to be rebooked in the entire aggregated aviation network structure, and can combine multiple airlines that form the aggregated aviation network structure. The transportation capacity of all airlines is integrated together, giving full play to the carrying capacity of each airline, quickly searching for a suitable rebooking route for passengers to be rebooked, and the rebooking efficiency is high.

Description

多层航空网络协同工作的乘客流量调控方法及装置Passenger flow control method and device for multi-layer aviation network cooperative work

技术领域technical field

本发明涉及乘客流量调控技术,尤其涉及一种多层航空网络协同工作的乘客流量调控方法及装置。The invention relates to passenger flow control technology, in particular to a passenger flow control method and device for multi-layer aviation network cooperative work.

背景技术Background technique

近年来,随着民航运输业的飞速发展,人们选择飞机作为出行工具越来越普遍。然而,在航空交通运输中经常会遇到因各种各样的突发事件造成一些航班意外取消,乘坐该航班的乘客需要进行改签的问题。In recent years, with the rapid development of the civil aviation transportation industry, it is more and more common for people to choose airplanes as a means of travel. However, in air transportation, it is often encountered that some flights are canceled unexpectedly due to various emergencies, and the passengers on the flight need to rebook.

目前,针对由航班意外取消引起的乘客改签问题,现有方法局限于在单个航空公司的航班中进行局部搜索,以寻求合适的改签方式。At present, for the problem of passenger rebooking caused by unexpected flight cancellations, the existing methods are limited to a partial search in the flights of a single airline to find a suitable rebooking method.

采用现有方法解决乘客的改签问题时,由于仅对单个航空公司的航班进行搜索,在解决由航班意外取消引起的乘客改签问题时,不仅耗时较长,还容易造成大量乘客滞留的问题。When the existing method is used to solve the problem of passenger rebooking, since only the flight of a single airline is searched, it will not only take a long time to solve the problem of passenger rebooking caused by the accidental cancellation of the flight, but also easily cause a large number of passengers to stay question.

发明内容Contents of the invention

本发明提供一种多层航空网络协同工作的乘客流量调控方法及装置,用于解决在航班意外取消时,采用现有方法为乘客进行改签时,用时较长,改签效率较低的问题。The present invention provides a method and device for controlling passenger flow in a multi-layered aviation network, which is used to solve the problems of long time consumption and low efficiency of rebooking when using the existing method to rebook passengers when a flight is canceled unexpectedly .

本发明一方面提供一种多层航空网络协同工作的乘客流量调控方法。本发明提供的多层航空网络协同工作的乘客流量调控方法,包括以下步骤:One aspect of the present invention provides a method for controlling passenger flow in which a multi-layer aviation network cooperates. The multi-layer aviation network cooperating passenger flow control method provided by the present invention comprises the following steps:

检测聚合航空网络结构中各航班的航班状态,上述聚合航空网络结构包括多个航空公司的多个航班;Detect the flight status of each flight in the aggregated aviation network structure, the above-mentioned aggregated aviation network structure includes multiple flights of multiple airlines;

当检测到至少一个航班的航班状态为取消时,获取上述航班状态为取消的航班上的待改签乘客的出行路径信息,上述出行路径信息包括待改签乘客的出发地信息、目的地信息、换乘次数以及从出发地出发时待搭乘的航班的航空公司标识;When it is detected that the flight status of at least one flight is cancelled, the travel route information of the passengers to be rebooked on the flight whose flight status is cancelled, the above-mentioned travel route information includes the departure place information, destination information, The number of transfers and the airline identification of the flight to be taken when departing from the point of origin;

获取聚合航空网络结构中各航班的容量信息和负载信息;Obtain the capacity information and load information of each flight in the aggregated aviation network structure;

根据上述待改签乘客的出行路径信息和上述聚合航空网络结构中各航班的容量信息和负载信息,确定待改签乘客的改签路径;Determine the rebooking route of the passenger to be rebooked according to the travel route information of the above-mentioned passenger to be rebooked and the capacity information and load information of each flight in the above-mentioned aggregated aviation network structure;

根据待改签乘客的改签路径,为上述待改签乘客按照上述改签路径进行改签。According to the rebooking route of the passenger to be rebooked, rebook for the above-mentioned passenger to be rebooked according to the above rebooking route.

进一步地,在本发明一实施例中,上述聚合航空网络结构,采用如下方法形成:Further, in an embodiment of the present invention, the above-mentioned aggregated aviation network structure is formed by the following method:

获取多个航空公司的多个航班信息,根据上述多个航空公司的多个航班信息,建立每个航空公司的单层航空网络结构;上述单层航空网络结构包括节点和连接上述节点的连边,上述节点为机场,上述连接上述节点的连边为机场与机场间的航班;Obtain multiple flight information of multiple airlines, and establish a single-layer aviation network structure for each airline based on the multiple flight information of the above-mentioned multiple airlines; the above-mentioned single-layer aviation network structure includes nodes and edges connecting the above-mentioned nodes , the above-mentioned nodes are airports, and the above-mentioned connecting edges connecting the above-mentioned nodes are flights between airports;

将每个航空公司的单层航空网络结构组成聚合航空网络结构。The single-layer aviation network structure of each airline is composed into an aggregated aviation network structure.

进一步地,在本发明一实施例中,上述根据上述待改签乘客的出行路径信息和上述聚合航空网络结构中各航班的容量信息和负载信息,确定待改签乘客的改签路径,包括:Further, in an embodiment of the present invention, the above-mentioned travel path information of the passenger to be changed and the capacity information and load information of each flight in the aggregated aviation network structure are used to determine the change route of the passenger to be changed, including:

步骤一:将待改签乘客的改签路径的换乘次数设定为上述待改签乘客的出行路径信息中的换乘次数加n,n=0、1、…、m,其中m为预设阈值且m为正整数;Step 1: Set the number of transfers of the rebooking route of the passenger to be rebooked as the number of transfers in the travel route information of the above-mentioned passenger to be rebooked plus n, n=0, 1, ..., m, where m is the pre-booked Set the threshold and m is a positive integer;

步骤二:根据上述待改签乘客从出发地出发时待搭乘的航班的航空公司标识,在上述航空公司标识对应的航空公司的单层航空网络结构中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为上述待改签乘客的改签路径;若未搜寻到,则执行下一步;Step 2: According to the airline logo of the flight to be boarded by the above-mentioned passenger to be changed when departing from the departure point, in the single-layer aviation network structure of the airline corresponding to the above-mentioned airline logo, search for the departure point for the above-mentioned passenger to be changed The number of transfers to the destination is the number of transfers in the travel route information plus n; if found, the above-mentioned number of transfers from the departure place to the destination is the number of transfers in the travel route information plus n The rebooking route is determined as the rebooking route of the above-mentioned passengers to be rebooked; if not found, go to the next step;

步骤三:根据上述待改签乘客从出发地出发时待搭乘的航班的航空公司标识,在除上述航空公司标识对应的航空公司以外的其他航空公司的单层航空网络中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为上述待改签乘客的改签路径;若未搜寻到,则执行下一步;Step 3: According to the airline logo of the flight to be boarded by the above-mentioned passenger to be changed when departing from the departure point, in the single-layer aviation network of other airlines except the airline corresponding to the above-mentioned airline logo, make the above-mentioned ticket to be changed Passengers search for a rebooking route whose number of transfers from the departure place to the destination is the number of transfers in the travel route information plus n; The rebooking route of the number of times plus n is determined as the rebooking route of the above-mentioned passenger to be rebooked; if not found, proceed to the next step;

步骤四:在聚合航空网络中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为上述待改签乘客的改签路径;若未搜寻到,则执行下一步;Step 4: In the aggregated airline network, search for the rebooking route whose number of transfers from the departure place to the destination is the number of transfers in the travel route information plus n for the above-mentioned passengers to be rebooked; The number of transfers from the ground to the destination is the number of transfers in the travel route information plus n. The rebooking route is determined as the rebooking route of the above-mentioned passenger to be rebooked; if not found, then execute the next step;

步骤五:n=n+1,重复执行步骤一至步骤四,直至n等于m。Step five: n=n+1, repeat step one to step four until n is equal to m.

进一步地,在本发明一实施例中,根据上述待改签乘客的改签路径,为上述待改签乘客按照上述改签路径进行改签之后,还包括:Further, in an embodiment of the present invention, according to the rebooking route of the above-mentioned passenger to be rebooked, after the above-mentioned passenger to be rebooked is rebooked according to the above-mentioned rebooking route, it also includes:

根据待改签乘客的数量以及改签成功的乘客的数量,计算改签效率。Based on the number of passengers to be rebooked and the number of passengers who have been rebooked successfully, the efficiency of rebooking is calculated.

进一步地,在本发明一实施例中,在上述计算改签效率之后,还包括,Further, in an embodiment of the present invention, after the above calculation of the rebooking efficiency, it also includes:

根据改签成功的待改签乘客的改签路径的总换乘次数以及出行路径的总换乘次数,计算改签成功的待改签乘客增加的换乘次数。According to the total number of transfers of the rebooking route and the total number of transfers of the travel route of the successfully rebooked passenger to be rebooked, calculate the increased number of transfers of the successfully rebooked passenger to be rebooked.

本发明另一方面提供一种多层航空网络协同工作的乘客流量调控装置,本发明提供的多层航空网络协同工作的乘客流量调控装置,包括:检测模块、获取模块、确定模块、改签模块;其中,Another aspect of the present invention provides a multi-layer aviation network cooperative passenger flow control device, the multi-layer aviation network cooperative passenger flow control device provided by the present invention includes: a detection module, an acquisition module, a determination module, and a ticket change module ;in,

上述检测模块,用于检测聚合航空网络结构中各航班的航班状态,上述聚合航空网络结构包括多个航空公司的多个航班;The above-mentioned detection module is used to detect the flight status of each flight in the aggregated aviation network structure, and the above-mentioned aggregated aviation network structure includes multiple flights of multiple airlines;

上述获取模块,用于当检测模块检测到至少一个航班的航班状态为取消时,获取上述航班状态为取消的航班上的待改签乘客的出行路径信息,上述出行路径信息包括待改签乘客的出发地信息、目的地信息、换乘次数以及从出发地出发时待搭乘的航班的航空公司标识;The above acquisition module is used to obtain the travel route information of the passenger to be rebooked on the flight whose flight status is canceled when the detection module detects that the flight status of at least one flight is canceled, and the above travel route information includes the travel route information of the passenger to be changed Departure information, destination information, the number of transfers and the airline identification of the flight to be taken when departing from the origin;

上述获取模块,还用于获取聚合航空网络结构中各航班的容量信息和负载信息;The above acquisition module is also used to acquire the capacity information and load information of each flight in the aggregated aviation network structure;

上述确定模块,用于根据上述待改签乘客的出行路径信息和上述聚合航空网络结构中各航班的容量信息和负载信息,确定待改签乘客的改签路径;The above determination module is used to determine the rebooking route of the passenger to be rebooked according to the travel route information of the above-mentioned passenger to be rebooked and the capacity information and load information of each flight in the above-mentioned aggregated aviation network structure;

上述改签模块,用于根据待改签乘客的改签路径,为上述待改签乘客按照上述改签路径进行改签。The above-mentioned rebooking module is used to rebook the above-mentioned passenger to be rebooked according to the above-mentioned rebooking route according to the rebooking route of the passenger to be rebooked.

进一步地,在本发明一实施例中,上述多层航空网络协同工作的乘客流量调控装置,还包括:建立模块,其中,Further, in an embodiment of the present invention, the above-mentioned multi-layer aviation network cooperative passenger flow control device further includes: a building module, wherein,

上述获取模块,还用于获取多个航空公司的多个航班信息;The above acquisition module is also used to acquire multiple flight information of multiple airlines;

上述建立模块,用于根据上述多个航空公司的多个航班信息,建立每个航空公司的单层航空网络结构;上述单层航空网络结构包括节点和连接上述节点的连边,上述节点为机场,上述连接上述节点的连边为机场与机场间的航班;The above-mentioned establishment module is used to establish a single-layer aviation network structure of each airline based on multiple flight information of the above-mentioned multiple airlines; the above-mentioned single-layer aviation network structure includes nodes and edges connecting the above-mentioned nodes, and the above-mentioned nodes are airports , the above-mentioned edge connecting the above-mentioned nodes is the flight between the airports;

上述建立模块,还用于将每个航空公司的单层航空网络结构组成聚合航空网络结构。The above building blocks are also used to form the single-layer aviation network structure of each airline into an aggregated aviation network structure.

进一步地,在本发明一实施例中,上述确定模块,还用于执行以下步骤:Further, in an embodiment of the present invention, the above determination module is also used to perform the following steps:

步骤一:将待改签乘客的改签路径的换乘次数设定为上述待改签乘客的出行路径信息中的换乘次数加n,n=0、1、…、m,其中m为预设阈值且m为正整数;Step 1: Set the number of transfers of the rebooking route of the passenger to be rebooked as the number of transfers in the travel route information of the above-mentioned passenger to be rebooked plus n, n=0, 1, ..., m, where m is the pre-booked Set the threshold and m is a positive integer;

步骤二:根据上述待改签乘客从出发地出发时待搭乘的航班的航空公司标识,在上述航空公司标识对应的航空公司的单层航空网络结构中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为上述待改签乘客的改签路径;若未搜寻到,则执行下一步;Step 2: According to the airline logo of the flight to be boarded by the above-mentioned passenger to be changed when departing from the departure point, in the single-layer aviation network structure of the airline corresponding to the above-mentioned airline logo, search for the departure point for the above-mentioned passenger to be changed The number of transfers to the destination is the number of transfers in the travel route information plus n; if found, the above-mentioned number of transfers from the departure place to the destination is the number of transfers in the travel route information plus n The rebooking route is determined as the rebooking route of the above-mentioned passengers to be rebooked; if not found, go to the next step;

步骤三:根据上述待改签乘客从出发地出发时待搭乘的航班的航空公司标识,在除上述航空公司标识对应的航空公司以外的其他航空公司的单层航空网络中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为上述待改签乘客的改签路径;若未搜寻到,则执行下一步;Step 3: According to the airline logo of the flight to be boarded by the above-mentioned passenger to be changed when departing from the departure point, in the single-layer aviation network of other airlines except the airline corresponding to the above-mentioned airline logo, make the above-mentioned ticket to be changed Passengers search for a rebooking route whose number of transfers from the departure place to the destination is the number of transfers in the travel route information plus n; The rebooking route of the number of times plus n is determined as the rebooking route of the above-mentioned passenger to be rebooked; if not found, proceed to the next step;

步骤四:在聚合航空网络中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为上述待改签乘客的改签路径;若未搜寻到,则执行下一步;Step 4: In the aggregated airline network, search for the rebooking route whose number of transfers from the departure place to the destination is the number of transfers in the travel route information plus n for the above-mentioned passengers to be rebooked; The number of transfers from the ground to the destination is the number of transfers in the travel route information plus n. The rebooking route is determined as the rebooking route of the above-mentioned passenger to be rebooked; if not found, then execute the next step;

步骤五:n=n+1,重复执行步骤一至步骤四,直至n等于m。Step five: n=n+1, repeat step one to step four until n is equal to m.

进一步地,在本发明一实施例中,上述多层航空网络协同工作的乘客流量调控装置,还包括:计算模块;Further, in an embodiment of the present invention, the above-mentioned multi-layer aviation network cooperative passenger flow control device further includes: a calculation module;

上述计算模块,用于在上述改签模块根据上述待改签乘客的改签路径,为上述待改签乘客按照上述改签路径进行改签之后,根据待改签乘客的数量以及改签成功的乘客的数量,计算改签效率。The above calculation module is used to change the passenger according to the above rebooking path according to the rebooking path of the above-mentioned passenger to be rebooked by the above-mentioned rebooking module, and then according to the number of passengers to be rebooked and the number of passengers who have successfully rebooked Calculate the efficiency of rebooking based on the number of passengers.

进一步地,在本发明一实施例中,上述计算模块,还用于根据改签成功的待改签乘客的改签路径的总换乘次数以及出行路径的总换乘次数,计算改签成功的待改签乘客增加的换乘次数。Further, in an embodiment of the present invention, the above-mentioned calculation module is also used to calculate the number of passengers who successfully rebook according to the total number of transfers of the rebooking route and the total number of transfers of the travel route of the successfully rebooked passenger. Increased number of transfers for passengers to be changed.

本发明提供的多层航空网络协同工作的乘客流量调控方法及装置,通过将多个航空公司的多个航班组合在一起,建立聚合航空网络结构,在某一航班意外取消时,在整个聚合航空网络结构中为待改签乘客搜寻从出发地到目的地合适的航班,能够将组成聚合航空网络结构的多个航空公司的运输能力整合在一起,充分发挥各个航空公司的运载能力,快速为待改签乘客搜寻到合适的改签路径,改签效率较高。The passenger flow control method and device for multi-layer aviation network cooperation provided by the present invention establishes an aggregated aviation network structure by combining multiple flights of multiple airlines. In the network structure, search for suitable flights from the departure point to the destination for the passengers to be rebooked, and can integrate the transport capacity of multiple airlines that form the aggregated aviation network structure, give full play to the carrying capacity of each airline, and quickly serve the passengers to be rebooked. Rebooking passengers search for a suitable rebooking route, and the rebooking efficiency is high.

附图说明Description of drawings

为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description These are some embodiments of the present invention. For those skilled in the art, other drawings can also be obtained according to these drawings on the premise of not paying creative efforts.

图1为本发明实施例一提供的多层航空网络协同工作的乘客流量调控方法的流程示意图;FIG. 1 is a schematic flow diagram of a multi-layer aviation network cooperative passenger flow control method provided by Embodiment 1 of the present invention;

图2为本发明实施例一提供的方法中航空标识为H1的航空公司对应的单层航空网络结构的结构示意图;FIG. 2 is a schematic structural diagram of a single-layer aviation network structure corresponding to an airline company whose aviation identifier is H1 in the method provided by Embodiment 1 of the present invention;

图3为本发明实施例一提供的方法中航空标识为H2的航空公司对应的单层航空网络结构的结构示意图;FIG. 3 is a schematic structural diagram of a single-layer aviation network structure corresponding to an airline company whose aviation identifier is H2 in the method provided by Embodiment 1 of the present invention;

图4为本发明实施例一提供的方法中航空标识为H3的航空公司对应的单层航空网络结构的结构示意图;FIG. 4 is a schematic structural diagram of a single-layer aviation network structure corresponding to an airline company whose aviation identifier is H3 in the method provided by Embodiment 1 of the present invention;

图5为本发明实施例一提供的方法中由航空标识为H1、H2、H3的航空公司组成的聚合航空网络结构的结构示意图;FIG. 5 is a schematic structural diagram of an aggregated aviation network structure composed of airlines identified as H1, H2, and H3 in the method provided by Embodiment 1 of the present invention;

图6为本发明实施例二提供的多层航空网络协同工作的乘客流量调控方法的流程示意图;FIG. 6 is a schematic flow diagram of a method for regulating passenger flow in a multi-layered aviation network cooperatively provided by Embodiment 2 of the present invention;

图7为本发明实施例三提供的多层航空网络协同工作的乘客流量调控装置的结构示意图;7 is a schematic structural diagram of a multi-layer aviation network cooperative passenger flow control device provided by Embodiment 3 of the present invention;

图8为本发明实施例四提供的多层航空网络协同工作的乘客流量调控装置的结构示意图。FIG. 8 is a schematic structural diagram of a multi-layer aviation network cooperative passenger flow control device provided by Embodiment 4 of the present invention.

具体实施方式detailed description

为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

本发明提供一种多层航空网络协同工作的乘客流量调控方法及装置,用于解决在航班意外取消时,采用现有方法为乘客进行改签时,用时较长,改签效率较低的问题。The present invention provides a method and device for controlling passenger flow in a multi-layered aviation network, which is used to solve the problems of long time consumption and low efficiency of rebooking when using the existing method to rebook passengers when a flight is canceled unexpectedly .

本发明提供的多层航空网络协同工作的乘客流量调控方法及装置,通过将多个航空公司的多个航班组合在一起,建立聚合航空网络结构,在某一航班意外取消时,在整个聚合航空网络结构中为待改签乘客搜寻从出发地到目的地合适的航班,能够将组成聚合航空网络结构的多个航空公司的运输能力整合在一起,充分发挥各个航空公司的运载能力,快速为待改签乘客搜寻到合适的改签路径,改签效率较高。The passenger flow control method and device for multi-layer aviation network cooperation provided by the present invention establishes an aggregated aviation network structure by combining multiple flights of multiple airlines. In the network structure, search for suitable flights from the departure point to the destination for the passengers to be rebooked, and can integrate the transport capacity of multiple airlines that form the aggregated aviation network structure, give full play to the carrying capacity of each airline, and quickly serve the passengers to be rebooked. Rebooking passengers search for a suitable rebooking route, and the rebooking efficiency is high.

实施例一Embodiment one

图1为本发明实施例一提供的多层航空网络协同工作的乘客流量调控方法的流程图;图2为本发明实施例一提供的方法中航空标识为H1的航空公司对应的单层航空网络结构图;图3为本发明实施例一提供的方法中航空标识为H2的航空公司对应的单层航空网络结构图;图4为本发明实施例一提供的方法中航空标识为H3的航空公司对应的单层航空网络结构图;图5为本发明实施例一提供的方法中由航空标识为H1、H2、H3的航空公司组成的聚合航空网络结构图。为详细说明本实施例提供的多层航空网络协同工作的乘客流量调控方法,在介绍本实施例之前,首先介绍一下单层航空网络结构及聚合航空网络结构的形成过程。请同时参照图2至图5。Fig. 1 is a flow chart of the multi-layer aviation network cooperating passenger flow control method provided by Embodiment 1 of the present invention; Fig. 2 is the single-layer aviation network corresponding to the airline company with the aviation identification as H1 in the method provided by Embodiment 1 of the present invention Structural diagram; Fig. 3 is the single-layer aviation network structure diagram corresponding to the airline company whose aviation identification is H2 in the method provided by the first embodiment of the present invention; Fig. 4 is the airline company whose aviation identification is H3 in the method provided by the first embodiment of the present invention Corresponding single-layer aviation network structure diagram; FIG. 5 is a structural diagram of an aggregated aviation network composed of airlines identified as H1, H2, and H3 in the method provided by Embodiment 1 of the present invention. In order to describe in detail the multi-layer aviation network cooperative passenger flow control method provided by this embodiment, before introducing this embodiment, first introduce the formation process of a single-layer aviation network structure and an aggregated aviation network structure. Please refer to Figure 2 to Figure 5 at the same time.

首先,需要说明的是,聚合航空网络结构由多个航空公司的多个单层航空网络结构组成,包括组成该聚合网络结构的多个航空公司的多个航班。例如,聚合航空网络结构可以由2个航空公司对应的两个单层航空网络结构组成,相应的该聚合航空网络结构中包括这两个航空公司的所有航班。再例如,聚合航空网络结构可以由三个航空公司对应的三个单层航空网络结构组成,相应的该聚合航空网络结构就包括这三个航空公司的所有航班。当然,聚合航空网络结构可以由某一国家的所有航空公司对应的多个单层航空网络结构组成,相应的该聚合航空网络结构就包括该国的所有航空公司的所有航班。需要说明的是,航空网络结构也可以由全球所有的航空公司对应的多个单个航空网络结构组成,此时,该聚合航空网络结构则包括全球所有的航空公司的所有航班。First of all, it should be noted that the aggregated aviation network structure is composed of multiple single-layer aviation network structures of multiple airlines, including multiple flights of multiple airlines that make up the aggregated network structure. For example, the aggregated aviation network structure may be composed of two single-layer aviation network structures corresponding to two airlines, and correspondingly, the aggregated aviation network structure includes all flights of the two airlines. For another example, the aggregated aviation network structure may be composed of three single-layer aviation network structures corresponding to three airlines, and correspondingly, the aggregated aviation network structure includes all flights of the three airlines. Certainly, the aggregated aviation network structure may be composed of multiple single-layer aviation network structures corresponding to all airlines in a certain country, and correspondingly, the aggregated aviation network structure includes all flights of all airlines in the country. It should be noted that the aviation network structure may also be composed of multiple individual aviation network structures corresponding to all airlines in the world. In this case, the aggregated aviation network structure includes all flights of all airlines in the world.

更为具体地,各个航空公司的单层航空网络结构由该航空公司一天内的所有航班构成,在某一航空公司的单层航空网络结构中,将各航班的出发地机场和目的地机场作为节点,从出发地机场到目的地机场的航班作为连接这两个节点的连边,节点与连边构成网状结构,该网状结构便被称为该航空公司的单层航空网络结构。需要说明的是,当两机场之间一天内存在不同时间点的多个航班时,对应的连接这两个机场的连边也存在多条,其中,每一条连边对应一相应的航班。More specifically, the single-layer aviation network structure of each airline is composed of all flights of the airline in one day. In the single-layer aviation network structure of an airline, the departure airport and destination airport of each flight are taken as The node, the flight from the departure airport to the destination airport is used as the edge connecting the two nodes, and the node and the edge form a network structure, which is called the single-layer aviation network structure of the airline. It should be noted that when there are multiple flights at different time points in one day between two airports, there are also multiple corresponding connecting edges connecting the two airports, wherein each connecting edge corresponds to a corresponding flight.

下面举一个具体地实施例,用于详细说明航空公司的单层航空网络结构以及聚合航空网络结构的建立过程。A specific embodiment is given below to describe in detail the establishment process of the airline's single-layer aviation network structure and aggregated aviation network structure.

首先,需要说明的是,为了区分各航空公司以及各航空公司的各个航班的不同,将航空公司用航空公司标识表示,各航空公司一天内各个时间点的各个航班则相应的表示为:航空公司标识-出发地机场目的地机场-时间信息。例如:航班H2-CD–t5,表示的信息为该航班的航空公司标识为H2,出发地机场为C机场、目的地机场为D机场,时间信息为t5。其中,时间信息主要是为了区分一天中从同一出发地机场到同一目的地机场的不同航班。First of all, it needs to be explained that in order to distinguish each airline and each flight of each airline, the airline is represented by the airline logo, and each flight of each airline at each time point within a day is correspondingly expressed as: airline Identification - origin airport destination airport - time information. For example: flight H2-CD–t5, the information indicated is that the airline of the flight is identified as H2, the departure airport is airport C, the destination airport is airport D, and the time information is t5. Among them, the time information is mainly for distinguishing different flights from the same departure airport to the same destination airport in one day.

下面以三个航空公司为例,来说明这三个航空公司的单层航空网络结构的建立过程及由这三个航空公司的三个单层航空网络结构组成聚合网络结构的过程。其中,这三个航空公司的航空公司标识分别表示为H1、H2、H3,各航空公司的对应的单层航空网络结构表示为C1、C2、C3,由这三个航空公司的三个单层航空网络结构组成的聚合网络结构表示为C。The following takes three airlines as examples to illustrate the process of establishing the single-layer aviation network structure of the three airlines and the process of forming an aggregated network structure from the three single-layer aviation network structures of the three airlines. Among them, the airline logos of these three airlines are denoted as H1, H2, and H3 respectively, and the corresponding single-layer aviation network structures of each airline are denoted as C1, C2, and C3. The aggregate network structure composed of aviation network structures is denoted as C.

下面以航空公司标识为H1的航空公司为例,说明单层航空网络结构的建立过程,该过程可以包括如下步骤:The following is an example of an airline company identified as H1 to illustrate the establishment process of a single-layer aviation network structure, which may include the following steps:

步骤一:从航空网络数据库中获得该航空公司H1一天内的所有航班的航班信息。Step 1: Obtain the flight information of all flights of the airline H1 within one day from the aviation network database.

具体地,航班信息包括各个航班的时间信息,出发地机场信息,目的地机场等。航空网络数据库可以为全球航空网络数据库。例如,获取到该航空公司标识别为H1的航空公司共有8趟航班,8趟航班的航班信息分别为:从B机场到A机场在t1时刻有一趟航班H1-BA-t1;从B机场到D机场分别t3时刻有一趟航班H1-BD-t2;从D机场到B机场分别t2时刻有一趟航班H1-DB-t2;从D机场到F机场在t4有一趟航班H1-DF-t4;从E机场到D机场在t5时刻有一趟航班H1-ED-t5;从A机场到D机场在t6时刻有一趟航班H1-AD-t6;从C机场到A机场有在t8时刻和t9时刻两趟航班H1-CA-t8、H1-CA-t9。Specifically, the flight information includes time information of each flight, departure airport information, destination airport, and the like. The aviation network database may be a global aviation network database. For example, there are 8 flights obtained from the airline identified as H1 by the airline company, and the flight information of the 8 flights are: there is a flight H1-BA-t1 from airport B to airport A at time t1; There is a flight H1-BD-t2 at time t3 from airport D; there is a flight H1-DB-t2 from airport D to airport B at time t2; there is a flight H1-DF-t4 from airport D to airport F at t4; There is one flight H1-ED-t5 from airport E to airport D at time t5; there is one flight H1-AD-t6 from airport A to airport D at time t6; there are two flights from airport C to airport A at time t8 and t9 Flights H1-CA-t8, H1-CA-t9.

步骤二:根据获取到的该航空公司标识为H1的航空公司一天内的所有航班的航班信息,以机场为节点,机场到机场之间的航班为连线,建立该航空公司的单层航空网络结构。Step 2: According to the obtained flight information of all flights of the airline identified as H1 within one day, take the airport as the node and the flight between the airport and the airport as the connection, establish a single-layer aviation network of the airline structure.

具体地,请参照图2,获取到该航空公司H1共有8条航班信息,从A机场到D机场有一趟航班,则将A机场与D机场用一条连边连接起来。相应地,B机场D机场之间有两趟航班,则将B机场和D机场用两条连边连接起来,每条连边对应一趟航班。采用相同的方法,若机场与机场间存在航班时,则将该两个机场用连边连接起来,若两个机场间存在多趟航班时,则相应地,用多条连边将这两个机场连接起来,其中,不同的连边代表不同的航班。这样,采用上述方法将航空公司H1的8条航班信息均表示在图2中,便得到航空公司H1的单层航空网络结构C1。Specifically, please refer to Fig. 2, obtain the airline H1 has 8 flight information in total, and there is one flight from airport A to airport D, then connect airport A and airport D with a connecting edge. Correspondingly, if there are two flights between airport B and airport D, connect airport B and airport D with two connecting edges, and each connecting edge corresponds to one flight. Using the same method, if there are flights between the airports, connect the two airports with a connecting edge; if there are multiple flights between the two airports, use multiple connecting edges to connect the two airports accordingly. Airports are connected, where different connected edges represent different flights. In this way, the eight flight information of the airline H1 are all shown in Fig. 2 by the above method, and the single-layer aviation network structure C1 of the airline H1 is obtained.

同样地,再例如,获取到航空公司标识为H2的航空公司共有4趟航班,分别为:从A机场到B机场在t10时刻有一趟航班H2-AB-t10;从C机场E机场在t13时刻有一趟航班H2-CE-t13;从E机场到C机场在t17时刻有一趟航班H2-EC–t7;从D机场到F机场在t14时刻有一趟航班H2-DF-t14。根据这四条航班信息,采用相同的方法建立航空公司标识为H2的航空公司的单层航空网络结构,具体地方法此处不再赘述。建立后的单层航空网络结构的结构示意图如图3所示。Similarly, for another example, the obtained airline company identified as H2 has 4 flights in total, which are: there is a flight H2-AB-t10 from airport A to airport B at time t10; from airport C to airport E at time t13 There is a flight H2-CE-t13; there is a flight H2-EC–t7 from airport E to airport C at time t17; there is a flight H2-DF-t14 from airport D to airport F at time t14. According to the four pieces of flight information, the same method is used to establish the single-layer aviation network structure of the airline company identified as H2, and the specific method will not be repeated here. The schematic diagram of the established single-layer aviation network structure is shown in Figure 3.

再例如,获取到航空公司标识为H3的航空公司共有6趟航班,分别为H3-AB-t15、H3-CA-t16、H3-CE-t17、H3-EF-t18、H3-DF-t19、H3-FD-t20。相应地,航空公司标识为H3的航空公司的单层航空网络的建立过程和上面描述的方法类似,此处不再赘述,建立后的单层航空网络结构的结构示意图如图4所示。For another example, there are 6 flights obtained from the airline whose airline identifier is H3, namely H3-AB-t15, H3-CA-t16, H3-CE-t17, H3-EF-t18, H3-DF-t19, H3-FD-t20. Correspondingly, the establishment process of the single-layer aviation network of the airline identified as H3 is similar to the method described above, and will not be repeated here. The schematic diagram of the established single-layer aviation network structure is shown in Figure 4.

下面介绍聚合航空网络结构的建立过程,结合图2至图5,本例中,将航空标识为H1、H2、H3的相应的三个单层航空网络结构组合在一起,就构成了聚合航空网络结构。请参照图5,如图5所示,该聚合网络结构包括了航空公司H1、H2、H3的所有航班信息。The following describes the establishment process of the aggregated aviation network structure. Combining Figures 2 to 5, in this example, the aggregated aviation network is formed by combining the corresponding three single-layer aviation network structures identified as H1, H2, and H3. structure. Please refer to FIG. 5, as shown in FIG. 5, the aggregation network structure includes all flight information of airlines H1, H2, and H3.

在介绍了单层航空网络结构及聚合航空网络结构的形成过程之后,下面,将结合图1至图5,详细说明本实施例提供的多层航空网络协同工作的乘客流量调控方法。After introducing the formation process of the single-layer aviation network structure and the aggregated aviation network structure, the passenger flow control method for multi-layer aviation network cooperative work provided by this embodiment will be described in detail below with reference to FIG. 1 to FIG. 5 .

请首先参照图1,本实施例提供的多层航空网络协同工作的乘客流量调控方法,包括如下步骤:Please first refer to Fig. 1, the multi-layer aviation network cooperating passenger flow control method provided by this embodiment includes the following steps:

S101、检测聚合航空网络结构中各航班的航班状态,聚合航空网络结构包括多个航空公司的多个航班信息;S101. Detect the flight status of each flight in the aggregated aviation network structure, where the aggregated aviation network structure includes multiple flight information of multiple airlines;

具体地,航班状态包括取消、延误、登机结束、开始登机、正在值机、备降等。而聚合航空网络结构已经在前面详细解释过,此处不再赘述。Specifically, the flight status includes cancellation, delay, boarding end, boarding start, check-in, alternate landing, etc. The aggregated aviation network structure has been explained in detail above, and will not be repeated here.

S102、当检测到至少一个航班的航班状态为取消时,获取上述航班状态为取消的航班上的待改签乘客的出行路径信息,上述出行路径信息包括待改签乘客的出发地信息、目的地信息、换乘次数以及从出发地出发时待搭乘的航班的航空公司标识;S102. When it is detected that the flight status of at least one flight is cancelled, obtain the travel route information of the passenger to be rebooked on the flight whose flight status is cancelled. The above travel route information includes the origin information and destination of the passenger to be rebooked information, the number of transfers and the identification of the airline of the flight to be taken when departing from the point of departure;

例如,参照图5,检测到航班H1-CA-t8的航班状态为取消,此时,获取到航班H1-CA-t8有a位待改签的乘客P1、P2、P3、P4、……、Pa,下面以三位乘客(P1、P2、P3)为例,具体说明该步骤的执行过程,针对乘客P1,首先获取该乘客的姓名及身份证号码,然后根据该乘客的姓名及身份证号码,查询到该乘客的出发地为C地,该乘客的目的地为D地,该乘客将会在A地进行换乘,该乘客的换乘次数为1,相应的从出发地出发时待搭乘的航班为该被取消的航班H1-CA-t8;相应地,针对乘客P2,同样获取该乘客的姓名及身份证号码,根据该乘客的姓名及身份证号码,查询到待乘客的出发地为C地,该乘客的目的地为A地,该乘客的换乘次数为0,相应的从出发地出发时待搭乘的航班为该被取消的航班H1-CA-t8;针对乘客P3,采用相同的方法,查询到该乘客的出发地信息为E地,目的地为A地,该乘客的换乘次数为1,该乘客将会在C地进行换乘,相应地,获取到该乘客从出发地出发时待搭乘的航班为H2-EC-T10,该航班的航空公司标识为H2。For example, with reference to Fig. 5, it is detected that the flight status of the flight H1-CA-t8 is cancelled, and at this time, the flight H1-CA-t8 has a passengers P1, P2, P3, P4, ..., Pa, the following takes three passengers (P1, P2, P3) as an example to describe the execution process of this step in detail. For passenger P1, first obtain the passenger's name and ID number, and then according to the passenger's name and ID number , it is found that the passenger's departure point is C, the passenger's destination is D, the passenger will transfer at A, the number of transfers of the passenger is 1, and the passenger is waiting to board when departing from the departure point The flight is the canceled flight H1-CA-t8; correspondingly, for passenger P2, the passenger’s name and ID number are also obtained, and according to the passenger’s name and ID number, it is found that the departure place of the waiting passenger is At point C, the passenger’s destination is point A, the number of transfers for this passenger is 0, and the corresponding flight to be boarded when departing from the departure point is the canceled flight H1-CA-t8; for passenger P3, the same The method of querying the departure place of the passenger is place E, the destination is place A, the number of transfers of the passenger is 1, the passenger will transfer at place C, and correspondingly, it is obtained that the passenger departs from The flight to be boarded when departing from the airport is H2-EC-T10, and the airline logo of this flight is H2.

S103、获取聚合航空网络结构中各航班的容量信息和负载信息;S103. Obtain the capacity information and load information of each flight in the aggregated aviation network structure;

具体地,容量信息是指各个航班核准载客的最大值,例如,某一航班的容量信息为200人。Specifically, the capacity information refers to the maximum number of passengers approved by each flight, for example, the capacity information of a certain flight is 200 passengers.

负载信息是指各个航班实际载客的数量,一个航班的负载信息必然小于等于其容量信息。例如,某一航班的容量信息为200人,其当前的负载信息为180人。Load information refers to the number of passengers actually carried by each flight, and the load information of a flight must be less than or equal to its capacity information. For example, the capacity information of a certain flight is 200 people, and its current load information is 180 people.

需要说明的是,负载信息为实时负载信息,是综合考虑因某一航班的意外取消而引起其他航班的负载变化以及因各个航班已经存在改签成功的乘客引起的负载变化得到的。It should be noted that the load information is real-time load information, which is obtained by comprehensively considering the load changes of other flights caused by the unexpected cancellation of a flight and the load changes caused by passengers who have successfully rebooked on each flight.

在这一步骤中,获取聚合航空网络结构中个航班的容量信息和负载信息主要是为了在为待改签乘客确定改签路径时,对于已经满载(满载表示该航班的负载信息等于容量信息)的航班,则不再考虑。In this step, the purpose of obtaining the capacity information and load information of a flight in the aggregated aviation network structure is mainly to determine the rebooking route for passengers who are already fully loaded (full load means that the load information of the flight is equal to the capacity information) flights are no longer considered.

S104、根据待改签乘客的出行路径信息和聚合航空网络结构中各航班的容量信息和负载信息,确定待改签乘客的改签路径;S104. Determine the rebooking route of the passenger to be rebooked according to the travel route information of the passenger to be rebooked and the capacity information and load information of each flight in the aggregated aviation network structure;

例如,上例中,针对待改签乘客P1,其出发地为C地,目的地为D地,换乘次数为1,现在根据各航班的满载情况(某一航班满载表示该航班的负载信息等于容量信息),为其确定改签路径。在本例中,假设所有的航班均没有满载。结合图5,可以为该乘客确定改签路径为从C地到E地,再从E地到D;或者为该乘客确定改签路径为从C地到E地,从E地到F地,再从F地到D地。For example, in the above example, for the passenger P1 to be rebooked, the departure point is C, the destination is D, and the number of transfers is 1. Now, according to the full load of each flight (a full load of a flight indicates the load information equal to the capacity information), and determine the rebooking path for it. In this example, assume that none of the flights are fully loaded. In conjunction with Fig. 5, it is possible to determine the rebooking path for the passenger as from point C to point E, and then from point E to point D; Then from F to D.

需要说明的是,在本步骤中,为了说明本实施例提供的方法,在为待改签乘客确定待改签路径时,如果相应的改签路径需要换乘,则认为需要换乘的各个航班的时间能够满足实际换乘的需要。It should be noted that, in this step, in order to illustrate the method provided by this embodiment, when determining the route to be changed for the passenger to be changed, if the corresponding route needs to be changed, each flight that needs to be changed is considered The time can meet the needs of the actual transfer.

S105、根据待改签乘客的改签路径,为上述待改签乘客按照上述改签路径进行改签。S105. According to the rebooking route of the passenger to be rebooked, rebook the passenger to be rebooked according to the above rebooking route.

本实施例提供的多层航空网络协同工作的乘客流量调控方法,通过将多个航空公司的多个航班组合在一起,建立聚合航空网络结构,在某一航班意外取消时,在整个聚合航空网络结构中为待改签乘客从出发地到目的地合适的航班,能够将组成聚合航空网络结构的多个航空公司的运输能力整合在一起,充分发挥各个航空公司的运载能力,快速为待改签乘客搜寻到合适的改签路径,改签效率较高。The multi-layer aviation network collaborative passenger flow control method provided in this embodiment establishes an aggregated aviation network structure by combining multiple flights of multiple airlines. In the structure, there are suitable flights for passengers to be rebooked from the departure point to the destination, which can integrate the transportation capabilities of multiple airlines that form the aggregated aviation network structure, give full play to the carrying capacity of each airline, and quickly rebook passengers to be rebooked. Passengers search for a suitable rebooking route, and the rebooking efficiency is high.

实施例二Embodiment two

下面介绍一个具体地实施例,用于详细说明本发明提供的多层航空网络协同工作的乘客流量调控方法。A specific embodiment is introduced below, which is used to describe in detail the passenger flow control method for multi-layered aviation network working together provided by the present invention.

具体地,本实施例是对上一实施例步骤S104的具体说明。Specifically, this embodiment is a specific description of step S104 in the previous embodiment.

图6为本发明实施例二提供的多层航空网络协同工作的乘客流量调控方法。如图6所示,在步骤S104中,根据待改签乘客的出行路径信息和聚合航空网络结构中各航线的容量信息和负载信息,确定待改签乘客的改签路径,包括:Fig. 6 is a passenger flow control method for multi-layer aviation network cooperative work provided by Embodiment 2 of the present invention. As shown in Figure 6, in step S104, according to the travel route information of the passenger to be changed and the capacity information and load information of each route in the aggregated aviation network structure, the change route of the passenger to be changed is determined, including:

S201、将待改签乘客的改签路径的换乘次数设定为上述待改签乘客的出行路径信息中的换乘次数加n,n=0、1、…、m,其中m为预设阈值且m为正整数;S201. Set the number of transfers of the rebooking route of the passenger to be rebooked as the number of transfers in the travel route information of the above-mentioned passenger to be rebooked plus n, n=0, 1, ..., m, where m is preset threshold and m is a positive integer;

具体地,将改签路径的换乘次数设定为出行路径信息中的换乘次数加n,例如,一乘客P2的出行路径信息中的换乘次数为0,则在为其搜寻改签路径的过程中,首先将改签路径的换乘次数设定为0(0=0+0)进行一轮搜寻,若没有搜寻到符合相应条件的改签路径,则将改签路径的换乘次数设定为1(1=0+1)进行再一轮搜索。而对于待改签乘客P1,其出行路径信息中的换乘次数为1,在为其搜寻改签路径的过程中,首先将改签路径设定为1(1=1+0)进行一轮搜索,若没有搜索到满足相应条件的改签路径,则将改签路径的换乘次数设定为2(2=1+1)进行再一轮搜索。Specifically, the number of transfers of the rebooking route is set as the number of transfers in the travel route information plus n, for example, if the number of transfers in the travel route information of a passenger P2 is 0, then the search for the rebooking route In the process of rebooking, first set the number of transfers of the rebooking route to 0 (0=0+0) for a round of search. If no rebooking route that meets the corresponding conditions is found, the number of transfers of the rebooking route will be Set to 1 (1=0+1) for another round of search. For the passenger P1 to be rebooked, the number of transfers in the travel route information is 1, in the process of searching for the rebooking route, first set the rebooking route to 1 (1=1+0) for a round Search, if no rebooking route meeting the corresponding conditions is found, then the number of transfers of the rebooking route is set to 2 (2=1+1) for another round of searching.

本步骤主要说的是,在为待改签乘客搜寻改签路径时,首先搜寻改签路径的换乘次数为出行路径中的换乘次数的改签路径,若没有搜寻到满足相应条件的改签路径,则为待改签乘客搜寻改签路径中的换乘次数比出行路径中的换乘次数多1的改签路径,若还没有搜寻到满足相应条件的改签路径,则为待改签乘客搜寻改签路径中的换乘次数比出行路径中的换乘次数多2、…、m的改签路径。This step mainly refers to that when searching for the rebooking route for the passenger to be rebooked, first search for the rebooking route whose number of transfers is equal to the number of transfers in the travel route. If no rebooking route meeting the corresponding conditions is found, If the number of transfers in the rebooking route is 1 more than the number of transfers in the travel route, it is the rebooking route for passengers to be rebooked. If no rebooking route that meets the corresponding conditions has been found, it is the rebooking route Passengers search for a rebooking route whose number of transfers in the rebooking route is 2,...,m more than the number of transfers in the travel route.

S202、根据上述待改签乘客从出发地出发时待搭乘的航班的航空公司标识,在上述航空公司标识对应的航空公司的单层航空网络结构中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为待改签乘客的改签路径;若未搜寻到,则执行下一步;S202. According to the airline identification of the flight to be boarded by the passenger to be changed when departing from the departure point, in the single-layer aviation network structure of the airline company corresponding to the airline identification, search for the passenger to be changed from the departure point to The number of transfers at the destination is the number of transfers in the travel route information plus n; The ticket path is determined as the ticket change path of the passenger to be changed; if not found, go to the next step;

例如,针对实施例一中待改签乘客P1,其出发地为C地,目的地为D地,出行路径信息中的换乘次数为1次,其从目的地C地出发时待搭乘的航班H1-CA-t1的航空公司标识为H1,则首先在航空公司标识为H1的航空公司的单层航空网络结构C1为其搜寻从C地到D地换乘次数为1的改签路径,此时,结合图1,可知,航空公司标识别为H1的航空公司的单层航空网络结构中不存在从C地到D地换乘次数为1的改签路径,因此,针对P1,只能执行下一步。For example, for the passenger P1 to be rebooked in Embodiment 1, whose origin is C, destination D, and the number of transfers in the travel route information is 1, the flight to be boarded when he departs from destination C The airline of H1-CA-t1 is identified as H1, then firstly search for the rebooking route with the number of transfers from C to D for 1 in the single-layer aviation network structure C1 of the airline identified as H1. , combined with Figure 1, it can be seen that there is no rebooking path with the number of transfers from point C to point D in the single-layer aviation network structure of the airline identified as H1. Therefore, for P1, only Next step.

再例如,针对P2,其出发地为C地,目的地为A地,出行路径信息中的换乘次数为0次,其从出发地出发时待搭乘的航班H1-CA-t8的航空公司标识为H1,则首先在航空公司标识为H1的航空公司的单层航空网络结构C1为其搜寻从C地到D地换乘次数为0的改签路径,此时,结合图1,可知,存在从C地到A地换乘次数为0的改签路径H1-CA-t9,则将该改签路径确定为改签乘客P2的改签路径。For another example, for P2, the departure point is C, the destination is A, the number of transfers in the travel route information is 0, and the airline identification of the flight H1-CA-t8 to be taken when departing from the departure point is H1, then first search for a rebooking route with 0 transfers from point C to point D in the single-layer aviation network structure C1 of the airline identified as H1. At this time, combined with Figure 1, it can be known that there From point C to point A, the rebooking route H1-CA-t9 with a number of transfers of 0 is determined as the rebooking route of the rebooking passenger P2.

S203、根据上述待改签乘客从出发地出发时待搭乘的航班的航空公司标识,在除上述航空公司标识对应的航空公司以外的其他航空公司的单层航空网络中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为待改签乘客的改签路径;若未搜寻到,则执行下一步;S203. According to the airline identification of the flight to be boarded by the above-mentioned passenger to be changed when departing from the departure point, in the single-layer aviation network of other airlines except the airline corresponding to the above-mentioned airline identification, for the above-mentioned passenger to be changed Search for the rebooking route whose number of transfers from the departure place to the destination is the number of transfers in the travel route information plus n; The rebooking path of the number of times plus n is determined as the rebooking path of the passenger to be rebooked; if not found, go to the next step;

例如,针对P1,在上一步中,在航空公司标识为H1的航空公司的单层航空网络结构C1中未搜寻从C地到D地换乘次数为1的改签路径,此时,执行该步骤,在该步骤中,为其在航空公司标识为H2、H3的航空公司的单层航空网络结构C2、C3中搜寻从C地到D地换乘次数为1的改签路径,结合图3和图4,可知,航空公司标识为H2的航空公司的单层航空网络结构C2中不存在满足条件的改签路径,航空公司标识为H3的航空公司的单层航空网络结构C3中也不存在满足条件的改签路径,只能执行下一步。For example, for P1, in the previous step, in the single-layer aviation network structure C1 of the airline company identified as H1 by the airline company, no rebooking path was searched for with the number of transfers from C to D being 1. At this time, execute the Step, in this step, search for a rebooking route with a transfer times of 1 from point C to point D in the single-layer aviation network structure C2, C3 of the airlines identified as H2, H3, combined with Figure 3 As shown in Figure 4, it can be seen that there is no rebooking path that satisfies the conditions in the single-layer aviation network structure C2 of the airline company identified as H2, nor does it exist in the single-layer aviation network structure C3 of the airline company identified as H3 For rebooking paths that meet the conditions, only the next step can be performed.

S204、在聚合航空网络中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为待改签乘客的改签路径;若未搜寻到,则执行下一步;S204. In the aggregated aviation network, search for the rebooking route whose number of transfers from the departure place to the destination is the number of transfers in the travel route information plus n for the above-mentioned passengers to be rebooked; The number of transfers to the destination is the number of transfers in the travel route information plus n and the rebooking route is determined as the rebooking route of the passenger to be rebooked; if not found, then execute the next step;

例如,针对P1,在上一步中,在除航空公司标识为H1的航空公司的单层航空网络结构C2、C3中未搜寻从C地到D地换乘次数为1的改签路径,此时,执行该步骤,在该步骤,在聚合网络结构中,为其搜寻从C地到D地换乘次数为1的改签路径,结合图5,可知,聚合网络结构中,存在从C地到D地换乘次数为1的改签路径,即从C-E-D,又由于从C机场到D机场存在两趟航班,此时,选择空余容量(空余容量等于该航班的容量信息减去负载信息)较多的那趟航班,本例中,假设H2-CE-t13的空余容量较多,因此,为待改签乘客P1确定改签路径:先搭乘H2-CE-t13航班,在搭乘H1-ED-t15。For example, for P1, in the previous step, in the single-layer aviation network structure C2 and C3 of the airline company except for the airline company identified as H1, no rebooking route with the number of transfers from C to D is 1, at this time , execute this step. In this step, in the aggregated network structure, search for a rebooking route with the number of transfers from point C to point D being 1. Combining with Figure 5, it can be seen that in the aggregated network structure, there are routes from point C to point D The number of transfers at D is 1, that is, from C-E-D, and since there are two flights from C airport to D airport, at this time, it is better to choose the free capacity (the free capacity is equal to the capacity information of the flight minus the load information). In this example, assume that H2-CE-t13 has more free capacity. Therefore, determine the rebooking route for passenger P1 to be rebooked: take flight H2-CE-t13 first, then take flight H1-ED- t15.

需要说明的是,在本实施例中,为了清楚说明本发明提供的方法,在为待改签乘客P1确定改签路径时,认为航班H2-CE-t13航班与H1-ED-t15航班的起飞时间满足实际乘坐需要。It should be noted that, in this embodiment, in order to clearly illustrate the method provided by the present invention, when determining the rebooking route for the passenger P1 to be rebooked, it is considered that the departure of flight H2-CE-t13 and flight H1-ED-t15 The time meets the actual riding needs.

S205、n=n+1,重复执行S201至S204,直至n等于m。S205, n=n+1, repeatedly execute S201 to S204 until n is equal to m.

例如,存在一乘客,首先将改签路径的换乘次数设定为出行路径信息中的换乘次数加0,若经过上述四个步骤后,还没有为其搜寻到合适的改签路径,此时,就将该待改签乘客的改签路径的换乘次数设定为出行路径中的换乘次数加1,若再经过上述四个步骤后,还没有为其搜寻到合适的改签路径,此时,就将该待改签乘客的改签路径的换乘次数设定为出行路径中的换乘次数加2,重复执行以上步骤,直至n等于m,若n等于m时,即将该待改签乘客改签路径中的换乘次数设定为出行路径信息中的换乘次数加m时,经过上述步骤S201至S204,还没有为其搜寻到从出发地到目的地换乘次数为出行路径信息中的换乘次数加m的改签路径,则停止搜寻,该乘客改签失败。For example, if there is a passenger, first set the number of transfers of the rebooking route as the number of transfers in the travel route information plus 0, if after the above four steps, no suitable rebooking route has been found for him, then , the number of transfers in the rebooking route of the passenger to be rebooked is set as the number of transfers in the travel route plus 1, if after the above four steps, no suitable rebooking route has been found for the passenger , at this time, set the number of transfers of the rebooking route of the passenger to be rebooked as the number of transfers in the travel route plus 2, repeat the above steps until n is equal to m, if n is equal to m, that is, the When the number of transfers in the rebooking route of the passenger to be changed is set as the number of transfers in the travel route information plus m, after the above steps S201 to S204, the number of transfers from the departure place to the destination has not been searched for. If the number of transfers in the travel route information plus the rebooking route of m, the search is stopped, and the passenger’s rebooking fails.

下面以待改签乘客P3为例,详细说明本实施例提供的方法,针对待改签乘客P3,获取到该乘客的出发地信息为E地,目的地为A地,该乘客的换乘次数为1,该乘客从出发地出发时待搭乘的航班H2-EC-T17的航空公司标识为H2,采用本实施例提供的方法为其确定改签路径,包括以下步骤:(1)将改签路径中的换乘次数设定为1(1等于1加0);(2)在航空公司标识为H2的航空公司的单层航空网络结构中为其搜寻从E地到A地换乘次数为1的改签路径,结合图3,可以看出,不存在满足这一条件的改签路径,则执行下一步;(3)在航空公司标识为H1、H3对应的航空公司的单层航空网络结构C1、C3中搜寻从E地到A地换乘次数为1的改签路径,首先,在C1中搜寻,结合图2,发现不存在满足上述条件的改签路径,其次,在C3中搜寻,结合图4,发现也不存在满足上述条件的改签路径;执行下一步;(5)在聚合网络结构中搜寻从E地到A地换乘次数为1的改签路径,结合图5,不存在满足条件的改签路径,执行下一步;(6)将改签路径中的换乘次数设定为2(2等于1加1);(7)在航空公司标识为H2的航空公司的单层航空网络结构中为其搜寻从E地到A地换乘次数为2的改签路径,结合图3,可以看出,不存在满足这一条件的改签路径,则执行下一步;(3)在航空公司标识为H1、H3对应的航空公司的单层航空网络结构C1、C3中搜寻从E地到A地换乘次数为2的改签路径,首先,在C1中搜寻,结合图2,发现存在满足上述条件的改签路径,即从E-D-B-A的航班H1-ED-t15、H1-DB-t2、H1-BA-t1,需要说明的是,在本实施例中,认为这三个航班的时间满足实际乘坐要求。因此,将H1-ED-t15、H1-DB-t2、H1-BA-t1确定为待改签乘客P3的改签路径。Taking the passenger P3 to be changed as an example, the method provided in this embodiment will be described in detail. For the passenger P3 to be changed, the departure information of the passenger is E, the destination is A, and the passenger's transfer times It is 1, the airline of the flight H2-EC-T17 to be taken by the passenger when departing from the departure point is identified as H2, and the method provided in this embodiment is used to determine the rebooking route for it, including the following steps: (1) change the ticket The number of transfers in the path is set to 1 (1 is equal to 1 plus 0); (2) In the single-layer aviation network structure of the airline company identified as H2, the number of transfers from point E to point A is searched as 1, combined with Figure 3, it can be seen that there is no rebooking path that satisfies this condition, and the next step is executed; (3) The single-layer aviation network of the airlines corresponding to the airlines identified as H1 and H3 In structure C1 and C3, search for the rebooking route with the number of transfers from point E to point A being 1. Firstly, search in C1. Combined with Figure 2, it is found that there is no rebooking path that meets the above conditions. Secondly, search in C3 , combined with Figure 4, it is found that there is no rebooking path that satisfies the above conditions; perform the next step; (5) search for a rebooking path with a transfer number of 1 from E to A in the aggregation network structure, combined with Figure 5, If there is no rebooking path that satisfies the conditions, go to the next step; (6) Set the number of transfers in the rebooking path to 2 (2 is equal to 1 plus 1); In the single-layer aviation network structure, search for a rebooking path with 2 transfers from point E to point A. Combining with Figure 3, it can be seen that there is no rebooking path that satisfies this condition, and the next step is executed; ( 3) In the single-layer aviation network structures C1 and C3 of the airlines corresponding to the airlines identified as H1 and H3, search for the rebooking route with the number of transfers from point E to point A being 2. First, search in C1, combine the figure 2. It is found that there is a rebooking path that meets the above conditions, that is, flights H1-ED-t15, H1-DB-t2, and H1-BA-t1 from E-D-B-A. It should be noted that in this embodiment, these three The flight time meets the actual travel requirements. Therefore, H1-ED-t15, H1-DB-t2, and H1-BA-t1 are determined as the rebooking routes of passenger P3 to be rebooked.

本实施例提供的多层航空网络协同工作的乘客流量调控方法,将多个航空公司的多个航班组合在一起,建立聚合航空网络结构,在某一航班意外取消时,通过在单个航空公司的单层航空网络结构及多个航空公司组成的聚合网络中搜寻不增加换乘次数的改签路径及增加换乘次数的改签路径。不仅能够将组成聚合航空网络结构的航空公司的运输能力整合在一起,充分发挥各个航空公司的运载能力,快速为待改签乘客搜寻到合适的改签路径,还能够避免发生因航班意外取消而引起的大量乘客滞留的问题。The multi-layer aviation network collaborative work passenger flow control method provided in this embodiment combines multiple flights of multiple airlines to establish an aggregated aviation network structure. In the single-layer aviation network structure and the aggregation network composed of multiple airlines, the rebooking route that does not increase the number of transfers and the rebooking route that increases the number of transfers are searched. Not only can the transportation capacity of the airlines that make up the aggregated aviation network structure be integrated, the carrying capacity of each airline can be fully utilized, and a suitable rebooking route can be quickly found for passengers to be rebooked, and it can also avoid accidents due to unexpected flight cancellations. The problem of a large number of passengers being stranded.

进一步地,本实施例提供的多层航空网络协同工作的乘客流量调控方法,在步骤S105之后,还包括:根据待改签乘客的数量以及改签成功的乘客的数量,计算改签效率。Further, the multi-layer aviation network cooperative passenger flow control method provided by this embodiment further includes, after step S105, calculating the rebooking efficiency according to the number of passengers to be rebooked and the number of passengers whose rebookings have been successfully rebooked.

采用该种方法计算改签效率时,有:改签效率=(改签成功乘客的数量/待改签乘客的数量)*100%。例如,某一航班取消后,一共有100位待改签乘客,采用本实施例提供的方法进行改签后,有87位待改签乘客成功搜寻到改签路径,并按相应的改签路径进行了改签,改签成功。此时,改签效率等于(87/100)*100%=0.87。When this method is used to calculate the rebooking efficiency, it is: rebooking efficiency=(number of passengers who have successfully rebooked/number of passengers to be rebooked)*100%. For example, after a certain flight is cancelled, there are 100 passengers to be rebooked. After using the method provided in this embodiment to rebook, 87 passengers to be rebooked successfully searched for the rebooking route, and followed the corresponding rebooking route. The rebooking was carried out, and the rebooking was successful. At this time, the rebooking efficiency is equal to (87/100)*100%=0.87.

需要说明的是,采用该方法来计算改签效率时,计算得到的相应的值越大,相应的改签效率越好。It should be noted that when this method is used to calculate the rebooking efficiency, the larger the calculated corresponding value is, the better the corresponding rebooking efficiency is.

本实施例提供的多层航空网络协同工作的乘客流量调控方法,在为待改签乘客进行改签之后,通过计算改签效率,能够有效评估本实施例提供的多层航空网络协同工作的乘客流量调控方法的效率。The multi-layer aviation network collaborative work passenger flow control method provided in this embodiment can effectively evaluate the multi-layer aviation network collaborative work passengers provided by this embodiment by calculating the rebooking efficiency after rebooking for passengers to be rebooked Efficiency of traffic regulation methods.

进一步地,本实施例提供的多层航空网络协同工作的乘客流量调控方法,在上述计算改签效率之后,还包括,Further, the multi-layer aviation network cooperative passenger flow control method provided by this embodiment, after the above-mentioned calculation of the rebooking efficiency, also includes:

根据改签成功的待改签乘客的改签路径的总换乘次数以及出行路径的总换乘次数,计算改签成功的待改签乘客增加的换乘次数。According to the total number of transfers of the rebooking route and the total number of transfers of the travel route of the successfully rebooked passenger to be rebooked, calculate the increased number of transfers of the successfully rebooked passenger to be rebooked.

采用该种方法计算改签成功的待改签乘客增加的换乘次数时,有:增加的换乘次数=改签成功的待改签乘客改签路径的总换乘次数-该些改签成功的待改签乘客出行路径信息中的总换乘次数。其中:总换乘次数等于所有改签成功的待改签乘客的换乘次数之和。When this method is used to calculate the increased number of transfers of passengers whose tickets have been changed successfully, the following formulas are: Increased number of transfers = total number of times of transfers for passengers whose tickets have been changed successfully The total number of transfer times in the travel route information of the passenger to be changed. Among them: the total number of transfers is equal to the sum of the number of transfers of all passengers whose tickets have been changed successfully.

可以理解的是,换乘次数越多,乘客的出行成本将越高。因此,本实施例提供的方法,改签成功的待改签乘客增加的换乘次数越少,相应的改签效果就越好。It is understandable that the more transfers, the higher the travel cost for passengers will be. Therefore, with the method provided in this embodiment, the less the number of transfers for passengers who successfully rebook to be rebooked increases, the better the corresponding rebooking effect will be.

可以理解的是,当某一航班取消时,采用某一方法为待改签乘客进行改签时,我们即需要考虑改签效率,也需要考虑改签成功的待改签乘客增加的换乘次数,期望寻求一种改签效率较高,而相应的改签成功的待改签乘客增加的换乘次数较少的乘客流量调控的方法。It is understandable that when a flight is cancelled, and a certain method is used to rebook a passenger to be rebooked, we need to consider not only the efficiency of the rebooking, but also the increased number of transfers of the passenger who is successfully rebooked. , hoping to find a method of passenger flow regulation that has higher efficiency in rebooking, and correspondingly, the number of transfers of passengers who are successfully rebooked is less.

本实施例提供的多层航空网络协同工作的乘客流量调控方法,通过在计算改签效率之后,还计算改签成功的待改签乘客增加的换乘次数,能够更加有效的评估该方法的效率。The multi-layer aviation network cooperative passenger flow control method provided in this embodiment can evaluate the efficiency of the method more effectively by calculating the number of transfers for passengers who have successfully changed their tickets after calculating the efficiency of the change. .

实施例三Embodiment Three

本发明另一方面还提供一种多层航空网络协同工作的乘客流量调控装置。图7为本发明实施例三提供的多层航空网络协同工作的乘客流量调控装置的结构示意图。请参照图7,本实施例提供的包括:检测模块100、获取模块200、确定模块300、改签模块400;其中,On the other hand, the present invention also provides a multi-layer aviation network cooperating passenger flow control device. FIG. 7 is a schematic structural diagram of a multi-layer aviation network cooperative passenger flow control device provided by Embodiment 3 of the present invention. Please refer to FIG. 7 , the present embodiment provides: detection module 100, acquisition module 200, determination module 300, rebooking module 400; wherein,

检测模块100,用于检测聚合航空网络结构中各航班的航班状态,上述聚合航空网络结构包括多个航空公司的多个航班;The detection module 100 is used to detect the flight status of each flight in the aggregated aviation network structure, and the above-mentioned aggregated aviation network structure includes multiple flights of multiple airlines;

获取模块200,用于当检测模块100检测到至少一个航班的航班状态为取消时,获取上述航班状态为取消的航班上的待改签乘客的出行路径信息,上述出行路径信息包括待改签乘客的出发地信息、目的地信息、换乘次数以及从出发地出发时待搭乘的航班的航空公司标识;The obtaining module 200 is used to obtain the travel route information of the passengers to be rebooked on the flight whose flight status is canceled when the detection module 100 detects that the flight status of at least one flight is canceled, and the above travel route information includes the passengers to be rebooked Information on the place of origin, destination, number of transfers, and airline identification of the flight to be taken when departing from the place of origin;

获取模块200,还用于获取聚合航空网络结构中各航班的容量信息和负载信息;The obtaining module 200 is also used to obtain the capacity information and load information of each flight in the aggregated aviation network structure;

确定模块300,用于根据上述待改签乘客的出行路径信息和上述聚合航空网络结构中各航班的容量信息和负载信息,确定待改签乘客的改签路径;The determination module 300 is used to determine the rebooking route of the passenger to be rebooked according to the travel route information of the above-mentioned passenger to be rebooked and the capacity information and load information of each flight in the above-mentioned aggregated aviation network structure;

上述改签模块400,用于根据待改签乘客的改签路径,为上述待改签乘客按照上述改签路径进行改签。The rebooking module 400 is configured to rebook the passenger to be rebooked according to the rebooking route according to the rebooking route of the passenger to be rebooked.

具体地,上述各个模块的工作原理及工作过程已经在实施例一中详细说明,此处不再赘述。Specifically, the working principles and working processes of the above modules have been described in detail in Embodiment 1, and will not be repeated here.

本实施例提供的多层航空网络协同工作的乘客流量调控装置,通过将多个航空公司的多个航班组合在一起,建立聚合航空网络结构,在某一航班意外取消时,在整个聚合航空网络结构中为待改签乘客搜寻从出发地到目的地合适的航班,能够将组成聚合航空网络结构的多个航空公司的运输能力整合在一起,充分发挥各个航空公司的运载能力,快速为待改签乘客搜寻到合适的改签路径,改签效率较高。The multi-layer aviation network cooperative passenger flow control device provided in this embodiment establishes an aggregated aviation network structure by combining multiple flights of multiple airlines. In the structure, the passengers to be rebooked are searched for suitable flights from the departure point to the destination, which can integrate the transport capacity of multiple airlines that make up the aggregated aviation network structure, give full play to the carrying capacity of each airline, and quickly rebook passengers to be rebooked. Passengers search for a suitable rebooking path, and the rebooking efficiency is high.

实施例四Embodiment four

本实施例是对实施例三的补充说明,用于详细说明本发明提供的多层航空网络协同工作的乘客流量调控装置。图8为本发明实施例四提供的多层航空网络协同工作的乘客流量调控装置的结构示意图。请参照图8,本实施例提供的多层航空网络协同工作的乘客流量调控装置,还包括:建立模块500;This embodiment is a supplementary explanation to Embodiment 3, and is used to describe in detail the multi-layer aviation network cooperative passenger flow control device provided by the present invention. FIG. 8 is a schematic structural diagram of a multi-layer aviation network cooperative passenger flow control device provided by Embodiment 4 of the present invention. Please refer to FIG. 8 , the multi-layer aviation network cooperative passenger flow control device provided by this embodiment also includes: a building module 500;

获取模块200,还用于获取多个航空公司的多个航班信息;The acquiring module 200 is also used to acquire multiple flight information of multiple airlines;

建立模块500,用于根据上述多个航空公司的多个航班信息,建立每个航空公司的单层航空网络结构;上述单层航空网络结构包括节点和连接上述节点的连边,上述节点为机场,上述连接上述节点的连边为机场与机场间的航班;The building module 500 is used to establish a single-layer aviation network structure of each airline based on the multiple flight information of the above-mentioned multiple airlines; the above-mentioned single-layer aviation network structure includes nodes and edges connecting the above-mentioned nodes, and the above-mentioned nodes are airports , the above-mentioned edge connecting the above-mentioned nodes is the flight between the airports;

建立模块500,还用于将每个航空公司的单层航空网络结构组成聚合航空网络结构。The establishment module 500 is also used to form the single-layer aviation network structure of each airline into an aggregated aviation network structure.

具体地,聚合航空网络结构的建立过程已经在实施例一中详细说明,此处不再赘述。Specifically, the establishment process of the aggregated aviation network structure has been described in detail in Embodiment 1, and will not be repeated here.

进一步地,本实施例提供的多层航空网络协同工作的乘客流量调控装置,确定模块300,还用于执行以下步骤:Further, the multi-layer aviation network cooperative passenger flow control device provided in this embodiment, the determination module 300, is also used to perform the following steps:

步骤一:将待改签乘客的改签路径的换乘次数设定为上述待改签乘客的出行路径信息中的换乘次数加n,n=0、1、…、m,其中m为预设阈值且m为正整数;Step 1: Set the number of transfers of the rebooking route of the passenger to be rebooked as the number of transfers in the travel route information of the above-mentioned passenger to be rebooked plus n, n=0, 1, ..., m, where m is the pre-booked Set the threshold and m is a positive integer;

步骤二:根据上述待改签乘客从出发地出发时待搭乘的航班的航空公司标识,在上述航空公司标识对应的航空公司的单层航空网络结构中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为上述待改签乘客的改签路径;若未搜寻到,则执行下一步;Step 2: According to the airline logo of the flight to be boarded by the above-mentioned passenger to be changed when departing from the departure point, in the single-layer aviation network structure of the airline corresponding to the above-mentioned airline logo, search for the departure point for the above-mentioned passenger to be changed The number of transfers to the destination is the number of transfers in the travel route information plus n; if found, the above-mentioned number of transfers from the departure place to the destination is the number of transfers in the travel route information plus n The rebooking route is determined as the rebooking route of the above-mentioned passengers to be rebooked; if not found, go to the next step;

步骤三:根据上述待改签乘客从出发地出发时待搭乘的航班的航空公司标识,在除上述航空公司标识对应的航空公司以外的其他航空公司的单层航空网络中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为上述待改签乘客的改签路径;若未搜寻到,则执行下一步;Step 3: According to the airline logo of the flight to be boarded by the above-mentioned passenger to be changed when departing from the departure point, in the single-layer aviation network of other airlines except the airline corresponding to the above-mentioned airline logo, make the above-mentioned ticket to be changed Passengers search for a rebooking route whose number of transfers from the departure place to the destination is the number of transfers in the travel route information plus n; The rebooking route of the number of times plus n is determined as the rebooking route of the above-mentioned passenger to be rebooked; if not found, proceed to the next step;

步骤四:在聚合航空网络中,为上述待改签乘客搜寻从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径;若搜寻到,则将上述从出发地到目的地换乘次数为出行路径信息中的换乘次数加n的改签路径确定为上述待改签乘客的改签路径;若未搜寻到,则执行下一步;Step 4: In the aggregated airline network, search for the rebooking route whose number of transfers from the departure place to the destination is the number of transfers in the travel route information plus n for the above-mentioned passengers to be rebooked; The number of transfers from the ground to the destination is the number of transfers in the travel route information plus n. The rebooking route is determined as the rebooking route of the above-mentioned passenger to be rebooked; if not found, then execute the next step;

步骤五:n=n+1,重复执行步骤一至步骤四,直至n等于m。Step five: n=n+1, repeat step one to step four until n is equal to m.

具体地,各个步骤执行的详细过程已经在实施例二中详细说明,此处不在赘述。Specifically, the detailed process of executing each step has been described in detail in Embodiment 2, and will not be repeated here.

本实施例提供的多层航空网络协同工作的乘客流量调控装置,将多个航空公司的多个航班组合在一起,建立聚合航空网络结构,在某一航班意外取消时,通过在单个航空公司的单层航空网络结构及多个航空公司组成的聚合网络中搜寻不增加换乘次数的改签路径及增加换乘次数的改签路径。不仅能够将组成聚合航空网络结构的航空公司的运输能力整合在一起,充分发挥各个航空公司的运载能力,快速为待改签乘客搜寻到合适的改签路径,还能够避免发生因航班意外取消而引起的大量乘客滞留的问题。The multi-layer aviation network cooperative passenger flow control device provided in this embodiment combines multiple flights of multiple airlines to establish an aggregated aviation network structure. In the single-layer aviation network structure and the aggregation network composed of multiple airlines, the rebooking route that does not increase the number of transfers and the rebooking route that increases the number of transfers are searched. Not only can the transportation capacity of the airlines that make up the aggregated aviation network structure be integrated, the carrying capacity of each airline can be fully utilized, and a suitable rebooking route can be quickly found for passengers to be rebooked, and it can also avoid accidents due to unexpected flight cancellations. The problem of a large number of passengers being stranded.

进一步地,本实施例提供的多层航空网络协同工作的乘客流量调控装置,还包括:计算模块600;Further, the multi-layer aviation network cooperative passenger flow control device provided in this embodiment further includes: a calculation module 600;

计算模块600,用于在改签模块400根据上述待改签乘客的改签路径,为上述待改签乘客按照上述改签路径进行改签之后,根据待改签乘客的数量以及改签成功的乘客的数量,计算改签效率。Calculation module 600, used for rebooking module 400 according to the rebooking path of the above-mentioned passenger to be rebooked, after the above-mentioned passenger to be rebooked is rebooked according to the above-mentioned rebooking route, according to the number of passengers to be rebooked and the number of passengers who have successfully rebooked Calculate the efficiency of rebooking based on the number of passengers.

本实施例提供的多层航空网络协同工作的乘客流量调控装置,通过设置计算模块,在为待改签乘客进行改签之后,通过计算改签效率,能够有效评估相应的多层航空网络协同工作的乘客流量调控方法的效率。The multi-layer aviation network collaborative work passenger flow control device provided in this embodiment can effectively evaluate the corresponding multi-layer aviation network collaborative work by setting the calculation module, after rebooking for passengers to be rebooked, and by calculating the rebooking efficiency The efficiency of the passenger flow regulation method.

进一步地,本实施例提供的多层航空网络协同工作的乘客流量调控装置,计算模块600;还用于根据改签成功的待改签乘客的改签路径的总换乘次数以及出行路径的总换乘次数,计算改签成功的待改签乘客增加的换乘次数。Further, the multi-layer aviation network cooperating passenger flow control device provided by this embodiment, the computing module 600; is also used for the total number of transfer times and the total number of travel routes of the passengers to be rebooked who have successfully rebooked. Number of transfers, calculate the number of transfers added by passengers whose bookings have been changed successfully.

具体地,改签效率以及改签成功的待改签乘客增加的换乘次数的计算方法及计算步骤已经在实施例二中详细说明,此处不再赘述。Specifically, the calculation method and calculation steps of the rebooking efficiency and the increased number of transfers of passengers who have successfully rebooked to be rebooked have been described in detail in Embodiment 2, and will not be repeated here.

本实施例提供的多层航空网络协同工作的乘客流量调控装置,通过采用计算模块计算改签成功的待改签乘客增加的换乘次数,能够更加有效的评估相应的多层航空网络协同工作的乘客流量调控方法的效率。The multi-layer aviation network collaborative work passenger flow control device provided in this embodiment can more effectively evaluate the corresponding multi-layer aviation network collaborative work by using the calculation module to calculate the number of transfers increased by passengers who have successfully rebooked and to be rebooked. Efficiency of Passenger Flow Regulation Methods.

本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。Those of ordinary skill in the art can understand that all or part of the steps for implementing the above method embodiments can be completed by program instructions and related hardware. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, it executes the steps including the above-mentioned method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other various media that can store program codes.

最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present invention, rather than limiting them; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: It is still possible to modify the technical solutions described in the foregoing embodiments, or perform equivalent replacements for some or all of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the technical solutions of the various embodiments of the present invention. scope.

Claims (10)

1. A passenger flow regulation and control method for multi-layer aviation network cooperative work is characterized by comprising the following steps:
detecting a flight status of flights in an aggregated airline network structure, the aggregated airline network structure including flights for a plurality of airlines;
when the flight status of at least one flight is detected to be cancelled, acquiring the travel path information of a passenger to be checked for change on the flight with the cancelled flight status, wherein the travel path information comprises departure place information, destination information, transfer times of the passenger to be checked for change and an airline company identifier of the flight to be checked for change when the passenger departs from the departure place;
acquiring capacity information and load information of each flight in an aggregated aviation network structure;
determining a change path of the passenger to be changed according to the travel path information of the passenger to be changed and the capacity information and the load information of each flight in the aggregated aviation network structure;
and according to the ticket changing path of the passenger to be changed, changing the ticket of the passenger to be changed according to the ticket changing path.
2. The method for regulating passenger flow through cooperation of multiple levels of an airline network as claimed in claim 1, wherein the aggregated airline network structure is formed by:
acquiring multiple flight information of multiple airlines, and establishing a single-layer aviation network structure of each airline according to the multiple flight information of the multiple airlines; the single-layer aviation network structure comprises nodes and connecting edges for connecting the nodes, wherein the nodes are airports, and the connecting edges for connecting the nodes are flights between the airports;
and forming the single-layer aviation network structure of each airline company into an aggregation aviation network structure.
3. The passenger flow control method based on the multi-layer airline network collaborative work according to claim 2, wherein the determining of the change route of the passenger to be changed according to the travel route information of the passenger to be changed and the capacity information and the load information of each flight in the aggregated airline network structure comprises:
the method comprises the following steps: setting the transfer times of the transfer route of the passenger to be subjected to the transfer change as the transfer times plus n in the travel route information of the passenger to be subjected to the transfer change, wherein n is 0, 1, … and m, and m is a preset threshold and a positive integer;
step two: according to the airline company identification of the flight to be taken when the passenger to be signed departs from the departure place, searching a sign-changed path, in which the number of transfers from the departure place to the destination is the number of transfers plus n in the travel path information, for the passenger to be signed in the single-layer aviation network structure of the airline company corresponding to the airline company identification; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be subjected to transfer as the transfer route of the passenger to be subjected to transfer times plus n in the travel route information; if not, executing the next step;
step three: according to the airline company identification of the flight to be taken when the passenger to be signed departs from the departure place, searching a sign-changed path, in which the number of times of transfer from the departure place to the destination is equal to the number of times of transfer plus n in the travel path information, for the passenger to be signed in the single-layer aviation network of other airlines except the airline company corresponding to the airline company identification; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be subjected to transfer as the transfer route of the passenger to be subjected to transfer times plus n in the travel route information; if not, executing the next step;
step four: in an aggregation aviation network, searching a re-signing path of which the transfer times from the departure place to the destination are the transfer times plus n in the travel path information for the passenger to be re-signed; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be subjected to transfer as the transfer route of the passenger to be subjected to transfer times plus n in the travel route information; if not, executing the next step;
step five: and n is equal to n +1, and the steps one to four are repeatedly executed until n is equal to m.
4. The method for regulating passenger flow rate through cooperation of multiple layers of aviation networks according to any one of claims 1 to 3, wherein after the passenger to be signed is signed according to the signing change path of the passenger to be signed, the method further comprises:
and calculating the change efficiency according to the number of the passengers to be changed and the number of the passengers who successfully change the sign.
5. The method of claim 4, wherein after calculating the change efficiency, further comprising,
and calculating the increased transfer times of the passengers to be signed successfully according to the total transfer times of the sign-changed paths of the passengers to be signed successfully and the total transfer times of the travel paths.
6. A passenger flow regulation and control device with multi-layer aviation network cooperative work is characterized by comprising a detection module, an acquisition module, a determination module and a change module; wherein,
the detection module is used for detecting the flight status of each flight in an aggregated aviation network structure, wherein the aggregated aviation network structure comprises a plurality of flights of a plurality of airlines;
the obtaining module is used for obtaining travel path information of a passenger to be checked in the cancelled flight when the detecting module detects that the flight state of at least one flight is cancelled, wherein the travel path information comprises departure place information, destination information, transfer times of the passenger to be checked in the cancelled flight and an airline company identifier of the flight to be checked in the departure place;
the acquiring module is further used for acquiring capacity information and load information of each flight in the aggregated aviation network structure;
the determining module is used for determining the sign change path of the passenger to be changed according to the travel path information of the passenger to be changed and the capacity information and the load information of each flight in the aggregated aviation network structure;
and the signature changing module is used for changing the signature of the passenger to be changed according to the signature changing path of the passenger to be changed.
7. The device of claim 6, further comprising: a module is established in which, among other things,
the acquisition module is further used for acquiring flight information of a plurality of airlines;
the establishing module is used for establishing a single-layer aviation network structure of each airline company according to the flight information of the airlines; the single-layer aviation network structure comprises nodes and connecting edges for connecting the nodes, wherein the nodes are airports, and the connecting edges for connecting the nodes are flights between the airports;
the establishing module is also used for forming the single-layer aviation network structure of each airline company into an aggregation aviation network structure.
8. The device of claim 7, wherein the determining module is further configured to perform the following steps:
the method comprises the following steps: setting the transfer times of the transfer route of the passenger to be subjected to the transfer change as the transfer times plus n in the travel route information of the passenger to be subjected to the transfer change, wherein n is 0, 1, … and m, and m is a preset threshold and a positive integer;
step two: according to the airline company identification of the flight to be taken when the passenger to be signed departs from the departure place, searching a sign-changed path, in which the number of transfers from the departure place to the destination is the number of transfers plus n in the travel path information, for the passenger to be signed in the single-layer aviation network structure of the airline company corresponding to the airline company identification; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be subjected to transfer as the transfer route of the passenger to be subjected to transfer times plus n in the travel route information; if not, executing the next step;
step three: according to the airline company identification of the flight to be taken when the passenger to be signed departs from the departure place, searching a sign-changed path, in which the number of times of transfer from the departure place to the destination is equal to the number of times of transfer plus n in the travel path information, for the passenger to be signed in the single-layer aviation network of other airlines except the airline company corresponding to the airline company identification; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be subjected to transfer as the transfer route of the passenger to be subjected to transfer times plus n in the travel route information; if not, executing the next step;
step four: in an aggregation aviation network, searching a re-signing path of which the transfer times from the departure place to the destination are the transfer times plus n in the travel path information for the passenger to be re-signed; if the number of the transfer times from the departure place to the destination is found, determining the transfer route of the passenger to be subjected to transfer as the transfer route of the passenger to be subjected to transfer times plus n in the travel route information; if not, executing the next step;
step five: and n is equal to n +1, and the steps one to four are repeatedly executed until n is equal to m.
9. The device for regulating passenger flow according to any one of claims 6-8, further comprising: a calculation module;
and the calculation module is used for calculating the ticket change efficiency according to the number of the passengers to be signed and the number of the passengers who successfully change the ticket after the ticket change module changes the ticket for the passengers to be signed according to the ticket change path of the passengers to be signed.
10. The passenger flow control device based on multi-layer aviation network cooperative work according to claim 9, wherein the calculation module is further configured to calculate the increased transfer times of the successfully signed passenger to be signed according to the total transfer times of the sign change path of the successfully signed passenger to be signed and the total transfer times of the trip path.
CN201610341380.4A 2016-05-20 2016-05-20 Method and device for controlling passenger volume of multilayer aviation network cooperative work Pending CN106023049A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610341380.4A CN106023049A (en) 2016-05-20 2016-05-20 Method and device for controlling passenger volume of multilayer aviation network cooperative work

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610341380.4A CN106023049A (en) 2016-05-20 2016-05-20 Method and device for controlling passenger volume of multilayer aviation network cooperative work

Publications (1)

Publication Number Publication Date
CN106023049A true CN106023049A (en) 2016-10-12

Family

ID=57096362

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610341380.4A Pending CN106023049A (en) 2016-05-20 2016-05-20 Method and device for controlling passenger volume of multilayer aviation network cooperative work

Country Status (1)

Country Link
CN (1) CN106023049A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109508805A (en) * 2019-01-25 2019-03-22 携程旅游网络技术(上海)有限公司 Flight changes providing method, system, storage medium and the electronic equipment of label information
CN112308520A (en) * 2020-10-30 2021-02-02 中国民航信息网络股份有限公司 Flight change method, flight change device and storage medium

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109508805A (en) * 2019-01-25 2019-03-22 携程旅游网络技术(上海)有限公司 Flight changes providing method, system, storage medium and the electronic equipment of label information
CN112308520A (en) * 2020-10-30 2021-02-02 中国民航信息网络股份有限公司 Flight change method, flight change device and storage medium

Similar Documents

Publication Publication Date Title
Liang et al. Integrated sequencing and merging aircraft to parallel runways with automated conflict resolution and advanced avionics capabilities
AU2014349140B2 (en) Vehicle user interface adaptation
US8527190B2 (en) Method and system for aiding the taxiing of an aircraft on an airport domain
CN102004852A (en) Airport ground aircraft slide route automatic calculating method
CN104299454B (en) Multi-airport collaborative delivery system flight sort method under a kind of inclement weather
CN112330983A (en) Integrated intelligent recovery method for abnormal flights
CN110503257A (en) An MSC-based method for emergency escape path planning for sea personnel
CN111461393B (en) Airplane dispatching method and device under emergency condition
CN114936804B (en) Airport multidimensional resource cooperative scheduling method
CN106023049A (en) Method and device for controlling passenger volume of multilayer aviation network cooperative work
CN116187021A (en) Unmanned airport surface operation scheduling method and application
CN108846108A (en) Shipping unmanned aerial vehicle group paths planning method based on block chain
Balakrishnan et al. Efficient and equitable departure scheduling in real-time: new approaches to old problems
CN111242523A (en) Method, device, server and storage medium for determining air transportation path
Montoya et al. Runway scheduling using generalized dynamic programming
CN110991913B (en) Busy airport peak time congestion risk analysis method
CN105719118B (en) Multi-objective logistics scheduling method and system based on graph theory
Chen et al. Schedule coordination, delay propagation, and disruption resilience in intermodal logistics networks
CN115358496A (en) Method and system for constructing joint delivery network
CN109947130A (en) A kind of transmission of electricity multiple aircraft formation tour management method and system based on grid-based management
Liu et al. Comparison of performance between PMS and trombone arrival route topologies in terminal maneuvering area
CN103294909A (en) Separation path calculation method based on sharing degree
CN117196155A (en) Approach aircraft sequencing method based on point fusion system
CN115236979A (en) A 4D trajectory planning method for aircraft surface taxiing based on space-time network
Wang et al. Routing and congestion in multi-modal transportation networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20161012

RJ01 Rejection of invention patent application after publication