Equal opportunity networks, distance-balanced graphs, and Wiener game

Given a graph G and a set X ⊆ V(G), the relative Wiener index of X in G is defined as WX (G) = {u,v}∈X 2  dG(u, v) . The graphs G (of even order) in which for every partition V(G) = V1 +V2 of the vertex set V(G) such that |V1| = |V2| we haveWV1 (G) = WV2 (G) are called equal opportunity graphs. In this note we prove that a graph G of even order is an equal opportunity graph if and only if it is a distance-balanced graph. The latter graphs are known by several characteristic properties, for instance, they are precisely the graphs G in which all vertices u ∈ V(G) have the same total distance DG(u) = v∈V(G) dG(u, v). Some related problems are posed along the way, and the so-called Wiener game is introduced.

How do different densities in a network affect the optimal location of service centers?

The p-median problem is often used to locate p service centers by minimizing their distances to a geographically distributed demand (n). The optimal locations are sensitive to geographical context such as road network and demand points especially when they are asymmetrically distributed in the plane. Most studies focus on evaluating performances of the p-median model when p and n vary. To our knowledge this is not a very well-studied problem when the road network is alternated especially when it is applied in a real world context. The aim in this study is to analyze how the optimal location solutions vary, using the p-median model, when the density in the road network is alternated. The investigation is conducted by the means of a case study in a region in Sweden with an asymmetrically distributed population (15,000 weighted demand points), Dalecarlia. To locate 5 to 50 service centers we use the national transport administrations official road network (NVDB). The road network consists of 1.5 million nodes. To find the optimal location we start with 500 candidate nodes in the network and increase the number of candidate nodes in steps up to 67,000. To find the optimal solution we use a simulated annealing algorithm with adaptive tuning of the temperature. The results show that there is a limited improvement in the optimal solutions when nodes in the road network increase and p is low. When p is high the improvements are larger. The results also show that choice of the best network depends on p. The larger p the larger density of the network is needed. 

Distance measure and the p-median problem in rural areas

The p-median model is used to locate P facilities to serve a geographically distributed population. Conventionally, it is assumed that the population patronize the nearest facility and that the distance between the resident and the facility may be measured by the Euclidean distance. Carling, Han, and Håkansson (2012) compared two network distances with the Euclidean in a rural region witha sparse, heterogeneous network and a non-symmetric distribution of thepopulation. For a coarse network and P small, they found, in contrast to the literature, the Euclidean distance to be problematic. In this paper we extend their work by use of a refined network and study systematically the case when P is of varying size (2-100 facilities). We find that the network distance give as gooda solution as the travel-time network. The Euclidean distance gives solutions some 2-7 per cent worse than the network distances, and the solutions deteriorate with increasing P. Our conclusions extend to intra-urban location problems.

Is off-campus engineering study off the agenda? Professional accreditation and distance education

In engineering, distance/off-campus study is an essential element of access to education for those in remote locations and/or seeking to upgrade their qualifications via the lifelong learning route whilst employed. Internationally, engineering education accrediting bodies have moved toward outcomes-based assessment of graduate competency, but are still struggling to relinquish their historical attachment to the measurement of inputs. A genuinely outcomes-based accreditation system based on the demonstrated individual student attainment of appropriate graduate attributes (which might be delivered/gained by a range of means) offers the best way forward for an equitable, representative and socially just undergraduate engineering education system that encourages suitably qualified candidates from a range of social, employment, educational, gender, age and geographic circumstances to aspire to the professional sphere of the engineering workforce. Until outcomes-based education becomes the norm in engineering, it is likely that distance learners in engineering will face significant difficulties.

HABITAT : a longitudinal multilevel study of physical acitvity change in mid-aged adults

