Computing 4D near-optimal trajectories for dynamic air traffic flow management with column generation and branch-and-price

Olivier Richard; Sophie Constans1; Remy Fondacci1

首页> 外文期刊>Transportation planning and technology >Computing 4D near-optimal trajectories for dynamic air traffic flow management with column generation and branch-and-price

【24h】

Computing 4D near-optimal trajectories for dynamic air traffic flow management with column generation and branch-and-price

机译：计算4D接近最优的轨迹，以利用列生成和分支价格确定动态空中交通流量管理

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The current air traffic system faces recurrent saturation problems. Numerous studies are dedicated to this issue, including the present research on a new dynamic regulation filter holding frequent trajectory optimisations in a real-time sliding horizon loop process. We consider a trajectory optimisation problem arising in this context, where a feasible four-dimensional (4D) trajectory is to be built and assigned to each regulated flight to suppress sector overloads while minimising the cost of the chosen policy. We model this problem with a mixed integer linear programme and solve it with a branch-and-price approach. The pricing sub-problem looks for feasible trajectories in a dynamic three-dimensional (3D) network and is solved with a specific algorithm based on shortest path labelling algorithms and on dynamic programming. Each algorithm is tested on real-world data corresponding to a complete traffic day in the European air traffic system; experimental results, including computing times measurement, validate the solution process.

机译：当前的空中交通系统面临经常性的饱和问题。许多研究致力于此问题，包括当前对新型动态调节滤波器的研究，该滤波器在实时滑动视界环路过程中具有频繁的轨迹优化。我们考虑在这种情况下出现的航迹优化问题，其中将构建可行的四维（4D）航迹并将其分配给每个受管制的飞行，以抑制扇区过载，同时将所选策略的成本降至最低。我们使用混合整数线性程序对该问题进行建模，并使用分支价格法解决该问题。定价子问题在动态三维（3D）网络中寻找可行的轨迹，并使用基于最短路径标记算法和动态规划的特定算法进行求解。每种算法都在对应于欧洲空中交通系统中一个完整交通日的真实数据上进行了测试；实验结果（包括计算时间测量）验证了求解过程。

著录项

来源
《Transportation planning and technology》 |2011年第5期|p.389-411|共23页
作者
Olivier Richard; Sophie Constans1; Remy Fondacci1;
展开▼
作者单位

IFSTTAR, LICIT, laboratoire d'ingenierie circulation transports, 25 av. F. Mitterrand, Bron F-69675, France,ENTPE, LICIT, laboratoire d'ingenierie circulation transports, me Maurice Audin, Vaulx-En-Velin, F-69518, France,Universite de Lyon, Lyon, F-69003, France;

ENTPE, LICIT, laboratoire d'ingenierie circulation transports, me Maurice Audin, Vaulx-En-Velin, F-69518, France,Universite de Lyon, Lyon, F-69003, France;

ENTPE, LICIT, laboratoire d'ingenierie circulation transports, me Maurice Audin, Vaulx-En-Velin, F-69518, France,Universite de Lyon, Lyon, F-69003, France;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
linear programming; column generation; branch-and-price; dynamic programming; air traffic management; europe;

机译：线性规划;列生成;分支价格动态编程空中交通管理;欧洲;

相似文献

外文文献
中文文献
专利

1. Computing 4D near-optimal trajectories for dynamic air traffic flow management with column generation and branch-and-price [J] . Olivier Richard Transportation Planning and Technology . 2011,第5期

机译：计算4D接近最优的轨迹，以利用列生成和分支价格确定动态空中交通流量管理
2. Planning efficient 4D trajectories in Air Traffic Flow Management [J] . Dal Sasso Veronica, Fomeni Franklin Djeumou, Lulli Guglielmo, European Journal of Operational Research . 2019,第2期

机译：规划空中流量管理中的高效4D轨迹
3. A framework for collaborative air traffic flow management minimizing costs for airspace users: Enabling trajectory options and flexible pre-tactical delay management [J] . Transportation research . 2020,第Apra期

机译：协作式空中交通流量管理框架，可将空域用户的成本降至最低：支持航迹选择和灵活的战术前战术延迟管理
4. Multiobjective 4D optimization of a trajectory-based air traffic management [C] . Zillies Julia Lena Integrated Communications, Navigation and Surveillance Conference . 2013

机译：基于轨迹的空中交通管理的多目标4D优化
5. Sensitivity of trajectory prediction in air traffic management and flight management systems. [D] . Jackson, Michael Rollin Charles. 1997

机译：空中交通管理和飞行管理系统中轨迹预测的敏感性。
6. Probabilistic Strategic Conflict-Management for 4D Trajectories in Free-Route Airspace [O] . Javier Alberto Pérez-Castán, Álvaro Rodríguez-Sanz, Luis Pérez Sanz, 2020

机译：概率战略冲突 - 在脱轨空域中的4D轨迹的冲突管理
7. P235Relation between myocardial deformation by three-dimensional speckle tracking analysis , control of the hypertension and functional capacity in patients with systemic hypertensionP236Obstructive sleep apnoea is often under-recognised in patients with acute myocardial infarction, but commonly contributes to left ventricular diastolic dysfunctionP237Intrinsic left ventricular dysfunction in Behcet disease in comparison with systemic disease activity: insights from speckle tracking echocardiographyP238Echocardiography changes during singleton and twin pregnancyP239Proposal of two new echocardiographic parameters for the differentiation of pre-capillary from post-capillary pulmonary hypertensionP240The coincidence of implanted device and number of electrodes with the presence of residual fibrotic tissue after transvenous leads extraction assessed in echocardiographic examP241Hemoglobin is an independent predictor of left ventricular hypertrophy in postmenopausal women but not in premenopausal womenP242Left ventricular longitudinal deformation impairment in patients with psoriasis is linked with immunologic activationP243Impaired diastolic functions and left atrial mechanical functions in patients with vitamin-D deficiencyP244Modification of cardiac and vascular function secondary to insulin resistanceP245Impaired right ventricular function is not related to serum galectin-3 concentration in patients with repaired tetralogy of fallotP246Age-adjusted indices of right ventricular (RV) longitudinal function do not adequately reflect the global RV contraction in children with repaired congenital heart defects and RV volume overloadP247Relationship between fractional flow reserve and dobutamine stress echocardiography in coronary artery diseaseP248A retrospective observational comparative study on the negative predictive value of nuclear testing vs. stress echo in pre-operative assessment for patients undergoing solid organ transplantionP249The detection of viable myocardium by dobutamine stress speckle tracking echocardiography in patients with coronary artery diseaseP250VO2 flattening during exercise in heart failure: evidence for a combined low cardiac output and inefficient O2 extractionP251 The dynamic assessment of alveolar-capillary barrier during exercise-echocardiography in heart failure patients with reduced ejection fractionP252The effect of exercise training on cardiac function during exercise stress echo in patients with type 2 diabetes and diastolic dysfunctionP253Age-related maximal exercise O2 extraction differences in a population of apparently healthy subjects at cardiovascular riskP254Difference in the changes of functional mitral regurgitation between semisupine ergometer and handgrip exerciseP255Correlation of annulus size assessed by echo 2d, 3d and multidetector computed tomography in patients undergoing transcatheter aortic valve implantationP256Mitral annulus dynamics: from normal to extensive mixomatous disease-a three-dimensional transoesophageal studyP257Left atrial appendage closure: an echo point of view of 55 casesP258Effect of catheter-based renal denervation on left ventricular function, mass and (un)twist with two-dimensional speckle tracking echocardiographyP259Associations of microRNAs gene expression in peripheral blood mononuclear cells and left ventricular global longitudinal peak strain in patients with essential hypertension [O] . I. Craciunescu, N. Ngiam, BJ. Sun, 2016

机译：心肌变形之间P235Relation通过三维斑点追踪分析，在患者全身hypertensionP236Obstructive睡眠呼吸暂停的高血压和功能的能力控制是经常根据公认在急性心肌梗死，但通常有助于左室舒张dysfunctionP237Intrinsic左心室功能紊乱中白塞氏病与全身性疾病的活性的比较：用于预毛细管的从植入装置和电极数目的毛细血管后肺hypertensionP240The巧合的分化与存在的两个新的超声心动图参数单和双pregnancyP239Proposal期间从斑点追踪echocardiographyP238Echocardiography变化的见解静脉引线后残留的纤维组织提取评估了超声心动图examP241Hemoglobin是绝经后妇女的左心室肥厚的独立预测因素，但不是在premen opausal womenP242Left心室纵向变形损害牛皮癣患者与免疫联activationP243Impaired舒张功能和左心房机械功能患者的心脏和血管功能继发于胰岛素的维生素-d deficiencyP244Modification resistanceP245Impaired右心室功能是不相关的血清半乳凝素3浓度患者右心室（RV）的纵向功能fallotP246Age调整指标的修复四部曲没有充分反映在冠状动脉diseaseP248A追溯血流储备分数和多巴酚丁胺超声心动图之间修复先天性心脏缺陷和RV容积overloadP247Relationship全球儿童RV收缩在术前评估核试验对应力回声的阴性预测值进行可行myocard的实体器官transplantionP249The检测患者的观察对比研究鎓通过多巴酚丁胺斑点跟踪超声心动图在患者的心脏衰竭锻炼期间冠状动脉diseaseP250VO2压扁：证据为一个组合的低心输出量和低效率的O2 extractionP251在心脏衰竭患者运动超声心动图中肺泡 - 毛细血管屏障的动态评估具有降低的喷射对心脏功能的运动锻炼的运动负荷超声过程中患者fractionP252The影响2型糖尿病患者和表面健康受试者的群体在心血管riskP254Difference在功能性二尖瓣返流的semisupine测力计和手柄之间的变化舒张dysfunctionP253Age相关的最大运动O2提取差异环大小的exerciseP255Correlation由回波2D评估，3d和多排的患者正在接受经导管主动脉瓣implantationP256Mitral环动力学计算机断层：从正常到广泛mixomatous疾病三dimensi Onal地区食道studyP257Left心耳闭合：视在左心室功能，质量和（UN）捻基于导管的肾去神经支配的55 casesP258Effect的在外周血单核细胞和左侧的微小RNA基因表达的二维散斑跟踪echocardiographyP259Associations回波点心室全球纵向应变峰值在原发性高血压患者
8. Rapid near-optimal trajectory generation and guidance law development for single-stage-to-orbit airbreathing vehicles [R] . Calise, A. J., Flandro, G. A., Corban, J. E. 1990

机译：单级到轨道空气呼吸车辆的快速接近最佳轨迹生成和制导法律发展

Computing 4D near-optimal trajectories for dynamic air traffic flow management with column generation and branch-and-price

摘要

著录项

相似文献

相关主题

期刊订阅