ABSTRACT Current cycle-network planning (CNP) at the local level tends to be dominated by a subjective-pragmatic approach in which it is only possible to consider a limited number of route alignment possibilities and development-sequencing scenarios. Although this method may produce acceptable results, it may also be true that the final design could be improved – and the construction efficiency could be enhanced – by a more comprehensive review of the available options in relation to the objectives of the intervention. Such objectives may include accident reduction, modal shift in favour of cycling, health benefits or strategic expansion of a network. This article presents work undertaken to demonstrate a holistic approach to CNP, based on a logically defined spatio-temporal model and allowing some semi-automated multiobjective optimization of network designs in a GIS-based decision-support system. The model is introduced briefly before a case study applying this model to development of a cycle network in a small town in northeast England is described. The results obtained from this case study and the implications of this research for cycle network planners are discussed.