Archive for the ‘Publications’ Category

Sensing and Predicting the Pulse of the City through Shared Bicycling

Friday, July 17th, 2009

bicingtalkscreenshot_titleslide.png

I just got done presenting at IJCAI09 on the shared bicycling research I conducted while a visiting researcher in the summer of 2008 at Telefonica Research in Barcelona, Spain. This is joint work with Joachim Neumann and Nuria Oliver (both of Telefonica Research). You can download the talk (PowerPoint slides) here.

Community shared bicycling programs offer an environmentally friendly, healthy, and inexpensive alternative to automobile transportation. Recent technological advances have led to a third generation shared bicycling system whose real-time usage data can be collected, archived, and analyzed. Currently, there are over forty such programs in the world including SmartBikeDC in Washington D.C. and Vélib’ in Paris, which has 20,000 bicycles and 1,450 stations (approximately 1 station every 300 meters). Barcelona’s shared bicycle program, Bicing, was launched in March of 2007. It currently has 390 stations with 6,000 bicycles and over 150,000 yearly subscribers.

Abstract
City-wide urban infrastructures are increasingly reliant on network technology to improve and ex-pand their services. As a side effect of this digitali-zation, large amounts of data can be sensed and analyzed to uncover patterns of human behavior. In this paper, we focus on the digital footprints from one type of emerging urban infrastructure: shared bicycling systems. We provide a spatiotemporal analysis of 13 weeks of bicycle station usage from Barcelona’s shared bicycling system, called Bicing. We apply clustering techniques to identify shared behaviors across stations and show how these behaviors relate to location, neighborhood, and time of day. We then compare experimental results from four predictive models of near-term station usage. Finally, we analyze the impact of factors such as time of day and station activity in the prediction capabilities of the algorithms.

Some pictures (with captions) from the talk:
img_0128-1280x960.jpg
Our focus was on utilizing existing urban infrastructure to sense data about human behavior that is *freely* available (e.g., not proprietary data but data that we can freely access). In this case, we use shared bicycling usage to uncover spatiotemporal patterns of human mobility in the city of Barcelona.

img_0130-1280x960.jpg
We have reached a pivotal point in time where city infrastructures are transitioning from mechanical/analog systems to digital systems thereby creating digital traces of human activity. Bruno Latour notes the potential to access the masses of data that are of the same order of magnitude as that of the natural sciences.

img_0131-1280x960.jpg
Our main contributions were: (1) demonstrating the potential of using shared bicycling as a data source to gain insights into city dynamics and aggregated human be-havior; (2) exploring the relationship between spatiotemporal patterns of bicycle usage and underlying city behavior and geography; and (3) studying patterns in bicycle station usage, including the prediction of usage patterns and an analysis of how factors such as the time of the day affect this prediction.

img_0136-1280x960.jpg
We obtained our data by scraping the bicing website once every two minutes. We downloaded station geolocation information as well as the number of current free parking spots and number of currently available bicycles.

img_0143-1280x960.jpg
One of our motivations to explore prediction was the fact that 66% respondents to an online survey about Bicing stated that they had difficulty finding a free parking slot when trying to drop off a bicycle. This is a major impediment to Barcelona residents adopting Bicing as a primary form of transportation as searching for a station with a free parking spot takes time. Indeed, 50% of respondents avoid Bicing when they are traveling to a place where they must be on time.

img_0148-1280x960.jpg
We used dendrogram clustering on station temporal usage data to see how Bicing usage patterns are shared across the city. We also explored how our prediction algorithms performed in relation to these clusters.

img_0150-1280x960.jpg
One longterm goal of our work is to explore ways to make shared bicycling more self-sustainable. Current shared bicycling systems rely on trucks to load balance the bicycles (i.e., to make sure they are well distributed throughout the city). We are looking at ways to incentivize bicing users to drop off/pick up bicycles slightly out of their way to reduce the maintenance/operating overhead on the city. A mobile phone application could recommend a station close to a user’s final destination that is predicted to have a need for bicycles.

img_0165-1280x960.jpg
This work would not have been possible without my colleagues Joachim Neumann and Nuria Oliver. Joachim, in particular, worked tirelessly on this project for six months and was absolutely essential to many parts of the project including data logging, model building, and evaluation.

Share with the World:
  • Digg
  • del.icio.us
  • Facebook
  • Google Bookmarks
  • FriendFeed
  • StumbleUpon
  • Twitter
  • Technorati
  • email
  • Netvibes
  • Slashdot
  • SphereIt

The Energy/Water Nexus

Monday, December 15th, 2008