Purpose. To explore the role of the neighborhood environment in supporting walking Design. Cross sectional study of 10,286 residents of 200 neighborhoods. Participants were selected using a stratified two-stage cluster design. Data were collected by mail survey (68.5% response rate). Setting. The Brisbane City Local Government Area, Australia, 2007. Subjects. Brisbane residents aged 40 to 65 years. Measures. Environmental: street connectivity, residential density, hilliness, tree coverage, bikeways, and street lights within a one kilometer circular buffer from each resident’s home; and network distance to nearest river or coast, public transport, shop, and park. Walking: minutes in the previous week categorized as < 30 minutes, ≥ 30 < 90 minutes, ≥ 90 < 150 minutes, ≥ 150 < 300 minutes, and ≥ 300 minutes. Analysis. The association between each neighborhood characteristic and walking was examined using multilevel multinomial logistic regression and the model parameters were estimated using Markov chain Monte Carlo simulation. Results. After adjustment for individual factors, the likelihood of walking for more than 300 minutes (relative to <30 minutes) was highest in areas with the most connectivity (OR=1.93, 99% CI 1.32-2.80), the greatest residential density (OR=1.47, 99% CI 1.02-2.12), the least tree coverage (OR=1.69, 99% CI 1.13-2.51), the most bikeways (OR=1.60, 99% CI 1.16-2.21), and the most street lights (OR=1.50, 99% CI 1.07-2.11). The likelihood of walking for more than 300 minutes was also higher among those who lived closest to a river or the coast (OR=2.06, 99% CI 1.41-3.02). Conclusion. The likelihood of meeting (and exceeding) physical activity recommendations on the basis of walking was higher in neighborhoods with greater street connectivity and residential density, more street lights and bikeways, closer proximity to waterways, and less tree coverage. Interventions targeting these neighborhood characteristics may lead to improved environmental quality as well as lower rates of overweight and obesity and associated chromic disease.

Identifying rural disadvantage using a multiday travel diary

This paper identifies transport disadvantage using a 7 day activity-travel diary data from two rural case study areas. A composite participation index (PI) measure was developed for this study based on six indices measuring elements of travel and activity participation. Using the index the paper then goes on to compare these results, with the results obtained from other more traditional indicators used to identify transport disadvantage. These indicators are related to the size of activity space such as unique network distance travelled, number of unique locations visited, activity space area, activity duration, and fullness (shape) of activity spaces. The weaknesses of these indicator based measures are that: firstly, they do not take into account the relativity of the measure between different areas i.e. travel distance in terms of the wider context of available activities within an area; and secondly, these indicators are multi-dimensional and each represents a different qualitative aspect of travel and activity participation. As a result, six individual indices were developed to overcome these problems. These include: participation count index, participation length index, participation area index, participation duration index, participation type index, and participation frequency index. These are then aggregated to assess the relative performance in terms of these different indices and identify the nature of transport disadvantage. GIS was used to visualise individual travel patterns and to derive scores for both the indicator based measures and the index based measures. Factor analysis was conducted to derive weights of the individual indices to form the composite index measure. From this analysis, two intermediate indices were also derived using the underlying factors of the data related to these indices. Using the scores of all these measures, multiple regression analyses were conducted to identify patterns of transport disadvantage.

The association between objectively measured neighborhood features and walking in middle-aged adults

Purpose: To explore the role of the neighborhood environment in supporting walking Design: Cross sectional study of 10,286 residents of 200 neighborhoods. Participants were selected using a stratified two-stage cluster design. Data were collected by mail survey (68.5% response rate). Setting: The Brisbane City Local Government Area, Australia, 2007. Subjects: Brisbane residents aged 40 to 65 years. Measures Environmental: street connectivity, residential density, hilliness, tree coverage, bikeways, and street lights within a one kilometer circular buffer from each resident’s home; and network distance to nearest river or coast, public transport, shop, and park. Walking: minutes in the previous week categorized as < 30 minutes, ≥ 30 < 90 minutes, ≥ 90 < 150 minutes, ≥ 150 < 300 minutes, and ≥ 300 minutes. Analysis: The association between each neighborhood characteristic and walking was examined using multilevel multinomial logistic regression and the model parameters were estimated using Markov chain Monte Carlo simulation. Results: After adjustment for individual factors, the likelihood of walking for more than 300 minutes (relative to <30 minutes) was highest in areas with the most connectivity (OR=1.93, 99% CI 1.32-2.80), the greatest residential density (OR=1.47, 99% CI 1.02-2.12), the least tree coverage (OR=1.69, 99% CI 1.13-2.51), the most bikeways (OR=1.60, 99% CI 1.16-2.21), and the most street lights (OR=1.50, 99% CI 1.07-2.11). The likelihood of walking for more than 300 minutes was also higher among those who lived closest to a river or the coast (OR=2.06, 99% CI 1.41-3.02). Conclusion: The likelihood of meeting (and exceeding) physical activity recommendations on the basis of walking was higher in neighborhoods with greater street connectivity and residential density, more street lights and bikeways, closer proximity to waterways, and less tree coverage. Interventions targeting these neighborhood characteristics may lead to improved environmental quality as well as lower rates of overweight and obesity and associated chromic disease.

