论文研究 基于局部搜索和遗传算法的激光切割路径优化.pdf

公交换乘问题在公共交通中是一个重要的问题。针对十分流行的8684公交网络查询系统只能查询到2次换乘的缺点，提出了一种对公交线路信息预先进行处理，然后采用减少站点和线路剪枝的优化枚举算法，可以实现换乘4次的优化线路；并用Visucal C 实现了该算法。通过对大型城市的公交网络的实际计算，与8684的查询结果进行比较；结果表明该算法不但可以提供更好的线路，而且还能提供8684无法提供的线路。实际计算时间不到1 s，能够到达实时性要求，因此算法具有很强的实用性和通用性，在公交网络中可以广泛采用。