diff --git a/src/c3nav/routing/api.py b/src/c3nav/routing/api.py
index 8cbed070..b914420b 100644
--- a/src/c3nav/routing/api.py
+++ b/src/c3nav/routing/api.py
@@ -96,7 +96,8 @@ class RoutingViewSet(ViewSet):
     def locate(self, request, *args, **kwargs):
         try:
             location = Locator.load().locate(request.data, permissions=AccessPermission.get_for_request(request))
-            increment_cache_key('apistats__locate__%s' % location.pk)
+            if location is not None:
+                increment_cache_key('apistats__locate__%s' % location.pk)
         except ValidationError:
             return Response({
                 'errors': (_('Invalid scan data.'),),