航线中转的优化方法及系统技术方案

本发明专利技术公开了航线中转的优化方法及系统，涉及航空信息化管理领域。该方法包括：确定待优化航线及其所处的目标区域，调用航点分布图；根据预设的第一约束条件在航点分布图上生成备选中转航线；根据预设的第二约束条件从备选中转航线中筛选出满足预设收益条件的目标中转航线，并将目标中转航线发送给用户的终端设备。本发明专利技术能够合理确定出满足预设收益条件的目标中转航线，满足用户针对新航线的开通决策及航线的中转优化的需求，使航线网络布局更合理，提高航空公司的整体收益。

【技术实现步骤摘要】
航线中转的优化方法及系统
本专利技术涉及航空信息化管理领域，尤其涉及航线中转的优化方法及系统。
技术介绍
航线中转是指航空公司将航班资源进行有效的组合，形成航线网络，将旅客从始发地经一个或多个中转地运送至目的地，同时可以最大限度地发挥航空运输方便、快捷的优势，通常在航班开通一段时间后，综合考虑客流量、收益等因素后确定中转方案。目前，现有的航线中转优化方案，通常是基于人工经验进行调整和优化，选择出行需求相对较大的航点作为中转航点，然而由于人工计算能力的限制，通常难以遍历待优化航线周围全部的可用中转航点，从而难以得到最优的航线中转优化方案。并且目前的优化方案只是在航线开通一段时间后，积累一定的可用数据后，才能进行优化，从而导致目前的优化方案具有一定的滞后性，影响航空公司的整体收益。
技术实现思路
本专利技术所要解决的技术问题是针对现有技术中对航线中转的优化不够全面合理，并且存在滞后性的问题，提供一种航线中转的优化方法及系统，能够在航线开通之前就预先确定最优的航线中转方案，满足用户针对新航线的开通决策及航线的中转优化的需求，使航线网络布局更合理。本专利技术解决上述技术问题的技术方案如下：一种航线中转的优化方法，包括：获取单元获取用户输入的待优化航线，确定所述待优化航线所处的目标区域，并从数据库中读取所述目标区域的航点分布图；第一处理单元接收所述获取单元发送的待优化航线以及目标区域的航点分布图，根据所述待优化航线在所述航点分布图上确定出发航点和到达航点，并将所述航点分布图上除所述出发航点和到达航点以外的航点作为备选的中转航点，根据预设的第一约束条件在所述航点分布图上生成在所述出发航点与所述到达航点之间由所述备选的中转航点进行中转的备选中转航线；第二处理单元接收所述第一处理单元发送的备选中转航线，根据预设的第二约束条件从所述备选中转航线中筛选出满足预设收益条件的目标中转航线，并通过发送单元将所述目标中转航线发送给用户的终端设备。本专利技术解决上述技术问题的另一种技术方案如下：一种航线中转的优化系统，包括：获取单元，用于获取用户输入的待优化航线，确定所述待优化航线所处的目标区域，并从数据库中读取所述目标区域的航点分布图；第一处理单元，用于接收所述获取单元发送的待优化航线以及目标区域的航点分布图，根据所述待优化航线在所述航点分布图上确定出发航点和到达航点，并将所述航点分布图上除所述出发航点和到达航点以外的航点作为备选的中转航点，根据预设的第一约束条件在所述航点分布图上生成在所述出发航点与所述到达航点之间由所述备选的中转航点进行中转的备选中转航线；第二处理单元，用于接收所述第一处理单元发送的备选中转航线，根据预设的第二约束条件从所述备选中转航线中筛选出满足预设收益条件的目标中转航线；发送单元，用于将所述目标中转航线发送给用户的终端设备。本专利技术的有益效果是：本专利技术提供的航线中转的优化方法及系统，通过调用航点分布图，根据两个约束条件对航点分布图上的全部可能中转航点进行遍历，能够合理确定出满足预设收益条件的目标中转航线，相比于人工查找中转航点的方案更加全面且合理，计算模型简单，效率高，并将确定的目标中转航线发送给用户的终端设备，满足用户针对新航线的开通决策及航线的中转优化的需求，使航线网络布局更合理，提高航空公司的整体收益。本专利技术附加的方面的优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术实践了解到。附图说明图1为本专利技术航线中转的优化方法的实施例提供的流程示意图；图2为本专利技术航线中转的优化方法的实施例提供的时序交互示意图；图3为本专利技术航线中转的优化方法的实施例提供的航点分布图示意图；图4为本专利技术航线中转的优化系统的实施例提供的结构框架图；图5为本专利技术航线中转的优化系统的实施例提供的网络拓扑连接示意图。具体实施方式以下结合附图对本专利技术的原理和特征进行描述，所举实施例只用于解释本专利技术，并非用于限定本专利技术的范围。本专利技术提供的航线中转的优化方法可以依托于服务器实现，例如，用户可以通过手机、电脑或平板电脑等终端，通过预先编辑好的软件、APP或直接通过网址访问服务器，与服务器进行数据交换，例如，在手机的APP中输入待优化航线，然后手机与服务器建立通信链路，将待优化航线发送到服务器中，通过服务器对待优化航线数据进行处理。如图5所示，提供了一种示例性的网络拓扑连接示意图，本专利技术提供的用于实现航线中转的优化方法的航线中转的优化系统10可以通过互联网与多个终端设备20连接，下面提供一种示例性的通信链路建立方法。终端设备20先向互联网接入网关30发送接入互联网请求，互联网接入网关30将该接入请求发送至互联网服务网关40中，互联网服务网关40对接入请求进行认证。当认证成功后，向互联网接入网关30发送认证成功的消息，并和互联网接入网关30建立网络通信传输通道。互联网接入网关30将认证成功的消息发送给终端设备20，终端设备20在接收到认证成功的消息后，与航线中转优化系统10建立通信链路，进行数据传输。如图1所示，为本专利技术航线中转的优化方法的实施例提供的流程示意图，该航线中转的优化方法可以通过航线中转的优化系统10实现，如图4所示，提供了一种示例性的航线中转的优化系统10结构框架示意图，包括：获取单元11、第一处理单元12、第二处理单元13和发送单元14，如图2所示，航线中转的优化系统10与终端设备20之间的时序交互示意图，下面结合附图说明，该航线中转的优化方法具体包括以下步骤：S1，获取单元11获取用户通过终端设备20输入的待优化航线，确定待优化航线所处的目标区域，并从数据库中读取目标区域的航点分布图。应理解，待优化航线包含航线的基本信息，例如，出发航点、到达航点、出发时刻、到达时刻或机型等信息。需要说明的是，确定目标区域的方式可以根据实际生产需求设置，对于一种可能的实施方式，当获取单元11获取到待优化航线后，可以根据待优化航线的出发航点和到达航点确定目标区域的大小和范围。例如，可以以出发航点为中心，以a为半径作圆，并以达到航点为中心，以b为半径作圆，将两个圆内的区域作为目标区域。又例如，还可以将出发航点和到达航点的所在省份作为目标区域。对于另一种可能的实施方式，当获取单元11获取到待优化航线后，还可以根据根据待优化航线经过的省份确定目标区域，例如，假设某待优化航线从内蒙古出发，到达北京，途中经过河北，那么可以将内蒙古、北京和河北共同作为目标区域。应理解，航点分布图是按照比例绘制的地图，航点可以为地图中对应位置处的机场。S2，第一处理单元12接收获取单元11发送的待优化航线以及目标区域的航点分布图，根据待优化航线在航点分布图上确定出发航点和到达航点，并将航点分布图上除所述出发航点和到达航点以外的航点作为备选的中转航点，根据预设的第一约束条件在航点分布图上生成在出发航点与到达航点之间由备选本文档来自技高网...

