Devices for redesigning a travel network having a plurality of origin-destination pairs are described. In particular, a surplus determining device is configured to determine the consumer surplus generated by an additional path added to a first origin-destination pair within the travel network using observable utility components of a consumer utility model.