# So where exactly did The Proclaimers walk 500 miles to?

Leith (centre) and Firth of Forth looking northwest.. Image: RuthAS/Wikimedia Commons.

In their famous 1988 single I’m Gonna Be (500 miles), Scottish twins duo the Proclaimers declared their devotion to a woman by saying they would walk 500 miles, and then 500 more, to spend the rest of their lives with her.

But where exactly did they walk to?

I’ve seen several attempts to solve this conundrum, but these have mainly focused on radial distance – in other words, just drawing a straight line on a map. This doesn’t take into account the geography of Great Britain. In the real world, roads curve and obstacles like rivers and seas block the route – not even the Proclaimers can walk on water. So I attempted to solve the riddle using mathematical graph theory.

Graph theory is the study of networks made up of points (known in graph theory speak as “vertices”) connected by lines or “edges”. Every time you look up a driving route or search for a train journey, graph theory is what lets your computer calculate all the available routes and work out which one is fastest, shortest or cheapest.

To plan the Proclaimers’ route, I need to create a graph of the road network of Great Britain. Fortunately Ordnance Survey provides an openly licenced vectorised dataset called Open Roads which I downloaded and converted it into an “adjacency matrix” – effectively, a huge table containing all the road junctions and road ends (the vertices) and the road segments connecting them weighted by length in metres (the “edges”).

The song featured on the Proclaimers 2nd album Sunshine on Leith, the Edinburgh suburb where the band originate from, so it’s a reasonable assumption that they started their walk in the town. The Town Hall, which houses Leith Theatre, seems a likely place to start.

### Walking 500 miles

Road graph, overlaid on OS Open Map Local, of area around Leith Town Hall (shown by red star). Image contains OS data © Crown copyright and database right (2019), OGL Licence.

So our task is to traverse every walkable road in Great Britain, without doubling back on ourselves, to find points exactly 500 miles from Leith Town Hall, without using any public transport. Luckily, the OS Open Roads dataset contains the road type attribute so I can filter out motorways and other non-pedestrian roads – after all, they walked, not drove, those 500 miles.

It’s a sizeable graph consisting of 3,078,131 vertices and 7,347,806 edges so represents a significant mathematical challenge, so I used Graphics Processing Unit (GPU) computing. GPUs are the powerful parallel computation engines contained in graphics cards, which are normally used to render 3D graphics for video games but can also be used to perform mathematical calculations.

I used NVIDIA’s new open source accelerated data science platform, RAPIDS, and an NVIDIA Quadro GV100 GPU, to perform the computation which uses a parallel algorithm to solve the Single-Source Shortest Path (SSSP) problem.

I then built the graph, applied SSSP, and found all results exactly 500 miles from Leith Town Hall, which took less than three seconds in RAPIDS.

This yields two possible destinations, both in Cornwall, the first of which is a remote farm 3 miles from Mevagissey which appears an unlikely destination.

Road graph showing The Meadows near Mevagissey, Cornwall (shown by yellow star). Image contains OS data © Crown copyright and database right (2019), OGL Licence.

The second result is the appropriately named Lusty Glaze Road in Newquay.

Road graph showing central Newquay and Lusty Glaze Road (shown by yellow star). Image contains OS data © Crown copyright and database right (2019), OGL Licence.

Given the urban location, overlooking the beautiful Lusty Glaze Beach, this would appear to be the most likely destination to fall down at her door.

Lusty Glaze Beach, with lots of doors to fall down at. Image: Nilfanion/Wikimedia Commons.

The walk would have taken The Proclaimers through all three constituent countries of Great Britain, passing through central Edinburgh, Peebles, crossing into England north on Longtown, Carlisle, Penrith, Kendal, Lancaster, Preston, Wigan, Warrington, Whitchurch, Shrewsbury, Ludlow, Hereford, entering Wales at Monmouth, Chepstow, crossing the River Severn back into England via the M48 pedestrian bridge, Avonmouth, Bridgewater, Taunton, Tiverton, Okehampton, Bodmin and St Columb Major before finally arriving in Newquay.

The walking route from Leith to Newquay: click to expand. Image: contains OS data © Crown copyright and database right (2019), OGL Licence.

### Walking 500 more

But perhaps, having walked all that way to Newquay, the woman wasn’t to be found so they had to walk 500 more in order to find her.

This yielded 11 possible destinations across Southern Scotland: Glenwhilly, Kilmarnock, Strathaven, two destinations in the Rutherglen area of Glasgow, Livingston, Haymarket in Edinburgh and four destinations in Leith, including the Victoria Swim Centre, Leith Walk, the Tesco superstore and the Town Hall and theatre where they originally started.

