Mapcode

Last updated

The mapcode system is an open-source geocode system consisting of two groups of letters and digits, separated by a dot. It represents a location on the surface of the Earth, within the context of a separately specified country or territory. For example, the entrance to the elevator of the Eiffel Tower in Paris is “France 4J.Q2”. As with postal addresses, it is often unnecessary to explicitly mention the country.

Contents

The mapcode algorithm defines how a WGS 84 coordinate (a latitude and longitude) can be converted into a mapcode, and vice versa. Mapcodes may be supported on an automotive navigation system.

Design principles

The mapcode system was designed specifically as a free, brand-less, international standard for representing any location on the surface of the Earth by a short, easy to recognize and remember “code”, usually consisting of between 4 and 7 letters and digits. The shortness is the key differentiating factor between mapcodes and other location references; [1] more densely populated areas are designated with shorter (4 character) codes.

The brevity of mapcodes was achieved through a combination of several ideas:

The last idea, especially, yields very good results. For example, although every location within the Netherlands can be identified by a 6-letter mapcode, half of the Dutch population can be found in about 40 cities and densely populated areas that together comprise less than 6,000 square kilometers. By reserving 5-letter mapcodes for these areas, half of the population can thus be reached with 5 mapcode letters. Since human dwellings and businesses are usually the more relevant locations in daily human life, this means that the relevant locations in the Netherlands have 5-letter mapcodes more often than 6-letter mapcodes. In fact, a significant number of people live in the 100 square kilometers of very densely populated city centers of Amsterdam, Rotterdam, The Hague, Eindhoven and Utrecht, which are covered by 4-letter codes. The mapcode system thus defines a population-density-based code division for all (roughly 200) countries on Earth, all (roughly 100) overseas territories, and roughly 240 subdivisions (provinces, states, oblasts, etc.). With the exception of Antarctica and the international waters, few localities on the surface of the Earth require a mapcode longer than 7 letters.

Note that mapcodes can in fact be made arbitrarily precise: at the cost of two extra characters, a mapcode is guaranteed to be less than 25 centimeters from the original coordinate. Every character added increases the accuracy further by a factor of 30. However, the mapcode documentation [2] states that this defeats the key purpose of the mapcode system: to offer the simplest possible codes appropriate for public, every-day use.

History

The mapcode system was developed in 2001 by TomTom's Pieter Geelen and Harold Goddijn, [3] soon after the GPS satellite signals were opened up for civilian use. [4] It was decided to open source the system using Apache License 2.0 in 2008. The algorithms and data tables are maintained by the Mapcode Foundation, which provides source code and specifications free of charge to any organization that wants to support mapcodes.

The mapcode website notes that the term "Mapcode" is a trademark and that the algorithm is patented, [5] both to prevent "misuse" (defined as producing an incompatible derivative system). As the Apache License provides a patent grant clause, making use of the algorithm via open-sourced code will remain unencumbered as long as all patents are held by the Mapcode Foundation or an associated entity. [6] Mapcode was proposed as an international standard (ISO/TC 221 N4037) in 2015. [7]

The term "mapcode" was also used by Denso in Japan. The international mapcode system operated by the Mapcode Foundation is in no way linked to Denso or based on the Denso system.

Attempting to establish a convenient standard of location, HERE supported Mapcode after its president joined the Mapcode board in 2015, [8] exposing mapcodes for each location. Support diminished in HERE WeGo to processing mapcodes in search input alone until, finally in the early 2020s, no coordinate system formats other than latitude/longitude were supported.

TomTom's automotive navigation applications can utilize mapcodes which associate with nearby street addresses, and returns the locations of the nearby street addresses.

See also

Related Research Articles

<span class="mw-page-title-main">Geographic coordinate system</span> System to specify locations on Earth

