A method for operating a navigation system computes a pedestrian route for travel by a pedestrian. A request to calculate the pedestrian route from an origin to a destination and a walking preference for the pedestrian route identifying a feature of the pedestrian route are obtained. A geographic database associated with the navigation system is accessed for data representing at least one pedestrian path. The data representing the pedestrian path includes lighting level attribute information for the pedestrian path. A valid solution pedestrian route from the origin to the destination comprising a series of connected pedestrian paths that support the walking preference is determined.