基于分枝—限界法的公交换乘算法设计

伴随着经济的高速发展,公共交通问题成为解决城市拥挤,环境污染等问题的重要手段。为了更准确地查询公交换乘信息,介绍了一种用分枝-限界法解决公交换乘问题的方案。此设计的两个基本思想:分层及分枝-限界。介绍了此方法的乘车方向及约束条件的确定办法,地图坐标确定的方法,并给出了一个完整的公交换乘问题的求解示例。