-
Estimating city-level travel patterns using street imagery: a case study of using Google Street View in Britain
Authors:
Rahul Goel,
Leandro M. T. Garcia,
Anna Goodman,
Rob Johnson,
Rachel Aldred,
Manoradhan Murugesan,
Soren Brage,
Kavi Bhalla,
James Woodcock
Abstract:
Street imagery is a promising big data source providing current and historical images in more than 100 countries. Previous studies used this data to audit built environment features. Here we explore a novel application, using Google Street View (GSV) to predict travel patterns at the city level. We sampled 34 cities in Great Britain. In each city, we accessed GSV images from 1000 random locations…
▽ More
Street imagery is a promising big data source providing current and historical images in more than 100 countries. Previous studies used this data to audit built environment features. Here we explore a novel application, using Google Street View (GSV) to predict travel patterns at the city level. We sampled 34 cities in Great Britain. In each city, we accessed GSV images from 1000 random locations from years overlapping with the 2011 Census and the 2011-2013 Active People Survey (APS). We manually annotated images into seven categories of road users. We developed regression models with the counts of images of road users as predictors. Outcomes included Census-reported commute shares of four modes (walking plus public transport, cycling, motorcycle, and car), and APS-reported past-month participation in walking and cycling. In bivariate analyses, we found high correlations between GSV counts of cyclists (GSV-cyclists) and cycle commute mode share (r=0.92) and past-month cycling (r=0.90). Likewise, GSV-pedestrians was moderately correlated with past-month walking for transport (r=0.46), GSV-motorcycles was moderately correlated with commute share of motorcycles (r=0.44), and GSV-buses was highly correlated with commute share of walking plus public transport (r=0.81). GSV-car was not correlated with car commute mode share (r=-0.12). However, in multivariable regression models, all mode shares were predicted well. Cross-validation analyses showed good prediction performance for all the outcomes except past-month walking. Street imagery is a promising new big data source to predict urban mobility patterns. Further testing across multiple settings is warranted both for cross-sectional and longitudinal assessments.
△ Less
Submitted 8 February, 2018;
originally announced February 2018.
-
Edge-Disjoint Node-Independent Spanning Trees in Dense Gaussian Networks
Authors:
Bader AlBdaiwi,
Zaid Hussain,
Anton Cerny,
Robert Aldred
Abstract:
Independent trees are used in building secure and/or fault-tolerant network communication protocols. They have been investigated for different network topologies including tori. Dense Gaussian networks are potential alternatives for 2-dimensional tori. They have similar topological properties; however, they are superiors in carrying communications due to their node-distance distributions and small…
▽ More
Independent trees are used in building secure and/or fault-tolerant network communication protocols. They have been investigated for different network topologies including tori. Dense Gaussian networks are potential alternatives for 2-dimensional tori. They have similar topological properties; however, they are superiors in carrying communications due to their node-distance distributions and smaller diameters. In this paper, we present constructions of edge-disjoint node-independent spanning trees in dense Gaussian networks. Based on the constructed trees, we design algorithms that could be used in fault-tolerant routing or secure message distribution.
△ Less
Submitted 27 January, 2016; v1 submitted 26 January, 2016;
originally announced January 2016.
-
The Propensity to Cycle Tool: An open source online system for sustainable transport planning
Authors:
Robin Lovelace,
Anna Goodman,
Rachel Aldred,
Nikolai Berkoff,
Ali Abbas,
James Woodcock
Abstract:
Getting people cycling is an increasingly common objective in transport planning institutions worldwide. A growing evidence base indicates that high quality infrastructure can boost local cycling rates. Yet for infrastructure and other cycling measures to be effective, it is important to intervene in the right places, such as along 'desire lines' of high latent demand. This creates the need for to…
▽ More
Getting people cycling is an increasingly common objective in transport planning institutions worldwide. A growing evidence base indicates that high quality infrastructure can boost local cycling rates. Yet for infrastructure and other cycling measures to be effective, it is important to intervene in the right places, such as along 'desire lines' of high latent demand. This creates the need for tools and methods to help answer the question 'where to build?'. Following a brief review of the policy and research context related to this question, this paper describes the design, features and potential applications of such a tool. The Propensity to Cycle Tool (PCT) is an online, interactive planning support system which was initially developed to explore and map cycling potential across England (see www.pct.bike). Based on origin-destination data, it models and visualises cycling levels at area, desire line, route and route network levels, for current levels of cycling, and for scenario-based 'cycling futures'. Four scenarios are presented, including 'Go Dutch' and 'Ebikes', which explore what would happen if English people cycled as much as Dutch people and the potential impact of electric cycles on cycling uptake. The cost effectiveness of investment depends not only on the number of additional trips cycled, but on wider impacts such as health and carbon benefits. The PCT reports these at area, desire line, and route level for each scenario. The PCT is open source, facilitating the creation of additional scenarios and its deployment in new contexts. We conclude that the PCT illustrates the potential of online tools to inform transport decisions and raises the wider issue of how models should be used in transport planning.
△ Less
Submitted 15 March, 2017; v1 submitted 15 September, 2015;
originally announced September 2015.
-
The maximum number of minimal codewords in an $[n,k]-$code
Authors:
A. Alahmadi,
R. E. L. Aldred,
R. dela Cruz,
P. Solé,
C. Thomassen
Abstract:
Upper and lower bounds are derived for the quantity in the title, which is tabulated for modest values of $n$ and $k.$ An application to graphs with many cycles is given.
Upper and lower bounds are derived for the quantity in the title, which is tabulated for modest values of $n$ and $k.$ An application to graphs with many cycles is given.
△ Less
Submitted 4 March, 2012;
originally announced March 2012.
-
The maximum number of minimal codewords in long codes
Authors:
Adel Alahmadi,
R. E. L. Aldred,
Romar dela Cruz,
Patrick Solé,
Carsten Thomassen
Abstract:
Upper bounds on the maximum number of minimal codewords in a binary code follow from the theory of matroids. Random coding provide lower bounds. In this paper we compare these bounds with analogous bounds for the cycle code of graphs. This problem (in the graphic case) was considered in 1981 by Entringer and Slater who asked if a connected graph with $p$ vertices and $q$ edges can have only slight…
▽ More
Upper bounds on the maximum number of minimal codewords in a binary code follow from the theory of matroids. Random coding provide lower bounds. In this paper we compare these bounds with analogous bounds for the cycle code of graphs. This problem (in the graphic case) was considered in 1981 by Entringer and Slater who asked if a connected graph with $p$ vertices and $q$ edges can have only slightly more that $2^{q-p}$ cycles. The bounds in this note answer this in the affirmative for all graphs except possibly some that have fewer than $2p+3\log_2(3p)$ edges. We also conclude that an Eulerian (even) graph has at most $2^{q-p}$ cycles unless the graph is a subdivision of a 4-regular graph that is the edge-disjoint union of two Hamiltonian cycles, in which case it may have as many as $2^{q-p}+p$ cycles.
△ Less
Submitted 4 April, 2012; v1 submitted 29 January, 2012;
originally announced January 2012.
