“火警119”系统中通往火场最短行车路线的快速生成

摘要

通往火场最短行车路线的确定是“火警１１９系统”中要解决的问题之一。本文结合ＧＩＳ的特点，设计了城市交通网的新的数据存储结构，并在此结构基础上实现了相应的最短路径算法，由此快速生成通往火场的最短行车路线。