Routes updated 31 Aug 2015.
Take a road trip to clear your mind. Take in a few sights and bring home a spoon or other collector's item.
According to Google Maps, how far could you go?
Each of the challenges below involves finding points A and B that yield the longest driving route in Google Maps. Each challenge has its own parameters, but certain rules apply to each challenge.
Any solution to the challenge will surely have a shorter route (not available to the routing algorithm) as well as many more longer ones (duh—it's always easy to pessimize a route).
This topic has been previously discussed on xkcd forums.
As Google Maps updates the routing network, some of the old routes are no longer available, or significantly shorter. This maps challenge page may therefore be out of date.
Don't be surprised if links to old routes show a significantly different distance, or point to a route that no longer exists. Such links, or out-dated entries, are annotated as historical.
historical The longest route used to be 33,540 km from Quoin Point, South Africa to a dirt road in Indonesia. It starts with "Head northeast toward R317." and ends with "Turn left". After Malaysia, it's mostly ferries. Unfortunately, it's gone. Also, routing in Africa is now more optimized, shortening all the trips from south Africa.
historical (Paren' no longer available as a destination) | The 30,000 km limit has been broken by a route from Paren' to Pearly Beach. This was furthered by discovering the bizarrely remote Chimchememel', Russia (from Chimchememel' to Danger Point).
historical (Uelen still not accessible) | The next milestone for a route with ferries is 32,000 km. Unless you have the money to build a road to Uelen, this new limit is a significant challenge. Interested individuals should start digging immediately.
historical Many of the interesting past routes are now gone—the world is getting boring. This fun 191 hour drive from Portugal to Malaysia, shown below, is no longer available. Too bad. Stop off in Turkey to go to the bathroom. Pick up a few aluminum centrifuge tubes from Iran, too. That sounds like fun.
If you attempt this route now, you'll go through China, take longer and burn more gas. Prius C drivers with advanced road endurance skills need apply. You know who you are.
The 20,000 km all-land route limit still stands. Africa's complex routing may provide a solution. Or a local conflict that severs a road or two.
If you play with routes in Google Maps you'll quickly notice that some parts of the world do not appear to be connected to the smarts of the routing algorithm. For example, you cannot drive from Bejing to New Delhi (As of 31 Aug 2015 this is no longer true. A 5,559 km route exists). These holes in the driving fabric pose a challenge in finding long routes.
historical (no more kayak routes) | Google's subtle humour can be found everywhere (though apparently not anymore, since kayaking has been removed from maps and replaced by decidedly un-funny flight routes), such as in step 9 of this Seattle to Hawaii route, which states "Kayak across the Pacific Ocean — 4,436 km". If you have endurance training, you might wish to continue kayaking to Tokyo, for another 6,243 km. For the purpose of this challenge, kayaking is not allowed.
These examples amply demonstrate that the internet was created by people with humor and is used largely by people without it.
No routes from North to South America exist because of this boggy marsh.
As new routes become available, long trips become shorter. For example, introduction of a route across Niger and Algeria cut the original land route with no ferry record from 18,260 km to a mere 15,576 km.
As new routes become available, trips may become longer. Apparently, we're no longer on driving terms with Iran (see the relaxing 8 day drive example above). If you want to go from Lisbon to Singapore, you no longer need your Iran for Dummies book.
If you are interested in visualization and information, explore my global visualization of Google searches by language and find out where in the US people are searching in Chinese.
For the morbidly curious, of interest might be all the really stupid questions people ask Google.
Google Maps routes linked to from this page do not appear to work on iPhone's Safari browser (I have not tested iPad or iPod). A "driving direction not found" error appears. Rest assured, these routes do exist, and can be viewed on a browser on a PC or Mac. Weird.
The routes below are the current answers to the challenge. Do you have a better (longer!) route? Let me know.
The longest land leg is a route along the R504 between the east dock of the a/d Kolyma M56 ferry and the gulag town Magadan, known as the sorrow at the world's end. The previous version of this route went 6 km too far and this created a second leg, though along the same road.
v5 route Sakha Rebuplitis - Magadan 1,601 km (+44 km)
v4 route Haines Junction - Dawson Creek 1,557 km (+25 km)
v3 route Haines Junction - Farmington 1,532 km (+32 km) (submitted by David Jackson)
v2 route Haines Junction - South Taylor 1,500 km (+25 km)
v1 route Haines Junction - Charlie Lake 1,475 km
The longest Google Maps route that does not use ferries takes us from Sagres in Portugal to Khasan in Russia. Thanks to Pieter Vandromme for submitting this route.
v6 route Sagres in Portugal to Tanjung Pengelih Pengerang Johor Malaysia 16,280 km. Thanks to Jørgen Adam Holen for pointing out a better destination in Malaysia. (Google Map route no longer available)
v5 route Duyker Eiland, South Africa - Sidi Bettache, Morocco 15,594 km (+18 km) (Duyker Eiland submitted by David Jackson on xkcd) (Google map route, 12,523 km on 26 Nov 2014, significantly shorter with routing through Congo)
v4 route Pearly Beach, South Africa - Sidi Bettache, Morocco 18,260 km (+84 km) (Google map route 12,673 km on 26 Nov 2014)
The longest Google Maps A–B route that uses ferries. The ferry distance cannot be more than 25% of the entire trip.
This route takes you from Quoin Point on Cape Agulhas to the edge of nowhere in Russia. During your voyage, you experience the endless visual monotony of sprawling Africa (keeping a wide bearth from Angola), only to end up at the sorrow at the world's end—Magadan, Russia's gulag region.
v9 route (18 Jul 2013) Quoin Point, South Africa to Unknown Road, Indonesia 33,540 km (Google map route no longer available, Map geek Earl Higgins found this route after invalidating v7. The 33,000 km barrier is again, and legitimately, broken.)
v8 route (16 Jul 2013) Unknown Road, Indonesia to Groot Paternoster Reserve, South Africa 32,433 km (Google map route no longer available, Map geek Earl Higgins pointed out that the reverse of the v7 route is significantly shorter. This means that the 33,000 km barrier has, in fact, not been broken. Pity.)
v7 route (6 Jun 2013) Groot Paternoster Reserve, South Africa to Unknown Road, Indonesia 33,634 km (Google map route no longer available, submitted by Sue DoNym on xkcd). (33,557 on 16 Jul 2013; reverse of route is significantly shorter—see v8)
v6 route Chimchememel' Russia - Duyker Eiland, South Africa 31,766 km (+626 km) (Google map route no longer exists, submitted by David Jackson on xkcd)
This month we continue with the theme of Bayesian statistics and look at Bayesian networks, which combine network analysis with Bayesian statistics.
In a Bayesian network, nodes represent entities, such as genes, and the influence that one gene has over another is represented by a edge and probability table (or function). Bayes' Theorem is used to calculate the probability of a state for any entity.
In our previous columns about Bayesian statistics, we saw how new information (likelihood) can be incorporated into the probability model (prior) to update our belief of the state of the system (posterior). In the context of a Bayesian network, relationships called conditional dependencies can arise between nodes when information is added to the network. Using a small gene regulation network we show how these dependencies may connect nodes along different paths.
Puga, J.L, Krzywinski, M. & Altman, N. (2015) Points of Significance: Bayesian Statistics Nature Methods 12:277-278.
Puga, J.L, Krzywinski, M. & Altman, N. (2015) Points of Significance: Bayes' Theorem Nature Methods 12:277-278.
The Points of Significance column is on vacation this month.
Meanwhile, we're showing you how to manage small multiple plots in the Points of View column Unentangling Complex Plots.
Data in small multiples can vary in range, noise level and trend. Gregor McInerny and myself show you how you can deal with this by cropped and scaling the multiples to a different range to emphasize relative changes while preserving the context of the full data range to show absolute changes.
McInerny, G. & Krzywinski, M. (2015) Points of View: Unentangling complex plots. Nature Methods 12:591.
The Jurassic World Creation Lab webpage shows you how one might create a dinosaur from a sample of DNA. First extract, sequence, assemble and fill in the gaps in the DNA and then incubate in an egg and wait.
With enough time, you'll grow your own brand new dinosaur. Or a stalk of corn ... with more teeth.
What went wrong? Let me explain.
You've seen bound volumes of printouts of the human reference genome. But what if at the Genome Sciences Center we wanted to print everything we sequence today?