The Route Network Development Problem based on QSI Models

Assia Kamal Idrissi, Arnaud Malapert, Rémi Jolin


The growth of air passenger needs has forced airlines to improve their quality of service. Airlines have to choose flight schedules by considering demand, passengers preferences and competitors. The problem of allocating a new flight involves the route network development, and consists to determine a set of (Origin-Destination) pairs to serve and then choose flight schedules with respect to the Quality of Service Index (QSI) model. In this PhD project, we work with a software tool developed by the company Milanamos that helps airline managers to make decisions about destinations to serve. As a starting point, we define the flight radius problem related to this software. It is a sub-problem of the route network development problem and aims to optimize the visualization of the pertinent network by showing only interesting airports regarding QSI model. In this paper, we present the problem of allocating a new flight and formulate the flight radius problem as a problem of finding maximal sub-graph. Our objective is to locate in the network what routes represent business opportunities and are attractive regarding competition so it can be visualized. We construct the graph from Milanamos the database using the time-independent approach and store it in Neo4j a graph database. We describe the process of generating and storing the graph in Neo4j and sum up by outlining the expected outcome.


  1. Barnhart, C., Belobaba, P., and Odoni, A. R. (2003). Applications of operations research in the air transport industry. Transportation science, 37(4):368-391.
  2. Bast, H., Delling, D., Goldberg, A. V., Müller-Hannemann, M., Pajor, T., Sanders, P., Wagner, D., and Werneck, R. F. (2015). Route planning in transportation networks. CoRR, abs/1504.05140.
  3. Belobaba, P., Odoni, A., and Barnhart, C. (2015). The global airline industry. John Wiley & Sons.
  4. Carmona Benitez, R. (2012). The Design of a Large Scale Airline Network. TU Delft, Delft University of Technology.
  5. Delling, D., Pajor, T., and Wagner, D. (2009). Engineering time-expanded graphs for faster timetable information. In Robust and Online Large-Scale Optimization, pages 182-206. Springer.
  6. Dobson, G. and Lederer, P. J. (1993). Airline scheduling and routing in a hub-and-spoke system. Transportation Science, 27(3):281-297.
  7. Hall, R. (2012). Handbook of transportation science, volume 23. Springer Science & Business Media.
  8. Holzschuher, F. and Peinl, R. (2014). Performance optimization for querying social network data. In EDBT/ICDT Workshops, pages 232-239.
  9. Jacobs, T. L., Garrow, L. A., Lohatepanont, M., Koppelman, F. S., Coldren, G. M., and Purnomo, H. (2012). Airline planning and schedule development. In Quantitative Problem Solving Methods in the Airline Industry, pages 35-99. Springer.
  10. Kirchler, D. (2013). Efficient routing on multi-modal transportation networks. PhD thesis, Ecole Polytechnique X.
  11. Marwaha, G. and Kokkolaras, M. (2015). System-ofsystems approach to air transportation design using nested optimization and direct search. Structural and Multidisciplinary Optimization, 51(4):885-901.
  12. Milanamos (2016). User Manual of PlanetOptim.
  13. Rebetanety, A. (2006). Airline schedule planning integrated flight schedule design and product line design. University Karlsruhe (TH). PhD thesis, PhD thesis, 2006. Available at http://www. iks. kit. edu/fileadmin/User/calmet/stdip/dip-rabentanety. pdf. Accessed 2013 January 30.
  14. Robinson, I., Webber, J., and Eifrem, E. (2013). Graph Databases. O'Reilly Media, Inc.
  15. Sivrikaya, O. (2013). Demand forecasting for domestic air transportation in turkey. The Open Transportation Journal, 7(1):20-26.
  16. Swan, W. (2008). Forecasting air travel with open skies. In joint EWCKOTI Conference.

Paper Citation

in Harvard Style

Kamal Idrissi A., Malapert A. and Jolin R. (2017). The Route Network Development Problem based on QSI Models . In Doctoral Consortium - DCORES, ISBN , pages 3-11

in Bibtex Style

author={Assia Kamal Idrissi and Arnaud Malapert and Rémi Jolin},
title={The Route Network Development Problem based on QSI Models},
booktitle={Doctoral Consortium - DCORES,},

in EndNote Style

JO - Doctoral Consortium - DCORES,
TI - The Route Network Development Problem based on QSI Models
SN -
AU - Kamal Idrissi A.
AU - Malapert A.
AU - Jolin R.
PY - 2017
SP - 3
EP - 11
DO -