1. A cellular phone, comprising: memory configured to store map data, the map data including known roads and walking paths; a global positioning system (GPS) module configured to i) transmit vector and location data and ii) receive traffic reports from a remote traffic monitoring system; and an adaptive map building module including: a path determining module configured to i) determine a travel path of the cellular phone based on the vector and location data ii) and determine a speed of the cellular phone on the travel path; a comparing module configured to i) compare the travel path to the known roads and walking paths and ii) compare the speed to first and second predetermined speeds; and an identifying module configured to, i) in response to the comparison of the travel path to the known roads and known walking paths and to the comparison of the speed to the first and second predetermined speeds, selectively identify new walking paths and, ii) in response to the determination, selectively add the new walking paths to the map data.