基于生成树算法的公交地铁线路选择模型 摘要 本文建立了优化生成树算法模型以解决公交线路选择问题生成树算法以起始站作 为树的根结点用树的高度的不断增长代表换乘次数的增长从而发现起始站在不同换 乘次数下所能到达的所有站点通过判断这些站点中是否存在终止站找到所有从起始 站到终止站的所有路径再根据决策变量找到最优路径 优化生成树算法是优化后的生成树算法与原算法的主要区别是树从起始站和终点 站两端同时生长题