Slashdot Mirror


How Satnav Maps Are Made

Barence writes "PC Pro has a feature revealing how the world's biggest satnav firms create their maps. Nokia's Navteq, for example, has a huge database of almost 24 million miles of road across the globe. For each mile of road there are multiple data points, and for each of those positions, more than 280 road attributes. The maps are generated from public data and driver feedback, not to mention its own fleet of cars with 360-degree cameras on the top. There's an IMU (inertial measurement unit) for monitoring the pitch of the road, and the very latest in 3D surface-scanning technology too. This light detection and ranging (LIDAR) detector captures 1.3 million three-dimensional data points every second, mapping the world around Navteq's field vehicles in true 3D. The feature also investigates whether commercial mapping firms will be replaced by open-source maps." That last line makes me think of the difference between conventionally published encyclopedias and Wikipedia; "replaced by" is an odd standard in a big marketplace of ideas.

16 of 48 comments (clear)

  1. um... sure... by Tastecicles · · Score: 4, Insightful

    ...let me just warm up my 360 degree camera and my LIDAR gear, like we all have one, and go take mapping data for my neighbourhood...

    --
    Operation Guillotine is in effect.
    1. Re:um... sure... by Exrio · · Score: 2

      Well... Domestically available gear is going in that direction. Think four Kinects recording to a laptop with GPS. Unsuitable now, but it's going there.

    2. Re:um... sure... by TooMuchToDo · · Score: 2

      If quadrotors can do it with Kinects for indoor mapping, using Kinects with your car and a precision GPS/WAAS receiver are around the corner:

      http://kinect.dashhacks.com/kinect-hacks/2011/04/14/autonomous-3d-indoor-quadrotor-exploration-localization-mapping

      Openstreetmap is going to need more storage capacity.

    3. Re:um... sure... by PolygamousRanchKid+ · · Score: 4, Funny

      . LIDAR gear, like we all have one, and go take mapping data for my neighbourhood...

      From Wikipedia,

      LIDAR (Light Detection And Ranging, also LADAR) is an optical remote sensing technology that can measure the distance to, or other properties of a target by illuminating the target with light, often using pulses from a laser.

      The next time you are driving, look at the car behind you in the rear view mirror. If a shark is driving the car, the chances are, that he has a LIDAR on the roof!

      --
      Schroedinger's Brexit: The UK is both in and out of the EU at the same time!
    4. Re:um... sure... by Anonymous Coward · · Score: 2, Insightful

      Making good open maps for the normal purpose of getting around doesn't require any more sophisticated equipment than a GPS receiver.

      Except if you want to avoid routing someone under a low overpass they can't clear. GPSs in trucks are a bit more complex than you are considering.

    5. Re:um... sure... by milkmage · · Score: 4, Insightful

      GPS is fine for the mundane point A to point B navigation, but if you're exploring (road trip) - gas stations and places to eat and sleep are handy.. GPS alone is no good for that - you have to have POIs

      streetview and flyover are useful if you want to get an idea of what's around. once in a while I'll get a restaurant recommendation from someone and if I'm not sure if I've been there (I don't remember names of places very well) I'll drive down the street courtesy of google.

      the monocle feature in the yelp app uses POIs - useful if you're in a city you don't know. I was coming up from the underground in DC and was supposed to meet someone.. I had no idea what direction to walk... yelp told me which way to go. (easier than getting directions since I didn't need to enter an address and GPS w/o POIs makes the address useless anyway)

      we had a gathering in a huge park last week.. the people not familiar with the city used google earth to find the meadow where we were supposed to meet. kind of hard to find a big open space 300 yards away when you're surrounded by trees. (park here, go 300 yards south) some people have a really hard time navigating with maps. aerial photos are easier to relate too.

  2. In my day by silas_moeckel · · Score: 5, Interesting

    Way back I worked at a DOT they were buying the sat maps from the Russians very good positional accuracy but no data to go with them. We would take the census maps that are useless for positions but have all the road names house numbers etc. The feds had sat maps as well but refused to sell them of give them to the states. We also merged it with data from a fleet of vans primarily with a gps and camera's (going to laser disk no less). A whole crew of people would spend all day matching things by hand and merging the data.

    --
    No sir I dont like it.
    1. Re:In my day by OzPeter · · Score: 2

      Way back I worked at a DOT they were buying the sat maps from the Russians very good positional accuracy but no data to go with them.

      I worked in Russia in the early 90's (before satnav existed) and was amused by stories I heard about Russian road atlases. The main one was that while all the towns were represented along with the roads that connected them, that the maps were laid out such that the towns weren't where the maps actually indicated. So you could navigate from town to town, but not be sure where you actually were.
       
      And of the town I was working in (Magnitogorsk, in Siberia) the best maps I saw of the place were US military maps.

      --
      I am Slashdot. Are you Slashdot as well?
  3. What about updating old roads that get changed by Joe_Dragon · · Score: 2

    What about updating old roads that get changed?

    also when they build that new part of I-355 it took for ever to show up on the on line maps and even a radio station made fun of it.

    1. Re:What about updating old roads that get changed by dwillden · · Score: 3, Interesting

      Bingo, And that is why I'd like everybody to give Waze a serious try. Similar to OSM it's maps are editable. It requires an active data connection on your device to work fully and properly. As your driving it's continually reporting your location and speed data to their system. This allows it to dynamically route around traffic issues. This used to be the biggest selling point, but it's no longer that unique of a feature. What is unique is that every user is allowed to log into the map and make fixes.

      How significant is this? Six months ago I discovered Waze, at the time I was using a TomTom device and was frustrated that finally two years after opening a major new commuter route had finally made it onto the TomTom maps. But another route that cut more time off my commute had just opened and I knew Tomtom wouldn't have it for years to come. When I fired up Waze, less than two months after the second commuter route had opened, it was already in their maps. The second benefit was I'd reported other errors via the TomTom reporting system without ever seeing the fixes getting made. I was able to go into the Maps in Waze and my fixes went active within a couple weeks.

      Since then I've spent quite a bit of time cleaning up the roads in my area. I've mapped in a major road re-design and another new commuter route before they were open to traffic. I turned both on a couple weeks before the roads actually opened and both were live on the system the day each road opened. Contrast that to the first road and TomTom taking nearly two years to add it to their maps.

      And best of all, Waze is free, those TomTom updates were $12 every quarter, for very slow updates. Waze is as accurate as the users in the area make it, it has helped me avoid several traffic jams and it's free! (as in beer). You don't have to edit or any thing, you just need an iOS or Android device (there are versions that will work on Winmobile, symbian and Blackberry devices but they are not updating those client apps at this time), with an active data connection and you are on your way.

      --
      I'm too lazy to compose a creative sig.
    2. Re:What about updating old roads that get changed by dwillden · · Score: 2

      The errors came from the same original source data not from OSM. Waze intends and does monetize their maps, and if they just used OSM maps they couldn't do so. Similarities in the maps is due to the original public resource base data, not between the two products.

      The Waze maps were never forked from OSM, Waze started in Israel and had no basemap, it was created entirely by users, and in country after country this has occurred, people find out about the app and start driving with it running, this quickly creates a rough base map in major population areas on main routes. For additional roads Waze goes to the original government created map sources to create a basemap for countries it intends to support. This is where the similarities come in.

      Brazil just barely went through this with their basemap going live on Waze this last weekend.

      But back to your original closing question, they didn't fork it, and they chose to not utilize OSM because they can't, at least not an make money how they are doing so. If they used the OSM maps their map data would have to be similarly free.

      --
      I'm too lazy to compose a creative sig.
  4. But companies want to keep their edge by stevey · · Score: 2

    It wasn't so long that tom-tom were criticizing openstreetmap, and trying to pretend their data was better than crowd-sourced data.

  5. Navteq? Really? by Lumpy · · Score: 5, Informative

    They have the WORST maps available. Most of it is wrong, very low detail in any town that is smaller than 300,000 people. And they charge anal rape prices for their map updates.

    I had one of the first in car nav systems, the Clarion Auto PC and the navteq maps were borderline worthless. the maps were missing most roads, no data about most one way streets, etc..

    In fact 10 years later in 2009 I had the unfortunate experience of using Navteq data in a Jeep Grand Cherokee Nav system and once again crap maps, and it even had roads in locations that have not existed for decades, so their data set is still out of whack so bad it's not funny.

    No thanks. I avoid all products that say "Navteq map database" on them.

    Garmin uses Navteq but then uses teleatlas to correct the mess that is Navteq. Their maps are a hybrid of 4 different map database sources ran through their servers to correct them. So far I have had OK luck with Garmin's source database. I stopped using Megallan as they switched to the Navteq low quality database.

    Want good maps in your GPS? teleatlas as the data source.

    --
    Do not look at laser with remaining good eye.
  6. Re:Er... no. by clickclickdrone · · Score: 2

    >If it's only around the vehicle it's not 'true' 3D.
    I think they mean 3D as in the car can go up a hill and the change in altitude is also recorded.

    --
    I want a list of atrocities done in your name - Recoil
  7. Google has real crowdsourcing too by Anonymous Coward · · Score: 2, Informative

    The article implies that the only ability to modify the data on Google Maps is using the Report a Problem link, but many countries in the world, including the US and Canada, allow everything to be edited directly by anyone using Map Maker. Edits are reviewed by both a team of over 500 trusted users worldwide and by Google employees. As trust is built up by making good edits and reviewing the edits of others, more things can be changed without requiring approvals. It's like an MMORPG for map geeks, except that it produces actual useful results in the real world. More info in the Getting Started Guide.

    //disclaimer I am one of the trusted reviewers, but am not employed by Google.

  8. Don't blame Navteq by batistuta · · Score: 3, Interesting

    Natvteq has actually very good maps, particularly in Europe. The reason why your map looks bad is most likely due to your particular gear vendor. Garmin, Becker, Blaupunkt, Falk, etc. they buy maps from Navteq or Teleatlas, and they compile it for whatever their main goal and budget. In order to reduce the map size and save money, they compress the data using a battery of techniques. One common technique is decimation, where they simply remove geometry points to save space, leaving mostly the ones that represent intersections and a few in the middle. POI suffer as well.

    So please don't be too fast in blaming a map vendor, where the fault is almost certainly from your navigation system vendor.