{"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":"
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 <\/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 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 Intellias, in collaboration with our client\u2019s team, addressed two main concerns of map matching: performance and accuracy.<\/p>\n As for performance, we managed to create a map matching algorithm that reduce response times to the tens of milliseconds, enabling smoother online navigation experiences for users.<\/p>\n As for accuracy, we were able to improve the mechanism for generating plausible path options that are then ranked to get the most accurate option. The challenge with accuracy had to do with deviations in GPS precision, GPS signal interruptions in tunnels, road network density and complexity, and other factors.<\/p>\n Our collaboration has now moved to the maintenance phase, with episodic change or improvement requests. We\u2019ve delivered the fully functional map matching component into production and it\u2019s operating successfully in the real world.<\/p>\n Customers are actively using this matching tool to automate updates to high-definition maps. Here\u2019s how it works: Imagine that 5,000 cars equipped with traffic sign detection cameras pass by a newly installed traffic sign. Each vehicle\u2019s onboard system detects and recognizes the sign, records its individual trace point data, and transfers that data to a dedicated server. The backend then uses this combined input data to pinpoint the precise place on the map where the sign was detected. Finally, the server sends a command to update the map with the new traffic sign.<\/p>\n Map matching workflow<\/strong><\/p>\n We assisted in delivering a map matching mechanism for the world\u2019s most innovative location-based development ecosystem<\/p>\n","protected":false},"author":6,"featured_media":49789,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[5],"tags":[12,11,458],"acf":[],"yoast_head":"\nTechnology solution<\/h2>\n
\n
\nWhen\u00a0a car\u00a0strays\u00a0from\u00a0its route,\u00a0for example,\u00a0the\u00a0in-vehicle\u00a0navigation app\u00a0can\u00a0map match\u00a0the car\u2019s actual route and display it to the driver in real time.<\/li>\n
\nFor example, when map-matcher receives a huge volume of GPS data to calculate complete route of several trucks in a fleet. Offline matching could be used to perform further, more weighted analysis of fleet data. Our experts developed a multi-functional GPS map matching mechanism that allow extracting traffic flow information from vehicle GPS tracks for precise route tracking even if offline.<\/li>\n<\/ul>\nBusiness impact<\/h2>\n
\n