数学规划方法在公交网络优化中的应用

本文把公交网络优化归纳为拟设线路起讫点站的配对优化及线路走向优化两个方面。起讫点配对优化采用数学规划中的“指派问题”(AssignmentProblem)方法,并以全服务区换乘次数最少(即直达乘客运输量最大)为目标;线路走向优化采用捷路法,以乘客总乘行时间(或乘行距离)最短为目标。该方法成功地解决了以往公交优化中普遍存在的“维数灾难”问题,能获得最优解。此外,本文提出了公交客流交通分配方法、线路客流分布均匀性检验及线路停靠能力检验等方法。