Navigation electronic map dynamic topology rebuilding system method based on road data increment updating

The invention discloses a navigation electronic map dynamic topology rebuilding system method based on road data increment updating, relating to an on-line increment-type updating method of a navigation electronic map. The invention is composed of a central terminal server, a communication network and a vehicle-mounted navigation terminal, wherein the central terminal server comprises a topology structure data storage module, a road data incremental updating module and an incremental updating data packet on-line generation module which support incremental updating; the communication network adopts a GPRS wireless communication way to realize data transmission between the central terminal server and the vehicle-mounted navigation terminal; and the vehicle-mounted navigation terminal comprises an incremental updating data packet analysis and conversion module, and can combine the incrementally updating data into local navigation data files. The invention can update the navigation electronic map on line according to real-time change of road networks, thereby effectively ensuring that a dynamic traffic inducing system provides correct travel route for drivers.