Possible destinations in southern Scotland to walk 500 more miles from Newquay (shown by yellow stars). Image: contains OS data © Crown copyright and database right (2019), OGL Licence.

### Conclusion

So I would suggest the most likely explanation is that the Proclaimers looked for the woman at Leith Town Hall & Theatre where they were performing, mistakenly thought she’d gone to Newquay, and walked all the way there.

However, it looks like the woman had simply popped round the corner, maybe for a walk, a swim or to shop in Tesco, so they had to walk all the way back to find her.

Leith Walk. Image: Kim Traynor/Wikimedia Commons.

If you’d like to try this for yourself, I’ve made the Python Notebooks, together with links to the source data, freely available on GitHub.

John Murray is a data scientist and visiting research fellow in the Geographic Data Science Lab at  the University of Liverpool. He tweets as @MurrayData.

# CityMetric is now City Monitor! Come see us at our new home

City Monitor is now live in beta at citymonitor.ai.

CityMetric is now City Monitor, a name that reflects both a ramping up of our ambitions as well as our membership in a network of like-minded publications from New Statesman Media Group. Our new site is now live in beta, so please visit us there going forward. Here’s what CityMetric readers should know about this exciting transition.

Regular CityMetric readers may have already noticed a few changes around here since the spring. CityMetric’s beloved founding editor, Jonn Elledge, has moved on to some new adventures, and a new team has formed to take the site into the future. It’s led by yours truly – I’m Sommer Mathis, the editor-in-chief of City Monitor. Hello!

My background includes having served as the founding editor of CityLab, editor-in-chief of Atlas Obscura, and editor-in-chief of DCist, a local news publication in the District of Columbia. I’ve been reporting on and writing about cities in one way or another for the past 15 years. To me, there is no more important story in the world right now than how cities are changing and adapting to an increasingly challenging global landscape. The majority of the world’s population lives in cities, and if we’re ever going to be able to tackle the most pressing issues currently facing our planet – the climate emergency, rising inequality, the Covid-19 pandemic ­­­– cities are going to have to lead the way.

That’s why City Monitor is now a global publication dedicated to the future of cities everywhere – not just in the UK (nor for that matter just in the US, where I live). Our mission is to help our readers, many of whom are in leadership positions around the globe, navigate how cities are changing and discover what’s next in the world of urban policy. We’ll do that through original reporting, expert opinion and most crucially, a data-driven approach that emphasises evidence and rigorous analysis. We want to arm local decision-makers and those they work in concert with – whether that’s elected officials, bureaucratic leaders, policy advocates, neighbourhood activists, academics and researchers, entrepreneurs, or plain-old engaged citizens – with real insights and potential answers to tough problems. Subjects we cover include transportation, infrastructure, housing, urban design, public safety, the environment, the economy, and much more.

The City Monitor team is made up of some of the most experienced urban policy journalists in the world. Our managing editor is Adam Sneed, also a CityLab alum where he served as a senior associate editor. Before that he was a technology reporter at Politico. Allison Arieff is City Monitor’s senior editor. She was previously editorial director of the urban planning and policy think tank SPUR, as well as a contributing columnist for The New York Times. Staff writer Jake Blumgart most recently covered development, housing and politics for WHYY, the local public radio station in Philadelphia. And our data reporter is Alexandra Kanik, whose previous roles include data reporting for Louisville Public Media in Kentucky and PublicSource in Pittsburgh, Pennsylvania.

Our team will continue to grow in the coming weeks, and we’ll also be collaborating closely with our editorial colleagues across New Statesman Media Group. In fact, we’re launching a whole network of new publications, covering topics such as the clean energy transition, foreign direct investment, technology, banks and more. Many of these sectors will frequently overlap with our cities coverage, and a key part of our plan is make the most of the expertise that all of these newsrooms combined will bring to bear on our journalism.

As for CityMetric, some of its archives have already been moved over to the new website, and the rest will follow not long after. If you’re looking for a favourite piece from CityMetric’s past, for a time you’ll still be able to find it here, but before long the whole archive will move over to City Monitor.

On behalf of the City Monitor team, I’m thrilled to invite you to come along for the ride at our new digs. You can follow City Monitor on LinkedIn and on Twitter. If you’re interested in learning more about the potential for a commercial partnership with City Monitor, please get in touch with our director of partnerships, Joe Maughan.

I want to thank and congratulate Jonn Elledge on a brilliant run. Everything we do from here on out will be building on the legacy of his work, and the community that he built here at CityMetric. Cheers, Jonn!

To our readers, on behalf of the City Monitor team, thank you from all of us for being such loyal CityMetric fans. We couldn’t have done any of this without you.

Sommer Mathis is editor-in-chief of City Monitor.