A system is described that measures the vehicle count and travel time in the links of a road network. The measurements require matching vehicle signatures recorded by a wireless magnetic sensor network. The matching algorithm is based on a statistical model of the signatures. The model itself is estimated from the data. The approach is first discussed for a single-lane road and extended to multiple-lane roads. The algorithm yields a correct matching rate of 75% for a false matching rate of 5% and reliably estimates the number of vehicles on each link and its travel-time distribution. The system is tested on a 0.9-mi-long segment of San Pablo Avenue, Albany, CA.