动态最佳交通路径的一种高效算法

李　雷　陈天滋

摘要：基于建立交通网络图区域的概念，为简化地图的复杂度，提出了一种高效的最佳交通路径的

计算方法．在该算法中，依据特征点远小于内点的原则，将地图分成若干个地理位置上的区域，并

同时建立额外的特征点区域．利用该特征点区域，可将整幅地图中各个区域的信息进行关联．通

过对地图进行区域划分和区域处理，并预先存储各区域边界特征点间最佳交通路径的耗费总值，以

及特征点区域上各点间的最佳交通路径，该算法就可以满足动态计算实时性的要求．

关键词：最佳交通路径；道路交通网；区域；算法

中图分类号：TP391文献标识石马：A文章编号：1671—7775(2004)03—0252—05