Global Traffic

From Heuristics

Jump to: navigation, search





The newly created dutch airline Mokum Airways (MAW) has Amsterdam as home base and landing rights for 21 destinations around Europe (See Picture).

The airline has a recognisable logo and a fleet of Airbus A321 aircraft (see picture). Mokum Airways has done market research for the airports where she has landing rights and checked how many people could potentially be transported by Mokum Airways.


The aim of this assignment is to create a timetable which maximises the profit of Mokum Airways. Profit depends on how many passengers are transported over how much distance. To calculate the profit we use the amount of passenger-kilometers, when an aircraft has transported 10 passengers over 10 kilometers the number of passenger-kilometers is 100. Passengers may be transported via a detour, however passengers only pay for the kilometers of the direct route. In other words if a passenger flies from Amsterdam to Munich via Oslo, only the distance Amsterdam-Munich counts, not the detour.

All Aircraft...

  • Are grounded for one hour after landing for un-boarding, cleaning and boarding before they can take off again.
  • Can only fly a maximum number of kilometres without tanking: their reach.
  • Need to tank before the tank is empty.
  • Need to land in Amsterdam at least once every day to rotate personnel.
  • Have an average cruisng speed fo 800 km/u.
  • Have a capacity of 199
  • Have a reach of 3300 kilometres


  • Tanking takes a full hour, no matter how much fuel is still left in the plane.
  • A day lasts from 06:00 am to 02:00 am the next night. Between 02:00 am and 06:00 am aircraft may not take off due to noise levels.
  • The timetable for Mokum Airways is for one day. Each aircraft must therefore be back in its starting city by the end of the day.


Assignment A

Assignment B


Create a correct time table for one aircraft which maximises the number of passenger-kilometres. A correct time table is constrained by the following:

  • The start and end city are the same.
  • The aircraft lands at least once in Amsterdam.
  • The aircraft does not run out of fuel.
  • The aircraft does not land or take off between 02:00 am and 06:00 am.

Create a correct time table for all six aircraft. Keep in mind that you should keep the number of available passengers up to date between aircraft.

Mokum Airways is evaluating whether Amsterdam is the best place for their home base. Is there city which would serve as a better home base? Give a sound and motivated advice.

Correct Time Table

A correct time table implies the following:

  • The start and end city are the same.
  • The aircraft lands at least once in Amsterdam.
  • The aircraft does not run out of fuel.
  • The aircraft does not land or take off between 02:00 am and 06:00 am.

Code & Executing

There is java code available which implements parts of the assignment so you can focus on creating an algorithm. The code already has a representation, methods to create and change a time table, methods to display the time table and methods to calculate the number of passenger-kilometres.

Executing the code

The code uses a so called java Frame, therefore you can run it as a desktop program from the command line ($> java globalTraffic).

You can also import the code into a development environment (for instance eclipse) so you can debug your algorithm.

Are the constraints already checked in the code?

NO, the code does not prevent you from creating a time table that does not satisfy the constraints. It does not check for any of the constraints, even more it is possible to have a route like: Amsterdam -> Amsterdam -> Amsterdam etc. The code DOES give a warning when an airplane tries to fly to a city which is further than its reach, but this is only a warning.


The program shows you a map with the created routes, if multiple airplanes fly the same section between two cities only the last airplane can be seen. There is a scrollbar which zooms the timeline, the redraw button creates a new route.

The timeline gives you most information. Every row represents the time table for one aircraft. Each row shows the cities where the aircraft starts and every subsequent landing. The coloured bar shows the time the aircraft spends at a city, the white box shows the minimum ground time, if the coloured bar is longer than the white box then there is extra ground time. If the city has a red box the aircraft is tanking. The number between parentheses indicate the total minutes on the ground for that landing.


Personal tools