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

摘要：

基于建立交通网络图区域的概念,为简化地图的复杂度,提出了一种高效的最佳交通路径的计算方法.在该算法中,依据特征点远小于内点的原则,将地图分成若干个地理位置上的区域,并同时建立额外的特征点区域.利用该特征点区域,可将整幅地图中各个区域的信息进行关联.通过对地图进行区域划分和区域处理,并预先存储各区域边界特征点间最佳交通路径的耗费总值,以及特征点区域上各点间的最佳交通路径,该算法就可以满足动态计算实时性的要求.

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

所属期刊栏目：25

分类号：TP391(计算技术、计算机技术)

资助基金：信息产业部科研项目2003XK320014

在线出版日期：2004-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：252-256