On administrative borders and accessibility to public services: : The case of hospitals in Sweden.

An administrative border might hinder the optimal allocation of a given set of resources by restricting the flow of goods, services, and people. In this paper we address the question: Do administrative borders lead to poor accessibility to public service such as hospitals? In answering the question, we have examined the case of Sweden and its regional borders. We have used detailed data on the Swedish road network, its hospitals, and its geo-coded population. We have assessed the population’s spatial accessibility to Swedish hospitals by computing the inhabitants’ distance to the nearest hospital. We have also elaborated several scenarios ranging from strongly confining regional borders to no confinements of borders and recomputed the accessibility. Our findings imply that administrative borders are only marginally worsening the accessibility.

Fast food purchasing and access to fast food restaurants : a multilevel analysis of VicLANES

Background : While previous research on fast food access and purchasing has not found evidence of an association, these studies have had methodological problems including aggregation error, lack of specificity between the exposures and outcomes, and lack of adjustment for potential confounding. In this paper we attempt to address these methodological problems using data from the Victorian Lifestyle and Neighbourhood Environments Study (VicLANES) – a cross-sectional multilevel study conducted within metropolitan Melbourne, Australia in 2003.
Methods : The VicLANES data used in this analysis included 2547 participants from 49 census collector districts in metropolitan Melbourne, Australia. The outcome of interest was the total frequency of fast food purchased for consumption at home within the previous month (never, monthly and weekly) from five major fast food chains (Red Rooster, McDonalds, Kentucky Fried Chicken, Hungry Jacks and Pizza Hut). Three measures of fast food access were created: density and variety, defined as the number of fast food restaurants and the number of different fast food chains within 3 kilometres of road network distance respectively, and proximity defined as the road network distance to the closest fast food restaurant. Multilevel multinomial models were used to estimate the associations between fast food restaurant access and purchasing with never purchased as the reference category. Models were adjusted for confounders including determinants of demand (attitudes and tastes that influence food purchasing decisions) as well as individual and area socio-economic characteristics.
Results : Purchasing fast food on a monthly basis was related to the variety of fast food restaurants (odds ratio 1.13; 95% confidence interval 1.02 – 1.25) after adjusting for individual and area characteristics. Density and proximity were not found to be significant predictors of fast food purchasing after adjustment for individual socio-economic predictors.
Conclusion : Although we found an independent association between fast food purchasing and access to a wider variety of fast food restaurant, density and proximity were not significant predictors. The methods used in our study are an advance on previous analyses.

Access to alcohol outlets and harmful alcohol consumption : a multi-level study in Melbourne, Australia

Aims To assess the association between access to off-premises alcohol outlets and harmful alcohol consumption.
Design, setting and participants Multi-level study of 2334 adults aged 18–75 years from 49 census collector districts (the smallest spatial unit in Australia at the time of survey) in metropolitan Melbourne.
Measurements Alcohol outlet density was defined as the number of outlets within a 1-km road network of respondents’ homes and proximity was the shortest road network distance to the closest outlet from their home. Using multi-level logistic regression we estimated the association between outlet density and proximity and four measures of harmful alcohol consumption: drinking at levels associated with short-term harm at least weekly and monthly; drinking at levels associated with long-term harm and frequency of consumption.
Findings Density of alcohol outlets was associated with increased risk of drinking alcohol at levels associated with harm. The strongest association was for short-term harm at least weekly [odds ratio (OR) 1.10, 95% confidence interval (CI) 1.04–1.16]. When density was fitted as a categorical variable, the highest risk of drinking at levels associated with short-term harm was when there were eight or more outlets (short-term harm weekly: OR 2.36, 95% CI 1.22–4.54 and short-term harm monthly: OR 1.80, 95% CI 1.07–3.04). We found no evidence to support an association between proximity and harmful alcohol consumption.
Conclusions The number of off-premises alcohol outlets in a locality is associated with the level of harmful alcohol consumption in that area. Reducing the number of off-premises alcohol outlets could reduce levels of harmful alcohol consumption.

