GISCUP: GIS-focused algorithm competition at ACM SIGSPATIAL GIS 2015

Route planner in real-time one of the most popular web GIS services in use today, and 2015 contest is to find shortest path under polygonal obstacles.

ACM SIGSPATIAL 2015 4th GIS-focused algorithm competition, GISCUP 2015, co-located with ACM SIGSPATIAL 2015, Nov 3-6, Seattle, WA, USA.

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 2015. Contest participants will submit original computer programs to be evaluated by the contest organizers on a common dataset.

This year contest will be about finding shortest path under polygonal obstacles. Route planner is one of the most popular web GIS services in use today. Route planner is one of the key functionality offered by the leading web services like Google Maps, MapQuest, and ViaMichelin. Shortest path is one of the core functionality in any route planner. Computing shortest path over a network is a well-studied problem in the literature and as well as widely used online services.

Computing shortest paths in real-time has become a necessity with the advent of online web services. It also became imperative to provide shortest paths under various constraints. Many online services now support variety of constraints, including avoiding tolls and boarders to selecting favorite highways.

Polygonal avoidance is an important problem in selecting shortest paths due to many reasons. Many times, part of the network may have been closed for repairs (static time constraint: during certain period of day/time) or due to emergency situation (dynamic time constraint). Therefore, computing shortest paths that obey both static and dynamic time constraints and avoid regions (polygons) of a network is an important and challenging task. This year SIGPSPATIAL cup seek to address this very important programming challenge.

Top three teams will be provided with cash and or other prizes. In addition to these prizes, the top three teams will be invited to submit a four page paper for a contest paper session to be held at the 2015 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 ten-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.

More information about the contest is here:

Submissions due Aug 10, 2015.