The geographic coordinate system (GCS) is a spherical or geodetic coordinate system for measuring and communicating positions directly on the Earth as latitude and longitude. It is the simplest, oldest and most widely used of the various spatial reference systems that are in use, and forms the basis for most others. Although latitude and longitude form a coordinate tuple like a cartesian coordinate system, the geographic coordinate system is not cartesian because the measurements are angles and are not on a planar surface.

<span class="mw-page-title-main">Projected coordinate system</span> Cartesian geographic coordinate system

A projected coordinate system – also called a projected coordinate reference system, planar coordinate system, or grid reference system – is a type of spatial reference system that represents locations on Earth using Cartesian coordinates (x, y) on a planar surface created by a particular map projection. Each projected coordinate system, such as "Universal Transverse Mercator WGS 84 Zone 26N," is defined by a choice of map projection (with specific parameters), a choice of geodetic datum to bind the coordinate system to real locations on the earth, an origin point, and a choice of unit of measure. Hundreds of projected coordinate systems have been specified for various purposes in various regions.

<span class="mw-page-title-main">Ordnance Survey National Grid</span> System of geographic grid references used in Great Britain

The Ordnance Survey National Grid reference system (OSGB) is a system of geographic grid references used in Great Britain, distinct from latitude and longitude.

The Maidenhead Locator System is a geocode system used by amateur radio operators to succinctly describe their geographic coordinates, which replaced the deprecated QRA locator, which was limited to European contacts. Its purpose is to be concise, accurate, and robust in the face of interference and other adverse transmission conditions. The Maidenhead Locator System can describe locations anywhere in the world.

A geocode is a code that represents a geographic entity. It is a unique identifier of the entity, to distinguish it from others in a finite set of geographic entities. In general the geocode is a human-readable and short identifier.

The Natural Area Code, or Universal Address, is a proprietary geocode system for identifying an area anywhere on the Earth, or a volume of space anywhere around the Earth. The use of thirty alphanumeric characters instead of only ten digits makes a NAC shorter than its numerical latitude/longitude equivalent.

<span class="mw-page-title-main">QR code</span> Type of matrix barcode

A QR code is a type of two-dimensional matrix barcode, invented in 1994, by Japanese company Denso Wave for labelling automobile parts. A barcode is a machine-readable optical image that contains information specific to the labelled item. In practice, QR codes contain data for a locator, an identifier, and web tracking. To efficiently store data, QR codes use four standardized modes of encoding (i) numeric, (ii) alphanumeric, (iii) byte or binary, and (iv) kanji.

<span class="mw-page-title-main">Military Grid Reference System</span> NATO global coordinate reference system

The Military Grid Reference System (MGRS) is the geocoordinate standard used by NATO militaries for locating points on Earth. The MGRS is derived from the Universal Transverse Mercator (UTM) grid system and the Universal Polar Stereographic (UPS) grid system, but uses a different labeling convention. The MGRS is used as geocode for the entire Earth.

Address geocoding, or simply geocoding, is the process of taking a text-based description of a location, such as an address or the name of a place, and returning geographic coordinates, frequently latitude/longitude pair, to identify a location on the Earth's surface. Reverse geocoding, on the other hand, converts geographic coordinates to a description of a location, usually the name of a place or an addressable location. Geocoding relies on a computer representation of address points, the street / road network, together with postal and administrative boundaries.

In geography, location or place are used to denote a region on Earth's surface. The term location generally implies a higher degree of certainty than place, the latter often indicating an entity with an ambiguous boundary, relying more on human or social attributes of place identity and sense of place than on geometry. A populated place is called a settlement.

The World Geographic Reference System (GEOREF) is a geocode, a grid-based method of specifying locations on the surface of the Earth. GEOREF is essentially based on the geographic system of latitude and longitude, but using a simpler and more flexible notation. GEOREF was used primarily in aeronautical charts for air navigation, particularly in military or inter-service applications, but it is rarely seen today. However, GEOREF can be used with any map or chart that has latitude and longitude printed on it.

