Numerical Methods for Spectral Clustering a Spectral Cluster Analysis of the European Air Traffic Network, Using Schur-Wielandt Deflation

Total Page:16

File Type:pdf, Size:1020Kb

Numerical Methods for Spectral Clustering a Spectral Cluster Analysis of the European Air Traffic Network, Using Schur-Wielandt Deflation DEGREE PROJECT IN TECHNOLOGY, FIRST CYCLE, 15 CREDITS STOCKHOLM, SWEDEN 2020 Numerical Methods for Spectral Clustering A Spectral Cluster analysis of the European Air Traffic Network, using Schur-Wielandt Deflation JOHAN LARSSON ISAK ÅGREN KTH ROYAL INSTITUTE OF TECHNOLOGY SCHOOL OF ENGINEERING SCIENCES Abstract The Aviation industry is important to the European economy and development, therefore a study of the sensitivity of the European flight network is interesting. If clusters exist within the network, that could indicate possible vulnerabilities or bottlenecks, since that would represent a group of airports poorly connected to other parts of the network. In this paper a cluster analysis using spectral clustering is performed with flight data from 34 different European countries. The report also looks at how to implement the spectral clustering algorithm for large data sets. After performing the spectral clustering it appears as if the European flight network is not clustered, and thus does not appear to be sensitive. Sammanfattning Flygindustrin ¨arviktig f¨orden europeiska ekonomin och utvecklingen, d¨arf¨or¨aren studie av k¨ansligheten f¨ordet europeiska flygn¨atetintressant. Om det finns kluster i n¨atverket kan det indikera m¨ojligas˚arbarhetereller flaskhalsar, eftersom det skulle representera en grupp flygplatser som ¨ard˚aligtanslutna till andra delar av n¨atver- ket. I denna rapport utf¨orsen klusteranalys med spektralklustering p˚aflygdata fr˚an 34 olika europeiska l¨ander.Rapporten tittar ocks˚ap˚ahur man implementerar spek- tralklustering f¨orstora datam¨angder.Efter att ha utf¨ortspektralklustering verkar det som om det europeiska flygn¨atverket inte ¨arklusterat och d¨arf¨orverkar det inte som att det ¨ark¨ansligt. Acknowledgments This thesis has been under the supervision of Assoc. Prof. Elias Jarlebring and Assoc. Prof Mattias Sandberg. We are thankful for their guidance and support throughout the entirety of this degree project. Contents 1 Introduction 1 1.1 Background . .1 1.1.1 Aviation industry . .1 1.1.2 Clustering . .1 1.2 Problem . .1 2 Clustering 3 2.1 Graphs . .3 2.1.1 Methods for Constructing a Graph . .4 2.2 K-means . .4 2.3 Unnormalized Laplacian . .5 2.4 Normalized Laplacian . .6 2.5 Algebraic connectivity . .6 2.6 Cuts . .7 2.7 Perturbation Viewpoint . .8 2.8 Spectral Clustering Algorithm . .9 2.8.1 Spectral Clustering (RatioCut) . .9 2.8.2 Spectral Clustering (NCut) . .9 3 Eigenvectors 10 3.1 Eigenvectors and Rayleigh-Ritz Quotients . 10 3.2 Single Eigenvalue Algorithms . 11 3.2.1 Power Iteration . 11 3.2.2 Inverse Iteration . 12 3.3 Deflation . 12 3.3.1 Wielandt Deflation . 13 3.3.2 Hotelling's Deflation . 13 3.3.3 Schur-Wielandt Deflation . 14 3.4 LU-Decomposition . 15 3.4.1 Inverse Power Iteration using LU-decomposition . 16 3.5 Eigenvector Algorithm for Spectral Clustering . 17 4 Result 19 4.1 Data . 19 4.1.1 Base Model and Similarity Matrix . 19 4.2 Unweighted Graph . 19 4.3 Passenger Weighted Graph . 21 4.4 2018 . 23 5 Analysis and Conclusions 26 A Notation 29 B Airports 30 1. Introduction 1.1 Background 1.1.1 Aviation industry Air traffic and airports play an important role in our modern society, connecting cities all over the world. The European Commission concludes that "The European aviation sector is one of the best performing parts of the European economy, and is a world leading industry. 900 million air passengers travel each year to, from and within the European Union, making up one third of the world market." [2] The economic factor in aviation industry is not only due to flights travelling between airports, but also due to jobs created at airports by shops, cafeterias, mechanics and transport to and from the airport [5]. These two factors, bringing people together and driving economic growth is of great importance to regional development and will in itself generate regional development as well as high tech industries [10]. But it will also lead to a more globalised Europe. 1.1.2 Clustering Clustering is a method where a set is divided into subsets based on some charac- teristics of the set. This method is often used in science to group different objects, for example in machine learning when one want to group objects and the main goal is that objects within one cluster should be similar to each other but dissimilar to objects in other clusters [11]. The idea of clustering is not new, it can be dated back to the early 1900s when they started using this idea in psychology. The more modern and numerical ap- proaches came later and 1963 the Principal of Numerical Taxonomy proposed the use of clusters in biological classification [1]. Since then research involving clustering has been done on many occasions. When clustering data, there is not a single method or algorithm for finding clusters. Instead there are several ones with different properties [11]. In this paper we will look at Spectral Clustering that was proposed back in 1973 [4] and uses the Laplacian and spectrum of the Laplacian to perform clustering. 1.2 Problem The great importance of the Aviation industry and airports in general was discussed in Section 1.1. This raises several questions on how vulnerable the aviation industry J. Larsson, I. Agren˚ 1 1. Introduction 1.2. Problem and especially the airports are to sudden changes. What would happen if some airports shut down or if some routes closed? In this report we want to look into these cases with spectral cluster analysis. In particular we want to see if Europe can be divided into several clusters of airports, and how those clusters are connected. If some routes or airports were to shut down suddenly, how would that affect the ability to travel between different regions of Europe? J. Larsson, I. Agren˚ 2 2. Clustering Clustering can be performed with many algorithms and one way to do it is by spectral clustering. To do this a basic knowledge about graphs and representation of graphs through matrices is important since spectral clustering uses the spectrum of the Laplacian matrix to perform clustering. A basic knowledge about basic standard machine learning algorithms like K-means is also needed. 2.1 Graphs A graph is a set of points represented as nodes, which are connected to each other via edges. The edges can be either weighted, meaning some connections are stronger than others, or unweighted, meaning that all connections are equally strong. There are different ways of representing graphs, in this report the notation a graph G = (V; W ) is used, where V is a set of nodes and W is a set of edges between the nodes. This set of edges W can itself be represented by a matrix. Using this matrix notation, one ca say that the edge between node vi and vj has the weight wi;j, where W = (wi;j). Definition 2.1.1 (Weighted Graph) Let G = (V; W ) be a graph with a set of nodes V = fv1; ··· ; vng and a set of edges n×n W 2 R where wi;j is the weight between node i and node j. Definition 2.1.2 (Symmetric Graph) A graph G = (V; W ) is said to be symmetric if Wi;j = Wj;i: Definition 2.1.3 (Degree Matrix) The degree matrix D is defined as the diagonal matrix n X Di;i := di := Wi;j: j=1 Definition 2.1.4 (Number of nodes in Graph) The number of nodes in Graph G is written as jGj. Definition 2.1.5 (Volume of Graph) The volume of a Graph is written as vol(G) and is defined as n X vol(G) := di: i=0 J. Larsson, I. Agren˚ 3 2. Clustering 2.2. K-means 2.1.1 Methods for Constructing a Graph p Data can be represented as points x(1);:::; x(n) 2 R , where p 2 N and represented as nodes in a graph. A norm can be used to defined a distance between all data points. There are several norms, for example the euclidean norm. We denote the distance or similarity from point i to point j as sij. Using the norm, decisions whether or not two nodes should be connected or not can be made. This is often done using "-neighbourhood (Definition 2.1.6), k-nearest neighbour (Definition 2.1.7) or by setting wi;j = si;j. A graph is said to be fully connected if all nodes have non zero edges to all other nodes, that is wi;j > 0; i 6= j. Definition 2.1.6 ("-neighbourhood graph) Given an value ", all nodes with a distance sij < " is connected. So ( 1; if si;j < " wi;k = : 0; otherwise Definition 2.1.7 (k-nearest neighbour graph) Two vertices are connected if the vertex vi is among the k nearest neighbours of the vertex vj. An undirected graph can be created in several ways. The two most common ones are that two vertices are connected only if vi is among the k nearest neighbours of vj and vj is among the k nearest neighbours of vi, or that two nodes are connected if one of them is among the k nearest neighbours of the other. Gaussian Similarity In a data set with the data points x(1);:::; x(n) one can use a Gaussian function to compare the similarity between two points i and j 2 ! − x(i) − x(j) s = exp ; i;j 2σ2 where σ 2 R. Cosine Similarity In a data set with data points x(1);:::; x(n) the angle between the point i and j can be measured using cos θ.
Recommended publications
  • Puglian Paradise Fly to Brindisi from 12 Destinations, Including Barcelona (Girona) Billund | Bologna | Brussels (Charleroi) | Photo © Helen Cathcart Photo
    PUGLIAN PARADISE FLY TO BRINDISI FROM 12 DESTINATIONS, INCLUDING BARCELONA (GIRONA) BILLUND | BOLOGNA | BRUSSELS (CHARLEROI) | PHOTO © HELEN CATHCART PHOTO RYA_44_84_Brindisi_ED_RS_JM.indd 84 28/09/2010 15:18 EINDHOVEN | LONDON (STANSTED) | VISIT WWW.RYANAIR.COM FOR MORE INFORMATION + CHECK OUT OUR ROUTE MAP ON PAGE 105 FOR ALL RYANAIR DESTINATIONS For some gorgeous sunshine, incredible food and an autumn break that won’t break the bank, nothing beats slow living in Brindisi, as Jasmine Phull fi nds out Brindisi has long seen the comings and goings of the world’s travellers. In Roman times, wayfarers from traders to crusaders would make the journey south along the Appian Way, waiting to catch sight of the two magnificent harbour columns that marked the end of the long road and welcomed them to the town (only one is still visible today). Travellers passing from West to East and East to West have long had an impact – from cuisine to culture – on this ancient port, with its natural harbour on the Adriatic. So to be a true Brindisini, a visitor must be prepared to slow down, expand the palate, embrace the sea and explore the land – which is exactly what I did. With a friend native to the city as my guide, I ended up tasting every fish and crustacean that could be caught in this corner of Italy, and only just managed not to overeat! The seafood, along with the fresh vegetables, wines from hillside vineyards and olives from stretches of protected groves, all come together to create mouth-watering meals. RYANAIRMAGAZINE 85 RYA_44_84_Brindisi_ED_RS_JM.indd 85 01/10/2010 14:27 PUGLIAN PARADISE FLY TO BRINDISI FROM 12 DESTINATIONS, INCLUDING BARCELONA (GIRONA) | BRUSSELS (CHARLEROI) | LONDON (STANSTED) | RYA_44_84_Brindisi_ED_RS_JM.indd 86 28/09/2010 15:18 MILAN (BERGAMO) PISA (FLORENCE) | ROME (CIAMPINO) | TURIN | VENICE (TREVISO) | VERONA | VISIT WWW.RYANAIR.COM FOR MORE INFORMATION Lend an ear Puglia is famous for its teeny orecchiette The stunning landscape is home to numerous vineyards And the pasta, as in most of Italy, is plentiful.
    [Show full text]
  • State Action Plan on Emissions Reduction PORTUGAL
    ICAO State Action Plan on Emissions Reduction PORTUGAL June 2021 ACTION PLAN - PORTUGAL I. OVERVIEW .................................................................................................................................. 4 II. INTRODUCTION ...................................................................................................................... 6 II.A - Common Preamble ................................................................................ 6 II. B - Current State of Aviation in Portugal ................................................... 9 Air Traffic Control Service Provision .................................................... 9 Airports, Movements, Passenger and Freight Numbers ........................ 9 Portuguese Fleet Characteristics ........................................................ 14 Portuguese Air Service Agreements ................................................... 15 General Overview .............................................................................. 18 III. Measures Taken Collectively in Europe .................................................................. 19 III.A Executive Summary .............................................................................. 19 Aircraft related technology ................................................................ 20 Sustainable Aviation Fuels (SAF) ........................................................ 21 Improved Air Traffic Management ..................................................... 21 Market Based Measures (MBMs) ........................................................
    [Show full text]
  • International Airport Review: Ryanair in Hot Water Over Aircraft De-Cing Operations
    1/15/2019 Ryanair in hot water over aircraft de-icing operations About us | Contact us | Advertise with us Follow: Search... Login | Subscribe Free HOME NEWS ARTICLES MAGAZINE WHITEPAPERS WEBINARS CONTENT HUBS AIRPORTS EVENTS START-UP HUB AWARDS PASSENGER EXPERIENCE TERMINAL OPS ENVIRONMENT ATC/ATM AIRSIDE OPS REGS & LEGS CONSTRUCTION & DESIGN REVENUES NEWS By International Ryanair in hot water over aircraft Airport Review de-icing operations 14 January 2019 No comments yet Ryanair’s recent de-icing techniques have come under scrutiny as a video has emerged of buckets of hot water being used to de-ice a plane. SHARES 0 a d k s v 1 RELATED TOPICS Airside operations, Maintenance, Safety, Winter operations RELATED AIRPORTS Brindisi Airport (BDS) Ecole Nationale de l’Aviation Civile (ENAC) has launched an inquiry on de- RELATED AIRLINES icing activities at Brindisi Airport in southern Italy, after a video appears to Ryanair show airside operations staff de-icing an aircraft wing with buckets of hot water. RELATED ORGANISATIONS We use cookies to improve your experience on our site and to show you relevant advertising. Accept Reject Read MPrivoacyre - Terms https://www.internationalairportreview.com/news/79830/ryanair-de-icing-ground-operations/ 1/5 1/15/2019 Ryanair in hot water over aircraft de-icing operations The video was lmed by Italian politician Mauro D’Attis. The practise has been Ecole Nationale de criticised, but according to guidelines, defrosting a plane with “buckets of hot l'Aviation Civile water at 60ºC [is] allowed when the air temperature is 0ºC”. Tabloid (ENAC) newspaper, The Sun, reported that the airport operators added: “The Captain was aware and satised.
    [Show full text]
  • Airport Development
    Page 1 of 12 25 July 2010 No. 885 DEV Published biweekly – available by annual subscription only – www.mombergerairport.info Editorial office / Subscriptions; Phone: +1 519 833 4642, e-mail: [email protected] Managing Editor / Publisher: Martin Lamprecht [email protected] News Editor: Paul Ellis [email protected] – Founding Editor: Manfred Momberger Copyright © 2010 – Momberger Airport Information by Air Trans Source Inc. – published since 1973 AIRPORT DEVELOPMENT (Southern Europe) ITALY Fondi Italiani per le Infrastrutture SGR SpA (F2i) has initiated discussions with Ferrovial SA regarding acquiring a controlling stake in GE.S.A.C. S.p.A., the operator of Naples- Capodichino Airport (#883.OPS1). Reuters reported that F2i’s Board has asked CEO Vito Gamberale to discuss the airport deal, valued at EUR 150 to 200 million, with Ferrovial. The Spanish company holds a 65% stake in Capodichino Airport through BAA Airports Ltd. It intends to sell non-core assets such as Naples Airport to repay its massive debt, reported to be GBP 1.54 billion. “There are various interested parties in the airport and we are studying their proposals,” a source close to BAA’s parent company Ferrovial said. #885.1 Officials at Bologna Airport have begun a call of bids for the remodelling of the passenger terminal. An announcement was made in the European Union’s official gazette in order to determine which company will care for hub requalification, construction supervision, and security co-ordination during the project’s execution phase. A starting amount of EUR 21.5 million was mentioned. Work must be completed within 720 days from the assigned date.
    [Show full text]
  • Carta E Guida Ai Servizi 2016
    Carta e Guida ai Servizi 2016 Services Charter and Guide 2016 INDICE GENERALE: GENERAL INDEX : Carta dei Servizi 2016 pag. 3 Services Charter 2016 p. 3 Guida ai Servizi 2016 pag. 23 Services Guide 2016 p. 23 Shopping in Aeroporto e Norma pag. 57 Shopping at Catania Airport and Compagnie Aeree, Destinazioni e Norma Store p. 57 Mappe pag. 65 Airline companies, Destinations and Maps p. 65 Modello attestazioni Certification requests form Modulo reclami Customer complaint form “L’aeroporto di Catania serve prevalentemente 7 delle 9 provincie siciliane“ "Catania airport mainly serves 7 of the 9 provinces of Sicily" “Per il 2016 prevediamo una crescita dell’1,8% di passeggeri in transito a Catania” “For 2016 we expect a 1.8% growth of passengers in transit in Catania” Carta dei Servizi 2016 Services Charter 2016 Sezione I: SOCIETA’ DI GESTIONE Section I: MANAGEMENT COMPANY SAC – Presentazione pag. 4 SAC - Presentation p. 4 Il nostro impegno per l’Ambiente pag. 5 Our commitment to the Environment page. 5 Il nostro aeroporto in Sicurezza pag. 8 Safety in the airport p. 8 La gestione dell’Energia pag. 9 The Energy Management p. 9 Traffico e destinazioni – 2015 pag. 11 Traffic and destinations - 2015 p. 11 Sezione II: INDICATORI Section II: INDICATORS La nostra politica della Qualità Our Quality Policy La politica della qualità pag. 13 Quality policy p. 13 Indicatori qualità pag. 14 Quality indicators p. 14 I nostri passeggeri PRM pag. 18 Our passengers PRM (Passengers with reduced mobility) p. 18 Indicatori PRM pag. 19 PRM Indicators p. 19 Sezione III: GESTIONE DEI RECLAMI Section III: COMPLAINTS MANAGEMENT Customer Service e reclami pag.
    [Show full text]
  • Study on State Asset Management in the EU
    Study on State asset management in the EU Final study report for Pillar 2 – Portugal Contract: ECFIN/187/2016/740792 Written by KPMG and Bocconi University February 2018 EUROPEAN COMMISSION Directorate-General for Economic and Financial Affairs Directorate Fiscal policy and policy mix and Directorate Investment, growth and structural reforms European Commission B-1049 Brussels 2 Portugal This Country fiche presents a quantitative overview of the mix of non-financial assets owned by the Portuguese General government. A recap and a summary table on sources of data and valuation methods used to map and assess (as far as possible) non-financial assets owned by the Portuguese General government is reported in the Appendix (Table C). 1. OVERVIEW OF NON-FINANCIAL ASSETS In 2015, the estimated value of Non-financial assets owned by the Portuguese General government was equal to 119.6 Eur Bn, accounting for about 82.9% of the estimated value of all assets (including Financial assets) owned by the General government1. Figure 1 General government’s Financial and Non-financial assets (Eur Bn), Portugal, 2015 Source: KPMG elaboration. Data on Gross Domestic Product were directly retrivied from Eurostat on 19th September 2017. (1) Estimated values refer to 2015 as the latest available year for both financial assets and all clusters of non-financial assets. (2) In this chart, the “estimated value” of financial assets is reported in terms of Total Assets of the country’s PSHs as weighted by the stake(s) owned by the Public sector into the PSHs themselves2. (3) Values of Dwellings, and Buildings other than dwellings were directly retrieved from Eurostat, while values for other Non-financial assets were estimated according to the valuation approaches explained in the Methodological Notes for Pillar 2.
    [Show full text]
  • Airport Operation Brest Bretagne Airport Quimper
    AIRPORT OPERATION FRANCE BREST BRETAGNE AIRPORT QUIMPER BRETAGNE AIRPORT In Western Brittany, more than in any other region of France, opening to the outside is a means of stimulating development and creating sustainable employment. In this context, the Brittany Region has delegated for a period of 20 years the management and operation of Brest and Quimper airports to a consortium made up of Chamber of Commerce & Industry of Western Brittany, Egis and local partners. This innovative structure is based on complementary characteris- tics of the two airports and sharing of resources via a principal structure Aéroport Bretagne Ouest (ABO) and its subsidiary dedi- cated to Quimper, Aéroport de Cornouaille (ADC). Shareholders: Since 2012, Brest airport welcomes more than a million passengers a year. This is mainly due to solid demand for flights to and from Egis: 5% Caisse Paris (Orly and Charles de Gaulle airports). A key competitor for des Dépôts this route is the High-Speed Rail Line, which has been in service Transdev: 5% Group since 2017. diversification strategy, the objective is to double the number of passengers. As the 18th largest airport in France, CCI Bretagne Ouest: 66% Brest demonstrates an impressive standard of high performance ADLMS: 10% equipment in particular a reduced visibility landing assistance system and a runway length of 3,100 m enabling landing of all Crédit Agricole: 5% types of aircraft. Crédit Mutuel: 5% Brest AIM: 4% EGIS KNOW-HOW Egis is a preferred technical partner for ABP and ADC’s consortium, using its combined expertise to develop, operate Concession period: 20 years and manage the two airports in Brittany.
    [Show full text]
  • Fifty Years on Nato's Southern Flank
    FIFTY YEARS ON NATO’S SOUTHERN FLANK A HISTORY OF SIXTEENTH AIR FORCE 1954 – 2004 By WILLIAM M. BUTLER Sixteenth Air Force Historian Office of History Headquarters, Sixteenth Air Force United States Air Forces in Europe Aviano Air Base, Italy 1 May 2004 ii FOREWORD The past fifty years have seen tremendous changes in the world and in our Air Force. Since its inception as the Joint U.S Military Group, Air Administration (Spain) responsible for the establishment of a forward presence for strategic and tactical forces, Sixteenth Air Force has stood guard on the southern flank of our NATO partners ensuring final success in the Cold War and fostering the ability to deploy expeditionary forces to crises around our theater. This history then is dedicated to all of the men and women who met the challenges of the past 50 years and continue to meet each new challenge with energy, courage, and devoted service to the nation. GLEN W. MOORHEAD III Lieutenant General, USAF Commander iii PREFACE A similar commemorative history of Sixteenth Air Force was last published in 1989 with the title On NATO’s Southern Flank by previous Sixteenth Air Force Historian, Dr. Robert L. Swetzer. This 50th Anniversary edition contains much of the same structure of the earlier history, but the narrative has been edited, revised, and expanded to encompass events from the end of the Cold War to the emergence of today’s Global War on Terrorism. However, certain sections in the earlier edition dealing with each of the countries in the theater and minor bases have been omitted.
    [Show full text]
  • 4 Bedroom Village House for Sale – Alairac, Carcassonne
    Click to view MFH-MSA30920 Pretty Stone village house with a terrace close to Carcassonne - VIDEO Alairac, Aude, Occitanie €229,000 inc. of agency fees 4 Beds 4 Baths 295 sqm 120 sqm Pretty stone village house with exposed wooden beams for sale in a calm street in a village close to Carcassonne and its international airport. At a Glance Reference MFH-MSA30920 Near to Carcassonne Price €229,000 Bed 4 Bath 4 Hab.Space 295 sqm Land 120 sqm Pool No Land Tax €1900.00 Property Description This pretty stone village house with exposed wooden beams is situated in a calm street in a village close to Carcassonne and its international airport in the Occitanie of south west France. The house has potential with interessting volumes and also has a nice garden, a covered terrace and a large garage. THE ACCOMMODATION The ground floor living room - 63 sqm second living room actually playroom and bar - 33.66 sqm dining room - 20.60 sqm kitchen - 19.14 sqm cellar - 3.47 sqm veranda - 8.79 sqm The first floor landing - 22 sqm suite 1 - 23 sqm dressing - 8 sqm suite 2 - 25.48 sqm suite 3 - 35 sqm suite 4 - 18 sqm OUTSIDE BBQ area easy maintenance garden covered terrace - 17 sqm garage - 41 sqm ADDITIONAL INFORMATION 2 fireplaces huge attic - 105 sqm VIDEO on request THE AREA AND ACCESS Carcassonne at 5 minutes Carcassonne airport at 8 minutes seaside and Pyrenees at an hour drive GOOD POTENTIAL, AND OPPORTUNITY, AND IT'S JUST BEEN REDUCED! Environment & Surroundings And Before You Ask Near Airport/Ferries? Exposure: South Near to Shops? Year of Renovation:
    [Show full text]
  • Travelling Around Sardinia by Public Transport
    Travelling around Sardinia by public transport 2008 Update Travelling around Sardinia by public transport 2008 Update Travelling around Sardinia by public transport © 2008 Regione Autonoma della Sardegna (Autonomous Region of Sardinia) Produced by the Council Office of Tourism, Handicraft and Commerce, viale Trieste 105, 09123 Cagliari Editor-in-chief: Professor Massimo Deiana, Department of Legal Science, University of Cagliari Text: Luca Ancis, Valentina Corona, Massimo Deiana and Massimiliano Piras Translation from Italian into English by Daniela Zempt, University of Cagliari Language Centre. Coordination: Massimo Deiana Graphics: Antonio Saba, Gianluigi Becciu, Archivio Assessorato Regionale del Turismo, Artigianato e Commercio, Archivio Ilisso Edizioni Layout: Navicella - Cagliari Table of contents Travelling around Sardinia pag. 11 Important things to know The public rail system 12 The public transport system for roads 15 Internal air connections 16 The network of sea connections 16 What you can find: • in the port of Cagliari 17 • in Cagliari-Elmas airport 21 Travelling from Cagliari to Places of historical and archaeological interest 25 Barumini Bosa Dorgali Goni Guspini Laconi Nora Orroli Tharros Protected sea areas 27 Asinara (Porto Torres) La Maddalena (Palau) Orosei San Giovanni di Sinis Tavolara (Porto San Paolo) Villasimius Baths 29 Fordongianus Sardara The other provincial capitals 29 Sardara Carbonia The other provincial capitals 45 Iglesias Cagliari Lanusei Carbonia Nuoro Iglesias Olbia Lanusei Oristano Nuoro Sanluri Olbia
    [Show full text]
  • Year 9 Watersports Mimosa, France 22
    YEAR 9 WATERSPORTS MIMOSA, FRANCE 22 - 28 JULY 2019 INFORMATION BOOKLET TRAVEL DETAILS OUTBOUND Monday 22 July 2019 09.40hrs Meet in the Bus Park at Tadcaster Grammar School 10.00hrs Depart Tadcaster Grammar School 11.45hrs Arrive at Manchester Airport 12.00hrs Check in for Ryanair Flight to Carcassonne 14.00hrs Depart on Ryanair Flight to Carcassonne 17.05hrs Arrive at Carcassonne Airport 18.00hrs Depart Carcassonne Airport 19.30hrs Arrive in resort INBOUND Sunday 28 July 2019 07.15hrs Depart resort 11.15hrs Arrive at Barcelona Airport 11.25hrs Check in for Ryanair Flight to East Midlands 13.25hrs Depart on Ryanair Flight to East Midlands 14.50hrs Arrive at East Midland Airport 16.00hrs Depart East Midlands Airport 17.45hrs Arrive back at Tadcaster Grammar School Please remember that France is 1 hour ahead of UK time. All times given are in local time. CONTACT DETAILS Accommodation PGL Mimosa Please do not telephone the centre Chemin des Montilles except in the case of an emergency. Grau des Vendres To pass on important information Languedoc-Rousillon please contact Ms Mulhern who will France contact Mr Solk at the centre. 34350 PGL Alton Court Penyard Lane Ross-on-Wye HR9 5GL Tel: 0333 321 2100 2 Prior to Departure Mr Solk at Tadcaster Grammar School 01937 833466 Mr Solk (Home) 0781 301 0073 During the visit Ms Mulhern 0773 420 3148 KIT LIST Please refer to the separate booklet provided. LUGGAGE Each person has an allowance of 1 bag up to 20kgs each. AIRPORT SECURITY Please be aware of the latest security restrictions at UK Airports.
    [Show full text]
  • Accessibility to Italian Remote Regions. When Air Transport Is the Best Alternative?
    1 Laurino, Beria, Debernardi Accessibility to Italian remote regions. When air transport is the best alternative? Antonio Laurino a, Paolo Beria a, Andrea Debernardi b Presenter: Antonio Laurino a Department of Architecture and Urban Studies (DAStU), Politecnico di Milano, Italy Phone +39 02 2399 5424, [email protected] , [email protected] b Studio META, Via Magenta 15, Monza, Italy [email protected] Historically, for geographically disadvantaged areas, air transport services have represented the main alternative to guarantee residents' mobility needs. In the last decades, many investments in local airports have been promoted as a way to increase accessibility in many Italian regions. On the other side, transport services have also witnessed important changes as the entrance of low cost carriers, the development of high speed services or the increasing role of long distance passenger coach transport. These services together with an improved intermodality could provide an alternative to access areas of the country. The paper, adopting a policymaker perspective, studies the different passenger transport alternatives for a sample of zones in the catchment area of a local airport. It is based on a long distance multimodal transport model describing the entire Italian long distance supply thus it allows to estimate the generalized cost to access all the zones of the country by road, rail, coach and air services. The analysis of the generalized costs for the period 2013/2014 helps to better understand the role of air transport with respect to the other available modes for each zone. It could also represent the first step to reconsider the possible strategies to improve national accessibility levels.
    [Show full text]