Multimodal travel‐time maps with formally correct and schematic isochrones

Abstract

The automatic generation of travel‐time maps is a prerequisite for many fields of application such as tourist assistance and spatial decision support systems, for example to analyze the accessibility of health and social facilities. The task is to determine outlines of zones that are reachable from a user’s location in a given amount of time. In this work we focus on travel‐time maps with a formally guaranteed SEPARATION PROPERTY in the sense that a zone exactly contains the part of the road network that is reachable within a pre‐defined time from a given starting point and start time. In contrast to other automated methods that create travel‐time maps, our approach generates schematized travel‐time maps that reduce the visual complexity by representing each zone by an octilinear polygon, that is, the edges of the polygons use only eight pre‐defined orientations. We aim for octilinear polygons with a small number of bends to further optimize the legibility of the map. The reachable parts of the road network are determined by the integration of timetable information for different modes of public transportation, for example buses, trains or ferries, and pedestrian walkways based on a multimodal time‐expanded network. Moreover, the travel‐time maps generated visualize multiple travel times using a map overlay of different time zones and taking natural barriers such as rivers into account. In experiments on real‐world data we compare our schematic visualizations to travel‐time maps created with other visualization techniques with respect to simple but robust quality measures such as the number of bends and the perimeter of the zones.