Introduction

Introducing a new GIS-focused algorithm competition, co-located with ACM SIGSPATIAL GIS 2012.

With the goal of encouraging innovation in a fun way, ACM SIGSPATIAL is hosting an algorithm contest with winners to be announced at the ACM SIGSPATIAL GIS conference in November 2012. Contest participants will submit original computer programs to be evaluated by the contest organizers on a common dataset. The first place team will receive US$ 500 plus one NVIDIA Quadro 6000 (or similar) graphics card. Second place will receive US$ 400 plus one NVIDIA TEGRA tablet device. Third place will receive US$ 300 and one NVIDIA TEGRA tablet.

The 2012 contest will be about map matching, which is the problem of correctly matching a sequence of location measurements to roads. Map matching is a necessary part of in-vehicle navigation systems for determining which road a vehicle is on. More recently, map matching is becoming important as vehicles are used as probes for measuring road speeds, building statistical models of traffic delays, and understanding the behaviors of drivers. For the contest, each team will be given access to several vehicle trips recorded with a GPS logger along with the correct map matching results and a representation of the road network. The submitted programs will be evaluated by the contest organizers on a different set of vehicle trips and ranked quantitatively based on their accuracy and speed.

In addition to the prizes, the top three teams will be invited to submit a four page paper for a contest paper session to be held at the 2012 ACM SIGSPATIAL GIS conference. These papers will be subject to review and acceptance by the contest organizers, but it is expected that each of the top three teams will have their paper in the conference proceedings, a five-minute presentation in the contest session, and a poster presentation in the conference's regular poster session. At least one team member of each winning team must register for the ACM SIGSPATIAL GIS conference. 

Sponsors:

Microsoft LogoNVIDIA