Does the choice of neighbourhood supermarket access measure influence associations with individual-level fruit and vegetable consumption? A case study from Glasgow

Background
Previous studies have provided mixed evidence with regards to associations between food store access and dietary outcomes. This study examines the most commonly applied measures of locational access to assess whether associations between supermarket access and fruit and vegetable consumption are affected by the choice of access measure and scale.

Method
Supermarket location data from Glasgow, UK (n = 119), and fruit and vegetable intake data from the 'Health and Well-Being' Survey (n = 1041) were used to compare various measures of locational access. These exposure variables included proximity estimates (with different points-of-origin used to vary levels of aggregation) and density measures using three approaches (Euclidean and road network buffers and Kernel density estimation) at distances ranging from 0.4 km to 5 km. Further analysis was conducted to assess the impact of using smaller buffer sizes for individuals who did not own a car. Associations between these multiple access measures and fruit and vegetable consumption were estimated using linear regression models.

Results
Levels of spatial aggregation did not impact on the proximity estimates. Counts of supermarkets within Euclidean buffers were associated with fruit and vegetable consumption at 1 km, 2 km and 3 km, and for our road network buffers at 2 km, 3 km, and 4 km. Kernel density estimates provided the strongest associations and were significant at a distance of 2 km, 3 km, 4 km and 5 km. Presence of a supermarket within 0.4 km of road network distance from where people lived was positively associated with fruit consumption amongst those without a car (coef. 0.657; s.e. 0.247; p0.008).

Conclusions
The associations between locational access to supermarkets and individual-level dietary behaviour are sensitive to the method by which the food environment variable is captured. Care needs to be taken to ensure robust and conceptually appropriate measures of access are used and these should be grounded in a clear a priori reasoning.

Planejamento da recomposição florestal pela análise multicriterial na sub-bacia do córrego do descalvado visando a conservação de recursos hídricos

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Surface k-NN query processing

A k-NN query finds the k nearest-neighbors of a given point from a point database. When it is sufficient to measure object distance using the Euclidian distance, the key to efficient k-NN query processing is to fetch and check the distances of a minimum number of points from the database. For many applications, such as vehicle movement along road networks or rover and animal movement along terrain surfaces, the distance is only meaningful when it is along a valid movement path. For this type of k-NN queries, the focus of efficient query processing is to minimize the cost of computing distances using the environment data (such as the road network data and the terrain data), which can be several orders of magnitude larger than that of the point data. Efficient processing of k-NN queries based on the Euclidian distance or the road network distance has been investigated extensively in the past. In this paper, we investigate the problem of surface k-NN query processing, where the distance is calculated from the shortest path along a terrain surface. This problem is very challenging, as the terrain data can be very large and the computational cost of finding shortest paths is very high. We propose an efficient solution based on multiresolution terrain models. Our approach eliminates the need of costly process of finding shortest paths by ranking objects using estimated lower and upper bounds of distance on multiresolution terrain models.

Relative electrical distance concept for evaluation of network reactive power and loss contributions in a deregulated system

With the liberalisation of electricity market it has become very important to determine the participants making use of the transmission network.Transmission line usage computation requires information of generator to load contributions and the path used by various generators to meet loads and losses. In this study relative electrical distance (RED) concept is used to compute reactive power contributions from various sources like generators, switchable volt-amperes reactive(VAR) sources and line charging susceptances that are scattered throughout the network, to meet the system demands. The transmission line charge susceptances contribution to the system reactive flows and its aid extended in reducing the reactive generation at the generator buses are discussed in this paper. Reactive power transmission cost evaluation is carried out in this study. The proposed approach is also compared with other approaches viz.,proportional sharing and modified Y-bus.Detailed case studies with base case and optimised results are carried out on a sample 8-bus system. IEEE 39-bus system and a practical 72-bus system, an equivalent of Indian Southern grid are also considered for illustration and results are discussed.