<span class="mw-page-title-main">United States National Grid</span> Multi-purpose grid reference system used in the United States

The United States National Grid (USNG) is a multi-purpose location system of grid references used in the United States. It provides a nationally consistent "language of location", optimized for local applications, in a compact, user friendly format. It is similar in design to the national grid reference systems used in other countries. The USNG was adopted as a national standard by the Federal Geographic Data Committee (FGDC) of the US Government in 2001.

<span class="mw-page-title-main">Geohash</span> Public domain geocoding invented in 2008

Geohash is a public domain geocode system invented in 2008 by Gustavo Niemeyer which encodes a geographic location into a short string of letters and digits. Similar ideas were introduced by G.M. Morton in 1966. It is a hierarchical spatial data structure which subdivides space into buckets of grid shape, which is one of the many applications of what is known as a Z-order curve, and generally space-filling curves.

Reverse geocoding is the process of converting a location as described by geographic coordinates to a human-readable address or place name. It is the opposite of forward geocoding, hence the term reverse. Reverse geocoding permits the identification of nearby street addresses, places, and/or areal subdivisions such as neighbourhoods, county, state, or country. Combined with geocoding and routing services, reverse geocoding is a critical component of mobile location-based services and Enhanced 911 to convert a coordinate obtained by GPS to a readable street address which is easier to understand by the end user, but not necessarily with a better accuracy.

The Geohash-36 geocode is an opensource compression algorithm for world coordinate data. It was developed as a variation of the OpenPostcode format developed as a candidate geolocation postcode for the Republic of Ireland. It is calculated differently and uses a more concise base 36 representation rather than other geocodes that adopted base 32.

<span class="mw-page-title-main">Discrete global grid</span> Partition of Earths surface into subdivided cells

A discrete global grid (DGG) is a mosaic that covers the entire Earth's surface. Mathematically it is a space partitioning: it consists of a set of non-empty regions that form a partition of the Earth's surface. In a usual grid-modeling strategy, to simplify position calculations, each region is represented by a point, abstracting the grid as a set of region-points. Each region or region-point in the grid is called a cell.

<span class="mw-page-title-main">What3words</span> Proprietary geocoding system

What3words is a proprietary geocode system designed to identify any location on the surface of Earth with a resolution of about 3 metres (9.8 ft). It is owned by What3words Limited, based in London, England. The system encodes geographic coordinates into three permanently fixed dictionary words. For example, the front door of 10 Downing Street in London is identified by ///slurs.this.shark.

<span class="mw-page-title-main">Denso mapcode</span> System for georeferencing in Japan developed by Denso

The Denso MapCode system is a spatial reference system. Denso MapCodes are 7- to 10-digit codes identifying specific 900-square-meter areas in Japan.

The Open Location Code (OLC) is a geocode based in a system of regular grids for identifying an area anywhere on the Earth. It was developed at Google's Zürich engineering office, and released late October 2014. Location codes created by the OLC system are referred to as "plus codes".

Postal codes were adopted in Ghana on 18 October 2017, following the launch of the National Digital Address System. As a joint venture between Ghana Post and Vokacom Ltd as GhanaPost GPS, the Digital Address System assigned postal codes and unique addresses to every square in Ghana.

References

  1. "Should Mapcodes Replace G.P.S.?". The New Yorker. Retrieved 3 July 2015.
  2. "Mapcode reference document".
  3. Curtis, Sophie (18 July 2014). "Did TomTom founders just kill the postcode?". Telegraph.co.uk. Retrieved 2016-02-12.
  4. "The end of GPS Selective Availability".
  5. "Methods and apparatus for identifying geographic locations". Google Patents. 18 October 2012. Retrieved 23 September 2021.
  6. "Documentation". mapcode.
  7. "Mapcode - A short address for any location on Earth". Geospatial World. 3 February 2015.
  8. "HERE maps joins Mapcode". Nokia.