Mapbox OpenStreetMap

OpenStreetMap is the free and editable map of the world, created and maintained by a huge international community. Mapbox Streets, our customizable map layer of streets, buildings, and places from all around the world, is powered by open data from OpenStreetMap. Anybody can create an account and start editing on OpenStreetMap.org within minutes.

Our data team updates OpenStreetMap based on quality analysis and customer feedback. Our principle is to work in the open, these mapping guides are primarily consolidated and maintained by our data team for various mapping projects and on-boarding new team members.

You are welcome to join one of our open mapping projects over on the issue queue and use these best practice mapping guides. These guides are licensed under Public Domain (CC0), if you would like to contribute or have an feedback on these, please feel free to raise an issue in this repository.

Introduction

Mapping guides

Introduction

The most basic use of a map is to find out where one is located. After that, one usually wants to use the map to find the best route to another location. On a digital map, this is usually provided with turn by turn navigation using a navigation device.

navigation_optimized Let the computer find the best route for you!

Components of map navigation

A navigations system has user facing components that interact with the user and back end components that computes the best route based on the user input and available data. In this guide we will focus on the back end components that rely on map data.

User facing components

  • User interface controls for setting the the origin and destination
  • Map display that visually represents the route to take
  • Turn by turn instructions that accurately describe the navigation maneuvers at the appropriate time
  • Route status that includes current progress and the estimated time of arrival (ETA) at the destination

Back end components

  • A navigation profile that describes the mode of transport to use for the routing algorithm (eg. truck, cycle or foot)
  • A route finder that finds the best possible route between the origin and destination for the selected navigation profile
  • A guidance system that converts the route into instructions for turn by turn navigation

The navigation profile accurately describes the preferred types of roads to take based on the mode of transport used. A walking profile will have a fairly constant walking speed on any type of road, while a car profile will have avery high traveling speed on a motorway and will be much slower on a residential road. This has a large influence on the route finder.

screenshot_20160831-124644

Different routing profiles: cars, walking, bicycle.

Routing

Routing is the process of selecting the best path in a network interconnected of roads on the map. Every road segment on the map has a traveling speed calculated based on various road factors, and the fastest and safest route is selected from all possible combinations.


Finding the route between two points involves complex calculations on a routing graph

The calculation of an accurate route depends on a variety of factors which are taken into account by the routing algorithm:

  • Personal factors: fastest route, most scenic route, quietest route, shortest route, facilities needed, toll rates
  • Vehicle factors: mode of transport, physical category of vehicle, optimum traveling speed, riding surface requirements, fueling requirements
  • Route factors (static): classification of road, access restrictions, speed limits, turn restrictions, oneway rules, number of lanes
  • Traffic factors (dynamic): traffic conditions, traffic signal cycle duration, weather conditions
  • Riding surface factors: surface material, smoothness, barriers, speed breakers, road width, lane width, age

Guidance

A route is converted into a series of easy to follow instructions for the user

Route guidance is used to lead a person through the determined path. Once the routing algorithm determines the best path, that route is converted into a set of human-readable instructions known as guidance. The guidance represents the street names, the turn lanes marked on the roads, exit numbers, and destinations shown on sign boards. Accurate and relevant guidance can greatly enhance the user experience of using the map for navigation.

Providing accurate navigation using maps is dependent on having detailed and updated data about the world. The world is transforming every second and the next generation of navigation will need to have the latest information about the world that will come from various sources.

Telemetry

screenshot 2016-09-15 21 27 43 Telemetry traces of Strava users from Strava Globalheatmap

Telemetry is the remote collection of data which can be physical, environmental or biological. Most internet and GPS enabled phones collect location and other environmental data and reports it to a central service that can aggregate the data to determine traffic conditions on a road.

Forward facing cameras & Street-view

untitled2 Crowdsourced streetview photographs from narrow alleys in India using Mapillary

Street view images from dashcams, mounted cameras in vehicles using apps gives highly detailed 360° view of streets. This can help detect traffic signage, access restrictions, traffic signals, road markings to help add and confirm ground features into a map. Opensource street view photos include Mapillary and OpenStreetView.

Live Aerial & Drone Imagery

screenshot 2016-09-15 21 34 33
High resolution imagery captured from UAVs in Srilanka

Aerial imagery using drones can capture the changing surface of the earth at a much higher resolution and lower cost compared to traditional satellite imagery that is expensive to acquire and are updated less frequently.

Machine learning and image recognition

untitled2
Automatic image segmentation by Mapillary

Advances in machine learning opens up opportunities to automate manual tasks like digitization of roads from satellite imagery and can accelerate the creation and maintenance of map data.