Channel-reservation techniques have been widely studied in cellular networks in order to meet the desired quality-of-service requirements. In this paper, a distributed predictive channel-reservation scheme, called the road-map-based channel-reservation scheme (RMCR), and a call-admission-control algorithm are proposed. The goal is to reduce the handoff-dropping probability and to improve the bandwidth utilization. In the RMCR scheme, we assume that base stations (BSs) are equipped with road-map information and that mobile stations (MSs) are equipped with global positioning systems (GPS) devices. MSs periodically report their GPS location information to their BSs. Based on the location information of the MSs at two consecutive epochs, the BSs estimate the speed and moving direction of the MSs. Furthermore, the BSs estimate the probability that the MSs will enter the neighboring cells based on their velocity and the road-map information stored in the BSs. The BSs then compute the amount of bandwidth to be reserved, based on such estimation. With the road-map information, the BSs can make a more-accurate prediction on the user's mobility and, hence, reduce unnecessary bandwidth reservation. Simulation results show that RMCR is capable of keeping the handoff-dropping probability low and allocating bandwidth to new/handoff calls efficiently. We also show that RMCR is robust with respect to system parameters such as user's speed, the density of roads, the accuracy of mobility measurement, and so on.