Vehicle navigation system with route updating feature

A vehicle navigation system includes an update module that provides travel advisory information on a real time basis. The update module receives traffic advisory signals such as intelligent highway system signals, safety warning system signals and specially encoded traffic reports from radio stations. The travel advisory signals are utilized by the navigation system to provide a route guidance strategy to a driver that is not limited by the information from a prestored map database. While travelling, the update module continues to provide information that is utilized to generate an updated route as appropriate. Additionally, the vehicle navigation system preferably includes the ability to generate a beacon signal indicating that the vehicle is in a position or condition that presents a potential traffic hazard to other drivers. The beacon signal from the navigation system of this invention is one example of the kind of travel advisory signal that the inventive navigation system uses to generate an updated route guidance strategy.