【技术保护点】
1.一种航线中转的优化方法，其特征在于，包括：/n获取单元获取用户输入的待优化航线，确定所述待优化航线所处的目标区域，并从数据库中读取所述目标区域的航点分布图；/n第一处理单元接收所述获取单元发送的待优化航线以及目标区域的航点分布图，根据所述待优化航线在所述航点分布图上确定出发航点和到达航点，并将所述航点分布图上除所述出发航点和到达航点以外的航点作为备选的中转航点，根据预设的第一约束条件在所述航点分布图上生成在所述出发航点与所述到达航点之间由所述备选的中转航点进行中转的备选中转航线；/n第二处理单元接收所述第一处理单元发送的备选中转航线，根据预设的第二约束条件从所述备选中转航线中筛选出满足预设收益条件的目标中转航线，并通过发送单元将所述目标中转航线发送给用户的终端设备。/n

【技术特征摘要】
1.一种航线中转的优化方法，其特征在于，包括：
获取单元获取用户输入的待优化航线，确定所述待优化航线所处的目标区域，并从数据库中读取所述目标区域的航点分布图；
第一处理单元接收所述获取单元发送的待优化航线以及目标区域的航点分布图，根据所述待优化航线在所述航点分布图上确定出发航点和到达航点，并将所述航点分布图上除所述出发航点和到达航点以外的航点作为备选的中转航点，根据预设的第一约束条件在所述航点分布图上生成在所述出发航点与所述到达航点之间由所述备选的中转航点进行中转的备选中转航线；
第二处理单元接收所述第一处理单元发送的备选中转航线，根据预设的第二约束条件从所述备选中转航线中筛选出满足预设收益条件的目标中转航线，并通过发送单元将所述目标中转航线发送给用户的终端设备。


