作者：肖华勇 郑娜莉 田铮优化枚举算法换乘次数公交换乘实时性
摘要：公交换乘问题在公共交通中是一个重要的问题。针对十分流行的8684公交网络查询系统只能查询到2次换乘的缺点,提出了一种对公交线路信息预先进行处理,然后采用减少站点和线路剪枝的优化枚举算法,可以实现换乘4次的优化线路;并用Visucal C＋＋实现了该算法。通过对大型城市的公交网络的实际计算,与8684的查询结果进行比较;结果表明该算法不但可以提供更好的线路,而且还能提供8684无法提供的线路。实际计算时间不到1s,能够到达实时性要求,因此算法具有很强的实用性和通用性,在公交网络中可以广泛采用。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