An interesting report on the connection between energy usage and water in Energy-water Nexus: Energy Use in the Municipal, Industrial, and Agricultural Water Sectors by Gweneth M. Thirlwell, Chandra A. Madramootoo and Isobel W. Heathcote presented at the Canada – US Water Conference in Washington D.C. on October 02, 2007.

A quick culling of interesting points/results:

Motivation

Water is essential to many activities in the home including washing, cleaning, cooking, drinking and recreation. Industrial processes rely on water for cooling, chemical solvents, cleaning, just to name a few. Forty percent of the worlds’ food is produced from irrigated lands [1]. However, much of this would not be possible without energy; which is a critical input to pump, move, and treat the water required by municipalities, industries and agriculture. Ironically, however, much of this energy would not be available without water to turn turbines, wash inputs, or cool equipment. Thus in many cases use of one resource is inextricably linked to use of the other – hence, the energy-water nexus.

Statistics on Electricity Generation

While the focus of this paper is on the energy required to supply water, is it interesting to note that one of the largest uses of water is electricity production. Water is used in thermal, nuclear, and hydroelectric power generation. To produce one kilowatt-hour of electricity requires 140 litres of water for fossil fuels and 205 litres for nuclear power plants [8]. Every year almost twothirds of generated power in Canada is produced via hydroelectric generation [9] (figure 2). This electricity is then used to treat, pump, move, and heat water (among other things). Thus, the nexus comes full circle; water is used to produce the electricity which is used to consume water.

Statistics on Water Use

We consume more water than most other countries: Americans ranking first and Canadians ranking fourth highest consumers of water out of 29 countries in the Organisation for Economic Cooperation and Development (OECD) [10]. Canada’s annual per capita use sits around 1430 m3 while the United States’ is approximately 1730 m3. Canada’s per capita water consumption is 65% higher than the OECD average and overall use has increased by 25.7% since 1980 [10]. While some municipalities have been successful in curtailing water use, overall residential water use increased by 21% during the 1990s [11]. In part, this is because of demographics: our growing population places steadily increasing demands on water supplies, even if per-capita consumption is stable or decreases.

Standard of Living and Water Use

Based on the example set by European countries, it is possible to have a high standard of living and consume less water. The average Dane uses eight times less water than a Canadian [10]. And yet we chronically over-use water. There are several reasons for this; having some of the lowest water costs in the industrialized world has certainly not encouraged us to curtail our water use [11]. Indeed, many municipalities do not require water metering, or even charge less per cubic meter as consumption increases (declining block pricing), so consumers are not even aware of the costs of their consumption. In part, this may be because Canada has a long held the belief that it is a water abundant nation, and therefore does not need to worry about consumption rates[13]. This is reflected in Canadian policy and consequently supply-side driven management of water resources[11, 13]. However, we are finally beginning to realize that we can no longer afford such careless attitudes towards our resource use.

Reducing Water and Energy Use

For sanitary sewers and associated treatment plant, such reductions will normally be achieved by demand-side reductions, especially residential and industrial water conservation. For storm and to some extent combined sewers, energy use reductions can be achieved by technologies that detain flows and encourage infiltration to groundwaters, and which provide some degree of treatment. Many technologies are available for this purpose, including infiltration ponds, trenches, constructed wetlands; and similar structures; rain gardens (lot level infiltration structures); rain barrels; green roofs; narrower roads bordered by permeable surfaces such as grass or ornamental planting; and so on. Further reductions could be achieved by implementing water reuse and recycling strategies.

The Municipal Sector

The largest uses of municipal water are residential (52%) and leakages (13%). Thus, tackling these uses would target 65% of water use, and the incumbent energy use. Many low-cost, easilyimplemented technologies have been developed in the past two decades [23]. Old model toilets used 6 gallons per flush, while new models use only 1.6 gallons, and composting toilets do not require flushing at all [12]. Other low-cost technologies include low-flow shower heads and faucet aerators. Additionally, water efficient appliances also help to reduce water use and ultimately energy use.

One study in California by the Pacific Institute shows that “total commercial, industrial, residential, and institutional water use could be cut by at least 30% using available “off-theshelf” technologies” [12], ultimately leading to reduced energy use for supplying and treating water. In some cases, this reduces the strain on urban water infrastructure and avoids costly upgrades and expansions as population grows [24]. The city of Cochrane, Alberta, reduced water consumption by 15% by giving away toilet dams flow showerheads, and faucet aerators. This reduction enabled the city to defer the construction of a multimillion-dollar pipeline [24].

Share with the World:
  • Digg
  • del.icio.us
  • Facebook
  • Google Bookmarks
  • FriendFeed
  • StumbleUpon
  • Twitter
  • Technorati
  • email
  • Netvibes
  • Slashdot
  • SphereIt