CN113592248B - 航空货运网络的规划方法、***、电子设备及存储介质 - Google Patents
航空货运网络的规划方法、***、电子设备及存储介质 Download PDFInfo
- Publication number
- CN113592248B CN113592248B CN202110769511.XA CN202110769511A CN113592248B CN 113592248 B CN113592248 B CN 113592248B CN 202110769511 A CN202110769511 A CN 202110769511A CN 113592248 B CN113592248 B CN 113592248B
- Authority
- CN
- China
- Prior art keywords
- route
- candidate
- airport
- hub
- freight
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种航空货运网络的规划方法:获取模型输入数据和货邮运输流量流向数据;模型输入数据包括候选集散机场与第一辐射城市的第一映射关系,枢纽机场与第二辐射城市的第二映射关系,以及候选集散机场与枢纽机场之间的候选开通航线数据集;将模型输入数据和货邮运输流量流向数据输入预设模型,以货邮可达性的值最大为求解目标进行求解,获得航空货运网络规划数据;航空货运网络规划数据包括选定集散机场数据集,选定集散机场与第一辐射城市的第一对应关系,目标开通航线数据集,以及货邮路线与目标开通航线的第二对应关系;上述方法能够提高航空货运网络的整体货运效率和服务范围。
Description
技术领域
本申请涉及货运信息处理技术领域,尤其涉及一种航空货运网络的规划方法、***、电子设备及存储介质。
背景技术
近年来随着电子商务市场的快速发展,时效性要求强、生命周期短的产品运输越来越依赖航空运输的方式,航空货运运输已经成为航空运输业的重要组成部分,构建高效的航空货运网络对于提高航空公司服务水平,提升行业竞争力至关重要,并且随着航空业的发展,规模经济和资源配置优化的重要性越来越高。
目前在进行航空货运网络规划时,主要是依赖业务人员根据历史经验规划对航空货运网络结构进行规划和调整,选择开通哪些货运航线的决策高度依赖业务人员对城市间货邮流量、货运机场吞吐能力等货运数据的认知经验,并且由于业务人员通常只熟悉他所在的部分区域的货运数据,因此通常采用一个区域分公司负责规划本区域内的航空货运网络结构的方式,如此导致不同区域规划的航空货运网络没有统一的标准,缺乏对整个区域的完整网络的统筹管理及优化,因此存在航空资源的利用情况不合理,如规划结果没有实现总体效率最优,货运航空网络的服务范围较小等问题。
发明内容
本发明提供了一种航空货运网络的规划方法、***、电子设备及存储介质,以解决或者部分解决目前采用人工、分区域规划航空货运网络的方案,导致规划得到的航空货运网络存在航空资源利用不合理的技术问题。
为解决上述技术问题,本发明提供了一种航空货运网络的规划方法,包括:
获取模型输入数据和货邮运输流量流向数据;所述模型输入数据包括候选集散机场与第一辐射城市的第一映射关系,枢纽机场与第二辐射城市的第二映射关系,以及所述候选集散机场与所述枢纽机场之间的候选开通航线数据集;
将所述模型输入数据和所述货邮运输流量流向数据输入预设模型,以货邮可达性的值最大为求解目标进行求解,获得航空货运网络规划数据;
其中,所述航空货运网络规划数据包括选定集散机场数据集、选定集散机场与第一辐射城市的第一对应关系,目标开通航线数据集,以及货邮路线与目标开通航线的第二对应关系;所述货邮可达性根据所述第一对应关系中所述选定集散机场与所述第一辐射城市之间的总距离以及所述第二对应关系中所述货邮路线对应的货邮运输总数量确定。
可选的,所述模型输入数据的确定方法为:
获取待规划数据和规划参数;所述待规划数据包括枢纽机场、候选集散机场数据集和陆运发运计划数据集;所述规划参数包括枢纽机场服务半径和候选集散机场服务半径;
根据所述候选集散机场数据集,所述候选集散机场服务半径以及所述陆运发运计划数据集,确定所述第一映射关系;
根据所述枢纽机场,所述枢纽机场服务半径以及所述陆运发运计划数据集,确定所述第二映射关系;
根据所述枢纽机场和所述候选集散机场数据集,确定所述候选开通航线数据集。
进一步的,所述根据所述候选集散机场数据集,所述候选集散机场服务半径以及所述陆运发运计划数据集,确定所述第一映射关系,包括:
根据所述候选集散机场数据集和所述候选集散机场服务半径,确定每一个候选集散机场覆盖的第一候选城市列表;
根据所述陆运发运计划数据集和所述第一候选城市列表,确定所述第一映射关系。
进一步的,所述根据所述枢纽机场,所述枢纽机场服务半径以及所述陆运发运计划数据集,确定所述第二映射关系,包括:
根据所述枢纽机场和所述枢纽机场服务半径,确定枢纽机场覆盖的第二候选城市列表;
根据所述陆运发运计划数据集和所述第二候选城市列表,确定所述第二映射关系。
进一步的,所述根据所述枢纽机场和所述候选集散机场数据集,确定所述候选开通航线数据集,包括:
根据所述枢纽机场和所述候选集散机场数据集,确定从所述枢纽机场出发并到达所述候选集散机场的第一候选开通航线数据子集;
根据所述候选集散机场数据集和所述枢纽机场,确定从所述候选集散机场出发并到达所述枢纽机场的第二候选开通航线数据子集;
其中,所述候选开通航线数据集包括所述第一候选开通航线数据子集和所述第二候选开通航线数据子集。
可选的,所述货邮可达性的确定方法为:
获取货邮量权重和所述货邮运输总数量的第一乘积;
获取距离权重和所述总距离的第二乘积;
根据所述第一乘积和所述第二乘积,确定所述货邮可达性。
可选的,所述预设模型包括预设约束集,所述预设约束集用作所述求解目标的求解条件;所述预设约束集包括:
在所述货邮路线从所述候选开通航线数据集中选择候选开通航线时:
若根据所述货邮路线确定的起点城市和终点城市均不属于所述第二映射关系,则从所述候选开通航线数据集中选择一条到达枢纽机场的候选开通航线,以及一条从枢纽机场出发的候选开通航线,作为所述货邮路线对应的所述目标开通航线;
若根据所述货邮路线确定的起点城市属于所述第二映射关系,则从所述候选开通航线数据集中选择至少一条从所述枢纽机场出发的候选开通航线,作为所述货邮路线对应的所述目标开通航线;
若根据所述货邮路线确定的终点城市属于所述第二映射关系,则从所述候选开通航线数据集中选择至少一条到达所述枢纽机场的候选开通航线,作为所述货邮路线对应的所述目标开通航线。
进一步的,所述预设约束集包括:
若根据所述货邮路线确定的起点城市属于所述第二映射关系,则禁止从所述候选开通航线数据集中选择到达所述枢纽机场的候选开通航线作为所述货邮路线对应的所述目标开通航线;
若根据所述货邮路线确定的终点城市属于所述第二映射关系,则禁止从所述候选开通航线数据集中选择从所述枢纽机场出发的候选开通航线作为所述货邮路线对应的所述目标开通航线。
进一步的,所述预设约束集包括:
若根据所述货邮路线确定的起点城市为所述选定集散机场所在的城市,则从所述候选开通航线数据集中选择从所述选定集散机场发往所述枢纽机场的候选开通航线作为所述货邮路线对应的所述目标开通航线;
若根据所述货邮路线确定的终点城市为所述选定集散机场所在的城市,则从所述候选开通航线数据集中选择从所述枢纽机场发往所述选定集散机场的候选开通航线作为所述货邮路线对应的所述目标开通航线。
进一步的,所述预设约束集包括:
若根据所述货邮路线从所述候选开通航线数据集中选择到达枢纽机场的候选开通航线,则将所述货邮路线对应的起点城市分配至所述候选开通航线对应的候选集散机场;
若根据所述货邮路线从所述候选开通航线数据集中选择从枢纽机场出发的候选开通航线,则将所述货邮路线对应的终点城市分配至所述候选开通航线对应的候选集散机场;
每个所述第一辐射城市对应唯一的所述候选集散机场。
可选的,所述模型输入数据还包括:
飞机载运重量和飞机最低载运率;
所述预设约束集还包括如下条件中的至少一种:
从所述候选集散机场到所述枢纽机场的货邮运输率不低于所述飞机最低载运率;所述货邮运输率根据货邮运输重量和所述飞机载运重量确定;
在所述货邮路线选择候选开通航线时,所述候选开通航线为所述目标开通航线;
所述货邮路线从所述候选开通航线数据集中最多选择一条到达所述枢纽机场的候选开通航线和最多选择一条从所述枢纽机场出发的候选开通航线;
所有的所述目标开通航线为往返航线。
根据本发明又一个可选的实施例,提供了一种航空货运网络的规划***,包括:
获取模块,用于获取模型输入数据和货邮运输流量流向数据;所述模型输入数据包括候选集散机场与第一辐射城市的第一映射关系,枢纽机场与第二辐射城市的第二映射关系,以及所述候选集散机场与所述枢纽机场之间的候选开通航线数据集;
规划模块,用于将所述模型输入数据和所述货邮运输流量流向数据输入预设模型,以货邮可达性的值最大为求解目标进行求解,获得航空货运网络规划数据;其中,所述航空货运网络规划数据包括选定集散机场数据集、选定集散机场与第一辐射城市的第一对应关系,目标开通航线数据集,以及货邮路线与目标开通航线的第二对应关系;所述货邮可达性根据所述第一对应关系中所述选定集散机场与所述第一辐射城市之间的总距离以及所述第二对应关系中所述货邮路线对应的货邮运输总数量确定。
根据本发明另一个可选的实施例,提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现前述技术方案中任一项所述的规划方法的步骤。
根据本发明另一个可选的实施例,提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现前述技术方案中任一项所述的规划方法的步骤。
通过本发明的一个或者多个技术方案,本发明具有以下有益效果或者优点:
本发明提供了一种航空货运网络的规划方法,基于候选集散机场与第一辐射城市的第一映射关系、枢纽机场与第二辐射城市的第二映射关系、候选集散机场与枢纽机场之间的候选开通航线数据集进行求解,建立了一种基于负责全网中转的核心枢纽机场、负责区域中转的集散机场的二级单分配模式的轴辐式航空货运网络结构的规划机制,以充分利用航空资源;在求解时提出以货邮可达性最大化为求解目标,即最小化选定集散机场与辐射城市之间的总距离的同时,最大化货邮运输总数量,从而提高航空货运网络的整体货运效率和服务范围,降低了货邮运输成本;另一方面,通过在模型求解步骤同时输出包括选定集散机场、选定集散机场与辐射城市的第一对应关系的两部分规划结果,使规划得到的航空货运网络更具有***性和完整性,避免因为分两步规划而产生的结果偏差。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了根据本发明一个实施例的二级单分配轴辐式航空货运网络结构示意图;
图2示出了根据本发明一个实施例的航空货运网络的规划方法流程示意图;
图3示出了根据本发明一个实施例的航空货运网络的规划方法的详细流程示意图;
图4示出了根据本发明另一个实施例的航空货运网络的规划***示意图。
具体实施方式
为了使本申请所属技术领域中的技术人员更清楚地理解本申请,下面结合附图,通过具体实施例对本申请技术方案作详细描述。在整个说明书中,除非另有特别说明,本文使用的术语应理解为如本领域中通常所使用的含义。因此,除非另有定义,本文使用的所有技术和科学术语具有与本发明所属领域技术人员的一般理解相同的含义。若存在矛盾,本说明书优先。除非另有特别说明,本发明中用到的各种设备等,均可通过市场购买得到或者可通过现有方法制备得到。
在相关的航空货运网络规划或优化设计中,通常会将枢纽机场选择和枢纽机场辐射范围,或者集散机场选择和集散机场辐射范围划分为两个独立的步骤进行。以枢纽机场为例,在枢纽机场选择问题上,通常采用航线网络的运营成本作为优化目标,构建优化模型,在整个航空网络的节点中选择特定数量的节点作为枢纽机场。在枢纽机场辐射范围确定问题上,根据枢纽机场与周围城市之间货运量及距离等数据,设计指派算法,确定枢纽机场与辐射机场的指派关系。在模型的求解过程中,目前通常采取禁忌搜索算法、遗传算法等启发式算法进行求解,首先设置初始解,生成邻域空间,根据启发式规则和优化目标不断更新最优解,直到满足终止规则停止搜索。
相关航空货运网络规划的的问题在于缺乏***性和整体性,主要依赖于业务部门的经验,缺乏标准的规划模型和效果衡量指标,规划效率和效果均存在局限性,存在规划航线与运量不匹配、航线与支线邮路衔接不紧密等问题。并且目前的航空网络优化设计方法将枢纽机场、集散机场选择及辐射范围确定分成两个步骤进行,导致模型规划结果不能实现总体最优。相关技术考虑的优化目标局限于航空货运网络的运输成本,而没有考虑影响航空货运业务服务水平的货物在城市之间的可达性指标。综合考虑这些约束会导致模型的复杂性大幅提高,使模型的求解面临较大困难。采用启发式搜索算法时,由于算法的局限性,算法效果会随着问题规模或案例场景的不同发生变化,算法的求解质量难以保证。
为了提高航空货运网络的航空资源利用情况,优化完整的航空货运网络的统筹管理,本发明提出了一种基于轴辐式网络结构进行航空货运网络规划的方案,其整体思路如下:
获取模型输入数据和货邮运输流量流向数据;所述模型输入数据包括候选集散机场与第一辐射城市的第一映射关系,枢纽机场与第二辐射城市的第二映射关系,以及所述候选集散机场与所述枢纽机场之间的候选开通航线数据集;将所述模型输入数据和所述货邮运输流量流向数据输入预设模型,以货邮可达性的值最大为求解目标进行求解,获得航空货运网络规划数据;其中,所述航空货运网络规划数据包括选定集散机场数据集、选定集散机场与第一辐射城市的第一对应关系,目标开通航线数据集,以及货邮路线与目标开通航线的第二对应关系;所述货邮可达性根据所述第一对应关系中所述选定集散机场与所述第一辐射城市之间的总距离以及所述第二对应关系中所述货邮路线对应的货邮运输总数量确定。
上述方案的规划原理是:根据表示候选集散机场与对应的辐射城市的第一映射关系、表示枢纽机场与对应的辐射城市的第二映射关系和候选集散机场与枢纽机场之间的候选开通航线数据;然后将这些模型输入数据和货邮运输流量流向数据输入预设的规划模型,以货邮可达性最大化为求解目标进行规划求解,得到包括选定集散机场数据集、目标开通航线数据集、选定集散机场与第一辐射城市的第一对应关系、货邮路线与目标开通航线的第二对应关系的航空货运网络规划数据。
上述方案基于第一映射关系、第二映射关系和候选开通航线数据集进行求解,建立了一种基于负责全网中转的核心枢纽机场、负责区域中转的集散机场的二级单分配模式的轴辐式航空货运网络结构的规划机制,以充分利用航空资源;在求解时提出以货邮可达性最大化为求解目标,即最小化选定集散机场与辐射城市之间的总距离的同时,最大化货邮运输总数量,从而提高航空货运网络的整体货运效率和服务范围,降低了货邮运输成本。另一方面,通过在模型求解步骤同时输出包括选定集散机场、选定集散机场与辐射城市的第一对应关系的两部分规划结果,使规划得到的航空货运网络更具有***性和完整性,避免因为分两步规划而产生的结果偏差。
在接下来的内容中,结合具体实施方式,对上述方案进行进一步的说明。针对当前航空货运网络研究中存在的问题,本实施例基于扩大货运网络服务范围、提高货物可达性的目的,在一个可选的实施例中,提供了一种二级单分配轴辐式航空货运网络规划方法。本实施例要规划的二级轴辐式航空货运网络包括三个不同等级的节点,分别是核心枢纽机场、区域集散机场和辐射城市:
核心枢纽机场作为全网货量的集散点,需要机场具有很强的货量吞吐能力及航班管理能力,需要航空公司根据实际业务规划布局指定一个具备该条件的机场,例如,首都国际机场、上海浦东国际机场便可作为枢纽机场使用。
区域集散机场主要承载一部分区域内货量的中转和流通,航空公司可以根据机场自身条件指定一组具备服务能力的候选集散机场集合,在网络规划过程中根据优化目标选择出其中最合理的集散机场组合,例如,济南遥墙国际机场、青岛国际机场可作为首都国际机场的集散机场。
辐射城市的货量规模较小,发出或送达的货量都需要到集散机场进行中转,辐射城市与集散机场之间的运输方式为公路运输。以济南遥墙国际机场为集散机场示例,则济南和济南周边的城市:滨州、聊城、泰安等可作为济南遥墙国际机场对应的辐射城市。
故而,本实施例所要规划的二级单分配轴辐式航空货运网络,其结构如下:
第一级网络包括一个核心枢纽机场和多个区域集散机场,其中,集散机场之间不建立直达航线,而是通过枢纽机场实现中转,枢纽机场及集散机场之间的航线组建成干线网络;
第二级网络包括集散机场与对应的辐射城市,每个辐射城市对应单一的集散机场,集散机场与辐射城市之间的陆运线路组建成支线网络。运输过程中的完整线路是:将从辐射城市运出的货量经过陆运集中到集散机场后,通过航运到达枢纽机场,通过枢纽机场的中转整合,由航运运输到目的地对应的集散机场,再经过陆运分发到目的地所在的辐射城市。
上述轴辐式航空货运网络结构的示意如图1所示,图1中的S为辐射城市。
基于此二级单分配轴辐式航空货运网络,如图2所示,本实施例提供的规划方法具体如下:
S1:获取模型输入数据和货邮运输流量流向数据;所述模型输入数据包括候选集散机场与第一辐射城市的第一映射关系,枢纽机场与第二辐射城市的第二映射关系,以及所述候选集散机场与所述枢纽机场之间的候选开通航线数据集;
具体的,第一映射关系包括每一个候选集散机场覆盖的辐射城市,即每一个候选集散机场对应的第一辐射城市列表;
第二映射关系包括枢纽机场覆盖的辐射城市,即枢纽机场对应的第二辐射城市列表;
候选开通航线数据集中包括拟开通的候选集散机场与所述枢纽机场之间的货运航线。
一种可选的确定上述模型输入数据的方案如下:
获取待规划数据和规划参数;所述待规划数据包括枢纽机场、候选集散机场数据集和陆运发运计划数据集;所述规划参数包括枢纽机场服务半径和候选集散机场服务半径;
具体的,枢纽机场是用作枢纽中心的机场,如首都国际机场、浦东国际机场、或者广州白云国际机场。航空公司可根据机场规模及货物处理能力,选取全网货物的中转中心。在本实施例中,枢纽机场只选择一个,根据实际规划需求确定。
候选集散机场数据集中包括用作区域集散的多个机场信息,如南京禄口国际机场,成都双流国际机场等;航空公司根据机场服务能力选取一组可以作为区域货物中转点的候选机场集合。
陆运发运计划数据集中包括航空公司能够利用的城市间的陆运线路集合;陆运线路集合基于现有陆运线路规划辐射城市与集散机场之间的货物陆运指派关系,从而实现航空干线与陆运支线的良好衔接。
货邮运输流量流向数据包括三方面的数据:航空货运网络节点之间的货邮运输重量、货邮运输数量(或件数)和货邮运输方向,例如从北京到上海的单日货邮运输数量和重量,以及从上海到北京的单日货邮运输数量和重量等。
枢纽机场服务半径:规定了枢纽机场的服务范围,处在枢纽机场服务半径范围内的辐射城市将以枢纽机场为货邮中转点。
候选集散机场服务半径:规定了集散机场的服务范围,根据候选集散机场服务半径和所有城市列表,可以确定该候选集散机场覆盖的辐射城市列表,对于被多个候选集散机场覆盖的辐射城市,需要确定其中的一个作为对应的选定集散机场。
根据上述待规划数据和规划参数,需要进行筛选和处理,以准备模型求解所需要的输入数据:
可选的,第一映射关系的确定方法为:
根据所述候选集散机场数据集和所述候选集散机场服务半径,确定每一个候选集散机场覆盖的第一候选城市列表;
根据所述陆运发运计划数据集和所述第一候选城市列表,确定所述第一映射关系。
上述方案的具体过程如下:
(1)筛选与候选集散机场距离小于候选集散机场服务半径的城市列表;
(2)根据陆运发运计划,从(1)获得的城市列表中筛选出与候选集散机场存在往返陆运线路的城市,作为候选集散机场的覆盖范围内的第一候选城市;
(3)对于处在两个以上的候选集散机场服务半径交叉范围内的辐射城市,即辐射城市可能存在于多个候选集散机场的覆盖范围,进一步得到该辐射城市对应的多个可选集散机场列表。在后续的求解步骤中,将根据求解条件,确定辐射城市对应的具体集散机场。
通过上述步骤,得到了候选集散机场与第一候选城市的覆盖关系。
可选的,第二映射关系的确定方法为:
根据所述枢纽机场和所述枢纽机场服务半径,确定枢纽机场覆盖的第二候选城市列表;
根据所述陆运发运计划数据集和所述第二候选城市列表,确定所述第二映射关系,将所述第二映射关系作为所述模型输入数据。
与集散机场的方案同理,上述方案的具体过程为:
(1)筛选与核心枢纽机场距离小于枢纽机场服务半径的城市列表;
(2)根据陆运发运计划,从城市列表中筛选出与枢纽机场存在往返陆运线路的城市,作为枢纽机场的覆盖范围内的第二候选城市。
通过上述步骤,得到了枢纽机场与第二候选城市的覆盖关系。
在上述方案中,之所以结合陆运发运计划数据、枢纽机场数据、候选集散机场数据确定模型输入数据,是为了充分考虑航空货运网络中的航空干线与陆运支线之间的衔接关系和货邮实际运输过程中的可实施性,以求解出科学合理的航空货运网络结构。
可选的,候选开通航线数据集的确定方法为:根据所述枢纽机场和所述候选集散机场数据集,确定从所述枢纽机场出发并到达所述候选集散机场的第一候选开通航线数据子集;根据所述候选集散机场数据集和所述枢纽机场,确定从所述候选集散机场出发并到达所述枢纽机场的第二候选开通航线数据子集。
具体的,根据枢纽机场和候选集散机场数据集,针对每一个候选集散机场,构建“候选集散机场-枢纽机场”以及“枢纽机场-候选集散机场”的两条往返航线,并在后续的模型求解中决策航线是否开通。
故而,所述候选开通航线数据集包括:以所述候选集散机场为出发地、所述枢纽机场为到达地的第一候选开通航线数据子集,以及以所述枢纽机场为出发地、所述候选集散机场为到达地的第二候选开通航线数据子集。
在准备好上述模型输入数据后,接下来进行模型求解步骤:
S2:将所述模型输入数据和所述货邮运输流量流向数据输入预设模型,以货邮可达性的值最大为求解目标进行求解,获得航空货运网络规划数据。
在本实施例中,货邮可达性可以由航空货运网络覆盖的货邮总数量,以及集散机场与第一辐射城市之间的总距离来衡量,可以明确的是,集散机场与第一辐射城市之间的距离越短,货物从起点城市集中到集散机场或从集散机场分发到终点城市就更加便捷,可达性越高;同时,在总距离一定的前提下,货邮总量越大,说明货邮运输效率越高,单位货邮运输成本越低。
故而,一种货邮可达性的可选确定方法为:
获取货邮量权重和所述货邮运输总数量的第一乘积;
获取距离权重和所述总距离的第二乘积;
根据所述第一乘积和所述第二乘积,确定所述货邮可达性。
用数学式表达上述货邮可达性,具体如下:
W=ω1×MV–ω2×D;
上式中,W为所述货邮可达性,MV为所述货邮运输总数量,D为所述总距离,ω1为货邮量权重,ω2为距离权重。
之所以引入权重系数,是因为货邮运输总数量与货邮距离并不具有相同的量纲,直接相减获得的值并不能反映准确货邮效率。因此,通过确定货邮权重和距离权重并进行修正,使货邮可达性的计算值能够真实反映航空货运网络规划结果的整体货邮效率。
预设模型是预先确定的求解模型,根据货邮可达性最大化的求解目标进行求解,输出航空货运网络规划结果数据,包括以下四方面的数据:
选定集散机场数据集:从候选集散机场数据集中确定的最终用于区域集散中心的机场信息;
选定集散机场与第一辐射城市的第一对应关系:根据选定集散机场,最终确定的集散机场覆盖的辐射城市范围;在第一对应关系中,一个辐射城市只对应一个集散机场;
目标开通航线数据集:确定的需要开通的枢纽机场-集散机场的往返航线;
货邮路线与目标开通航线的第二对应关系:针对各个辐射城市之间的货邮路线,确定的货邮路线具体采用哪一条目标开通航线进行空运。
可选的,在确定了货邮可达性最大化的求解目标后,设置良好的求解约束条件,能够提高规划精度。故而可选的,所述预设模型包括预设约束集,所述预设约束集用作所述求解目标的求解条件;所述预设约束集包括:
条件1:在所述货邮路线从所述候选开通航线数据集中选择候选开通航线时:若根据所述货邮路线确定的起点城市和终点城市均不属于所述第二映射关系,则从所述候选开通航线数据集中选择一条到达枢纽机场的候选开通航线,以及一条从枢纽机场出发的候选开通航线,作为所述货邮路线对应的所述目标开通航线;若根据所述货邮路线确定的起点城市属于所述第二映射关系,则从所述候选开通航线数据集中选择至少一条从所述枢纽机场出发的候选开通航线,作为所述货邮路线对应的所述目标开通航线;若根据所述货邮路线确定的终点城市属于所述第二映射关系,则从所述候选开通航线数据集中选择至少一条到达所述枢纽机场的候选开通航线,作为所述货邮路线对应的所述目标开通航线。
通俗来讲,条件1表示的是如果货邮路线被航空网络服务,则:
如果起点城市和终点城市均不在枢纽机场覆盖范围内,则必须同时选择一条到达枢纽中心的航线和一条从枢纽中心出发的航线;
如果起点城市在枢纽机场覆盖范围内,则最少选择一条从该枢纽中心出发的航线;
如果终点城市在枢纽机场覆盖范围内,则最少选择一条到达该枢纽中心的航线。
条件1对应的的求解业务约束是:规定处在核心枢纽机场服务半径内的第二辐射城市,只能以枢纽机场为货邮中转点,不能选择其它集散机场作为中转点。根据货邮路线,若第二辐射城市为起点城市,则通过陆运运输将货物集中到枢纽机场后发出;若第二辐射城市为终点城市,则通过陆运运输将货物从枢纽机场接收。
与条件1相应的,所述预设约束集还包括:
条件2:若根据所述货邮路线确定的起点城市属于所述第二映射关系,则禁止从所述候选开通航线数据集中选择到达所述枢纽机场的候选开通航线作为所述货邮路线对应的所述目标开通航线;若根据所述货邮路线确定的终点城市属于所述第二映射关系,则禁止从所述候选开通航线数据集中选择从所述枢纽机场出发的候选开通航线作为所述货邮路线对应的所述目标开通航线。
条件2是对条件1的进一步确认,避免处于枢纽机场覆盖范围的第二辐射城市以其它集散机场作为货物中转点。通俗来讲,条件2规定了:
确保如果起点城市为枢纽机场所在城市或枢纽机场的覆盖城市,则不会选择到达枢纽机场的航线;如果终点城市为枢纽机场所在城市或枢纽机场覆盖城市,则不会选择从枢纽机场出发的航线。
可选的,所述预设约束集包括:
条件3:若根据所述货邮路线确定的起点城市为所述选定集散机场所在的城市,则从所述候选开通航线数据集中选择从所述选定集散机场发往所述枢纽机场的候选开通航线作为所述货邮路线对应的所述目标开通航线;若根据所述货邮路线确定的终点城市为所述选定集散机场所在的城市,则从所述候选开通航线数据集中选择从所述枢纽机场发往所述选定集散机场的候选开通航线作为所述货邮路线对应的所述目标开通航线。
候选集散机场所在的城市,举例来说,济南市为济南遥墙国际机场所在的城市。条件3保证如果起点城市为集散机场所在的城市,则将该集散机场发往枢纽机场的航线作为货邮路线对应的所述目标开通航线,而不会选择从另一个集散机场发往枢纽机场的航线;同理,如果终点城市为集散机场所在的城市,则不会选择从枢纽机场发往另一个集散机场的航线。
可选的,所述预设约束集包括:
条件4:若根据所述货邮路线从所述候选开通航线数据集中选择到达枢纽机场的候选开通航线,则将所述货邮路线对应的起点城市分配至所述候选开通航线对应的候选集散机场;若根据所述货邮路线从所述候选开通航线数据集中选择从枢纽机场出发的候选开通航线,则将所述货邮路线对应的终点城市分配至所述候选开通航线对应的候选集散机场;每个所述第一辐射城市对应唯一的所述候选集散机场。
通过条件4的约束,能够确定出选定集散机场与第一辐射城市之间的对应关系。
同时,研究发现相关技术在规划网络时考虑的应用场景也相对单一,没有考虑开通航线的货量约束等限制。因此可选的,规划参数还包括:飞机载运重量和飞机最低载运率;
所述预设约束集还包括如下条件中的至少一种:
条件5:从所述候选集散机场到所述枢纽机场的货邮运输率不低于所述飞机最低载运率;所述货邮运输率根据货邮运输重量和所述飞机载运重量确定;条件5表示从集散机场到枢纽机场的货邮运输重量不能低于飞机的满载率下限;
条件6:在所述货邮路线选择候选开通航线时,所述候选开通航线为所述目标开通航线;
条件7:所述货邮路线从所述候选开通航线数据集中最多选择一条到达所述枢纽机场的候选开通航线和最多选择一条从所述枢纽机场出发的候选开通航线;
条件8:所有的所述目标开通航线为往返航线。条件8表示开通航线由于成本限制,规定选取的集散机场和枢纽机场之间要开通往返航线。
根据上述求解目标和求解条件构建混合整数规划模型,然后利用求解器进行求解,输出航空货运网络规划结果。
总的来说,本实施例提供的航空货运规划方法,其详细的流程示意图如图3所示:
本实施例提供的航空货运规划方法,具有如下的优势:
1、在航空货运网络规划过程中同时规划出集散机场选择、集散机场辐射城市范围的两部分决策结果,使网络规划结果更具***性和完整性,避免两步优化造成的结果偏差。
2、基于航空公司业务的实际需求,提出将货物在城市之间的货邮可达性作为航空网络构建的优化目标,并考虑航线构建成本,能够在控制成本的同时,提高航空货运网络的服务范围,提升航空公司竞争力;
3、针对航空公司实际运营情况,提出一种二级单分配模式的轴辐式航空货运网络结构,实现充分利用航空资源,达到规模经济的目标;
4、在模型构建过程中,考虑航空货运网络中航运干线与陆运支线之间的衔接关系,并考虑了货物实际运输过程中的可实施性,从而规划出科学合理的网络结构。
作为一个可选的实施例,以预设约束集包括上述全部的8个约束条件为例,基于此构建的模型的数学表达如下:
模型参数说明:
Center:指定的核心枢纽机场
Center_Cover:核心枢纽机场覆盖范围内的城市
Default_Load:飞机最大载运量
α:飞机最低载运率
Vod:从节点o出发到达节点d的货邮运输数量;
Wod:从节点o出发到达节点d的货邮运输重量;
Doi:辐射城市o到集散机场i之间的距离;
模型涉及的数据集:
IL:所有航线(i,j)的集合。i,j分别表示枢纽机场或集散机场,当i=Center时,表示从枢纽机场i出发到达集散机场j的航线,当j=Center时,表示从集散机场i出发到达枢纽机场j的航线;
IR:所有货邮路线(o,d)的集合。o为货物出发地或起点城市,d为货物目的地或终点城市
IA:所有货邮路线(o,d)与航线(i,j)的组合(o,d,i,j)的集合;o为货物出发地或起点城市,d为货物目的地或终点城市,i,j分别表示枢纽机场或集散机场。
IOI:辐射城市与候选集散机场的第二映射关系(o,i)的集合,o为辐射城市,i为候选集散机场;
模型决策变量:
Xodij∈{0,1}:货邮路线(o,d)是否选择航线(i,j)
Lij∈{0,1}:航线(i,j)是否开通;
Mod∈{0,1}:货邮路线(o,d)能否被航空网络服务;
OIoi∈{0,1}:辐射城市o是否选择i作为对应的集散机场。
预设模型的数学表达:
求解目标:最大化货邮可达性
业务约束总目标:
航线开通载运率限制:由于开通航线的成本限制,规定选取的集散机场和枢纽机场之间要开通往返航线,且从集散机场到枢纽机场的货邮运输重量不能低于飞机的满载率下限;
集散机场覆盖范围限制:规定集散机场的服务半径,即集散机场与服务的辐射城市之间的直线距离要在服务半径之内;
单分配网络结构限制:规定每个辐射城市只能对应唯一集散机场;
枢纽机场覆盖城市限制:规定枢纽机场服务半径内的城市只能以枢纽机场为中转点,而不能选择其它集散机场作为中转点;枢纽机场覆盖城市通过陆运运输将货邮量集中到枢纽机场后发出。
根据总目标确定的求解约束条件:
条件1:如果货邮路线(o,d)被航空网络服务,则:
注释:若起点城市和终点城市均不在枢纽机场覆盖范围内,则必须同时选择一条到达枢纽机场的航线和一条从枢纽机场出发的航线。
注释:如果起点城市在枢纽机场覆盖范围内,则最少选择一条从枢纽机场出发的航线。
注释:如果终点城市在枢纽机场覆盖范围内,则最少选择一条到达枢纽机场的航线。
条件2:
注释:确保如果起点城市为枢纽机场或枢纽机场覆盖城市,则不会选择到达枢纽机场的航线;
注释:如果终点城市为枢纽机场或枢纽机场覆盖城市,则不会选择从枢纽机场出发的航线。
条件3:
注释:如果起点城市o为集散机场,则不会选择另一个集散机场发往枢纽机场的航线;
注释:如果终点城市d为集散机场,则不会选择枢纽机场发往另一个集散机场的航线。
条件4:
注释:确保如果货邮路线(o,d)选择到达枢纽机场的航线(i,j),则起点城市o被指派给集散机场i;
注释:如果货邮路线(o,d)选择从枢纽机场出发的航线(i,j),则终点城市d被指派给集散机场j;
注释:确保每个城市对应的唯一的集散机场。
条件5:
注释:确保每个集散机场运输到枢纽机场的货邮运输重量不低于飞机的最低载运率对应的运输重量。
条件6:
注释:确保货邮路线(o,d)选择航线(i,j)时,航线(i,j)一定被开通。
条件7:
注释:确保货邮路线(o,d)最多只能选择一条到达枢纽机场的航线,和一条从枢纽机场出发的航线。
条件8:
注释:确保开通的航线为往返航线。
总的来说,综合考虑上述约束条件后,能够进一步提高航空货运网络规划的***性和完整性,进一步提高网络的整体货运效率和服务范围,进一步降低了货邮运输成本。
基于前述实施例相同的发明构思,在又一个可选的实施例中,如图4所示,提供了一种航空货运网络的规划***,包括:
获取模块10,用于获取模型输入数据和货邮运输流量流向数据;所述模型输入数据包括候选集散机场与第一辐射城市的第一映射关系,枢纽机场与第二辐射城市的第二映射关系,以及所述候选集散机场与所述枢纽机场之间的候选开通航线数据集;
规划模块20,用于将所述模型输入数据和所述货邮运输流量流向数据输入预设模型,以货邮可达性的值最大为求解目标进行求解,获得航空货运网络规划数据;其中,所述航空货运网络规划数据包括选定集散机场数据集、选定集散机场与第一辐射城市的第一对应关系,目标开通航线数据集,以及货邮路线与目标开通航线的第二对应关系;所述货邮可达性根据所述第一对应关系中所述选定集散机场与所述第一辐射城市之间的总距离以及所述第二对应关系中所述货邮路线对应的货邮运输总数量确定。
可选的,规划***还包括模型输入数据确定模块,用于:
获取待规划数据和规划参数;所述待规划数据包括枢纽机场、候选集散机场数据集和陆运发运计划数据集;所述规划参数包括枢纽机场服务半径和候选集散机场服务半径;
根据所述候选集散机场数据集,所述候选集散机场服务半径以及所述陆运发运计划数据集,确定所述第一映射关系;
根据所述枢纽机场,所述枢纽机场服务半径以及所述陆运发运计划数据集,确定所述第二映射关系;
根据所述枢纽机场和所述候选集散机场数据集,确定所述候选开通航线数据集。
进一步的,所述模型输入数据确定模块用于:
根据所述候选集散机场数据集和所述候选集散机场服务半径,确定每一个候选集散机场覆盖的第一候选城市列表;
根据所述陆运发运计划数据集和所述第一候选城市列表,确定所述第一映射关系。
进一步的,所述模型输入数据确定模块用于:
根据所述枢纽机场和所述枢纽机场服务半径,确定枢纽机场覆盖的第二候选城市列表;
根据所述陆运发运计划数据集和所述第二候选城市列表,确定所述第二映射关系。
进一步的,所述模型输入数据确定模块用于:
根据所述枢纽机场和所述候选集散机场数据集,确定从所述枢纽机场出发并到达所述候选集散机场的第一候选开通航线数据子集;
根据所述候选集散机场数据集和所述枢纽机场,确定从所述候选集散机场出发并到达所述枢纽机场的第二候选开通航线数据子集;
其中,所述候选开通航线数据集包括所述第一候选开通航线数据子集和所述第二候选开通航线数据子集。
可选的,所述货邮可达性的确定方法为:
获取货邮量权重和所述货邮运输总数量的第一乘积;
获取距离权重和所述总距离的第二乘积;
根据所述第一乘积和所述第二乘积,确定所述货邮可达性。
可选的,所述预设模型包括预设约束集,所述预设约束集用作所述求解目标的求解条件;所述预设约束集包括:
在所述货邮路线从所述候选开通航线数据集中选择候选开通航线时:
若根据所述货邮路线确定的起点城市和终点城市均不属于所述第二映射关系,则从所述候选开通航线数据集中选择一条到达枢纽机场的候选开通航线,以及一条从枢纽机场出发的候选开通航线,作为所述货邮路线对应的所述目标开通航线;
若根据所述货邮路线确定的起点城市属于所述第二映射关系,则从所述候选开通航线数据集中选择至少一条从所述枢纽机场出发的候选开通航线,作为所述货邮路线对应的所述目标开通航线;
若根据所述货邮路线确定的终点城市属于所述第二映射关系,则从所述候选开通航线数据集中选择至少一条到达所述枢纽机场的候选开通航线,作为所述货邮路线对应的所述目标开通航线。
进一步的,所述预设约束集包括:
若根据所述货邮路线确定的起点城市属于所述第二映射关系,则禁止从所述候选开通航线数据集中选择到达所述枢纽机场的候选开通航线作为所述货邮路线对应的所述目标开通航线;
若根据所述货邮路线确定的终点城市属于所述第二映射关系,则禁止从所述候选开通航线数据集中选择从所述枢纽机场出发的候选开通航线作为所述货邮路线对应的所述目标开通航线。
进一步的,所述预设约束集包括:
若根据所述货邮路线确定的起点城市为所述选定集散机场所在的城市,则从所述候选开通航线数据集中选择从所述选定集散机场发往所述枢纽机场的候选开通航线作为所述货邮路线对应的所述目标开通航线;
若根据所述货邮路线确定的终点城市为所述选定集散机场所在的城市,则从所述候选开通航线数据集中选择从所述枢纽机场发往所述选定集散机场的候选开通航线作为所述货邮路线对应的所述目标开通航线。
进一步的,所述预设约束集包括:
若根据所述货邮路线从所述候选开通航线数据集中选择到达枢纽机场的候选开通航线,则将所述货邮路线对应的起点城市分配至所述候选开通航线对应的候选集散机场;
若根据所述货邮路线从所述候选开通航线数据集中选择从枢纽机场出发的候选开通航线,则将所述货邮路线对应的终点城市分配至所述候选开通航线对应的候选集散机场;
所述第一辐射城市对应唯一的所述候选集散机场。
可选的,所述模型输入数据还包括:
飞机载运重量和飞机最低载运率;
所述预设约束集还包括如下条件中的至少一种:
从所述候选集散机场到所述枢纽机场的货邮运输率不低于所述飞机最低载运率;所述货邮运输率根据货邮运输重量和所述飞机载运重量确定;
在所述货邮路线选择候选开通航线时,所述候选开通航线为所述目标开通航线;
所述货邮路线从所述候选开通航线数据集中最多选择一条到达所述枢纽机场的候选开通航线和最多选择一条从所述枢纽机场出发的候选开通航线;
所有的所述目标开通航线为往返航线。
基于前述实施例相同的发明构思,在另一个可选的实施例中,提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现前述实施例中的任一项所述的规划方法的步骤。
基于前述实施例相同的发明构思,在另一个可选的实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现前述实施例中的任一项所述的规划方法的步骤。
通过本发明的一个或者多个实施例,本发明具有以下有益效果或者优点:
本发明提供了一种航空货运网络的规划方法、***、电子设备及存储介质,基于候选集散机场与第一辐射城市的第一映射关系、枢纽机场与第二辐射城市的第二映射关系、候选集散机场与枢纽机场之间的候选开通航线数据集进行求解,建立了一种基于负责全网中转的核心枢纽机场、负责区域中转的集散机场的二级单分配模式的轴辐式航空货运网络结构的规划机制,以充分利用航空资源;在求解时提出以货邮可达性最大化为求解目标,即最小化选定集散机场与辐射城市之间的总距离的同时,最大化货邮运输总数量,从而提高航空货运网络的整体货运效率和服务范围,降低了货邮运输成本;另一方面,通过在模型求解步骤同时输出包括选定集散机场、选定集散机场与辐射城市的第一对应关系的两部分规划结果,使规划得到的航空货运网络更具有***性和完整性,避免因为分两步规划而产生的结果偏差。
尽管已描述了本申请的优选实施例,但本领域内的普通技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (13)
1.一种航空货运网络的规划方法,其特征在于,所述规划方法包括:
获取模型输入数据和货邮运输流量流向数据;所述模型输入数据包括候选集散机场与第一辐射城市的第一映射关系,枢纽机场与第二辐射城市的第二映射关系,以及所述候选集散机场与所述枢纽机场之间的候选开通航线数据集;所述枢纽机场的数量为一个;
将所述模型输入数据和所述货邮运输流量流向数据输入预设模型,以货邮可达性的值最大为求解目标进行求解,获得航空货运网络规划数据;
其中,所述航空货运网络规划数据包括选定集散机场数据集、选定集散机场与第一辐射城市的第一对应关系,目标开通航线数据集,以及货邮路线与目标开通航线的第二对应关系;所述货邮可达性根据所述第一对应关系中所述选定集散机场与所述第一辐射城市之间的总距离以及所述第二对应关系中所述货邮路线对应的货邮运输总数量确定;
所述预设模型包括预设约束集,所述预设约束集用作所述求解目标的求解条件;所述预设约束集包括:
在所述货邮路线从所述候选开通航线数据集中选择候选开通航线时:若根据所述货邮路线确定的起点城市和终点城市均不属于所述第二映射关系,则从所述候选开通航线数据集中选择一条到达枢纽机场的候选开通航线,以及一条从枢纽机场出发的候选开通航线,作为所述货邮路线对应的所述目标开通航线;若根据所述货邮路线确定的起点城市属于所述第二映射关系,则从所述候选开通航线数据集中选择至少一条从所述枢纽机场出发的候选开通航线,作为所述货邮路线对应的所述目标开通航线;若根据所述货邮路线确定的终点城市属于所述第二映射关系,则从所述候选开通航线数据集中选择至少一条到达所述枢纽机场的候选开通航线,作为所述货邮路线对应的所述目标开通航线。
2.如权利要求1所述的规划方法,其特征在于,所述模型输入数据的确定方法为:
获取待规划数据和规划参数;所述待规划数据包括枢纽机场、候选集散机场数据集和陆运发运计划数据集;所述规划参数包括枢纽机场服务半径和候选集散机场服务半径;
根据所述候选集散机场数据集,所述候选集散机场服务半径以及所述陆运发运计划数据集,确定所述第一映射关系;
根据所述枢纽机场,所述枢纽机场服务半径以及所述陆运发运计划数据集,确定所述第二映射关系;
根据所述枢纽机场和所述候选集散机场数据集,确定所述候选开通航线数据集。
3.如权利要求2所述的规划方法,其特征在于,所述根据所述候选集散机场数据集,所述候选集散机场服务半径以及所述陆运发运计划数据集,确定所述第一映射关系,包括:
根据所述候选集散机场数据集和所述候选集散机场服务半径,确定每一个候选集散机场覆盖的第一候选城市列表;
根据所述陆运发运计划数据集和所述第一候选城市列表,确定所述第一映射关系。
4.如权利要求2所述的规划方法,其特征在于,所述根据所述枢纽机场,所述枢纽机场服务半径以及所述陆运发运计划数据集,确定所述第二映射关系,包括:
根据所述枢纽机场和所述枢纽机场服务半径,确定枢纽机场覆盖的第二候选城市列表;
根据所述陆运发运计划数据集和所述第二候选城市列表,确定所述第二映射关系。
5.如权利要求2所述的规划方法,其特征在于,所述根据所述枢纽机场和所述候选集散机场数据集,确定所述候选开通航线数据集,包括:
根据所述枢纽机场和所述候选集散机场数据集,确定从所述枢纽机场出发并到达所述候选集散机场的第一候选开通航线数据子集;
根据所述候选集散机场数据集和所述枢纽机场,确定从所述候选集散机场出发并到达所述枢纽机场的第二候选开通航线数据子集;
其中,所述候选开通航线数据集包括所述第一候选开通航线数据子集和所述第二候选开通航线数据子集。
6.如权利要求1所述的规划方法,其特征在于,所述货邮可达性的确定方法为:
获取货邮量权重和所述货邮运输总数量的第一乘积;
获取距离权重和所述总距离的第二乘积;
根据所述第一乘积和所述第二乘积,确定所述货邮可达性。
7.如权利要求1所述的规划方法,其特征在于,所述预设约束集包括:
若根据所述货邮路线确定的起点城市属于所述第二映射关系,则禁止从所述候选开通航线数据集中选择到达所述枢纽机场的候选开通航线作为所述货邮路线对应的所述目标开通航线;
若根据所述货邮路线确定的终点城市属于所述第二映射关系,则禁止从所述候选开通航线数据集中选择从所述枢纽机场出发的候选开通航线作为所述货邮路线对应的所述目标开通航线。
8.如权利要求7所述的规划方法,其特征在于,所述预设约束集包括:
若根据所述货邮路线确定的起点城市为所述选定集散机场所在的城市,则从所述候选开通航线数据集中选择从所述选定集散机场发往所述枢纽机场的候选开通航线作为所述货邮路线对应的所述目标开通航线;
若根据所述货邮路线确定的终点城市为所述选定集散机场所在的城市,则从所述候选开通航线数据集中选择从所述枢纽机场发往所述选定集散机场的候选开通航线作为所述货邮路线对应的所述目标开通航线。
9.如权利要求8所述的规划方法,其特征在于,所述预设约束集包括:
若根据所述货邮路线从所述候选开通航线数据集中选择到达枢纽机场的候选开通航线,则将所述货邮路线对应的起点城市分配至所述候选开通航线对应的候选集散机场;
若根据所述货邮路线从所述候选开通航线数据集中选择从枢纽机场出发的候选开通航线,则将所述货邮路线对应的终点城市分配至所述候选开通航线对应的候选集散机场;
每个所述第一辐射城市对应唯一的所述候选集散机场。
10.如权利要求1所述的规划方法,其特征在于,所述模型输入数据还包括:
飞机载运重量和飞机最低载运率;
所述预设约束集还包括如下条件中的至少一种:
从所述候选集散机场到所述枢纽机场的货邮运输率不低于所述飞机最低载运率;所述货邮运输率根据货邮运输重量和所述飞机载运重量确定;
在所述货邮路线选择候选开通航线时,所述候选开通航线为所述目标开通航线;
所述货邮路线从所述候选开通航线数据集中最多选择一条到达所述枢纽机场的候选开通航线和最多选择一条从所述枢纽机场出发的候选开通航线;
所有的所述目标开通航线为往返航线。
11.一种航空货运网络的规划***,其特征在于,所述规划***包括:
获取模块,用于获取模型输入数据和货邮运输流量流向数据;所述模型输入数据包括候选集散机场与第一辐射城市的第一映射关系,枢纽机场与第二辐射城市的第二映射关系,以及所述候选集散机场与所述枢纽机场之间的候选开通航线数据集;
规划模块,用于将所述模型输入数据和所述货邮运输流量流向数据输入预设模型,以货邮可达性的值最大为求解目标进行求解,获得航空货运网络规划数据;其中,所述航空货运网络规划数据包括选定集散机场数据集、选定集散机场与第一辐射城市的第一对应关系,目标开通航线数据集,以及货邮路线与目标开通航线的第二对应关系;所述货邮可达性根据所述第一对应关系中所述选定集散机场与所述第一辐射城市之间的总距离以及所述第二对应关系中所述货邮路线对应的货邮运输总数量确定;
所述预设模型包括预设约束集,所述预设约束集用作所述求解目标的求解条件;所述预设约束集包括:
在所述货邮路线从所述候选开通航线数据集中选择候选开通航线时:若根据所述货邮路线确定的起点城市和终点城市均不属于所述第二映射关系,则从所述候选开通航线数据集中选择一条到达枢纽机场的候选开通航线,以及一条从枢纽机场出发的候选开通航线,作为所述货邮路线对应的所述目标开通航线;若根据所述货邮路线确定的起点城市属于所述第二映射关系,则从所述候选开通航线数据集中选择至少一条从所述枢纽机场出发的候选开通航线,作为所述货邮路线对应的所述目标开通航线;若根据所述货邮路线确定的终点城市属于所述第二映射关系,则从所述候选开通航线数据集中选择至少一条到达所述枢纽机场的候选开通航线,作为所述货邮路线对应的所述目标开通航线。
12.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至10任一权项所述的规划方法的步骤。
13.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至10任一权项所述的规划方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110769511.XA CN113592248B (zh) | 2021-07-07 | 2021-07-07 | 航空货运网络的规划方法、***、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110769511.XA CN113592248B (zh) | 2021-07-07 | 2021-07-07 | 航空货运网络的规划方法、***、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113592248A CN113592248A (zh) | 2021-11-02 |
CN113592248B true CN113592248B (zh) | 2022-08-12 |
Family
ID=78246233
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110769511.XA Active CN113592248B (zh) | 2021-07-07 | 2021-07-07 | 航空货运网络的规划方法、***、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113592248B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115018399B (zh) * | 2022-08-09 | 2022-11-29 | 中国民用航空总局第二研究所 | 一种机场通达性的确定方法、装置、电子设备及存储介质 |
CN116090689B (zh) * | 2023-04-12 | 2023-06-27 | 江西约货科技有限公司 | 一种基于中转接驳的货运资源优化方法及优化*** |
CN117934096A (zh) * | 2024-01-02 | 2024-04-26 | 上海洺建物资有限公司 | 基于智能管理的物流优化处理*** |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112115571A (zh) * | 2020-09-22 | 2020-12-22 | 南京航空航天大学 | 基于绿色航空模型的中枢辐射式航线网络优化设计方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10593215B2 (en) * | 2018-05-07 | 2020-03-17 | Uber Technologies, Inc. | Dynamic aircraft routing |
-
2021
- 2021-07-07 CN CN202110769511.XA patent/CN113592248B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112115571A (zh) * | 2020-09-22 | 2020-12-22 | 南京航空航天大学 | 基于绿色航空模型的中枢辐射式航线网络优化设计方法 |
Non-Patent Citations (2)
Title |
---|
基于可达性指标的航空货运网络布局优化研究;褚艳玲;《交通运输***工程与信息》;20171031;正文第214-220页 * |
枢纽福射式货运航线网络构建研究;肖士强;《中国优秀博硕士论文全文数据库(硕士)基础科学辑》;20160815;正文第30-46页 * |
Also Published As
Publication number | Publication date |
---|---|
CN113592248A (zh) | 2021-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113592248B (zh) | 航空货运网络的规划方法、***、电子设备及存储介质 | |
WO2022021119A1 (zh) | 一种集装箱码头间全自主水上运输调度方法及*** | |
Hsu et al. | Routing, ship size, and sailing frequency decision-making for a maritime hub-and-spoke container network | |
Lin et al. | The hierarchical network design problem for time-definite express common carriers | |
Häll et al. | The integrated dial-a-ride problem | |
CN108428084A (zh) | 一种基于服务链的多式联运***及方法 | |
CN108960519A (zh) | 基于大数据分析的时间最短运输路径选择方法 | |
Pan et al. | Ridesharing: simulator, benchmark, and evaluation | |
Sun et al. | Research on improved genetic algorithm in path optimization of aviation logistics distribution center | |
CN113379102A (zh) | 一种多网干线运输优化方法、计算机设备及存储介质 | |
Lowalekar et al. | Zone path construction (zac) based approaches for effective real-time ridesharing | |
CN111242523A (zh) | 确定航空运输路径的方法、装置、服务器及存储介质 | |
CN115577886A (zh) | 一种多无人机站的组合配送方法及*** | |
CN116128172A (zh) | 一种空铁联运路线生成方法、***及设备和存储介质 | |
CN117291491A (zh) | 一种考虑动态风速风向的城市物流无人机路径规划方法 | |
CN110751359A (zh) | 一种自动化航线网络评估方法、电子设备及存储介质 | |
CN108197879A (zh) | 一种多模式客货共运方法及*** | |
CN110852650B (zh) | 基于动态图混杂自动机的综合客运枢纽群网络建模方法 | |
CN113487264B (zh) | 一种基于异构多无人机的物流配送方法及*** | |
Campuzano et al. | The dynamic drone scheduling delivery problem | |
Xiong et al. | Research on distribution path of multi-target urban UAV (unmanned aerial vehicle) based on epsilon-constraint method | |
Mi et al. | Study on Optimal Routes of Multimodal Transport under Time Window Constraints | |
Varnousfaderani et al. | DeepDispatch: Deep Reinforcement Learning-Based Vehicle Dispatch Algorithm for Advanced Air Mobility | |
Jiang et al. | Optimisation of Multi-Type Logistics UAV Scheduling under High Demand | |
Klochkov et al. | The Prediction of Transport-Logistics Systems Based on Unmanned Aerial Vehicles Creation Efficiency |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |