Optimization of the Crossing Waypoints in air route network

Kai Quan Cai; Jun Zhang; Chi Zhou

doi:10.1109/DASC.2010.5655478

Optimization of the Crossing Waypoints in air route network

Kai Quan Cai^*
, Jun Zhang
, Chi Zhou

^*Corresponding author for this work

School of Electronic and Information Engineering

Beihang University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

8 Scopus citations

Abstract

The optimization of national air route network (ARN) has become an effective method to improve the safety and efficiency of air transportation. The Crossing Waypoints Optimization (CWO) problem is the crucial problem in the design of the ARN. This paper presents a multi-objective optimization model for the CWO problem to minimize both airlines cost and flight conflicts. Meanwhile, the corresponding algorithm based on Particle Swarm Optimization (PSO) is adopted to solve the optimization model. The application to redesign trunk route network of China shows the proposed methodology validity and effectiveness by comparison with the existing ARN.

Original language	English
Title of host publication	29th Digital Avionics Systems Conference
Subtitle of host publication	Improving Our Environment through Green Avionics and ATM Solutions, DASC 2010
Pages	2.E.31-2.E.38
DOIs	https://doi.org/10.1109/DASC.2010.5655478
State	Published - 2010
Event	29th Digital Avionics Systems Conference: Improving Our Environment through Green Avionics and ATM Solutions, DASC 2010 - Salt Lake City, UT, United States Duration: 3 Oct 2010 → 7 Oct 2010

Publication series

Name	AIAA/IEEE Digital Avionics Systems Conference - Proceedings

Conference

Conference	29th Digital Avionics Systems Conference: Improving Our Environment through Green Avionics and ATM Solutions, DASC 2010
Country/Territory	United States
City	Salt Lake City, UT
Period	3/10/10 → 7/10/10

Access to Document

10.1109/DASC.2010.5655478

Cite this

@inproceedings{8df3ff34d68540b88ddac377109445f4,

title = "Optimization of the Crossing Waypoints in air route network",

abstract = "The optimization of national air route network (ARN) has become an effective method to improve the safety and efficiency of air transportation. The Crossing Waypoints Optimization (CWO) problem is the crucial problem in the design of the ARN. This paper presents a multi-objective optimization model for the CWO problem to minimize both airlines cost and flight conflicts. Meanwhile, the corresponding algorithm based on Particle Swarm Optimization (PSO) is adopted to solve the optimization model. The application to redesign trunk route network of China shows the proposed methodology validity and effectiveness by comparison with the existing ARN.",

author = "Cai, \{Kai Quan\} and Jun Zhang and Chi Zhou",

year = "2010",

doi = "10.1109/DASC.2010.5655478",

language = "英语",

isbn = "9781424466160",

series = "AIAA/IEEE Digital Avionics Systems Conference - Proceedings",

pages = "2.E.31--2.E.38",

booktitle = "29th Digital Avionics Systems Conference",

note = "29th Digital Avionics Systems Conference: Improving Our Environment through Green Avionics and ATM Solutions, DASC 2010 ; Conference date: 03-10-2010 Through 07-10-2010",

}

Cai, KQ, Zhang, J & Zhou, C 2010, Optimization of the Crossing Waypoints in air route network. in 29th Digital Avionics Systems Conference: Improving Our Environment through Green Avionics and ATM Solutions, DASC 2010., 5655478, AIAA/IEEE Digital Avionics Systems Conference - Proceedings, pp. 2.E.31-2.E.38, 29th Digital Avionics Systems Conference: Improving Our Environment through Green Avionics and ATM Solutions, DASC 2010, Salt Lake City, UT, United States, 3/10/10. https://doi.org/10.1109/DASC.2010.5655478

Optimization of the Crossing Waypoints in air route network. / Cai, Kai Quan; Zhang, Jun; Zhou, Chi.
29th Digital Avionics Systems Conference: Improving Our Environment through Green Avionics and ATM Solutions, DASC 2010. 2010. p. 2.E.31-2.E.38 5655478 (AIAA/IEEE Digital Avionics Systems Conference - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Optimization of the Crossing Waypoints in air route network

AU - Cai, Kai Quan

AU - Zhang, Jun

AU - Zhou, Chi

PY - 2010

Y1 - 2010

N2 - The optimization of national air route network (ARN) has become an effective method to improve the safety and efficiency of air transportation. The Crossing Waypoints Optimization (CWO) problem is the crucial problem in the design of the ARN. This paper presents a multi-objective optimization model for the CWO problem to minimize both airlines cost and flight conflicts. Meanwhile, the corresponding algorithm based on Particle Swarm Optimization (PSO) is adopted to solve the optimization model. The application to redesign trunk route network of China shows the proposed methodology validity and effectiveness by comparison with the existing ARN.

AB - The optimization of national air route network (ARN) has become an effective method to improve the safety and efficiency of air transportation. The Crossing Waypoints Optimization (CWO) problem is the crucial problem in the design of the ARN. This paper presents a multi-objective optimization model for the CWO problem to minimize both airlines cost and flight conflicts. Meanwhile, the corresponding algorithm based on Particle Swarm Optimization (PSO) is adopted to solve the optimization model. The application to redesign trunk route network of China shows the proposed methodology validity and effectiveness by comparison with the existing ARN.

UR - https://www.scopus.com/pages/publications/78650947038

U2 - 10.1109/DASC.2010.5655478

DO - 10.1109/DASC.2010.5655478

M3 - 会议稿件

AN - SCOPUS:78650947038

SN - 9781424466160

T3 - AIAA/IEEE Digital Avionics Systems Conference - Proceedings

SP - 2.E.31-2.E.38

BT - 29th Digital Avionics Systems Conference

T2 - 29th Digital Avionics Systems Conference: Improving Our Environment through Green Avionics and ATM Solutions, DASC 2010

Y2 - 3 October 2010 through 7 October 2010

ER -

Optimization of the Crossing Waypoints in air route network

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this