Abstract: According to the requirement of quickly dynamic update of navigable digital map,the principle of navigable digital map increment update is addressed.Temporal characteristic of increment update process is analyzed and modeling of increment update process is also realized.A history span based temporal-spatial model(HSBTM) is put forward;and based on this model the increment data calculation formula is deduced;finally,the simplification expression and realization method of HSBTM are discussed.