An automatic generation of metro-like maps to display flight routes for air traffic controllers: structure and color optimization

International audienceAircraft must follow strict Air Traffic Control (ATC) rules. One of these rules is that aircraft have to fly over pre-defined Flight Routes (FR). Current ATC visualizations do not display FRs because they are numerous and run into each other, and thus spoil the visualization. The schematic views for metro maps are used to maximize the transmission of relevant information (lines, metro stops) of network visualization. In this paper, we will focus on two different issues. First, we show how we transposed mathematical constraints used to produce metro maps into the specific field of ATC. The view produced is a context compatible, 2D picture of a schematic maps view for Air Traffic Control. Second, we propose to investigate the generation and placement of colors to be assigned to lines of the network. The first step is to find as many colors as lines of the network. These colors must be perceptually as distinct as possible, and available in the vocabulary of colors. The second step is to solve the NP-complete problem of the optimal assignment of these colors so that close lines have the most perceptively distant color. Finally, we assess the map produced through experimentation to validate its quality

A 'Value Ecology' approach to the performing arts

In recent years, ecological thinking has been applied to a range of social, cultural and aesthetic systems, including performing arts as a living system of policy makers, producers, organisations, artists and audiences. Ecological thinking is systems-based thinking which allows us to see the performing arts as a complex and protean ecosystem; to explain how elements in this system act and interact; and to evaluate its effects on Australia’s social fabric over time. According to Gallasch, ecological thinking is “what we desperately need for the arts.” It enables us to “defeat the fragmentary and utilitarian view of the arts that dominates, to make connections, to establish overviews of the arts that can be shared and debated” (Gallasch NP). John Baylis took up these issues in "Mapping Queensland Theatre" (2009), an Arts Queensland-funded survey designed to map practices in Brisbane and in Queensland more broadly, and to provide a platform to support future policy-making. In this paper, we propose a new approach to mapping Brisbane’s and Queensland’s theatre that extends Baylis’ ‘value chain’ into a ‘value ecology’ that provides a more textured picture of players, patterns, relationships and activity levels in local performing arts

Octilinear Force-Directed Layout with Mental Map Preservation for Schematic Diagrams

We present an algorithm for automatically laying out metro map style schematics using a force-directed approach, where we use a localized version of the standard spring embedder forces combined with an octilinear magnetic force. The two types of forces used during layout are naturally conflicting, and the existing method of simply combining these to generate a resultant force does not give satisfactory results. Hence we vary the forces, emphasizing the standard forces in the beginning to produce a well distributed graph, with the octilinear forces becoming prevalent at the end of the layout, to ensure that the key requirement of line angles at intervals of 45? is obtained. Our method is considerably faster than the more commonly used search-based approaches, and we believe the results are superior to the previous force-directed approach. We have further developed this technique to address the issues of dynamic schematic layout. We use a Delaunay triangulation to construct a schematic “frame”, which is used to retain relative node positions and permits full control of the level of mental map preservation. This technique is the first to combine mental map preservation techniques with the additional layout criteria of schematic diagrams. To conclude, we present the results of a study to investigate the relationship between the level of mental map preservation and the user response time and accuracy

Information measures and cognitive limits in multilayer navigation

Cities and their transportation systems become increasingly complex and multimodal as they grow, and it is natural to wonder if it is possible to quantitatively characterize our difficulty to navigate in them and whether such navigation exceeds our cognitive limits. A transition between different searching strategies for navigating in metropolitan maps has been observed for large, complex metropolitan networks. This evidence suggests the existence of another limit associated to the cognitive overload and caused by large amounts of information to process. In this light, we analyzed the world's 15 largest metropolitan networks and estimated the information limit for determining a trip in a transportation system to be on the order of 8 bits. Similar to the "Dunbar number," which represents a limit to the size of an individual's friendship circle, our cognitive limit suggests that maps should not consist of more than about $250$ connections points to be easily readable. We also show that including connections with other transportation modes dramatically increases the information needed to navigate in multilayer transportation networks: in large cities such as New York, Paris, and Tokyo, more than $80\%$ of trips are above the 8-bit limit. Multimodal transportation systems in large cities have thus already exceeded human cognitive limits and consequently the traditional view of navigation in cities has to be revised substantially.Comment: 16 pages+9 pages of supplementary materia

International comparison of light rail operations with reference to urban population density patterns

The experience of urban light rail in Europe offers sharp contrasts. The German and French experience has placed light rail or tram at the centre of attempts to revitalise city centres using attractive modern forms of new public%0D transport infrastructure. British experience has been based on a closer focus on value for money and tighter limits to subsidy, at both the infrastructure and operation stage. With this policy contrast as a background, this paper reports on an international research project which used GIS techniques to map light rail routes and local population density patterns for a selection of case study cities. It addresses issues such as whether specific modern tram systems such as the Sheffield Supertram was handicapped by decisions over its routing%2C together with the scale of international differences in local population densities and their impact on accessibility of the population to the light rail system. The project made use of local authority data from German, French, and British cities, plus analysis using MapInfo GIS software.

The accidental youth club: skateboarding in NewcastleGateshead.

Skateboarders re-invent and interrogate the physical structure of cityscapes as they use spaces, buildings and objects for skating. However skaters are routinely regarded by the civic and business interests who dominate city centre planning and regeneration as, at best, a nuisance and at worst an unruly and dangerous blight. This paper reports findings from a research project involving skaters which begins to unpick this stereotype. A participatory methodology combining mapping, interviews and observation was used to identify spots used by skaters in Newcastle and Gateshead (North East England). The key spots were characterized using Woolley & Johns’(2001) criteria: trickability, accessibility, sociability and compatibility. Findings reveal two further 12 factors – temporal and relational dimensions – are crucial the journeys skaters embark on. Sociability was the one constant factor defining favoured spots. The study revealed a sociable, entrepreneurial, creative skate scene. Far from being a problem the skaters add to the social capital of the cityscape. Our findings suggest rather than designing out skaters from the city the civic authorities should work with skaters to sustain their scene as a positive benefit to city regeneration

The Impact of State Medicaid Expansion Under the Affordable Care Act on Health Insurance Coverage at the County Level

The purpose of Medicaid expansion under the Affordable Care Act was to make health care more accessible to low-income populations. By early 2015, 28 states had expanded Medicaid eligibility. The expansion by some states but not by others provides a unique opportunity to examine the impact of this new policy on changes in health insurance coverage. Moreover, as the newly elected Republican President and the Republican-controlled Congress consider the future of health care reform, understanding the efficacy of components of the Affordable Care Act, such as Medicaid expansion, will be essential for continuing efforts to increase coverage rates and subsequently minimize the associated consequences of low coverage rates. In this brief, author Danielle Rhubart reports that counties in states that did not expand Medicaid compared to counties in states that did experienced significantly smaller increases in non-elderly adult health insurance coverage between 2013 and 2015, even after controlling for other county characteristics. Counties in states that did not expand Medicaid compared to counties in states that did had larger shares of the vulnerable populations. Within states that did not expand Medicaid, counties with larger shares of vulnerable residents experienced smaller improvements in health insurance coverage rates than did counties with smaller shares of vulnerable residents. She concludes that any proposed revisions to the ACA, and especially the curtailment of Medicaid, would reduce county-level insurance coverage rates and thus require counties to find new ways to deal with an increase in uninsured non-elderly adults. For counties with large shares of vulnerable populations located in states that did not expand Medicaid, leaders interested in reducing the impact of lack of health insurance coverage should focus on increasing access to low-cost health care and preventive health