Thursday, September 18, 2014

Solving the Traveling Salesman Problem with R

Given a list of places you want to go, what is the shortest possible route that visits each place and returns to the place where you first started? This is the basic idea behind the Travelling Salesman Problem (TSP).

Most of us have faced this problem before, either when planning a trip with many cities/tourist attractions, or maybe when dealing with more complex stuff like optimizing public transport systems, air line operations, shipping routes etc. Computationally speaking, this used to be a difficult problem, but things are changing and the number of programs to solve the TSP is increasing.

Todd W. Schneider has created a brilliant code to build interactive solutions to the Traveling Salesman Problem using R and Shiny . In this post here, you may read in detail how the simulation process works and you may also play trying to find the shortest route through some world cities or through all of the US State capitals. (ht Tariq Khokhar).

The full code is available here.

[image credit: Todd W. Schneider]

Tuesday, September 16, 2014

The future with autonomous vehicles

Will the future of urban transportation look like this? I don't think so, but certainly I am not the best person to write about this topic.

If you are interested in how autonomous vehicles might change urban transportation, though, I would strongly recommend the reading of three pieces published in the Atlantic Cities (1, 2, 3). Also, you might like the work of Paul Newman and his collaborators at Oxford Mobile Robotics Group, which takes a more technical perspective.

Source: this video was created by Fernando Livschitz (via Christopher Jobson from Colossal)

Monday, September 15, 2014

Dubai Timelapse

A great timelapse video of Dubai, by Dimid (via Aaron Renn, author of Urbanophile).

UnRelated Link:

Tuesday, September 9, 2014

Chart of the Day

Nice data visualization on gender differences in GitHub repository ownership, by Alyssa Frazee. The green colors represent the share of GitHub repositories owned by (most likely) women in each programming language. 

The interactive version is here!

click on the image to enlarge it

[image credit: Alyssa Frazee]

Tuesday, September 2, 2014

Message of the Day

[Image Credit: The Poke]

ps. Sometimes I miss not having Wi-Fi around all the time...., but only sometimes.

Sunday, August 31, 2014

Friday, August 29, 2014

Every Device Connected to the Internet

Quick post since I haven't had much time to procrastinate lately about this lovely map showing Every Device in the Worlds that is Connected to the Internet (via Harvey Miller).

The maps was created by John Matherly using matplotlib, a plotting library for Python.

[click on the image to enlarge it]

[image credit: John Matherly via Gizmodo]