{"id":11485,"date":"2018-01-17T14:52:02","date_gmt":"2018-01-17T13:52:02","guid":{"rendered":"https:\/\/www.intellias.com\/?p=11485"},"modified":"2023-09-15T13:51:30","modified_gmt":"2023-09-15T11:51:30","slug":"powerful-map-matching-for-multiple-applications","status":"publish","type":"post","link":"https:\/\/intellias.com\/powerful-map-matching-for-multiple-applications\/","title":{"rendered":"Powerful Map Matching for Multiple Applications"},"content":{"rendered":"

Business challenge<\/h2>\n

Our client is a Dutch technology company specializing in mapping services<\/a> and solutions with decades of experience in the LBS industry. Among their customers are global A-list automakers, enterprises, and government institutions. Our client provides accurate maps, live traffic data, multi-brand vehicle sensor information, venue maps, map visualization software, car and mobile navigation development tools, and many more solutions. Through digitizing cities, roads, and ventures, the company strives to redefine the way people perceive their external and internal surroundings while on foot or in a vehicle.<\/p>\n

\"Powerful<\/p>\n

Our client\u2019s flagship product is an all-in-one collaboration platform with shared access to powerful geospatial content and advanced data processing components for custom mapping software<\/a>\u00a0development. The platform enables subscribers to build proprietary solutions for limitless use cases. Intellias has been a key engineering partner involved in developing this product since its inception. This large project pools multiple workstreams, a significant number of which have been extended to Intellias, including improving map-matching algorithm<\/span>.<\/p>\n

The linchpin to any map-powered use case is map matching for applications<\/span>. Our client has developed around 20 different\u00a0map matching algorithms for applications\u00a0<\/span>to be able to accurately snap GPS traces and car sensor data to route segments on digital maps. Each type of algorithm (path-based, point-based, etc.) suits a specific application, whether car navigation, mobile navigation, traffic updates, map format, or something else. For their collaboration platform, our client required a different type of a real-time map-matching algorithm for GPS that combined the best of all existing algorithms. They began evaluating existing map matching techniques for apps to define their pros and cons and decide what could be reused and improved for the collaboration platform. Intellias had already accumulated map matching expertise while cooperating on logistic software solutions<\/a>\u00a0and other location-based projects with this client.<\/p>\n

Technology solution<\/h2>\n

Intellias closely cooperated with our client\u2019s core engineering team that was developing the platform\u2019s map matching for apps<\/span>. Together, we worked on the map matching component, which was part of a large software development kit (SDK). This SDK enables platform users to build custom geolocation solutions of any complexity.<\/p>\n

The component that we co-developed supports two use cases for map matching:<\/p>\n