resources
visualizations
presentations
lunch break
Distractions and amusements, with a sandwich and coffee.
fun + amusement
#googlemapschallenge
The Google Maps Challenge — Longest Google Maps Driving Routes
Routes updated 13 June 2017.
CHALLENGES
1 — Longest land leg
3 — Longest land route with ferries
other visualizations
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?
And the most pressing question: can you reach the sorrow at the world's end? Yes you can.
the challenges
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.
- the route A→B must be generated by the Google Maps algorithm—it cannot be manually adjusted
- the shorter of A→B and B→A must be used
- when multiple routes are available, the shortest must be used
- avoid highways and avoid tolls options must be off, except for the 3-point route challenge
- the "no ferry" land route may include a ferry to cross a river or any ferry shorter than 10 km
- the 3-point route cannot double back along the same path at any point on the route
- the route must be generated by typing in the waypoints, not by dragging them
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).
Updates to Google Maps are frequent and unannounced, making most of you read here historical artefacts. I try to periodically make sure that the current challenge routes are at least functional.
This topic has been previously discussed on xkcd forums.
continuous updates to Google Maps — old routes unavailable, records reset
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.
30,000 km limit broken—again
historical Thanks to a route by Dean Sych, the 30,000 km limit has been broken again. And how! By over 3,600 km. Thanks Dean!
Previously, because of new routes through central Africa, route distances dropped by about 6,000 km. Whereas before routing avoided Congo and Algeria, they now go right through them. This made a lot of the 30,000+ km routes much shorter.
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.
change for the worse
The details of the routing algorithm is the epitome of Rumsfeld's unknown unknown. It used to be that Portugal to Malaysia was a very doable and relaxing 8 day drive at 15,787 km. And you managed to avoid China.
Later, the route included China but excludes Iran. Apparently, we're no longer on driving terms with Iran. If you want to go from Lisbon to Singapore, you no longer need your Iran for Dummies book.
Still, the updated routing was longer and burned 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.
Blind Spots and Humor
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. I say this because the kayak option has been removed. Doubtlessly because someone tried it, got hurt and the litigation lawyers got involved. It's always been the case that the 1% ruins it for the 99% of us.
going to south africa?
South Africa's Quoin Point is (or was, depending on the current routing) a common starting point for many of the routes.
I'll have to visit this place next time I'm in South Africa and perhaps start driving north.
Recently, I recieved a note from Charlie Kelly who wrote to thank me for inspiring him to put together a list of what to do in South Africa. There's also Jenn's list of 100 Things to do in South Africa—she won't be upset if you just do 2 or 3.
Darién Gap
No routes from North to South America exist because of this boggy marsh.
Routing Changes
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.
Other Google Data Munging and Visualizations
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.
mobile users
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.
starting points
terminus station
Talon is at the end of R481, which goes from Magadan to Talon. This road forks off the P-504 which runs for about 2,000 km from Manday to Magadan.
CHALLENGE 1 — Longest Land Leg
Thanks to James Robertson for finding this exhausting 2,121 km single leg trip. It's a route along Australia's National Highway between Kathernine Hot Springs and (2,121 km later) a fork in the road that splits into the NW Coastal Highway.
I'm sad to see that the route no longer includes Magadan, known as the sorrow at the world's end, which is such an important destination for the Google Map Challenge.
On the upside, this route is so long that "Your destination is in a different time zone". Depending on which way you drive, this might save you an hour.
What happens when you get to the end of the route? You get a much deserved rest stop. Hilarious Aussie humor at its best.
challenge 1 version history
These routes may no longer be available in Google Maps or their routing may have changed.
v6 route Sakha Rebuplitis - Magadan 1,601 km (+44 km)
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
CHALLENGE 2 — Longest Land Route
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.
(13 Jun 2017) I just noticed that there's a 9.4 km ferry in this route now, which crosses the Aldan River. Technically, this disqualifies the route. But instead, I'll change the rules so that the ferry crosses a river and is no more than 10 km :)
challenge 2 version history
v7 route Sagres in Portugal to Khasan, Russia 14,069 km. This route is now significantly shorter (13,322 km).
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)
v3 route Pearly Beach, South Africa - Casablanca, Morocco, 18,176 km (+2,180 km) (submitted by ElWanderer via xkcd) (Google map route 12,708 km on 24 Nov 2014)
v2 route Gibraltar - Paren', Russia 15,996 km (+602 km) (submitted by ElWanderer via xkcd) (Google map route no longer exists on 6 Jun 2013)
v1 route Gibraltar - Magadan, Russia 15,394 km (Google map route now 15,051 km on 26 Nov 2014 and now includes a 9.4 km ferry (a/d Kolyma/M56))
CHALLENGE 3—Longest Land Route with Ferries
The longest Google Maps A–B route that uses ferries. The ferry distance cannot be more than 25% of the entire trip.
Sadly, it appears you can no longer drive from Quoin Point to Indonesia. So, Talon in the Magadanskaya oblast' is back as everyone's favourite gulag town destination—truly the last stop for sadness. To make matters worse, this route is now only 26,320 km, which is shorter than the original entry for this challenge. Sad!
challenge 3 version history
v12 route (7 Sep 2015). This route takes you from Quoin Point on Cape Agulhas to the edge of Indonesia, where there are things to do.
For some reason this excellent route was dropped by Google Maps. Its creator, Christopher Camitta, points out that if you assist the routing algorithm by adding a mid-point in Pakistan, the route can be recovered.
v11 route (7 Sep 2013) Quoin Point, South Africa to Talon, Russia 27,224 km (Google map route). 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.
v10 route (18 Jul 2013) Quoin Point, South Africa to Ola, Russia 24,201 km (Google map route. Thanks to Pieter Vandromme for submitting this route.
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)
v5 route Chimchememel' Russia - Pearly Beach, South Africa 31,140 km (+15 km) (Google map route no longer exists)
v4 route Chimchememel' Russia - Danger Point, South Africa 31,125 km (+692 km) (Google map route no longer exists, submitted by nerd-7hi+42e via xkcd)
v3 route Pearly Beach - Paren', Russia 30,433 km (+602 km) (Google map route no longer exists, submitted by ElWanderer via xkcd)
v2 route Pearly Beach - Magadan 29,831 km (+66 km) (Google map route, 24,191 km on 26 Nov 2014)
v1 route Bregasdorp - Magadan 29,765 km (Google map route, 24,125 km on 26 Nov 2014)
CHALLENGE 4—Longest 3-Point Land Route
Thanks to Nico Tsaousis for suggesting the format of this challenge. The 3-point route must be constructed by typing in the waypoints, not dragging them.
Nico came up with the first entry (see v1 route below), a 33,156 km route from an Unnamed Road in South Africa to Magadan via Norway.
The current longest route in this category is a 48,504 km trip from the Mou Shkola P.kharp high school in Severnyy Kvartal in Russia via South Africa back to Talon in Russia. The route was submitted by Brad Bailey and requires the "avoid ferries" option.
v3 route Shchukozero in Russia via Izingolweni in South Africa to Talon in Russia (Google map route 46,176 km). This route requires that you select "avoid ferries" as well as "avoid tolls". What makes this route really unique is that it starts and ends in the same country.
v2 route Mpahlane in South Africa via Riksveg in Norway to Talon in Russia (31,377 km).
v1 route Unnamed road in South Africa to Talon in Russia (Google map route, 33,156 km on 14 Jun 2017). Because this route starts at an "unnamed road" rather than a specific address, I'm retiring it and replacing it by one that starts at Mpahlane in South Africa.
news + thoughts
Hola Mundo Cover
My cover design for Hola Mundo by Hannah Fry. Published by Blackie Books.
Curious how the design was created? Read the full details.
Markov Chains
You can look back there to explain things,
but the explanation disappears.
You'll never find it there.
Things are not explained by the past.
They're explained by what happens now.
—Alan Watts
A Markov chain is a probabilistic model that is used to model how a system changes over time as a series of transitions between states. Each transition is assigned a probability that defines the chance of the system changing from one state to another.
Together with the states, these transitions probabilities define a stochastic model with the Markov property: transition probabilities only depend on the current state—the future is independent of the past if the present is known.
Once the transition probabilities are defined in matrix form, it is easy to predict the distribution of future states of the system. We cover concepts of aperiodicity, irreducibility, limiting and stationary distributions and absorption.
This column is the first part of a series and pairs particularly well with Alan Watts and Blond:ish.
Grewal, J., Krzywinski, M. & Altman, N. (2019) Points of significance: Markov Chains. Nature Methods 16:663–664.
1-bit zoomable gigapixel maps of Moon, Solar System and Sky
Places to go and nobody to see.
Exquisitely detailed maps of places on the Moon, comets and asteroids in the Solar System and stars, deep-sky objects and exoplanets in the northern and southern sky. All maps are zoomable.
Quantile regression
Quantile regression robustly estimates the typical and extreme values of a response.Quantile regression explores the effect of one or more predictors on quantiles of the response. It can answer questions such as "What is the weight of 90% of individuals of a given height?"
Unlike in traditional mean regression methods, no assumptions about the distribution of the response are required, which makes it practical, robust and amenable to skewed distributions.
Quantile regression is also very useful when extremes are interesting or when the response variance varies with the predictors.
Das, K., Krzywinski, M. & Altman, N. (2019) Points of significance: Quantile regression. Nature Methods 16:451–452.
Background reading
Altman, N. & Krzywinski, M. (2015) Points of significance: Simple linear regression. Nature Methods 12:999–1000.
Analyzing outliers: Robust methods to the rescue
Robust regression generates more reliable estimates by detecting and downweighting outliers.Outliers can degrade the fit of linear regression models when the estimation is performed using the ordinary least squares. The impact of outliers can be mitigated with methods that provide robust inference and greater reliability in the presence of anomalous values.
We discuss MM-estimation and show how it can be used to keep your fitting sane and reliable.
Greco, L., Luta, G., Krzywinski, M. & Altman, N. (2019) Points of significance: Analyzing outliers: Robust methods to the rescue. Nature Methods 16:275–276.
Background reading
Altman, N. & Krzywinski, M. (2016) Points of significance: Analyzing outliers: Influential or nuisance. Nature Methods 13:281–282.
Two-level factorial experiments
To find which experimental factors have an effect, simultaneously examine the difference between the high and low levels of each.Two-level factorial experiments, in which all combinations of multiple factor levels are used, efficiently estimate factor effects and detect interactions—desirable statistical qualities that can provide deep insight into a system.
They offer two benefits over the widely used one-factor-at-a-time (OFAT) experiments: efficiency and ability to detect interactions.
Since the number of factor combinations can quickly increase, one approach is to model only some of the factorial effects using empirically-validated assumptions of effect sparsity and effect hierarchy. Effect sparsity tells us that in factorial experiments most of the factorial terms are likely to be unimportant. Effect hierarchy tells us that low-order terms (e.g. main effects) tend to be larger than higher-order terms (e.g. two-factor or three-factor interactions).
Smucker, B., Krzywinski, M. & Altman, N. (2019) Points of significance: Two-level factorial experiments Nature Methods 16:211–212.
Background reading
Krzywinski, M. & Altman, N. (2014) Points of significance: Designing comparative experiments.. Nature Methods 11:597–598.
Happy 2019 `\pi` Day—
Digits, internationally
Celebrate `\pi` Day (March 14th) and set out on an exploration explore accents unknown (to you)!
This year is purely typographical, with something for everyone. Hundreds of digits and hundreds of languages.
A special kids' edition merges math with color and fat fonts.
Check out art from previous years: 2013 `\pi` Day and 2014 `\pi` Day, 2015 `\pi` Day, 2016 `\pi` Day, 2017 `\pi` Day and 2018 `\pi` Day.
Tree of Emotional Life
One moment you're :) and the next you're :-.
Make sense of it all with my Tree of Emotional life—a hierarchical account of how we feel.
Find and snap to colors in an image
One of my color tools, the colorsnap application snaps colors in an image to a set of reference colors and reports their proportion.
Below is Times Square rendered using the colors of the MTA subway lines.
Colors used by the New York MTA subway lines.
Take your medicine ... now
Drugs could be more effective if taken when the genetic proteins they target are most active.
Design tip: rediscover CMYK primaries.
More of my American Scientific Graphic Science designs
Ruben et al. A database of tissue-specific rhythmically expressed human genes has potential applications in circadian medicine Science Translational Medicine 10 Issue 458, eaat8806.