Skip to main content

N-Min-CT

N-Min-CT is a software project to enable computing various Key Performance Indicators (KPIs) that measure the sustainability of neighbourhoods.

We define a neighbourhood as urban area within reach of a commuter, subject to several variables:

  1. starting point (trip origin);
  2. transport mode (walking/cycling/driving), which also determines the available road network and an average commuting speed;
  3. available time for commuting.

One example of such a neighbourhood is illustrated below.

Neighbourhood

To find the area within reach for a commuter, N-Min-CT uses advanced methods of geospatial computing and applications of graph theory, and does it quickly through GPU-acceleration. The source of data on street networks is OpenStreetMap (© OpenStreetMap contributors licensed under ODbL).

A list of KPIs has been suggested by the Research Centre on Zero Emission Neighbourhoods in Smart Cities (FME ZEN) through The ZEN definition – a guideline for the ZEN pilot areas. Version 3.0, implemented in N-Min-CT partially. Computing these KPIs often involves creating geospatial overlays between “what is the area within reach” and “what is located in that area”. The latter is based on other sources of data, e.g. GEODATA (© Geodata AS, Kartverket, licensed under CC BY 4.0).