Oussedik Delahaye 1998a - Revision history

Scipediacontent at 13:19, 21 January 2021

2021-01-21T13:19:50Z

Scipediacontent: Scipediacontent moved page Draft Content 869369536 to Oussedik Delahaye 1998a

2020-10-14T12:55:23Z

Scipediacontent moved page Draft Content 869369536 to Oussedik Delahaye 1998a

Scipediacontent: Created page with " == Abstract == International audience; The annual number of flights in Western Europe has increased from about 2.6 million in 1982 to about 4.5 million in 1992, an increase..."

2020-10-14T12:55:20Z

Created page with " == Abstract == International audience; The annual number of flights in Western Europe has increased from about 2.6 million in 1982 to about 4.5 million in 1992, an increase..."

New page

== Abstract ==

International audience; The annual number of flights in Western Europe has increased from about 2.6 million in 1982 to about 4.5 million in 1992, an increase of 73%. Acute congestion of the Air Traffic Control system has been the result. One way to reduce this congestion is to modify the flight plans (slot of departure and route) in order to adapt the demand to the available capacity. This paper addresses the general time-route assignment problem. A state of the art of the existing methods shows that this problem is usually partially treated and the whole problem remains unsolved due to the complexity induced. We perform our research on the application of stochastic methods on real traffic data, and without using the flow network concept, but by simulating the flight of each aircraft. The first results shows that our Genetic Algorithms based method is able to reduce congestion of the french airspace by a factor 2. Special coding techniques and operators are used to improve the quality of the genetic search.

Document type: Part of book or chapter of book

== Full document ==
<pdf>Media:Draft_Content_869369536-beopen664-8462-document.pdf</pdf>

== Original document ==

The different versions of the original document can be found in:

* [https://hal-enac.archives-ouvertes.fr/hal-01018427/file/Delahaye_PPSN1998.pdf https://hal-enac.archives-ouvertes.fr/hal-01018427/file/Delahaye_PPSN1998.pdf]

← Older revision		Revision as of 13:19, 21 January 2021
Line 3:		Line 3:

	International audience; The annual number of flights in Western Europe has increased from about 2.6 million in 1982 to about 4.5 million in 1992, an increase of 73%. Acute congestion of the Air Traffic Control system has been the result. One way to reduce this congestion is to modify the flight plans (slot of departure and route) in order to adapt the demand to the available capacity. This paper addresses the general time-route assignment problem. A state of the art of the existing methods shows that this problem is usually partially treated and the whole problem remains unsolved due to the complexity induced. We perform our research on the application of stochastic methods on real traffic data, and without using the flow network concept, but by simulating the flight of each aircraft. The first results shows that our Genetic Algorithms based method is able to reduce congestion of the french airspace by a factor 2. Special coding techniques and operators are used to improve the quality of the genetic search.		International audience; The annual number of flights in Western Europe has increased from about 2.6 million in 1982 to about 4.5 million in 1992, an increase of 73%. Acute congestion of the Air Traffic Control system has been the result. One way to reduce this congestion is to modify the flight plans (slot of departure and route) in order to adapt the demand to the available capacity. This paper addresses the general time-route assignment problem. A state of the art of the existing methods shows that this problem is usually partially treated and the whole problem remains unsolved due to the complexity induced. We perform our research on the application of stochastic methods on real traffic data, and without using the flow network concept, but by simulating the flight of each aircraft. The first results shows that our Genetic Algorithms based method is able to reduce congestion of the french airspace by a factor 2. Special coding techniques and operators are used to improve the quality of the genetic search.
−
−	~~Document type: Part of book or chapter of book~~
−
−	~~== Full document ==~~
−	~~<pdf>Media:Draft_Content_869369536-beopen664-8462-document.pdf</pdf>~~


Line 15:		Line 10:

	* [https://hal-enac.archives-ouvertes.fr/hal-01018427/file/Delahaye_PPSN1998.pdf https://hal-enac.archives-ouvertes.fr/hal-01018427/file/Delahaye_PPSN1998.pdf]		* [https://hal-enac.archives-ouvertes.fr/hal-01018427/file/Delahaye_PPSN1998.pdf https://hal-enac.archives-ouvertes.fr/hal-01018427/file/Delahaye_PPSN1998.pdf]
		+
		+	* [http://link.springer.com/content/pdf/10.1007/BFb0056927 http://link.springer.com/content/pdf/10.1007/BFb0056927],
		+	: [http://dx.doi.org/10.1007/bfb0056927 http://dx.doi.org/10.1007/bfb0056927]
		+
		+	* [https://hal-enac.archives-ouvertes.fr/hal-01018427 https://hal-enac.archives-ouvertes.fr/hal-01018427],
		+	: [https://hal-enac.archives-ouvertes.fr/hal-01018427/document https://hal-enac.archives-ouvertes.fr/hal-01018427/document],
		+	: [https://hal-enac.archives-ouvertes.fr/hal-01018427/file/Delahaye_PPSN1998.pdf https://hal-enac.archives-ouvertes.fr/hal-01018427/file/Delahaye_PPSN1998.pdf]
		+
		+	* [https://link.springer.com/chapter/10.1007/BFb0056927 https://link.springer.com/chapter/10.1007/BFb0056927],
		+	: [https://dblp.uni-trier.de/db/conf/ppsn/ppsn1998.html#OussedikD98 https://dblp.uni-trier.de/db/conf/ppsn/ppsn1998.html#OussedikD98],
		+	: [https://hal-enac.archives-ouvertes.fr/hal-01018427/document https://hal-enac.archives-ouvertes.fr/hal-01018427/document],
		+	: [https://hal-enac.archives-ouvertes.fr/hal-01018427 https://hal-enac.archives-ouvertes.fr/hal-01018427],
		+	: [https://rd.springer.com/chapter/10.1007/BFb0056927 https://rd.springer.com/chapter/10.1007/BFb0056927],
		+	: [https://academic.microsoft.com/#/detail/2172052779 https://academic.microsoft.com/#/detail/2172052779]

← Older revision	Revision as of 12:55, 14 October 2020
(No difference)