一种基于WebGIS的加权最佳换乘算法与实现

摘要

在基于WebGIS的交通信息发布系统中,公交换乘信息是比较受关注的.分析了选择公交出行路线时所要考虑的因素和WebGIS对响应时间的要求,提出了加权最佳换乘算法.首先引入了公交换乘的网络数学描述,给出了公交换乘最少换乘算法.然后引入用交通阻抗来评价路线选择的好坏,结合了最少换乘算法的优点和不足对其进行改进,得到了加权最佳换乘算法.最后给出了加权最佳换乘算法的实现,并在两个交通网络中进行测试,说明该算法可行、高效.