2.根据权利要求1所述的航线中转的优化方法，其特征在于，所述第一处理单元根据预设的第一约束条件在所述航点分布图上生成在所述出发航点与所述到达航点之间由所述备选的中转航点进行中转的备选中转航线，具体包括：
所述第一处理单元在所述航点分布图上计算所述出发航点与所述到达航点之间的第一欧式距离，并计算所述出发航点与第i个备选的中转航点之间的第二欧式距离；
所述第一处理单元判断所述第二欧式距离是否大于所述第一欧式距离，如果是，则去除所述第i个备选的中转航点，并计算第一次筛选后的第j个备选的中转航点与所述到达航点之间的第三欧式距离；
所述第一处理单元判断所述第三欧式距离是否大于所述第一欧式距离，如果是，则去除所述第j个备选的中转航点，根据第二次筛选后的备选的中转航点生成备选中转航线；
其中，i＝1，2，3，…，N，N为所有备选的中转航点的数量；j＝1，2，3，…，M，M为经过第一次筛选后剩余的备选中转航点的数量。


3.根据权利要求1或2所述的航线中转的优化方法，其特征在于，第二处理单元接收所述第一处理单元发送的备选中转航线，根据预设的第二约束条件从所述备选中转航线中筛选出满足预设收益条件的目标中转航线，具体包括：
所述第二处理单元接收所述第一处理单元发送的备选中转航线，根据第k条备选中转航线确定从所述出发航点到第k个备选的中转航点的第一段航线，以及从所述第k个备选的中转航点到所述到达航点的第二段航线；
所述第二处理单元从数据库中获取所述第一段航线的历史收益和第二段航线的历史收益；
所述第二处理单元根据所述第一段航线的历史收益和第二段航线的历史收益预测所述第k条备选中转航线的预期收益；
所述第二处理单元判断所述第k条备选中转航线的预期收益是否满足预设收益条件，如果满足，则将所述第k条备选中转航线作为目标中转航线；
其中，k＝1，2，3，…，K，K为所述第一处理单元发送给所述第二处理单元的备选中转航线的数量。


4.根据权利要求3所述的航线中转的优化方法，其特征在于，所述第二处理单元根据所述第一段航线的历史收益和第二段航线的历史收益预测所述第k条备选中转航线的预期收益，具体包括：
所述第二处理单元将所述第一段航线的历史收益和第二段航线的历史收益作为输入，输入到预先训练完成的机器学习模型中进行预测，得到所述第k条备选中转航线的预期收益；
其中，所述机器学习模型的输入为分段航线的收益，输出为由输入的分段航线组成的中转航线的收益。


5.根据权利要求1至4中任一项所述的航线中转的优化方...

【专利技术属性】
技术研发人员：许宏江，
申请(专利权)人：海南太美航空股份有限公司，
类型：发明
国别省市：海南;46