Mapping the maps of 2018: Industry insiders share their vision
As GIS becomes all-pervasive with millions across the world using maps every day, the year ahead looks super exciting for the geospatial industry. While advancements in autonomous driving technologies, as well as virtual and augmented realities, are mandating that the maps of the future be more precise than ever, the data to fuel these maps are increasingly coming from the user community, and not just professional cartographers. Meanwhile, the professionals are also benefitting from the time-efficient and transparent approaches to surveying. So, what can the industry expect in 2018? Find out from the insiders!
2018: The Year of the Map
Chris Campbell, Manager, HD Map Innovation Center at RMSI North America
In this New Year, here is a resolution the mapping industry should aim for — resolve to make 2018 the year the mapping world realized the opportunity to lead the development of maps for self-driving cars. We are finally at a point in the autonomous driving realm where maps are ‘what’s next’. Maps for autonomous driving (HD Maps) are more detailed and more complex than previous maps used for navigation. To be mapped extremely accurately (ideally below 10cm) these new maps require road, lane level geometry, and street furniture.
HD Maps are still in the developmental stages and are still being thought out; until now, a lot of the geospatial knowledge has been missing on the robotics side. But mapping companies are now in a unique position to be able to define what HD Maps are and how they fit into the autonomous driving ecosystem. In the year ahead, look for the mapping industry to take the lead in mapping for autonomous vehicles.
Mapping the Future
Peter A. Weenink, Cartography Trendwatcher and Geo-Database Owner at Mapvision.eu
Is mapping only for the happy scientific and interested few? Believe me, there’s hardly any subject that’s not mappable in our world today and there will be much, much more to come if you are – in addition to the regular collection of geo-data – personally able to support. Coming from the antique survey and drawing methods, we now all know by now maps are made of highly-advanced survey, storage, and processing techniques, using and creating more and more data retrieved from your individual contribution to the enormous global databases.
Keeping the static maps for several purposes, the demands for extensive digital (interactive) maps, supplemented with statistics, real-time information and photographic visuals will grow progressively. With a big global variety of users in a growing demanding field, many of us will have the joy of providing geo-data collected with our own devices. The aid of Artificial Intelligence, algorithms and some out-of-the-box mapping, in the combination with strong GIS software, will provide us a fantastic map scenery which will last for us all for the next years!
Experts, Crowds, and Machines
Christopher Beddow, Solutions Engineer at Mapillary
The future of maps is not a consistent vision. Some maps are global in scale, and yet their detail is fine-grained down to the neighborhood level. Other maps have no consideration for anything outside a small area of interest, like the bird habitat data in British Columbia. In each of these examples and many more, there is a place at the table for professionals, for citizens, and for machines. So, it is the collaboration between these different groups that will produce the maps of the future.
Collaborative platforms aren’t always public, as many enterprise platforms bring together professionals and internally used algorithms, while others augment user-generated data with machine analysis. At the root of these platforms is geospatial data, and it must all be collected, classified, validated, and verified. In the great modern assembly line of geospatial data production, we can all lend a hand to ensure that we all consume a better product. Whether you are a GIS professional, a computer vision scientist, a volunteer mapper, the owner of a mobile phone, or the operator of a vehicle, or even if you’re one of the machines themselves, you have a role to play.
(Read more about Beddow’s vision for the future of maps here)
Cadastral Surveying and Mapping
Christiaan Lemmen, Senior Geodetic Advisor at Kadaster
I really believe that with today’s geospatial technology it is possible to collect the unrecorded geometry of boundaries for the billions of unrecognized land interests. And please remember that new approaches are also becoming apparent for the maintenance of collected data. Global standards such as the Land Administration Domain Model are already available in support of the data organization. And these ‘fit-for-purpose’ land administration approaches are cost-effective, time-efficient, transparent, scalable and participatory.
I think that in most cases it is sufficient to identify visual boundaries on imagery for boundary adjudication and mapping activities. Apps on mobile devices can be combined with imagery to identify plots, thus avoiding misinterpretation of visual boundaries on the image. Images can be available from satellites, traditional aircraft or drones. In cases of high land values or intensive land use, the field surveys can be conventional land surveys using high-precision total stations or GNSS. Finally, it is important to recognize that the organization of this process of initial data acquisition requires geospatial support in logistics and case management.
Transportation Planning and GIS
Stewart Berry, VP of Product Management – Mapping Software at Caliper Corporation (Maptitude)
The Maptitude Team sees transportation as fundamental to all human activity. Business users want more advanced transportation tools, and so transportation planning and GIS software will increasingly merge in 2018, making the analysis of business and customer behavior much more realistic.
This is because routing tools help organizations improve their bottom line with companies saving extensive amounts of time and money with sophisticated optimizations such as right-hand turn only directions, and with companies such as Amazon, who need to efficiently manage vehicle fleets as competition heats up in areas such as same-day shopping and grocery delivery.
Using these vehicle routing tools, the government can provide more efficient services such as school bus routing, street cleaning, and snow plowing. While emergency services increasingly use the tools to make sure that they can reach everyone within a specified or mandated amount of time or distance along the road network.
What about you? What do you think this year has in store for maps? Share your thoughts in the comments below!
Why 19th-century mathematicians were obsessed with coloring maps
Have you read Mark Twain’s Tom Sawyer Abroad? There’s this part where Tom says:
“Suppose there’s a brown calf and a big brown dog, and an artist is making a picture of them. What is the MAIN thing that artist has got to do? He has got to paint them so you can tell them apart the minute you look at them, hain’t he? Of course. Well, then, do you want him to go and paint BOTH of them brown? Certainly you don’t. He paints one of them blue, and then you can’t make no mistake. It’s just the same with the maps. That’s why they make every State a different color; it ain’t to deceive you, it’s to keep you from deceiving yourself.”
So, how many colors do you need to color a map in a way that no two adjacent regions have the same color?
The question may look deceptively simple, but when it was first raised in 1852, it became one of the most famous challenges in the history of mathematics. A famous British mathematician of the 19th century, Augustus De Morgan, wrote to a colleague that one of his students believed only four colors were needed to color any map. Not five. Not six. Not more. Only four.
“He says that if a figure be any how divided and the compartments differently colored so that figures with any portion of common boundary line are differently colored—four colors may be wanted but not more,” De Morgan wrote in his letter.
This map could be on a plane or a sphere – and it could be a map of the real world or any fictitious graph. In the four color theorem, two regions are called adjacent if they share a common boundary that is not a corner. And corners are the points shared by three or more regions. So, this theorem doesn’t require you to worry about divided states (like Michigan in the United States) because single points are not counted as borders.
Even then, the question remained: Was there any map which necessitated the fifth color despite fulfilling these conditions? The conundrum sent everybody from amateur number crunchers and professional mathematicians to astronomer Lewis Carroll and the Bishop of London on a quest to find the answer.
The cartographic community, meanwhile, couldn’t care less. At a time when the British had dominance over much of the world, mapmakers had bigger problems to worry about, like should all Brit-occupied regions have the same color?
So, the cartographers continued dipping their masterpieces in varied hues while mathematicians painted maps on doughnuts and horseshoes and played with patterned soccer balls and the great rhombicuboctahedron in their pursuit of the solution. In his book Four Colors Suffice, mathematician Robin Wilson even describes how a bridegroom spent his honeymoon coloring maps!
For years, the problem baffled the greatest of mathematicians as they worked on the ‘proofs’ of the concept. In 1879, a proof by Alfred Kempe was published in the American Journal of Mathematics and everybody thought that was that. Until 1890, when another mathematician, Percy John Heawood, demolished it. Wilson writes about Kempe’s proof in his book, “It was incorrect, but it was a very good incorrect proof. Not only did it convince Victorian mathematicians for eleven years, but most of the ideas it contained were sound and would form the basis for later assaults on the problem, including the one that was ultimately to prove successful.”
The one that ultimately proved successful came countless colored maps and 125 years later. In 1976, two mathematicians from the University of Illinois, Kenneth Appel and Wolfgang Haken, proved the theorem by basically by showing all possible kinds of graphs that could be contained in a map (more than 1,900) and then coloring them successfully with just four colors.
Naturally, it was too tedious a task to have been accomplished by just two humans. The four color map theorem went down in history as the first math problem to be solved with the help of a computer, using no less 1,200 hours in supercomputer time. Of course, now we use computers for math problems, but at that time the academic community wasn’t too thrilled to see this controversial method in use.
“Many mathematicians and philosophers claimed that the proof was not legitimate,” the University of Cambridge recounts. “Some said that proofs should only be ‘proved’ by people, not machines, while others, of a more practical mind questioned the reliability of both the algorithms and the ability of the machines to carry them out without error.”
Whatever the opinions expressed, the four color map theorem is not only important for being one of the most perplexing math problems of all times, but also because it has practical real-world applications. Take cell towers, for example. The principle that governs the theorem also stipulates that if you use four different sets of frequencies, no two adjacent towers will need to use the same frequencies.
If you want to learn more about the four color theorem, watch this fantastic video by Numberphile below: