The 4th GIS-focused algorithm competition, GISCUP 2015, co-located with ACM SIGSPATIAL GIS 2015

Country: USA

City: Seattle

Abstr. due: 10.08.2015

Dates: 03.11.15 — 06.11.15

Organizing comittee e-mail:



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

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.

Conference Web-Site: